如何将自相交多边形拆分为多边形

Question

我想实现一个可以将自相交多边形拆分为多边形的Java方法。有没有API或算法可以做？感谢。

以下代码使用JavaGeom API。

/**
 * Split a polygon by its intersection(s)
 * @param polygon
 * @return a list of splitted polygons, return itself if no intersection found.
 */
public List<Polygon2D> splitSelfIntersectionPolygon(Polygon2D polygon){
    List<Polygon2D> multiPolygon = new ArrayList<Polygon2D>();

    Polygon2D splittedPolygon = null;
    for(int i = 0; i < polygon.vertexNumber(); i++){
        //...
        multiPolygon.add(splittedPolygon);
    }

    return multiPolygon;
}