带洞点云多层同步表面重建方法

来源：软件学报杂志2016年第10期北京时间：

作者：王筱婷,王璐,孟祥旭

单位：王筱婷，山东大学 计算机科学与技术学院, 山东 济南 250101;数字媒体技术教育部工程研究中心, 山东 济南 25010111,王璐，山东大学 计算机科学与技术学院, 山东 济南 250101;数字媒体技术教育部工程研究中心, 山东 济南 25010102,孟祥旭，山东大学 计算机科学与技术学院, 山东 济南 250101;数字媒体技术教育部工程研究中心, 山东 济南 25010103

摘要：针对法向信息缺失和采样点缺失的带有洞的散乱点云数据，提出了一种高效、高质量的多层同步表面重建方法.首先利用动态等高线检测出含有洞的八叉树节点，并且基于HPR（hidden point removal）映射计算出八叉树顶点的内外状态，建立带有顶点内外标识的空间有向状态八叉树，然后基于八叉树节点内法向测试方法保证基于k近邻表面重建过程中采样点的法向的正确性，且该空间有向状态八叉树可以支持不同层次的点云同步重建，在保证重建结果正确性的前提下，提高重建效率.

关键词：表面重建;点云;状态八叉树;k近邻;HPR

基金资助：国家自然科学基金（61472224，61472225）；山东省自主创新及成果转化专项（2014ZZCX08201）；山东大学青年学者未来计划（2015WLJH41）；泰山学者建设工程专项经费