Algoritmo de construção do eixo medial de polígonos retilineares simples
Resumo
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
Não há dados estatísticos.
Referências
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