点云曲面上的形状直径函数-计算机辅助设计与图形学学报.PDFVIP

第29 卷 第7 期 计算机辅助设计与图形学学报 Vol. 29 No.7 2017 年7 月 Journal of Computer-Aided Design Computer Graphics Jul. 2017 点云曲面上的形状直径函数 1) 1)* 2) 1) 1) 张 猛 , 陈双敏 , 舒振宇 , 辛士庆 , 赵杰煜 1) (宁波大学信息科学与工程学院 宁波 315211) 2) (浙江大学宁波理工学院信息科学与工程学院 宁波 315100) (chenshuangmin@) : 针对已有的形状直径函数(SDF)算法需要计算落在锥体里面的若干条射线和物体表面的交点, 不能直接处 理点云曲面或者带洞的几何模型的问题, 提出点云上的 SDF 算法. 首先推导了连续曲面上的 SDF 显式公式, 并将其 推广至离散点集; 然后在离散情况下把锥体内部空间离散化为 120 个单元, 采用投票技巧筛选出每个单元上的有效穿 透距离; 再采用 OBB 树批量处理点云数据, 而不是逐点判断; 最后把所有单元块的穿透距离进行加权得到最终的 SDF 值. 实验结果表明, 该算法可应用于形状检索和厚度可视化等多种场合. ：形状直径函数; 模型检索; 穿透距离; OBB 树; 点云 ：TP391.41 The Shape Diameter Function on Point Clouds Zhang Meng1), Chen Shuangmin1) *, Shu Zhenyu2), Xin Shiqing1), and Zhao Jieyu1) 1) (Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211) 2) (School of Information Science and Engineering, Ningbo Institute of Technology, Zhejiang University, Ningbo 315100) Abstract: The existing shape diameter function (SDF) algorithm has to compute intersection points between the input surface and the rays bounded by an inward cone, and thus can not deal with point clouds with holes or gaps. In this paper, we propose a fast algorithm for this problem. We first give an explicit formula of SDF on smooth surfaces and then extend this formula to the discrete setting where the volume of a cone is discre- tized into 120 units. We employ a voting technique to select the valid penetration distance for each unit and further 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 resu