Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

3D Poligon i tacka

[es] :: Matematika :: 3D Poligon i tacka

[ Pregleda: 3058 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

markotasic
BALKAN

Član broj: 8815
Poruke: 93
212.124.182.*

Sajt: sartarata.port5.com


Profil

icon 3D Poligon i tacka19.08.2003. u 11:05 - pre 221 meseci
kako da znam da li se nalazi tacka u nekom poligonu koga karakterisu 3 dimenzije
A(0,0,0) B(10,0,10) C(0,10,0)
P(5,5,5) //tacka koja se posmatra da li ispunjava uslov
 
Odgovor na temu

filmil
Filip Miletić
Oce Technologies B.V., inženjer
hardvera
Arcen, NL

Član broj: 243
Poruke: 2114
*.et.tudelft.nl

Jabber: filmil@jabber.org
ICQ: 36601391


+3 Profil

icon Re: 3D Poligon i tacka19.08.2003. u 12:44 - pre 221 meseci
Pretpostavljam da su sve tačke u istoj ravni, jer onda nema poligona.

Najpre treba da pronađeš ravan u kojoj se poligon nalazi. Za to možeš uzeti bilo koje tri tačke poligona (A, B, C) i izračunati normalu na ravan . Tačka A i normala n ti sada potpuno određuju ravan poligona. Vektori su predstavljeni kao matrice-kolone.

Sve koordinate transformišeš tako da se tačke poligona isprojektuju u jednu ravan, transformacijom čiji je inverz , dakle postaviš koordinatni sistem kome je jedna od tri koordinatne ravni upravo ravan poligona. Pritom AB i AC naravno nisu kolinearne jer inače ni nemaš poligon. Naravno odnos između apsolutnog koordinatnog sistema i ovog tvog je: . U ovoj jednačini znaš koliko iznose A (to je vektor položaja tačke A) i znaš koliko iznosi T (mada je T dato preko odgovarajuće inverzne matrice). je vektor položaja bilo koje tačke u koordinatnom sistemu koji ti je potreban (to treba da sračunaš!), a ti je (apsolutni) vektor položaja tačke koji znaš.

Treba da sračunaš za svaku tačku v_1: i dobijaš transformisane koordinate o kojima sam govorio.

Treća koordinata tačke koju ispituješ (nazovimo je X), dakle komponenta po vektoru normale n, posle transformacije treba da bude 0, inače tačka leži van ravni poligona pa dakle ni ne može biti u njemu.

Ako je dovde sve prošlo kako treba, primeniš Časlavov algoritam za utvrđivanje da li tačka pripada poligonu u ravni (potraži u starim porukama). Mislim da se radi samo o konveksnom poligonu, ali i to je bar nešto.

f
 
Odgovor na temu

[es] :: Matematika :: 3D Poligon i tacka

[ Pregleda: 3058 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.