5. Algoritmos Geométricos

A biblioteca C++ denominada GEOS (Geometry Engine Open Source) implementa o modelo geométrico proposto na especificação OGC Simple Feature [21] e diversos algoritmos geométricos que dão suporte aos operadores topológicos, métricos, de geração de novas geometrias (buffer, intersecção, união, diferença, diferença simétrica), entre outros. Os projetos de software livre, como QGIS, GDAL e PostGIS, se apoiam nessa biblioteca. Nesta seção vamos apresentar alguns detalhes sobre o funcionamento de alguns algoritmos geométricos usados na implementação das operações espaciais. Também veremos mais alguns operadores do PostGIS.

!! Este capítulo encontra-se em desenvolvimento !!

• 5.1. Polígonos Simples
• 5.2. Área de Polígonos
• 5.3. Centróides e Pontos dentro Superfície
• 5.4. Ponto em Polígono (PIP)
• 5.5. Considerações Finais