基于水平集的散乱数据点云曲面重构方法
曾海飞，刘志刚，林志航
（西安交通大学机械制造系统工程国家重点实验室，710049,西安）
摘要:提出了基于最小能量约束的水平集重构方法，用以解决由三维数据点云自动重构复杂拓扑结构物体模型的问题.其基本思想是将重构曲面看成是一个定义在三维空间的可变形封闭曲面，在曲面自身几何特征以及目标模型力的作用下，逐步逼近目标模型，其演变过程同时也是曲面能量逐步减小的过程.采用偏微分方程来表示曲面能量最小化的过程，将曲面进行三维空间网格划分，采用快速扫描法将三维数据点云转换为有符号的距离场，并给出了离散偏微分方程的数值解法.实验表明，基于水平集的三维曲面重构方法能够从初始表面自动收缩到目标模型，而且能够适应任意拓扑结构的复杂物体.
关键词:水平集；曲面重构；数据点云；能量最小化
中图分类号:TP391文献标识码:A 文章编号:0253-987X(2006)05-0614-04