Thema "Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon" in Programmierung

Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sat, 19 Aug 2023 06:39:10 GMT

Hat es von Euch schon mal jemand geschafft, entlang eines beliebigen Polygones (X-Y-Z-Ansammlungswerte) mit ungleichmäßigen Puntabständen einen "geometischen Zwilling" herzustellen, aber mit gleichmäßigen Punkte-Abständen?

Anwendungsfälle: Ketten, bessere Fassaden entlang Polygonen, Geländer, optisch schönere 2D-Polygon-Bereichsmarkierungen usw. usw.

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Fri, 25 Aug 2023 10:17:03 GMT

Hab mal ein Video gemacht, das zwar noch keine endgültige Lösung dieser Fragestellung bringt, diese aber verdeutlicht und Ihr könnt mir gewissermaßen dabei beim Denken zuhören:

(später wirds automatisch schärfer..)

https://www.youtube.com/watch?v=QlEyWlpm6pY

Zum Probieren und Mit-Denken:

AC27EduGer:
https://www.dropbox.com/scl/fi/7cerz5m0pcwm2wrz9gznq/Polygonzug-gleichm-ig-aufteilen-A.pln?rlkey=kevo39wgcr35jyh47yn5q76pz&dl=0

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

xandros1 — Fri, 25 Aug 2023 13:02:27 GMT

Als Zwischenergebnis:

In der Mitte kommt das gewünschte Ergebnis, allerdings nur so lange nur ein Segment kürzer ist als der Abstand. Sobald es mehr als ein Segment ist, passiert das, was du rechts im Bild siehst...

Hier der Codeschnipsel, der deine For-Schleife (to segments) in Zeile 152 ersetzt:

for i = 1 to segments

	Segmentlaenge = hypotenuse2D[i]+fehlt

	oftS = int(Segmentlaenge/Abstand)
	iTemp = i

	IF Segmentlaenge <= Abstand THEN
		oftS = 1
		iTemp = i + 1
		fehlt = Abstand - (Abstand - Segmentlaenge)
	ENDIF

	for n = 1 to oftS

		xp = (x[iTemp])+Abstand*n*cos(Alpha2D[iTemp]) - (fehlt*cos(Alpha2D[iTemp]))
		yp = (y[iTemp])+Abstand*n*sin(Alpha2D[iTemp])- (fehlt*sin(Alpha2D[iTemp]))

		circle2 xp, yp, 0.05
		hotspot2 xp, yp

		if n = oftS then

			OftLG = Abstand * (oftS)
			fehlt = Segmentlaenge - OftLG
			Weiter = Abstand-fehlt


			! circle2 x[i+1], y[i+1], fehlt
			! circle2 x[i+1], y[i+1], Abstand
			else
		endif

	next n






next i

mein nächster Ansatz wäre gewesen, irgendwie dieses iTemp mit einer Do-While Schleife auszurechnen (Variable: nWeiterePunkte), statt mit einem fixen Wert von 1. Habe das Gefühl, es geht in die richtige Richtung, bin aber damit krachend gescheitert 😄

Hier der Versuch, falls du dich damit auseinandersetzen magst:

	IF Segmentlaenge <= Abstand THEN
		oftS = 1
		nWeiterePunkte = 0
		SegmentSumme = Segmentlaenge
		DO
			nWeiterePunkte = nWeiterePunkte + 1
			SegmentSumme = SegmentSumme + hypotenuse2D[nWeiterePunkte]
			nHypo = nHypo + hypotenuse2D[nWeiterePunkte]
		WHILE SegmentSumme <= Abstand
		iTemp = i + nWeiterePunkte - 1
		fehlt = Abstand - (Abstand - (nHypo - hypotenuse2D[iTemp]))
		TEXT2 0, 0, iTemp
	ENDIF

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sat, 26 Aug 2023 10:08:44 GMT

Hab mir mal Deine Lösung auch angeschaut und mich hats damit auch zerbröselt.

Weitere Ansätze:

https://www.youtube.com/watch?v=Q6jgHoOIcDo

und nochmals anders über Loop der Abstände - so ähnlich, wie Du es mit do-While gemacht hast, aber mit if - then:

AC27EduGer:
https://www.dropbox.com/scl/fi/doi7zxeb1m9diltqna6w6/Polygonzug-gleichm-ig-aufteilen-B.pln?rlkey=u868okw3oafvlujsnidzvhmwm&dl=0

https://www.youtube.com/watch?v=nhXc82JOM_8

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sun, 27 Aug 2023 06:05:23 GMT

Mal sehen, ob ich heute genug Zeit habe..

Jetzt prüft das letzte Programm für jeden Punkt, ob der "Abstand" (= Gleichmäßiger Aufteilungs-Abstand) kleiner ist als die Segmentlänge. Dies ist schon mal falsch. Damit schafft man es nur über ein Segment, aber nicht über mehrere, wenn der "Abstand" größer wird. Für kleinere Aufteilungen sicherlich schon mal ausreichend, aber ich will ja ein Script haben, dass "immer" funktioniert.

Das Programm müßte für jeden Punkt die Gesamtlänge bis 0 mit der Gesamtlänge des nächsten Polygonpunktes vergleichen - und immer den Ursprungspunkt und Winkel des nächstkleineren Polygonpunktes verwenden, um den nächsten zu errechnen. Es müßte erkennen, welcher Fehlbetrag im letzten Teil des Segmentes übrigbleibt und es als Weiterleitung ums Eck weitergeben.

All dies macht mein letztes Programm eh brav, nur prüft es eben nur ein Segment und nicht zurück bis ganz 0.

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Fri, 01 Sep 2023 15:11:22 GMT

Ich denke, es gelöst zu haben! Film folgt.

https://www.dropbox.com/scl/fi/2235ldr1tat4cqnaxutcr/Polygonzug-gleichm-ig-aufteilen-C26.pln?rlkey=957vlaqjz6q3a9mguyfqy83wb&dl=0

Das war für mich mal wirklich eine "schweeeeeeeeere Geburt"... 😁

https://www.youtube.com/watch?v=kiEBDaeBzJ0

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sat, 02 Sep 2023 09:47:56 GMT

Ein erster Anwendungsversuch: Stab mit Durchhang - umbauen zu Ziegelteilung oder Kette:

https://www.youtube.com/watch?v=A53Rx87UPkY

Ac26EduAut:
https://www.dropbox.com/scl/fi/z2fm0m5mlakz75j4nsvau/Gleiche-Abst-nde-entlang-einer-senkrechten-Parabel-im-Raum.pln?rlkey=4sbipka0h1j5197nr3v3ceut3&dl=0

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sat, 02 Sep 2023 13:52:51 GMT

Ziegelreihe entlang dieser Kurve:

https://www.youtube.com/watch?v=ytxr-m25MN0

AC26EduAut: https://www.dropbox.com/scl/fi/zg4fcppv3162fghv5eex1/Gleiche-Abst-nde-entlang-einer-senkrechten-Parabel-im-Raum-B.pln?rlkey=mijhu4uw5ebugbfuq3lutgvzv&dl=0

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sat, 02 Sep 2023 16:37:57 GMT

Nun läuft auch die Kette:

https://www.dropbox.com/scl/fi/y1526771dmwg3ui9x66w3/Gleiche-Abst-nde-entlang-einer-senkrechten-Parabel-im-Raum-C.pln?rlkey=gw0rg7nfsvy24tm7z8ssvcelt&dl=0

https://www.youtube.com/watch?v=vITF0QLXLLI

to do:

Winkel der neuen Segmente direkt rechnen und nicht die Winkel der ursprünglichen Segmente verwenden, denn diese stimmen nur eingeschränkt, wenn die Abstände nicht zu sehr zum Ursprungspolygon variieren.

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sun, 03 Sep 2023 06:31:09 GMT

Die Ausrichtungswinkel der einzelnen elemente hatte ich vom Ursprungspolygon übernommen, aber dies führte zu PRoblemen, wenn die Neusegmente im Verhältnis zum Ursprungssegment zu groß wurden. Deshalb habe ich die Winkel nun vom Neupolygon übernommen.

https://www.dropbox.com/scl/fi/iy8fhurzhmgdukc9bsltr/Gleiche-Abst-nde-entlang-einer-senkrechten-Parabel-im-Raum-D.pln?rlkey=4tfmqvjg6cnxiznvbtr43qqry&dl=0

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Wed, 06 Sep 2023 15:44:28 GMT

Ein einfaches "Paradebeispiel" für sowas wäre eine 2-Farb-Linie", wo die Farbwechsel eben nicht immer an jedem Segment neu beginnen, sondern wo die jeweilige Linienlänge eben d'rübergerechnet wird.

Bei meinem bisherigen Versuch wurden einfach linear neue Punkte entlang des Ursprung-Polygones eingesetzt - Also eine vollkommen neue Koordinaten-Reihe errechnet.

Dies ist aber in dem Fall einer 2-Farblinie ungenügend, weil man da ja die ehemaligen Polygonpunkte auch zur Darstellung braucht. Sonst kürzt so eine Darstellung im Eck einfach ab.

Die alten Punkte passen aber nicht in die Reihenfolge der neuen Punkte und ich musste eine neuerliche "Abfrage nach dem Ort des Überganges" von einem Alt-Segment zum Nächsten Alt-Segment erfinden, damit es funktioniert.

https://www.dropbox.com/scl/fi/83sy9lygxk43vo8b0xc20/Mehrfarblinie-B26.pln?rlkey=pm81efajr8cx31ba5q6yczron&dl=0

Somit sind auch Anwendungen möglich, wo die alten Eckpunkte auch vorkommen.

https://www.youtube.com/watch?v=sLo9uKiPuOo

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Anonymous — Thu, 07 Sep 2023 09:14:00 GMT

Könntest Du damit ein Objekt einer polygonalen Sperrfolie (Eisenbahnlinie), incl. der Möglichkeit von Bögen und mehreren Lagen, welche gegeneinander versetzt sind, erstellen?

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Thu, 07 Sep 2023 10:04:08 GMT

Sehr aufwändig - aber - ja. Da geht es darum, parallele Koordinaten des Ursprungsplygones zu erzeugen und sowas ist GDL-mäßig gelöst - auch mehrmals.

Nun müsste man jeder neuen Parallel-Kopie neue Aufteilungen folgen lassen - und diese dann mit "Poly2-hatches" verbinden. Sollte gehen.

Bei Verschiebung der Parallelen müsste man "nur" das erste Segment verschieben. Auch dies sollte gehen.

Alles sehr aufwändig- aber sollte gehen!

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Thu, 07 Sep 2023 18:53:06 GMT

So etwa: Nur eine Lage aber die Funktion geht schon mal..

https://www.dropbox.com/scl/fi/2j150bwu3p7xlzxqj4ap4/Mehrfarblinie-C26.pln?rlkey=meclw42s8w4cxdxhbkenp1yxg&dl=0

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Fri, 08 Sep 2023 07:10:23 GMT

Jetzt auch 2-Lagen:

Einfache und doppelte 2-farbige Abdichtung - "Linie" mit Hilfe dieser neuen Polygon-Folge-Aufteilungs-Funktion.

AC26EduAut: https://www.dropbox.com/scl/fi/uw2c2wmx344a4intfpwfk/Mehrfarblinie-D26.pln?rlkey=9p9mwp9e4x932knrlytwq4a9v&dl=0

im Upload: https://www.youtube.com/watch?v=E1PU1eZ-dqQ

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sat, 09 Sep 2023 09:18:15 GMT

Ich habs mir nochmals vorgenommen: Diesmal ist es auch möglich und vielleicht sinnvoller für die Anwendung - die Einzellängen über die einzelnen Segmentlängen zu berechnben - seht wesentlich besser aus, als die selltsamen Eckverbindungen, wenn man es über die Gesamtlänge rechnet.

Also - eine Abdichtungslinie doppelt mit Farbwechsel - Diesmal nicht nur über die Gesamtlänge des Polygons verteilt, sondern jeweils über die Einzel-Segmentlängen berechnet..

https://www.dropbox.com/scl/fi/f7ux8wcnexnd2tkc15xh6/Mehrfarblinie-E26.pln?rlkey=zlfpj857dl48225rrfmxjn9ex&dl=0

https://www.youtube.com/watch?v=YooNVEEdfZw

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Sat, 09 Sep 2023 19:58:46 GMT

Noch eine Möglichkeit, diese Frage zu lösen...

Diesmal berechne ich die Einzel-Farbstreifen-Koordinaten nicht über Sin-Cos, sondern über Iteration.

AC26EduAut:
https://www.dropbox.com/scl/fi/rr62kivmuvsaattq4u0o7/Mehrfarblinie-G26.pln?rlkey=jofvdjzvj8d867m152kon40kh&dl=0

https://www.youtube.com/watch?v=fj5JcTlSXj0

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Anonymous — Tue, 12 Sep 2023 17:59:59 GMT

Super, vielen Dank ! 🙂

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Hmooslechner — Wed, 13 Sep 2023 04:53:14 GMT

Kleines Update: auf der anderen Polygonseite braucht man möglicherweise auch hotlines, um ordentlich weiterzeichnen zu können:

https://www.dropbox.com/scl/fi/tqcgnl1whdvpag7hqnfk1/Mehrfarblinie-H26.pln?rlkey=t9vy6qw6vperjc5820mdgqmbe&dl=0

Re: Frage: Gleichmäßige Punkte-Aufteilung entlang Polygon

Anonymous — Tue, 19 Sep 2023 08:00:06 GMT

Kleines Update: auf der anderen Polygonseite braucht man möglicherweise auch hotlines, um ordentlich weiterzeichnen zu können

unbedingt.
Der Download ist aber gelöscht.