Quais são alguns bons recursos (livros, artigos, sites) sobre interseção de polígonos e algoritmos de união?
8
Quais são alguns bons recursos (livros, artigos, sites) sobre interseção de polígonos e algoritmos de união?
Respostas:
Sou um grande fã dos trabalhos de Joseph O'Rourke. Eu recomendo seu livro Computational Geometry in C (2ª edição) porque ele tem um equilíbrio particularmente bom entre teoria e implementação. O capítulo 7 contém informações diretas referentes à interseção de polígonos.
fonte
A sugestão de Paul é ótima, gostaria de acrescentar mais duas:
"Ferramentas geométricas para computação gráfica", Schneider
"Geometria Computacional" Mark deBerg et al.
Nesta nota, meus 2 centavos (provenientes da experiência): se você estiver pensando em codificar esses algoritmos, aconselho a dar uma olhada na Boost :: Geometry e / ou na biblioteca CGAL primeiro, não há necessidade (espero) de retornar invente a roda. Se você está codificando em C ++, isso é ....
fonte
O GPC, General Polygon Clipper é uma boa implementação para operações booleanas em polígonos com base no algoritmo de recorte de Vatti . A página também contém links para outras soluções.
fonte
Uma estratégia é procurar algoritmos modernos para problemas relacionados, como detecção de colisão , etc. Geralmente, existem boas estratégias em aplicativos ligeiramente diferentes se você tiver um problema específico que está tentando resolver.
Quanto à implementação, você pode conferir a Boost Polygon Library .
Alguns livros gerais de Geometria Computacional que estão na minha estante são:
Geometria Computacional: Uma Introdução de Franco Preparata e Michael Shamos é outro bom livro introdutório sobre algoritmos de geometria computacional.
Geometria Computacional: Uma Introdução Através de Algoritmos Aleatórios de Ketan Mulmuley é um livro excelentemente construído com boa cobertura algorítmica de uma ampla variedade de algoritmos para problemas geométricos; tudo feito por métodos aleatórios.
fonte
Este é bastante antigo e pouco conhecido, mas é bom:
fonte