Accuracy and semantics in shape-interrogation applications

Graphical Models

Volumn 67, Issue 5, 2005, Pages 373-389

  Hoffmann, C M ^a   Stewart, N F ^b  

^a Purdue University   (United States)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Accuracy; Backward error analysis; Boundary representations; Robustness; Semantics; Trimmed surfaces

Indexed keywords

NUMERICAL METHODS; PATTERN RECOGNITION; ROBUSTNESS (CONTROL SYSTEMS); STANDARDS;

ACCURACY; BACKWARD ERROR ANALYSIS; BOUNDARY REPRESENTATIONS; TRIMMED SURFACES;

SEMANTICS;

ERROR ANALYSIS;

EID: 24944550409     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2005.01.001     Document Type: Conference Paper

References (37)

1. N. Patrikalakis, and T. Maekawa Shape interrogation for computer aided design and manufacturing 2002 Springer-Verlag New York
2. R. Farouki Closing the gap between CAD Model and downstream application SIAM News 32 1 1999
3. L.-E., Andersson, N.F. Stewart, M. Zidani, Error analysis for operations in solid modeling in the presence of uncertainty, Manuscript, February 13 (2004). Available from: < www.iro.umontreal.ca /∼stewart>.
4. Wilkinson, The Algebraic Eigenvalue Problem. Oxford, 1965.
5. W.M. Kahan, A Survey of Error Analysis. Information Processing '71, North Holland, 1971, pp. 1214-1239.
6. P. Deuflhard, and A. Hohmann Numerical analysis in modern scientific computation, an introduction Second ed. 2003 Springer Verlag New York
7. A.A.G. Requicha, Mathematical Models of Rigid Solid Objects. Technical Memo TM-28, University of Rochester, 1977.
8. S. Fortune, Polyhedral Modeling with Exact Arithmetic, Third ACM Symposium on Solid Modeling, Salt Lake City (1995) 225-233.
9. J. Keyser, T. Culver, M. Foskey, S. Krishnan, D. Manocha, ESOLID: exact solid modeling for low-degree curved solids, Seventh ACM Symposium on Solid Modeling (2002) 23-34.
10. S. Spitz, A. Rappoport, Integrated feature-based and geometric CAD data exchange, Ninth ACM Symposium on Solid Modeling and Applications (2004), G. Elber, N. Patrikalakis, P. Brunet (Eds.), Eurographics, 2004, pp. 183-190.
11. X. Chen, C. Hoffmann, Design compilation for feature-based, constraint-based CAD, Third ACM Symposium on Solid Modeling, Salt Lake City (1995) 13-19.
12. X. Chen, and C. Hoffmann Towards feature attachment Compu. Aided Design 27 1995 695 702
13. X. Chen, and C. Hoffmann On editability of feature based design Comput. Aided Design 27 1995 905 914
14. M. Mäntylä, Computational Topology: a study of topological manipulations and interrogations in computer graphics and geometric modeling. Acta Polytechnica Scandinavica, Mathematics and Computer Science Series No. 37, Helsinki, 1983.
15. D.A. Lear, Practical applications of algebraic topology to geometric design. Working paper IFIP WG 5.2, Fourth IFIP WG 5.2 Workshop on Geometric Modeling and Computer-Aided Design, Rensselaerville, NY, Sept. 27-Oct. 1, 1992.
16. L. Piegl, and W. Tiller The NURBS Book 1997 Springer-Verlag New York
17. G. Brequet, and M. Sharir Filling gaps in the boundary of a polyhedron Comput. Aided Geom. Design 12 1995 207 229
18. C. Hoffmann, G. Park, J.-R. Simard, N.F. Stewart, Residual iteration and accurate polynomial evaluation for shape-interrogation applications. Ninth ACM Symposium on Solid Modeling and Applications (2004), G. Elber, N. Patrikalakis, P. Brunet (Eds.), Eurographics, 2004, pp. 9-14.
19. ACIS 3D Toolkit, Spatial Technology, Boulder, CO, 1998.
20. STEP International Standard, ISO 10303-42, Industrial automation systems and integration-Product data representation and exchange-Part 42: integrated generic resources: geometric and topological representation, International Organization for Standardization (ISO), Reference Number ISO 10303-42: 1994(E), First edition 1994-12-15, 1997.
21. P. Bamberg, S.A Sternberg, Course in Mathematics for Students of Physics, Cambridge University Press, 1990.
22. L.-E. Andersson, T.J. Peters, and N.F. Stewart Selfintersection of composite curves and surfaces Comput. Aided Geom. Design 15 5 1998 507 527
23. L.-E. Andersson, T.J. Peters, and N.F. Stewart Equivalence of topological form for curvilinear geometric objects Int. J. Comput. Geom. Appl. 10 6 2000 609 622
24. P. Volino, N.M. Thalmann, Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Eurographics '94, vol. 13, No. 3, pp. C-155 to C-164. M. Daehlen, K. Kjelldahl, Guest Editors, Blackwell Publishers, 1994.
25. T. Sakkalis, G. Shen, and N.M. Patrikalakis Topological and geometric properties of interval solid models Graph. Models 63 2001 163 175
26. A.A.G. Requicha Toward a theory of geometric tolerancing Int. J. Robot. Res. 2 4 1983 45 60
27. J. Qi, V. Shapiro, ∈-Solidity in Geometric Data Translation, Technical Report SAL-2004-2, Spatial Automation Laboratory, University of Wisconsin-Madison, 2004.
28. J.E. Hopcroft, P.J. Kahn, A Paradigm for Robust Geometric Algorithms. Technical Report TR89-1044, Department of Computer Science, Cornell University, Ithaca, NY, 1989.
29. C.M., Hoffmann, J.E. Hopcroft, M.S. Karasick, Towards Implementing Robust Geometric Computations, Proceedings of the Fourth Annual ACM Conference on Computational Geometry, Urbana-Champaign, IL, 1988, pp. 106-117.
30. E. Isaacson, and H.B. Keller Analysis of Numerical Methods 1966 Wiley New York
31. H. Desaulniers, N.F. Stewart, Backward Error analysis for Floating-Point Operations on Rectilinear r-sets, TR #816, Département IRO, Université de Montréal, January 5, 1993.
32. M. Boyer, and N.F. Stewart Modeling spaces for toleranced objects Int. J. Robot. Res. 10 5 1991 570 582
33. N.F. Stewart Sufficient condition for correct topological form in tolerance specification Comput. Aided Design 25 1 1993 39 48
34. M. Boyer, and N.F. Stewart Imperfect-form tolerancing on manifold-objects: a metric approach Int. J. Robot. Res. 11 5 1992 482 490
35. H. Desaulniers, and N.F. Stewart Robustness of numerical methods in geometric computation when problem data is uncertain Comput. Aided Design 25 9 1993 539 545
36. X. Song, T. Sederberg, J. Zheng, R.T. Farouki, and J. Hass Linear perturbation methods for topologically consistent representations of free-form surface intersections Comput. Aided Geom. Design 21 2004 303 319
37. R.T. Farouki, C.Y. Han, J. Hass, and T.W. Sederberg Topologically consistent trimmed surface approximations based on triangular patches Comput. Aided Geom. Design 21 2004 459 478