Offset approximation algorithm for subdivision surfaces

Proceedings - SNPD 2007: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing

Volumn 3, Issue , 2007, Pages 216-221

  Junqing, Yang ^a,c   Min, Zhou ^b,c   Xiaohong, An ^b,c   Lining, Zhang ^b,c  

^a Xi'an Aerotechnical College   (China)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^c Department of Software Engineering and Graphics Processing ^*

Author keywords

Approximation; Error; Offset; Self intersection; Subdivision

Indexed keywords

ALGEBRA; APPROXIMATION ALGORITHMS; APPROXIMATION THEORY; LINEAR EQUATIONS; PROBLEM SOLVING;

OFFSET APPROXIMATION; PARAMETRIC SURFACE; SELF INTERSECTION;

SURFACE ANALYSIS;

EID: 35148813558     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SNPD.2007.394     Document Type: Conference Paper

References (10)

1. Kuragano T, Sasaki N, Kikuchi A. The FRESDAM system for designing and manufacturing freeform objects. In: Matrin R ed. USA Japan Cross Bridge. Flexible Automation, 1998, 2:931-938.
2. Lozano-Perez T, Wesley MA. An algorithm for planning collision free paths amongst polyhedral obstacles. Communications of the ACM,1979, 25(9):560-570.
3. Pham,B. Offset curves and surfaces: abrief survey. Computer Aided Design, 1992, 24(4): 223-229.
4. Maekawa T. An overview of offset curves and surfaces. Computer Aided Design,1999, 31(3): 165-173.
5. Catmull E, Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design,1978, 10(6): 350-355.
6. Doo D and Sabin M. Behavior of recursive division surfaces near extraordinary points. Computer Aided Design,1978, 10(6): 356-360.
7. Loop C. Smooth subdivision surfaces based on triangles. Department of Mathematics, University of Utah, 1987.
8. Kurgano J, Suzuki H, Kimura F. Generation of NC tool path for subdivision surfaces. In: Proceedings of CAD/Graphics, China, 2001:676-682.
9. Willmore, T. J. An Introduction to Differential Geometry, Clarendon Press, Oxford, 1959.
10. Faux, I. D. Pratt, M. J. Computational Geometry for Design and Manufacture, Ellis Horwood, Chichester, 1981.