A tracing algorithm for surface-surface intersections on surface boundaries

  • Authors:
  • Kyu-Yeul Lee;Doo-Yeoun Cho;Tae-Wan Kim

  • Affiliations:
  • Department of Naval Architecture and Ocean Engineering and Research Institute of Marine System Engineering, Seoul National University, San 56-1, Shillim-Dong, Kwanak-Gu, Seoul, 151-742, Korea;Department of Naval Architecture and Ocean Engineering and Research Institute of Marine System Engineering, Seoul National University, San 56-1, Shillim-Dong, Kwanak-Gu, Seoul, 151-742, Korea;Department of Digital Contents and Institute of Digital Media, Sejong University KunJa-Dong 98, KwangJin-Gu, Seoul, 143-747, Korea

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.