%0 Journal Article
%T Fast Distance Surface Computation Based on Optimized Arc Spline Approximation<br>基于最佳圆弧样条逼近的快速距离曲面计算
%A JIN Xiao gang
%A MA Tian chi
%A FENG Jie qing
%A PENG Qun sheng
%A <br>金小刚
%A 马天驰
%J 中国图象图形学报
%D 2001
%I 
%X Implicit surfaces can be used to generate complex topology objects and offer special effects for animators and graphic designers, and they are finding extensive use in a growing number of graphics applications. In contrast to traditional parametric surfaces, implicit surfaces can describe smooth and topology evolving shapes conveniently. Distance surfaces are defined by distance to skeletal elements such as points, curves, surfaces and volumes. In this paper we propose a new fast distance surface computation approach based on optimized arc spline approximation for 2D curve skeletons. For an arbitrary 2D NURBS curve, we first fit it using fewest arc splines within the specified tolerance, and the nearest point to the curve problem is then transferred into the nearest point to an arc spline curve. As a huge times of nearest point computation are involved in the polygonization of distance surfaces, our algorithm is very efficient as the nearest distance from a point to an arc spline curve can be obtained analytically within little computation. Experiments show our algorithm is both simple and useful, and it is of high potential value in practice.
%K Distance surface
%K Arc spline
%K Nearest point computation
%K Implicit surface<br>距离曲面
%K 圆弧样条
%K 最近距离
%K 隐式曲面
%K 计算机动画
%K 制作
%K 距离曲面
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=25130965DC293543&yid=14E7EF987E4155E6&vid=B31275AF3241DB2D&iid=94C357A881DFC066&sid=8C8D895E58E44DBB&eid=D397660E39E3E461&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=16