A tracing algorithm for surface-surface intersections on surface boundaries.

DOI10.1007/BF02960775zbMath1095.68718MaRDI QIDQ1433968

Tae-Wan Kim, Kyu-Yeul Lee, Doo-Yeoun Cho

Publication date: 1 July 2004

Published in: Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02960775

zbMATH Keywords

trace-terminating condition

Mathematics Subject Classification ID

68U07: Computer science aspects of computer-aided design

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• A marching method for parametric surface/surface intersection
• Surface/surface intersection
• Loop detection in surface patch intersections
• Tracing surface intersections
• Intersection of arbitrary surfaces
• Procedural method for evaluating the intersection curves of two parametric surfaces
• Topological and differential-equation methods for surface intersections
• Marching along surface/surface intersection curves with an adaptive step length
• Marching along a regular surface/surface intersection with circular steps
• A new approach to the surface intersection problem
• Detection of loops and singularities of surface intersections.
• Differential geometry of intersection curves of two surfaces
• Implementation of a divide-and-conquer method for intersection of parametric surfaces