Hidiho, ich bin es mal wieder

Also, folgende Frage:
Wie erkenne bzw. bilde ich einen Linienzug aus Linien?
Hört sich idiotisch an .. aber hier der Hintergrund:

Ich habe eine Zeichnung (DXF) aus der der Benutzer [n] Linien auswählt. Diese müssen (für den User) nicht zusammenhängen.

Nun muß ich aber Programmseitig erkennen welche Linie an welche angrenzt (mit einer gewissen Toleranz, max. 1.5mm, Zeichnung ist im Maßstab 1:1).

Wenn nun ein Sprung in den Linien ist, soll dieser aber durch die naheliegstenste - noch nicht im Zug erfaßte - Linie gefüllt werden.

Die einzelnen Linien liegen in der Art vor wie:



ich habe schon einiges rumgebastelt, aber es kommt bestenteils müll dabei raus. Die Entscheidung ob eine Linie ausgewählt und damit in der Zugerfassung berücksichtig werden sollte ist in Element^.Selected.

Hoffe ihr habt eine idee

Eventuell wäre eine kleine Skizze (jpg) hilfreich. Vorher nachher und so.

_________________
Blog: kevin-fleischer.de und fbaingermany.com

Aber gerne doch.

Also im Grunde enie 3-Step-Bearbeitung.
1. Zeichnung wird geladen und dem User angezeigt.


2. Der Benutzer wählt Linien aus. Wobei es dann natürlich vorkommen kann das der Benutzer eine Linie Überspringt. In dem Falle sollte dann die nächstliegende genommen werden.


3. Aus den angegebenen Linien wird ein Polygon gebildet, bzw. ein Array von Punkten (wie oben, typ TKoord);


Bis zu schritt 2 komme ich ohne weitere Probleme, aber den 3. Schritt kriege ich nicht hin

Die Einfachste Methode wäre die Punkte entgegen dem Uhrzeigersinn in ein
glBegin(GL_POLYGONE) glEnd - Block zu packen. GL_POLYGONE is aber dodal Performance killend, also musst du dir was einfallen lassen, wie du dein Polygone in Dreiecke aufteils und zeichnest. Sowas kann durchaus komplex werden. Aber eventuell gehts ja wenn du die Punkte in einem glBegin(GL_TRIANGLE_FAN) übergibst.

Wenn du jetzt total Bahnhof verstanden hast, und du überhaupt net weißt wie man mit OpenGL arbeitet, dann empfehle ich dir mal die Tutorials hier auf der Seite. Eigentlich sollte Schritt 1 und 2 mehr Aufwand kosten als Schritt 3.

_________________
Blog: kevin-fleischer.de und fbaingermany.com

Nene... es geht grade nicht um OpenGL, sondern um die Technik aus den linien einen Sinnigen Linienzug zu basteln.

So wie ich das sehe sind alle Linien vorhanden und du sollst nur die finden, die in der Form da oben fehlt, oder? Wenn ja, dann geht das doch recht einfach : Alle Linien die markiert wurden durchgehen und sehen ob es unmarkierte Linien gibt deren Endpunkt(e) dem/der einer markierten Linien (am besten mit leichter Toleranz vergleichen) entsprechen. Wenn eine unmarkierte Linie mindestens einen Endpunkt hat der fast auf der gleichen Stelle liegt wie der Endpunkt einer markierten Linie, dann gehört sie wohl zu der Form.

_________________
www.SaschaWillems.de | GitHub | Twitter | GPU Datenbanken (Vulkan, GL, GLES)