A surface intersection algorithm based on loop detection

Proceedings of the 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, SMA 1991

Volumn , Issue , 1991, Pages 197-207

  Hohmeyer, Michael E ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DIGITAL ARITHMETIC;

ALGEBRAIC SURFACES; ALGEBRAIC TECHNIQUES; BOUNDARY REPRESENTATIONS; EFFICIENT SURFACE; HUMAN SUPERVISION; INTERSECTION ALGORITHMS; INTERSECTION CURVES; SUBDIVISION ALGORITHMS;

COMPUTER AIDED DESIGN;

EID: 0345521591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/112515.112543     Document Type: Conference Paper

References (50)

1. P. R. Arner. Another Look at Surface/Surface Intersection. PhD thesis, University of Utah, Salt Lake City, 1987.
2. Dennis S. Arnon, George E. Collins, and Scott McCallum. Cylindrical algebraic decomposition I: The basic algorithm. SIAM Journal of Computation, 13(4):865-889, November 1984.
3. C. Asteasu. Intersection of arbitrary surfaces. Computer-Aided Design, 20(6):533-538, July 1988.
4. D. Ayala. Boolean operations between solids and surfaces. Computer-Aided Design, 20(8):452-465, October 1988.
5. Chanderjit Bajaj, Thomas Garrity, and Joe Warren. On the applications of multi-equational resultants. Technical Report TR88-83, Rice University, Houston, Texas, November 1988.
6. Chanderjit L. Bajaj, Christoph M. Hoffmann, and John E. Hopcroft. Tracing planar algebraic curves. Technical Report CSD-TR-637, Department of Computer Science, Purdue University, West Lafayette, Indiana 47907, September 1987.
7. Chanderjit L. Bajaj, Christoph M. Hoffmann, John E. Hopcroft, and Robert E. Lynch. Tracing surface intersections. Computer Aided Geometric Design, 5(4):285-307, November 1988.
8. Robert Barnhill, Gerald Farin, and Bruce Piper. Surface/surface intersection. Computer Aided Geometric Design, 4:3-16, 1987.
9. Wayne E. Carlson. An algorithm and data structure for 3D object synthesis using surface patch intersections. In SIGGRAPH '82 Conference Proceedings, pages 255-259, July 1982.
10. M. S. Casale and J. E. Borrow. A set operation algorithm for sculptured solids modeled with trimmed patches. Computer Aided Geometric Design, 6:235-247, June 1989.
11. Malcolm S. Casale. Free-form solid modeling with trimmed surface patches. IEEE Computer Graphics and Applications, 7(l):33-43, January 1987.
12. Vijay Chandru and Bipin S. Kochar. Analytic techniques for geometric intersection problems. In Gerald E. Farin, editor, Geometric Modeling: Algorithms and New Trends, pages 305-318. SIAM, Philadelphia, 1987.
13. J. J. Chen and T. M. Ozsoy. An intersection algorithm for C2 parametric surfaces. In Knowledge Engineering and Computer Modelling, pages 6977. 1986.
14. J. J. Chen and T. M. Ozsoy. Predictor-corrector type of intersection algorithm for C2 parametric surfaces. Computer-Aided Design, 20(6):347-352, July 1988.
15. Koun-Ping Cheng. Using plane vector fields to obtain all the intersection curves of two general surfaces. In Wolfgang Strasser and Hans-Peter Seidel, editors, Theory and Practice of Geometric Modeling, pages 188-204. Springer-Verlag, 1989.
16. T. Dokken. Finding intersections of B-spline representations using recursive subdivision. Computer Aided Geometric Design, 2:189-196, 1985.
17. R. Farouki. Trimmed surface algorithms for the evaluation and interrogation of solid boundary representations. IBM Journal of Results and Devel-opements, 31, 1986.
18. R. T. Farouki. The characterization of parametric surface sections. Computer Vision, Graphics and Image Processing, 33:209-236, 1986.
19. Rida T. Farouki. Direct surface section evaluation. In Gerald Farin, editor, Geometric Modeling: Algorithms and New Trends, pages 319-334. SIAM, Philadelphia, 1987.
20. Daniel Filip, Robert Markot, and Robert Madged-son. Using bounds on derivatives in computer aided geometric design. Submitted for publication.
21. S. L. Hanna, J. F. Abel, and D. P. Greenberg. Intersection of parametric surfaces by means of lookup tables. IEEE Computer Graphics and Applications, 3(3), October 1983.
22. Robin Hartshorne. Algebraic Geoemtry. Springer-Verlag, New York, 1977.
23. Christoff M. Hoffmann. A dimensionality paradigm for surface interrogations. Technical Report CER-87-45, Department of Computer Science, Purdue University, December 1988.
24. Christoph M. Hoffmann. Algebraic curves. Technical Report Technical Report, Computer Science Department, Purdue University, West Lafayette, Indiana 47907, May 1987.
25. Christoph M. Hoffmann. Applying algebraic geometry to surface intersection evaluation. Technical Report CSD-TR-772, Computer Science Department, Purdue University, West Lafayette, Indiana 47907, April 1988.
26. Christoph M. Hoffmann and Robert E. Lynch. Following space curves numerically. Technical Report CSD-TR-684, Computer Science Department, Purdue University, West Lafayette, Indiana 47907, May 1987.
27. E. G. Houghton, R. F. Emnet, J. D. Factor, and C. L. Sabharwal. Implementation of divide-and-conquer method for intersection of parametric sir-faces. Computer Aided Geometric Design, pages 173-183, 1985.
28. John K. Johnstone. The Sorting of Points Along An Algebraic Curve. PhD thesis, Cornell University, Ithica, New York, 1987.
29. Dieter Lasser. Intersection of parametric surfaces in the Bernstien-Bézier representation. Computer-Aided Design, 18(4):186-192, May 1986.
30. Joshua Z. Levin. Mathematical models for determining the intersections of quadric surfaces. Computer Graphics and Image Processing, 11:73-87, September 1979.
31. R. P. Markot and R. L. Magedson. Solutions of tangential surface and curve intersections. Computer-Aided Design, 21(7):421-427, September 1989.
32. James R. Miller. Geometric approaches to non-planar quadric surface intersection curves. ACM Transactions on Graphics, 6(4):274-307, October 1987.
33. James R. Miller. Sculptured surfaces in solid models: Issues and alternative approaches. IEEE Computer Graphics and Applications, 6(12):33-43, 1987.
34. James R. Miller. Analysis of quadric-surface-based solid models. IEEE Computer Graphics and Applications, 8(l):28-42, 1988.
35. B. K. Natarajan. On computing the intersection of B-splines. In Proceedings of the Sixth Annual Symposium on Computational Geometry. ACM, June 1990.
36. J. Owen and A. Rockwood. Intersection of general implicit surfaces. In Gerald Farin, editor, Geometric Modeling: Algorithms and Trends. SIAM Publications, Philadelphia, 1987.
37. Qun Sheng Peng. An algorithm for finding the intersection lines between two B-spline surfaces. Computer-Aided Design, 16(4), July 1984.
38. H. TJ. Pfeifer. Methods for intersecting geometrical entities in the gpm module for volume geometry. Computer-Aided Design, 17(7):311-318, September 1985.
39. M. B. Phillips and G. M. Odell. An algorithm for locating and displaying the intersection of two arbitrary surfaces. IEEE Computer Graphics and Applications, 4(9):48-58, 1984.
40. Leslie Piegl. Geometric method of intersecting natural quadrics represented in trimmed surface form. Computer Aided Design, 21(4):201-212, May 1989.
41. M. J. Pratt and A. D. Geisow. Surface/surface intersection problems. In Gregory J. A., editor, The Mathematics of Surfaces, pages 117-142. Claredon Press, Oxford, 1986.
42. Malcolm A. Sabin. Interrogation Techniques for Parametric Surfaces, pages 1095-1118. Plenum Press, London and New York, 1971.
43. Malcolm A. Sabin. A method for displaying the intersection curve of two quadric surfaces. The Computer Journal, 19:336-338, November 1976.
44. Ramon F. Sarraga. Algebraic methods for intersections of quadric surfaces in gmsolid. Computer Vision, Graphics and Image Processing, 22(2):222-238, May 1983.
45. Thomas W. Sederberg, H. N. Christiansen, and S. Katz. Improved test for closed loops in surface intersections. Computer-Aided Design, 21(8):505-508, October 1989.
46. Thomas W. Sederberg and Ray J. Meyers. Loop detection in surface patch intersections. Computer Aided Geometric Design, 5:161-171, 1988.
47. Raimund Seidel. Linear programming and convex hulls made easy. In ACM Symposium on Computational Geometry, pages 211-215. ACM Press, 1990.
48. P. Sinha, E. Klassen, and K. K. Wang. Exploiting topological and geometric properties for selective subdivision. In ACM Symposium on Computational Geometry, pages 39-45. ACM Press, 1985.
49. Jack Scott Snoeyink. Intersecting trimmed quadric surface patches: a geometric method using parametric functions. Submitted for publication, 1990.
50. Spencer W. Thomas. Modelling volumes bounded by B-spline surfaces. Ph.d. thesis, University of Utah, Department of Computer Science, Salt Lake City, Utah, June 1984.