一种实时的三角剖分算法 |
| |
引用本文: | 陈新河,杨汉生,朱仁义,周波.一种实时的三角剖分算法[J].池州学院学报,2015(3):35-37. |
| |
作者姓名: | 陈新河 杨汉生 朱仁义 周波 |
| |
作者单位: | 1. 巢湖学院电子工程与电气自动化学院,安徽巢湖,238000 2. 黑龙江科技大学计算机与信息工程学院,黑龙江哈尔滨,150022 |
| |
基金项目: | 安徽高校省级自然科学研究项目(KJ2012B113)。 |
| |
摘 要: | 对要求算法复杂度低、剖分速度快、系统配置低的三角剖分,提出了一种简单快速的三角剖分算法。算法中通过自动寻找点云的最大投影面将点云投影到恰当的平面上,然后对点云进行精简和插值达到点云恰当分布,最后通过点云的三角形连接过程中的平面优化和连接后的整体空间优化保证剖分三角形质量。实践证明该算法速度快、占用内存少,对包角小于于180度的点云三角化效果良好。
|
关 键 词: | 算法 三角剖分 点云 优化 复杂度 |
本文献已被 CNKI 万方数据 等数据库收录! |
|