社区
图形处理/算法
帖子详情
请问谁有判定平面多边形相交的算法(急)?
dxl
2000-06-30 12:11:00
...全文
536
2
打赏
收藏
请问谁有判定平面多边形相交的算法(急)?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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
判断两条直线
相交
算法
这个
算法
在数学建模中非常有用.特别是当涉及图论的知识时,这个
算法
将非常有用.
一种
判定
点是否在
多边形
中的
算法
一种
判定
点是否在
多边形
中的
算法
,GIS中常用。
matlab
判定
多边形
顶点凹凸性
matlab
判定
多边形
顶点凹凸性
基于凹凸定点
判定
的简单
多边形
Delaunay三角分解论文
基于凹凸定点
判定
的简单
多边形
Delaunay三角分解 首先求出简单
多边形
的凹凸顶 点, 然后, 逐次割去一个权值最大的三角形构造三角形网格, 修改
多边形
顶点链表, 并重新计算受影响的顶点的凹凸 性. 重复这个过程, 直到边界顶点链表空为止
图形处理/算法
19,472
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章