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 |