Fig. 6.
ToplOvector 1
oorspronkelijke
kaart).
waarde te berekenen. Hiervoor dient
de Samenvoeg-functie als volgt te wor
den gedefinieerd:
Samenvoeg(a, b) prioriteit_t(b)
compatibiliteit_t(ab) Lengte(a, b).
Als deze Samenvoeg-functie in het hui
dige voorbeeld wordt gebruikt, zullen
de parallelle faces aan de weg worden
toegevoegd. Maar wat zal er gebeuren
met alle andere (niet-parallele) faces?
Het gevaar bestaat nu dat alle niet-
parallelle faces worden samengevoegd
met de meest belangrijk buurface in
plaats van met de meest compatibele
buurface! Nadere testen zijn hier ver
eist. Het zou nuttig kunnen zijn on
derscheid te maken tussen een 'paral
lelle' face en een 'gewone' face, voor
wat betreft prioriteit- en compatibili-
teitswaarden.
GAP -tree voor zeer grote
datasets
Tijdens het uitvoeren van de testen
werd een 'machinebeperking' ontdekt
bij het bouwen van een GAP-tree voor
een zeer grote dataset. Het huidige al
goritme is gebaseerd op een hoofdge
heugenbenadering, voordat het resul
taat opnieuw in de database wordt op
geslagen. Dit heeft tot gevolg dat de
komen door een controle op de afstand tussen het snijpunt
van de originele lijnsegmenten (o) en het snijpunt van de
gecreëerde lijnsegmenten (p). Als deze afstand groter is dan
een zekere defaultwaarde, moet p worden vervangen door
een ander punt dichter bij o, waardoor de defaultwaarde tot Fig 7.
zijn recht komt. Een voorbeeld hiervan wordt gegeven in ToplOvector 2.
fig- 12.
In de GBKN-datasets kunnen parallelle faces voor wegen
worden gecreëerd. Deze faces dienen geleidelijk aan met de
wegen te worden verbonden. Voordat de GAP-tree wordt
geconstrueerd, zijn de parallelle faces niet van het type weg,
maar van hetzelfde type als het oorspronkelijke face f dat
op dezelfde plaats op de kaart was gesitueerd, gewoonlijk
het terrein. Het oorspronkelijke face is verdeeld over ver
scheidene gescheiden faces van hetzelfde type, afhankelijk
van het aantal parallelle lijnen. De Samenvoeg-ïuncue moet
erop toezien dat deze parallelle faces geleidelijk aan worden
samengevoegd met de betreffende weg. Dat wil zeggen:
Samenvoeg(p, r) Samenvoeg(p, a
waar face reen weg is, facep (een deel van) de parallelle face
is, die gecreëerd is voor weg ren waarvoor geldt:
face a face f - face p
In de GBKN-dataset zal deze face naar alle waarschijnlijk
heid een terrein zijn. Een manier om het probleem op te
lossen is de compatibiliteit tussen TRN-WEG groter te
maken dan TRN-TRN. Aangezien dit niet natuurlijk is,
zou een betere oplossing voor het probleem kunnen zijn de
Samenvoeg-tuncue. op een dusdanige manier aan te passen
dat ook de buurprioriteit wordt gebruikt om de Samenvoeg-
GEODESIA