29 Poliedarske površi

Σχετικά έγγραφα
Naime, konus je gladak u svim tačkama sem u temenu M 0 (0,0,0), gde ima špic i gde tangenta ravan nije jedinstveno odredjena. ( f x, f.

Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A

3.1 Granična vrednost funkcije u tački

Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju

Elementi spektralne teorije matrica

PRAVA. Prava je u prostoru određena jednom svojom tačkom i vektorom paralelnim sa tom pravom ( vektor paralelnosti).

IZVODI ZADACI (I deo)

Teorijske osnove informatike 1

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo

Geometrija (I smer) deo 1: Vektori

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost

SISTEMI NELINEARNIH JEDNAČINA

a M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A.

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE

Ispitivanje toka i skiciranje grafika funkcija

Operacije s matricama

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.

PARCIJALNI IZVODI I DIFERENCIJALI. Sama definicija parcijalnog izvoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je,

Osnovne teoreme diferencijalnog računa

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1.

41. Jednačine koje se svode na kvadratne

1 Promjena baze vektora

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka

Zavrxni ispit iz Matematiqke analize 1

2log. se zove numerus (logaritmand), je osnova (baza) log. log. log =

Dvanaesti praktikum iz Analize 1

XI dvoqas veжbi dr Vladimir Balti. 4. Stabla

radni nerecenzirani materijal za predavanja R(f) = {f(x) x D}

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x

18. listopada listopada / 13

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15

Deljivost. 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18.

POLIEDRI. Ivana Bojović 171/03

Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika

Računarska grafika. Rasterizacija linije

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

ELEKTROTEHNIČKI ODJEL

Pismeni ispit iz matematike GRUPA A 1. Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj, zatim naći 4 z.

Linearna algebra 2 prvi kolokvij,

Matematička analiza 1 dodatni zadaci

Riješeni zadaci: Nizovi realnih brojeva

7 Algebarske jednadžbe

MATEMATIKA 2. Grupa 1 Rexea zadataka. Prvi pismeni kolokvijum, Dragan ori

Linearna algebra 2 prvi kolokvij,

ASIMPTOTE FUNKCIJA. Dakle: Asimptota je prava kojoj se funkcija približava u beskonačno dalekoj tački. Postoje tri vrste asimptota:

Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana.

Klasifikacija blizu Kelerovih mnogostrukosti. konstantne holomorfne sekcione krivine. Kelerove. mnogostrukosti. blizu Kelerove.

4 Numeričko diferenciranje

IZVODI ZADACI (I deo)

1 Svojstvo kompaktnosti

Jednodimenzionalne slučajne promenljive

5 Ispitivanje funkcija

SKUPOVI I SKUPOVNE OPERACIJE

Analitička geometrija

Zadaci iz trigonometrije za seminar

Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama.

VJEŽBE 3 BIPOLARNI TRANZISTORI. Slika 1. Postoje npn i pnp bipolarni tranziostori i njihovi simboli su dati na slici 2 i to npn lijevo i pnp desno.

( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4

Verovatnoća i Statistika I deo Teorija verovatnoće (zadaci) Beleške dr Bobana Marinkovića

INTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011.

Ako prava q prolazi kroz koordinatni početak i gradi ugao φ [0, π) sa x osom tada je refleksija S φ u odnosu na tu pravu:

PID: Domen P je glavnoidealski [PID] akko svaki ideal u P je glavni (generisan jednim elementom; oblika ap := {ab b P }, za neko a P ).

Trigonometrijske nejednačine

TRIGONOMETRIJSKE FUNKCIJE I I.1.

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f

Inženjerska grafika geometrijskih oblika (5. predavanje, tema1)

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

Ministarstvo prosvete i sporta Republike Srbije Druxtvo matematiqara Srbije Prvi razred A kategorija

O trouglu. mr Radmila Krstić, asistent Prirodno-matematički fakultet, Niš

numeričkih deskriptivnih mera.

Riješeni zadaci: Limes funkcije. Neprekidnost

4.7. Zadaci Formalizam diferenciranja (teorija na stranama ) 343. Znajući izvod funkcije x arctg x, odrediti izvod funkcije x arcctg x.

5. Karakteristične funkcije

OBRTNA TELA. Vladimir Marinkov OBRTNA TELA VALJAK

1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i

IZRAČUNAVANJE POKAZATELJA NAČINA RADA NAČINA RADA (ISKORIŠĆENOSTI KAPACITETA, STEPENA OTVORENOSTI RADNIH MESTA I NIVOA ORGANIZOVANOSTI)

Geometrija (I smer) deo 2: Afine transformacije

Algebarske strukture sa jednom operacijom (A, ): Ako operacija ima osobine: zatvorenost i asocijativnost, onda je (A, ) polugrupa

Računarska grafika. Rasterizacija linije

Cauchyjev teorem. Postoji više dokaza ovog teorema, a najjednostvniji je uz pomoć Greenove formule: dxdy. int C i Cauchy Riemannovih uvjeta.

Sume kvadrata. mn = (ax + by) 2 + (ay bx) 2.

Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B.

Zadaci iz Osnova matematike

1 Afina geometrija. 1.1 Afini prostor. Definicija 1.1. Pod afinim prostorom nad poljem K podrazumevamo. A - skup taqaka

III VEŽBA: FURIJEOVI REDOVI

radni nerecenzirani materijal za predavanja

Dijagonalizacija operatora

POVRŠINA TANGENCIJALNO-TETIVNOG ČETVEROKUTA

Binarne relacije. Definicija. Uopštena binarna relacija je uredjena trojka (A, B, ρ) gde je ρ A B; (A, B) je tip ove binarne relacije.

Skup svih mogućih ishoda datog opita, odnosno skup svih elementarnih događaja se najčešće obeležava sa E. = {,,,... }

Sistemi veštačke inteligencije primer 1

(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k.

Funkcije dviju varjabli (zadaci za vježbu)

Aksioma zamene. Aksioma dobre zasnovanosti. Aksioma dobre zasnovanosti Svaki neprazan skup A sadrži skup a takav da je A a = 0.

Funkcije. Predstavljanje funkcija

Strukture podataka i algoritmi 1. kolokvij 16. studenog Zadatak 1

Veleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika. Monotonost i ekstremi. Katica Jurasić. Rijeka, 2011.

Transcript:

29 Poliedarske površi Poliedarska površ M je objekat koji se sastoji od konačno mnogo temena (tačke), ivica (duži) i pljosni (konveksni poligoni) koji zadovoljavaju sledeće uslove: 1. svako teme mora da pripada bar dvema ivicama; 2. svaka ivica je pripada bar jednoj pljosni(ivica ruba), a najviše dvema pljosnima (unutrašnja ivica); 3. presek dve pljosni može biti samo ivica. Skup temena označavamo sa T, ivica sa I, a pljosni sa P. Podrazumeva se da ivice svih pljosni pripadaju skupu svih ivica, a temena svih ivica, skupu temena. U algoritmima se obično zahteva da pljosnji budu trouglovi. Mi smo u definiciji oslabili taj uslov zato što se konveksni poligoni mogu jednostavno i brzo triangulisati. Primetimo da je konveksni poligon obavezno ravanski. D P Q C L M A B K N Slika 34: ABCD jeste, a KLMNPQ nije poligonska površ Unija svih ivica koje pripadaju samo jednoj pljosni (tj. svih rubnih ivica) naziva se rub poliedarske površi. Poliedarsku površ bez ruba zvaćemo poliedrom. Pljosni koje imaju zajedničku ivicu nazivamo susednim. Poliedarska površ je povezana ako je svake dve njene pljosni moguće povezati nizom susednih pljosni. Primer 29.1 Tetraedar ABCD je primer poliedra. Njegove pljosni su P = {ABC, ABD, ACD, BCD} ivice I = {AB, AC, AD, BC, BD, CD}, a temena T = {A, B, C, D}. Narednu teoremu nećemo dokazivati zbog složenosti dokaza. Teorema 29.1 Poliedar razlaže prostor na dve oblasti, (njih zovemo unutrašnjost i spoljašnost). 29.0.7 Tabela temena i povezanosti Da bi se algoritmi koji rade sa poliedrima lakše implementirali i bili efikasniji potrebno je podatke o poliedru čuvati u odredjenoj strukturi podataka. Najjednostavniji način da se zada poliedar jeste da se zada niz temena sa koordinatama, i da se zadaju pljosni indeksima temena. Na primeru jednostavnog tetraedra to bi izgledalo ovako: Niz temena zovemo T i on je u slučaju tetraedra dužine 4 : T 0 = (0, 0, 0), T 1 = (1, 0, 0), T 2 = (0, 1, 0), T 3 = (0, 0, 1) 67

Brojevi u zagradama su koordinate temena. Ako koordinate temena nisu zadate, poliedar nazivamo apstraktni. Niz pljosni, tj. takozvana povezanost temena bi izgledala ovako: P 0 = 1, 2, 3, P 1 = 0, 2, 3, P 2 = 0, 1, 3, P 3 = 0, 1, 2. To zapravo znači da je pljosan P 0 odredjena temenima T 1, T 2 i T 3 i tako dalje. U slučaju tetraedra sve pljosni su trouglovi, ali ukoliko poliedarska površ nije triangulisana to mogu biti bilo koji koveksni mnogouglovi. Tada je važno da se temena pljosni navode redom, tj. tako da svaka dva uzastopna čine ivicu. Iz ovih osnovnih podataka sada se pravi složenija struktura podataka: Pravi se lista ivica. Svaka ivica je struktura koja pored dva indeksa temena kojima je odredjena sadrži i indekse (jedne ili dve) pljosni kojima pripada. Pravi se lista temena. Svako teme je struktura koja pored koordinata same tačke sadrži i listu ivica kojima pripada i listu pljosni kojima pripada. Pljosan je takodje struktura. Ona obično sadrži indekse temena, mada joj se može dodati i lista ivica koje pripadaju toj pljosni. Strukture Ivica, Teme, Pljosan mogu da sadrže i druge informacije kao što su boja, debljina, tekstura... Primer 29.2 a) Da li je p 0 = 0, 1, 2, p 1 = 2, 1, 6, 5, p 2 = 2, 5, 4, 3, p 3 = 3, 1, 6, 4 poliedar? b) Odrediti skup ivica. c) Ako je u pitanju poliedar odrediti mu rub i broj komponenata ruba. Rešenje: S obzirom da koordinate temena T 0,..., T 6 nisu date ne možemo proveriti uslov 3) iz definicije poliedra. Kazemo da se radi o apstraktnom poliedru. Pri zadavanju tabelom temena i povezanosti, uslov 1) se podrazumeva pa nam preostaje da ispitamo samo uslov 2). Dakle treba odrediti skup ivica i proveriti koliko se puta svaka ivica javlja. Ako se javlja jedanput, to je ivica ruba; ako se javlja dvaput to je unutrašnja ivica; ako se javlja triput onda se ne radi o poliedru. Oznaka p 0 = 0, 1, 2 znači da su ivice pljosni p 0, upravo T 0 T 1, T 1 T 2, T 2 T 0. Ivice T 0 T 1 i T 2 T 0 ne nalazimo ni u jednoj drugoj pljosni, pa su to rubne ivice. Ivica T 1 T 2 se nalazi i u pljosni p 1, pa je to unutrašnja ivica. Sličnim rezonovanjem dolazimo do skupa ivica (oznake su redukovane) od čega su rubne ivice I = {01, 12, 20, 16, 65, 52, 54, 43, 32, 31, 64} R = {01, 20, 65, 54, 32, 31, 64}. Kako se svaka ivica javlja najviše dva puta, radi se o poliedru. Da bismo odredili rub, krenimo od prve ivice iz R, ivice 01. Njen kraj je teme T 1. To se teme nalazi i u ivici 31 R, pa su te dve ivice nadovezane, pa je trenutna rubna linija 013. Teme T 3 se nalazi u ivici 32, pa rubna linija postaje 0132, a teme T 2 se nalazi u ivici 20, pa se rubna linija zatvara, tj. postaje 01320, tj. četvorougao T 0 T 1 T 3 T 2 je jedna komponenta ruba. Kako ovim nismo iskoristili sve rubne ivice, ponavljamo postupak od prve neiskorištene ivice 65. Dobijamo da je trougao T 6 T 5 T 4 druga komponenta ruba, tako da rub ima dve komponente. 68

29.1 a) Da li sledeća tabela temena i povezanosti zadaje (apstraktni) poliedar? p 0 = 0, 1, 4, p 1 = 1, 2, 3, 4, p 2 = 3, 7, 8, 4, p 3 = 3, 6, 5, 4. b) Nacrtati! 29.2 Neka je T 1 T 2 T 3 T 4 T 0 četvorostrana piramida sa vrhom T 0. a) Napisati tabelu temena i povezanosti (tj. navesti pljosni piramide). b) Izvršiti triangulaciju pljosni i napisati odgovarajuću tabelu temena i povezanosti. 29.3 Data je poliedarska površ pljosnima p 0 = 1, 2, 3, p 1 = 4, 5, 6, p 2 = 1, 2, 4, p 3 = 4, 5, 2, p 4 = 3, 5, 2, p 5 = 3, 6, 5. p 6 = 6, 3, 1, p 7 = 4, 6, 1. a) Odrediti joj rub i broj komponenata ruba b) Skicirati površ (Rešenje: triangulisana trostrana prizma) 29.4 Data je poliedarska površ pljosnima p 0 = 5, 6, 7, p 1 = 1, 3, 0, p 2 = 4, 0, 1, 5, p 3 = 6, 2, 1, 5, p 4 = 7, 6, 2, 3, p 5 = 3, 0, 4, 7. a) Odrediti rub te površi i broj komponenata ruba. b) Skicirati površ (Rešenje: Kocka, sa cijih su suprotnih strana isečena dva trougla). 29.0.8 Orjentabilnost poliedarske površi U matematici se pojam orjentabilnosti smatra teškim. Ipak, na poliedarskim površima orjentacija se jednostavno definiše. Pretpostavimo da je M povezana poliedarska površ čije su sve pljosni orjentisani poligoni. Kažemo da dve pljošni sa zajedničkom ivicom su iste orjentacije, ako različito orjentišu zajedničku ivicu. Slika 35: Susedne pljosni iste i različite orjentacije Definicija 29.1 Povezana poliedarska površ M je orjentabilna ako njene pljosni možemo orjentisati tako da su svake dve susedne pljosni iste orjentacije. Ako postoji, takvu orjentaciju svih pljosni zovemo orjentacijom površi i označavamo sa O. Dokažimo sada da postoje tačno dve orjentacije orjentabilne površi M. Neka je p 0 proizvoljna pljosan površi M. Ta pljosan ima dve moguće orjentacije. Ako izaberemo jednu od njih, možemo orjentisati njoj susedne pljosni, a zatim njima susedne itd. i na taj način orjentisati sve pljosni površi. Zahvaljujući orjentabilnosti ovaj proces će ispravno funkcionisati. U zavisnosti od toga da li se izabrana orjentacija pljosni p 0 pokalapala sa njenom orjentacijom u O, ili ne, isto će da važi za orjentaciju svih ostalih pljosni. Dakle, postoje tačno dve orjentacije orjentabilne površi M. Kod neorjentabilnih poliedarskih površi ovaj proces, koji nazivamo uskladjivanje orjentacija pljosni, nije dobro definisan. 69

Primer 29.3 Dokažimo da je tetraedar T 0 T 1 T 2 T 3 orjentabilna površ. Krenimo od orjentacije pljosni p 0 = 1, 2, 3. Ona ivicu 2, 3 (baš na taj način), pa susedna pljosan p 1 mora da ima orjentaciju p 1 = 3, 2, 0. Opet, pljosan p 0 odredjuje orjentaciju ivice 3, 1, pa i njoj susedne pljosni p 2 = 1, 3, 0. Konačno, Opet, pljosan p 0 odredjuje orjentaciju ivice 1, 2, pa i njoj susedne pljosni p 3 = 2, 1, 0. Na taj način smo orjentisali sve pljosni tetraedra uskladjujući orjentacije na ivicama 2, 3, 3, 1, 1, 2. Potrebno je proveriti da je orjentacija uskladjena i na ivicama 0, 1, 0, 2, 0, 3. Recimo, ivica 0, 1 je orentisana kao 0, 1 u pljosni p 2, a kao 1, 0, što je u redu. Slično se proverava za ivice 0, 2, 0, 3, pa je tetraedar orjentabilan, a p 0, p 1, p 2, p 3 jedna (od dve) njegove orjentacije. Ovaj primer je zapravo specijalan slučaj jednog mnogo jačeg tvrdjenja. Teorema 29.2 Svaki poliedar u prostoru R 3 je orjentabilan. Ovu teoremu nećemo dokazivati. Napomenimo da teorema ne važi za apstraktne poliedre, već samo za one koji zadovoljavaju uslov 3) definicije poliedarske površi! 29.5 Upotrebom prethodne teoreme izvesti da je poliedarska površ iz Zadatka 29.3 orjentabilna. Primer 29.4 Dokažimo da je poliedarski model Mebijusove trake neorjentabilna površ. (radjeno na predavanjima). 3 7 3 Slika 36: Poliedarski modeli Mebijusove trake sa 10 i 50 trouglova Na slici 36 su data dva poliedarska modela Mebijusove trake. Za prvi od njih je pokazano da je neorjentabilan, a slično se može pokazati i za drugi. Nama je intuitivno jasno da će svaki poliedarski model Mebijusove trake biti neorjentabilan, ali to nije lako dokazati. To je cena lake definicije orjentabilnosti poliedarske površi. Naime, može se pokazati da važi sledeća teorema, a mi je navodimo bez dokaza. Teorema 29.3 Poliedarski modeli neke glatke površi su ili svi orjentabilni ili svi neorjentabilni. 70

Iz te teoreme sledi da je orjentabilnosti osobina površi. Koristeći ovu teoremu možemo lako videti da su neke poliedarske površi orjentabilne. Recimo, pošto su i tetraedar i kocka poliedarski modeli sfere, a tetraedar je orjentabilan, zaključujemo da je i kocka orjentabilna. Iskoristimo ovu priliku da uočimo neke interesantne osobine Mebijusove trake: Jednostrana je. Rub Mebijusove trake je jedna linija. Kada je prerežemo uzdužno (po sredini) dobijamo jednu traku, ali dva puta uvrnutu. Kada i tu traku prerežemo dobijamo dve trake, ali ulančane. Proveriti! 29.6 Data je poliedarska površ pljosnima p 0 = 0, 1, 2, p 1 = 3, 0, 2, p 2 = 0, 5, 6, p 3 = 1, 2, 4, p 4 = 6, 7, 4, p 5 = 7, 1, 6,p 6 = 6, 0, 1, p 7 = 4, 6, 5,p 8 = 3, 5, 2, p 9 = 4, 2, 5. a) Odrediti rub te površi i broj komponenata ruba. b) Ako je data orjentacija pljosni p 0 = 0, 1, 2, izvršiti uskladjivanje orjentacija pljosni. Da li je površ orjentabilna? 29.7 Data je poliedarska površ pljosnima p 0 = 0, 1, 5, 4, p 1 = 6, 2, 1, 5, p 2 = 4, 3, 7, 0, p 3 = 3, 6, 7, p 4 = 3, 6, 2. a) Odrediti rub te površi i broj komponenata ruba. b) Izvršiti uskladjivanje orjentacija pljosni. Da li je površ orjentabilna? 71

U nastavku, jednostavnosti radi, posmatramo triangulisanu poliedarsku površ sa orjentisanim pljosnima (tj. poredak temena u pljosni je važan). Svakoj pljosni p m = T i T j T k = i, j, k pridružujemo orjentisani normalni vektor n m = T i T j T i T k. (ovde je redosled indeksa važan!) Neka su p 1 = T 0 T 1 T 2 i p 2 = T 3 T 2 T 1 dve susedne pljosni poliedarske površi. Poluravni sa rubom T 1 T 2 koje sadrže T 0 i T 3 razbijaju prostor na dva diedra. Primetimo da normalni vektori n 1 = T 0 T 1 T 0 T 2, n 2 = T 3 T 2 T 3 T 1 pripadaju istom diedru (reći cemo su lokalno sa iste strane poliedarske površi ) ako i samo ako su te pljosni iste orjentacije. 6 n 1 T 2 n2 2 T 3 T 0 T 1 Slika 37: Normale isto orjentisanih pljosni Dakle, uslov da je površ orjentabilna, tj. da svake dve susedne pljosni možemo isto orjentisati je ekvivalentna uslovu da pljosnima možemo pridružiti normalne vektore, tako da su svaka dva susedna normalna vektora lokalno sa iste strane površi. Neka je sada poliedarska površ bez ruba, tj. poliedar. Prema teoremi ona razbija prostor na unutrašnost i spoljašnost. Ako izaberemo normale na pljosni da one pokazuju, recimo, ka spoljašnosti tada će svake dve susedne normale biti sa iste strane površi pa će površ biti orjentabilna. Dakle: Teorema 29.4 Svaki poliedar je orjentabilna površ (tj. u prostoru ne postoje neorjentabilne površi bez ruba). Podsetimo se da poliedarska površ, pa i poliedar, po definiciji nema samopreseka. Ako dozvolimo sampreseke tada postoje primeri neorjentabilnih poliedara u prostoru. Jedan od njih je Klajnova flaša. 29.0.9 Značaj orjentabilnosti za kompjutersku grafiku Šta god da radimo sa poligonskom površi, bilo da je projektujemo, osvetljavamo ili transfomišemo, potrebno je razmatrati sve pljosni površi. Tačnije, ne baš sve, već samo one koje su vidljive. Na taj se način postiže mnogo veća efikasnost ako se mogu raspoznati vidljive od nevidljivih pljosni. Upravo to se može uraditi orjentacijom površi. 72

n 3 n 0 O M 0 n 2 n 1 Slika 38: Odredjivanje vidljivosti uz pomoć normala na pljosni Prvo treba izabrati orjentaciju površi, tj. izvršiti proces uskladjivanje orjentacija pljosni. Time su i normale n i svih pljosni p i uskladjene, tj. sve su ili spoljašnje ili unutrašnje. Neka se za pljosan p 0 zna da je vidljiva iz tačke posmatranja O. Ako za njen normalni vektor n 0 važi n 0 M 0 O< 0 (gde je M 0 neka tačka te pljosni, može i teme), tj. ako vektor n 0 pokazuje u pravcu tačke O tada su vidljive samo one pljosni p i za čiji normalni vektor n i i ma koju tačku M i p i važi: n i M i O< 0. Ako je n 0 M 0 O> 0 onda i u prethodnoj formuli treba da stoji suprotan znak nejednakosti. Pored vidljivosti, orjentacija tj. izbor spoljašnje normale je važan i za druge primene. Recimo, kada želimo da odredimo da li se tačka nalazi unutar konveksnog poliedra. Čitaocu se ostavlja da razmisli o algoritmu koji rešava taj problem. 29.1 Ojlerova karakteristika površi Definicija 29.2 Ojlerova karakteristika poliedarske površi M je broj ξ(m) = T I + P, gde su T, I i P redom brojevi temena, ivica i pljosni te poliedarske površi. Nije teško pokazati da se ovaj broj ne menja ako izvršimo triangualciju poliedarske površi. Mnogo teže i važnije tvrdjenje je dato sledećom teoremom koju nećemo dokazati. Teorema 29.5 Svake dva poliedarska modela glatke površi imaju jednake Ojlerove karakteristike. Dakle, kao i orjentabilnost i Ojlerova karakteristika je osobina površi, a ne njenog konkretnog poliedarskog modela. Ojlerova karakteristika opisuje neke važne geometrijske osobine površi koje ćemo sada samo intuitivno objasniti i dati bez dokaza. 1) Ako je M poliedar i r rod poliedra (on se intuitivno definiše kao broj rupa ) tada važi: ξ(m) = 2 2r. Recimo rod modela sfere, kao što su tetraedar, kocka je jednak 0 jer oni nemaju rupa. Odatle je ξ(m) = 2 kad god je površ reda nula. 73

Ako je M model torusa tada je ξ(m) = 0, jer torus ima jednu rupu, tj. r = 1. 2) Ako je M orjentabilna površ sa rubom iz jednog komada (recimo model polusfere) tada je ξ(m) = 1. Ojlerova karakteristika je značajna jer kada su napravi tabela temena i povezanosti za neku površ, računanje Ojlerove karakteristike može biti potvrda da je tabela konzistentno napravljena. 29.2 Platonova tela Topološki pravilnim poliedrom zovemo poliedar nultog roda čije su sve pljosni poligoni sa q ivica, a svako u svakom temenu se sustiče jednak broj p ivica. Ako još zahtevamo da su sve te ivice jednake dužine onda takav poliedar zovemo pravilan poliedar ili Platonovo telo. Teorema 29.6 Postoji tačno pet topološki pravilnih poliedara. Označimo sa T, I i P redom brojevi temena, ivica i pljosni poliedra. Kako je poliedar roda nula važi T I + P = 2. (48) Pošto je svaka pljosan poligon sa q ivica i svaka ivica je zajednička za dve pljosni važi Pq = 2I. Pošto se u svakom temenu sustiče p ivica, a svaka ivica ima dva temena važi T p = 2I. Zamenimo li te dve relacije u (48) nakon deljenja sa 2I dobijamo 1 p + 1 q = 1 2 + 1 I > 1 2. (49) Jedina celobrojna rešenja (p, q) za p, q > 2 te nejednačine su: (3, 3), (3, 4), (4, 3), (3, 5), (5, 3). Njima odgovaraju poliedri koje zovemo tetraedar, kocka, oktaedar, dodekaedar i ikosaedar, a čije su osobine date u tabeli. Ti poliedri zaista postoje. Koordinate njihovih temena i povezanost dati su u Dodatku. 29.3 Zadaci poliedar p q T I P tetraedar 3 3 4 6 4 kocka 3 4 8 12 6 oktaedar 4 3 6 12 8 dodekaedar 3 5 20 30 12 ikosaedar 5 3 12 30 20 29.8 Date su susedne pljosni p 0 = 0, 1, 2, p 1 = 2, 0, 3 neke površi. Ako su koordinate temena T 0 (1, 0, 1), T 1 = (0, 0, 2), T 2 = (1, 2, 0), T 3 (0, 0, 0), odrediti jednične normale tih pljosni koje su lokalno sa iste strane. 29.9 Dat je tetraedar ABCD temenima A(0, 0, 0), B(1, 0, 0), C(0, 1, 0) i D(0, 0, 1). Odrediti spoljašnje (ili unutrašnje) normale svih pljosni tetraedra. 29.10 Data je poliedarska površ p 0 =, p 0 = 0, 1, 4, 3, p 1 = 1, 2, 5, 4, p 2 = 2, 0, 3, 5, p 3 = 6, 8, 5, 3, p 4 = 6, 3, 4, 7, p 5 = 4, 5, 8, 7, p 6 = 8, 7, 1, 2, p 7 = 0, 1, 7, 6, p 8 = 0, 6, 8, 2. a) Dokazati da je ona poliedar, tj. da nema rub. b) Izračunati njenu Ojlerovu karakterisku i broj rupa. 74

29.11 Odrediti Ojlerovu karakteristiku Mebijusove trake. 29.12 Koristeći relaciju (49) i Pq = 2I, Tp = 2I proveriti da se za pet rešenja (p, q) zaista dobijaju vrednosti brojeva ivica, plosni i temena I, P, T date u tablici Platonovih tela. 75