Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Automatic Technology, Telecommunication Technology     
Grid generation on free-form surface based on surface flattening
PAN Wei, WU Hui, LI Tie rui, GAO Bo qing
1. College of Civil Engineering and Architecture, Zhejiang University, Hangzhou 310058, China;
2. Business Administration College, Zhejiang University of Finance and Economics, Hangzhou 310018,China
Download:   PDF(2693KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A method based on surface flattening and mapping theory was proposed in order to realize grid generation on free-form surface. The parametric domain of freeform surface was divided into the given number in both directions, and these discrete points were mapped back to free-form surface so as to generate rectangular lattices on the surface. Surface flattening can be realized by making efforts to flat the rectangular lattices. The diagonal line on the free-form surface was regarded as the base line. The surface was flatted starting from the center point, from inside to outside, based on the rule of minimum area variation. The provided flattening method can reflect the shape, trend and area distribution of free-form surface well. Then the flatted rectangular lattices were fitted into a two-dimensional surface. The two-dimensional surface was divided into 6 parts from the center point with the same angle. Considering the different boundary conditions, the line advancing method was adopted to generate triangular grids for each part. Grid generation was realized for the whole two-dimensional surface. The two-dimensional grids were mapped back to the free form surface based on the constant topology. The proposed method can apply to many different cases, and the grids generated by the method have advantages of fluent lines and uniform sizes.



Published: 28 October 2016
CLC:  TU 311  
Cite this article:

PAN Wei, WU Hui, LI Tie rui, GAO Bo qing. Grid generation on free-form surface based on surface flattening. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(10): 1973-1979.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2016.10.018     OR     http://www.zjujournals.com/eng/Y2016/V50/I10/1973


基于曲面展开的自由曲面网格划分

为了实现自由曲面的网格划分,提出基于曲面展开和映射思想的网格划分方法.自由曲面参数域的2个方向分别等分,将等分点映射回空间曲面以在曲面上形成矩形点阵,则曲面的展开等效为矩形点阵的映射展开,以参数域对角线所对应的空间曲面对角线为展开基线,按照展开前、后面积变化最小的基本原则,对自由曲面由中心逐层向外展开.该种展开方式能够很好地反映曲面的形状、走向及面积分布;展开的点阵通过拟合形成有边界的二维平面,将二维平面从中心点等角度分成6部分,考虑不同的边界情形,依次对每部分采用线推进方法逐层生成三角形网格,最终实现完整平面的网格生成.该种平面网格划分方式更具操作性,效果更流畅;二维平面的网格根据拓扑不变性,映射回自由曲面形成空间曲面网格.该方法生成的网格线条流畅、大小均匀,有较好的适用性.

[1] 沈世钊,武岳.结构形态学与现代空间结构[J].建筑结构学报,2014,35(4): 110.
SHEN Shizhao, WU Yue. Structural morphology and modern space structures [J]. Journal of Building Structures, 2014, 35(4): 110.
[2] FREY H, REISER B, ZIEGLER R. Yas island Marinahotelpole position in Abu Dhabi [J]. Stahlbau, 2009, 78(10): 758-763.
[3] 马腾,赵兴忠,高博青,等.自由曲面形状和拓扑联合优化研究[J].浙江大学学报:工学版, 2015, 49(10): 1946-1951.
MA Teng, ZHAO Xingzhong, GAO Boqing, et al. Combined shape and topology optimization of freeform structure [J]. Journal of Zhejiang University: Engineering Science, 2015, 49(10): 1946-1951.
[4] LO S H. Dynamic grid for mesh generation by the advancing front method [J]. Computers and Structures, 2013(123): 15-27.
[5] LO S H. 3D Delaunay triangulation of nonuniform point distributions [J]. Finite Elements in Analysis and Design, 2014(90): 113-130.
[6] 梁义,陈建军,陈立岗,等.并行平面Delaunay网格生成[J].浙江大学学报:工学版,2008,42(4): 558-564.
LIANG Yi, CHEN Jianjun, CHEN Ligang, et al. Parallel planar Delaunay mesh generation [J]. Journal of Zhejiang University: Engineering Science, 2008, 42(4): 558-564.
[7] CUILLUERE J C. An adaptive method for the automatic triangulation of 3D parametric surfaces [J]. ComputerAided Design, 1998, 30(2): 139-149.
[8] SU Liang, ZHU Shunlai, XIAO Nan, et al. An automatic grid generation approach over freeform surface for architectural design [J]. Journal of Central South University, 2014, 21(6): 2444-2453.
[9] 江存,高博青.基于自定义单元法的自由曲面网格划分研究[J].建筑结构,2015,5(014): 44-48.
JIANG Cun, GAO Boqing. Research on freeform surface meshing based on selfdefined element method [J]. Building Structure, 2015, 5(014): 44-48.
[10] 丁慧,罗尧治.自由形态网壳结构网格生成的等参线分割法[J].浙江大学学报:工学版, 2014, 48(10): 1795-1801.
DING Hui, LUO Yaozhi. Isoparametric line dividing grid generation method for freeform lattice shells [J]. Journal of Zhejiang University: Engineering Science, 2014, 48(10): 1795-1801.
[11] 危大结,舒赣平.自由曲面网格的划分与优化方法[J].建筑结构,2013(019): 48-53.
WEI Dajie, SHU Ganping. Mesh generation and optimization method for freeform surface grid [J]. Building Structure, 2013(019): 48-53.
[12] 席平.三维曲面的几何展开[J].计算机学报,1997,20(4): 315-322.
XI Ping. Geometric approach of 3D surface development [J]. Chinese Journal of Computers, 1997, 20(4): 315-322.
[13] 马健强.基于B样条和几何映射的曲面展开法[J].现代制造工程,2007(2): 13.
MA Jianqiang. The surface development method based on Bspline and geometrical mapping [J]. Journal of Modern Manufacturing Engineering, 2007(2): 13.
[14] 雷军鹏.一种基于能量法的自由曲面展开算法[J].机械设计与制造,2007(4): 28-30.
LEI Junpeng. An spread algorithm of free surface based on energy model [J]. Machinery Design and Manufacture, 2007(4): 28-30.
[15] PIEGL L, TILLER W. 非均匀有理B样条[M].赵罡,译.2版.北京:清华大学出版社, 2010: 293-296.
[16] 孙力胜,郑建靖,陈建军,等.二维自适应前沿推进网格生成[J].计算机工程与应用,2011, 47(3): 146-148.
SUN Lisheng, ZHENG Jianjing, Chen Jianjun, et al. Twodimensional adaptive advancing front mesh generation [J]. Computer Engineering and Applications, 2011, 47(3): 146-148.
[17] 陈蔚蔚,聂玉峰,张伟伟,等.高质量点集的快速局部网格生成算法[J].计算力学学报,2012, 29(5): 704-709.
CHEN Weiwei,NIE Yufeng, ZHANG Weiwei, et al. A fast local mesh generation method about highquality node set [J]. Chinese Journal of Computational Mechanics, 2012, 29(5): 704-709.
[18] ZHELEZNYAKOVA A L. Moecular dynamicsbased triangulation algorithm of freeform parametric surfaces for computeraided engineering [J]. Computer Physics Communications, 2015(190): 114.

[1] SU Liang, SONG Ming-liang, DONG Shi-lin, LUO Yao-zhi. Automatic analysis of stabilization diagram using iterative genetic-fuzzy clustering method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 514-523.
[2] CUI Jing, YIN Ling feng, GUO Xiao ming, TANG Gan. Inverse presumption method for temperature fields of spatial structure based on residual displacement[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(4): 720-726.
[3] CUI Guo yong, CUI Chang yu, TU Gui gang. Mechanical property of free form surface concrete structure[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(10): 1960-1966.
[4] LIU Yang, LU Nai wei, JIANG You bao. Adaptive support vector regression method for structural system reliability analysis[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(9): 1692-1699.
[5] LAI Xiong-ming, ZHANG Yong, WANG Cheng, YAN Lan, GOU Jin. Reconstruction of limit state function based on OELM for reliability computation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(4): 692-698.
[6] GUO Xiao-nong, YANG Shang-fei, LUO Yong-feng, QIU Li-qiu, YU Zheng-hua, ZHENG Xiang-jie.
Constant-force jack unloading method for removing temporary supports from large-span steel roof
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(10): 1809-1815.
[7] SU Liang, SUO Jing, SONG Ming-liang. Parameter sensitivity analysis of seismic vulnerability assessment for RC frames[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(8): 1384-1390.
[8] SU Liang, SUO Jing. Comparison of different equivalent linearization approaches applied to displacement-based seismic design methodology[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(11): 1926-1931.
[9] YIN Ping, WANG Tong, XIE Xu. Seismic response of rigid frame bridge subjected to near-fault ground motion with effect of axial force variation of pier[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(11): 1896-1903.
[10] YU Jia-liang, LUO Yao-zhi. Influence of torsion stiffness of spatial truss string system on structural stability[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(8): 1353-1360.
[11] LUO Yao-zhi, DING Hui. Wind load characteristics of crescent-shaped cantilevered roof with wavy surface[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(6): 1063-1071.
[12] ZHONG Zhen-yu, LOU Wen-juan. Vibration reduction of high-rise buildings with converted TLCD acted by wind load[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(6): 1081-1087.
[13] TU Hai-bin, CHEN Wei-qiu, JIN Xian-yu. EMI signal processing via compressive sensing[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(11): 2007-2012.
[14] YUAN Xing-fei, ZHOU Lian. Singularity and kinematic bifurcation analysis of pin-bar mechanisms
based on submatrix method of mechanism displacement mode
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(6): 1074-1081.
[15] XU Hai-wei, YU Shi-ce, LOU Wen-juan. Applicability analysis on transfer equation of internal
pressure for opening structures
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(5): 811-817.