Bevraging en visualisatie van
met een continue level-of-det
Landmeetkunde
Promotie-onderzoek
Dit is een deel van een lopend
promotieonderzoek van Haicheng
Lui. De oorspronkelijke titel is:
'Towards 1015 Points Management
-An nD Pointcloud Approach',
oomt
24
Geo-lnfo 2020-3
Door Haicheng Lui
Puntenwolken, ingewonnen met feserscan-
ping of afgeleid vanuit foto's, worden steeds
vaker direct gebruikt voor inzichtelijke en
interactieve visualisatie en analyse. Het is dan
wel noodzakelijk dat deze zeer grote x,y,z-
datasets met bijbehorende attributen (nD-
Puntenwolken) op een slimme en efficiënte
wijze worden opgeslagen en bevraagd.
Dit lopende promotieonderzoek richt zich
op de inzetbaarheid van ruimte vullende
krommen (Space Filling Curves, afgekort
tot SFC) voor de ruimtelijke clustering en
indexering van n-dimensionale puntdata.
Ook moet vooraf een goede afweging
worden gemaakt welke attribuutinformatie
(level, opnametijdstip, classificatie, etc,) naast
de locatie (x, y, z) in de sleutel van de ruimte
vullende kromme (SFC-key) opgenomen
wordt. Op basis van deze sleutel worden
de punten geclusterd en geïndexeerd (via
een zogenaamde Index Organized Table)
waarbij zowel locatie als de andere attribu
ten in de sleutel worden gebruikt voor de
data-Organisatie. Punten kunnen nu efficiënt
worden geselecteerd door de zoekvoorwaar-
den te vertalen (bijvoorbeeld gebiads- en
tijdsinterval) naar relevante delen op de
ruimte vullende kromme, de zogenaamde
SFC-ranges (zie figuur i).
De SFC-ranges kunnen grover (minder
ranges, maar meer onnodige punten bij
selecteren) of fijner (meer ranges, minder
onnodige punten bij selecteren) worden
gegenereerd afhankelijk van de diepte van
verfijning. Nadeel van zeer fijne ranges is dat
dit ten koste van de performance gaat; het
is zoeken naar juiste balans. Tot slot moet bij
de visualisatie sprake zijn van een continue
Ite ve I - of-detail (cLoD), zodat de gehete
afbeelding op een evenredige wijze Wordt
opgevuld, zonder verstorende blokêffecten.
Dus in plaats van een beperkt discreet aantal
levels, punten volgens cLoD-waarde selec
teren afhankelijk van de kijkpositie in hét
beeld. Deze selectie kan efficiënt verlopen
door cLoD samen met x, y (en z) in de SFC-
key te-Stoppen.
K'COll
000: 000049
ccccc:
000 001
Figuur i - Selectie op basis van Mortom SFC ranges.
ti
<f
Figuur 2 - SFC ranges met mogelijke vais-positieve punten.
Al deze eisen en onderzoeksvragen
hebben geleid tot:
De ontwikkeling van het nD-Puntenwolken
concept: opslag van punten in nD georgani
seerd volgens een ruimte vullende kromme.