论文部分内容阅读
采用逐步蔓延采样点和三角形的方法,给出了3个算法用于隐函数曲面的采样和三角化.这些算法使得隐函数曲面的重复绘制和控制都能实时进行.其采样方法具有局部适应性,能随着曲率的变化自动控制采样点的疏密程度.从而使得采样点尽量少,但又不至于遗漏表面细节.提出的三角化方法能用于其它散乱数据点的表面重构,它的算法复杂度仅为O(n).