| 一种网格拓扑关系的三角网切割算法 |
| |
| 引用本文： | 黄明,王玥,王成.一种网格拓扑关系的三角网切割算法[J].测绘科学,2019,44(3):39-46. |
| |
| 作者姓名： | 黄明 王玥 王成 |
| |
| 作者单位： | 北京建筑大学测绘与城市空间信息学院,北京 102616;建筑遗产精细重构与健康监测北京市重点实验室,北京 102616;代表性建筑与古建筑数据库教育部工程研究中心,北京 102616;北京建筑大学测绘与城市空间信息学院,北京 102616;建筑遗产精细重构与健康监测北京市重点实验室,北京 102616 |
| |
| 基金项目： | 国家重点研发计划;北京市教委科技项目;国家自然科学基金;国家自然科学基金;北京市自然科学基金;北京市科学技术委员会创新基地培育与发展专项 |
| |
| 摘 要： | 针对目前的三角网切割效率不高的问题,该文提出了一种网格拓扑关系搜索的三角网模型切割方法。利用三角网模型中三角形的索引和顶点索引,构建边的索引,从而构建点索引、边索引和三角形索引之间的拓扑关系,最终形成三维模型的"边-顶点-邻接三角形的拓扑关系"。根据当前屏幕范围,提取三维视景体内的三角形,利用GPU并行运算,快速获取离视点最近的三角形索引,从而获取到所有三角网中的第一层三角网,并根据拓扑关系提取边界三角形,再利用基于边的约束对边界三角形进行重新剖分。实验结果表明,该方法可以快速准确地完成离视点最近的三角网模型表面的切割。
|
| 关 键 词： | 三角网 切割 拓扑关系 约束边 |
A triangular mesh cutting algorithm for grid topology |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
