基于水平集散乱数据点云曲面重构方法.pdfVIP

第 40 卷 　第 5 期 西 　安 　交 　通 　大 　学 　学 　报 Vol . 40 　№5 2006 年 5 月 　　 　 May 2006 J OU RN AL O F XI′AN J IA O TON G U N IV ER SI T Y 基于水平集的散乱数据点云曲面重构方法 曾海飞 , 刘志刚 , 林志航 (西安交通大学机械制造系统工程国家重点实验室 , 7 10049 , 西安) 摘要 : 提出了基于最小能量约束的水平集重构方法 ,用以解决由三维数据点云自动重构复杂拓扑 结构物体模型的问题. 其基本思想是将重构曲面看成是一个定义在三维空间的可变形封闭曲面 ,在 曲面自身几何特征以及 目标模型力的作用下 ,逐步逼近 目标模型 ,其演变过程同时也是曲面能量逐 步减小的过程. 采用偏微分方程来表示曲面能量最小化的过程 ,将曲面进行三维空间网格划分 ,采 用快速扫描法将三维数据点云转换为有符号的距离场 ,并给出了离散偏微分方程的数值解法. 实验 表明 ,基于水平集的三维曲面重构方法能够从初始表面自动收缩到目标模型 ,而且能够适应任意拓 扑结构的复杂物体. 关键词 : 水平集 ; 曲面重构 ;数据点云 ;能量最小化 ( ) 中图分类号 : TP39 1 　文献标识码 : A 　文章编号 : 0253987X 2006 0506 1404 LevelSet Based 3D Reconstruction Algorithm f rom Unorganized Data Cloud Zeng Haifei , Liu Zhigan g , Lin Zhihan g ( St at e Key L aboratory for Manufact uring Syst em Engineering , Xi ′an J iaotong U niver sit y , Xi ′an 7 10049 , China) Abstract : A con st rained ener gy minimization ba sed on level set met ho d for 3D recon st r uction of obj ect wit h co mp lex top olo gy i s p ropo sed . The ba sic idea of t hi s met ho d i s t hat t he recon st ructio n surf ace i s defined a s a clo sed defor mable surf ace in t hree dimen sion s , and t he surface shrink s to t he t ar get un der t he eff ect s of it s geo met rical f eat ure s an d t ar get mo del . The evolution of defor m able surface can be regar ded e ssentially a s t he surface ener gy minimization , t hu s de scrib