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

发布时间：2018-06-03 22:00

本文选题：形状直径函数 + 模型检索　；参考：《计算机辅助设计与图形学学报》2017年07期

【摘要】：针对已有的形状直径函数(SDF)算法需要计算落在锥体里面的若干条射线和物体表面的交点,不能直接处理点云曲面或者带洞的几何模型的问题,提出点云上的SDF算法.首先推导了连续曲面上的SDF显式公式,并将其推广至离散点集;然后在离散情况下把锥体内部空间离散化为120个单元,采用投票技巧筛选出每个单元上的有效穿透距离;再采用OBB树批量处理点云数据,而不是逐点判断;最后把所有单元块的穿透距离进行加权得到最终的SDF值.实验结果表明,该算法可应用于形状检索和厚度可视化等多种场合.
[Abstract]:In order to solve the problem that the existing shape diameter function (SDF) algorithm needs to calculate the intersection points of several rays and objects falling in the cone and cannot directly deal with point cloud surfaces or geometric models with holes, a SDF algorithm on point clouds is proposed. Firstly, the SDF explicit formula on continuous surface is derived and generalized to discrete point set, then the inner space of cone is discretized into 120 elements in discrete case, and the effective penetration distance on each element is screened by voting technique. Then the OBB tree is used to deal with the point cloud data in batches instead of the point by point judgment and the final SDF value is obtained by weighting the penetrating distance of all unit blocks. Experimental results show that the algorithm can be applied to shape retrieval and thickness visualization.
【作者单位】：宁波大学信息科学与工程学院;浙江大学宁波理工学院信息科学与工程学院;
【基金】：国家自然科学基金(11226328,61571247) 浙江省自然科学基金(LY13F020018,LZ16F030001) 浙江省重中之重开放课题(XKXL1429,XKXL1406) 宁波大学研究生教育教学研究项目(JGZDI201501);宁波大学教研项目(JYXMxsj201405)
【分类号】：TP391.41

【参考文献】