Google Maps v3:检查多边形中是否存在点
我正在寻找一种方法来检查点是否存在于 Google Maps v3 (JavaScript) 中的多边形内.我到处搜索，到目前为止我找到的唯一解决方案是获取多边形的边界，但显示的代码似乎只是创建了一个矩形并不断扩大其表面积以包括所有相关点. 顺便说一句，我不能只使用一个大正方形，即获得多边形边界的原因是我在地图上有边界多边形，它们不能扩展到彼此的领土. 编辑根据下面的回复，我尝试使用我
..
polygon相关内容
如何在谷歌地图 v3 中获得多边形的中心?
它不需要100%正确，它可以是边界矩形的中心. 解决方案 算法: 遍历多边形中的所有点.对于所有的点找到； x1，最低的x坐标 y1，最低y坐标 x2，最高x坐标 y2，最高y坐标 您现在有了边界矩形，可以使用以下方法计算中心: center.x = x1 + ((x2 - x1)/2);center.y = y1 + ((y2 - y1)/2);
..
如何在Android的谷歌地图V2中绘制手绘多边形?
我想在 Google Map V2 中的地图上绘制 Free Hand Polygon. 使用 Overlay Map V1 可以完成此任务，但 Google Map 已从 V2 中删除了该类.(根据这个 Google Map V2 已删除覆盖类). Google Map V1 绘制自由多边形的好例子. 在 Map V2 中，我们可以借助 Google 官方文档以编程方式绘制多边
..
生成随机二维多边形的算法
我不知道如何解决这个问题.我不确定这是一项多么复杂的任务.我的目标是拥有一种生成任何多边形的算法.我唯一的要求是多边形不复杂(即边不相交).我正在使用 Matlab 进行数学运算，但欢迎任何抽象的东西. 任何帮助/方向? 编辑: 我在想更多可以生成任何多边形的代码，甚至像这样的东西: 解决方案 利用 MATLAB 类，有一种巧妙的方法可以完成您想做的事情 Delaunay
..
如何确定 2D 点是否在多边形内?
我正在尝试在多边形算法中创建一个 fast 2D 点，用于命中测试(例如 Polygon.contains(p:Point)).对有效技术的建议将不胜感激. 解决方案 对于图形，我宁愿不喜欢整数.许多系统使用整数进行 UI 绘制(像素毕竟是整数)，但例如，macOS 对所有内容都使用浮点数.macOS 只知道点，一个点可以转换为一个像素，但根据显示器分辨率，它可能会转换为其他像素.在视网膜
..
非凸多边形内的最大圆
如何找到可以容纳在凹多边形内的最大圆? 蛮力算法是可以的，只要它可以实时处理约 50 个顶点的多边形. 解决方案 解决这个问题的关键是首先进行观察:适合任意多边形内的最大圆的中心是:> 多边形内部；和 距离多边形边缘的任意点最远. 为什么?因为圆边缘上的每个点都与该中心等距.根据定义，最大的圆将具有最大的半径，并且至少会在两个点上与多边形相接触，因此如果您找到距离多边形最远
..
如何有效地确定多边形是凸面、非凸面还是复杂面?
来自 XFillPolygon: 如果shape是Complex，路径可能会自相交.请注意，路径中的连续重合点不被视为自相交. 如果shape是Convex，对于多边形内的每一对点，连接它们的线段不与路径相交.如果客户端知道，指定 Convex 可以提高性能.如果为非凸的路径指定 Convex，则图形结果未定义. 如果shape是Nonconvex，则路径不自相交，但形状不是完全
..
一种膨胀/收缩(偏移、缓冲)多边形的算法
我将如何“充气"?多边形?也就是说，我想做类似这样的事情: 要求新的(膨胀的)多边形的边/点都与旧的(原始)多边形的距离相同(在示例图片上它们不是，因为那样它就必须使用弧来表示膨胀的顶点，但让我们暂时忘记这一点;)). 我正在寻找的数学术语实际上是向内/向外多边形偏移.+1 balint 指出这一点.替代命名是多边形缓冲. 我的搜索结果: 这里有一些链接: 多边形偏移
..
CSS 三角形是如何工作的?
CSS Tricks - Shapes of CSS 上有很多不同的 CSS 形状以及我对三角形特别困惑: #triangle-up {宽度:0；高度:0；左边框:50px 实心透明；border-right: 50px 实心透明；边框底部:100px 纯红色；}
它如何以及为什么起作用? 解决方案 CSS 三角形:五幕悲
..
定位边界 2D 实体
给定一个点和一组任意 2D 实体(圆、多边形、线、折线、弧等)，有没有人知道现有的策略: 确定点是否被任何实体组合包围(有界)?我知道对闭合形状进行“内部"测试很容易，但这并不总是我想要的 - 特别是嵌套或相交的形状. 找到围绕我的点形成闭合多边形的最小(最接近?)线/实体集?(想想洪水填充，但不依赖于颜色) 解决方案 我过去曾在商业产品中解决过这个问题.您已经询问了分析曲线，
..
自相交多边形的面积
计算简单不规则多边形的面积很简单.但是，请考虑下左图所示的自相交多边形 ABCDEF: 不定义自重叠区域以将重叠区域计数两次. 解决方案 你可以试试 Bentley–Ottmann 带有以下来自此页面 Bentley-Ottmann 算法 Bentley-Ottmann 算法的输入是线段 Li 的集合 OMEGA={Li}，其输出将是一组 LAMBDA={
..
平行四边形内的随机点
我有一个由 2D 中的 4 个点定义的 4 边凸多边形，我希望能够在其中生成随机点. 如果真的可以简化问题，我可以将多边形限制为平行四边形，但更通用的答案是首选. 生成随机点直到一个点在多边形内是行不通的，因为它所花费的时间真的不可预测. 解决方案 A.如果您可以将输入限制为平行四边形，这真的很简单: 取 0 到 1 之间的两个随机数.然后我们将调用 u 和 v.
..
多边形相交的简单算法
我正在寻找一种非常简单的算法来计算多边形相交/剪裁.也就是说，给定多边形 P、Q，我希望找到包含在 P 中的多边形 TQ，我希望 T 在所有可能的多边形中是最大的. 我不介意运行时间(我有几个非常小的多边形)，我也可以得到多边形相交的近似值(即点数较少的多边形，但它仍然包含在多边形的交点). 但对我来说，算法简单(测试成本更低)并且最好短(代码更少)对我来说非常重要. 编辑:请注
..
使用 Newell 算法计算 3d 多边形面法线的问题
我正在尝试使用 Newell 的方法计算 3D 多边形的法线.我面临的问题是，即使多边形面向 -z，z 的值也总是以正数返回.但是，当它面对 -z 时，它也会翻转 x 和 y 的值，因此如果 x 的实际值为 -x，它将是 +x，y 也是如此.我不明白为什么会这样.我希望有人能指出我做错了什么.这是我到目前为止所写的内容(使用 PHP): $verticies =[[57.36, 30.98, 0
..
填充 3D 图中两个线段之间的区域 {rgl}
我使用 {rgl} 包中的函数 plot3d() 使用顶点坐标和线段制作了一个四面体.下面的代码使提到的情节 library("rgl")CCl4=c(5,5,5,10)鲁米诺=c(0.01,0.001,0.005,0.005)Na2CO3=c(0.01,0.01,0.1,0.05)plot3d(Luminol, Na2CO3, CCl4, type = "s")for(i 在 1:4){for
..
如何知道线段是否与 3d 空间中的三角形相交?
我有一个由 3d 空间中的 3 个点定义的三角形.我还有一个由 3d 空间中的 2 个点定义的线段.我想知道它们是否相交.我真的不需要知道交点. 我不会任何微积分，但我知道一些三角函数.我对矩阵有一些了解，但我很了解向量(特别是 3d 向量).请保持简单. 你能帮我解决示例问题吗: 三角形: a: -4, 3, 0 b: 4, 3, 0 c: -3, -5, 4
..
如何知道线段是否与 3d 空间中的三角形相交?
我有一个由 3d 空间中的 3 个点定义的三角形.我还有一个由 3d 空间中的 2 个点定义的线段.我想知道它们是否相交.我真的不需要知道交点. 我不会任何微积分，但我知道一些三角函数.我对矩阵有一些了解，但我很了解向量(特别是 3d 向量).请保持简单. 你能帮我解决示例问题吗: 三角形: a: -4, 3, 0 b: 4, 3, 0 c: -3, -5, 4
..
Java3d 读取 3d 对象的每个多边形
我正在使用 Java3d(版本 1.6)并尝试从任何对象读取所有多边形. 我使用以下代码加载了一个对象: private BranchGroup loadObj(String p) {BranchGroup objRoot = new BranchGroup();TransformGroup tg = new TransformGroup();Transform3D t3d = new T
..
OpenGL Z-Biasing(多边形偏移)限制
我有两个共面的多边形. 我尝试过. glEnable(GL_POLYGON_OFFSET_FILL);glPolygonOffset(0,1); 并期望一个明显“在"另一个之上. 这种情况直到大约 70-75 个单位(近剪裁平面为 1，远剪裁平面为 10,000)为止.然后是大约 50 个单位的区域，其中有 z-fighting，然后交替的多边形似乎出现在顶部. 多边形偏移量
..
按顺序排列点
我有一些 3D 点在一个平面上.我想按顺时针或逆时针顺序排列它们. 这些点可以在单个平面中创建凹多边形或凸多边形. 任何机构都可以提供任何建议吗? 解决方案 好的，我几乎解决了问题.我得到了线段而不是 3d 中的点.所以，现在我必须按顺序排列线段.这对我来说变得更容易了.我现在可以按顺序排列它们了.
..