无局部自交的轴变形新方法

A Novel Axial Deformation Algorithm without Local Self-Intersection

提出了一种无局部自交的轴变形的新算法.不同于传统的方法,新方法通过调整轴曲线的控制顶点及形状来调整轴曲线的曲率,从而避免物体发生局部自交.另外,文中还给出了一种快速判断轴变形中物体发生局部自交的方法,并给出了快速求解交点并去除自交的算法.上述方法计算量少,效率高,能应用于实时的计算机动画和几何造型系统中,具有广泛的应用前景.

This paper presents a novel axial deformation algorithm without local self-intersection. The method avoids the local self-intersection in the axial deformation by changing the curvatures of the axis, which is achieved by repositioning the control points of the axis and modifying the shape of the axis. This paper further proposes another approach for fast detecting and eliminating the self-intersection loops. The methods are computational inexpensive and efficient, and thus can be used for the real-time applications such as computer animation and geometric modeling systems.