点云曲面上的形状直径函数  

The Shape Diameter Function on Point Clouds

作　　者：张猛[1] 陈双敏[1] 舒振宇[2] 辛士庆[1] 赵杰煜[1] Zhang Meng;Chen Shuangmin;Shu Zhenyu;Xin Shiqing;Zhao Jieyu(Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211;School of Information Science and Engineering, Ningbo Institute of Technology, Zhejiang University, Ningbo 315100)

机构地区：[1]宁波大学信息科学与工程学院,宁波315211 [2]浙江大学宁波理工学院信息科学与工程学院,宁波315100

出　　处：《计算机辅助设计与图形学学报》2017年第7期1203-1209,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(11226328;61571247);浙江省自然科学基金(LY13F020018;LZ16F030001);浙江省重中之重开放课题(XKXL1429;XKXL1406);宁波大学研究生教育教学研究项目(JGZDI201501);宁波大学教研项目(JYXMxsj201405)

摘　　要：针对已有的形状直径函数(SDF)算法需要计算落在锥体里面的若干条射线和物体表面的交点,不能直接处理点云曲面或者带洞的几何模型的问题,提出点云上的SDF算法.首先推导了连续曲面上的SDF显式公式,并将其推广至离散点集;然后在离散情况下把锥体内部空间离散化为120个单元,采用投票技巧筛选出每个单元上的有效穿透距离;再采用OBB树批量处理点云数据,而不是逐点判断;最后把所有单元块的穿透距离进行加权得到最终的SDF值.实验结果表明,该算法可应用于形状检索和厚度可视化等多种场合.The existing shape diameter function(SDF)algorithm has to compute intersection points betweenthe input surface and the rays bounded by an inward cone,and thus can not deal with point clouds with holesor gaps.In this paper,we propose a fast algorithm for this problem.We first give an explicit formula of SDFon smooth surfaces and then extend this formula to the discrete setting where the volume of a cone is discretizedinto120units.We employ a voting technique to select the valid penetration distance for each unit andfurther use the OBB tree of the input point cloud to handle points in a batch mode,rather than one by one.The final SDF at each point is reported by averaging the penetration distances associated with these units.Experimental results show that our algorithm can be used to many applications including shape retrieval andthickness visualization.

关 键 词：形状直径函数 模型检索 穿透距离 OBB树 点云 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]