基于凸壳和二次优化的三角网生成算法

被引：1

作者：

杨强 ^{[1
]}

黄地龙 ^{[2
]}

张洁 ^{[2
]}

机构：

[1] 成都理工大学信息工程学院

[2] 宜宾学院计算机科学系

来源：

关键词：

Delaunay三角网; 虚拟网格; 凸壳;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

文章基于逐点插入算法,引入虚拟网格技术将点和三角形重心规则化,优化了点、边和三角形的拓扑存储结构,实现了点、边和三角形的快速查找。并提出了一种快速的凸壳生成算法和二次优化方案。实验表明此算法获得的三角网生成效率明显提高。

引用

页码：94 / 98

页数：5

共 4 条

[1] 大规模地形TIN模型的LOD算法设计与实现 [J].

武玉国 ;

杜莹 ;

王晓明 ;

游雄 .

[2] 生成Delaunay三角网的快速合成算法 [J].

吴宇晓 ;

张登荣 .

[3] GIS中基于拓扑结构和凸壳技术的快速TIN生成算法 [J].

章孝灿 ;

黄智才 ;

章孝灿 ;

潘云鹤 ;

戴企成 .

[4] 三角网数字地面模型的理论、方法现状及发展 [J].

刘学军 ;

符锌砂 .