Specifying useful error bounds for geometry tools: An intersector exemplar

Computer Aided Geometric Design

Volumn 20, Issue 5, 2003, Pages 247-251

  Mow, C ^a   Peters, Thomas J ^a   Stewart, Neil F ^b  

^a University of Connecticut   (United States)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Error bounds; Geometric robustness; Surface intersection algorithms; User interface

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ERROR ANALYSIS; GEOMETRY; MATHEMATICAL MODELS;

ERROR BOUNDS;

COMPUTER AIDED DESIGN;

EID: 0038722811     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(03)00043-8     Document Type: Article

References (11)

1. Barnhill R.E., Farin G., Jordan M., Piper B.R. Surface/surface intersection. Computer Aided Geometric Design. 4:(1-2):1987;3-16.
2. Buck R.C. Advanced Calculus. 1956;McGraw-Hill, New York.
3. Ferguson, D.R., Lucian, M.L., Seitleman, L.H., 1996. PDES Inc. Geometric Accuracy Team. Interim Report, PDES, Inc., SCRA, Charleston, SC.
4. Grandine T.A., Klein F.W. A new approach to the surface intersection problem. Computer Aided Geometric Design. 14:1997;111-134.
5. Hoffmann C.M. Geometric and Solid Modeling, An Introduction. 1989;Morgan Kaufmann, San Mateo, CA.
6. Hoffmann C.M. How solid is solid modeling? Lin M., Manocha D. LNCS State-of-the-Art-Survey. 1996;1-8 Springer-Verlag.
7. Hoschek J., Lasser D. Fundamentals of Computer Aided Geometric Design. 1993;A.K. Peters, Wellesley, MA. Translated by L.L. Schumaker.
8. Patrikalakis N.M. Surface-to-surface intersections. IEEE Computer Graphics and Applications. 13:(1):1993;89-95.
9. Peters T.J., Rosen D.W., Dorney S.M. The diversity of topological applications within computer aided geometric design. Ann. New York Acad. Sci. 728:1994;198-209.
10. Piegl L.A., Tiller W. The NURBS Book. 1997;Springer-Verlag.
11. Requicha A.A.G. Representations for rigid solids: theory, method and systems. Lecture Notes in Computer Science, ACM Computing Surveys. 12:(4):1980;437-464.