Hi,
herzlich willkommen bei CAD-de!
>> Wie kann ich eine Umgrenzungslinie erstellen, welcher die äussersten Punkte des DGM's nimmt?
Genau an der Formulierung scheitert auch der Algorithmus: 'die äusseren Punkte'
Welche Punkte aussen und welche innen liegen, wird erst dann bekannt, wenn es eine Grenze gibt, sonst ist 'aussen' und 'innen' nicht definiert.
Man kann ev. über Länge der Kanten der Dreiecke, die aussen liegenden suchen (die keine Nachbardreiecke haben) und bei zu langer Kante eliminieren, aber das ist auch nur eine Vermutungshandlung und keine bewiesene Maßnahme.
Am ehesten würde ich versuchen, aus Grundlagendaten eine solche Grenze abzuleiten, sonst bedeutet es wohl leider Handarbeit.
Hier ein Beispiel, an dem die Problematik zu erkennen ist. Der Punkt 20 ist mal (einfach) kritisch, aber wie würdest Du bei den Punkten 29-32 urteilen?
- alfred -
------------------
www.hollaus.at
[Diese Nachricht wurde von a.n. am 04. Mai. 2010 editiert.]