一种实时的三角剖分算法  

作　　者：陈新河[1] 杨汉生[1] 朱仁义[1] 周波[2] 

机构地区：[1]巢湖学院电子工程与电气自动化学院,安徽巢湖238000 [2]黑龙江科技大学计算机与信息工程学院,黑龙江哈尔滨150022

出　　处：《池州学院学报》2015年第3期35-37,共3页Journal of Chizhou University

基　　金：安徽高校省级自然科学研究项目(KJ2012B113)

摘　　要：对要求算法复杂度低、剖分速度快、系统配置低的三角剖分,提出了一种简单快速的三角剖分算法。算法中通过自动寻找点云的最大投影面将点云投影到恰当的平面上,然后对点云进行精简和插值达到点云恰当分布,最后通过点云的三角形连接过程中的平面优化和连接后的整体空间优化保证剖分三角形质量。实践证明该算法速度快、占用内存少,对包角小于于180度的点云三角化效果良好。

关 键 词：算法 三角剖分 点云 优化 复杂度 

分 类 号：P391[天文地球—地球物理学]