Reconstructing a Convex Polygon from Its $$\omega $$ ω -cloud
Autor: | Sander Verdonschot, Jean-Lou De Carufel, Prosenjit Bose, Elena Arseneva |
---|---|
Rok vydání: | 2019 |
Předmět: | |
Zdroj: | Computer Science – Theory and Applications ISBN: 9783030199548 CSR |
DOI: | 10.1007/978-3-030-19955-5_3 |
Popis: | An \(\omega \)-wedge is the closed set of points contained between two rays that are emanating from a single point (the apex), and are separated by an angle \(\omega < \pi \). Given a convex polygon P, we place the \(\omega \)-wedge such that P is inside the wedge and both rays are tangent to P. The set of apex positions of all such placements of the \(\omega \)-wedge is called the \(\omega \)-cloud of P. |
Databáze: | OpenAIRE |
Externí odkaz: |