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

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