Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Cohen, Elaine |
Other Author |
Elber, Gershon |
Title |
Error bounded variable distance offset operator for free from curves and surfaces |
Date |
1991 |
Description |
Most offset approximation algorithms for freeform curves and surfaces may be classified into two main groups. The first approximates the curve using simple primitives such as piecewise arcs and lines and then calculates the (exact) offset operator to this approximation. The second offsets the control polygon/mesh and then attempts to estimate the error of the approximated offset over a region. Most of the current offset algorithms estimate the error using a finite set of samples taken from the region and therefore can not guarantee the offset approximation is within a given tolerance over the whole curve or surface. This paper presents new methods to globally bound the error of the approximated offset of freeform curves and surfaces and then automatically derive new approximations with improved accuracy. These tools can also be used to develop a global error bound for a variable distance offset operation and to detect and trim out loops in the offset. |
Type |
Text |
Publisher |
University of Utah |
First Page |
1 |
Last Page |
15 |
Subject |
Error bounded; Freeform curves |
Subject LCSH |
Approximation algorithms |
Language |
eng |
Bibliographic Citation |
Elber, G., & Cohen, E. (1991). Error bounded variable distance offset operator for free from curves and surfaces. 1-15. UUCS-91-001. |
Series |
University of Utah Computer Science Technical Report |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
5,371,616 bytes |
Identifier |
ir-main,16363 |
ARK |
ark:/87278/s6n30f9v |
Setname |
ir_uspace |
ID |
704657 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6n30f9v |