polygon相关内容

如何用颜色渐变填充 3D 三角形

我正在尝试将颜色图应用于 3d 多边形.多边形很好,显示在正确的位置.我唯一不能做的就是用渐变填充它. 这是我的代码: 将 matplotlib.pyplot 导入为 plt从 mpl_toolkits.mplot3d 导入 Axes3D从 matplotlib.colors 导入 LinearSegmentedColormap从 mpl_toolkits.mplot3d.art3d 导入 ..
发布时间:2021-11-25 01:48:53 Python

从 xyz 坐标中查找多边形区域

我正在尝试使用 shapely.geometry.Polygon 模块来查找多边形的面积,但它在 xy 平面上执行所有计算.这对于我的一些多边形来说很好,但其他多边形也有 z 维度,所以它并没有完全按照我的意愿行事. 是否有一个包可以从 xyz 坐标中给我一个平面多边形的面积,或者一个包或算法来将多边形旋转到 xy 平面这样我就可以使用 shapely.geometry.Polygon(). ..
发布时间:2021-11-25 01:23:14 Python

多边形索引列表中的相邻多边形

我有一个类似于 this 形式的网格.最后有代表每个多边形的索引列表.我需要为每个多边形生成一个相邻多边形列表,想知道是否有人知道一种有效的算法来做到这一点? 想到的最简单的方法是对于每个多边形,检查每个其他多边形是否有两个匹配的索引 - 但这看起来涉及一些嵌套循环.我不介意使用它,性能在这里不是一个大问题,但是是的,我只是在寻找替代方案. 对每个多边形的最大索引/顶点数没有任何限制, ..
发布时间:2021-11-25 01:09:36 C#

用于表示 3D 多面体的库

有没有提供 3D 多面体并支持计算两个多面体交集的库? 如果有区别,我想建模的多面体中没有“洞". 首先关注正确性,其次才是速度! 理想情况下,这个库应该: 已有整洁的 Python 绑定 独立或有合理的小依赖 支持从任何给定角度查看时计算多面体的轮廓 解决方案 CGAL 提供的不仅仅是你'重新要求,但特别包括对它们的多面体和“布尔值"之类的操作(我不确定“从任 ..
发布时间:2021-11-25 01:06:26 Python

多边形轮廓到多边形的无序云点

亲爱的 Stackoverflow 社区, 我有不规则多边形的轮廓作为无序数据点(就像这里的图:https://s16.postimg.org/pum4m0pn9/figure_4.png),我正在尝试订购它们(即创建多边形). 由于多边形的非凸形状,我无法使用凸包包络.我不能设定最小距离标准,因为轮廓其他部分的某些点更近(例如:点 A 必须与 B 连接,但更接近 C).由于轮廓的不规 ..
发布时间:2021-11-24 22:32:51 Python

将壁面列表转换为连贯多边形的算法

我有一个成对描述多边形的点列表,如下所示: 这是一个正方形.请注意,每对点描述一条线,因此我们的正方形由线组成 >>> > 然而,我必须绘制这些多边形,当所讨论的点都按顺序排列并且没有孔时,这些多边形可以正常工作.不幸的是,当输入类似于 时,这有时会出错 并且生成的多边形很奇怪,或者当 中有几个洞时 在这些情况下,使用 drawpoly(points) 绘制这些多边 ..
发布时间:2021-11-24 22:11:21 C#/.NET

将壁面列表转换为连贯多边形的算法

我有一个成对描述多边形的点列表,如下所示: 这是一个正方形.请注意,每对点描述一条线,因此我们的正方形由线组成 >>> > 然而,我必须绘制这些多边形,当所讨论的点都按顺序排列并且没有孔时,这些多边形可以正常工作.不幸的是,当输入类似于 时,这有时会出错 并且生成的多边形很奇怪,或者当 中有几个洞时 在这些情况下,使用 drawpoly(points) 绘制这些多边 ..
发布时间:2021-11-24 22:11:03 C#/.NET

如何测试一条线是否与凸多边形相交?

假设给定了一条线的方程(在 2d 中),以及形成凸多边形的线方程(多边形可能是无界的).如何确定线是否与多边形相交? 此外,是否有预定义此类任务的计算几何库?我这么问是因为我不仅对 2D 版本感兴趣,而且对 n 维几何感兴趣. 解决方案 对于 2D 的情况,我认为问题稍微简化了一些. 这条线将空间分成两个区域. 如果多边形仅出现在其中一个区域中,则该线不会与它相交. ..
发布时间:2021-11-24 22:05:51 C#

球体表面上的射线多边形交点

我有一个点 (Lat/Lon) 和一个以度为单位的航向(真北),该点沿其行进.我有许多固定多边形(以纬度/经度定义的点),它们可能是凸面也可能不是凸面. 我的问题是,如何计算与多边形最近的交点(如果有).我看过几篇关于光线追踪的令人困惑的帖子,但当光线和多边形不在同一平面上并且多边形必须是凸面时,它们似乎都与 3D 相关. 解决方案 这个页面上的答案似乎是最准确的. 问题 1. ..
发布时间:2021-11-24 22:02:40 C#

足迹查找算法

我正在尝试提出一种算法来优化一个多边形(或多个多边形)的形状,以最大化该形状中包含的值. 我有 3 列数据: X:x 轴上的位置 Y:y 轴上的位置 值:块的值,可以有正值和负值. 此数据来自规则网格,因此每个 x 和 y 值之间的间距是一致的. 我想创建一个边界多边形,通过添加的条件最大化包含的值. 需要在多边形的所有点处保持最小半径.这意味着我们将失去一些正值 ..
发布时间:2021-11-24 22:00:27 C#

定位边界 2D 实体

给定一个点和一组任意 2D 实体(圆、多边形、线、折线、弧等),有没有人知道现有的策略: 确定点是否被任何实体组合包围(有界)?我知道对闭合形状进行“内部"测试很容易,但这并不总是我想要的 - 特别是嵌套或相交的形状. 找到围绕我的点形成闭合多边形的最小(最接近?)线/实体集?(想想洪水填充,但不依赖于颜色) 解决方案 我过去曾在商业产品中解决过这个问题.您已经询问了分析曲线, ..
发布时间:2021-11-24 21:32:51 C#

自相交多边形的面积

计算简单不规则多边形的面积很简单.但是,请考虑下左图所示的自相交多边形 ABCDEF: 不定义自重叠区域以将重叠区域计数两次. 解决方案 你可以试试 Bentley–Ottmann 带有以下来自此页面 Bentley-Ottmann 算法 Bentley-Ottmann 算法的输入是线段 Li 的集合 OMEGA={Li},其输出将是一组 LAMBDA={ ..
发布时间:2021-11-24 21:31:01 C#

平行四边形内的随机点

我有一个由 2D 中的 4 个点定义的 4 边凸多边形,我希望能够在其中生成随机点. 如果真的可以简化问题,我可以将多边形限制为平行四边形,但更通用的答案是首选. 生成随机点直到一个点在多边形内是行不通的,因为它所花费的时间真的不可预测. 解决方案 A.如果您可以将输入限制为平行四边形,这真的很简单: 取 0 到 1 之间的两个随机数.然后我们将调用 u 和 v. ..
发布时间:2021-11-24 21:16:02 C#

多边形相交的简单算法

我正在寻找一种非常简单的算法来计算多边形相交/剪裁.也就是说,给定多边形 P、Q,我希望找到包含在 P 中的多边形 TQ,我希望 T 在所有可能的多边形中是最大的. 我不介意运行时间(我有几个非常小的多边形),我也可以得到多边形相交的近似值(即点数较少的多边形,但它仍然包含在多边形的交点). 但对我来说,算法简单(测试成本更低)并且最好短(代码更少)对我来说非常重要. 编辑:请注 ..
发布时间:2021-11-24 21:09:56 C#

用C#计算不规则多边形的面积

我已经设法写了一个“傻瓜"如何计算 C# 中不规则多边形的面积,但我需要它对于任意数量的顶点都是动态的. 有人可以帮忙吗? 类: 公共类顶点{私人 int _vertexIdx;私人双_coordX;私人双_coordY;私人双_coordZ;公共顶点(){ }公共顶点(int vertexIdx,双coordX,双coordY,双coordZ){_vertexIdx = verte ..
发布时间:2021-11-18 04:59:39 C#/.NET

在多边形中添加一些区域 [JavaScript:: Google Map API v3]

我在 database 中有一些点可以在地图上制作多边形.我正在使用 Google Map Api v 3.现在我正在尝试在多边形中添加一些区域,例如我想在多边形的每一侧添加 100m 并在地图上与原始区域一起创建新区域.我试过了,但它没有正确制作.我在这里添加我的代码.注意100m 面积只是示例值 代码 $(function() {mapOptions = new Object();ma ..
发布时间:2021-11-17 04:21:31 前端开发

当坐标为长/纬度时,Mysql 几何 AREA() 函数返回什么?

我的问题与 这个类似的,它链接到一个非常复杂的解决方案 - 但我想了解的是这个结果: 使用 Mysql Geometry 字段存储我适当运行的小多边形 select AREA(myPolygon) where id =1 在它上面,得到一个像 2.345 这样的值.那么谁能告诉我,当存储的值是描述多边形的长/纬度集时,这个数字代表什么? 仅供参考,我工作的区域相对较小(停车场等), ..
发布时间:2021-11-17 04:21:13 数据库

将自相交多边形拆分为非自相交多边形

我有一组代表自相交多边形的点.我能够找到交点.但我无法将这个多边形分割成不是自相交的较小多边形.知道怎么做.我我正在使用 vb 2008.我需要这个来计算自相交多边形的面积.谢谢 解决方案 关于这个问题有很多人知道.事实上,这里有更早的类似问题,例如,“划分自相交多边形(C代码)."这是关于该主题的硕士论文:PDF 下载链接. ..
发布时间:2021-11-17 04:20:58 其他开发

R sp:Polygon的面积单位

我用R读入了一个shape文件,用sp包分析了油田的多边形(WGS84的经纬度)及其各自的区域.不幸的是我不知道面积输出的单位.例如.面积输出平均为 0.85 个单位(最大 4.34 个),这可能不是以平方公里为单位,因为这对于油田来说太小了. 有谁知道sp包中Polygons的面积输出单位是多少?非常感谢! 解决方案 要在纬度坐标系中正确计算多边形的面积,最好使用“spTransf ..
发布时间:2021-11-17 04:20:43 其他开发