请教各位大侠-要做两个相交多边形的并集应该如何入手 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 请教各位大侠-要做两个相交多边形的并集应该如何入手

标题：请教各位大侠-要做两个相交多边形的并集应该如何入手

取消只看楼主

zhumao28

等　级：新手上路
帖　子：5
专家分：3
注　册：2010-10-27
结帖率：0

已结贴√ 问题点数：20 回复次数：3

请教各位大侠-要做两个相交多边形的并集应该如何入手

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

搜索更多相关主题的帖子: 多边形　并集　

2010-10-27 16:45

zhumao28

等　级：新手上路
帖　子：5
专家分：3
注　册：2010-10-27

得分:0

回复 2楼 outsider_scu

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

2010-10-27 17:06

zhumao28

等　级：新手上路
帖　子：5
专家分：3
注　册：2010-10-27

得分:0

自顶

2010-10-28 13:44

zhumao28

等　级：新手上路
帖　子：5
专家分：3
注　册：2010-10-27

得分:0

谢谢楼上

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

2010-10-28 15:15