Algoritmo de construção do eixo medial de polígonos retilineares simples
Abstract
Um polígono é chamado retiline arquando dois lados adjacentes são sempre perpendiculares. Neste trabalho, consideramos apenas polígonos retilineares simples, isto é, polígonos retilineares tais que dois lados se intersectam se, e somente se, são adjacentes. [...]
Downloads
Download data is not yet available.
References
Even, Shimon (2011), Graph Algorithms, ISBN 978-0-521-73653-4 2nd ed., Cambridge Uni-versity Press, pp. 46–48.
Chin, F., Snoeyink, J. Wang, C. Finding the Medial Axis of a Simple Polygon in LinearTime . Discrete Comput Geom 21, 405–420 (1999). https://doi.org/10.1007/PL00009429
Downloads
Published
2021-12-20
Issue
Section
Resumos
