Robust interval solid modelling Part II: Boundary evaluation

CAD Computer Aided Design

Volumn 28, Issue 10, 1996, Pages 819-830

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

^a SolidWorks   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Boundary evaluations; CAD; CAGD; CAM; Data structure; Interval geometries; Robustness

Indexed keywords

COMPUTER AIDED MANUFACTURING; GEOMETRY; GRAPH THEORY; MATHEMATICAL TECHNIQUES;

BOUNDARY EVALUATIONS; DATA STRUCTURE;

COMPUTER AIDED DESIGN;

EID: 0030268781     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(96)00014-0     Document Type: Article

References (15)

1. Requicha, A A G and Voelcker, H B 'Boolean operations in solid modeling: boundary evaluation and merging algorithms' Proc. IEEE Vol 73 No 1 (1985) pp 30-44
2. Requicha, A A G 'Progress in solid modeling and its applications', Proc. 18th NSF Design and Manufacturing Systems Conf. Atlanta (Jan 1992) SME, pp 761-766
3. Rossignac, J R and Requicha, A G 'Constructive non-regularized geometry' Comput.-Aided Des. Vol 23 No 1 (1991) pp 21-32
4. Gürsöz, E L, Choi, Y and Prinz, F B 'Boolean set operations on non-manifold representation objects' Comput.-Aided Des. Vol 23 No 1 (1991) pp 33-39
5. Hu, C-Y, Patrikalakis, N M and Ye, X 'Robust interval solid modeling: Part I, representations' Comput.-Aided Des. Vol 28 No 10 (1996) pp 807-818
6. Hoffmann, C M Geometric and Solid Modeling: An Introduction Morgan Kaufmann, San Mateo, CA (1989)
7. Foley, J D, Van Dam, A, Feiner, S K and Hughes, J F Computer Graphics: Principles and Practice (2nd Ed.) Addison-Wesley, Reading, MA (1990)
8. Patrikalakis, N M 'Surface-to-surface intersections' IEEE Comput. Graph. & Applicat. Vol 13 No 1 (1993) pp 80-95
9. Hu, C-Y 'Towards robust interval solid modeling for curved objects' PhD Thesis Massachusetts Institute of Technology, Cambridge, MA (May 1995)
10. 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
11. 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 (Dec 1995)
12. Chen, J-M, Gürsöz, E L and Prinz, F B 'Integration of parametric geometry and non-manifold topology in geometric modeling' in Rossignac, J, Turner, J and Allen, G (Eds.) Proc. Second Symp. Solid Modeling and Applications, Montreal, Canada. ACM SIGGRAPH/IEEE Computer Society (1993) pp 53-64
13. Munkres, J R Elements of Algebraic Topology Addison-Wesley, Menlo Park, CA (1984)
14. do Carmo, P M Differential Geometry of Curves and Surfaces Prentice-Hall, Englewood Cliffs, NJ (1976)
15. 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