Grid Generation Method for Complex Surface Buildings by Discretization

LI Tierui, WU Hui, WANG Qisheng, CAO Boqing

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


Full Text:

PDF


References


P1EGLL L. TILLER W. The NURBS Book [M] .2nd ed. Berlin Heidelberg: Springer-Verlag. 1997.

WANG L, YANG B.ZHANG Q L. Shape optimization of non-uniform rational B-spline surface [j]. Journal of Hunan University (Natural Sciences), 2012,39( 7 ):14-19. (In Chinese)

SEDER BERG T W. ZHENG J, BAKENOV A, et al. T-splinesand T-NURCCs [j]. ACM Transactions on Graphics,2003,22(3): 477 -484.

OWEN S. A survey of unstructured mesh generation [C]// International Meshing Roundtable. Dearborn, USA: IMR. 1998: 239-267.

. LOHNER R. Progress in grid generation via the advancing front technique [j]. Engineering with Computers. 1996.12 (3 ): 186- 210.

BOROUCHAKI H.HECHT E.SAI.TEL E.et al. Reasonably efficient

Delaunay based mesh generator in 3 dimensions [C]// International Meshing Roundtable. South Lake Tahoe. USA: IMR . 1999: 3-14.

COOK W A,OAKES W R. Mapping method for generating three-dimensional meshes: past and present [C]// International Computer Engineering Conference. San Diego, USA:ASME, 1982.

XIONG Y. HU Y J. ZHAO J J. An algorithm of surface triangulation based on mapping and Delaunay method [j]. Journal of Computer-Aidecl Design & Computer Graphics,2002,14(1): 56-60.(In Chinese)

JIANG C,GAO Â Q. Research on free-form surface meshing Imsed on self-defined element method [j]. Building Structure, 2015. 45 (5): 44-48. (In Chinese)

SU L, ZHU S, XIAO N. el al. An automatic grid generation appnach over free -form surface for architectural design [J]. Journal of Central South University, 2014. 21(6): 2444-2453.

WEI D J. SHU G P. Mesh generation and optimization method for free-form surface grid [j]. Building Structure. 2013. 43(19): 48-53. (In Chinese)

PAN W, WU H, LI T R, et al. Grid generation on free -form surface based on surface flattening [j]. Journal of Zhejiang University (Engineering Science),2016.50 (10):1973-1979. (In Chinese)


Refbacks

  • There are currently no refbacks.