Algorithm for Directional Projection of Parametric Curves onto B-spline Surfaces

作者：Song Hai Chuan; Yong Jun Hai^*

来源：Computer-Aided Design and Applications, 2014, 11(4): 468-477.

DOI：10.1080/16864360.2014.881191

• approximation
• B-spline
• B-spline surface
• directional projection
• First-order algorithms
• Hausdorff distance
• Parametric curve
• Parametric domains

This paper proposes an algorithm for calculating the directional projection of parametric curves onto B-spline surfaces. It consists of a second order tracing method with which we construct a polyline to approximate the pre-image curve of the directional projection curve in the parametric domain of the base surface. The final 3D approximate curve is obtained by mapping the approximate polyline onto the base surface. The Hausdorff distance between the exact directional projection curve and the approximate curve is controlled less than the user-specified distance tolerance. And the continuity of the approximate curve is Ε{lunate}T-G1, where Ε{lunate}T is the user-specified angle tolerance. Experiments demonstrate that our algorithm is faster than the existing first order algorithm.

• 出版日期2014
• 单位清华大学