A new approach to the surface intersection problem

DOI10.1016/S0167-8396(96)00024-6zbMath0906.68151OpenAlexW2008061352MaRDI QIDQ1391943

Frederick W. IV Klein, Thomas A. Grandine

Publication date: 23 July 1998

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

Full work available at URL: https://doi.org/10.1016/s0167-8396(96)00024-6

Mathematics Subject Classification ID

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

Related Items (18)

Detection of critical points of multivariate piecewise polynomial systems ⋮ Homotopy Conditions for Tolerant Geometric Queries ⋮ Specifying useful error bounds for geometry tools: an intersector exemplar ⋮ Linear perturbation methods for topologically consistent representations of free-form surface intersections ⋮ Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method ⋮ On the isotopic meshing of an algebraic implicit surface ⋮ Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases ⋮ Computing curve intersection by homotopy methods ⋮ A tracing algorithm for surface-surface intersections on surface boundaries. ⋮ Intersection of a ruled surface with a free-form surface ⋮ Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions ⋮ Mathematical modeling of contact of two surfaces in the first order of tangency ⋮ Volumetric untrimming: precise decomposition of trimmed trivariates into tensor products ⋮ A fast semi-Lagrangian contouring method for moving interfaces ⋮ Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme ⋮ Topology and arrangement computation of semi-algebraic planar curves ⋮ FLOATING-POINT ARITHMETIC FOR COMPUTATIONAL GEOMETRY PROBLEMS WITH UNCERTAIN DATA ⋮ Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves

Cites Work

• Unnamed Item
• Unnamed Item
• A marching method for parametric surface/surface intersection
• On computing the intersection of a pair of algebraic surfaces
• Surface algorithms using bounds on derivatives
• Surface/surface intersection
• Loop detection in surface patch intersections
• Tracing surface intersections
• Intersection of arbitrary surfaces
• Predictor-corrector type of intersection algorithm for \(C^ 2\) parametric surfaces
• Geometric method of intersecting natural quadrics represented in trimmed surface form
• Computing zeroes of spline functions
• Geometric Hermite approximation of surface patch intersection curves
• Topological and differential-equation methods for surface intersections
• Improved test for closed loops in surface intersections
• Implementation of a divide-and-conquer method for intersection of parametric surfaces
• Numerical Solution of Boundary Value Problems in Differential-Algebraic Systems
• The Method of Resultants for Computing Real Solutions of Polynomial Systems
• Algorithms for intersecting parametric and algebraic curves I
• Collocation at Gaussian Points

This page was built for publication: A new approach to the surface intersection problem