Hallo zusammen,
ich stehe gerade voll auf dem Schlauch und komme nicht weiter. :noe:
Ich habe die Aufgabe mit Hilfe eines Stanz-Tools die Stanzabfolge zu bestimmen.
Das heißt gewünscht ist "geschlängelt" die Punkte abzufahren.
(Zuerst ist x-Richtung und dann eins nach oben bzw. unten in y-Richtung; das gilt jeweils für die "Punktgruppen")
Momentan bin ich noch am Anfang und ermittle vom Ursprung aus den Punkt der am kürzesten davon entfernt ist.
Mein Startpunkte wäre somit links oben, wie im Bild zu sehen ist.
Derzeit ist auch die Reihenfolge anders, das Ziel ist es wie gesagt geschlängelt das Ganze abzufahren.
Ich glaube auch, dass das ganze nicht so schwer ist. Jedoch fehlt mir die zündende Idee. :idea:
Wäre nett, wenn jmd. in irgendeiner Weise helfen kann.
Vielen Dank im Voraus.
Lg maekkesmaex
ich stehe gerade voll auf dem Schlauch und komme nicht weiter. :noe:
Ich habe die Aufgabe mit Hilfe eines Stanz-Tools die Stanzabfolge zu bestimmen.
Das heißt gewünscht ist "geschlängelt" die Punkte abzufahren.
(Zuerst ist x-Richtung und dann eins nach oben bzw. unten in y-Richtung; das gilt jeweils für die "Punktgruppen")
Momentan bin ich noch am Anfang und ermittle vom Ursprung aus den Punkt der am kürzesten davon entfernt ist.

Mein Startpunkte wäre somit links oben, wie im Bild zu sehen ist.
Derzeit ist auch die Reihenfolge anders, das Ziel ist es wie gesagt geschlängelt das Ganze abzufahren.
Java:
public void pivotHeuristic()
{
double[] distances = new double[order.length];
float shortest = Float.MAX_VALUE;
int min_x = vias[0][0];
int min_y = vias[0][1];
int start = 0;
for(int i=0; i<order.length; i++)
{
float dx = vias[order[i]][0];
float dy = vias[order[i]][1];
distances[i] = Math.sqrt(dx*dx + dy*dy);
if(distances[i] < shortest)
{
shortest = (float) distances[i];
min_x = vias[order[i]][0];
min_y = vias[order[i]][1];
start = i;
}
}
for(int i=0; i<order.length; i++)
{
}
System.out.println("Vektorlänge: " + shortest);
System.out.println("x-Wert: " + min_x + ", " + "y-Wert: " + min_y);
int[] newSolution = new int[order.length];
newSolution[0] = start;
}
Ich glaube auch, dass das ganze nicht so schwer ist. Jedoch fehlt mir die zündende Idee. :idea:
Wäre nett, wenn jmd. in irgendeiner Weise helfen kann.
Vielen Dank im Voraus.
Lg maekkesmaex