Computing offsets and tool paths with Voronoi diagrams

Update item information
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
Date Created 2012-06-13
Date Modified 2015-04-22
ID 705807
Reference URL https://collections.lib.utah.edu/ark:/87278/s6vq3m5b
Back to Search Results