Geometric Hermite approximation of surface patch intersection curves

DOI10.1016/0167-8396(91)90036-BMaRDI QIDQ1175516zbMATH OpenOpenAlexFDO

Authors T. W. Sederberg, Tomoyuki Nishita

Publication date 25 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)90036-b

zbMATH Keywords

algorithmcurve-surface intersectionerror boundgeometric Hermite interpolationsurface-surface intersection

Mathematics Subject Classification ID

Descriptive geometry (51N05) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

The authors develop a new solution to the surface-surface intersection problem based on a technique known as geometric Hermite interpolation. Given a beginning and ending point on a branch of the intersection curve, the presented algorithm directly computes (without subdivision or marching) two parametric curves (one in the parameter space of each patch) which approximate the intersection curve. An error bound is determined from this approximation. If the error is too large, each unsatisfactory approximating curve is split in half and new approximations are made directly. The error now tends to be \(2^{- (2k+2)}\). The paper also presents a new algorithm for performing curve-surface intersection (an essential part in solving the problem of finding a beginning and ending point on each branch of the intersection curve). The paper is illustrated with an intersection example involving two bicubic patches.

Recommendations

• NURBS approximation of surface / surface intersection curves
• scientific article; zbMATH DE number 889558
• Surface/surface intersection
• Algebraic surface design with Hermite interpolation
• Homeomorphic approximation of the intersection curve of two rational surfaces

Cites work

• A survey of curve and surface methods in CAGD
• Algorithm for algebraic curve intersection
• Algorithms for polynomials in Bernstein form
• Composing Bézier simplexes
• Computational techniques for processing parametric surfaces
• Fat arcs: A bounding region with cubic convergence
• Genus of the intersection curve of two rational surface patches
• High accuracy geometric Hermite interpolation
• scientific article; zbMATH DE number 4133533 (Why is no real title available?)
• scientific article; zbMATH DE number 4133545 (Why is no real title available?)
• scientific article; zbMATH DE number 3179593 (Why is no real title available?)
• scientific article; zbMATH DE number 3613777 (Why is no real title available?)
• scientific article; zbMATH DE number 3059981 (Why is no real title available?)
• Implementation of a divide-and-conquer method for intersection of parametric surfaces
• Implicit representation of parametric curves and surfaces
• Improved test for closed loops in surface intersections
• Loop detection in surface patch intersections
• Surface/surface intersection
• The characterization of parametric surface sections
• Tracing surface intersections

Cited in

(9)

• Computation of the solutions of nonlinear polynomial systems
• A new approach to the surface intersection problem
• NURBS approximation of surface / surface intersection curves
• Linear perturbation methods for topologically consistent representations of free-form surface intersections
• Topologically consistent trimmed surface approximations based on triangular patches
• Intersection of a ruled surface with a free-form surface
• Optimal intersection curves for surfaces
• BOOLE: A BOUNDARY EVALUATION SYSTEM FOR BOOLEAN COMBINATIONS OF SCULPTURED SOLIDS
• scientific article; zbMATH DE number 871086 (Why is no real title available?)

This page was built for publication: Geometric Hermite approximation of surface patch intersection curves

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