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

dxl 2000-06-30 12:11:00
...全文
485 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
wangminfu 2000-06-30
  • 打赏
  • 举报
回复
基于windows API的语言都可以这样解决。
windoze 2000-06-30
  • 打赏
  • 举报
回复
如果你只是要判断是否相交,调几个现成的函数就可以了,如果你要的是算法,建议你看一看计算机图形学的教材。
例:
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

19,468

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧