Efficient Subdivision of Bézier Curves/Surfaces via Blossoms
By: Krassimira Vlachkova
Potential Business Impact:
Makes computer shapes change smoothly and fast.
We consider the problem of Bézier curves/surfaces subdivision using blossoms. We propose closed-form formulae for blossoms evaluation, as needed for the calculation of control points. This approach leads to direct and efficient way to obtain subdivisions for Bézier curves and both tensor product and triangular Bézier surfaces. It simplifies considerably the computation of control points of subdivisions which is crucial in applications where curves/surfaces need to be refined or adapted dynamically. For instance, in CAD/CAM systems, architectural design, or animation, the ability to quickly and accurately determine new control points is essential for manipulation and rendering complex shapes. More efficient subdivision can facilitate complex operations like finding intersections between surfaces or smoothly blending multiple surfaces.
Similar Papers
A New Approach to the Construction of Subdivision Algorithms
Computational Geometry
Makes computer shapes smoother and more detailed.
Efficient manifold evolution algorithm using adaptive B-Spline interpolation
Numerical Analysis
Makes shapes change smoothly and easily.
Fast subdivision of Bézier curves
Graphics
Splits computer curves faster, even with more points.