Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Cohen, Elaine |
Other Author |
Chou, Jin Jacob |
Title |
Computing offsets and tool paths with Voronoi diagrams |
Date |
1989 |
Description |
In this paper we describe the use of Voronoi diagrams to generate offsets for planar regions bounded by circular arcs and line segments, and then use the generated offsets as tool paths for NC machining. Two methods are presented, each producing a different type of offset. One of them generates the offsets of the region; the other divides the region into subpockets first, then offsets of the subpockets boundaries are used for tool paths. We show that a set of m offsets can be computed in 0(c\n log n + C2mn) time , where n is the numberof sides of the region, using either method. |
Type |
Text |
Publisher |
University of Utah |
First Page |
1 |
Last Page |
11 |
Subject |
Voronoi diagrams |
Subject LCSH |
Voronoi polygons; Computer-aided design |
Language |
eng |
Bibliographic Citation |
Chou, J. J., & Cohen, E. (1989). Computing offsets and tool paths with voronoi diagrams. 1-11. UUCS-89-017. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
5,692,824 bytes |
Identifier |
ir-main,16175 |
ARK |
ark:/87278/s6vq3m5b |
Setname |
ir_uspace |
ID |
705807 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6vq3m5b |