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.