Grid Generation Method for Complex Surface Buildings by Discretization

Tierui LI,Hui WU,Qisheng WANG,Boqing GAO
DOI: https://doi.org/10.16339/j.cnki.hdxbzkb.2018.07.006
2018-01-01
Abstract:A grid generation method for complicated multiple surfaces with trimmings and holes is presented. This method is based on the discretization and concentrates on the aim of homogeneity. The multiple surfaces are discretized separately and seamed together to achieve a discrete surface. The points are distributed on the discrete surface according to the density applying improved error-diffusion method. The points are homogenized by particle dynamics method with Euclid distance and then homogenized once more by k-means algorithm with surface distance. The Voronoi diagram with surface distance is delivered on the discrete surface to obtain the grids. The topological and smooth relaxations are applied on the grids. Eventually, the case study indicates that this method can solve the problem of grid generation for complicated multiple surfaces effectively and achieve the homogeneous and smooth grids. Keywords: complex surfaces,  discretization,  grid generation,  homogenization,  relaxation
What problem does this paper attempt to address?