Full metadata record
DC FieldValueLanguage
dc.contributor.authorOgniewski, Jens
dc.contributor.editorSkala, Václav
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.isbn978-80-86943-37-4 (CD/-ROM)
dc.identifier.issn2464–4617 (print)
dc.identifier.issn2464-4625 (CD/DVD)
dc.format10 s.cs
dc.publisherVáclav Skala - UNION Agencycs
dc.rights© Václav Skala - UNION Agencycs
dc.subjectreálný čascs
dc.subjectsplotová interpolacecs
dc.subjectcatmull-rom splinescs
dc.titleCubic Spline Interpolation in Real-Time Applications using Three Control Pointsen
dc.typekonferenční příspěvekcs
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.subject.translatedspline interpolationen
dc.subject.translatedcatmull-rom splinesen
Appears in Collections:WSCG 2019: Full Papers Proceedings

Files in This Item:
File Description SizeFormat 
Ogniewski.pdfPlný text1,46 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/35603

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.