Algoritmos geométricos para banco de dados geográficos: da teoria à prática na TerraLib

• Main Author: Gilberto Ribeiro de Queiroz
• Other Authors: Gilberto Câmara Neto
• Language: Portuguese
• Published: Instituto Nacional de Pesquisas Espaciais 2003
• Online Access: http://urlib.net/sid.inpe.br/jeferson/2004/02.20.17.45

A variedade de algoritmos de geometria computacional, com seus diferentes compromissos de desempenho versus complexidade de implementação, representa um substancial desafio de engenharia de sistemas para os projetistas de sistemas de informação geográfica. Esse trabalho apresenta o estudo realizado sobre esses algoritmos, mostrando as técnicas empregadas e as decisões tomadas no desenvolvimento de operadores espaciais integrados ao ambiente TerraLib, que consiste em uma biblioteca para a construção de aplicativos geográficos. O papel dessas operações desenvolvidas é fornecer à biblioteca as funcionalidades não disponíveis em sistemas gerenciadores de bancos de dados sem o suporte espacial. === One of the greatest challenges of system engineering that a geographic information system designer has to face is the variety of computational geometry algorithms with their different performance commitments and complexities. This work describes the research on these algorithms showing techniques employed and the decisions taken when developing spatial operators integrated to the TerraLib environment, which is a library for development of geographic applications. The main goal of these operators is to provide, through this library, the functionalities that are not available in database management systems that do not include spatial support.