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

doi:10.3778/j.issn.1002-8331.2010.32.004

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (32): 13-16.DOI: 10.3778/j.issn.1002-8331.2010.32.004

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

王占刚，左建平

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

收稿日期:2010-04-28 修回日期:2010-08-09 出版日期:2010-11-11 发布日期:2010-11-11
通讯作者: 王占刚

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

摘要/Abstract

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

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

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

中图分类号:

P208

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

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.

[1]	周彦，旷鸿章，牟金震，王冬丽，刘宗明. 面向半稠密三维重建的改进单目ORB-SLAM[J]. 计算机工程与应用, 2021, 57(8): 180-184.
[2]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[3]	王涛，王文举，蔡宇. 基于深度学习的三维点云语义分割方法研究[J]. 计算机工程与应用, 2021, 57(23): 18-26.
[4]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[5]	林雅南，陈婉清，郑世珏，杨青. AR技术在中国历史典故展示中的应用研究[J]. 计算机工程与应用, 2021, 57(14): 275-280.
[6]	刘佳，郭斌，张晶晶，闫冬. 视触觉融合的增强现实三维注册方法[J]. 计算机工程与应用, 2021, 57(11): 70-76.
[7]	唐维军，徐琨，柳有权，夏悬. 自动驾驶汽车虚拟测试中的树木点云生成方法[J]. 计算机工程与应用, 2021, 57(11): 185-192.
[8]	黎晓昀，贾杰. 三维卷积和视频帧采样算法下斗殴检测技术[J]. 计算机工程与应用, 2021, 57(10): 241-245.
[9]	王发明，李建微，陈思喜. 三维人体姿态估计研究综述[J]. 计算机工程与应用, 2021, 57(10): 26-38.
[10]	张姝洁，郑利平，韩清，张晗. 从图片到衣服：快速虚拟角色服饰生成方法[J]. 计算机工程与应用, 2020, 56(7): 234-239.
[11]	潘婷，杨秋翔，景志宇. 基于球体投影的三维模型检索[J]. 计算机工程与应用, 2020, 56(7): 240-246.
[12]	吴欣舟，方芳，王伟. 3D SoC并行测试中TAM调度优化设计[J]. 计算机工程与应用, 2020, 56(4): 31-36.
[13]	朱惠娟，王永利，陈琳琳. 面向三维模型轻量化的自私羊群优化算法研究[J]. 计算机工程与应用, 2020, 56(3): 42-48.
[14]	王浩炎，王玉玫. 两类认知用户及信道聚合的认知无线网络研究[J]. 计算机工程与应用, 2020, 56(22): 100-108.
[15]	胡章芳，刘鹏飞，蒋勤，罗飞，王明丽. 基于3DC-BGRU的脑电情感识别[J]. 计算机工程与应用, 2020, 56(20): 111-117.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics