基于分片与重构的复杂曲面建筑网格划分方法

对于复杂曲面,如边界裁剪、存在孔洞等情况,提出了一种曲面分片并重构的方法。应用该方法可消除裁剪边界及孔洞的负面影响,提高建筑网格划分质量。首先,在曲面上绘制分片的边界。然后,应用多边形构造算法并进行修改补充,求拓扑关系,识别分片的区域。接着,对识别得到的子曲面区域,采用插值及松弛算法得到较均匀的n×m规整采样点,并进行曲面重构,得到独立于原曲面的子曲面。再在各个相互独立的子曲面上分别划分网格。最后,对子网格进行合并,并在原曲面上进行松弛。多个算例表明,网格均匀、流畅,边界效果较好。

Building grid generation method for complex surfaces by slicing and reconstruction

A surface slicing and reconstruction method for complex surfaces with trimmed boundaries and holes is presented in this paper, by which the negative effects of trimmed boundaries and holes can be removed and the quality of building grid generation can be improved. Firstly, the boundaries of slices are drawn on the surface. Secondly, the adapted polygon construction method is applied to obtain the topological relationships to recognize the slices. Thirdly, the interpolation and relaxation method is used to achieve uniform n×m regular samplings. Then the slices are reconstructed to get sub-surfaces independent of the original surface, on which the grids are generated to obtain sub-grids. At last, the sub-girds are combined and relaxed on the original surface. Several cases are delivered, showing that the grids are uniform, smooth and harmonious near the boundaries.