Topologia - Conceitos

Cada elemento da matriz pode ser representado por um dos elementos do conjunto (T, F, *, 0, 1, 2), assim definidos: T dim(x) (0, 1, 2), i!e! x " F dim(x) #1, i!e! x * dim(x) (#1, 0, 1, 2), i!e! n$o importa 0 dim(x) 0 1 dim(x) 1 2 dim(x) 2

Predicados binrios
Touches public boolean touches(Geometry g)
Testa se a %eometria toca uma %eometria espec&fica! 'efini($o: * )s %eometrias possuem pelo menos um ponto em comum mas seus interiores n$o se interceptam! '*#+,- .FT*******/ ou .F**T*****/ ou .F***T****/ )plica#se a: 0onto12in3a, 0onto1pol&%ono, 2in3a12in3a, 2in3a1pol&%ono, 0ol&%ono10ol&%ono

Predicados binrios
Touches public boolean touches(Geometry g)

Predicados binrios
Overlaps public boolean overlaps(Geometry g) Testa se a %eometria so4rep5e uma %eometria espec&fica! 'efini(5es: * )s %eometrias possuem al%uns, mas n$o todos os pontos em comum! * '*#+,- .T*T***T**/ (para dois pontos ou dois poli%onos) ou .1*T***T**/ (para duas lin3as)

Predicados binrios

Predicados binrios
CON !"N# public boolean contains(Geometry g)

Testa se a geometria sobrepe uma geometria especfica. Definio: * Todos os pontos da outra geometria ponto da geometria, e os interiores das duas geometrias tem pelo menos um ponto em comum. * DE- !" #T*$**$***% &posto de 'it(in

Predicados binrios

Predicados binrios
&'uals public boolean e'uals(Geometry g)

Testa se uma %eometria 6 i%ual a outra! 'efini($o: * )s duas %eometrias tem pelo menos um ponto em comum e nen3um ponto de uma das %eometrias se posiciona no exterior da outra! * '*#+,- .T*F**FFF*/ * )plica#se a todos as dimens5es

Predicados binrios
)"#*O"N public boolean +is,oint(Geometry g)

Testa se uma geometria dis)unta da outra. Definio: * *s duas +eometrias no tem pontos em comum. * DE- !" #$$*$$****% * *plica-se a todas as dimenses

Predicados binrios

1-

Predicados binrios
"N &.#&C # public boolean +is,oint(Geometry g) Testa se uma %eometria intercepta a outra! 'efini($o: * )s duas 7eometrias tem pelo menos um ponto em comum! * 8 o in9erso da 'isjoint! * '*#+,- .T********/ ou .*T*******/ ou .***T*****/ ou .****T****/ * )plica#se a todas as dimens5es

11

Predicados binrios
C.O##&# public boolean crosses(Geometry g)

Testa se uma %eometria cruza outra %eometria espec&fica! 'efini($o: * )s %eometrias tem al%uns, mas n$o todos, pontos interiores em comum! '*#+,.T*T******/ (0ara 012, 01), e 21)) .T*****T**/ (0ara 210, )10, e )12) .0********/ (0ara 212),onde ) 6 poli%ono e 0 6 ponto

12

Predicados binrios
/" 0"N public boolean 1it2in(Geometry g)

Testa se a geometria est, dentro de outra geometria. Definio: * Todo os pontos da geometria um ponto da outra e os interiores de ambas possuem pelo menos um ponto em comum. * DE- !" #T*$**$***% * *plica-se a todas as geometrias
13

EXERC C!"
10

E-.: /onstruir as 0 geometrias e 1erificar se elas se tocam E-2: /onstruir duas geometrias comple-as: +/.3g.,g2,g45 e +/23g.,g2,g65. 7erificar se a primeira toca g6 e se a segunda toca g4
%?

> %2

%:

%;

= %1 1 1
14

%=

%<

12

1:

1<