Kubische Interpolation einer Linie

javampir

javampir

Bekanntes Mitglied
Hallo zusammen,
ich habe eine Reihe von Punkten mit konstantem x-Abstand, aber mit vom User einstellbarem y-Wert. Die Punkte sollen durch eine Linie verbunden verden. g.drawPolyline tuts, aber schön schaut das ganze ja nicht grad aus. Was mir vorschwebt ist eine nette Verbindung der punkte durch eine kubische interpolirte Linie. Ich wollte es mit java.awt.geom.CubicCurve2D machen, aber ich habe keine Ahnung, wo ich die ControlPoints hinsetzen soll. Die Linie geht ja natürlich nicht durch die controls an sich. Die ControlPoints immer genau in die Mitte zu setzen wäre auch schwachsinn, dann hat man ja immer eine gerade Linie weil die Controls draufliegen...
Ich bitte um Hilfe!
javampir
 
Zuletzt bearbeitet:
R

Ruzmanz

Top Contributor
Für AWT gibt es eine Bibliothek, die das kann ... habe den Namen vergessen. Dort wurde auf Anti-Grain Geometry - Interpolation with Bezier Curves verwiesen. Ist eigentlich "relativ simple", wenn man es mal verstanden hat. Sofern nachträglich keine Punkte hinzugefügt oder entfernt werden könnte das so aussehen: https://github.com/RuZman/JMotion/blob/master/src/de/ruzman/fx/util/PolyBezier.java (ist für JavaFX). Hatte zwar versucht Punkte nachträglich hinzuzufügen und zu löschen, aber das ist nach "stundenlangem" hin und her an unendlich vielen IndexOutOfBounds-Exceptions gescheitert ...

PS: Falls du da was findest oder selbst machst, wäre es nett, wenn es postest. Damit kann man ziemlich coole Sachen machen ;)
 
Zuletzt bearbeitet:
P

PencilHB

Mitglied
Mein Rat: keine fertigen Toolboxen benutzen – du beraubst dich um den grössten Spass des Programmierens. Linien und Flächen im Raum auszurichten, ist eine tolle Aufgabe.

Ich würde dein Problem mit Vektorrechnung lösen.

Für die Kontrollpunkte würde ich Innenpunkte (d.h. Polygonpunkte mit zwei Nachbarn) und Endpunkte (d.h. Polygonpunkte mit einem Nachbar) unterscheiden – bitte auch den Spezialfall eines Polygons mit genau zwei Punkten nicht vergessen.

Innenpunkte:
Die Kontrollpunkte liegen auf der Tangente am Innenpunkt. Die Tangente erhältst du in dem du die beiden Nachbar-Richtungsvektoren addierst, durch zwei teilst und anschliessend x und y vertauschst. Ab jetzt berechnest du zuerst die eine Richtung und dann die invertierte Richtung. Was noch fehlt ist der Abstand, also die Länge dieser ‚halben Tangenten’. Diesen Abstand bekommst du aus der Länge des jeweiligen Nachvektors. Ich würde hier genau die Hälfte verwenden (alternativ vielleicht ein Drittel, aber nie mehr als die Hälfte, sonst können die Beziers Knicke bekommen). Die gleiche Berechnung in der anderen Richtung und schon hast du die beiden Kontrollpunkte um einen Innenpunkt (diese gehören natürlich zu jeweils unterschiedlichen Bezierkurven). Wichtig ist, dass du den Spezialfall der linearen Abhängigkeit der Nachbarvektoren beachtest – in diesem Fall ist die Tangente der Nullvektor, was nichts bringt – deshalb einfach einen der Nachbarvektoren verwenden.

Endpunkte:
Wenn es zu einem Endpunkt einen Nachbar-Innenpunkt gibt, dann liegt jetzt bereits ein Kontrollpunkt fest. Den Vektor vom Endpunkt zu diesem Kontrollpunkt würde ich verwenden, um die Lage des äusseren Kontrollpunktes zu berechnen. Auch hier wieder: die halbe Länge genau dort abtragen und schon hast du alle Kontrollpunkte.

‚Jetzt sollte es dich in den Fingern jucken…’
 
W

Warrior7777

Bekanntes Mitglied
Wie wäre die Formulierung und Lösung als Ausgleichs-Problem? Der Abstand aller Kontrollpunkte sollte von der Gerade mit Gleichung a*x + b=y minimiert werden, du suchst also die Parameter a und b, die deine Gerade beschreiben. In Python wäre das einfach mit der numpy-Bibliothek zu realisieren. Ich habe allerdings keine Ahnung, ob es sowas auch für Java gibt... Weiss da jemand mehr?
Oder habe ich da etwas an der Aufgabenstellung falsch verstanden, d. h. es geht gar nicht um Geraden, sondern um beliebige Linien. In diesem Fall vielleicht mehrere Ausgleichsprobleme auf kleinen Strecken und anschliessend eine Interpolation durch die "Endpunkte" der Geraden?

Nur mal so als Anregung. Wenn du Genaueres wissen willst, frag einfach nach! :)
 
P

PencilHB

Mitglied
Weil ich ein Beispiel für eine Grafikausgabe gesucht habe, habe ich kurzerhand den obigen Algorithmus implementiert.

Damit jeder das Resultat und die Implementierung einsehen kann, habe ich eine Download-Seite eingerichtet. Dort könnt ihr eine JAR-Datei und eine JAVA-Datei laden und euch das Verfahren genau ansehen.

Im JAR-Programm einfach mit der linken Maustaste auf den weisen Hintergrund klicken und Punkte setzen – das Programm legt eine runde Kurve um die Punkte… (so hoffe ich )
 
javampir

javampir

Bekanntes Mitglied
Hallo zusammen,
Es war abenteuerlich, aber ich habe es schließlich mit den vektoren geschafft. Sobald ich dad hochladen kann, mache ich das hier.
Javampir
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
T Interpolation von Datens AWT, Swing, JavaFX & SWT 22
MiMa Optimieren einer Methode zum Zentrieren von Fenstern AWT, Swing, JavaFX & SWT 0
T VerifyListener - Ersetzen einer 0 AWT, Swing, JavaFX & SWT 5
I JavaFX JavaFx-Anwendung für die Erstellung einer Windows-Anwendung? AWT, Swing, JavaFX & SWT 6
J Drag und drop aus einer JTable - bitte um Unterstützung AWT, Swing, JavaFX & SWT 2
N Dropshadow setzen bei einer Gruppe von Tiles, die sich jeweils in einer Stackpane befinden, welche in einer Gridpane angeordnet sind. AWT, Swing, JavaFX & SWT 0
M Daten zufällig Einlesen aus einer Datei (binäres Format) AWT, Swing, JavaFX & SWT 7
ExceptionOfExpectation Mit einer laufenden GUI Applikation eine Datei in dem Rechner löschen AWT, Swing, JavaFX & SWT 2
Jose05 Aus einer normalen Java Klasse eine FXML-Klasse laden AWT, Swing, JavaFX & SWT 12
Linjutsu Den Inhalten aus einer ArrayList Bilder zuweisen (Kartenspiel) AWT, Swing, JavaFX & SWT 8
H JavaFX Timeline II: Verschieben einer ImageView AWT, Swing, JavaFX & SWT 16
I Hilfe bei dem Erstellen einer SQL Abfrage aus gewählten JComboBoxen AWT, Swing, JavaFX & SWT 5
L Swing TextPanel Schrift untereinander und auf einer Höhe AWT, Swing, JavaFX & SWT 3
mananana Mögliche probleme die in einer GUI passieren Können AWT, Swing, JavaFX & SWT 6
I JTable mit einem Button zu einer Detail Seite springen AWT, Swing, JavaFX & SWT 4
Ernesto95 JavaFX Return Value nach Beendigung einer Animation AWT, Swing, JavaFX & SWT 15
melaniemueller Wortliste in einer Datei ablegen AWT, Swing, JavaFX & SWT 12
D Layout einer scene mit ListView Elementen und Zwei Textfeldern AWT, Swing, JavaFX & SWT 1
Jose05 JavaFx Fxml: GUI aus einer anderen Klasse starten AWT, Swing, JavaFX & SWT 1
U Was genau ist das Objekt einer affinentransformation? AWT, Swing, JavaFX & SWT 1
B JavaFX Prüfen ob ein Objekt sich mehrmals in einer Liste befindet AWT, Swing, JavaFX & SWT 5
mac2010 JavaFX Einbindung einer Karte AWT, Swing, JavaFX & SWT 1
donnico2 Objekte in der GUI ausgeben mit Hilfe einer DAO AWT, Swing, JavaFX & SWT 1
Kohl Jedes Objekt einer JTable um ein Zeichen verkürzen AWT, Swing, JavaFX & SWT 7
W Aufrufen einer bestimmten Scene mit if-Bedingung AWT, Swing, JavaFX & SWT 4
J Ablaufsteuerung/Anleitung machen mit JDialog und einer Zustandsmaschine AWT, Swing, JavaFX & SWT 1
missy72 JavaFX Wiederholen einer IF-Abfrage beim erneuten Öffnen einer Stage AWT, Swing, JavaFX & SWT 11
missy72 JavaFX TableView / TableColumn / ObservableList / zwei Werte in einer Zelle AWT, Swing, JavaFX & SWT 2
S JavaFX - mit Listener Veränderungen in einer TableView abhören AWT, Swing, JavaFX & SWT 3
missy72 JavaFX ObservableList in einer ArrayList speichern. AWT, Swing, JavaFX & SWT 7
HoT Sortieren von ein paar Zeilen in einer Tabelle, aber nicht die ganze Tabelle AWT, Swing, JavaFX & SWT 3
kodela Swing Element einer JComboBox ausgrauen AWT, Swing, JavaFX & SWT 3
B JavaFX Farbe eines Quadrates in einer separaten Klasse ändern AWT, Swing, JavaFX & SWT 4
H Daten aus einer XML(x83-Datei) in einem JFrame anzeigen lassen AWT, Swing, JavaFX & SWT 9
N Aufruf einer anderen Klasse durch Button ActionListener AWT, Swing, JavaFX & SWT 2
N Einer TextArea ein ScrollPane hinzufügen AWT, Swing, JavaFX & SWT 8
L JavaFX Exception nach includieren einer fxml // nested controller AWT, Swing, JavaFX & SWT 1
K Probleme bei der Erstellung und Ausführung einer Jar Datei AWT, Swing, JavaFX & SWT 2
A checkbox in einer TableView abhängig von einem anderen Celleninhalt disablen AWT, Swing, JavaFX & SWT 1
G Verknüpfung einer pdf Datei AWT, Swing, JavaFX & SWT 2
B Ausgaben einer Umrechnung vom Textfeld in ein Label AWT, Swing, JavaFX & SWT 2
F jTree und das Model aus einer eigenen Klasse AWT, Swing, JavaFX & SWT 1
D Zeilenumbruch in einer JTable AWT, Swing, JavaFX & SWT 9
N Wie kann ich zwei Grafiken in einer Oberfläche anzeigen lassen? AWT, Swing, JavaFX & SWT 8
@SupressWarnings() JavaFX Auf den Controller einer ListCell zugreifen AWT, Swing, JavaFX & SWT 4
Drachenbauer Swing Wie ändere ich den Hintergrund vom Anzeigefeld einer JComboBox, die nicht zum Hineinschreiben offen steht? AWT, Swing, JavaFX & SWT 32
H 3 verschiedene Nachrichten in einer FXML View die Infos kommen aus DB AWT, Swing, JavaFX & SWT 4
karlmasutra JavaFX Zugriff auf eine erzeugte Scene aus einer anderen Klasse AWT, Swing, JavaFX & SWT 1
S Java GUI durch variable Größe einer Map anpassen AWT, Swing, JavaFX & SWT 3
B Textfelder in einer ListView ausgeben AWT, Swing, JavaFX & SWT 13
J Searchfunktion auf einer MS Access Datenbank AWT, Swing, JavaFX & SWT 7
B Text im Tetfeld in einer TableView darstellen AWT, Swing, JavaFX & SWT 20
M Inhalte einer FlowPane AWT, Swing, JavaFX & SWT 4
W Swing JTable Zeilenumbruch innerhalb einer Zelle AWT, Swing, JavaFX & SWT 3
E Prinzip: wie man Ereignisse in einer GUI verarbeit. Frage zum Design? AWT, Swing, JavaFX & SWT 10
FRI3ND JavaFX: Wie kann ich einer Scene Argumente übergeben? AWT, Swing, JavaFX & SWT 14
K Swing Text eines Lables in einer Methode ändern AWT, Swing, JavaFX & SWT 13
G JavaFX JavaFX-Dialog aus einer Nicht-JavaFX-Anwendung heraus AWT, Swing, JavaFX & SWT 1
1 Swing Progressbar benutzen um Fortschritt einer Methode anzuzeigen AWT, Swing, JavaFX & SWT 4
K JavaFX ViewTable mit einer LinkedList befüllen AWT, Swing, JavaFX & SWT 3
L CardLayout in einer Klasse? AWT, Swing, JavaFX & SWT 2
J Compiler in der JavaFX stop() Methode warten lassen bist eine Aktion in einer anderen Scene gemacht AWT, Swing, JavaFX & SWT 5
D Java FX Image in einer Webanwendung annotieren und den Bereich ausschneiden AWT, Swing, JavaFX & SWT 0
L Java- UI zweites Fenster aus einer anderen Klasse öffnen durch ButtonClick AWT, Swing, JavaFX & SWT 4
L JavaFX Problem beim Aufrufen einer Methode AWT, Swing, JavaFX & SWT 5
ralfb1105 Swing Ausführung einer SwingWorker Klasse stoppen AWT, Swing, JavaFX & SWT 4
xYurisha JLabel Text einer geöffneten Gui über eine andere Klasse ändern! AWT, Swing, JavaFX & SWT 3
xYurisha Aus einer Gui Buttons, Label und ProgessBars entfernen AWT, Swing, JavaFX & SWT 4
MiMa Selektion aus einer ListView AWT, Swing, JavaFX & SWT 5
J 2D-Grafik Background einer Jpanel Klasse ändern AWT, Swing, JavaFX & SWT 1
J JFram Location aus Konstruktor einer anderen Klasse auslesen AWT, Swing, JavaFX & SWT 10
L Methode zum Füllen einer ComboBox AWT, Swing, JavaFX & SWT 4
J Suche nach einer horizontal aufklappbaren Toolbar AWT, Swing, JavaFX & SWT 1
P Variable einer Eingabe in anderes Textfeld schreiben AWT, Swing, JavaFX & SWT 7
D JavaFX Einbinden einer .fxml AWT, Swing, JavaFX & SWT 1
B Zeile einer Tabelle selektieren AWT, Swing, JavaFX & SWT 1
A Prüfung einer Eingabe auf Gleitkommazahl AWT, Swing, JavaFX & SWT 5
J Suchmaschine einer Datenbank AWT, Swing, JavaFX & SWT 5
Kanda Sorata Inhalt einer .txt Datei einlesen und in ein Label einfügen (JavaFX) AWT, Swing, JavaFX & SWT 2
A Swing JLabels in einer ForEach Schleife an den JPanel anheften (UNO Netzwerkspiel) AWT, Swing, JavaFX & SWT 1
R Update eines Labels bei Methodenaufruf einer anderen Klasse AWT, Swing, JavaFX & SWT 9
M Auswahl aus einer ListView AWT, Swing, JavaFX & SWT 3
J JavaFX - Felder (Label) in einer ForSchleife bearbeiten AWT, Swing, JavaFX & SWT 4
F Swing Spaltenbreite einer Column eines JTable auslesen AWT, Swing, JavaFX & SWT 5
L Dynamischer Aufbau einer Tabelle über Objekte AWT, Swing, JavaFX & SWT 2
C JavaFX Tief setzen in der Überschrift einer Tabellenspalte AWT, Swing, JavaFX & SWT 3
D Swing Größe einer JComboBox im GridBagLayout aufgrund der maximalen Länge der enthaltenen Daten AWT, Swing, JavaFX & SWT 7
R Java FX - Fxml - relative Größenangaben für Breite und Höhe einer TextArea AWT, Swing, JavaFX & SWT 8
M Wert einer Zelle aus JTable ziehen AWT, Swing, JavaFX & SWT 4
P Einer JList mit eigenem ListModel einen Eintrag hinzfügen AWT, Swing, JavaFX & SWT 5
K JTable in extra Klasse, Zugriff in einer anderen klasse nicht möglich AWT, Swing, JavaFX & SWT 26
P JavaFX Slider soll Value erst ab einer bestimmten Bedinung aendern AWT, Swing, JavaFX & SWT 19
M Ausgabe der HSL oder RGB Zusammensetzung einer Farbe (JColorChooser AWT, Swing, JavaFX & SWT 1
X Zeilen aus einer Textdatei einzelnd als String abrufen AWT, Swing, JavaFX & SWT 8
R JavaFX Wert einer ChoiceBox bekommen ohne Lambdas AWT, Swing, JavaFX & SWT 11
W Swing bzgl. Tableskalierung/Darstellung einer Matrix AWT, Swing, JavaFX & SWT 8
F JavaFX ChoiceBox Name als Auswahl bei einer Objektliste AWT, Swing, JavaFX & SWT 4
F JavaFX Mit einer Methode auf Stage zugreifen. AWT, Swing, JavaFX & SWT 8
S Dreiecke in bestimmte Zellen einer JTable AWT, Swing, JavaFX & SWT 9
7 JavaFX Verwendung einer ResizableCanvas-Klasse in fxml-Datei AWT, Swing, JavaFX & SWT 3

Ähnliche Java Themen

Aktuelle Jobs

Neue Themen


Oben