Resumo
A implementação de algoritmos geométricos sobre o espaço euclidiano feita da maneira clássica mostra-se, em geral, bem mais complexa do que o projeto teórico destes algoritmos deixa transparecer. Para garantir a corretude de um algoritmo, o implementador deve contornar uma série de singularidades causadas, em primeiro lugar, pelas limitações do modelo geométrico utilizado. Além disso, o p…