Error bounded approximate reparametrization of NURBS curves

Update Item Information
Publication Type Journal Article
School or College College of Engineering
Department Computing, School of
Creator Cohen, Elaine
Other Author Bloomenthal, Mark
Title Error bounded approximate reparametrization of NURBS curves
Date 2000
Description This paper reports research on solutions to the following reparametrization problem: approximate c(r(t)) by a NURBS where c is a NURBS curve and r may, or may not, be a NURBS function. There are many practical applications of this problem including establishing and exploring correspondence in geometry, creating related speed profiles along motion curves for animation, specifying speeds along tool paths, and identifying geometrically equivalent, or nearly equivalent, curve mappings. A framework for the approximation problem is described using two related algorithmic schemes. One constrains the shape of the approximation to be identical to the original curve c. The other relaxes this constraint. New algorithms for important cases of curve reparametrization are developed from within this framework. They produce results with bounded error and address approximate arc length parametrizations of curves, approximate inverses of NURBS functions, and reparametrizations that establish user specified tolerances as bounds on the Frechet distance between parametric curves.
Type Text
Publisher University of Utah
First Page 0
Last Page 5
Subject Reparametrization; NURBS curve
Language eng
Bibliographic Citation Bloomenthal, M., & Cohen, E. (2000). Error bounded approximate reparametrization of NURBS curves. UUCS-00-005.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 4,433,713 byles
Identifier ir-main,15952
ARK ark:/87278/s6611hzv
Setname ir_uspace
ID 707354
Reference URL https://collections.lib.utah.edu/ark:/87278/s6611hzv