Finding intersections of B-spline represented geometries using recursive subdivision techniques

DOI10.1016/0167-8396(85)90024-XzbMath0599.65096OpenAlexW1981973594MaRDI QIDQ1080639

Tor Dokken

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0167-8396(85)90024-x

zbMATH Keywords

subdivisioncurvessurfacesintersectionsB-splineextremal pointsclosest points

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Multidimensional problems (41A63) Surfaces in Euclidean and related spaces (53A05) Spline approximation (41A15) Curves in Euclidean and related spaces (53A04) Graphical methods in numerical analysis (65S05)

Related Items

A line/trimmed NURBS surface intersection algorithm using matrix representations, A unified algorithm for finding the intersection curve of surfaces, Loop detection in surface patch intersections, Granular element method for computational particle mechanics, Computation of the solutions of nonlinear polynomial systems, Some identities for product and degree raising of splines, Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques

Cites Work

• Bounds on a polynomial