现在还处于算法阶段
代码还不敢考虑
该从哪方面入手？

没明白什么意思

回楼上的 就是接到一个作业
要求能够做出两个任意多边形的并集

自顶

把两个多边形的各用 数学函数表达出来
（1）然后 合成 方程式组，计算交集，貌似最后 会用到微积分计算面积
貌似 如果计算 交集数组的话会很大

（2）那么 就计算 相交的线
在 相交图形内 任意取一点A
计算 线上的每一点 到 A的距离
再用微积分求 相交面积
后一种方法 会省很多
不要叫我 写程序
我不会
貌似最后一种方法 不正确那就用前面那种方法吧，有人知道后面那种算法对不对吗？是不是还要除于2

[ 本帖最后由 az9841682 于 2010-10-28 14:12 编辑 ]

谢谢楼上

我的初步想法是 先计算两个多边形的交点坐标
毕竟两条线段求交点的算法应该是现成的吧
然后再抹掉在另一个多边形内部的交点延伸出去的边
再把抹完了剩下的边重新连起来