社区
图形处理/算法
帖子详情
请问谁有判定平面多边形相交的算法(急)?
dxl
2000-06-30 12:11:00
...全文
489
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平摊分析 1.5.4输入大小和问题实例 思考题 第2章GIS
算法
的计算几何基础 2.1维数扩展的9交集模型 2.1.1概述 2.1.2模型介绍 2.1.3空间关系的
判定
2.2矢量的概念 2.2.1矢量加减法 2.2.2矢量叉积 2.3折线段的拐向判断 2.4判断点是否在线段上 2.5判断两线段是否
相交
2.6判断矩形是否包含点 2.7判断线段、折线、
多边形
是否在矩形中 2.8判断矩形是否在矩形中 2.9判断圆是否在矩形中 2.10判断点是否在
多边形
内 2.10.1射线法 2.10.2转角法 2.11判断线段是否在
多边形
内 2.12判断折线是否在
多边形
内 2.13判断
多边形
是否在
多边形
内 2.14判断矩形是否在
多边形
内 2.15判断圆是否在
多边形
内 2.16判断点是否在圆内 2.17判断线段、折线、矩形、
多边形
是否在圆内 2.18判断圆是否在圆内 2.19计算两条共线的线段的交点 2.20计算线段或直线与线段的交点 2.21求线段或直线与圆的交点 2.22中心点的计算 2.23过点作垂线 2.24作平行线 2.25过点作平行线 2.26线段延长 2.27三点画圆 2.28线段打断 2.29前方交会 2.30距离交会 2.31极坐标作点 思考题 第3章空间数据的变换
算法
3.1
平面
坐标变换 3.1.1
平面
直角坐标系的建立 3.1.2
平面
坐标变换矩阵 3.1.3平移变换 3.1.4比例变换 3.1.5对称变换 3.1.6旋转变换 3.1.7错切变换 3.1.8复合变换 3.1.9相对(xf,yf)点的比例变换 3.1.10相对(xf,yf)点的旋转变换 3.1.11几点说明 3.2球面坐标变换 3.2.1球面坐标系的建立 3.2.2确定新极Q地理坐标中、 3.3仿射变换 3.4地图投影变换 3.4.1概述 3.4.2地球椭球体的相关公式 3.4.3兰勃特投影 3.4.4墨卡托投影 3.4.5高斯一克吕格投影 3.4.6通用横轴墨卡托投影 思考题 第4章空间数据转换
算法
4.1矢量数据向栅格数据转换 4.1.1矢量点的栅格化 4.1.2矢量线的栅格化 4.1.3矢量面的栅格化 4.2栅格数据向矢量数据转换 4.2.1栅格点坐标与矢量点坐标的关系 4.2.2栅格数据矢量化的基本步骤 4.2.3线状栅格数据的细化 4.2.4
多边形
栅格转矢量的双边界搜索
算法
4.2.5
多边形
栅格转矢量的单边界搜索
算法
思考题 第5章空间数据组织
算法
5.1矢量数据的压缩 5.1.1间隔取点法 5.1.2垂距法和偏角法 5.1.3道格拉斯一普克法 5.1.4光栏法 5.1.5曲线压缩
算法
的比较 5.1.6面域的数据压缩
算法
5.2栅格数据的压缩 5.2.1链式编码 5.2.2游程长度编码 5.2.3块式编码 5.2.4差分映射法 5.2.5四叉树编码 5.3拓扑关系的生成 5.3.1基本数据结构 5.3.2弧段的预处理 5.3.3结点匹配
算法
5.3.4建立拓扑关系 思考题 第6章空间度量
算法
6.1直线和距离 6.1.1直线 6.1.2直线方程 6.1.3点到直线的距离 6.2角度量算 6.3
多边形
面积的量算 6.3.1三角形面积量算 6.3.2四边形面积量算 6.3.3任意二维
平面
多边形
面积量算 6.3.4任意三维
平面
多边形
面积量算 思考题 第7章空间数据索引
算法
7.1B树与B+树 7.1.1B树索引结构 7.1.2B+树索引结构 7.2R树结构 7.2.1R树定义 7.2.2R树索引的主要操作
算法
7.2.3R*树
算法
7.3四叉树结构 7.3.1常规四叉树 7.3.2线性四叉树 7.3.3线性四叉树的编码 7.3.4Z曲线和Hibert曲线
算法
思考题 第8章空间数据内插
算法
8.1概述 8.1.1几何方法 8.1.2统计方法 8.1.3空间统计方法 8.1.4函数方法 8.1.5随机模拟方法 8.1.6确定性模拟 8.1.7综合方法 8.2分段圆弧法 8.3分段三次多项式插值法 8.3.1三点法 8.3.2五点法 8.4趋势面插值
算法
8.5反距离权重插值
算法
8.6双线性插值
算法
8.7薄板样条函数法 8.7.1薄板样条函数法 8.7.2规则样条函数 8.7.3薄板张力样条法 8.8克里金法 8.8.1普通克里金法 8.8.2通用克里金法 思考题 第9章Delaunay三角网与Voronoi图
算法
9.1概述 9.2Voronoi图 9.3Delaunay三角形 9.4Voronoi图生成
算法
9.4.1半
平面
的交 9.4.2增量构造方法 9.4.3分治
算法
9.4.4减量
算法
9.4.5
平面
扫描
算法
思考题 第10章缓冲区分析
算法
10.1概述 10.2缓冲区边界生成
算法
基础 10.3点缓冲区边界生成
算法
10.4线缓冲区边界生成
算法
10.5面缓冲区边界生成
算法
10.6多目标缓冲区合并
算法
思考题 第11章网络分析
算法
11.1概述 11.2网络数据模型 11.3路径分析
算法
11.3.1单源点的最短路径 11.3.2单目标最短路径问题 11.3.3单结点对间最短路径问题 11.3.4多结点对间最短路径问题 11.3.5次短路径求解
算法
11.4最佳路径
算法
11.4.1最大可靠路径 11.4.2最大容量路径 11.5连通性分析
算法
11.5.1Prim
算法
11.5.2Kruskal
算法
11.6资源分配
算法
思考题 第12章地形分析
算法
12.1数字地面模型的生成
算法
12.1.1基于离散点的DEM规则网格的生成 12.1.2基于不规则三角网的DEM生成 12.1.3DEM数据结构的相互转换 12.2基本地形因子分析
算法
12.2.1坡面因子提取的
算法
基础 12.2.2坡度、坡向 12.2.3坡形 12.3地形特征提取
算法
12.3.1地形特征点的提取 12.3.2基于规则格网DEM数据提取山脊与山谷线的典型
算法
12.4通视分析
算法
12.4.1判断两点之间的可视性的
算法
12.4.2计算可视域的
算法
思考题 第13章空间数据挖掘
算法
13.1概述 13.2分类
算法
13.2.1数据分类的基本过程 13.2.2决策树分类概述 13.2.3决策树的特点 13.2.4二叉决策树
算法
与分类规则的生成 13.2.5决策树分类
算法
13.2.6决策树属性的选取 13.2.7改进决策树性能的方法 13.3泛化规则
算法
13.3.1概念层次 13.3.2面向属性泛化的策略与特点 13.3.3基于规则的面向属性泛化方法 13.4相关分析 13.4.1两要素间的相关分析 13.4.2多要素之间的相关分析 13.4.3关联规则
算法
13.5回归分析 13.5.1一元线性回归模型 13.5.2多元线性回归模型 13.5.3非线性回归模型 13.5.4回归分析与相关分析 13.6系统聚类分析 13.6.1概述 13.6.2聚类要素预处理 13.6.3分类统计量 13.6.4系统聚类法 13.6.5其他聚类方法概述 13.7判别分析 13.7.1距离判别 13.7.2费歇判别法 13.7.3贝叶斯判别法 13.7.4判别分析应注意的问题 13.8主成分分析 13.8.1主成分分析的基本原理 13.8.2主成分分析的方法 思考题 第14章数据输出
算法
14.1概述 14.1.1地图符号构成元素组成 14.1.2地图符号几何特征 14.1.3基于SVG的地图符号描述模型 14.2点状地图符号的绘制 14.2.1圆的绘制 14.2.2椭圆的绘制 14.2.3
多边形
的绘制 14.2.4五角星的绘制 14.3线状地图符号的绘制 14.3.1平行线绘制 14.3.2虚线绘制 14.3.3短齿线的绘制 14.3.4铁路线的绘制 14.3.5境界线的绘制 14.4面状地图符号的绘制
ACM
算法
模版大集合
一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈
算法
混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树问题 最小生成树 第k小生成树 最优比率生成树 0/1分数规划 度限制生成树 连通性问题 强大的DFS
算法
无向图连通性 割点 割边 二连通分支 有向图连通性 强连通分支 2-SAT 最小点基 有向无环图 拓扑排序 有向无环图与动态规划的关系 二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配(OK) 有向图的最小路径覆盖 0 / 1矩阵的最小覆盖 完备匹配(OK) 最优匹配(OK) 稳定婚姻 网络流问题 网络流模型的简单特征和与线性规划的关系 最大流最小割定理 最大流问题(OK) 有上下界的最大流问题 循环流 最小费用最大流 / 最大费用最大流 弦图的性质和
判定
组合数学 解决组合数学问题时常用的思想 逼近 递推 / 动态规划 概率问题 Polya定理 计算几何 / 解析几何 计算几何的核心:叉积 / 面积 解析几何的主力:复数 基本形 点 直线,线段
多边形
凸
多边形
/ 凸包 凸包
算法
的引进,卷包裹法 Graham扫描法 水平序的引进,共线凸包的补丁 完美凸包
算法
相关
判定
两直线
相交
两线段
相交
点在任意
多边形
内的
判定
点在凸
多边形
内的
判定
经典问题 最小外接圆 近似O(n)的最小外接圆
算法
点集直径 旋转卡壳,对踵点
多边形
的三角剖分 数学 / 数论 高精度计算 高数度加减法、乘除法 最大公约数 Euclid
算法
扩展的Euclid
算法
同余方程 / 二元一次不定方程 同余方程组 线性方程组 高斯消元法 解mod 2域上的线性方程组 整系数方程组的精确解法 矩阵 行列式的计算 利用矩阵乘法快速计算递推关系 分数 分数树 连分数逼近 数论计算 求N的约数个数 求phi(N) 求约数和 快速数论变换 …… 素数问题 概率判素
算法
概率因子分解 数据结构 组织结构 二叉堆 左偏树 二项树 胜者树 跳跃表 样式图标 斜堆 reap 统计结构 树状数组 虚二叉树 线段树 矩形面积并 圆形面积并 关系结构 Hash表 并查集 路径压缩思想的应用 STL中的数据结构 vector deque set / map 动态规划 / 记忆化搜索 动态规划和记忆化搜索在思考方式上的区别 最长子序列系列问题 最长不下降子序列 最长公共子序列 一类NP问题的动态规划解法 树型动态规划 背包问题 动态规划的优化 四边形不等式 函数的凸凹性 状态设计 规划方向 线性规划 常用思想 二分 最小表示法 串 KMP Trie结构 后缀树/后缀数组 LCA/RMQ 有限状态自动机理论 排序 选择/冒泡 快速排序 堆排序 归并排序(OK) 基数排序 拓扑排序 排序网络
地理信息系统
算法
基础
目录 序 前言 第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平摊分析 1.5.4输入大小和问题实例 思考题 第2章GIS
算法
的计算几何基础 2.1维数扩展的9交集模型 2.1.1概述 2.1.2模型介绍 2.1.3空间关系的
判定
2.2矢量的概念 2.2.1矢量加减法 2.2.2矢量叉积 2.3折线段的拐向判断 2.4判断点是否在线段上 2.5判断两线段是否
相交
2.6判断矩形是否包含点 2.7判断线段、折线、
多边形
是否在矩形中 2.8判断矩形是否在矩形中 2.9判断圆是否在矩形中 2.10判断点是否在
多边形
内 2.10.1射线法 2.10.2转角法 2.11判断线段是否在
多边形
内 2.12判断折线是否在
多边形
内 2.13判断
多边形
是否在
多边形
内 2.14判断矩形是否在
多边形
内 2.15判断圆是否在
多边形
内 2.16判断点是否在圆内 2.17判断线段、折线、矩形、
多边形
是否在圆内 2.18判断圆是否在圆内 2.19计算两条共线的线段的交点 2.20计算线段或直线与线段的交点 2.21求线段或直线与圆的交点 2.22中心点的计算 2.23过点作垂线 2.24作平行线 2.25过点作平行线 2.26线段延长 2.27三点画圆 2.28线段打断 2.29前方交会 2.30距离交会 2.31极坐标作点 思考题 第3章空间数据的变换
算法
3.1
平面
坐标变换 3.1.1
平面
直角坐标系的建立 3.1.2
平面
坐标变换矩阵 3.1.3平移变换 3.1.4比例变换 3.1.5对称变换 3.1.6旋转变换 3.1.7错切变换 3.1.8复合变换 3.1.9相对(xf,yf)点的比例变换 3.1.10相对(xf,yf)点的旋转变换 3.1.11几点说明 3.2球面坐标变换 3.2.1球面坐标系的建立 3.2.2确定新极Q地理坐标中 、 3.3仿射变换 3.4地图投影变换 3.4.1概述 3.4.2地球椭球体的相关公式 3.4.3兰勃特投影 3.4.4墨卡托投影 3.4.5高斯一克吕格投影 3.4.6通用横轴墨卡托投影 思考题 第4章空间数据转换
算法
4.1矢量数据向栅格数据转换 4.1.1矢量点的栅格化 4.1.2矢量线的栅格化 4.1.3矢量面的栅格化 4.2栅格数据向矢量数据转换 4.2.1栅格点坐标与矢量点坐标的关系 4.2.2栅格数据矢量化的基本步骤 4.2.3线状栅格数据的细化 4.2.4
多边形
栅格转矢量的双边界搜索
算法
4.2.5
多边形
栅格转矢量的单边界搜索
算法
思考题 第5章空间数据组织
算法
5.1矢量数据的压缩 5.1.1间隔取点法 5.1.2垂距法和偏角法 5.1.3道格拉斯一普克法 5.1.4光栏法 5.1.5曲线压缩
算法
的比较 5.1.6面域的数据压缩
算法
5.2栅格数据的压缩 5.2.1链式编码 5.2.2游程长度编码 5.2.3块式编码 5.2.4差分映射法 5.2.5四叉树编码 5.3拓扑关系的生成 5.3.1基本数据结构 5.3.2弧段的预处理 5.3.3结点匹配
算法
5.3.4建立拓扑关系 思考题 第6章空间度量
算法
6.1直线和距离 6.1.1直线 6.1.2直线方程 6.1.3点到直线的距离 6.2角度量算 6.3
多边形
面积的量算 6.3.1三角形面积量算 6.3.2四边形面积量算 6.3.3任意二维
平面
多边形
面积量算 6.3.4任意三维
平面
多边形
面积量算 思考题 第7章空间数据索引
算法
7.1B树与B+树 7.1.1B树索引结构 7.1.2B+树索引结构 7.2R树结构 7.2.1R树定义 7.2.2R树索引的主要操作
算法
7.2.3R*树
算法
7.3四叉树结构 7.3.1常规四叉树 7.3.2线性四叉树 7.3.3线性四叉树的编码 7.3.4Z曲线和Hibert曲线
算法
思考题 第8章空间数据内插
算法
8.1概述 8.1.1几何方法 8.1.2统计方法 8.1.3空间统计方法 8.1.4函数方法 8.1.5随机模拟方法 8.1.6确定性模拟 8.1.7综合方法 8.2分段圆弧法 8.3分段三次多项式插值法 8.3.1三点法 8.3.2五点法 8.4趋势面插值
算法
8.5反距离权重插值
算法
8.6双线性插值
算法
8.7薄板样条函数法 8.7.1薄板样条函数法 8.7.2规则样条函数 8.7.3薄板张力样条法 8.8克里金法 8.8.1普通克里金法 8.8.2通用克里金法 思考题 第9章Delaunay三角网与Voronoi图
算法
9.1概述 9.2Voronoi图 9.3Delaunay三角形 9.4Voronoi图生成
算法
9.4.1半
平面
的交 9.4.2增量构造方法 9.4.3分治
算法
9.4.4减量
算法
9.4.5
平面
扫描
算法
思考题 第10章缓冲区分析
算法
10.1概述 10.2缓冲区边界生成
算法
基础 10.3点缓冲区边界生成
算法
10.4线缓冲区边界生成
算法
10.5面缓冲区边界生成
算法
10.6多目标缓冲区合并
算法
思考题 第11章网络分析
算法
11.1概述 11.2网络数据模型 11.3路径分析
算法
11.3.1单源点的最短路径 11.3.2单目标最短路径问题 11.3.3单结点对间最短路径问题 11.3.4多结点对间最短路径问题 11.3.5次短路径求解
算法
11.4最佳路径
算法
11.4.1最大可靠路径 11.4.2最大容量路径 11.5连通性分析
算法
11.5.1Prim
算法
11.5.2Kruskal
算法
11.6资源分配
算法
思考题 第12章地形分析
算法
12.1数字地面模型的生成
算法
12.1.1基于离散点的DEM规则网格的生成 12.1.2基于不规则三角网的DEM生成 12.1.3DEM数据结构的相互转换 12.2基本地形因子分析
算法
12.2.1坡面因子提取的
算法
基础 12.2.2坡度、坡向 12.2.3坡形 12.3地形特征提取
算法
12.3.1地形特征点的提取 12.3.2基于规则格网DEM数据提取山脊与山谷线的典型
算法
12.4通视分析
算法
12.4.1判断两点之间的可视性的
算法
12.4.2计算可视域的
算法
思考题 第13章空间数据挖掘
算法
13.1概述 13.2分类
算法
13.2.1数据分类的基本过程 13.2.2决策树分类概述 13.2.3决策树的特点 13.2.4二叉决策树
算法
与分类规则的生成 13.2.5决策树分类
算法
13.2.6决策树属性的选取 13.2.7改进决策树性能的方法 13.3泛化规则
算法
13.3.1概念层次 13.3.2面向属性泛化的策略与特点 13.3.3基于规则的面向属性泛化方法 13.4相关分析 13.4.1两要素间的相关分析 13.4.2多要素之间的相关分析 13.4.3关联规则
算法
13.5回归分析 13.5.1一元线性回归模型 13.5.2多元线性回归模型 13.5.3非线性回归模型 13.5.4回归分析与相关分析 13.6系统聚类分析 13.6.1概述 13.6.2聚类要素预处理 13.6.3分类统计量 13.6.4系统聚类法 13.6.5其他聚类方法概述 13.7判别分析 13.7.1距离判别 13.7.2费歇判别法 13.7.3贝叶斯判别法 13.7.4判别分析应注意的问题 13.8主成分分析 13.8.1主成分分析的基本原理 13.8.2主成分分析的方法 思考题 第14章数据输出
算法
14.1概述 14.1.1地图符号构成元素组成 14.1.2地图符号几何特征 14.1.3基于SVG的地图符号描述模型 14.2点状地图符号的绘制 14.2.1圆的绘制 14.2.2椭圆的绘制 14.2.3
多边形
的绘制 14.2.4五角星的绘制 14.3线状地图符号的绘制 14.3.1平行线绘制 14.3.2虚线绘制 14.3.3短齿线的绘制 14.3.4铁路线的绘制 14.3.5境界线的绘制 14.4面状地图符号的绘制 思考题 主要参考文献
ACM 计算几何模板
ACM 很全的计算几何模板 基础部分 1.几何公式 5 1.1三角形 5 1.2四边形 5 1.3正n边形 5 1.4圆 5 1.5棱柱 6 1.6棱锥 6 1.7棱台 6 1.8圆柱 6 1.9圆锥 6 1.10圆台 7 1.11球 7 1.12球台 7 1.13球扇形 7 2.直线与线段 7 2.0预备函数 7 2.1判三点是否共线 8 2.2判点是否在线段上 9 2.3判断两点在线段的同一侧 9 2.4判断两点是否在线段的异侧 9 2.5求点关于直线的对称点 10 2.7判断两线段是否
相交
10 2.7.1常用版 10 2.7.2不常用版 11 2.8 求两条直线的交点 11 2.9点到直线的最近距离 12 2.10点到线段的最近距离 12 3.
多边形
12 3.0 预备浮点函数 12 3.1
判定
是否是凸
多边形
13 3.2
判定
点是否在
多边形
内 14 3.3
判定
一条线段是否在一个任意
多边形
内 15 4. 三角形 16 4.0预备函数 16 4.1求三角形的外心 17 4.2求三角形内心 17 4.3求三角形垂心 17 5. 圆 18 5.0预备函数 18 5.1
判定
直线是否与圆
相交
19 5.2
判定
线段与圆
相交
19 5.3判圆和圆
相交
19 5.4计算圆上到点p最近点 19 5.5计算直线与圆的交点 20 5.6计算两个圆的交点 20 6. 球面 21 6.0给出地球经度纬度,计算圆心角 21 6.1已知经纬度,计算地球上两点直线距离 21 6.2已知经纬度,计算地球上两点球面距离 21 7. 三维几何的若干模板 22 7.0预备函数 22 7.1
判定
三点是否共线 23 7.2
判定
四点是否共面 23 7.1
判定
点是否在线段上 23 7.2判断点是否在空间三角形上 24 7.3判断两点是否在线段同侧 24 7.4判断两点是否在线段异侧 25 7.5判断两点是否在
平面
同侧 25 7.6判断两点是否在
平面
异侧 25 7.7判断两空间直线是否平行 25 7.8判断两
平面
是否平行 26 7.9判断直线是否与
平面
平行 26 7.10判断两直线是否垂直 26 7.11判断两
平面
是否垂直 26 7.12判断两条空间线段是否
相交
27 7.13判断线段是否与空间三角形
相交
27 7.14计算两条直线的交点 28 7.15计算直线与
平面
的交点 28 7.16计算两
平面
的交线 29 7.17点到直线的距离 29 7.18 计算点到
平面
的距离 29 7.19计算直线到直线的距离 30 7.20空间两直线夹角的cos值 30 7.21两
平面
夹角的cos值 30 7.22直线与
平面
夹角sin值 31 1.最远曼哈顿距离 31 2. 最近点对 32 3. 最近点对 34 4. 最小包围圆 36 5. 求两个圆的交点 39 6. 求三角形外接圆圆心 40 7. 求凸包 42 8.凸包卡壳旋转求出所有对踵点、最远点对 44 9. 凸包+旋转卡壳求
平面
面积最大三角 47 10. Pick定理 50 11. 求
多边形
面积和重心 51 12. 判断一个简单
多边形
是否有核 52 13. 模拟退火 54 14. 六边形坐标系 56 15. 用一个给定半径的圆覆盖最多的点 60 16. 不等大的圆的圆弧表示 62 17. 矩形面积并 62 18. 矩形的周长并 66 19. 最近圆对 70 20. 求两个圆的面积交 74
图形处理/算法
19,468
社区成员
50,698
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章