| 隐函数曲面的实时采样与三角化技术 |
| |
| 引用本文： | 王青,程艳旗,林海,鲍虎军. 隐函数曲面的实时采样与三角化技术[J]. 浙江大学学报(理学版), 2003, 30(6): 621-627 |
| |
| 作者姓名： | 王青 程艳旗 林海 鲍虎军 |
| |
| 作者单位： | 浙江大学CAD & CG国家重点实验室,浙江,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金重点项目资助(批准号:60133020);教育部重点项目资助(批准号:O1094). |
| |
| 摘 要： | 采用逐步蔓延采样点和三角形的方法，给出了3个算法用于隐函数曲面的采样和三角化，这些算法使得隐函数曲面的重复绘制和控制都能实时进行，其采样方法具有局部适应性，能随着曲率的变化自动控制采样点的疏密程度，从而使得采样点尽量少，但又不至于遗漏表面细节，提出的三角化方法能用于其它散乱数据点的表面重构，它的算法复杂度仅为O(n)。
|
| 关 键 词： | 隐函数曲面 实时采样 三角化技术 多边形化 曲面离散 逐步蔓延采样点 绘制 |
| 文章编号： | 1008-9497(2003)06-621-07 |
| 修稿时间： | 2002-04-22 |
Adaptive sampling and triangulation of implicit surfaces in realtime |
| |
| boratory of CAD , CG,Zhejiang University,Hangzhou ,China). Adaptive sampling and triangulation of implicit surfaces in realtime[J]. Journal of Zhejiang University(Sciences Edition), 2003, 30(6): 621-627 |
| |
| Authors: | boratory of CAD & CG Zhejiang University Hangzhou China) |
| |
| Affiliation: | boratory of CAD & CG,Zhejiang University,Hangzhou 310027,China) |
| |
| Abstract: | 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). |
| |
| Keywords: | implicit surface triangulation surface disperse |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
