Quadratic Approximation of Cubic Curves

High Performance Graphics


We present a simple degree reduction technique for piecewise cubic polynomial splines, converting them into piecewise quadratic splines that maintain the parameterization and 𝐶1 continuity. Our method forms identical tangent directions at the interpolated data points of the piecewise cubic spline by replacing each cubic piece with a pair of quadratic pieces. The resulting representation can lead to substantial performance improvements for rendering geometrically complex spline models like hair and fiber-level cloth. Such models are typically represented using cubic splines that are 𝐶1 -continuous, a property that is preserved with our degree reduction. Therefore, our method can also be considered a new quadratic curve construction approach for high-performance rendering. We prove that it is possible to construct a pair of quadratic curves with 𝐶1 continuity that passes through any desired point on the input cubic curve. Moreover, we prove that when the pair of quadratic pieces corresponding to a cubic piece have equal parametric lengths, they join exactly at the parametric center of the cubic piece, and the deviation in positions due to degree reduction is minimized.

Related Publications

All Publications

Compacted CPU/GPU Data Compression via Modified Virtual Address Translation

Larry Seiler, Daqi Lin, Cem Yuksel

High Performance Graphics - August 15, 2020

Numerical simulations of near-field head-related transfer functions: Magnitude verification and validation with laser spark sources

Sebastian T. Prepeliţă, Javier Gómez Bolaños, Ville Pulkki, Lauri Savioja, Ravish Mehra

Journal of the Acoustical Society of America - July 10, 2020

A Hybrid Active-Passive Actuation and Control Approach for Kinesthetic Handheld Haptics

Patrick Dills, Nick Colonnese, Priyanshu Agarwal, Michael Zinn

Haptics Symposium - May 12, 2020

To help personalize content, tailor and measure ads, and provide a safer experience, we use cookies. By clicking or navigating the site, you agree to allow our collection of information on and off Facebook through cookies. Learn more, including about available controls: Cookies Policy