Computer Aided Geometric Design
A marching method for parametric surface/surface intersection
Computer Aided Geometric Design
A new approach to the surface intersection problem
Computer Aided Geometric Design
Marching along a regular surface/surface intersection with circular steps
Computer Aided Geometric Design
Differential geometry of intersection curves of two surfaces
Computer Aided Geometric Design
SIAM Review
Shape Interrogation for Computer Aided Design and Manufacturing
Shape Interrogation for Computer Aided Design and Manufacturing
Computer Aided Geometric Design
A complete and non-overlapping tracing algorithm for closed loops
Computer Aided Geometric Design
Tracing surface intersections with validated ODE system solver
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Implementation of a divide-and-conquer method for intersection of parametric surfaces
Computer Aided Geometric Design
Computing curve intersection by homotopy methods
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
We classify and resolve all critical cases in the topology determination method proposed in [Grandine, T.A., Klein IV, F.W., 1997. A new approach to the surface intersection problem. Computer Aided Geometric Design 14 (2), 111-134]. Their algorithm for finding the intersection of two parametric surfaces has two steps: determining the topology of the intersection curves and using that information to find the curves themselves. The essence of the first step is to decide whether the boundary points and the turning points are at the start or the end of a contour. However, there are several cases in which the decision criteria proposed by Grandine and Klein are not applicable. We classify all these cases, which include the tangential intersection of two surfaces, the tangential intersection of the contour with the boundary of the domain of a surface, and the vanishing of (u^''(@t),v^''(@t)) in the interior of the (u,v) domain. Then we resolve all these cases using a perturbation method, which is based on the fact that transversality is a stable and generic property of an intersection. We also present a classical method for resolution, which uses higher-order derivatives.