社区
图形处理/算法
帖子详情
请问谁有判定平面多边形相交的算法(急)?
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
简单
多边形
各种参数求解及性质
判定
多边形
常用
算法
模块 说 明:简单
多边形
定义: 1:循环排序中相邻线段对的交是他们之间共有的单个点 2:不相邻的线段不
相交
按输入顺序返回
多边形
顶点的凸凹性判断
多边形
面积(signed);输入顶点按逆时针排列时,...
地理信息系统
算法
基础.rar
第1章
算法
设计和分析 1.1概述 1.2
算法
设计原则 1.3
算法
复杂性的度量 1.3.1时间复杂性 1.3.2空间复杂性 1.4最优
算法
1.5
算法
的评价 1.5.1如何估计
算法
运行时间 1.5.2最坏情况和平均情况的分析 1.5.3...
软件测试基础
主要讲解软件测基础信息,包括如下内容: 软件测试的发展软件测试定义、目标、原则软件测试模型(V模型、W模型、H模型等) 软件测试准入准出的标准(包括缺陷的生命周期、测试用例的相关属性字段)测试方法的分类白盒测试(语句、条件、
判定
、条件/
判定
、条件组合、路径等覆盖)黑盒测试(等价类、边界值、因果图) 通过该系列课程,能达到对软件测试有一个简单的认识,知道通过一些方法来分析需求,编写测试用例,来管理缺陷,有一个简单的测试流程体系,知道如何测试、如何编写测试用例等。
ACM
算法
模版大集合
一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford ...
地理信息系统
算法
基础
目录序前言第1章
算法
设计和分析1.1概述1.2
算法
设计原则1.3
算法
复杂性的...
判定
2.2矢量的概念2.2.1矢量加减法2.2.2矢量叉积2.3折线段的拐向判断2.4判断点是否在线段上2.5判断两线段是否
相交
2.6判断矩形是否...
图形处理/算法
19,468
社区成员
50,698
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章