搜索结果
查询Tags标签： 多边形，共有 33条记录-
[SDOI / SXOI2022] 多边形 解析
题目大意 给定一个不严格凸的多边形, 求其三角剖分的数量, 其中切出的三角形面积不能为 \(0\), 同时也不要求完全切完. 解法概要 容斥原理其实就是凑某个权函数, 我们直接思考这里的权是怎么凑的. 对于任意连续的 \(k\) 条边, 我们假设有 \([x^k]F(x)\) 这么多种方案将 \(…
2022/8/12 23:24:45 人评论 次浏览 -
一种快速判断点在多边形内的算法
由于业务需要， 我总结了一种快速判断点在多边形内的算法。 先说思路：如图：如果点在多边形内部，射线第一次穿越边界一定是穿出多边形。 如果点在多边形外部，射线第一次穿越边界一定是进入多边形。我们可以归纳出：当射线穿越多边形边界的次数为偶数时，所有第偶数次（…
2022/7/12 14:21:50 人评论 次浏览 -
如何从百度地图中获取区域边界的多边形矢量数据？
打开百度地图网页，按F12打开开发者模式，在搜索框输入要查找的地点，按搜索或回车找到如下面图片所示的链接右击新链接打开，打开的是js文件，火狐浏览器不会解析，可用保存到本地，然后把文件后缀改为json,在用火狐浏览器打开，就可以了展开content对象的第一个值，看看…
2022/4/17 6:19:21 人评论 次浏览 -
蜂窝多边形密度图（GIS可视化）
为了能够让数据可视化，美观，我们有时候可能就需要采用这么一种方法实现数据的可视化！ ——蜂窝多边形密度图 与核密度分析，个人觉得区别主要是： 核密度分析的结果是栅格类型的，且是基于字段类实现密度可视化； 蜂窝多边形密度图，是在泰森多边形的基础上，与另一图层…
2022/1/2 23:12:16 人评论 次浏览 -
蜂窝多边形密度图（GIS可视化）
为了能够让数据可视化，美观，我们有时候可能就需要采用这么一种方法实现数据的可视化！ ——蜂窝多边形密度图 与核密度分析，个人觉得区别主要是： 核密度分析的结果是栅格类型的，且是基于字段类实现密度可视化； 蜂窝多边形密度图，是在泰森多边形的基础上，与另一图层…
2022/1/2 23:12:16 人评论 次浏览 -
PNPoly算法判断点在多边形内
算法简述 从目标点引出一条射线，计算该射线与多边形边的交点次数，奇数个交点则目标点在多边形内，否则在多边形外部。 论述由于多边形为闭合曲线，因此，改多边形将平面分成了内部和外部两部分。要从内部前往外部或者从外部前往内部，一定要跨越多边形的边界。若要做到在…
2021/12/24 1:07:06 人评论 次浏览 -
PNPoly算法判断点在多边形内
算法简述 从目标点引出一条射线，计算该射线与多边形边的交点次数，奇数个交点则目标点在多边形内，否则在多边形外部。 论述由于多边形为闭合曲线，因此，改多边形将平面分成了内部和外部两部分。要从内部前往外部或者从外部前往内部，一定要跨越多边形的边界。若要做到在…
2021/12/24 1:07:06 人评论 次浏览 -
凸多边形碰撞检测的分离轴算法（SAT）
碰撞检测可分为 Broad Phase （粗略检测）与 Narrow Phase （精细检测） 两个阶段。粗略检测阶段可直接比较两个物体的AABB包围框是否碰撞以节省计算量和时间。在精细检测中，SAT（Separating Axis Theorem，分离轴定理）碰撞检测算法直观且高效，它的原理清晰易懂，即若两…
2021/12/4 17:46:57 人评论 次浏览 -
凸多边形碰撞检测的分离轴算法（SAT）
碰撞检测可分为 Broad Phase （粗略检测）与 Narrow Phase （精细检测） 两个阶段。粗略检测阶段可直接比较两个物体的AABB包围框是否碰撞以节省计算量和时间。在精细检测中，SAT（Separating Axis Theorem，分离轴定理）碰撞检测算法直观且高效，它的原理清晰易懂，即若两…
2021/12/4 17:46:57 人评论 次浏览 -
如何在不规则多边形内均匀撒点的算法[转]
原文地址：https://geekplux.com/2018/03/16/how-to-picking-uniform-points-in-irregular-polygon.html 给定一个不规则的多边形（可能是凹多边形，可能是凸多边形），在其中要显示拓扑网络数据，要求节点不重合、不超出边界。该问题出现的场景：在地图上撒点 在未知画布…
2021/10/21 14:39:27 人评论 次浏览 -
如何在不规则多边形内均匀撒点的算法[转]
原文地址：https://geekplux.com/2018/03/16/how-to-picking-uniform-points-in-irregular-polygon.html 给定一个不规则的多边形（可能是凹多边形，可能是凸多边形），在其中要显示拓扑网络数据，要求节点不重合、不超出边界。该问题出现的场景：在地图上撒点 在未知画布…
2021/10/21 14:39:27 人评论 次浏览 -
一个小问题引发的惨案（计算几何，Voronoi图，半平面交）
某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有\(n\)个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有\(n\)个点，找出一个位置，使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图，定义法 对于平面上每个位置，都能找到…
2021/9/17 6:06:23 人评论 次浏览 -
一个小问题引发的惨案（计算几何，Voronoi图，半平面交）
某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有\(n\)个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有\(n\)个点，找出一个位置，使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图，定义法 对于平面上每个位置，都能找到…
2021/9/17 6:06:23 人评论 次浏览 -
阅读记录How to Create a Custom 2D Physics Engine - Rangy Gaul（2）
目录Friction, Scene and Jump TableFrictionCoulombs Law库伦定律静摩擦和动摩擦SceneJumpTable 碰撞查询跳转表Oriented Rigid BodiesOrientation MathCross Product叉积转矩和角速度Inertia惯性积分Transforming to a BasisCollision Detection and Manifold Generatio…
2021/9/6 6:07:21 人评论 次浏览 -
阅读记录How to Create a Custom 2D Physics Engine - Rangy Gaul（2）
目录Friction, Scene and Jump TableFrictionCoulombs Law库伦定律静摩擦和动摩擦SceneJumpTable 碰撞查询跳转表Oriented Rigid BodiesOrientation MathCross Product叉积转矩和角速度Inertia惯性积分Transforming to a BasisCollision Detection and Manifold Generatio…
2021/9/6 6:07:21 人评论 次浏览
