Varredura de Graham: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m XHTML-syntax |
m clean up, Replaced: [[Image: → [[Imagem: |
||
Linha 6:
'''Ilustação'''
|
[[
Como se pode notar, A para B e B para C são no sentido horário, mas C de D não é. Este algoritmo detecta esta situação e descarta segmentos escolhidos anteriormente até que se orientem no sentido horário (B para D neste caso.)
Linha 699:
==Ligações Extenas==
* [http://www.partow.net/projects/fastgeo/index.html C++ and Object Pascal Graham Scan Implementations]
[[Categoria:Algoritmos]]
|