Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques
From MaRDI portal
Publication:1322394
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)
de Casteljau algorithmAitken accelerationrecursive subdivisionintersection of two Bézier-spline surfaces
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
