Prírodou inšpirované algoritmy

Literatúra a linky

Literatúra

Aurenhammer, F. and Klein, R. "Voronoi Diagrams." Ch. 5 in Handbook of Computational Geometry (Ed. J.-R. Sack and J. Urrutia). Amsterdam, Netherlands: North-Holland, pp. 201-290, 2000.

de Berg, M.; van Kreveld, M.; Overmans, M.; and Schwarzkopf, O. "Voronoi Diagrams: The Post Office Problem." Ch. 7 in Computational Geometry: Algorithms and Applications, 2nd rev. ed. Berlin: Springer-Verlag, pp. 147-163, 2000.

Guibas, L. and Stolfi, J. "Primitives for the Manipulation of General Subdivisions and the Computations of Voronoi Diagrams." ACM Trans. Graphics 4, 74-123, 1985.

Klee, V. "On the Complexity of d-Dimensional Voronoi Diagrams." Archiv. Math. 34, 75-80, 1980.

Okabe, A.; Boots, B.; and Sugihara, K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. New York: Wiley, 2000.

Preparata, F. R. and Shamos, M. I. Computational Geometry: An Introduction. New York: Springer-Verlag, 1985.

Skiena, S. S. "Voronoi Diagrams." §8.6.4 in The Algorithm Design Manual. New York: Springer-Verlag, pp. 358-360, 1997.

Gabriel, K., Sokal, R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18 (1969) 259-278

Linky

The Voronoi Web site - http://www.voronoi.com

Voroni Diagrams for Direction-Sensitive Distances - Voronoiove diagramy závislé od uhlov a vzdialenosti - http://www.cis.tugraz.at/igi/oaich/skewvd/Welcome.html#films

Airport 2000 Prospal - Bezpečný prechod cez chodbu na základe Voronoiovych diagramov - http://www.cs.washington.edu/homes/cyy/academic/590b/00wi/proposal.html

Applet na tvorbu Voronoiovych diagramov - http://ruri.ymd.is.uec.ac.jp/kaneko/products/voronoi/applet.html

Rozdelenie území pre taxikárov - http://www.cs.mcgill.ca/~ptesso/cs644/taxivoro.html

Abstrakt využitia Voronoiovho mnohostenu - http://www.unt.edu/LAPOM/publications/abstracts/voronoi_polyhedra.html

Model dynamiky lesa vo Francúzskej Guinei - http://www.geocomputation.org/1997/papers/mercier.pdf

Simulácia mozgového tumoru - http://cherrypit.princeton.edu/papers/paper-177.pdf

Využitie Voronoiovych diagramov v astronómii - http://www.edpsciences.org/journal/index.cfm?v_url=aas/full/1997/09/ds5306/node3.html

Samoorganizujúce sa mapy - http://www.daimi.au.dk/~bek/thesis_html/node55.html

Voronoiove diagramy v biológii - http://biology.beloit.edu/students/zdravko/vor_paper.html

http://cacharro.quim.ucm.es/publicaciones/voroelec_ps.tar.gz

Voronoiove mapy ciest - http://msl.cs.uiuc.edu/~lavalle/cs497_2001/book/rplan/node3.html

http://www-imagis.imag.fr/Publications/mpc/gi99.ps.gz

Simulácia s využitím Voronoiovho mhohostenu - http://www.yosh.ac.il/research/mmt/MMT-2000/papers/97-106.doc

Obrázky:
http://graphics.cs.ucdavis.edu/research/Voronoi-Hierarchies.shtml

http://www.csh.it/mapinfo_scheda.htm

http://www.cis.upenn.edu/~cgeyer/sphr-vor.html

http://www.mathematik-allianz.de/mathkl.htm

http://acg.media.mit.edu/events/adc/ACGatADC/slides/PCHO/

http://w3imagis.imag.fr/Membres/Dan.Stora/imagesEtFilms.lave.fr.html

http://web.mit.edu/cfox/www/spherical-models/2001-10-26/

http://pc52.ifw.ing.tu-bs.de/~harders/schaum/

http://www.ncgia.ucsb.edu/globalgrids-book/terra/

http://w3.impa.br/~lucia/adaptimages/figure6.htm

http://www.unites.uqam.ca/dgeo/geo7511-2001/htm/section11.htm

http://www.ics.uci.edu/~eppstein/vorpic.html

http://nis-lab.is.s.u-tokyo.ac.jp/~nis/img/sampl2.html

http://cgm.cs.mcgill.ca/~godfried/page.mark.html