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

Polygon visibility ordering via Voronoi diagrams

โœ Scribed by Shinichi Fukushige; Hiromasa Suzuki


Book ID
106046969
Publisher
Springer
Year
2007
Tongue
English
Weight
462 KB
Volume
23
Category
Article
ISSN
0178-2789

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Farthest-polygon Voronoi diagrams
โœ Otfried Cheong; Hazel Everett; Marc Glisse; Joachim Gudmundsson; Samuel Hornus; ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 306 KB
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