Zusammenfassung
Effizientes Suchen und Sortieren gehören zu den grundsätzlichen Problemstellungen der Informatik. Entsprechende Datenstrukturen und Algorithmen sind für die Entwicklung von Betriebssystemen oder für die effiziente Speicherung und Bearbeitung von Datenbanken entworfen worden. In diesem Kapitel behandeln wir wichtige Datenstrukturen und Algorithmen zur Darstellung und Verarbeitung geometrischer Sachverhalte, wie sie in der Computergrafik auftreten. Dazu müssen eindimensionale Such- und Sortierprobleme für höhere Dimensionen verallgemeinert werden (z.B. Punkt-im-Polygon Test oder Bestimmung nächster Nachbarn im mehrdimensionalen Raum).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2001 B. G. Teubner GmbH, Stuttgart/Leipzig/Wiesbaden
About this chapter
Cite this chapter
Brüderlin, B., Meier, A. (2001). Effiziente Datenstrukturen und Algorithmen der Computergeometrie. In: Computergrafik und Geometrisches Modellieren. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80111-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-322-80111-1_8
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02948-9
Online ISBN: 978-3-322-80111-1
eBook Packages: Springer Book Archive