Rapidly Reconstructing Boundaries in Plane Finite Element Mesh Based on STL Technique

doi:10.3969/j.issn.1674-0696.2012.06.39

Abstract

Abstract: According to the characteristics of the boundary in plane finite element mesh，the data access advantages of set， map and other containers in C ++ Standard Template Library，a fast algorithm is established by using set identifies the mesh boundary and using map links the messy boundary to loop． The algorithm realizes the purpose to reconstruct the mesh boundaries by plane finite element mesh data． The feasibility of the algorithm is verified by a case study．

Key words: FEM, mesh, boundary, reconstruction

摘要： 根据平面有限元网格中边界的特点，利用C ++ 标准模板库( STL) 中set、map 等容器的数据访问特性，用set 分析识别出网格边界，用map 将散乱的边界连成环线，建立了识别边界且形成边界环线的快速算法，实现了基于平面有限元网格数据重构网格边界的目的。示例演示了算法的可行性。

关键词: 有限元, 网格, 边界, 重构

CLC Number:

TP311.1

Wang Jialin，Zhang Deli，He Lin. Rapidly Reconstructing Boundaries in Plane Finite Element Mesh Based on STL Technique[J]. Journal of Chongqing Jiaotong University(Natural Science), 2012, 31(6): 1261-1263.

王家林，张德立，何琳. 基于STL 快速重构平面有限元网格边界[J]. 重庆交通大学学报（自然科学版）, 2012, 31(6): 1261-1263.

References

［1］崔振山，刘国燕，刘才．多连通任意截面杆件扭转问题的有限元法［J］．燕山大学学报，2001，25( 4) : 297-300．
Chui Zhenshan，Liu Guoyan，Liu Cai． Finite element method fortorsional bar with arbitrary shaped and multiple-connected crosssections［J］． Journal of Yanshan University，2001，25( 4) : 297-300．
［2］叶至军． C + + STL 开发技术导引［M］．北京: 人民邮电出版社，2007．
［3］殷际英． STL 技术在边界元离散化过程中的运用［J］．北方工业大学学报，2001( 1) : 64-67．
Yin Jiying． Application of STL technique to discretion by boundaryelement method［J］． Journal of North China University of Technology，2001( 1) : 64-67．
［4］李余江，殷际英，赖锡煌，STL 技术在面向对象有限元程序中的应用［J］．应用力学学报，2005，22( 1) : 146-149，170．
Li Yujiang，Yin Jiying，Lai Xihuang． STL C + + in finite elementprogramming with applications ［J］． Chinese Journal of AppliedMechanics，2005，22( 1) : 146-149， 170．
［5］唐丽玉，朱泉锋，石松．基于STL 的Delaunay TIN 构建的研究与实现［J］．遥感技术与应用，2005( 3) : 40-43．
Tang Liyu，Zhu Quanfeng，Shi Song． Research and implementationof constructing delaunay TIN based on STL［J］． Remote SensingTechnology and Application，2005( 3) : 40-43．
［6］吴小平，许天会，赵文光．高效构建Delaunay 三角网算法研究及应用解决方案［J］．水电能源科学，2009( 1) : 96-98，108．
Wu Xiaoping，Xu Tianhui，Zhao Wenguang． Research on effectiveconstruction of delaunay TIN algorithm and its solution ［J］． WaterResources and Power，2009 ( 1) : 96-98，108．
［7］庄茁．基于ABAQUS 的有限元分析和应用［M］．北京: 清华大学出版社，2009．［8］刘展． ABAQUS6． 6 基础教程与实例详解［M］．北京: 水利水电出版社，2008．

[1]	JIA Hanjie1,2, HU Guanghong1, XU Xiangyang1, LIANG Dong1. Influence of Electromagnetic Effects on the Dynamics Characteristics of Electric Propulsion System [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(3): 128-134.
[2]	WANG Xing 1,2,3, NIE Yawei 1,2, HUANG Shuai 1,2, MEI Hua 4, HU Zhaoxia 4. Experiment of Rockfall Impact on Rubber Particle Buffer Cushion Layer and SPH-FEM Simulation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(2): 8-13.
[3]	WANG Xing1, 2, LAI Xianjie1, 2, HUANG Shuai1, 2, NIE Yawei1, 2, HU Zhaoxia3. Experiment and SPH-FEM Simulation of Dangerous Rock Impact on River Sand Cushion Layer at Tunnel Entrance [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(9): 34-41.
[4]	CHEN Luchuan1, ZHANG Shuwei2, WANG Liang1, SU Donglan3, GUO Zhongyin4. A Prediction Model for Expressway Guidance Diversion Based on Evolutionary Game Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 91-98.
[5]	CHEN Zhengfei1,2，CHEN Hengchi1,2，CHEN Bin1,2. Deformation Monitoring of Bridge Anti-ship-collision Equipment Based on Nap-of-the-Object Photogrammetry [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(6): 123-130.
[6]	HUANG Xu1, HE Jiajun1, DING Wenlong1, ZHU Jin2, LI Yongle2. Influence of Configuration of Steel Box Girder on Temperature Effect Considering Wind-Temperature Coupling [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(1): 33-42.
[7]	FENG Dongming1,2,3， GE Jian1,2， WU Gang1,2,3， YUAN Jianbin4. Bridge Construction Progress Identification Method Based on UAV Point Cloud and BIM Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(6): 1-7.
[8]	XU Minyao1, WANG Yao1, QIN Yu2,3. Boundary Effect of Concrete Based on Random Aggregate [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(3): 17-25.
[9]	WANG Yuanyuan1,LI Renjie2,LIU Yanyan3,ZHANG Hengtong2,LIU Dezheng2. Laser-Constrained Binocular Robust Algorithm for Measuring 3D Texture of Pavement [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(2): 24-29.
[10]	ZHAO Hua, LU Keyu, SUN Tao, LIU Rong, LU Lizhi. Mechanical Performance and Parametric Analysis of Novel Steel-UHPC Joints without Cell [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(1): 27-35.
[11]	YE Dan1,2, ZHOU Jianting1, YIN Shangzhi3. Applicability of 2D Arc Consistent Viscoelastic Boundary Element [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 85-90.
[12]	PAN Wei, XIE Xinlian, LI Meng. Cross-Boundary Detection Algorithm for Engineering Ships Based on Point Inclusive Detection [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(01): 53-58.
[13]	CHEN Jinsheng1, ZHANG Yanning2, MENG Lingxiao1, ZHANG Liming3. Vehicle Mandatory Lane-Changing Duration during Highway Reconstruction and Expansion Period [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(12): 42-46.
[14]	SUN Zhi1, ZHANG Yanning2, MENG Lingxiao1, LIU Xueqiang3. Validity of Driving Simulation of Mandatory Lane-Changing Behavior during Highway Reconstruction and Expansion Period [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(09): 55-59.
[15]	ZHANG Furen，XIA Wenyan. Effect of Boundary Layer Mesh Parameters on Simulation Results of Vehicle External Flow Field [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(04): 110-115.