Geometric Hermite approximation of surface patch intersection curves

DOI10.1016/0167-8396(91)90036-BzbMath0738.65005MaRDI QIDQ1175516

Thomas 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

algorithm; error bound; surface-surface intersection; geometric Hermite interpolation; curve-surface intersection

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

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

51N05: Descriptive geometry

Related Items

BOOLE: A BOUNDARY EVALUATION SYSTEM FOR BOOLEAN COMBINATIONS OF SCULPTURED SOLIDS, 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey of curve and surface methods in CAGD
• Surface/surface intersection
• High accuracy geometric Hermite interpolation
• Algorithms for polynomials in Bernstein form
• Genus of the intersection curve of two rational surface patches
• Loop detection in surface patch intersections
• Tracing surface intersections
• Fat arcs: A bounding region with cubic convergence
• Improved test for closed loops in surface intersections
• Algorithm for algebraic curve intersection
• Implementation of a divide-and-conquer method for intersection of parametric surfaces
• Implicit representation of parametric curves and surfaces
• Computational techniques for processing parametric surfaces
• The characterization of parametric surface sections
• Composing Bézier simplexes