%0 Journal Article %T 基于最佳圆弧样条逼近的快速距离曲面计算 %A 金小刚 %A 马天驰 %A 冯结青 %A 彭群生 %J 中国图象图形学报 %D 2001 %R 10.11834/jig.200105109 %X 距离曲面是一种常用的隐式曲面,它在几何造型和计算机动画中具有重要的应用价值,但以往往在对距离曲面进行多边形化时速较慢,为了提高点到曲线最近距离计算的效率,提出了一种基于最佳圆弧样条逼近的快速线骨架距离曲面计算方法,该算法对于一条任意的二维NURBS曲线,在用户给定的误差范围内,先用最少量的圆弧样条来逼近给定的曲线,从而把点到NURBS曲线最近距离的计算问题转化为点到圆弧样条最近距离的计算问题,由于在对曲面进行多边形化时,需要大量的点到曲线最近距离的计算,而该处可以将点到圆弧样条最近距离很少的计算量来解析求得,故该算法效率很高,该实验表明,算法简单实用,具有很大的应用价值。 %K 距离曲面 %K 圆弧样条 %K 最近距离 %K 隐式曲面 %K 计算机动画 %K 制作 %K 距离曲面 %U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200105109&flag=1