On determining start points for a surface/surface intersection algorithm

DOI10.1016/0167-8396(91)90013-2MaRDI QIDQ1183533zbMATH OpenOpenAlexFDO

Authors Gregor Müllenheim

Publication date 28 June 1992

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

Full work available at URL https://doi.org/10.1016/0167-8396(91)90013-2

zbMATH Keywords

computational geometrycomputer aided designNewton-type curve/curve or surface/surface intersection methodssearch algorithmstarting values

Mathematics Subject Classification ID

Descriptive geometry (51N05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical computation of solutions to systems of equations (65H10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

The author presents a search algorithm for the determination of the starting values for a Newton-type curve/curve or surface/surface intersection methods, based on the manipulation of norms for vectors (formed, e.g., by the two curves) and derivatives (Jacobians).

Recommendations

• scientific article; zbMATH DE number 18451
• A SURFACE INTERSECTION ALGORITHM BASED ON LOOP DETECTION
• Convergence of a surface/surface intersection algorithm
• A unified algorithm for finding the intersection curve of surfaces
• NURBS approximation of surface / surface intersection curves

Cites work

• A marching method for parametric surface/surface intersection
• Convergence of a surface/surface intersection algorithm
• Implementation of a divide-and-conquer method for intersection of parametric surfaces
• On computing the intersection of a pair of algebraic surfaces
• Surface/surface intersection

Cited in

(7)

• Assessments of methods for locating the point of initial yield
• NURBS approximation of surface / surface intersection curves
• Determination of an image point on a surface based on a \(\pi\) plane-based algorithm
• A complete and nonoverlapping tracing algorithm for closed loops
• scientific article; zbMATH DE number 18451 (Why is no real title available?)
• Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases
• A parallel multistage method for surface/surface intersection

This page was built for publication: On determining start points for a surface/surface intersection algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1183533)