稠密散乱数据点多分辨率曲面重构

Multiresolution Surface Reconstruction Method from Dense Scattered Data

将曲面重构看作是一种信号重构过程,针对大量散乱数据点,借助成熟的三角网格划分和网格化简算法,利用提升小波变换实现曲面重构,可以快速地构造出复杂拓扑结构的Catmull-Clark曲面;给出了小波系数估算方法以及基于网格拓扑结构的局部最优路径搜索算法·通过运行实例证明了文中算法的有效性·

Surface reconstruction was considered as a process of signal reconstruction. Catmull-Clark surface is reconstructed with arbitrary topology from dense scattered data, using lifting wavelet under triangulation and mesh simplification algorithms. An algorithm was proposed to estimate the wavelet coefficients, which use a local optimal searching algorithm to improve efficiency. Some examples show that the algorithms work well.