Informatik (Fach) / Spatial Datenbank (Lektion)

zurück | weiter
Vorderseite What are the differences between conservative and progressive approximations?
Rückseite

Logische Aussagen über schneiden und nicht schneiden.

Conservative: Äußere Box. Wenn sich die MBR nicht schneiden, dann schneiden sich die Polygone auch nicht. Progressive: Inner Box. Wenn sich die MBR schneiden, dann schneiden sich auch die Polygone.

Problem: Hier besteht immer noch ein quadratisches Berechnungsproblem O(n2). Es muss trotzdem jedes MBR mit jedem anderen MBR geprüft werden.

Diese Karteikarte wurde von crazy_funny erstellt.