A marching method for parametric surface/surface intersection

DOI10.1016/0167-8396(90)90035-PzbMath0716.65013OpenAlexW2020927269WikidataQ127343068 ScholiaQ127343068MaRDI QIDQ753401

Scott N. Kersey, Robert E. Barnhill

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0167-8396(90)90035-p

zbMATH Keywords

subdivisiongeometric modellingparametric surfacesbounding boxesmarching methodsurface/surface intersectionintersection of triangular surfacesoctrees

Mathematics Subject Classification ID

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

Related Items (22)

Intersection of offsets of parametric surfaces ⋮ Geometry processing : intersections, contours, and cubatures ⋮ Homogeneous bounding boxes as tools for intersection algorithms of rational Bézier curves and surfaces ⋮ Algorithm for three-dimensional curved block cutting analysis in solid modeling ⋮ NURBS solid modeling for the three-dimensional limit analysis of curved rigid block structures ⋮ A new approach to the surface intersection problem ⋮ Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method ⋮ On the Topology of the Intersection Curve of Two Real Parameterized Algebraic Surfaces ⋮ Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases ⋮ A tracing algorithm for surface-surface intersections on surface boundaries. ⋮ A new method of evaluating compact geometric bounds for use in subdivision algorithms ⋮ On determining start points for a surface/surface intersection algorithm ⋮ Marching along surface/surface intersection curves with an adaptive step length ⋮ A parallel multistage method for surface/surface intersection ⋮ Numerical implicitization for intersection and \(G^n\)-continuous blending of surfaces ⋮ Determining a collision-free domain for the tool in five-axis machining ⋮ BOOLE: A BOUNDARY EVALUATION SYSTEM FOR BOOLEAN COMBINATIONS OF SCULPTURED SOLIDS ⋮ Dual quaternion-based osculating circle algorithm for finding intersection curves ⋮ Interface handling for three-dimensional higher-order XFEM-computations in fluid-structure interaction ⋮ SWEPT VOLUMES: FUNDATION, PERSPECTIVES, AND APPLICATIONS ⋮ A complete and nonoverlapping tracing algorithm for closed loops ⋮ Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Convergence of a surface/surface intersection algorithm
• Surface/surface intersection
• Implementation of a divide-and-conquer method for intersection of parametric surfaces
• Neighbor finding techniques for images represented by quadtrees

This page was built for publication: A marching method for parametric surface/surface intersection