Java 向多边形添加点

我创建了一个扩展awt.Polygon类的类。我试图编写一个方法，给定多边形的PathIterator和一个表示顶点的点，将该点添加到路径中的适当位置

例如：给定点（1,5），点为（0,0）（0,10）（10,10）（10,0）（正方形）的多边形 将使多边形（0,0）（1,5）（0,10）（10,10）（10,0）

提前感谢

尝试使用“addPoint（x，y）”方法，除非编写自己的版本（或覆盖它），以便您可以指定点在一系列点中插入的位置（例如，第一、第二、第三等）

因此，编写一个从java.awt.Polygon继承的类

public class InsertablePolygon extensed java.awt.Polygon

，并在其上定义一个方法，比如，

public void insertPoint（int index，Point additionalPoint）

---

在additionalPoint方法中，您应该可以直接访问存储信息的

int[]xpoints

和

int[]ypoints

数组。只要修改这些数组（或者复制它们，插入你的点，然后替换它们），你就会做得很好。

扩展@normalocity的想法，这似乎是一种可能的方法

附录：作为参考，此方法仅使用公共API，但也可以使用其他变体

控制台：

MoveTo: [0.0, 0.0, 0.0, 0.0, 0.0, 0.0] LineTo: [0.0, 10.0, 0.0, 0.0, 0.0, 0.0] LineTo: [10.0, 10.0, 0.0, 0.0, 0.0, 0.0] LineTo: [10.0, 0.0, 0.0, 0.0, 0.0, 0.0] Close: [10.0, 0.0, 0.0, 0.0, 0.0, 0.0] MoveTo: [0.0, 0.0, 0.0, 0.0, 0.0, 0.0] LineTo: [1.0, 5.0, 0.0, 0.0, 0.0, 0.0] LineTo: [0.0, 10.0, 0.0, 0.0, 0.0, 0.0] LineTo: [10.0, 10.0, 0.0, 0.0, 0.0, 0.0] LineTo: [10.0, 0.0, 0.0, 0.0, 0.0, 0.0] Close: [10.0, 0.0, 0.0, 0.0, 0.0, 0.0]

---

如何定义路径中的“适当位置”？虽然这似乎可行，但将一个点插入两个数组似乎需要大量的工作。我只需要抓取xpoints和ypoints数组，并使用一些简单的System.arraycopy调用，在添加新点的情况下重新创建它们。@MeBigFatGuy:听起来像是另一个答案！：-）如果你沿着这条路走下去，我会好奇它是否可以在不使用

路径迭代器的情况下完成。这假设你知道应该在1处插入点。如果那是未知的呢？它应该改变最近的线路。示例：用户希望在正方形上方的中点x值处添加一个点。（看起来像一个非常基本的房子）
索引
是
insert（）
的一个参数。这就是我要寻求帮助的地方。几个小时后，我们的解决方案出现了严重的错误。我已经更新了我的答案。另外，请参见MeBigFatGuy对垃圾神的回答的评论，其中谈到了数组复制操作等。我认为这是一个合理的途径，但我仍然担心需要更新其他内部状态，例如
边界
和
npoints
。除了使用公共API之外，我还不确定如何解释
PathIterator
段类型+1，顺便说一句。
import java.awt.Point;
import java.awt.Polygon;
import java.awt.geom.PathIterator;
import java.util.Arrays;

/** @see http://stackoverflow.com/questions/5877646 */
public class MyPoly extends Polygon {

    public static void main(String[] args) {
        final MyPoly square = new MyPoly();
        square.addPoint(0, 0);
        square.addPoint(0, 10);
        square.addPoint(10, 10);
        square.addPoint(10, 0);
        System.out.println(square.toString());
        MyPoly pentagon = square.insert(1, new Point(1, 5));
        System.out.println(pentagon.toString());
    }

    /**
     * Insert a point at the specified index
     *  
     * @param index at which to insert the new point
     * @param point the <code>Point</code> to insert
     * @return a new <code>Polygon</code> with the new <code>Point</code> 
     */
    public MyPoly insert(int index, Point point) {
        MyPoly mp = new MyPoly();
        PathIterator pi = this.getPathIterator(null);
        double[] coords = new double[6];
        int i = 0;
        while (!pi.isDone()) {
            if (i == index) {
                mp.addPoint(point.x, point.y);
            } else {
                if (pi.currentSegment(coords) != PathIterator.SEG_CLOSE) {
                    mp.addPoint((int) coords[0], (int) coords[1]);
                }
                pi.next();
            }
            i++;
        }
        return mp;
    }

    @Override
    public String toString() {
        PathIterator pi = this.getPathIterator(null);
        double[] coords = new double[6];
        StringBuilder sb = new StringBuilder();
        while (!pi.isDone()) {
            int kind = pi.currentSegment(coords);
            switch (kind) {
                case PathIterator.SEG_MOVETO:
                    sb.append("MoveTo: ");
                    break;
                case PathIterator.SEG_LINETO:
                    sb.append("LineTo: ");
                    break;
                case PathIterator.SEG_CLOSE:
                    sb.append("Close:  ");
                    break;
                default:
                    throw new IllegalArgumentException("Bad path segment");
            }
            sb.append(Arrays.toString(coords));
            sb.append("\n");
            pi.next();
        }
        return sb.toString();
    }
}