Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques

DOI10.1007/BF02939488zbMath0802.65146MaRDI QIDQ1322394

Cai Sun, Gang Fan, Kaihuai Qin

Publication date: 4 July 1994

Published in: Journal of Computer Science and Technology (Search for Journal in Brave)

zbMATH Keywords

de Casteljau algorithmAitken accelerationrecursive subdivisionintersection of two Bézier-spline surfaces

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• A marching method for parametric surface/surface intersection
• Knot line refinement algorithms for tensor product B-spline surfaces
• Finding intersections of B-spline represented geometries using recursive subdivision techniques
• A survey of curve and surface methods in CAGD
• Surface algorithms using bounds on derivatives
• Surface/surface intersection
• On the efficiency of knot insertion algorithms
• Genus of the intersection curve of two rational surface patches
• Tracing surface intersections
• Predictor-corrector type of intersection algorithm for \(C^ 2\) parametric surfaces
• Geometric method of intersecting natural quadrics represented in trimmed surface form
• A set operation algorithm for sculptured solids modeled with trimmed patches
• Implementation of a divide-and-conquer method for intersection of parametric surfaces
• Computational techniques for processing parametric surfaces
• A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
• A Procedure for Detecting Intersections of Three-Dimensional Objects