𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Offset polygon and annulus placement problems

✍ Scribed by Barequet, Gill; Goryachev, Alex

Book ID
122145627
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
925 KB
Volume
47
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Exact and approximate construction of of
Exact and approximate construction of offset polygons
✍ Ron Wein πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 965 KB

The Minkowski sum of two sets A, B ∈ R 2 , denoted A βŠ• B, is defined as {a + b | a ∈ A, b ∈ B}. We describe an efficient and robust implementation of the construction of the Minkowski sum of a polygon in R 2 with a disc, an operation known as offsetting the polygon. Our software package includes a p

Polygon offsetting using a Voronoi diagr
Polygon offsetting using a Voronoi diagram and two stacks
✍ 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

On inducing polygons and related problem
On inducing polygons and related problems
✍ Ackerman, Eyal; Pinchasi, Rom; Scharf, Ludmila; Scherfenberg, Marc πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 775 KB