Hallo mal wieder,

ich habe ein kleines Problem. Ich habe eine Linie, die folgendermaßen vorliegt:



Das Speed ist erstmal egal. In Line liegen die Punkte, die alle nacheinenander auf einer Linie liegen. Nun versuche ich eine Prozedur zu schreiben, die mir in der Nähe von Punkt Nummer X eine "Beule" einbaut. Moderiert von Narses: Bild als Anhang hochgeladen
So ähnlich sollte es dann aussehen. Durch die Beule darf die Linie NICHT Länger werden, es dürfen keine Array-Elemente hinzugefügt oder entfernt werden.

Hat jemand eine Idee wie ich das realisieren könnte? Mir kommt grad einfach kein Einfall.. Ich krieg einfach keine richtige Kurve hin.


Moderiert von Narses: Topic aus Delphi Language (Object-Pascal) / CLX verschoben am Mo 02.02.2009 um 18:17

Clemens L. hat folgendes geschrieben :

(..) Durch die Beule darf die Linie NICHT Länger werden, (..)

Weißt du was der kürzeste Abstand zwischen zwei Punkten ist? Ich geb' dir einen Tipp: Es ist keine Beule...

Hmm gut .. Müssen natürlich Elemente ins Array eingefügt werden Hab ich mal wieder nicht gerade gedacht ... Wie meinst du das mit "Es ist keine Beule"?

Nicht unbedingt. Wenn man als "Länge" die Anzahl der Pixel definiert, dann kann man eine "Beule" einfügen, ohne dass die Länge größer wird.

Wieso wenn man den Umweg also die Beule macht, ist es doch schon eine weitere Strecke und so auch mehr Pixel?

Irgendwo habe ich einen Denkfehler.

Dude566 hat folgendes geschrieben :

Wieso wenn man den Umweg also die Beule macht, ist es doch schon eine weitere Strecke und so auch mehr Pixel? Irgendwo habe ich einen Denkfehler.

Für jeden Pixel, den du der Geraden entnimmst kannst du oberhalb bzw. unterhalb der Geraden einen Pixel hinzufügen, wobei das sehr schräg aussähe und nicht wie ein schöne runde Beule...

Nein, ich hab mal im Anhang ein Bild, wie es auch ohne zusätzliche Punkte geht. ... Okay, Calculon hat es schon erklärt, aber trotzdem das Bild.

Du kannst einfach einige Pixel vertikal nach oben verschieben. Ohne Antialiasing erhöhst du dadurch nicht nie Anzahl der gefärbten Pixel (wohl aber deren Abstand)


@Thread: Kennst du (Bezièr-)Splines? Einfach nen Kontrollpunkt hinzufügen und schwupps haste ne Beule drin

Wie wäre es mit der ersten Hälfte der Sinus-Funktion?
Für die Punkte die verschoben werden sollen kannst Du die Verschiebung mit einer Sinusfunktion berechnen. Für eine genaue Formel fehlt mir aber jetzt erstmal die Zeit. Habe am Mittwoch "Verteidigung" der Seminararbeit.

Calculon hat folgendes geschrieben :

Clemens L. hat folgendes geschrieben : (..) Durch die Beule darf die Linie NICHT Länger werden, (..) Weißt du was der kürzeste Abstand zwischen zwei Punkten ist? Ich geb' dir einen Tipp: Es ist keine Beule...

Gausi hat folgendes geschrieben :

Nicht unbedingt. Wenn man als "Länge" die Anzahl der Pixel definiert, dann kann man eine "Beule" einfügen, ohne dass die Länge größer wird.

Alternativ krümmt man einfach den Raum Denn der kürzeste Weg in einem Schwerkraft-Feld ist eine Kurve

k, ansonsten wie Gausi schon sagte

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.

BenBE hat folgendes geschrieben :

(..)Alternativ krümmt man einfach den Raum (..)

Also der Delphi-Roadmap nach, geht das erst ab Delphi 2013 (Codename: Bullshit)...

Gruß
--

Hi

Wie stellst du dir das mit der Beule denn genau vor? Ich denke am kürzesten ist es wohl, wenn du ein bisschen über den Anwendungszweck sagst, es gibt da nämlich noch ein paar offene Fragen.

Mit dem Sinus würde das so funktionieren, dass du dir ein Intervall nimmst(erstmal eine gerade, horinzontale Linie). Sagen wir die Beule soll auf einer 100 Pixel breiten Bitmap* von 45 bis 75 gehen. Dann müsstest du jeden Punkt aus diesem Intervall um einen Sinus-Wert nach oben verschieben:

Der Sinus wird also um pi * (75 - 45) gestreckt, sodass 30 nun die zweite Nullstelle(normalerweise pi) ist. Anschließend noch um 45 nach rechts verschoben, sodass unsere Beule an die richtige Stelle wandert.

[*1]: Ich merke gerade: du hast ja ein Array of TPoint statt einer Bitmap. Die Anwendung sollte sich aber abgesehen von einer Schleife, die herausfindet, welche Punkte auf dem Intervall liegen, nicht unterscheiden.

E: Willst du die Beule jetzt schräg ansetzen, musst du die Gerade vorher mit Sin(w) und Cos(w) rotieren, dann deine Rechenoperation durchführen und anschließend wieder die Drehung Rückgängig machen(Sin(-w), Cos(-w)). Eventuell musst du, wenn du einfach an der Stelle i eine Beule in den Graphen machen willst, vorher noch die Tangente, bzw. Steigung im Punkt i berechnen. Damit kommst du dann an diesen Winkel( ArcTan())

mfG,

Man kann auch - falls es vielleicht nicht mehr sinusförmige Beulen sein sollen - kubische Splines nehmen (wiederhole ich mich? )

http://en.wikipedia.org/wiki/Bézier_curve

Danke für die Vorschläge bisher

Schaue mir jetzt mal die Kubischen Splines genauer an, da findet sich ja doch recht viel in den Weiten des Internets!