摘要
提出了一种生成Loop细分曲面的等距曲面的逼近方法 .通过让生成的等距曲面在对应于其控制网格顶点的地方是精确的等距 ,作者将等距曲面的逼近问题转化为求解一个线性方程组 .文中提出了一个用于快速求解该线性方程组的改进的Gauss Jacobi迭代法 .另外 。
This paper presents an offset approximation algorithm for Loop subdivision surfaces. The main idea of this paper is to convert offset problem into solving linear equation system by making the limit positions corresponding to the new control vertices of offset surfaces be at their exact offset positions. To solve the linear equation system efficiently, an improved Gauss-Jacobi iteration method is presented. Error control for offset approximation and self-intersection of subdivision surface is considered.
出处
《计算机学报》
EI
CSCD
北大核心
2003年第7期789-795,共7页
Chinese Journal of Computers
基金
国家杰出青年科学基金 ( 60 2 2 5 0 16)
国家自然科学基金 ( 60 2 73 0 12 )
关键词
CAD
CAM
计算机辅助设计
等距曲面
LOOP细分曲面
逼近
Algorithms
Approximation theory
Computer aided design
Computer graphics
Error correction
Iterative methods
Linear equations
