Surface to Surface Intersections

Computer-Aided Design and Applications

Volumn 1, Issue 1-4, 2004, Pages 449-457

  Patrikalakis, N M ^a   Maekawa, T ^b   Ko, K H ^a   Mukundan, H ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Boundary representation; Parametric surfaces; Rounded interval arithmetic; Singularity; Tangency

Indexed keywords

BOUNDARY REPRESENTATIONS; PARAMETRIC SURFACES; ROUNDED INTERVAL ARITHMETIC; SINGULARITY; TANGENCY;

ORDINARY DIFFERENTIAL EQUATIONS; POLYNOMIAL APPROXIMATION;

PARAMETRIC DEVICES;

EID: 33144459093     PISSN: 16864360     EISSN: None     Source Type: Journal    
DOI: 10.1080/16864360.2004.10738287     Document Type: Article

References (44)

1. C. L., Bajaj, C. M., Hoffmann, J. E., Hopcroft, and R. E., Lynch. Tracing surface intersections. Computer Aided Geometric Design, 5(4):285–307, November 1988.
2. R. E., Barnhill and S. N., Kersey. A marching method for parametric surface / surface intersection. Computer Aided Geometric Design, 7(1–4):257–280, June 1990.
3. K.-P., Cheng. Using plane vector fields to obtain all the intersection curves of two general surfaces. In W., Strasser and H., Seidel, editors, Theory and Practice of Geometric Modeling, pages 187–204. Springer-Verlag, New York, 1989.
4. G. F., Corliss and R., Rihm. Validating an a priori enclosure using high-order Taylor series. In G., Alefeld, A., Frommer, and B., Lang, editors, Scientific Computing and Validated Numerics:Proceedings of the International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics - SCAN ’95, pages 228–238. Akademie Verlag, Berlin, 1996.
5. P., Eijgenraam. The Solution of Initial Value Problems Using Interval Arithmetic. Mathematical Centre Tracts No. 144., Stichting Mathematisch Centrum, Amsterdam, 1981.
6. A., Geisow. Surface Interrogations. PhD thesis, School of Computing Studies and Accountancy, University of East Anglia, Norwich NR47TJ, U. K., July 1983.
7. C. F., Gerald and P. O., Wheatley. Applied Numerical Analysis. Addison-Wesley, Reading, MA, 4th edition, 1990.
8. T. A., Grandine and F. W., Klein. A new approach to the surface intersection problem. Computer Aided Geometric Design, 14(2):111–134, 1997.
9. E., Hansen, editor. Topics in Interval Analysis. Oxford University Press, 1969.
10. H.-S., Heo, M.-S., Kim, and G., Elber. The intersection of two ruled surfaces. Computer-Aided Design, 31(1):33–50, January 1999.
11. J., Hoschek and D., Lasser. Fundamentals of Computer Aided Geometric Design. A. K. Peters, Wellesley, MA, 1993. Translated by L. L., Schumaker.
12. C. Y., Hu, T., Maekawa, N. M., Patrikalakis, and X., Ye. Robust interval algorithm for surface intersections. Computer-Aided Design, 29(9):617–627, September 1997.
13. C. Y., Hu, N. M., Patrikalakis, and X., Ye. Robust interval solid modeling:Part I, Representations. Computer-Aided Design, 28(10):807–817, October 1996.
14. G. A., Kriezis and N. M., Patrikalakis. Rational polynomial surface intersections. In G. A. Gabriele, editor, Proceedings of the 17th ASME Design Automation Conference, Vol. II, pages 43–53, Miami, September 1991. ASME, New York, 1991.
15. G. A., Kriezis, N. M., Patrikalakis, and F.-E., Wolter. Topological and differential-equation methods for surface intersections. Computer-Aided Design, 24(1):41–55, January 1992.
16. G. A., Kriezis, P. V., Prakash, and N. M., Patrikalakis. Method for intersecting algebraic surfaces with rational polynomial patches. Computer-Aided Design, 22(10):645–654, December 1990.
17. S., Krishnan and D., Manocha. Efficient surface intersection algorithm based on lower-dimensional formulation. ACM Transactions on Graphics, 16(1):74–106, January 1997.
18. U., Kulisch, R. J., Lohner, and A., Facius. Prespectives on Enclosure Methods. Springer, New York, 2001.
19. N. G., Lloyd. Degree Theory. Cambridge University Press, Cambridge, 1978.
20. R. J., Lohner. Computation of guaranteed enclosures for the solutions of ordinary initial and boundary value problems. In J.R., Cash and I., Gladwell, editors, Computational Ordinary Differential Equations, pages 425–435. Clarendon Press, Oxford, 1992.
21. R. J., Lohner. Step size and order control in the verified solution of IVP with ODEs. In SciCADE’95 International conference on scientific computation and differential equations, Stanford, C.A., March 1995.
22. Y., Ma and Y.-S., Lee. Detection of loops and singularities of surface intersections. Computer-Aided Design, 30(14):1059–1067, December 1998.
23. Y., Ma and R. C., Luo. Topological method for loop detection of surface intersection problems. Computer-Aided Design, 27(11):811–820, November 1995.
24. R. P., Markot and R. L., Magedson. Solutions of tangential surface and curve intersections. Computer-Aided Design, 21(7):421–429, September 1989.
25. J. R., Miller and R. N., Goldman. Geometric algorithms for detecting and calculating all conic sections in the intersection of any two natural quadratic surfaces. Graphical Models and Image Processing, 57(1):55–66, January 1995.
26. R. E., Moore. Interval Analysis. Prentice-Hall, Englewood Cliffs, NJ, 1966.
27. H., Mukundan, K. H., Ko, T., Maekawa, T., Sakkalis, and N. M., Patrikalakis. Surface intersections with validated error bounds. Technical Report 2003–6, Design Laboratory, MIT, 2003.
28. N. S., Nedialkov, K. R., Jackson, and G. F., Corliss. Validated solutions of initial value problems for ordinary differential equations. Applied Mathematics and Computation, 105(1):21–68, 1999.
29. N. M., Patrikalakis. Surface-to-surface intersections. IEEE Computer Graphics and Applications, 13(1):89–95, January 1993.
30. N. M., Patrikalakis and T., Maekawa. Intersection problems. In G., Farin, J., Hoschek, and M. S., Kim, editors, Handbook of Computer Aided Geometric Design, Chapter 25, pages 623–650, Amsterdam, July 2002. Elsevier.
31. N. M., Patrikalakis and T., Maekawa. Shape Interrogation for Computer Aided Design and Manufacturing. Springer-Verlag, Heidelberg, February 2002.
32. N. M., Patrikalakis and P. V., Prakash. Surface intersections for geometric modeling. Journal of Mechanical Design, Transactions of the ASME, 112(1):100–107, March 1990.
33. M. J., Pratt and A. D., Geisow. Surface/surface intersection problems. In J. A., Gregory, editor, The Mathematics of Surfaces, pages 117–142. Clarendon Press, 1986.
34. T., Sakkalis, G., Shen, and N. M., Patrikalakis. Topological and geometric properties of interval solid models. Graphical Models, 63(3):163–175, 2001.
35. T. 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.
36. T. W., Sederberg and A. K., Zundel. Pyramids that bound surface patches. Graphical Models and Image Processing, 58(1):75–81, January 1996.
37. C.-K., Shene and J. K., Johnstone. On the lower degree intersections of two natural quadrics. ACM Transactions on Graphics, 13(4):400–424, October 1994.
38. E. C., Sherbrooke and N. M., Patrikalakis. Computation of the solutions of nonlinear polynomial systems. Computer Aided Geometric Design, 10(5):379–405, October 1993.
39. P., Sinha, E., Klassen, and K. K., Wang. Exploiting topological and geometric properties for selective subdivision. In Proceedings of the ACM Symposium on Computational Geometry, pages 39–45. New York:ACM, 1985.
40. M. N., Vrahatis. CHABIS:A mathematical software package for locating and evaluating roots of systems of nonlinear equations. ACM Transactions on Mathematical Software, 14(4):330–336, December 1988.
41. M. N., Vrahatis. Solving systems of nonlinear equations using the nonzero value of the topological degree. ACM Transactions on Mathematical Software, 14(4):312–329, December 1988.
42. I., Wilf and Y., Manor. Quadric-surface intersection curves:shape and structure. Computer-Aided Design, 25(10):633–643, October 1993.
43. S.-T., Wu and L. N., Andrade. Marching along a regular surface/surface intersection with circular steps. Computer Aided Geometric Design, 16(4):249–268, May 1999.
44. X., Ye and T., Maekawa. Differential geometry of intersection curves of two surfaces. Computer Aided Geometric Design, 16(8):767–788, September 1999.