Biarc approximation of polygons within asymmetric tolerance bands

CAD Computer Aided Design

Volumn 37, Issue 4, 2005, Pages 357-371

  Held, Martin ^a   Eibl, Johannes ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

Approximation; Biarcs; Tangent continuous; Tolerance band

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; CURVE FITTING; DATA COMPRESSION; WEAR OF MATERIALS;

BIARCS; POLYGONS; TANGENT-CONTINUOUS; TOLERANCE BAND;

COMPUTATIONAL GEOMETRY;

EID: 10644224313     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.06.001     Document Type: Article

References (31)

1. Ong C, Wong Y, Loh H, Hong X. An optimization approach for biarc curve-fitting of B-spline curves. Comput-Aided Des 1996;28(12): 951-9.
2. Kao J-H, Loh H, Prinz F. Least-square biarc curve fitting for CNC machining. ASME Design Engineering Technical Conference, Sacramento, CA; 1997.
3. Koc B, Ma Y, Lee Y-S. Smoothing STL files by Max-fit biarc curves for rapid prototyping. Rapid Prototyp J 2000;6(3):186-203.
4. Chuang S-H, Kao C. One-sided arc approximation of B-spline curves for interference-free offsetting. Comput-Aided Des 1999;31(2): 118-8.
5. Yeung M, Walton D. Curve fitting with arc splines for NC toolpath generation. Comput-Aided Des 1994;26(11):845-9.
6. Bolton K. Biarc curves. Comput-Aided Des 1975;7(2):89-92.
7. Su B-Q, Liu D-Y. Computational geometry - curve and surface Modeling. New York: Academic Press; 1989.
8. 1 arc splines. Comput-Aided Des 1992;24(6):301-6.
9. Held M. Voronoi diagrams and offset curves of curvilinear polygons. Comput-Aided Des 1998;30(4):287-300.
10. Held M. Voronoi: an engineering approach to the reliable and efficient computation of voronoi diagrams of points and line segments. Comput Geom Theory Appl 2001;18(2):95-123.
11. http://www.cosy.sbg.ac.at/~held/projects/biarcs/biarcs.html.
12. Sabin M. The use of piecewise forms for the numerical representation of shape. PhD thesis. Computer and Automation Institute, Hungarian Academy of Sciences, Budapest, Hungary; 1977.
13. Piegl L. Curve fitting for rough cutting. Comput-Aided Des 1986;18(2):79-82.
14. Rossignac J, Requicha A. Piecewise circular curves for geometric modeling. IBM J Res Dev 1987;31(3):296-313.
15. Parkinson D, Moreton D. Optimal biarc-curve fitting. Comput-Aided Des 1991;23(6):411-9.
16. Hoschek J. Circular splines. Comput-Aided Des 1992;24(11):611-8.
17. Meek D, Walton D. A note on planar minimax arc splines. Comput Graph 1992;16(4):431-3.
18. Schönherr J. Smooth biarc curves. Comput-Aided Des 1993:25(6):365-70.
19. Poliakoff J, Wong Y, Thomas P. An analysis of biarc algorithms for approximation of smooth 2-D curves. In: Schumaker L, Lyche T, Daelen M, editors. Mathematical methods for curves and surfaces II. Vanderbilt University Press; 1997. p. 401-8.
20. Marciniak K, Putz B. Approximation of spirals by piecewise curves of fewest circular arc segments. Comput-Aided Des 1984;16(2): 87-90.
21. Meek D, Walton D. Approximating smooth planar curves by arc splines. J Comput Appl Math 1995;59:221-31.
22. 1 Arc spline approximation of quadratic Bézier curves. Comput-Aided Des 1998;30(8):615-20.
23. Lin Q, Rokne J. Approximation by fat arcs and fat biarcs. Comput-Aided Des 2002;34(13):969-79.
24. Piegl L, Tiller W. Biarc approximation of NURBS curves. Comput-Aided Des 2002;34(11):807-14.
25. Piegl L, Tiller W. Data approximation using biarcs. Eng Comput 2002;18(1):59-65.
26. Safonova A, Rossignac J. Compressed piecewise-circular approximations of 3D curves. Comput-Aided Des 2003;35(6):533-47.
27. Tuohy S, Maekawa T, Shen G, Patrikalakis N. Approximation of measured data with interval B-splines. Comput-Aided Des 1997; 29(11):791-9.
28. Lin H, Wang G. Interval B-spline curve evaluation bounding point cloud, in: Proceedings of the 10th Pacific Confefence on Computer Graphics Applications. 2002. p. 424-5.
29. Eibl J. Biarc approximation of planar curves within an asymmetric tolerance band. MSc thesis. Universität Salzburg, Computerwis-senschaften, A-5020 Salzburg, Austria; 2000.
30. Klosowski J, Held M, Mitchell J, Sowizral H, Zikan K. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans Vis Comput Graph 1998;4(1):21-36.
31. Kay T, Kajiya J. Ray tracing complex scenes. in: Computer Graphics (SIGGRAPH'86 Proc.), Dallas, TX; 1986. p. 269-78.