Robust interval solid modelling Part I: Representations

CAD Computer Aided Design

Volumn 28, Issue 10, 1996, Pages 807-817

  Hu, Chun Yi ^a   Patrikalakis, Nicholas M ^b   Ye, Xiuzi ^b  

^a SolidWorks Corporation   (United States)

^b Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

CAD; CAM; Data structure; Interval geometries; Non manifold objects; Reliability; Robustness; Rounded interval arithmetic

Indexed keywords

COMPUTER AIDED MANUFACTURING; GEOMETRY; POLYNOMIALS; RELIABILITY; SURFACES; TOPOLOGY;

DATA STRUCTURE; NON-MANIFOLD OBJECTS; ROUNDED INTERVAL ARITHMETIC;

COMPUTER AIDED DESIGN;

EID: 0030269356     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(96)00013-9     Document Type: Article

References (36)

1. Hu, C-Y 'Towards robust interval solid modeling for curved objects' PhD Thesis Massachusetts Institute of Technology, Cambridge, MA (May 1995)
2. Hu, C-Y, Maekawa, T, Sherbrooke, E C and Patrikalakis, N M 'Robust interval algorithm for curve intersections' Comput.-Aided Des. Vol 28 No 6-7 (1996) pp 495-506
3. Hoffmann, C M 'The problems of accuracy and robustness in geometric computation' Computer Vol 22 No 3 (1989) pp 31-41
4. Segal, M and Sequin, C 'Consistent calculations for solid modeling' Proc. 1st ACM Symp. on Computational Geometry Baltimore, MD, 5-7 June 1985. ACM, New York (1985) pp 29-38
5. Ottmann, T, Thiemt, G and Ullrich, C 'Numerical stability of geometric algorithms' ACM Annual Symp. Computational Geometry (June 1987) pp 119-125
6. Greens, D H and Yao, F F 'Finite-resolution computational geometry' IEEE Annual Symp. Foundations of Computer Science (October 1986) pp 143-152
7. Sugihara, K and Iri, M 'A solid modeling system free from topological inconsistency' J. Inform. Process. Vol 12 No 4 (1989) pp 380-393
8. Milenkovic, V J 'Verifiable implementations of geometric algorithms using finite precision arithmetic' Artificial Intelligence Vol 37 (1988) pp 377-401
9. Salesin, D, Stolfi, J and Guibas, L 'Epsilon geometry: building robust algorithms from imprecise calculations' ACM Annual Symp. Computational Geometry (1989) pp 208-217
10. Desaulniers, H and Stewart, N F 'Semantic interpretation of inconsistent curve and surface data for the definition of solids' Proc. SPIE Conf. Curves and Surfaces in Computer Vision and Graphics III Vol 1830 (November 1992) pp 81-90
11. Desaulniers, H and Stewart N F 'Robustness of numerical methods in geometric computation when problem data is uncertain' Comput.-Aided Des. Vol 25 No 9 (1993) pp 539-545
12. Stewart, A J 'Local robustness and its application to polyhedral intersection' Int. J. Comput. Geom. Applicat. Vol 4 No 1 (1994) pp 87-118
13. Fang, S, Bruderlin, B and Zhu, X 'Robustness in solid modeling: a tolerance-based intuitionistic approach' Comput.-Aided Des. Vol 25 No 9 (1993) pp 567-576
14. Benouamer, M, Michelucci, D and Peroche, B 'Error-free boundary evaluation based on a lazy rational arithmetic: A detailed implementation' Comput.-Aided Des. Vol 26 No 6 (1993) pp 403-415
15. Barker, S M 'Towards a topology for computational geometry' Comput.-Aided Des. Vol 27 No 4 (1995) pp 311-318
16. Moore, R E Interval Analysis Prentice-Hall, Englewood Cliffs, NJ (1966)
17. Maekawa, T and Patrikalakis, N M 'Interrogation of differential geometry properties for design and manufacture' Vis. Computer Vol 10 No 4 (1994) pp 216-237
18. Maekawa, T and Patrikalakis, N M 'Computation of singularities and intersections of offsets of planar curves' Comput.-Aided Geom. Des. Vol 10 No 5 (1993) pp 407-429
19. Hansen, E (Ed.) Topics in Interval Analysis Oxford University Press, London, UK (1969)
20. Ratschek, H and Rokne, J Computer Methods for the Range of Functions Ellis Horwood, Chichester, UK (1984)
21. Sederberg, T W and Farouki, R T 'Approximation by interval Bézier curves' IEEE Computer Graph. Applicat. Vol 12 No 5 (1992) pp 87-95
22. Sederberg, T W and Buehler, D B 'Offsets of polynomial Bézier curves: Hermite approximation with error bounds' in Lyche, T and Schumaker, L L (Eds.) Mathematical Models in Computer Aided Geometric Design Vol II, Academic Press (1992) pp 549-558
23. Tuohy, S T and Patrikalakis, N M 'Representation of geophysical maps with uncertainty' in Thalmann, N M and Thalmann, D (Eds.) Communicating with Virtual Worlds, Proc. CG Int. '93 Lausanne, Switzerland. Springer, Tokyo (1993) pp 179-192
24. Hu, C-Y 'Robust algorithms for sculptured shape visualization' Master's Thesis Massachusetts Institute of Technology, Cambridge, MA (July 1993)
25. Hu, C-Y, Maekawa, T, Patrikalakis, N M and Ye, X 'Robust interval algorithm for surface intersections' Design Laboratory Memorandum 95-13 MIT, Department of Ocean Engineering, Cambridge, MA (December 1995).
26. Bliek, C 'Computer methods for design automation' PhD Thesis Massachusetts Institute of Technology, Cambridge, MA (July 1992)
27. Tuohy, S T, Yoon, J W and Patrikalakis, N M 'Reliable interrogation of 3-D non-linear geophysical databases' in Vince, J A and Earnshaw, R A (Eds.) Computer Graphics: Developments in Virtual Environments, Proc. CG Int. '95 Leeds, UK. Academic Press, London (1995) pp 327-341
28. Tuohy, S T, Maekawa, T and Patrikalakis, N M 'Interrogation of geophysical maps with uncertainty for AUV micro-navigation' Engineering in Harmony with the Ocean, Proc. Oceans '93 Victoria, Canada (October 1993)
29. Hager, G D 'Constraint solving methods and sensor-based decision making' Proc. 1992 IEEE Int. Conf. Robotics and Automation (1992) pp 1662-1667
30. Owen, J STEP: An Introduction Information Geometers, Winchester, UK (1993)
31. Weiler, K 'The radial edge structure: A topological representation for non-manifold geometric modeling' in Wozny, M J, McLaughlin, H and Encarnacao, J (Eds.) Geometric Modeling for CAD Applications Elsevier Science, Holland (1986) pp 3-36
32. Rossignac, J R and O'Connor, M A 'SGC: A dimension-independent model for point sets with internal structures and incomplete boundaries' in Wozny, M J, Turner, J U and Preiss, K (Eds.) Geometric Modelling for Product Engineering Elsevier Science, Holland (1990) pp 145-180
33. Gürsöz, E L, Choi, Y and Prinz, F B 'Vertex-based representation of non-manifold boundaries' in Wozny, M J, Turner, J U and Preiss, K (Eds.) Geometric Modelling for Product Engineering Elsevier Science, Holland (1990) pp 107-130
34. Brisson, E 'Representing geometric structures in d dimensions: Topology and order' Discrete Comput. Geom. Vol 9 (1993) pp 387-426
35. Bardis, L and Patrikalakis, N M 'Topological structures for generalized boundary representations' Technical Report MITSG 94-22 Cambridge, MA: MIT Sea Grant College Program (September 1994)
36. Hu, C-Y, Patrikalakis, N M and Ye, X 'Robust interval solid modeling: Part II, boundary evaluation' Comput.-Aided Des. Vol 28 No 10 (1996) pp 819-830