Mesh simplification based on controlled edge collapse for multi-body models

doi:10.3778/j.issn.1002-8331.2010.32.004

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (32): 13-16.DOI: 10.3778/j.issn.1002-8331.2010.32.004

• 博士论坛 • Previous Articles Next Articles

Mesh simplification based on controlled edge collapse for multi-body models

WANG Zhan-gang，ZUO Jian-ping

State Key Laboratory of Coal Resources and Mine Safety，China University of Mining and Technology，Beijing 100083，China

Received:2010-04-28 Revised:2010-08-09 Online:2010-11-11 Published:2010-11-11
Contact: WANG Zhan-gang

多体模型的三角形网格可控边折叠方法研究

王占刚，左建平

中国矿业大学（北京）煤炭资源与安全开采国家重点实验室，北京 100083

通讯作者: 王占刚

Abstract

Abstract: Multi-body in 3D Geographic Information System（GIS） is expressed by Triangulation Irregular Network（TIN） and exists the public face for the adjacent relationship between geological bodies.The present main methods of mesh simplification are fit for a single body，still unable to meet the needs of mesh simplification for multi-body models.A method based on controlled sequence condition for edge collapse is proposed to simplify the triangles inside and outside the grid boundary line，separately，and provide a unified process to deal with the public face and non-public part.Experimental analysis shows that the method can meet the multi-body model simplification，and can deal with the geo-vertex with constraints.

Key words: multi-body, mesh simplification, Triangulation Irregular Network（TIN）, edge collapse, 3D

摘要： 多体模型在3DGIS中使用三角网表达，地质体之间因空间相邻关系存在公共面。目前网格简化方法主要针对单体模型，无法满足多体模型网格简化需要。提出了基于可控序列的边折叠条件分离相邻边界内外的公共面和非公共面部分，并使多体简化过程统一处理。实验分析表明该方法能够满足多体模型简化要求，并能处理地学中带有约束条件的顶点。

关键词: 多体, 网格简化, 不规则三角网, 边折叠, 三维

CLC Number:

P208

WANG Zhan-gang，ZUO Jian-ping. Mesh simplification based on controlled edge collapse for multi-body models[J]. Computer Engineering and Applications, 2010, 46(32): 13-16.

王占刚，左建平. 多体模型的三角形网格可控边折叠方法研究[J]. 计算机工程与应用, 2010, 46(32): 13-16.

[1]	ZHOU Yan, KUANG Hongzhang, MU Jinzhen, WANG Dongli, LIU Zongming. Improved Monocular ORB-SLAM for Semi-dense 3D Reconstruction [J]. Computer Engineering and Applications, 2021, 57(8): 180-184.
[2]	LEI Congrui, GE Zhenghao, WEI Linlin, CHEN Hao. Review of 3D Printing Model Slicing and Path Planning Research [J]. Computer Engineering and Applications, 2021, 57(3): 24-32.
[3]	WANG Tao, WANG Wenju, CAI Yu. Research of Deep Learning-Based Semantic Segmentation for 3D Point Cloud [J]. Computer Engineering and Applications, 2021, 57(23): 18-26.
[4]	ZHANG Bowen, ZHOU Yang, YIN Haibing. Research Progress of Virtual Viewpoint Synthesis Technology for 3D Video [J]. Computer Engineering and Applications, 2021, 57(2): 12-17.
[5]	LIN Yanan, CHEN Wanqing, ZHENG Shijue, YANG Qing. Research on Application of AR in Display of Chinese Historical Allusions [J]. Computer Engineering and Applications, 2021, 57(14): 275-280.
[6]	TANG Weijun, XU Kun, LIU Youquan, XIA Xuan. Method for Generating Three-Dimensional Point Cloud of Trees in Autonomous Vehicle Virtual Testing [J]. Computer Engineering and Applications, 2021, 57(11): 185-192.
[7]	WANG Faming, LI Jianwei, CHEN Sixi. Overview of Research on 3D Human Pose Estimation [J]. Computer Engineering and Applications, 2021, 57(10): 26-38.
[8]	ZHANG Shujie, ZHENG Liping, HAN Qing, ZHANG Han. Pictures to Clothes：Method of Quickly Generating Costumes for Virtual Characters [J]. Computer Engineering and Applications, 2020, 56(7): 234-239.
[9]	PAN Ting, YANG Qiuxiang, JING Zhiyu. 3D Model Retrieval Based on Sphere Projection [J]. Computer Engineering and Applications, 2020, 56(7): 240-246.
[10]	WU Xinzhou, FANG Fang, WANG Wei. TAM Scheduling Optimal Design in 3D SoC Parallel Testing [J]. Computer Engineering and Applications, 2020, 56(4): 31-36.
[11]	ZHU Huijuan, WANG Yongli, CHEN Linlin. Research on Selfish Herd Optimization Algorithm for 3D Model Lightweight [J]. Computer Engineering and Applications, 2020, 56(3): 42-48.
[12]	ZHANG Guangpian, JI Zhongping. Method of 3D Human Body Modeling Based on 2D Point Cloud Image [J]. Computer Engineering and Applications, 2020, 56(19): 205-215.
[13]	GUO Chen, LI Xinwei, YANG Yi, XU Lianghao. Video Fingerprinting Algorithm Based on Non-local 3D Residual Network [J]. Computer Engineering and Applications, 2020, 56(19): 216-223.
[14]	XIE Hong, CHEN Yijing, YUAN Xiaofang, CHEN Haibin, WANG Lichen. Video Smoke Detection Using Spatiotemporal Dual Path 3D Residual Convolutional Network [J]. Computer Engineering and Applications, 2020, 56(18): 143-149.
[15]	MA Jinghui, PAN Wei, WANG Ru. 3D Point Cloud Classification Based on K-means Clustering [J]. Computer Engineering and Applications, 2020, 56(17): 181-186.

Mesh simplification based on controlled edge collapse for multi-body models

多体模型的三角形网格可控边折叠方法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics