摘要: 设计并分析求两个任意多边形的并的一种新算法。方法利用分治思想设计算法，即根据Ｐ，Ｑ凸壳及Ｐ与Ｑ的凸壳的不同位置关系，分６种情况分别求并Ｐ∪Ｑ的边界。结论该算法优化逐次判断Ｐ的每条边是否与Ｑ的边相交的方法。