Algoritmo de construção do eixo medial de polígonos retilineares simples

Autores

  • Márcio Peixoto PUC-Rio
  • Felipe de Oliveira PUC-Rio

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

Downloads

Publicado

2021-12-20

Edição

Seção

Resumos