隐函数曲面的实时采样与三角化技术

• 作者: 林海 王青 程艳旗 鲍虎军
• 来源期刊: 浙江大学学报(理学版)
• 学科: 工学
• 关键词: 隐函数曲面 多边形化 曲面离散
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 数学
• 页码范围: 621-627
• 页数: 7页
• 分类号: TP391.41
• 字数: 3937字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2003.06.006

摘要

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