Torus/Sphere Intersection Based on a Configuration Space Approach

Graphical Models and Image Processing

Volumn 60, Issue 1, 1998, Pages 77-92

  Kim, Ku Jin ^a   Kim, Myung Soo ^a   Oh, Kyungho ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Configuration space; Sphere; Surface surface intersection; Torus

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; IMAGE SEGMENTATION; VECTORS;

CONFIGURATION SPACE; TORUS/SPHERE INTERSECTIONS;

FEATURE EXTRACTION;

EID: 0031600744     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1997.0451     Document Type: Article

References (29)

1. C. Bajaj, C. Hoffmann, J. Hopcroft, and R. Lynch, Tracing surface intersections Comput. Aided Geometric Design 5, 1988, 285-307.
2. C. Bajaj and M.-S. Kim, Generation of configuration space obstacles: The case of a moving sphere, IEEE J. of Robotics Automation 4(1), 1988, 94-99.
3. C. Bajaj and G. Xu, NURBS approximation of surface/surface intersection curves, Adv. Comput. Math. 2(1), 1994, 1-21.
4. J.-J. Choi, Local Canonical Cubic Curve Tracing along Surface/Surface Intersections, Ph.D. Thesis, Dept. of Computer Science, POSTECH, Feb. 1997.
5. J. de Pont, Essays on the Cyclide Patches, Ph.D. Thesis, Cambridge Univ. Engineering Dept. Cambridge, 1984.
6. R. Farouki, C. Neff, and M. O'Connor, Automatic parsing of degenerate quadric-surface intersections, ACM Trans. Graphics 8(3), 1989, 174-203.
7. L. Guibas, L. Ramshaw, and J. Stolfi, A kinetic framework for computational geometry, in Proc. of 24th Annual Symp. on Foundations of Computer Science, 1983, pp. 100-111.
8. V. Guillemin and A. Pollack, Differential Topology, Prentice-Hall, Englewood Cliffs, NJ, 1974.
9. J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design, A.K. Peters, Wellesley, MA, 1993.
10. J. Johnstone, A new intersection algorithm for cyclides and swept surfaces using circle decomposition, Comput. Aided Geometric Design 10(1), 1993, 1-24.
11. J. Johnstone and C.-K. Shene, Computing the intersection of a plane and a natural quadric, Computers & Graphics 16(2), 1992, 179-186.
12. K.-J. Kim and M.-S. Kim, Computing all conic sections in torus and simple surface intersection curves, in preparation.
13. J. Levin, A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces, Commun. ACM 19(10), 1976, 555-563.
14. J. Levin, Mathematical models for determining the intersections of quadric surfaces, Comput. Graphics Image Process. 11, 1979, 73-87.
15. T. Lozano-Pérez, Spatial planning: A configuration space approach, IEEE Trans. Comput. 32(2), 1983, 108-120.
16. R. Martin, J. de Pont, and T. Sharrock, Cyclide surfaces in computer aided design, in The Mathematics of Surfaces I (J. A. Gregory, Ed.), pp. 253-267, Clarendon Press, Oxford, 1986.
17. J. Miller, Geometric approaches to nonplanar quadric surface intersection curves, ACM Trans. Graphics 6(4), 1987, 274-307.
18. J. Miller and R. Goldman, Using tangent balls to find plane sections of natural quadrics, IEEE Comput. Graphics Appl., 1992, 68-82.
19. J. Miller and R. Goldman, Geometric algorithms for detecting and calculating all conic sections in the intersection of any two natural quadric surfaces, Graphical Models Image Process. 57(1), 1995, 55-66.
20. N. Patrikalakis, Surface-to-surface intersections, IEEE Comput. Graphics Appl., 1993, 89-95.
21. L. Piegl, Geometric method of intersecting natural quadrics represented in trimmed surface form, Comput. Aided Design 21(4), 1989, 201-212.
22. L. Piegl, Constructive geometric approach to surface-surface intersection, in Geometry Processing for Design and Manufacturing (R. E. Barnhill, Ed.), Chap. 7, pp. 137-159, SIAM, 1992.
23. H. Pottmann, personal communication.
24. M. Pratt and A. Geisow, Surface/surface intersection problems, in The Mathematics of Surfaces I (J. A. Gregory, Ed.), pp. 117-142, Clarendon Press, Oxford, 1986.
25. J. Rossignac and A. Requicha, Constant-radius blending in solid modeling, Comput. Mech. Eng. 3(1), 1984, 65-73.
26. J. Rossignac and A. Requicha, Offsetting operations in solid modeling, Comput. Aided Geometric Design 3(2), 1986, 129-148.
27. R. Sarraga, Algebraic methods for intersections of quadric surfaces in GMSOLID, Comput. Vision Graphics Image Process. 22(2), 1983, 222-238.
28. C.-K. Shene and J. Johnstone, On the lower degree intersections of two natural quadrics, ACM Trans. Graphics 13(4), 1994, 400-424.
29. I. Wilf and Y. Manor, Quadric-surface intersection curves: Shape and structure, Comput. Aided Design 25(10), 1993, 633-643.