测绘科学

2019, v.44;No.249(03) 39-46

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种网格拓扑关系的三角网切割算法
A triangular mesh cutting algorithm for grid topology

黄明;王玥;王成;

摘要(Abstract):

针对目前的三角网切割效率不高的问题,该文提出了一种网格拓扑关系搜索的三角网模型切割方法。利用三角网模型中三角形的索引和顶点索引,构建边的索引,从而构建点索引、边索引和三角形索引之间的拓扑关系,最终形成三维模型的"边-顶点-邻接三角形的拓扑关系"。根据当前屏幕范围,提取三维视景体内的三角形,利用GPU并行运算,快速获取离视点最近的三角形索引,从而获取到所有三角网中的第一层三角网,并根据拓扑关系提取边界三角形,再利用基于边的约束对边界三角形进行重新剖分。实验结果表明,该方法可以快速准确地完成离视点最近的三角网模型表面的切割。

关键词(KeyWords): 三角网;切割;拓扑关系;约束边

Abstract:

Keywords:

基金项目(Foundation): 十三五国家重点研发计划项目(2016YFC0802107);; 北京市教育委员会科技计划一般项目(2016子项目49);; 国家自然科学基金项目(41501494,41601409);; 北京市自然科学基金项目(8172016);; 北京市科委2017年度创新基地培育与发展专项(Z171100002217075)

作者(Author): 黄明;王玥;王成;

Email:

DOI: 10.16251/j.cnki.1009-2307.2019.03.007

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享