Cubic Spline Interpolation in Real-Time Applications using Three Control Points

Show simple item record
dc.contributor.authorOgniewski, Jens
dc.contributor.editorSkala, Václav
dc.date.accessioned2019-10-22T08:17:13Z
dc.date.available2019-10-22T08:17:13Z
dc.date.issued2019
dc.description.abstract-translatedSpline interpolation is widely used in many different applications like computer graphics, animations and robotics. Many of these applications are run in real-time with constraints on computational complexity, thus fueling the need for computational inexpensive, real-time, continuous and loop-free data interpolation techniques. Often Catmull-Rom splines are used, which use four control-points: the two points between which to interpolate as well as the point directly before and the one directly after. If interpolating over time, this last point will ly in the future. However, in real-time applications future values may not be known in advance, meaning that Catmull-Rom splines are not applicable. In this paper we introduce another family of interpolation splines (dubbed Three-Point-Splines) which show the same characteristics as Catmull-Rom, but which use only three control-points, omitting the one “in the future”. Therefore they can generate smooth interpolation curves even in applications which do not have knowledge of future points, without the need for more computational complex methods. The generated curves are more rigid than Catmull-Rom, and because of that the Three-Point-Splines will not generate self-intersections within an interpolated curve segment, a property that has to be introduced to Catmull-Rom by careful parameterization. Thus, the Three-Point-Splines allow for greater freedom in parameterization, and can therefore be adapted to the application at hand, e.g. to a requested curvature or limitations on acceleration/deceleration. We will also show a method that allows to change the control-points during an ongoing interpolation, both with Thee-Point-Splines as well as with Catmull-Rom splines.en
dc.format10 s.cs
dc.format.mimetypeapplication/odt
dc.identifier.citationWSCG 2019: full papers proceedings: 27. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 1-10.en
dc.identifier.doihttps://doi.org/10.24132/CSRN.2019.2901.1.1
dc.identifier.isbn978-80-86943-37-4 (CD/-ROM)
dc.identifier.issn2464–4617 (print)
dc.identifier.issn2464-4625 (CD/DVD)
dc.identifier.urihttp://hdl.handle.net/11025/35603
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectparametrizacecs
dc.subjectreálný čascs
dc.subjectanimacecs
dc.subjectsplotová interpolacecs
dc.subjectcatmull-rom splinescs
dc.subject.translatedspline interpolationen
dc.subject.translatedparameterizationen
dc.subject.translatedreal-timeen
dc.subject.translatedanimationen
dc.subject.translatedcatmull-rom splinesen
dc.titleCubic Spline Interpolation in Real-Time Applications using Three Control Pointsen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Ogniewski.pdf
Size:
1.42 MB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

WSCG 2019: Full Papers Proceedings