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

Márcio Peixoto, Felipe de Oliveira

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. [...]


Texto completo:

PDF

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


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato