摘要
针对已有的形状直径函数(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.
作者
张猛
陈双敏
舒振宇
辛士庆
赵杰煜
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)
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2017年第7期1203-1209,共7页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(11226328
61571247)
浙江省自然科学基金(LY13F020018
LZ16F030001)
浙江省重中之重开放课题(XKXL1429
XKXL1406)
宁波大学研究生教育教学研究项目(JGZDI201501)
宁波大学教研项目(JYXMxsj201405)
关键词
形状直径函数
模型检索
穿透距离
OBB树
点云
shape diameter function
model retrieval
penetration distance
OBB tree
point cloud
作者简介
张猛(1990—),男,硕士研究生,主要研究方向为计算机图形学;陈双敏(1982—),女,博士研究生,助教,论文通讯作者,主要研究方向为深度学习与特征提取(chenshuangmin@nbu.edu.cn);舒振宇(1979—),男,博士,副教授,主要研究方向为计算机图形学、数字几何处理、机器学习;辛士庆(1979—),男,博士,副教授,硕士生导师,CCF会员,主要研究方向为计算机图形学、计算几何;赵杰煜(1965—),男,博士,教授,博士生导师,CCF会员,主要研究方向为机器学习与人工智能
