请问谁有判定平面多边形相交的算法(急)？

[dxl]

[windoze]

如果你只是要判断是否相交，调几个现成的函数就可以了，如果你要的是算法，建议你看一看计算机图形学的教材。
例：
HRGN hRgn1=CreatePolygonRgn(...);
HRGN hRgn2=CreatePolygonRgn(...);
HRGN hRgnDest=CreateRectRgn(0, 0, 0, 0); // Create an empty region
int nRet=CombineRgn(hRgnDest, hRgn1, hRgn2, RGN_AND);
if(nRet==NULLREGION)
{
// intersected
}
else
{
// Not intersected
}

注：CreatePolygonRgn、CombineRgn的说明参见MSDN

[wangminfu]

基于windows API的语言都可以这样解决。