%0 Journal Article
%T 确定两个任意多边形的并的算法
%J 北京理工大学学报
%D 1998
%X 设计并分析求两个任意多边形的并的一种新算法。方法利用分治思想设计算法，即根据Ｐ，Ｑ凸壳及Ｐ与Ｑ的凸壳的不同位置关系，分６种情况分别求并Ｐ∪Ｑ的边界。结论该算法优化逐次判断Ｐ的每条边是否与Ｑ的边相交的方法。
%K 多边形
%K 并
%K 得和杂度
%K 计算几何
%K 算法
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=19980118&flag=1