| |
in DV-Systemen dienen Suchverfahren der Selektion von Daten aus einem Gesamtdatenbestand. Suchverfahren sind Algorithmen, die auf geeigneten Datenstrukturen basieren, um die Suchdauer gering zu halten. Ein Suchverfahren beruht meist auf einer speziellen Form der Sortierung (Sortierverfahren). Zur Suche innerhalb von Geometriedaten müssen spezielle Suchverfahren zur Verfügung stehen, um die Mehrdimensionalität der Daten zu berücksichtigen. Verbreitete Suchverfahren sind beispielsweise der Point-in-Polygon-Test, das Bestimmen der komplexen Hülle einer Punktmenge oder die Lösungsansätze zum Traveling-Sales-Man-Problem. |
|
