DETERMINAO DE CURVAS DE NVEL EM TERRENOS

REPRESENTADOS POR SUPERFCIES BICBICAS

Milton Teruaki Suetsugu Sakude
Instituto Tecnolgico de Aeronutica
CTA - ITA - IED - IECC
12225 - So Jos dos Campos - SP
O procedimento manual para determinao de curvas de nvel
usadas em Topografia nas cartas de levantamentos altimtricos e uma atividade
demorada, tediosa e sujeita a erros. Essas caractersticas podem ser reverti-
das pelo uso de um computador digital na automao desse processo. Alm disso,
ganha-se em qualidade e preciso quando da obteno de pontos das curvas por
interpolao.pois, alm dos mtodos lineares, pode-se utilizar interpoladores
no lineares com os pontos levantados diretamente no campo. Isto vai reverter
em modelos matemticos de representao de terrenos mais sofisticados. Apresen
ta-se neste trabalho um algoritmo para determinao de curvas de nvel em ter-
renos representados matematicamente por superfcies bicbicas.
I. INTRODUO
Existem vrios processos para a representaao de um terreno
em cartas topogrficas de levantamentos altimtricos. Pode-se citar entre ou-
tros: pontos cotados, tintas hiposomtricas, curvas de n!vel e recursos diver-
sos de perspectiva. Destaca-se,entre esses,o processo das curvas de n!vel que,
por ser provavelmente o melhor, tem sido o mais empregado [1].
As curvas de n!vel so meios que permitem representar as

i

variaes das alturas em terrenos. Uma curva de n!vel uma linha imaginria
que conecta pontos de uma mesma elevao. Em geral, as curvas de n!vel so de-
senhadas para representar os intervalos de alturas equidistantes acima de um
dado plano de referncia [2]
O processo manual tradicionalmente empregado para
o de curvas de n!vel consiste na coleta de alturas (cotas) de pontos de um
terreno atravs de um levantamento de campo e a obteno de pontos de mesma co
ta atravs de clculos, principalmente interpolao linear, em escritrio. A
524
524

segunda fase do processo cansativa, demorada e nao raro imprecisa pois
su-
tt pe variaes homogneas no terreno que est sendo linearmente modelado ou en-
to pela repetitividade da tarefa.

A preciso eaqualidade desta segunda fase podem ser em mu!
to melhoradas usando-se um computador digital como ferramenta de clculo. Alm
disso,com as facilidades de exibio grficas e de impresso hoje existentes e
disponveis nos sistemas computacionais, possvel, a partir de pontos levanta-
dos no campo,gerar automaticamente as cartas altimtricas desejadas. Pode-se
tambm, se for o caso, atravs de um processo interativo, escolher diferentes
interpoladores para os pontos levantados, gerar diferentes cartas, analisar os
resultados preliminares numa tela e imprimir apenas a carta considerada (vi-
sualmente, matematicamente) satisfatria. Todo esse trabalho sendo realizado
num tempo de resposta muito rpido, no comparvel ao processo tradicional.
Para que se possa tratar automaticamente os mapas num com-
putador, necessrio escolher-se uma representao interna dos terrenos que
no somente permita, mas tambm facilite, essa manipulao mecanizada. Uma p ~
sibilidade de representao que tem sido explorada so equaes algbricas que
descrevem superfcies bicbicas. Nesse modelo de terreno,a determinao de cur
vas de nvel passa a ser o problema anal{tico de se determinar a interseco
de um plano com a equao da superfcie que descreve o terreno. O problema re-
cai na determinao de raizes de equaes, que pode ser resolvido pelo emprego
de mtodos numricos.
Apresenta-se neste trabalho um algoritmo para determinar,
com urna preciso estabelecida, as curvas de nvel de um terreno modelado por
superfcies bicbicas.
li. MODELO DA SUPERFCIE DO TERRENO
Geralmente, o traado das curvas de nvel feito manualmen
te por interpolao linear dos pontos obtidos por medio do terreno [2]. Pa-
ra clculos com maior preciso, utilizam-se modelos de superfcies de facetas
triangulares ou de quadrilteros [3]. A interseco do plano de nvel com a su
perfcie do terreno urna poligonal. Normalmente, ela suavizada para dar a
aparncia de uma curva.
Existem vrios modelos de superfcies que usam interpolao
no linear ou ajuste dos pontos de entrada. Dificilmente consegue-se represen-
tar todo um terreno com uma nica equao de superfcie. Um terreno complexo,
ento, representado pela juno de vrios retalhos de superfcies, cada qual
com uma equao, podendo ter ou no junes suaves. Nesta abordagem, alguns
pontos vizinhos so analisados para a obteno da equao do retalho.
525
Neste trabalho, as superfcies do terreno so descritas 4J
por meio de retalhos bicbicos de Coons. No mtodo de Coons, necessrio co- 6
nhecer as quatro curvas das bordas e suas derivadas ou os quatro pontos(cantos
do retalho) e suas derivadas (fig. 1). Basicamente, a superfcie no 1nterior
do retalho resultado da interpolao dos contornos. As derivadas so impor-
tantes para se fazer uma interpolao no linear e para se ter junes suaves
[4], [5], [6].
A equao de Coons que relaciona os quatro pontos dos can-
tos do retalho e as suas derivadas (fig. 1) dada, parametricamente, por [4],
[5], [6]:
P(O,O) P(0,1) p (0,0)
v
P (O, 1)
v
F
0
(v)
P(0,1) P(l,1) p (1,0) p (1,1) F
1
(v)
S(u,v)= ro(u) F
1
(u)
F
2
(u) F
3
(u]
v v
(0,0) p (0,1)
u u
p (0,0)
uv
P (O, 1)
uv
F
2
(v)
(1,0) p (1,1)
u u
P (1 'O)
uv
p (1,1)
uv
F
3
(v)
onde:
-
u e v sao parametros independentes que variam de O a 1: os
O e 1 referem-se s bordas do retalho;
F.so funes de mistura;
1
valores
Pu e Pv representam as derivadas parciais (vetores tangentes) e Puv'
as derivadas mistas (vetores de toro- "twists vectores").
Para as superfcies bicbicas, as funes de mistura
-
sao
[5], [ 6] :
F
0
Ct) = 1 - 3
t2
+ 2 t
3
F
1
(t) 3
2
- 2 t
3
t
Em geral, so se conhece os pontos pertencentes ao terreno.
Neste caso, as derivadas P , P e P devem ser estimadas. No presente traba-
u v uv
lho, as derivadasP e P sao estimadas usando a interpolao por Splines Cbi-
u v
cos e os valores das derivadas mistas P podem ser tomados como nulos para fa
uv


j

526



t
Fig. 1 - Retalho bicbico de Coons
Fig. 2 - Retalho bicbico de Bezier e seus pontos de controle
527
527
cilidade ce representaao [6].
III. DETERMINAO DAS CURVAS DE N1VEL
Uma curva de nvel representa a interseco de um2 superf-
cie plana de altura constante com o terreno, ou seja, a interseco de um
no com as equaoes que representam a superfcie do terreno.
Para a representao usada (superfcie bicbica), cada pon-
to da curva e, matematicamente, uma das razes de uma equao com duas vari
veis. Computacionalmente, por meios tradicionais como Newton-Raphson, a de-
terminao de todas as razes uma tarefa difcil e nem sempre executvel,
pois, geralmente, necessrio fornecer um valor inicial (chute) prximo a
raiz procurada para garantir a convergncia do mtodo. Para a desconti-
nuidade no traado da curva, deve-se representar uma curva por pequenos
tos de retas (poligonal). A complexidade do problema pode ser reduzida tomando
-se as curvas isoparamtricas (curvas de u ou de v constantes) e, ento, deteE
minar a interseco destas curvas com o plano de n!vel. Teria que se tomar cur
vas espaadas de pequenos incrementos do parmetro u e do v. Esta abordagem
eficaz, porm complexa para ser implementada, desta maneira, em um computador.
Muitas curvas analisadas poderiam no ter razes, caso em que a procura de
raiz intil, ou ter mais de uma, caso em que todas as razes devem ser deter



minadas. Alm disso, existe o problema de ligar os pontos da curva corretamen-
te, pois, s vezes, torna-se necessrio ligar pontos resultantes da inter-
secao das curvas deu cons'tnt'e com os pontos da interseco das curvas de v
cons-
tante. Os segmentos de retas devem ser pequenos para dar a aparncia de uma
curva relativamente suave (o tamanho mximo pode ser especificado pelo usua-
rio). Esta exigncia pode complicar ainda mais a implementao, pois teria que
se tomar incrementos cada vez menores de u e de v.
Neste trabalho, foi utilizado um algoritmo de Subdiviso
seado no algoritmo de Casteljau [7], para a determinao das curvas de nvel.
Para facilitar a anlise e os clculos, foram utilizadas as
equaes de Bezier na representao dos retalhos da superfcie. A mesma super-
fcie de Coons passa a ter a seguinte equaao:
3 3 3
B3
S(u,v) = r r
Bi
(u) (v)
pij
i=O j=O
j
B3
k
(t) =
(3)
k
tk (1-t) 3-k

528




t
plano de nvel
Curva de mvel
Fig. 3 - Algoritmo da Subdiviso
529
3
onde Pij sao os pontos de controle e Bk (t) representa o polinmio
de Bernstein [8}. Os pontos de controle Pij so obtidos resolvendo sistemas de
equaes lineares.
Nesta representaao, os pontos de controle so dispostos de
tal forma que umpoliedroconvexo formado por estes pontos envolve totalmente a
superfcie (fig. 2). O teste para saber se o plano de nvel corta a superfcie
pode ser feito simplesmente pela verificao da interseco do plano de nvel
com os segmentos de reta que definem o poliedro. Esta verificao nao garante
a interseco, porem, se o plano nocortaropoliedro, certamente, nao haver a
interseco.
A pesquisa de interseco feita usando um algoritmo recur
sivo de Subdiviso, dividindo a superfcie em quatro pedaos atravs das cur-
vas isoparamtricas u=O.S e v=O.S (fig. 3). Por este procedimento, os novos
pontos de controle tornam-se cada vez mais prximas superfcie a ponto de
confundir com a prpria superfcie. Cada pedao da superfcie passa pelo rpi-
do teste de verificao da interseco do plano com o poliedro e aqueles peda-
os que nao passam por este teste so abandonados (fig. 3). O processo recursi
vo cessa quando se tem uma malha de controle pequena ou quando as interseces
das bordas da superfcie com o plano resultamemum segmento de reta menor do
que um comprimento mximo especificado. O ponto de interseco e calculado u-
sando um algoritmo de Subdiviso com uma preciso estabelecida e e sempre a
interseco das curvas das bordas da superfcie com o plano de nvel.
IV. RESULTADOS
A figura 4 mostra um dos resultados obtidos pelo algoritmo
descrito anteriormente. A regio preenchida da figura representa um a parte
plana de um plat que, matematicamente, um plano de altura constante. So
curvas de nvel muito prximas uma outra, o que d o aspecto de preenchimen-
to. ~ um resultado interessante.
V. CONCLUSES
A utilizao do algoritmo de Subdiviso permite a determina
ao, de forma segura, das curvas de nvel em terrenos representados por super-
fcies e com uma preciso estabelecida pelo usurio. O algoritmo apresentado
convergente e pode ser considerado rpido em termos computacionais. Qualquer
preciso aceitvel pelo sistema de ponto flutuante utilizado poderia ser im-

i


posta, porm uma preciso muito acurada perde o significado, pois a r p r s n t ~ i
o da superfcie aproximada.

530




t
Fig. 4 - Curvas de n!vel
531
531
REFERENCIAS BIBLIOGRFICAS
[1] U Z ~ D A O.G. "Topografia", Rio de Janeiro, Ao Livro Tcnico, 1963.
[2] SANDOVER, J.A. "Topografia", Barcelona, Continental, 1967.
[3] McCORMAC, J.C. "Surveying Fundamentals", Englewood Cliffs, Prentice
Hall, 1983.
[4] COONS, S.A. "Surface for Computer-Aided Design of Space
Massachusetts, MIT, 1967, (MAC-TR-41).
Forms",
[5] FORREST, A.R.
On Coons and Other Methods for the Representation of
Curved Surfaces, "Computer Graphics and Image Processing", 1: 341-
359, 1972.
[6] SAKUDE, M.T.S. "Gerao de Superfcies Usando o Mtodo de
Tese de Mestrado, ITA, So Jos dos Campos, 1988.
Coons",
[7] BOHM, W.& FARIN, G.& KAHMANN, J.A. Survey of Curve and Surface
Methods in CAGD, "Computer Aided Geometric Design", 1: 2-60, 1984.
[8] BEZIER, P. "Essai de Definition Numerique des Courbes et
Surfaces
Experimentales", These de Doctorat, Paris, 1'Universite Pierre et
Marie Curic, 1977.
11

532