polygon相关内容

如何为多边形创建内部螺旋?

对于任何形状,我如何在其中创建一个类似形状的螺旋.这将是一个类似于边界的想法(使用 Minkowski 和).而不是在形状内部创建相同的形状,尽管它会是相同形状的螺旋. 我发现了这个 - http://www.cis.upenn.edu/~cis110/13su/lectures/Spiral.java 它根据传递的参数创建一个螺旋,因此它可以用于任何常规形状. 我也想要所有形状 ..
发布时间:2022-01-14 15:11:44 其他开发

包含一组点的多边形

我有一组点 S(2D:由 x 和 y 定义),我想找到 P,最小的(意思是:点数最少的)多边形包围集合中的所有点,P 是S 的有序子集. 是否有任何已知的算法来计算这个?(我在这个领域缺乏文化令人惊讶......) 感谢您的帮助 解决方案 这个问题有很多算法.它被称为“最小边界框".您也会在搜索“convex hull"时找到解决方案,尤其是 这里. 一种方法是找到最左边 ..
发布时间:2022-01-14 15:08:08 其他开发

如何确定一个点是否在二维凸多边形内?

我有一个凸多边形(通常只是一个旋转的正方形),我知道所有 4 个点.如何确定给定点(黄色/绿色)是否在多边形内部? 编辑:对于这个特定项目,我无权访问 JDK 的所有库,例如 AWT. 解决方案 本页:http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html 展示了如何做这适用于任何多边形. 我 ..
发布时间:2022-01-14 15:04:33 Java开发

如何有效地确定多边形是凸面、非凸面还是复面?

来自 XFillPolygon: 如果 shape 是 Complex,则路径可能会自相交.请注意,路径中的连续重合点不会被视为自相交. 如果shape是凸,对于多边形内的每一对点,连接它们的线段不与路径相交.如果客户知道,指定 Convex 可以提高性能.如果您为非凸形路径指定凸形,则图形结果未定义. 如果 shape 是 Nonconvex,则路径不会自相交,但形状不是完全凸 ..
发布时间:2022-01-14 14:58:41 其他开发

一种用于膨胀/放气(偏移、缓冲)多边形的算法

我将如何“膨胀"?多边形?也就是说,我想做类似这样的事情: 要求是新的(膨胀的)多边形的边缘/点与旧的(原始)多边形的距离相同(在示例图片上它们不是,因为那时它必须使用弧来膨胀顶点,但让我们暂时忘掉它;)). 我正在寻找的数学术语实际上是向内/向外的多边形偏移.+1 balint 指出这一点.替代命名是多边形缓冲. 我的搜索结果: 这里有一些链接: 多边形偏移策略调查 ..

QPolygons 边缘的交点/获取 QPolygon 边缘上的所有点

我有两个封闭的 QPolygonF,我需要找出它们的边缘(即它们的轮廓)是否相交.由于这些多边形可能相互包含,因此仅查看多边形的交点是行不通的. PyQt5 有一个内置函数来检查一个点是否在多边形的轮廓线上,contains(QPointF(x,y)).因此,对 QPolygonF 中的每个点使用这种方法似乎很明显: def check_if_two_polygons_share_cont ..
发布时间:2022-01-12 23:09:46 其他开发

如何使用 Leaflet 一次只允许编辑一个特征/多边形?

这几天我一直在努力解决我的问题. 我有一个来自 GeoJSON 的多边形层.我想用点击事件编辑我的多边形.当我点击一个多边形时,它变得可编辑,但我想要的是,当我点击另一个多边形时,第一个多边形不再处于可编辑模式. OpenLayers 但自然没有 Leaflet. 这是我的代码的摘录: var editableLayers = new L.FeatureGroup().addT ..
发布时间:2022-01-12 18:39:49 其他开发

使用 R 在传单地图上显示 SpatialPolygonsDataFrame

我想在传单地图上显示加拿大的多边形. # 创建地图图书馆(传单)m = 传单() %>% addTiles()米 我找到了加拿大的多边形:http://www.gadm.org/country.我为 R 选择了 SpatialPolygonsDataFrame 格式,但还有其他格式可用(例如 Shapefile) # 在 R 中加载对象加载(“country_polygons/CAN_adm ..
发布时间:2022-01-12 18:08:18 其他开发

确定一个点是否位于传单多边形内

假设我在下面的演示中使用传单绘制一个多边形:http://leaflet.github.io/Leaflet.draw/ 我的问题是如何确定给定点是否位于多边形内. 解决方案 使用光线投射算法检查点(标记)是否位于多边形内: function isMarkerInsidePolygon(marker, poly) {var polyPoints = poly.getLatLngs( ..
发布时间:2022-01-12 17:42:48 其他开发

使用 libgdx 绘制带纹理的多边形

我使用 libgdx 的渲染周期有问题,基本上我需要用方形纹理填充一个区域,而这个区域的最后一部分可能比纹理更小或形状不同,所以这意味着我需要渲染一个任意形状的四边形并在其上贴上纹理,切割我不需要的部分. 我对如何做到这一点有点迷茫,到目前为止,我已经看到 PolygonRegion 和 PolygonSpriteBatch 可能会为我做这件事,但我对实例化一个我只会使用的新重物有点警惕在一 ..
发布时间:2022-01-12 17:33:26 Java开发

Java/libGDX - 如何检查多边形与矩形或圆形的碰撞

我是 libGDX 的新手,据我所知,Intersector 类具有 Rectangle/Rectangle、Circle/Circle、Circle/Rectangle 和 Polygon/Polygon 的重叠方法,但由于某种原因,它似乎没有检查多边形/矩形或多边形/圆形的任何方法. 有没有推荐的方法来检查多边形和矩形/圆之间的碰撞? 另外,是否有某些原因将其排除在 Interse ..
发布时间:2022-01-12 17:23:41 Java开发

Libgdx 多边形三角剖分

好的,所以我有一个多边形(简单但凹形),我试图将它切割成三角形,以使其与另一个多边形相撞. 我知道我的多边形是凹的,所以我决定使用 LibGDX EarClippingTriangulator 将它切割成三角形. 所以,通过这段代码,我得到了我的三角形顶点: public void triangulate(){向量trianglesVertices = 新向量 ..
发布时间:2022-01-12 17:23:22 其他开发

libGDX-精确碰撞检测-多边形创建?

我有一个关于 libGDX 碰撞检测的问题.因为这是一个相当具体的问题,我还没有在互联网上找到任何好的解决方案. 所以,我已经创建了由不同身体部位组成的“人类",每个部位都有矩形碰撞检测. 现在我想实现武器和技能,例如如下所示: 技能示例图片 问题 当有这样的技能时,在碰撞检测中使用矩形会让玩家非常沮丧:他们可以成功躲避技能,但碰撞检测器仍然会伤害他们. 方法一 ..
发布时间:2022-01-12 17:18:37 其他开发

使用 Libgdx 的圆和多边形碰撞

Libgdx 中有没有办法验证多边形和圆之间的碰撞? 我看到了 Intersector 类,但只发现了 Circle 和 Rectangle 的碰撞测试.其他多边形呢? 如果我需要手动完成,使用 Libgdx 的最佳方法是什么? 解决方案 所以,我设法在 Circle 和 Polygon 之间创建了一个碰撞测试方法.至少,它对我有用. 代码如下: 公共布尔重叠(多边形多 ..
发布时间:2022-01-12 16:36:54 Java开发

boost::polygon 的分段错误

我已经处理了多边形数据.现在我想看看我处理的数据与原始数据的匹配程度.对于这个任务,我想使用 BOOST 的多边形集合运算符.下面的代码给了我一个段错误: #include #include 使用命名空间 boost::polygon::operators;使用命名空间标准;typedef boost::polygon:: ..
发布时间:2022-01-12 15:48:38 C/C++开发

使用 Google Maps v3 拖动(移动)多边形

Polygon 的 Google Maps API 可以不提供拖动方法. 什么是实现此类功能的有效方法(即,充分优化,不会杀死一台使用了四年的笔记本电脑)? 谢谢! 解决方案 我发现 Google Maps V2 多边形实现对我的需求非常有限,并通过创建自定义叠加层解决了这个问题.我的小组目前停留在 IE6 上,所以我还没有迁移到 Google Maps V3 - 但快速浏览一 ..

OpenGL ES - 如何绘制填充多边形?

我尝试在堆栈上进行谷歌搜索和搜索,但没有找到任何东西 :-( ( 映射不规则形状或其他多边形 (卡通,精灵)到OpenGL ES中的三角形) 我想在 iPad 上的 OpenGL ES 中绘制一个填充的多边形(2D,不需要 3D)(我是 OpenGL && OpenGL ES 的新手)在 OpenGL 上看起来很简单,但在 ES 上只能绘制三角形. 但是我找不到任何关于这个的好教程: ..
发布时间:2022-01-09 09:22:57 移动开发

mongodb 检查点是否在多边形中

mongo 2.6 我有一些存储的多边形.我有一个观点.我想知道这个点是否适合任何存储的多边形 文档示例 {...,“多边形":[[17.60083012593064606069989897118718718718999061/0331187187118711007 已经有几乎相同的问题 Mongodb:检查点是否在存储的多边形内.但这对我不起作用-此查询必须至少给出一个结果(示 ..
发布时间:2022-01-07 14:35:38 其他开发