Approximate computation of curves on B-spline surfaces

Yi-Jun Yang (1) , Jun-Hai Yong (1) , Song Cao (2, 3) , Hui Zhang (1) , Jean-Claude Paul (1) , Jia-Guang Sun (1, 4) , He-Jin Gu (5)

1 CAD - Computer Aided Design
2 Key Laboratory for Information System Security
3 THU - Tsinghua University [Beijing]
4 PRECISE - Purdue Research and Education Center for Information Systems in Engineering
5 Jiangxi Academy of Sciences

Curves on surfacesnext term play an important role in computer-aided geometric design. Because of the considerably high degree of exact previous termcurves on surfaces,next term approximation algorithms are preferred in CAD systems. To previous termapproximatenext term the exact previous termcurvenext term with a reasonably low degree previous termcurvenext term which also lies completely on the previous termB-spline surface,next term an algorithm is presented in this paper. The Hausdorff distance between the previous termapproximate curvenext term and the exact previous termcurvenext term is controlled under the user-specified distance tolerance. The previous termapproximate curvenext term is εT–G1 continuous, where εT is the user-specified angle tolerance. Examples are given to show the performance of our algorithm.

Mots clés: previous termB-spline; Approximation; Curves on surfaces; Curvenext term approximations

Domaines: Ingénierie assistée par ordinateur

Yi-Jun Yang, Jun-Hai Yong, Song Cao, Hui Zhang, Jean-Claude Paul, et al.. Approximate computation of curves on B-spline surfaces. Computer-Aided Design, 2007, ⟨10.1016/j.cad.2007.10.011⟩. ⟨inria-00201830⟩