Title: Cubic Spline Interpolation in Real-Time Applications using Three Control Points
Authors: Ogniewski, Jens
Citation: WSCG 2019: full papers proceedings: 27. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 1-10.
Issue Date: 2019
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://hdl.handle.net/11025/35603
ISBN: 978-80-86943-37-4 (CD/-ROM)
ISSN: 2464–4617 (print)
2464-4625 (CD/DVD)
Keywords: parametrizace;reálný čas;animace;splotová interpolace;catmull-rom splines
Keywords in different language: spline interpolation;parameterization;real-time;animation;catmull-rom splines
Abstract in different language: Spline 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.
Rights: © Václav Skala - UNION Agency
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.