Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method

DOI10.1016/j.cagd.2008.03.003zbMath1205.68468MaRDI QIDQ625177

Seok Hur, Tae-Wan Kim, Min-Jae Oh

Publication date: 15 February 2011

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2008.03.003

zbMATH Keywords

perturbation method; critical cases; tangential intersection; surface-surface intersection (SSI); topology determination

Mathematics Subject Classification ID

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

65D17: Computer-aided design (modeling of curves and surfaces)

51H20: Topological geometries on manifolds

Related Items

Can we find Willmore-like method for the tangential intersection problems?, Computing curve intersection by homotopy methods, Differential geometry of non-transversal intersection curves of three implicit hypersurfaces in Euclidean 4-space, Optimal intersection curves for surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A marching method for parametric surface/surface intersection
• Surface/surface intersection
• Tracing surface intersections
• Marching along a regular surface/surface intersection with circular steps
• Robust interval algorithm for surface intersections
• 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
• Linear perturbation methods for topologically consistent representations of free-form surface intersections
• A complete and nonoverlapping tracing algorithm for closed loops
• Applications of Contouring