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

Algoritam triangulacije

[es] :: Art of Programming :: Algoritam triangulacije

[ Pregleda: 3961 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

flea
novi sad

Član broj: 124195
Poruke: 9
*.broadband.blic.net.



Profil

icon Algoritam triangulacije20.05.2008. u 18:46 - pre 193 meseci
treba mi algoritam za triangulaciju u bilo kom programskom jeziku.unapred hvala.
 
Odgovor na temu

jablan

Član broj: 8286
Poruke: 4541



+711 Profil

icon Re: Algoritam triangulacije20.05.2008. u 20:55 - pre 193 meseci
Za triangulaciju ne postoji algoritam, već formula:

http://en.wikipedia.org/wiki/Triangulation
 
Odgovor na temu

flea
novi sad

Član broj: 124195
Poruke: 9
*.broadband.blic.net.



Profil

icon Re: Algoritam triangulacije21.05.2008. u 14:34 - pre 193 meseci
Pa, ne bih se bas slozila. To su, tzv, computational geometry algorithms, gde spadaju algoritmi za konveksni omotac,voronoj dijagrame, preseke ravni, drveta, itd I triangulacije n-touglova. Zove se jos i "Guarding An Art Gallery Problem". E,pa meni treba neko optimalno resenje jer, ovo sto sam pocela, ne umem da ga izvedem do kraja. Ako eko zna link sa kompletnim resenjem, neka okaci.
 
Odgovor na temu

vlaiv
Vladimir Vlaisavljevic
Novi Sad

Član broj: 15993
Poruke: 352
212.200.249.*



+1 Profil

icon Re: Algoritam triangulacije21.05.2008. u 15:09 - pre 193 meseci
Algoritam za triangulaciju?

Pretpostavljam da je u pitanju algoritam da se proizvoljni mnogougao podeli na trouglove?
Ili je u pitanju povezivanje tacaka trouglovima?

Koji je kriterijum optimalnosti? Najmanji broj trouglova?

Da li u 2D ili 3D?

za pocetak pogledaj ovo:

http://www.cse.unsw.edu.au/~lambert/java/3d/delaunay.html

 
Odgovor na temu

jablan

Član broj: 8286
Poruke: 4541



+711 Profil

icon Re: Algoritam triangulacije21.05.2008. u 15:12 - pre 193 meseci
Ja nisam neki matematičar, ali postoji velika razlika između triangulacije (gornji link na Vikipediji) i ovoga:

http://en.wikipedia.org/wiki/Art_gallery_problem

Ako ti treba ovo drugo, ne umem da ti pomognem, ali bi svakako bilo korisno da moderator promeni naslov teme.

Edit: Izvinjavam se, sad vidim da triangulacija ima više značenja: http://en.wikipedia.org/wiki/Triangulation_(disambiguation)
 
Odgovor na temu

[es] :: Art of Programming :: Algoritam triangulacije

[ Pregleda: 3961 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

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