[发明专利]一种适用于DSMC方法网格位置属性判断的双向三维扫描方法

权利要求书

1.一种适用于DSMC方法网格位置属性判断点的双向三维扫描方法，其特征在于：该方法具体包括：

步骤1、进行空间网格与飞行器表面网格交叉的扫描标示；

步骤1.1、在三维方向上进行扫描，并判断空间网格在三个方向上与已知三点坐标三角形的相交关系；

步骤1.2、根据空间网格在三个方向与已知三点坐标三角形的相交关系，确定空间网格与已知三角形的相交关系；

步骤1.3、对所有空间网格判断其与所有三角形的相交关系；

步骤2、对空间网格位置属性进行扫描；

在空间网格与物面交叉关系扫描完成后，对于不与物面相交的网格，需要通过双向三维交叉扫描判断网格是在飞行器外部或飞行器内部。

2.根据权利要求1所述的一种适用于DSMC方法网格位置属性判断的双向三维扫描方法，其特征在于：所述的步骤2中对空间网格位置属性进行扫描具体包括：

步骤2.1、在三个方向上对每一排网格进行正向和逆向扫描，并判断网格的位置属性；

步骤2.2、在三个方向上均判断为内部网格的空间网格，才判断为内部网格。

3.根据权利要求2所述的一种适用于DSMC方法网格位置属性判断的双向三维扫描方法，其特征在于：步骤2.1中对每排网格进行正向和逆向扫描，并判断网格位置属性的步骤为：

步骤2.1.1、采用正向扫描，对某一排空间网格从最小值到最大值扫描；

步骤2.1.2、采用逆向扫描，对某一排空间网格从最大值到最小值扫描。

4.根据权利要求1所述的一种适用于DSMC方法网格位置属性判断的双向三维扫描方法，其特征在于：所述的步骤1.1中判断空间网格在三个方向上与已知三点坐标三角形的相交关系的具体步骤为：

分别在X、Y、Z三个方向进行扫描，判断一个已知三点坐标的三角形ΔABC与某一个空间网格W之间的相交关系；

在X方向上，三角形ΔABC的X方向最小值为Xmin，最大值为Xmax；空间网格W的X方向最小值为Xp₁，最大值为Xp₂；对Xp₁、Xp₁与Xmin、Xmax的关系进行四次判断，如果有以下四种情况之一的条件出现，即可判断空间网格W与三角形ΔABC相交，并记为Kpx＝1，否则，记为Kpx＝0：

(1)Xp₁≥Xmin并且Xp₂≤Xmax；

(2)Xp₁≤Xmax并且Xp₂≥Xmax；

(3)Xp₁≥Xmin并且Xp₁≤Xmax；

(4)Xp₂≥Xmin并且Xp₂≤Xmax；

同理可在Y、Z方向上进行扫描，并判断空间网格W与三角形ΔABC相交关系，并在空间网格W与三角形ΔABC相交时，分别记为Kpy＝1和Kpz＝1。

5.根据权利要求4所述的一种适用于DSMC方法网格位置属性判断的双向三维扫描方法，其特征在于：所述的步骤1.2中确定空间网格与已知三角形相交关系的步骤为：

根据步骤1.1获得空间网格W在X、Y、Z三个方向上与三角形ΔABC的相交关系，若空间网格W在X、Y、Z三个方向上均与三角形ΔABC的相交，即Kpx、Kpy、Kpz全部为1，则判定为空间网格W与三角形ΔABC相交。