๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A relationship between Gale transforms and Voronoi diagrams

โœ Scribed by F. Aurenhammer


Book ID
104184088
Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
550 KB
Volume
28
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Polygon offsetting using a Voronoi diagr
โœ Deok-Soo Kim ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 370 KB

The generation of the trimmed offset of a simple polygon is a conceptually simple but important and computationally non-trivial geometric problem for many applications. This article presents a linear time algorithm to compute a trimmed offset of a simple polygon consisting of arcs as well as line se