一种网格拓扑关系的三角网切割算法

发布时间：2021-07-05 16:30

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

【文章来源】：测绘科学. 2019,44(03)北大核心CSCD

【文章页数】：8 页

【文章目录】：
0 引言
1 算法流程
2 网络拓扑关系的建立
3 三角网模型切割
    3.1 初始三角网的拾取
        3.1.1 创建着色器资源并初始化
        3.1.2 多线程并行运算
        3.1.3 取回计算着色器运算结果
    3.2 边界切割
4 数据处理结果与分析
    4.1 初始三角形拾取性能分析
    4.2 切割算法验证
5 结束语


【参考文献】：
期刊论文
[1]三角网格模型的快速剖切方法[J]. 陈小桥,章虎,谢红生.  武汉理工大学学报. 2010(21)
[2]基于STL模型的表面区域递归拾取算法[J]. 钱波,张李超,史玉升,刘冰.  华中科技大学学报(自然科学版). 2008(09)

硕士论文
[1]海量三维点云数据的组织与可视化研究[D]. 徐鹏.南京师范大学 2013
[2]三维GIS表面模型切割算法研究[D]. 杨洋.南京师范大学 2012



本文编号：3266425