谁能提供求两个多边形的交的算法？

[lygwahaha]

谁能提供求两个多边形的交的算法？最好是C源码，谢谢！
[e-mail]

[redcony]

很复杂的，有什么好处啊，呵呵－－－

[syy64]

GIS中OverLay的核心部分，比较麻烦。

[chy_hs]

这个可是相当麻烦的阿
在jdk中，是通过jni实现的，mojava中，是调用jdk地实现，在我做的gis中，干脆没有去实现
唉
难啊

[byry]

CRgn rgn1;
CRgn rgn2
int nCombineResult = rgn.CombineRgn( rgn1, rgn2, RGN_AND );

Return Value
Specifies the type of the resulting region. It can be one of the following values:

COMPLEXREGION New region has overlapping borders.
ERROR No new region created.
NULLREGION New region is empty.
SIMPLEREGION New region has no overlapping borders.