Bewertung:
Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 2 Stimmen.
Axioms and Hulls
Eine Möglichkeit, die Wissenschaft der Computergeometrie voranzubringen, besteht in einer umfassenden Untersuchung grundlegender Operationen, die in vielen verschiedenen Algorithmen verwendet werden. In dieser Monographie wird eine solche Untersuchung anhand zweier grundlegender Prädikate versucht: der Relation pqr gegen den Uhrzeigersinn, die besagt, dass der Kreis durch die Punkte (p, q, r) gegen den Uhrzeigersinn durchlaufen wird, wenn wir die Punkte in der zyklischen Reihenfolge p, q, r, p,...
antreffen; und der Relation pqrs gegen den Kreis, die besagt, dass s innerhalb des Kreises liegt, wenn pqr wahr ist, oder außerhalb des Kreises, wenn pqr falsch ist. Der Autor, Donald Knuth, ist einer der größten Computerwissenschaftler unserer Zeit. Vor ein paar Jahren betrachteten er und einige seiner Studenten eine Karte, die die Standorte von etwa 100 Städten enthielt.
Sie fragten: „Welche dieser Städte sind Nachbarn voneinander? „Sie wussten intuitiv, dass einige Städtepaare Nachbarn waren und andere nicht; sie wollten eine formale mathematische Charakterisierung finden, die ihrer Intuition entsprach. Die vorliegende Monographie ist das Ergebnis.
| ISBN: | 9783540556114 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
Derzeit verfügbar, auf Lager.
