一种基于综合搜索策略的表面增量重建算法*

摘要：

针对M.Gopi的表面重建算法要求原始曲面曲率变化和点集均匀度要求较高的局限性，在前人研究的基础上，提出一种基于综合搜索策略的表面增量重建算法。本算法采用了包括广义局部均衡条件、角度标准、可见性标准、Delaunay规则的综合搜索策略为点集中各点寻找邻接点并三角化，从而实现了三维散乱点集的表面重建。本算法可以在未知原始表面的任何信息的条件下，克服了曲率变化较大时难以正确寻找邻接点的问题，同时降低了对点集均匀程度的要求，并且可以有效地检测空洞和边界，重建速度较快。

关键词： 散乱点集 表面重建算法 三角网格 搜索策略

作者: 王新波 李学军 王林旭

作者单位: 中国人民解放军装备指挥技术学院研究生院,北京怀柔 101416;中国人民解放军61541部队,北京海淀 100094 中国人民解放军装备指挥技术学院信息装备系,北京怀柔 101416

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 711-715

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）