Was ist eine gute Quelle für geometrische Algorithmen?

Question

Ich bin auf der Suche für alle gute Quellen für geometrische Algorithmen speziell;

Die einfachen Sachen wie, wenn zwei Linien kreuzen und so weiter sind leicht genug (und leicht zu finden), aber ich mag irgendwo mit Algorithmen für die komplizierten Dinge, wie zum Beispiel der Suche nach der Form, die durch Expandieren einen gegebenen Polygon gebildet finden um einen gewissen Betrag; schnelle Algorithmen für Formen mit gekrümmten Seiten, etc.

Jede gute Tipps? Dank!

Answer 1

Am Ende fand ich genau das, was ich suchte: Real-Time Collision Detection von Christer Ericson . Das ist wunderbar, und ich empfehle es. Nicht so sehr auf gekrümmte Seiten usw., aber für die Wesentlichen Sachen auf, wie eigentlich geometrische Treffertests zu programmieren und so weiter richtig, scheint es schwer zu schlagen.

Answer 2

Computational Geometry Algorithms-Bibliothek anständig ist.

Answer 3

Ich genieße Dave Eberly Webseite , vor allem einige seiner PDFs.

Bei gekrümmten Oberflächen gibt es eine ziemlich hier , die beziers abdeckt, NURBS und Subdivision Surfaces.

Answer 4

"Computational Geometry: Algorithms and Applications" von Mark de Berg, Otfried Cheong, Marc van Kreveld und Mark Overmars ist ein gutes Einführung in Computational Geometry Lehrbuch. Es ist bekannt als „die vier-Marks Buch“, obwohl nur drei der vier Autoren Mark oder Marc genannt werden.

Answer 5

Die endgültige Sourcebook hierfür ist Mathematische Elemente für Computergrafik von Rogers und Adams

http://www.nar-associates.com/nar-publishing /mecg2nd.htm

Answer 6

Computational Geometry in c ein großes Buch ist, ich viel von ihm gelernt

Answer 7

Eine sehr schöne Quelle der Inspiration ist Paul Bourke.
http://paulbourke.net/

gerade auf seine Geometrie Stuff: http://paulbourke.net/geometry/index.html

Sie könnten um auf seiner Seite ein wenig wandern wollen, gibt es jede Menge schöner Sachen!

Answer 8

Ich habe von der allgemein genannt guten Gebrauch bekommen Computergrafik, C Version von Hearn und Baker.

Answer 9

Wenn Sie in etwas wirklich komplex interessiert sind, versuchen Sie es auf einem http://citeseer.ist. psu.edu/ Es ist eine wissenschaftliche digitale Bibliothek und die algorithmische Geometrie ist dort gut präsentiert. Ich benutzte es, eine Menge, während Schatten in einer 3D-Umsetzung.