Java erfindet Polygonkoordinaten?

[minos5000]

Hi,

das Problem das ich habe ist, daß aus einer DB eine Menge von Koordinaten ausgelesen werden, die anschließend zu einem Polygonobjekt hinzugefügt werden sollen. Die aus der DB extrahierten Werte stimmen noch, aber wenn ich diese an das Polygon anhänge tauchen jedesmal am Ende eine Menge von Nullern auf und mir ist schleierhaft, wo die herkommen.


Der betreffende Codeabschnitt sieht so aus:

Polygon object = new Polygon();
...
Util.printList("X-Werte1: ", xVals);
Util.printList("Y-Werte1: ", yVals);
System.out.println("Anzahl x-Werte: " + xVals.size());
System.out.println("Anzahl y-Werte: " + yVals.size());
for(int i = 0; i < xVals.size(); i++) {
    object.addPoint(Integer.valueOf(xVals.get(i)).intValue(), Integer.valueOf(yVals.get(i)).intValue());
}
System.out.println("object.npoints: " + object.npoints);
System.out.println("object.xpoints.length: " + object.xpoints.length);
System.out.println("object.ypoints.length: " + object.ypoints.length);

Util.printArray("X-Werte2: ", object.xpoints);
Util.printArray("Y-Werte2: ", object.ypoints);

Und das hier ist die Ausgabe mit ein paar Beispielwerten. Wie zu sehen tauchen auf einmal 5 Nuller auf.

X-Werte1: 45 50 50 40 40 32 32 25 25 45 45
Y-Werte1: 30 30 25 25 40 40 20 20 45 45 30
Anzahl x-Werte: 11
Anzahl y-Werte: 11
object.npoints: 11
object.xpoints.length: 16
object.ypoints.length: 16
X-Werte2: 45 50 50 40 40 32 32 25 25 45 45 0 0 0 0 0
Y-Werte2: 30 30 25 25 40 40 20 20 45 45 30 0 0 0 0 0

Hat jmd eine Idee, woher die zusätzlichen Zahlen kommen?


thx,
minos

 

[SlaterB]

das Polygon weiß vorher nicht, wieviele Punkte du einfügen wirst,
diese müssen aber irgendwo gespeichert werden, in Arrays,

es wird nicht für jeden Punkt ein neues Array der Größe 'alte Länge + 1' angelegt und neu gefüllt,
das wäre bei hunderten Punkten megaaufwendig,

stattdessen wird das vorhandene Array immer verdoppelt, wenn die Größe nicht mehr ausreicht:
4, 8, 16, 32, 64, 128,
so bleibt es immer nur bei einer Handvoll Vergrößerungen, egal wieviel Millionen Punkte du einfügst,
wahrscheinlich fängt das Polygon sogar bei 16 an,

ArrayList arbeitet übrigens genauso

 

[minos5000]

Ja, das leuchtet ein. Nur wenn man's nicht weiß und die Polygone zeichnen lässt, kommen halt teils seltsame Gebilde dabei raus.

 

[SlaterB]

nein, das Polygon wird sich schon merken, wieviele Punkte es enthält,
bzw. der Zeichner muss das berücksichtigen:

hier z.B. aus der Klasse Graphics:

   /** 
     * Draws the outline of a polygon defined by the specified 
     * <code>Polygon</code> object. 
     * @param        p the polygon to draw.
     * @see          java.awt.Graphics#fillPolygon
     * @see          java.awt.Graphics#drawPolyline
     */
    public void drawPolygon(Polygon p) {
	drawPolygon(p.xpoints, p.ypoints, p.npoints);
    }

es werden die x- und y-Arrays genommen aber genau darauf geachtet,
wieviele Elemente davon inhaltlich sinnvoll sind (p.npoints)