Determining intersection curves between surfaces of two solids

CAD Computer Aided Design

Volumn 28, Issue 6-7, 1996, Pages 539-549

  Abdel Malek, K ^a   Yeh, H J ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

Continuation methods; Geometric modelling; Interference; Intersections

Indexed keywords

EID: 0001062342     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(95)00068-2     Document Type: Article

References (35)

1. Muellenheim, G 'On determining start points for a surface/surface intersection algorithm' Comput. Aided Geom. Des. Vol 8 No 5 (1991) pp 401-408
2. Barnhill, R E, Farin, G, Jordan, M and Piper, B R 'Surface/surface intersection' Comput. Aided Geom. Des. Vol 4 (1987) pp 3-16
3. Barnhill, R E and Kersey, S N 'A marching method for parametric surface/surface intersection' Comput. Aided Geom. Des. Vol 7(1989) pp 257-280
4. Farouki, R T 'The characterization of parametric surface sections' Comput. Vis., Graph., & Image Proc. Vol 33 (1986) pp 209-236
5. Sedeberg, T W 'Planar piecewise algebraic curves' Comput. Aided Geom. Des. Vol 1 (1984) pp 241-255
6. Varady, T 'Surface-surface intersections for double-quadratic parametric patches in a solid modeller' Proc. UK-Hungarian Seminar on Computational Geometry for CAD/CAM Cambridge University, Cambridge, UK (1983)
7. Rossignac, J R and Requicha, A A 'Piecewise circular curves for geometric modeling' IBM J. Res. Develop. Vol 31 (1987) pp 296-313
8. Pratt, M J and Geisow, A D 'Surface/surface intersection problems' in Gregory, J A (Ed.) The Mathematics of Surfaces, Clarendon Press, Oxford (1986) Vol 6 pp 117-142
9. Qiulin, D and Davies, B J Surface Engineering Geometry for Computer-Aided Design and Manufacturing Ellis Horwood UK (1987)
10. Barnhill, R E Geometry Processing for Design and Manufacturing SIAM (1992)
11. Huffman, C M Geometry and Solid Modeling, An Introduction Morgan Kaufmann, San Mateo, CA (1989)
12. Wilf, I and Manor, Y 'Quadric-surface intersection curves: shape and structure' Comput.-Aided Des. Vol 25 No 10 (1993) pp 633-643
13. Markot, R P and Magedson, R L 'Procedural method for evaluating the intersection curves of two parametric surfaces' Comput.-Aided Des. Vol 23 No 6 (1991) pp 395-404
14. Chang, L C, Bein, W W and Angel, E 'Surface intersection using parallelism' Comput. Aided Geom. Des. Vol 11 No 1 (1994) pp 39-69
15. Burger, H and Schaback, R 'Parallel multistage method for surface/surface intersection' Comput. Aided Geom. Des. Vol 10 No 3-4 (1993) pp 277-291
16. Gleicher, M and Kass, M 'Interval refinement technique for surface intersection' Proc. Graphics Interface Toronto, Canada (1992) pp 242-249
17. Cheng, K P, 'Using plane vector fields to obtain all the intersection curves of two general surfaces' in Strasser, W and Seidel, H (Eds.) Proc. Theory and Practice of Geometric Modeling Springer-Verlag, New York (1988) pp 187-204
18. Aomura, S and Uehera, T 'Intersection of arbitrary surfaces' J. Jpn Soc. Prec. Engng Vol 57 No 9 (1991) pp 1673-1679
19. Hoffmann, C M 'A dimensionality paradigm for surface interrogations' Comput. Aided Geom. Des. Vol 7 (1988) pp 517-532
20. Hoffmann, C M 'Algebraic and numerical techniques for CAGD' in Dahmen, W, Gasca, M and Micchelli, C (Eds.) Computations of Curves and Surfaces NATO ASI Series C, Vol 307, Kluwer Academic (1990) pp 499-528
21. Chuang, J H and Hoffmann, C M 'On local implicit approximations of curves and surfaces' ACM Trans. Comput. Graphics Vol 8 (1989) pp 298-324
22. Bajaj, C L, Hoffman, C M, Lynch, R E and Hopcroft, JEH Tracing surface intersections' Comput. Aided Geom. Des. Vol 5 (1988) pp 285-307
23. Montaudouin, W T, Tiller, W and Void, H 'Applications of power series in computational geometry' Comput.-Aided Des. Vol 18 (1986) pp 514-524
24. Owen, J and Rockwood, A 'Intersection of general implicit surfaces' in Farin, G (Ed.) Geometric Modeling, Algorithms and Trends SIAM Publications, Philadelphia, PA (1987)
25. Rheinboldt, W C Numerical Analysis of Parametrized Nonlinear Equations John Wiley, New York (1986)
26. Keller, H B Lectures on Numerical Methods in Bifurcation Problems Springer Verlag, Berlin (1987)
27. Allgower, E L and Georg, K Numerical Continuation Methods Springer-Verlag, Berlin (1990)
28. Haug, E J, Luh, C M, Adkins, F and Wang, J Y 'Numerical algorithms for mapping boundaries of manipulator workspaces' Proc. 24th ASME Mechanisms Conf. (1994)
29. Georg, K 'On tracing an implicitly defined curve by quasi-Newton steps and calculating bifurcation by local perturbation' SIAM J. Sci. Statist. Comput. No 2 (1981) pp 35-50
30. Akin, J E Computer Assisted Mechanical Design Prentice Hall, Englewood Cliffs, NJ (1990)
31. Noble, B and Daniel, J W Applied Linear Algebra Prentice-Hall, Englewood Cliffs, NJ (1988)
32. Allgower, L A and Georg, K 'Numerically stable homotopy methods without an extra dimension' Allgower and Georg (Eds.) Lectures in Applied Mathematics Vol 26 (1990) pp 1-13
33. Cugini, A, Radi, S and Rizzi, C 'A system for parametric surface intersection' in Bowyer, A (Ed.) Computer-Aided Surface Geometry and Design, The Mathematics of Surfaces IV Oxford University Press (1994) pp 231-242
34. Golubitsky, M, Stewart, I and Schaeffer, D G Singularities and Groups in Bifurcation Theory, Vol II Springer Verlag, Berlin (1988)
35. Lukacs, G 'Simple singularities in surface-surface intersections' in Bowyer, A (Ed.) Computer-Aided Surface Geometry and Design, The Mathematics of Surfaces Oxford University Press (1994) pp 213-230