Algorithmen: Unterschied zwischen den Versionen
GISWiki - Das freie Portal für Geoinformatik (GIS)
HeinzJ (Diskussion | Beiträge) (→Weblinks) |
HeinzJ (Diskussion | Beiträge) (→Weblinks) |
||
Zeile 9: | Zeile 9: | ||
** [http://compgeom.cs.uiuc.edu/%7Ejeffe/compgeom/software.html#nina ..Directory of Computational Geometry Software ] | ** [http://compgeom.cs.uiuc.edu/%7Ejeffe/compgeom/software.html#nina ..Directory of Computational Geometry Software ] | ||
** [http://compgeom.cs.uiuc.edu/%7Ejeffe/compgeom/ ..Computational Geometry Pages ] | ** [http://compgeom.cs.uiuc.edu/%7Ejeffe/compgeom/ ..Computational Geometry Pages ] | ||
− | * | + | ** [http://www.ics.uci.edu/%7Eeppstein/geom.html ..Geometry in Action ] |
* [http://www-users.informatik.rwth-aachen.de/%7Eroberts/meshgeneration.html ..Robert Schneider's Mesh Generation repository ] If handle triangles, convex hulls, quad and octrees you should'n miss the page of Robert Schneider's Mesh Generation & Grid Generation repository. | * [http://www-users.informatik.rwth-aachen.de/%7Eroberts/meshgeneration.html ..Robert Schneider's Mesh Generation repository ] If handle triangles, convex hulls, quad and octrees you should'n miss the page of Robert Schneider's Mesh Generation & Grid Generation repository. | ||
Zeile 17: | Zeile 17: | ||
** [http://gts.sourceforge.net/ ..GTS - GNU Triangulated Surface Library ] | ** [http://gts.sourceforge.net/ ..GTS - GNU Triangulated Surface Library ] | ||
+ | * [[Shortest path problem]] | ||
+ | |||
+ | * [http://astronomy.swin.edu.au/~pbourke/projection/conrec/ Algorithmus zur Rastervektorkonvertierung von Paul Bourke]<br>Dieser Algorithumus erzeugt jedoch nur Einzellinienstücke, allerdings in allen gängigen Programmiersrachen.<br> | ||
+ | |||
+ | * [http://www.triplexware.huckfinn.de/contweber.html Algorithmus zur Rastervektorkonvertierung von Markus Weber und Alexander Weidauer]<br>Dieser Algorithmus liefert ein Polygonset über einen gegebenen Höhenschnitt eines Rasterfeldes. Die Polygone sind geschlossen, falls sie innerhalb der Rasterfeldgrenzen liegen. Die Datenstruktur ist so ausgelegt, dass angeschnitte Polygone markiert werden. | ||
[[Kategorie:Grundlagen]] | [[Kategorie:Grundlagen]] |
Version vom 27. Dezember 2006, 17:12 Uhr
Weblinks
- comp.graphics.algorithms Frequently Asked Questions
"comp.graphics.algorithms is an unmoderated newsgroup intended as a forum for the discussion of the algorithms used in the process of generating computer graphics. "
- Computergrafik Interaktiv - Grafiti
Das Themengebiet "Generative Computergrafik" beschreibt, wie mit Hilfe von Computern Bilder erzeugt werden können. Das für die Erzeugung der Bilder nötige Zusammenspiel von Konzepten, Algorithmen, mathematischen Modellen, Interaktion und den daraus entstehenden Bildern läßt sich gut über ein Lernprogramm darstellen. Daher wurde in unserer Abteilung dieses WWW-basierte Lernprogramm "Computergrafik Interaktiv - Grafiti" entwickelt
- The Stony Brook Algorithm Repository - If you deal with GIS, graphics and geomerty, you should look at first to classify your problem.
- A overview of computational geometry sites, documentationsand a very active teaching grooup you can find under these three links.
- ..Robert Schneider's Mesh Generation repository If handle triangles, convex hulls, quad and octrees you should'n miss the page of Robert Schneider's Mesh Generation & Grid Generation repository.
- Yes, and this men seems to sleep not. I think he is a project collector, ..maker and a workoholic and produces fine stuff. Never miss this if you deal with triangles and related to this ..the GTS.
- Algorithmus zur Rastervektorkonvertierung von Paul Bourke
Dieser Algorithumus erzeugt jedoch nur Einzellinienstücke, allerdings in allen gängigen Programmiersrachen.
- Algorithmus zur Rastervektorkonvertierung von Markus Weber und Alexander Weidauer
Dieser Algorithmus liefert ein Polygonset über einen gegebenen Höhenschnitt eines Rasterfeldes. Die Polygone sind geschlossen, falls sie innerhalb der Rasterfeldgrenzen liegen. Die Datenstruktur ist so ausgelegt, dass angeschnitte Polygone markiert werden.