首页 | 本学科首页   官方微博 | 高级检索  
     

带洞点云多层同步表面重建方法
引用本文:王筱婷,王璐,孟祥旭.带洞点云多层同步表面重建方法[J].软件学报,2016,27(10):2642-2653.
作者姓名:王筱婷  王璐  孟祥旭
作者单位:山东大学计算机科学与技术学院, 山东 济南 250101;数字媒体技术教育部工程研究中心, 山东 济南 250101,山东大学计算机科学与技术学院, 山东 济南 250101;数字媒体技术教育部工程研究中心, 山东 济南 250101,山东大学计算机科学与技术学院, 山东 济南 250101;数字媒体技术教育部工程研究中心, 山东 济南 250101
基金项目:国家自然科学基金(61472224,61472225);山东省自主创新及成果转化专项(2014ZZCX08201);山东大学青年学者未来计划(2015WLJH41);泰山学者建设工程专项经费
摘    要:针对法向信息缺失和采样点缺失的带有洞的散乱点云数据,提出了一种高效高质量的多层同步表面重建方法.首先利用动态等高线检测出含有洞的八叉树节点,并且基于HPR(hidden point removal)映射计算出八叉树顶点的内外状态,建立带有顶点内外标识的空间有向状态八叉树,然后基于八叉树节点内法向测试方法保证基于k近邻表面重建过程中采样点的法向的正确性,且该空间有向状态八叉树可以支持不同层次的点云同步重建,在保证重建结果正确性的前提下,提高重建效率.

关 键 词:表面重建  点云  状态八叉树  k近邻  HPR
收稿时间:2016/1/19 0:00:00
修稿时间:2016/3/25 0:00:00

Multi-Layers Surface Reconstruction Method for Point Set with Holes
WANG Xiao-Ting,WANG Lu and MENG Xiang-Xu.Multi-Layers Surface Reconstruction Method for Point Set with Holes[J].Journal of Software,2016,27(10):2642-2653.
Authors:WANG Xiao-Ting  WANG Lu and MENG Xiang-Xu
Affiliation:Department of Computer Science and Technology, Shandong University, Jinan 250101, China;Engineering Research Center of Digital Media Technology, Ministry of Education, Jinan 250101, China,Department of Computer Science and Technology, Shandong University, Jinan 250101, China;Engineering Research Center of Digital Media Technology, Ministry of Education, Jinan 250101, China and Department of Computer Science and Technology, Shandong University, Jinan 250101, China;Engineering Research Center of Digital Media Technology, Ministry of Education, Jinan 250101, China
Abstract:This paper proposed a multi-layers surface reconstruction method based on the special oriented status octree, which could deal with point sets without normal information and with holes. Firstly, the octree cells distributed on holes could be detected by active contours. By using hidden point removal (HPR) operator, the inside or outside status of each corner of octree cells could be calculated, and the mono-oriented status octree could be constructed. Then the normal direction of the initial points set inside the status octree could be determined by in-cell normal detection method, and the parallel multi-layer surface reconstruction from k-nearest neighbors could be done by using the status octree. The proposed method could improve the construction efficiency while guaranteeing the construction quality.
Keywords:surface reconstruction  point set  status octree  k-nearest neighbors  HPR
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号