[ARX程序]：生成多边形算法？

dubing

现在遇到一个问题，请各位高手帮帮我，谢谢！
    问题描述：有关多边形的生成
    大家都知道AutoCAD有一个产品叫AutoCAD Map,它具备生成多边形的功能，但是Map有一个缺点，如果生成具有岛关系的多边形
Map没有办法把小岛连线一起带上生成多边形，Map默认将岛线忽略，可是如果我们要生成带岛线的多边形就得自己考虑算法。
    请各位高手各抒己见，看看那一个算法更好！更快！
  
    详细说明：
    已知某一层中的Line线，要求生成带岛线的多边形
    依照贴图中的例子应该生成两个多边形，一个带岛线的多边形一个内包小多边形。

rave

多边型都是封闭的环，什么叫做带岛线的多边形？

dubing

请看第一个帖子中的附件文档，带岛线的多边形就是指在多边形中有重叠的边，而且这个边的坐标方向相反，这个图形是地图领域的一个典型例子，请仔细观察，简单说这是两个环构成的图形，从地图学讲，它可以代表两块地，特殊在这两块地的面域相互重叠，小的环代表一块地，这两个环的差集代表另一块地，CAD中要想体现这一关系只有连接一条小岛连线，如附件中对点坐标的描述，这样计算两块地的面积就会出现这样的结果，其中一块为内包小多边形的面积，而带岛线的多边形的面积正好是这两块地的差集。如果还有什么不明白，我会进一步解释。