winabcd 发表于 2006-4-20 17:11:00

[讨论]如何求两个多边形的交集

<P>现有两个多边形P、Q</P>
<P>要求的是多边形P、Q的重迭部分所形成的多边形，如果没有重迭部分，则返回F。</P>

Ea 发表于 2006-5-4 07:06:00

用面域运算

LONGXIN 发表于 2006-5-20 18:50:00

如果只是多边形的话，有几何算法可以求出的

winabcd 发表于 2006-5-29 15:22:00

3楼的LONGXIN，能不能告诉我具体的算法。先谢谢了！
页: [1]
查看完整版本: [讨论]如何求两个多边形的交集