Loop detection in surface patch intersections

DOI10.1016/0167-8396(88)90029-5zbMath0652.65013OpenAlexW1984926837MaRDI QIDQ1107257

Thomas W. Sederberg, Ray J. Meyers

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0167-8396(88)90029-5

zbMATH Keywords

subdivision algorithmsintersection curvesloop detectionmarching algorithmscurve following algorithmssurface patch intersectionstensor product patchestriangular Bezier patches

Mathematics Subject Classification ID

Surfaces in Euclidean and related spaces (53A05) Algorithms for approximation of functions (65D15)

Related Items (28)

Conditions for the coincidence of two quartic Bézier curves ⋮ Optimal bounding cones of vectors in three dimensions ⋮ Revisiting the problem of zeros of univariate scalar Béziers ⋮ Geometric conditions for injectivity of 3D Bézier volumes ⋮ Intersection of offsets of parametric surfaces ⋮ Fat arcs: A bounding region with cubic convergence ⋮ A new approach to the surface intersection problem ⋮ On NURBS algorithms using tangent cones ⋮ Conditions for coincidence of two cubic Bézier curves ⋮ Geometric Hermite approximation of surface patch intersection curves ⋮ A tracing algorithm for surface-surface intersections on surface boundaries. ⋮ GPU-based parallel solver via the Kantorovich theorem for the nonlinear Bernstein polynomial systems ⋮ On the geometry of parametrized bicubic surfaces ⋮ A note on zeros of univariate scalar Bernstein polynomials ⋮ Tangent, normal, and visibility cones on Bézier surfaces ⋮ Detection of degenerate normal vectors on parametric surfaces: Tangent cone approach ⋮ Hodographs and normals of rational curves and surfaces ⋮ Derivatives of rational Bézier curves ⋮ A parallel multistage method for surface/surface intersection ⋮ Improved algorithms for the projection of points on NURBS curves and surfaces ⋮ Self-intersection computation for freeform surfaces based on a regional representation scheme for miter points ⋮ An improvement on the upper bounds of the magnitudes of derivatives of rational triangular Bézier surfaces ⋮ Analysis in computer aided design: nonlinear isogeometric B-Rep analysis of shell structures ⋮ Intersection and self-intersection of surfaces by means of Bezoutian matrices ⋮ Subdivision methods for solving polynomial equations ⋮ Embedded structural entities in NURBS-based isogeometric analysis ⋮ SWEPT VOLUMES: FUNDATION, PERSPECTIVES, AND APPLICATIONS ⋮ A complete and nonoverlapping tracing algorithm for closed loops

Cites Work

• Unnamed Item
• Finding intersections of B-spline represented geometries using recursive subdivision techniques
• A survey of curve and surface methods in CAGD
• Rational hodographs
• Genus of the intersection curve of two rational surface patches
• Tracing surface intersections
• Implementation of a divide-and-conquer method for intersection of parametric surfaces
• Implicit representation of parametric curves and surfaces
• A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces

This page was built for publication: Loop detection in surface patch intersections