三维曲面的采样和重构.pdf

摘要 摘要 三维曲面点集的采样、三角彤剖分以及据此重构曲面的问题一直是计算几何、计算 机辅助几何设计、逆向工程等实际应用中非常重要的课题之一，论文以三维点集作为研 究对象，研究了三维曲面的采样与重构问题。 首先，分析了曲面重构对点集的采样周期要求，引入切向采样步长的概念，指出切 的三维曲面点集的采样方法——分治采样法，应用该方法可以避免过密或过疏的采样， 获得曲线／曲面的合理的采样点集，使保形误差减小，并便于重构原曲面。该方法还可用 于过密采样点集的简化等方面。 其次，在3D散乱点集的三角剖分方面，提出了一种新的适用于所有开曲面点集的 三角剖分算法，即基于曲率最小优化准则的割分算法。该算法简化了目前广泛采用的数 据结构，使之更加简洁合理，减少了算法的空间复杂度；提出一种新的、基于曲面曲率 的优化准则，使得产生的三角网格能有高的光顺特性，同时具有较好的保形性。根据复 杂度理论对提出的三角剖分算法的时间、空间复杂度进行了详细的分析，新提出的算法 时间复杂度为D(∥)。 随后，提出了一种新的二元三向四次箱样条曲面生成算法，将标准的二元三向四次 箱样条曲面算法推广至任意的三角形控制网格。按该算法生成所生成的曲面具有较好的 光顺特性，各曲面片间是C1连续的