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

Adaptive sampling and triangulation of implicit surfaces in realtime

作　　者：王青[1] 程艳旗[1] 林海[1] 鲍虎军[1] 

机构地区：[1]浙江大学国家重点实验室,浙江杭州310027

出　　处：《浙江大学学报（理学版）》2003年第6期621-627,共7页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金重点项目资助(批准号:60133020);教育部重点项目资助(批准号:O1094).

摘　　要：采用逐步蔓延采样点和三角形的方法,给出了3个算法用于隐函数曲面的采样和三角化.这些算法使得隐函数曲面的重复绘制和控制都能实时进行.其采样方法具有局部适应性,能随着曲率的变化自动控制采样点的疏密程度.从而使得采样点尽量少,但又不至于遗漏表面细节.提出的三角化方法能用于其它散乱数据点的表面重构,它的算法复杂度仅为O(n).Three algorithms for sampling and triangulation implicit surface are developed by gradually spreading the sampling points and triangles. Using these algorithms, the rendering and control of implicit surface can be treated in real time. These algorithms have local property, the sample density will be adaptive to the change of flow of the surface's curvature. Thus the sampling points will be much fewer in number, and the local details are not missing. The triangulations algorithms can also be used in unorganized points, and the complexity of computation is only be O(n).

关 键 词：隐函数曲面 实时采样 三角化技术 多边形化 曲面离散 逐步蔓延采样点 绘制 

分 类 号：O186.1[理学—数学] TP391.41[理学—基础数学]