基于椭球约束的径向基函数隐式曲面重建-图学学报.pdfVIP

2014 年 8 月 图 学 学 报 August 2014 第 35 卷 第4 期 JOURNAL OF GRAPHICS Vol.35 No.4 基于椭球约束的径向基函数隐式曲面重建 1 1 1 2 1 韩 燮 ， 武敬民 ， 韩慧妍 ， 李定主 ， 孙福盛 (1. 中北大学计算机与控制工程学院，山西 太原 030051 ；2. 中国兵工集团207所，山西 太原 030051) 摘 要：对三维点云进行隐式曲面重建是解决虚拟现实等方面所存在问题的关键。本文提出 了一种基于椭球约束的径向基函数隐式曲面建模的算法，该方法在仅有点云信息的前提下仍能够 非常精确地拟合点云数据。当点云稀疏时拟合后的模型可以非常好地保证模型的主要特征，但对 于拟合大规模数据点集时，模型会出现冗余现象，保特征效果不理想且效率低下。需将点云进行 适当分割，然后并行拟合被分割点云并将它们进行光滑拼接处理。实验效果表明该算法保特征效 果非常好且效率明显提高。 关 键 词：隐式曲面；径向基函数；椭球约束；拼接 中图分类号：TP 391.0 文献标识码：A 文 章 编 号：2095-302X(2014)04-0504-07 Implicit Fitting Using RBF Based on Ellipsoid Constraint 1 1 1 2 1 Han Xie , Wu Jingmin , Han Huiyan , Li Dingzhu , Sun Fusheng (1. School of Computer and Control Engineering, North University of China, Taiyuan Shanxi 030051, China; 2. 207, China Ordnance Group, Taiyuan Shanxi 030051, China) Abstract: Implicit surface fitting to a set of scattered points plays an important role in solving many problems occurring in virtual reality and so on. This paper presents an implicit surface fitting algorithm using radial basis functions with an ellipsoid constraint. This method can fit the data accurately by use of information of point clouds. The fitted shape can still capture the main features of the object when the data sets are sparse. The fitted surface may contain many redundant components and not represent the actual shape properly with longer time when fitting large data set. Large-scale scattered data is needed to be subdivided adaptively, these sub