Skip to main content
SpringerLink
Log in

A tracing algorithm for surface-surface intersections on surface boundaries

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper we present an algorithm with a new trace-terminating condition for tracing along surface-surface intersection curves on surface boundaries, while several tracing methods and embedding methods that include tracing scheme may cause false termination with a traditional trace-terminating condition: tracing stops when the surface-domain’s boundary is reached. And we also suggest another iterative method to calculate intersection points on surface boundaries with parallel surface normal. Some numerical examples with these two ideas and comparisons to ‘DESIGNBASE’, ‘ACIS’, and ‘Parasolid’ are included to demonstrate the effectiveness of our algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Patrikalakis N M. Surface-to-surface intersections.IEEE Computer Graphics and Applications, 1993, 13(1): 89–95.

    Article  Google Scholar 

  2. Houghton E G, Emnett R F, Factor J D, Sabharwal C L. Implementation of a divide-and-conquer method for intersection of parametric surfaces.Computer Aided Geometric Design, 1985, 2: 173–183.

    Article  MATH  Google Scholar 

  3. Bajaj C Let al. Tracing surface intersections.Computer Aided Geometric Design, 1988, 5(4): 285–307.

    Article  MATH  MathSciNet  Google Scholar 

  4. Mortenson. Geometric Modeling. Wiley, USA, 1st ed, 1985.

    Google Scholar 

  5. Hoschek J, Lasser D. Fundamentals of Computer Aided Geometric Design. A.K. Peters, Wellesley, MA, 1993.

    MATH  Google Scholar 

  6. Barnhill R Eet al. Surface/surface intersection.Computer Aided Geometric Design, 1987, 4: 3–16.

    Article  MATH  MathSciNet  Google Scholar 

  7. Barnhill R E, Kersey S N. A marching method for parametric surface/surface intersection.Computer Aided Geometric Design, 1990, 7: 257–280.

    Article  MATH  MathSciNet  Google Scholar 

  8. Sinha P, Klassen E, Wang K K. Exploiting topological and geometric properties for selective subdivision. InProceedings ACM Symposium on Computational Geometry, 1985, pp. 39–45.

  9. Sederberg T W, Meyers R J. Loop detection in surface patch intersections.Computer Aided Geometric Design, 1988, 5: 161–171.

    Article  MATH  MathSciNet  Google Scholar 

  10. Cheng K P. Using plane vector fields to obtain all the intersection curves of two general surfaces. InTheory and Practice of Geometric Modeling, Springer, New York, 1989, pp. 187–204.

    Google Scholar 

  11. Kriezis G A, Patrikalakis N M, Wolter F E. Topological and differential equation methods for surface intersections.Computer-Aided Design, 1992, 24(1): 41–55.

    Article  MATH  Google Scholar 

  12. Luo R C, Ma Y, McAllister D F. Tracing tangential surface-surface intersections. InProceedings Third ACM Solid Modeling Symposium, Salt Lake City, UT, 1995, pp. 255–262.

  13. Ma Y, Lee Y S. Detection of loops and singularities of surface intersections.Computer-Aided Design, 1998, 30(14): 1059–1067.

    Article  MATH  Google Scholar 

  14. Asteasu C. Intersection of arbitrary surfaces.Computer-Aided Design, 1988, 20: 533–538.

    Article  MATH  Google Scholar 

  15. Shin-Ting W, Andrade L N. Marching along a regular surface/surface intersection with circular steps.Computer Aided Geometric Design, 1999, 16: 249–268.

    Article  MATH  MathSciNet  Google Scholar 

  16. Stoyanov Tz E. Marching along surface-surface intersection curves with an adaptive step length.Computer Aided Geometric Design, 1992, 9: 485–489.

    Article  MATH  MathSciNet  Google Scholar 

  17. Markot R., Magedson R. Procedural method for evaluating the intersection curves of two parametric surfaces.Computer-Aided Design, 1991, 23(6): 395–404.

    Article  MATH  Google Scholar 

  18. Ye X, Maekawa T. Differential geometry of intersection curves of two surfaces.Computer Aided Geometric Design, 1999, 16: 767–788.

    Article  MATH  MathSciNet  Google Scholar 

  19. Abdel-Malek K, Yeh H J. Determining intersection curves between surfaces of two solids.Computer-Aided Design, 1996, 28: 539–549.

    Article  Google Scholar 

  20. Grandine T A, Klein IV F W. A new approach to the surface intersection problem.Computer Aided Geometric Design, 1997, 14: 111–134.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Naval Architecture and Ocean Engineering and Research Institute of Marine System Engineering, Seoul National University, San 56-1, Shillim-Dong, Kwanak-Gu, 151-742, Seoul, Korea

    Kyu-Yeul Lee & Doo-Yeoun Cho

  2. Department of Digital Contents and Institute of Digital Media, Sejong University, KunJa-Dong 98, KwangJin-Gu, 143-747, Seoul, Korea

    Tae-Wan Kim

Authors
  1. Kyu-Yeul Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Doo-Yeoun Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tae-Wan Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kyu-Yeul Lee.

Additional information

This research was supported partially by the Research Institute of Marine System Engineering of Seoul National University, and also sponsored partially by the Korean Ministry of Science and Technology through National Research Laboratory for Autonomous Control of AUV and Investigation by using Acoustic Equipments.

Kye-Yuel Lee is a professor in the Department of Naval Architecture and Ocean Engineering and the Research Institute of Marine System Engineering at Seoul National University, Seoul, Korea. His research interests include geometric modeling, design automation, optimization, and CAD in shipbuilding. He received his B.S. degree in 1971 from the Seoul National University, and his M.S. degree in 1975 and Ph.D. degree in 1982 both from the Technical University, Germany, all in the Naval Architecture.

Doo-Yeoum Cho is a Ph.D. candidate in the Department of Naval Architecture and Ocean Engineering at Seoul National University, Korea. He received his B.S. degree in 1997 and M.S. degree in 1999 from the Seoul National University in naval architecture and ocean engineering. His research interests include CAD/CAM, geometric modeling, NURBS curves and surfaces, computer graphics and web3D.

Tae-Wan Kim is currently an assistant professor in the Department of Digital Contents at Sejong University, Seoul, Korea. He received the B.S. degree in industrial engineering from Hanyang University, Korea, the M.S. degree and the Ph.D. degree in computer science from Arizona State University, USA in 1985, 1993 and 1996 respectively. His research interests include geometric modeling, NURBS curves and surfaces, 3D digital watermarking, and digital contents.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, KY., Cho, DY. & Kim, TW. A tracing algorithm for surface-surface intersections on surface boundaries. J. Compt. Sci. & Technol. 17, 843–850 (2002). https://doi.org/10.1007/BF02960775

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02960775

Keywords

Search

Navigation