Quadratic Approximation of Cubic Curves
| dc.contributor.author | Truong, Nghia | en_US |
| dc.contributor.author | Yuksel, Cem | en_US |
| dc.contributor.author | Seiler, Larry | en_US |
| dc.contributor.editor | Yuksel, Cem and Membarth, Richard and Zordan, Victor | en_US |
| dc.date.accessioned | 2020-10-30T18:18:27Z | |
| dc.date.available | 2020-10-30T18:18:27Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | We present a simple degree reduction technique for piecewise cubic polynomial splines, converting them into piecewise quadratic splines that maintain the parameterization and C1 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 C1-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 C1 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. | en_US |
| dc.description.number | 2 | |
| dc.description.sectionheaders | Rendering Thin or Transparent Objects | |
| dc.description.seriesinformation | Proceedings of the ACM on Computer Graphics and Interactive Techniques | |
| dc.description.volume | 3 | |
| dc.identifier.doi | 10.1145/3406178 | |
| dc.identifier.issn | 2577-6193 | |
| dc.identifier.uri | https://doi.org/10.1145/3406178 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1145/3406178 | |
| dc.publisher | ACM | en_US |
| dc.subject | Computing methodologies | |
| dc.subject | Parametric curve and surface models | |
| dc.subject | Ray tracing. | |
| dc.subject | polynomial splines | |
| dc.subject | cubic splines | |
| dc.subject | quadratic splines | |
| dc.subject | Bézier curves | |
| dc.subject | degree reduction | |
| dc.subject | hair rendering | |
| dc.subject | ray tracing | |
| dc.title | Quadratic Approximation of Cubic Curves | en_US |