| Estimating Subdivision Depth of Catmull-Clark Surfaces |
| |
| 作者姓名： | Hua-WeiWang Kai-HuaiQin |
| |
| 作者单位： | DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100083,P.R.China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China (Grant No.60273013)，the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No.20010003048)，the 985 Fundamental Research Fund of Tsinghua University (Gra |
| |
| 摘 要： | In this paper, both general and exponential bounds of the distance between a uniform Catmull-Clark surface and its control polyhedron are derived. The exponential bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Based on the exponential bound, we can predict the depth of subdivision within a user-specified error tolerance. This is quite useful and important for pre-computing the subdivision depth of subdivision surfaces in many engineering applications such as surface/surface intersection,mesh generation, numerical control machining and surface rendering.
|
| 关 键 词： | 细分深度 多面体控制 近似误差 曲面描绘 |
Estimating subdivision depth of Catmull-Clark surfaces |
| |
| Hua-WeiWang Kai-HuaiQin.Estimating Subdivision Depth of Catmull-Clark Surfaces[J].Journal of Computer Science and Technology,2004,19(5):0-0. |
| |
| Authors: | Email author" target="_blank">Hua-Wei?WangEmail author Kai-Huai?Qin |
| |
| Affiliation: | (1) Department of Computer Science and Technology, Tsinghua University, 100084 Beijing, P.R. China |
| |
| Abstract: | In this paper, both general and exponential bounds of the distance between a uniform Catmull-Clark surface and its control polyhedron are derived. The exponential bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Based on the exponential bound, we can predict the depth of subdivision within a user-specified error tolerance. This is quite useful and important for pre-computing the subdivision depth of subdivision surfaces in many engineering applications such as surface/surface intersection, mesh generation, numerical control machining and surface rendering. |
| |
| Keywords: | Catmull-Clark surface subdivision depth control polyhedron approximation error |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |
