Two-dimensional adaptive advancing front mesh generation

doi:10.3778/j.issn.1002-8331.2011.03.044

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 146-148.DOI: 10.3778/j.issn.1002-8331.2011.03.044

• 图形、图像、模式识别 • Previous Articles Next Articles

Two-dimensional adaptive advancing front mesh generation

SUN Lisheng，ZHENG Jianjing，CHEN Jianjun，DAI Meihuang，LIANG Yi

Center for Engineering and Scientific Computation，Zhejiang University，Hangzhou 310027，China

Received:2009-09-02 Revised:2009-12-18 Online:2011-01-21 Published:2011-01-21
Contact: SUN Lisheng

二维自适应前沿推进网格生成

孙力胜，郑建靖，陈建军，戴美晃，梁义

浙江大学工程与科学计算研究中心，杭州 310027

通讯作者: 孙力胜

Abstract

Abstract: A two-dimensional adaptive triangulation algorithm based on geometric features of problem boundaries is proposed.Boundary curves are discretized firstly with curvatures and adjacencies considered，and the latter are calculated using the skeleton property of the constrained Delaunay triangulation.Then a modified Advancing Front Technique（AFT） is used to generate well graded meshes inside problem domains conforming to adaptive boundary discretization results.Some procedures are finally integrated to enhance mesh quality further.Mesh examples demonstrate that the algorithm can produce computing meshes with high element and gradation quality.

Key words: mesh generation, adaptive, advancing front technique, Delaunay triangulation

摘要： 针对二维平面问题，通过曲率计算和基于中轴理论的邻近特征计算控制区域边界曲线的离散；修改经典的前沿推进算法，利用边界驱动的单元尺寸控制方式在区域内部布置疏密过渡合理的三角网格；结合几何和拓扑策略提升网格质量。实验表明，上述算法可生成单元质量高、尺寸过渡合理的计算网格。

关键词: 网格生成, 自适应, 前沿推进法, Delaunay三角化

CLC Number:

TP391.41

SUN Lisheng，ZHENG Jianjing，CHEN Jianjun，DAI Meihuang，LIANG Yi. Two-dimensional adaptive advancing front mesh generation[J]. Computer Engineering and Applications, 2011, 47(3): 146-148.

孙力胜，郑建靖，陈建军，戴美晃，梁义. 二维自适应前沿推进网格生成[J]. 计算机工程与应用, 2011, 47(3): 146-148.

[1]	MA Jun，WANG Yuhao. Object Tracking Algorithm Based on Adaptive Update Strategy and Re-detection Technology [J]. Computer Engineering and Applications, 2021, 57(9): 217-224.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	ZHAO Linsuo, MA Ruiqiang, JIANG Tian, SONG Baoyan,PAN Yishan. Adaptive Early Warning Method for Streaming Big Data Events Based on Two-Stage Regression [J]. Computer Engineering and Applications, 2021, 57(7): 88-94.
[4]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[5]	NI Zongjun, CHEN Hui, ZHANG Yun, SU Min, ZHENG Xiujuan. Non-contact Physiological Parameter Estimation Method Based on Adaptive Denoising [J]. Computer Engineering and Applications, 2021, 57(5): 153-160.
[6]	CHEN Shiming, LIN Zipeng, GAO Yanli, PEI Huiqin. Heterogeneous Group Consensus Under Adaptive Coupling Weights [J]. Computer Engineering and Applications, 2021, 57(4): 231-235.
[7]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[8]	CHEN Mingyue, LIU Sanyang. Application of Adaptive Manifold Learning in Fault Diagnosis [J]. Computer Engineering and Applications, 2021, 57(3): 247-252.
[9]	LI Ya, HOU Yandong, LIU Chang. Adaptive Optimal Fault-Tolerant Control Based on Fault Degree [J]. Computer Engineering and Applications, 2021, 57(23): 295-302.
[10]	XIAO Zhenjiu, KONG Xiangxu, ZONG Jiaxu, YANG Yueying. Image Object Detection Algorithm Based on Adaptive Focal Loss [J]. Computer Engineering and Applications, 2021, 57(23): 185-192.
[11]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[12]	CHANG Yawen, ZHAO Dongqing, SHAN Yanhu. Research on Stereo Matching Algorithm Based on Multi-feature Fusion and Adaptive Aggregation [J]. Computer Engineering and Applications, 2021, 57(23): 219-225.
[13]	CHEN Yao, CHEN Si. Improved Bat Algorithm Based on Self-adaptive Doppler and Dynamic Neighborhood Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 166-176.
[14]	CHEN Fujian, XIE Weixin, XIA Ting. Adaptive Anti-occlusion Target Tracking Algorithm Based on LCT+ [J]. Computer Engineering and Applications, 2021, 57(22): 190-198.
[15]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.

Two-dimensional adaptive advancing front mesh generation

二维自适应前沿推进网格生成

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics