RODPROW - Projeto Geomtrico de Vias Assistido por Computador

REYNALDO COSATI MEDEIROS1

PAULO CEZAR PINTO CARVALHO2

1
Departamento de Engenharia Civil - Pontifcia Universidade Catlica do Rio de Janeiro
R. Marques de So Vicente, 225, 22451-041 Rio de Janeiro, RJ, Brasil
cosati@civ.puc-rio.br, cosati@prodec.com.br

2
IMPA- Instituto de Matemtica Pura e Aplicada
Estrada Dona Castorina, 11, 22460 Rio de Janeiro, RJ, Brasil
pcezar@impa.br

Abstract. We describe an interactive system that provides support for the geometric design of roads.
The several steps of road design are considered, together with the necessary geometric modeling tools.
The user interface tries to simulate and improve the methods traditionally used for road design, by
providing four views integrating all designing phases and giving immediate feedback when a change is
made in any of them.
Keywords: Highway Design, DTM.

1 Introduo Tomando como base o perfil, o projetista lana o

Este trabalho descreve o sistema RODPROW para
projeto geomtrico de estradas. O projeto de uma estrada
pode ser visto como um problema de modelagem
geomtrica de caractersticas especiais. Descrevemos
abaixo, de maneira simplificada, as etapas envolvidas
[DNER 1974].
O ponto de partida para o projetista o terreno, que
pode ser matematicamente representado por uma
superficie de equao z = f(x, y), onde z a cota do
terreno no ponto de coordenadas (topogrficas ou
geogrficas) x e y. Tomando como base o terreno, o
projetista determina, sobre o plano xy, uma linha
poligonal, que representa uma primeira aproximao da
projeo do eixo da estrada sobre o plano horizontal. A
poligonal escolhida visa evitar, de acordo com a intuio
e a experincia do projetista, regies demasiadamente
acidentadas do terreno. Escolhida a poligonal, ela
ajustada em cada vrtice atravs de curvas de concordncia
entre os segmentos da poligonal. O lanamento da
poligonal e das curvas o chamado projeto
horizontal da estrada.
A interseo da superfcie do terreno com a
superfcie vertical determinada pela linha poligonal
ajustada, determina uma curva no espao, denominada
perfil do terreno. Tal curva pode ser matematicamente
representada por uma equao da forma z = g(w), onde w
o comprimento medido ao longo da poligonal ajustada.
chamado greide da estrada, que uma linha poligonal
que especifica a posio, com relao ao terreno da
estrada a ser construda. O posicionamento do greide
deve atender a diversos critrios, como a rampa mxima
especificada pelas normas tcnicas. Alm disso, ele deve
ser escolhido de modo a minimizar o custo da
terraplenagem requerida para sua construo.
Para o lanamento do greide (que constitui o
chamado projeto vertical da estrada), o projetista
necessita, portanto, considerar o posicionamento sobre o
terreno da plataforma da estrada (que passa a a ser vista
como uma superfcie com bordo). A plataforma fica
definida atravs de sua seo transversal em cada ponto
do eixo. A seo transversal, por sua vez, determinada,
em quase todos os pontos por parmetros pr-fixados
(largura da plataforma, super-elevao de curvas,
visibilidade, etc).
Para o projetista, alm da informao visual
relacionando a seo transversal do terreno e da
plataforma, importante avaliar o volume de terra (corte
ou aterro) na terraplenagem. Para tal, til um grfico
conhecido como diagrama de Bruckner, que fornece,
para cada ponto da estrada, a soma algbrica de todos os
volumes de corte(+) e aterro(-), acumulados desde o
incio do trecho.
2 REYNALDO C. MEDEIROS E PAULO C. P. CARVALHO

2 Integrao das vistas

A idia principal do sistema permitir a integrao das
diversas fases de projeto acima descritas, de modo que
qualquer alterao realizada em uma delas seja
imediatamente refletida nas demais.
Para tal, o sistema fornece trs vistas com as quais
o projetista est normalmente acostumado a trabalhar em
papel. Tais vistas so a vista superior (fig. 1), produzida
pelo programa PLANTA, a vista longitudinal (fig. 2) ,
produzida pelo programa PERFIL, e a vista das sees
transversais ao alinhamento (fig. 3), produzida pelo
programa SECOES. Futuras verses do sistema
incluiro tambm uma quarta vista, correspondente ao
diagrama de Bruckner.
As vistas tm a funo de exibir ao mesmo tempo
as informaes topogrficas contidas no MDT (Modelo Fig. 2 - Vista das sees
Digital de Terreno) e servir de ambiente interativo para
projeto.
Os programas que do suporte a cada projeo so
integrados entre si, utilizando o mecanismo de DDE
(Dynamic Data Exchange,) do ambiente Microsoft
Windows/WindowsNT. Esta integrao tem por objetivo
sincronizar as vistas, para que uma interferncia do
usurio em uma delas se reflita nas demais, fornecendo
realmente a sensao de que o modelo tridimensional,
pois suas projees esto sempre sincronizadas.
Uma conexo sempre envolve duas aplicaes (a
Cliente e a Servidora). O sistema suporta as 3 conexes
possveis entre as 3 aplicaes envolvidas, que s podem
ser estabelecidas pela aplicao Cliente.
Conexo Cliente Servidor
1 SECOES PLANTA
2 PERFIL PLANTA
Fig. 1 - Vista em planta
3 SECOES PERFIL
A razo para as conexes acontecerem desta forma
est descrita no prximo item, que um tutorial do
sistema RODPROW.
O sistema foi desenvolvido utilizando o ambiente
Borland Delphi. Os dados so armazenados em um banco
de dados relacional, atravs de 28 tabelas, gerenciado pelo
Borland Database Engine (BDE).

3 Tutorial Bsico de Operao

Para terem alguma funcionalidade, os programas
PERFIL e SECOES devem estar conectados com uma
instncia de PLANTA, que o responsvel pela
definio do alinhamento e o nico capaz de criar ou
abrir projetos. Sugere-se, ento, para incio de operao
do sistema, que seja executado o programa PLANTA.
Fig. 2 - Vista em perfil

Anais do X SIBGRAPI (1997)


O sistema acompanhado por dois bancos de dados
de terrenos e projetos genricos que podem ser carregados
em qualquer ordem e esto respectivamente nas pastas
Data1 e Data2, abaixo da pasta dos programas
executveis.
Aps abrir um projeto, deve-se carregar os pontos,
triangular e gerar curvas de nvel para que o projetista
possa obter um ambiente para desenvolver o projeto;
estas funes esto todas contidas no menu MDT.
Pode-se, ento, criar e tornar ativo um
alinhamento, atravs da opo do Menu Alinhamento |
Manuteno (Tecla F5)
O alinhamento ativo aquele cujo perfil calculado
e enviado para o programa PERFIL e cujas sees so
calculadas e enviadas para o programa SECOES.
Para definir um alinhamento deve-se entrar em
modo de Insero (tecla INSERT) atravs do menu Editar
| Modo de Insero e ento definir um alinhamento sobre
as curvas de nvel.
A qualquer momento, pode-se estabelecer uma
conexo com o programa PERFIL, que ir mostrar a
vista do perfil do alinhamento ativo e servir como
ambiente interativo para o projeto vertical. Esta conexo
tem obrigatoriamente que partir do programa PERFIL
por limitao do protocolo DDE do Microsoft Windows.
A qualquer momento, pode-se estabelecer uma
conexo com o programa SECOES, que ir mostrar a
vista de uma seo transversal ao alinhamento ativo.
Esta conexo tem que partir do programa SECOES, por
limitao do protocolo DDE do Microsoft Windows.
A qualquer momento, pode-se estabelecer uma
conexo do programa SECOES com o programa
PERFIL, que ir acoplar, vista da seo de terreno que
estabeleceu com o PLANTA, a seo de projeto, com
clculo de todos os pontos da pavimentao e de todos os
pontos de terraplenagem, levando em considerao os
elementos de geometria que envolvem esta fase de
projeto, tais como geometria da plataforma,
superlargura, superelevao e rotao pelo eixo ou bordo.
Esta conexo tem que partir do programa SECOES,
mais uma vez por limitao do protocolo DDE do
Microsoft Windows.
A chave para estabelecer a conexo entre as vistas
est no menu conexes do programa PERFIL e do
programa SECOES. A janela de conexo que aparecer
contm leds que inicialmente esto vermelhos e que
quando pressionados tentam estabelecer uma conexo
com a aplicao associada. Quando o led fica verde a
conexo est feita. Ao lado do led existe um espao para
escrever o nome da mquina da rede (Rede Microsoft) em
que a aplicao que se deseja conectar est sendo
3
executada. Caso ela esteja na mquina local, basta deixar
este valor em branco.
Alm dos programas acima, o sistema inclui um
programa com interface textual, cujo nome
RODPROW, e que encapsula todos os parmetros de
projeto que ainda no foram implementados com
interface visual, tais como: espessura de pavimentos;
geometria das plataformas; geometria das banquetas;
inclinaes de taludes.; etc.
Nos itens a seguir descrevemos as funes
principais implementadas nos trs programas no intuito
de suprir o projetista com as informaes de que ele
necessita nas diversas fases de projeto. Qualquer dvida
de operao pode ser esclarecida pelo autor atravs do
endereo eletrnico cosati@prodec.com.
4 Programa PLANTA
a) Topografia
Foram contemplados, entre as diversas formas de
levantamento da topografia de uma regio, os seguintes
mtodos:
Poligonais;
Pontos Irradiados;
Sees transversais a nvel e a taqueometria.
Todas estas diferentes formas de aquisio de
topografia tm em comum o fato de produzir pontos no
espao tridimensional, que fazem parte da superfcie do
terreno que se deseja representar. No entanto, a maior
parte das rotinas desta desta parte do sistema trabalham
apenas com a projeo dos pontos sobre o plano
cartesiano xy.
Um exemplo so as rotinas que do suporte ao
problema de clculo de poligonais fechadas, que
entendido como um problema bidimensional no plano
xy, no importando, neste caso, a altimetria da regio.
Foram criadas as seguintes rotinas:
entrada simplificada de ngulos e distncias atravs de
um assistente (Tecla F12);
visualizao on-line do avano da poligonal medida
que se entram os dados;
possibilidade de entrar um ponto irradiado (ngulo e
distncia) a partir de um PI da poligonal;
rotao e translao da poligonal, a fim de permitir
que certos pontos da poligonal, ou irradiados, possam
ser "ancorados" em coordenadas conhecidas no caso de
marcos implantados, atravs do menu pull-down
sobre o PI;
aferio de erro angular (a soma dos ngulos internos
da poligonal deve ser igual a 180 * (n 2), onde n
o nmero de tangentes da poligonal)
Anais do X SIBGRAPI (1997)
4 REYNALDO C. MEDEIROS
aferio de erro linear (distncia euclidiana entre dois
pontos que supostamente deveria ser nula);
compensao de erros angular e linear;
medida de ngulos entre segmentos e distncias entre
pontos.
ferramentas de zoom (CTRL + Setas de
Movimentao Superior e Inferior)
ferramentas de pan (Setas de Movimentao).
O uso de pontos irradiados so uma alternativa de
levantamento topogrfico muito comum. Consiste em, a
partir de um ponto inicial, chamado estao, determinar
uma direo para ser o zero do limbo horizontal do
aparelho (geralmente uma outra estao conhecida), para,
a partir da, irradiar um ou mais pontos prximos por
taqueometria, determinando suas distncias, azimutes e
diferenas de cota. Estes pontos iniciais podem ser, por
exemplo, vrtices de uma poligonal.
As ferramentas mais importantes, para auxlio
neste tipo de levantamento, so as mesmas
desenvolvidas para a realizao do clculo das poligonais,
como rotao e translao. importante a visualizao
dos Pontos Irradiados, medida em que se entram os
valores da planilha, para fins de inspeo visual. Ao
identificar uma Estao, ilumina-se uma ligao a cada
um de seus Pontos Irradiados, atravs de uma linha.
Tem-se facilidade para executar uma medida de ngulo ou
distncia, pois as verificaes manuais so comuns neste
processo.
Sees Transversais dependem da existncia prvia
de um alinhamento, que pode ser um trecho de uma
poligonal. Este alinhamento deve estar "estaqueado". Os
pontos que compem uma seo transversal so
colineares e esto contidos na reta perpendicular ao eixo
da estrada. Normalmente feita uma seo para cada
estaca do alinhamento.
Estes pontos podem ser nvel ou taqueometria,
sendo que para cada tipo de entrada so automatizados os
clculos para a gerao das cotas e das distncias, dos
pontos da seo. Mais adiante sero detalhados outros
aspectos computacionais da seo transversal.
b) Obteno do MDT
Ao final da topografia, obtm-se um conjunto de pontos
(x,y,z), que se deseja utilizar para representar o terreno.
O algoritmo mais importante nesta etapa a
triangulao de Delaunay [Floriani87], pois, a partir do
modelo criado, derivam-se outros algoritmos, como o de
clculo de curvas de nvel e o de gerao de perfil.
Como a triangulao pode ser um procedimento
demorado, teve-se o cuidado de informar ao usurio a
evoluo do algoritmo e permitir o cancelamento da
operao. Pode-se ainda exibir os tringulos medida em
Anais do X SIBGRAPI (1997)
E PAULO C. P. CARVALHO
que so criados. No entanto, isto pode, em computadores
de baixa velocidade de atualizao de vdeo, tornar o
processo extremamente lento.
Ao final da triangulao, os tringulos so exibidos
e ento permitido que sejam definidas as break lines
que, para o modelo, so arestas obrigatrias e na vida
real representam rios, talvegues, linhas de cumeada,
muros, bermas ou qualquer outra linha natural ou feita
pelo homem e que se encontra na superfcie do terreno
que se deseja modelar. Estas linhas, introduzidas pelo
usurio, podem ser definidas visualmente sobre a planta
ou atravs de seus cdigos (se o projetista utiliza uma
planilha ou croquis identificado). Neste caso, se faz a
visualizao das linhas enquanto se digita os pontos.
Aps a execuo da triangulao de Delaunay com
restries [Chew87], executa-se o algoritmo de clculo
de curvas de nvel. Visualizando estas curvas, o
projetista, neste instante, iniciar os ensaios de
alinhamento.
c) Escolha do Corredor
Para a tarefa de escolha do corredor, nos colocamos na
posio de projetista e levantamos que informaes so
interessantes de se obter para desenvolver o projeto. O
fato de conseguir informaes on-line medida que se
ensaia uma diretriz aumenta sensivelmente a velocidade
de determinao do corredor. Foram desenvolvidas as
seguintes rotinas:
Uma ligao dinmica com o programa PERFIL em
que se passa o perfil do alinhamento para ser
visualizado neste outro programa;
Possibilidade de insero de Pontos de Inflexo
Horizontal (PIH) em massa;
Cada PIH, exceo do primeiro e do ltimo,
determina duas tangentes que devem ser concordadas
por curvas espirais e circulares; estas curvas so
definidas atravs de seu raio e dos comprimentos das
espirais;
Pode-se alterar visualmente a posio de um PIH e a
dimenso de um raio, para melhor ajustar a curva
sobre o terreno, enquanto se visualiza o novo perfil
em outra janela. Durante a movimentao de um PIH
existente exibi-se a variao de posio dos pontos
em curva, tanto da atual como das adjacentes.
Todas as operaes sobre um PIH esto descritas no
menu popup associado ao boto da direita do mouse
quando sobre um PIH.
d) Gerao do Perfil
A gerao do perfil mais um algoritmo derivado do
MDT e consiste em determinar a linha de interseo com
a superfcie do terreno dos planos verticais contendo os
segmentos de poligonal que definem o corredor adotado.

Este algoritmo fornece uma lista de pares de pontos
(x, z) que definem uma linha. Esta linha deve ser
visualizada em uma outra janela atravs do programa
PERFIL, especialista em operaes sobre o perfil
longitudinal, como o lanamento do projeto vertical. A
visualizao on-line s pode ser permitida atravs de
ligao dinmica ou troca de dados dinmica entre
programas, pois uma tarefa relativamente cara
computacionalmente e a resposta visual, neste caso,
necessita ser rpida.
O algoritmo de gerao de perfil pode ser resumido
nos seguintes passos:
1. Receber o ponto inicial (P1) e o final (P2) e esvaziar a
lista de pontos da linha.
2. Inserir P1 na lista de pontos da linha.
3. Determinar o vetor V = (P2 - P1).
4. Descobrir o tringulo T que contem P1.
5. Descobrir que aresta E de T intercepta o vetor v (a
partir de P1).
6. Inserir a interseo de T com V na lista de pontos da
linha.
7. Armazenar em T o outro tringulo da aresta E.
8. Repetir o Item 4 at T conter P2.
9. Inserir P2 na lista de pontos da linha.
5. Programa PERFIL
O projeto vertical uma etapa muito importante do
projeto de estradas; o sistema destina um programa com
ferramentas especficas para o seu desenvolvimento. A
interface principal a vista longitudinal do perfil da
estrada. Nesta vista, deve ser lanado o greide (que o
projeto vertical).
O projeto vertical iniciado quando se define o
corredor por onde a estrada ir passar. Ele determinar os
volumes de terraplanagem e a conformao da estrada ao
terreno. Entre as ferramentas que auxiliam este processo
se situam:
As mesmas ferramentas de zoom, pan e de medida de
ngulos e distncias mencionadas anteriormente;
Possibilidade de definir escalas de visualizao
diferentes nas abcissas e ordenadas;
Insero visual de Pontos de Inflexo Vertical (PIV);
Alterao visual do comprimento das parbolas de
concordncia de um PIV; medida que se altera um
PIV, so informados os valores das rampas
adjacentes, pois estes valores devem obedecer certos
critrios estabelecidos em norma. O usurio
informado caso algum valor limite de norma seja
desrespeitado.
5
uma ligao dinmica com o programa SECOES,
desenvolvida para permitir visualizar em uma seo
especfica a variao da plataforma de projeto
enquanto se movimenta um PIV no programa
PERFIL. Com isso consegue-se resolver problemas
de adequao de plataformas e de otimizao de
volumes de terraplanagem;
uma ligao dinmica com o programa VOLUME
(em fase de implementao), que exibe o diagrama de
massas ao longo da estrada. O objetivo desse
programa avaliar a variao que uma alterao de
PIV pode acarretar no volume global de
terraplanagem (esta verso do sistema no possui o
mdulo VOLUME).
6 . Programa SECOES
Em um projeto de estradas, se faz muito importante
observar as sees transversais ao eixo da rodovia nas
estacas que compem o alinhamento. As sees em si s
servem como um referencial para o projeto, que
conduzido no programa PERFIL (projeto vertical) e no
programa PLANTA (projeto horizontal). Isto ,
nenhuma deciso de projeto feita diretamente no
programa SECOES. No entanto, informaes sobre as
sees transversais produzidas so de extrema
importncia, pois atravs delas o projetista observar a
colocao da plataforma no terreno e estudar possveis
interferncias.
Devida a esta importncia, o projetista deve ter
sua disposio uma ou mais janelas de visualizao de
sees em que possa se posicionar em pontos que tenha
interesse em estudar; medida em que o greide ou os
PIH so modificados, o gabarito da seo se atualiza para
a nova posio. Para tal, ligaes dinmicas com os
programas PLANTA e PERFIL foram desenvolvidas.
As sees transversais podem ser adquiridas
basicamente de duas formas:
1. Se forem coletadas no campo, estaro em um banco
de dados;
2. Se forem interpoladas, estaro encapsuladas no
modelo digital do terreno, que fornecer uma seo
quando solicitado.
No primeiro caso, elas so normalmente levantadas
por nivelamento geomtrico ou por taqueometria. Para o
controle de qualidade destas informaes, foi necessrio
desenvolver a ligao dinmica com o programa de
entrada de dados especfico, para se poder recuperar
atravs dele as informaes dos pontos que forem
identificados visualmente como tendo alguma suspeita de
erro. A facilidade de uso desta caracterstica aumenta a
confiabilidade do modelo.
Anais do X SIBGRAPI (1997)
6 REYNALDO C. MEDEIROS
No segundo caso, o programa PLANTA calcula os
pontos da seo utilizando um algoritmo muito parecido
com o de gerao de perfil, utilizando a ligao dinmica
entre os dois programas.
A visualizao da seo necessitou mais algumas
ferramentas importantes para uma maior eficincia, a
maioria delas j desenvolvida para as vistas anteriores:
As mesmas ferramentas de zoom, pan e de medida de
ngulos e distncias mencionadas anteriormente;
Ferramentas de alterao de escala;
Ferramentas de medida de reas;
Exibio das reas de corte e aterro entre a seo do
projeto e a seo do terreno;
Ferramenta especfica para aferio da inclinao de
taludes (variao da ferramenta de medida de ngulos);
Fornecimento de uma interface direta para aferio da
posio dos offsets e dos pontos notveis da seo,
atravs de posicionamento visual do cursor do mouse
sobre cada ponto em que se deseja estudar.
7 Programa VOLUME
O programa VOLUME, embora no esteja pronto para
acompanhar esta verso do sistema, ser uma ferramenta
muito til ao projetista pois fornece informaes de
movimentao de terra ao longo do alinhamento de
projeto. Este programa dever estar funcional no final de
1997.
O clculo de volumes de terraplanagem, assim
como o clculo de sees transversais, um instrumento
de controle. Ele fornece informaes sobre a quantidade
de cortes e aterros em volume (m3) e muito importante
durante o desenvolvimento do projeto de uma estrada,
sobretudo na etapa de projeto vertical, onde se definem as
rampas que a estrada vai ter.
Foi implementada uma janela prpria para exibio
destas informaes. A criao de um programa especfico
para clculo de volumes pode ser questionvel, uma vez
que todos os dados necessrios para esta aplicao esto
no programa SECOES ou no programa PLANTA.
Inquestionvel o fato de existir uma janela de
visualizao do diagrama de massas ou diagrama de
Bruckner, que representa a distribuio de volumes ao
longo da estrada disposio do projetista.
A construo deste grfico requer informaes das
sees de toda a estrada. Como o programa PLANTA
possui todas as sees carregadas em memria, nele so
efetuadas as consultas dos valores das sees de terreno.
A seo de projeto, por sua vez, est no programa
SECOES e todo o clculo de reas tambm j est
pronto neste ltimo. Portanto, neste so efetuados os
Anais do X SIBGRAPI (1997)
E PAULO C. P. CARVALHO
clculos das reas de corte e aterro, que so a base para o
clculo de volumes.
Entre as ferramentas importantes para o clculo de
volumes, destacam-se:
A interface principal, que o grfico do diagrama de
Bruckner;
As mesmas ferramentas de zoom, pan desenvolvidas
em itens anteriores;
Ferramenta de medida de diferena de ordenadas
(diferena de volumes entre dois pontos);
Possibilidade de criao e manuteno visual de
linhas de terra (uma propriedade deste diagrama o
fato de que, entre dois pontos formados pela
interseo de uma linha horizontal com o grfico, os
volumes de corte e aterro se compensam);
Ligao dinmica com o programa PLANTA, a fim
de permitir que as sees interpoladas sejam
calculadas, da forma mais eficiente possvel,
eliminando a necessidade de se trabalhar com banco
de dados;
Ligao dinmica com o programa PERFIL, a fim de
permitir que alteraes no PIV sejam percebidas on-
line no clculo de volumes. Assim, possvel
otimizar ao mximo a distribuio de volumes, pois
o projetista est observando o comportamento da
variao do volume, relativo ao PIV, em relao ao
volume global de terraplanagem do projeto.
5 Concluses e Trabalhos Futuros
O desenvolvimento das ferramentas aqui descritas, no
estado em que se encontram hoje, so o resultado de um
estudo que vem se aprimorando desde o incio do ano de
1991 e foram parte integrante da dissertao de mestrado
do primeiro autor [Medeiros97]. A tecnologia evoluiu
extraordinariamente nestes 6 anos e na projeo para o
futuro, so depositadas esperanas de realizao de
clculos que, ainda hoje, se encontram de forma
insatisfatria nos sistemas tradicionais.
Apesar da integrao entre as 3 vistas (Superior,
Perfil e Seo) acontecer com a performance esperada, o
clculo do volume de terraplanagem tem se constitudo
em uma tarefa muito cara computacionalmente.
Indicamos, como trabalho futuro, a otimizao da
ligao do programa PERFIL com o programa
VOLUME. Um ponto de partida poderia ser o
desenvolvimento de um clculo aproximado, que
fornecesse um feedback ao usurio, da tendncia do
volume esperado com determinada composio do
projeto vertical. Conforme houvesse mais tempo de
processamento, o modelo forneceria informaes mais
precisas.
 7

Acreditamos que as ferramentas deste sistema, da

forma que se encontram hoje, sejam de grande utilidade
para os engenheiros projetistas de estradas e esperamos
que estradas projetadas com a ajuda do sistema
RODPROW possibilitem, de alguma forma, a melhoria
da qualidade de vida de seus usurios.

Referncias
[Ba75] B. Baumgart, "A Polyhedron Representation for
Computer Vision", AFIPS Conf. Proc., 589-596
(1975).
[Carvalho91] L.H. de Figueiredo e P.C.P. Carvalho,
Introduo Geometria Computacional, IMPA (1991).
[Chew87] L. Paul Chew, "Contrained Delaunay
Triangulations", Proc. 3rd. Annual Symposium on
Computational Geometry, 215-222 (1987).
[DNER74] Manual de Projeto de Engenharia Rodoviria
- Volume 3, DNER (Departamento Nacional de
Estradas de Rodagem).
[Floriani87] L. Floriani, "Surface Representations
Based on Triangular Grids", The Visual Computer 3:
27-50 (1987).
[GS85] L.J. Guibas e J. Stolfi, "Primitives for the
Manipulation of General Subdivisions and the
Computation of Voronoi Diagrams", ACM Trans.
Graphics 4: 141-155 (1985).
[Ma88] M. Mntyl, An Introduction to Solid
Modeling, Comp. Science Press, Rockville
[Medeiros97] Reynaldo Cosati Medeiros, Projeto
Geomtrico de Estradas Assistido por Computador,
Dissertao de Mestrado, Depto. Eng. Civil, PUC-Rio
(1997).

Anais do X SIBGRAPI (1997)