Technical Report CIS9527

Authors: S. Cohen, G. Elber and R. Bar-Yehuda
PDFNot Available
Abstract: Freeform parametric curves are extensively employed in various fields such as computer graphics, computer vision, robotics and geometric modeling. While many applications exploit and combine univariate freeform entities into more complex forms such as sculptured surfaces, the problem of a fair or even optimal {\em relative} parametrization of freeforms, under some norm, has been rarely considered. In this work, we present a scheme that closely approximates the optimal relative matching between two or even $n$ given freeform curves, under a user's prescribed norm that is based on differential properties of the curves. This matching is computer as a reparametrization of $n-1$ of the curves that can be applied explicitly using composition. The proposed matching algorithm is completely automatic and has been successfully employed in different applications with several demonstrated herein: metamorphosis of freeform curves with feature preservations, key frame interpolation for animation, self intersection free ruled surface construction, and automatic matching of rail curves of blending surfaces.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 1995
To the main CS technical reports page

Computer science department, Technion