4回答
我在和PyGame玩。
现在，我正在尝试实现一个QIX克隆。
我有我的游戏循环，我可以移动播放器(光标)在屏幕上。
在QIX中，玩家的移动在屏幕上留下一个跟踪(尾)，创建一个折线。
如果带有屏幕边界的多边形创建一个多边形，则该区域将被填充。
我怎样才能完成这种行为？
如何将尾巴存储在记忆中？
如何检测它何时构建了一个应该填充的封闭形状？
我不需要一个确切的解决方案，一些指点和名字会很酷。
📷
开始时，只有灰色的边框，玩家可以在这里移动光标。
第一种情况：
用户将光标从A槽点B移动，绘制红色多线，直到C点。此时，由于跨越边界，A点应与点C自动连接，创建一个多边形，该多边形应被填充(我的绘图中的橙
浏览 0提问于2012-04-15得票数 9
2回答
如何使用raphael.js绘制多边形的每个角上都有控制点的多边形形状。
控制点应该是可拖动的，当控制点移动时，相关的线也应该移动。有什么想法吗？？
浏览 16提问于2013-08-08得票数 3
3回答
我使用fabric.js创建了一种“多边形选择器”或“多边形生成器”。每次单击都会创建多边形的一个角，可以选择、移动等。双击原始点将“关闭”多边形。在这一点上，我取组成多边形的所有圆/线并对它们进行分组。到目前一切尚好。
当这样的组被双击时，我希望它解组并恢复为可移动的节点(即移动圆圈重塑多边形等)；但有一些奇怪的事情发生了-看看当你移动圆圈时发生了什么，某些线似乎没有连接到圆圈……
我已经检查了每个组/非组相关的fabric.js线程(这里/那里/到处)。似乎没有涵盖我这里的“连接”对象的类型。
我用来展示这个问题的小提琴比我能说的更清楚：
不完整的代码是@：
//dbl cl
浏览 3提问于2015-06-18得票数 7
1回答
我在javafx (java 8)的多边形类中遇到了一个奇怪的问题。当我在多边形实例上应用一组平移、旋转或缩放时，它将正确地在我的形状上移动多边形。问题是，getPoints()方法中的点保持不变。我现在开始创建我自己的方法，在点周围移动并重新设置它们，这些方法做他们应该做的事情，但这是正确的方法吗？
这里有一个例子：
private void translatePoints(double translateX, double translateY) {
List<Double> newPoints = new ArrayList<>();
for (i
浏览 5提问于2016-11-16得票数 1
回答已采纳
1回答
我目前正在尝试将网格转换为导航网格以进行路径查找，因为网格要么太粗，无法精确导航，要么太细，无法用于目标跟踪。
虽然我的地图是静态的，导航网格可以预先创建，但这有点像一个塔防御游戏，在这里物体可以被放置在阻塞路径上，所以我需要一种重新计算导航网格的部分内容的方法，以允许在它们周围画点。
是否有任何关于这样做的好方法的现有文档？我仍然对导航网格非常陌生，因此修改它们以减少或填充漏洞的前景听起来令人望而生畏。
编辑:为了清楚起见，我正在寻找使用多边形导航网格的解决方案，而不是网格。我目前使用的是网格，但我正在尝试不再使用网格。这是有效的动态修改的多边形网格，我正在试图弄清楚。
浏览 0提问于2014-06-09得票数 5
1回答
我正在开发这样一个具有地理空间多边形的应用程序：
var polygon = [{"lat": -19.939323, "lng": -43.928983},
{"lat": -19.939747, "lng": -43.933103},
{"lat": -19.947291, "lng": -43.93497},
{"lat": -19.948138, "lng": -43.9
浏览 3提问于2012-06-27得票数 6
1回答
我有一个有X个顶点的多边形。多边形已经被三角化为X-2个三角形。让我们假设多边形有100000个顶点。如何将其分成两个多边形，使其中一个多边形的顶点数不超过65535 (不能大于)？
浏览 2提问于2012-06-07得票数 1
1回答
我正在尝试让为Fabric.js工作的多边形动画工作。演示程序是，但是即使在Fabric.js网站上也不能运行代码。我尝试过fabric.utils.animate和Polygon.animate，但似乎都不起作用。它们用于移动或旋转动画，但不用于转换实际的锚点。有没有人用这种方法成功地制作了多边形的动画？
浏览 0提问于2017-04-17得票数 0
3回答
多边形内部矩形的拟合算法
、、、
我有一个切割的问题。有一个不规则的多边形，它没有任何洞和一个标准大小的矩形瓦片及其值的列表。
我想要一个有效的算法来找到适合这个多边形的单个最有价值的瓦片；或者一个算法，它只是说一个瓦片是否可以放在这个多边形中。对于少于100个顶点的不规则多边形，它应该在确定的时间内运行。
请考虑您可以旋转多边形和瓷砖。对于凸多边形和非凸多边形的答案/提示都是值得赞赏的。
浏览 0提问于2013-03-13得票数 7
回答已采纳
为什么移除了船的空scenekit场景有一个节点和2.73K多边形数？如果我展开统计视图，会看到两个节点和5.46K的多边形。它与统计视图有关，但是为什么有这么多多边形呢？为什么这个视图在场景中？
浏览 13提问于2020-01-10得票数 2
当拖动谷歌地图中的多边形时，我会随机地得到错误Uncaught TypeError: Cannot read property '__e3_' of null。我的意思是，大多数情况下，当我拖动多边形时，都会像预期的那样工作，但很少有几次失败。
在Google Chrome控制台中，显示的错误如下：
1)错误标头：
Uncaught TypeError: Cannot read property '__e3_' of null js?libraries=drawing,geometry:87
2)错误主体：
_.I.hasListeners @ js?
浏览 1提问于2016-01-31得票数 4
回答已采纳
我正在用three.js写一个小程序。
我已经从PLY对象渲染了网格。我想要加热靠近鼠标位置的多边形。当我移动鼠标时，附近的所有多边形都必须平滑地将颜色更改为红色，而其他多边形必须随着时间的推移平滑地恢复为正常颜色。
我已经成功地获得了鼠标位置并改变了最近的多边形的颜色，但我不知道如何解决其他多边形随着时间的推移而平滑淡出的问题。
我应该在着色器中执行该操作，还是应该将任何附加数据传递给着色器？
浏览 25提问于2019-08-18得票数 0
2回答
图着色算法(贪婪着色)
、、、、
我正在用Java做一个图着色项目。我需要用四色定理实现四种不同的图着色算法。我有一个问题，其中一种算法称为少数邻居贪婪算法。
我有一张地图，其中包含一堆多边形对象(存储在数组中)。此外，我有一个2D布尔数组，它表示不同多边形的邻接。
理论上我知道这个算法:我有一个优先级队列来存储我的未着色多边形。基于邻接计数的队列顺序。如果一个多边形几乎没有邻居，那么它被认为比一个有很多邻域的多边形更好。无论如何，该算法应该从优先级队列中反复绘制多边形，并根据其邻接对其进行着色。
不幸的是，我对实现部分有问题。我得到了优先级队列的基础上的邻接计数，但我有问题时，分配颜色的那些多边形。如果有人研究过这种算法，或
浏览 4提问于2010-12-11得票数 1
好了，这就是我的问题，我会用一张图片来说明它。
我需要用户绘制一些多边形，表示覆盖区域。
多边形需要有固定数量的点(顶点)，因为它稍后会进入一个处理算法，如果一个多边形可以包含很多点，那么处理速度会非常慢。
无论如何，在我的例子中，让我们坚持使用六边形(6分)。
用户需要能够拖动多边形并对其进行修改，但不能更改点数。
我尝试为多边形设置editable: true选项，它工作得很好，但它给出了图片中所示的情况。它为每个点创建一个控制柄，并在每个点之间的中间创建另一个控制柄(半透明)。现在，如果用户移动半透明点，它将向多边形添加另一个点(顶点)，并在新创建的线的中间添加两个额外的控制柄。这
浏览 0提问于2012-04-04得票数 2
回答已采纳
3回答
我们是Fabric.js的新手。我们用它在我们的画布上绘制多边形覆盖在一个真实的场景上。我们需要移动，旋转和调整多边形的大小，然后恢复老兵的坐标。
在转换之后，我们使用了API。
var originalPolyPoints = pol.get('points').map(function (p)
{
return {x: p.x , y: p.y };
});
这样，坐标始终是原始坐标，而不是更改后的坐标。我们怎样才能得到新的坐标？
尝试获取多边形的transformMatrix，但它为空。即使我们有了矩阵，我们如何应用它呢？
浏览 3提问于2016-06-09得票数 2
我需要在地图上表示一个地方的圆形或多边形区域。任何地方在地图上都不是一个单独的点。它是一个多边形区域。目前，我有一个单一的单一索引的wkt字段与单点经纬度表示。如何在neo4j中表示圆形或多边形区域信息？
浏览 0提问于2014-04-08得票数 2
我有一个使用Bing Maps的应用程序，可以在地图上绘制多边形。对于大多数多边形，系统运行良好，并显示正确的形状。然而，对于巨大的多边形(几乎覆盖了整个星球)，我在IE7和IE8中得到了错误。这些错误与映射脚本(veapicore.js)中的setSize方法有关。地图在IE9和FF中工作正常(仍在Chrome上工作)。该页面为http://data.nbr.org/Mapping/chinamissilerange.前两个复选框工作正常，第三个是问题所在(803 Brigade Base 55)。
我不知道是什么导致了这个问题。有人知道这个问题可能是什么吗？
谢谢，埃里克
浏览 0提问于2011-09-28得票数 0
回答已采纳
问题
我正在使用openstreetmap-data，并希望测试它们所在的多边形中的点要素。总共有10.000个多边形和100.000.000个点。我可以把所有这些数据都保存在内存中。多边形通常有1000个点，因此进行多边形中的点测试是非常昂贵的。
想法
我可以用R-Tree索引所有的多边形，只允许我检查其边界框被击中的多边形。
可能出现的新问题
由于多边形相互接触(考虑行政边界)，多个多边形的边界框中有许多点，因此强制进行许多点在多边形中的测试。
问题
你还有比使用R-Tree更好的建议吗？
浏览 3提问于2014-09-02得票数 0
我有一个允许用户绘制多边形的drawingManager。当用户绘制完该多边形后，我计算该多边形的面积。除了编辑多边形事件处理之外，所有这些都工作得很好。我使用以下代码
google.maps.event.addListener(path, "set_at", function(){
//my code here
});
因此，这种类型的工作，但只适用于多边形的“角”。在主要的白色手柄之间有中间的、几乎看不见的编辑手柄(方块)。如果我通过拉动其中一个手柄来编辑多边形，则事件不会触发。
对这种行为有什么想法吗？这是故意的，还是api或我的代码中的某种bug？
谢谢你的帮助
浏览 6提问于2012-04-05得票数 6
回答已采纳
我使用嵌入在React中的Konva。我尝试移动使用已完成的线创建的多边形。角点是可拖动的。这种方法应该很简单。您可以使用点坐标并添加相对位置。我的问题是角点是按预期的方式移动的。多边形本身的移动速度是前者的两倍。我怀疑框架的位置已经在内部计算过了，我在顶部添加了移动的距离。如果我不这样做，角点就会留在后面，这也是不需要的。
负责该位置的句柄如下所示：
handleDragMoveLine = event => {
let i;
const points = this.state.points;
const init_points = this.state.
浏览 11提问于2021-05-31得票数 0
回答已采纳
我尝试过使用"Transform.scale“(用于”缩放“)和"Transform.translate”(用于移动)方法，但它们似乎触发了CustomPainter中的CustomPainter方法。
(尽管方法"shouldRepaint“返回false，但该方法甚至没有被调用)
也许还有其他方法来做我想做的事情，也就是能够移动和缩放我用画布创建的东西(而不是再次执行画图方法)？
在下面的示例代码中，有三个滑块，一个用于缩放(即缩小大小)，一个用于水平移动，一个用于垂直移动。
“画图”方法只绘制一个多边形(见下面所附的屏幕截图)。
虽然下面的示例代码很简单(即少量硬
浏览 3提问于2020-11-10得票数 4
我正在使用TikX和LaTeX来绘制一个技术图。我正在尝试在树中的一组命名节点周围绘制一个不规则多边形。我已经走了这么远
\draw [rounded corners, thick]
(node cs:name=add,anchor=north) --
(node cs:name=cvc,anchor=west) --
(node cs:name=addrc,angle=200) --
(node cs:name=addrc,angle=-20) --
(node cs:name=cnst,anchor=east) --
cycle;
但是多边形离节点太近
浏览 0提问于2010-07-03得票数 4
回答已采纳
1回答
我有一个有序的值列表。
public class GraphItem
{
public int ID { get; set; }
public int Value { get; set; }
}
public class Graphdata
{
IList<GraphItem> Items { get; set; }
}
在这个列表中，我使用几个SVG多边形创建了一个水平面积图。每条线对应一个多边形。因此，从该区域的一个“峰值”开始的线需要在Item1和Item2的值之间结束。
我通过迭代集合并在迭代中进行计算，成功地做到了这一点。但是，我是否可以这样做:
浏览 0提问于2013-06-07得票数 0
我目前正在做一个项目，它需要简单的人工智能来使用路径搜索来四处走动。
我试图找到一种方法来生成一个基于连接的瓷砖(下面解释)的多边形，我想知道如何做到这一点。
我知道洪水填充算法，但从来没有使用过它。
这就是地图的样子(地图是由玩家创建的)。
📷
📷
基本上，我不把黄色的轮廓作为一个多边形(vector2数组)，红色的轮廓/区域作为另一个多边形(vector2数组)
浏览 0提问于2014-10-14得票数 2
回答已采纳
1回答
我有一个关于fabric.js和多边形对象的问题。我有一个关于我的问题的例子：
前4个fabric.Circle子对象称为linePoint。
linePoint对象具有额外的x(与左相同)和y(与顶部相同)坐标，以及它们属于哪个多边形的引用：
fabric.LinePoint = fabric.util.createClass(fabric.Circle,
{
initialize: function (options) {
options || (options = {});
this.callSuper('initialize',
浏览 5提问于2016-05-12得票数 1
回答已采纳
我有谷歌地图。当用户鼠标移动一个区域时，我使用库来显示多边形。但是，这会将光标从十字线切换到手指指针。我怎样才能继续使用十字光标？
我在mapOptions中定义了十字光标：
draggableCursor: 'crosshair'
是否需要将多边形的可单击属性设置为false作为？如果是这样的话，我如何使用GeoJSON.js来完成这个任务？
浏览 0提问于2014-02-27得票数 3
回答已采纳
我已经有了一个带有一堆多边形的svg。每个多边形都有一个唯一的id，对于每个id，我都有一些相关的数据。
我的问题是:如果我使用自然的d3连接：
d3.selectAll("polygon").data(array_of_data)
有没有办法确保与多边形关联的数据元素是正确的？
或者我只需要保持array_of_data的顺序与所选多边形的顺序相同？
浏览 0提问于2013-02-22得票数 19
回答已采纳
2回答
鉴于下面的多边形，它被划分为子多边形，如下图所示，我想创建n数的连续，大小相等的子多边形组的权利，其中n=6。亚多边形没有规则的图案，虽然它们保证是连续的，没有洞。
这不是将多边形分割成相等的形状，而是将其子多边形分组为平等的、连续的组。初始多边形可能没有许多可被n整除的子多边形，在这些情况下，大小不等的组是可以的。我拥有的唯一数据是n、要创建的组数、子多边形及其外壳的坐标(通过裁剪库生成)。
我目前的算法如下：
list sub_polygons[] # list of polygon objects
for i in range(n - 1):
# start a ne
浏览 0提问于2020-03-22得票数 4
回答已采纳
1回答
多角形斑点的中心线(二值图像)
、、、、
我有一个二进制位的蠕虫图像(blob提取，效果很好)。我有兴趣在水珠(蠕虫)上安装一个中心线。
到目前为止，我提出了这样一个问题:从多边形开始(在图像中提取blob的轮廓后)，我应用voronoi计算，丢弃了多边形(蓝色)之外的所有顶点，这给了我黑色的中心线，我可以进一步用它来拟合一条平滑的中心线。
然而，这种计算完全不可靠(因为要删除多边形内的voronoi顶点？)是否有人知道一个算法工作流来获取多边形的中心线或blob对象的中心线(二进制图像)。(骨架化？，利用内部边缘的中点进行多边形和三角剖分)
下面是一个演示：
浏览 4提问于2016-06-14得票数 8
回答已采纳
1回答
我正在尝试开发一个web服务，它能够返回包含给定gps位置的行政区域的名称。
我已经开发了一个java应用程序，可以使用空间插件和Java API在neo4j中插入一些多边形(我国的行政区域)。然后，给出gps位置，我就能得到包含它的多边形的名称。
现在我正在尝试使用Neo4j的REST API (而不是java api)来做同样的事情，但我找不到任何示例。
所以我的问题是：
1)是否可以使用REST API在Neo4j中插入多边形(如果我很好地理解使用WKT格式是可能的)？
2)是否可以执行一个空间查询来查找包含给定gps位置的所有多边形？
谢谢，Enrico
浏览 2提问于2014-07-03得票数 3
如何在JS/SVG中将多边形形状转换为曲线？
我已经看到了这个解决方案：，但这似乎是在处理VML而不是SVG。
有没有什么东西可以在不损失质量的情况下精确地将多边形转换成路径呢？
当我说路径时，我并不是指>4000节点的路径。我指的是有曲线的路径，而不是多个节点。这又意味着减少节点数量，因为多边形将被转换成曲线。
浏览 6提问于2013-08-14得票数 0
回答已采纳
5回答
我有一些简单的多边形，它们彼此不相交，但一些多边形可能嵌入到其他多边形中。
例如：
+--------------------------------------------+
| |
| +----------------+ +--------+ |
| | | / | |
| | +--------+ | / | |
| | | | |
浏览 0提问于2013-01-18得票数 13
我正在使用d3 (更像是学习使用)来创建一个choropleth地图。我已经成功地加载了我的数据和geojson对象，并获得了要显示的地图，但我想添加一些过渡和用户选择其数据的能力。
以下是我到目前为止所拥有的示例(感谢github和Mike Bostock的优秀的要点查看器)：
；和
我已经设法通过将关联的class更改为group来更改颜色，但我将其替换为Cynthia Brewer的js版本的颜色，因为我想在它们之间转换。我也希望颜色变化时，不同的‘乐队’被选中。
我想我的问题出在updateValues函数--它做得太多了。它加载数据，绘制多边形和填充颜色，所有这些都是一次性完成的。
浏览 0提问于2012-11-23得票数 1
回答已采纳
1回答
我很难理解为什么我的mouseup事件中的mouseup事件在rightlick事件之后一直在触发.即使我确实删除了setgeometry事件侦听器。
drawLayer.addListener('mouseup', function() {
changedGeom = drawLayer.addListener('setgeometry', function(e) {
console.log('got new geometry');
google.maps.event.removeListener(cha
浏览 4提问于2017-03-24得票数 0
回答已采纳
1回答
我跟随学习如何使用“硬帽子”在多边形测试网上部署智能契约(而且它工作得很好)。
现在，我想在本地多边形块链实例上运行一些测试，该实例在本地计算机上运行并正常工作(有4个节点)。我知道它有效，因为我可以通过jsonRPC和gRPG、咨询余额、状态等操作它。
因此，在我的hardhat.config.js中，我有以下设置：
require("@nomiclabs/hardhat-ethers");
module.exports = {
defaultNetwork: "matic",
networks: {
hardhat: {
},
浏览 19提问于2022-03-25得票数 2
1回答
将多边形的每个点分别动画
、、、
我有一个网站-菜单，其中包括多个多边形，用户可以点击。此外，多边形共享一些节点。到目前为止还不错(见下面的代码)。
现在，我想用这样一种方式来动画这些多边形，使它们在一个缓慢而无穷无尽的循环中动态地改变它们的形状。为此，我需要对每个节点分别进行动画化。我想让节点沿着一条路径移动(例如，一个小圆圈)，每个节点以其各自的速度移动。
是否只有SVG/CSS才能做到这一点？还是我需要用js或snap来寻找解决方案？由于菜单是网页的核心功能部分，我想保持它尽可能简单和香草。
下面是两个多边形的工作示例，我是从复制的。
polygon {
stroke-width: 1;
stroke: red;
浏览 0提问于2018-12-09得票数 1
回答已采纳
1回答
寻找多边形的层次结构
、、、
我需要一个算法来确定多边形的层次结构。例如,
我只有闭环的顶点，其中多边形有CCW点序，洞有CW点序。我想要创建一个结构来包含这样的多边形和洞的层次结构。
using Loop = std::vector<Point>;
class PolygonHierarchy
{
public:
PolygonHierarchy(const std::vector<Loop>& loops);
~PolygonHierarchy();
private:
class Polygon
{
public:
std
浏览 4提问于2022-02-17得票数 0
回答已采纳
我试图通过松露迁移多边形(马季奇)主干网上的智能合同，但我得到了以下错误：
node_modules\@trufflesuite\web3-provider-engine\subproviders\rpc.js:57
const err = new Error(msg)
^
Error: PollingBlockTracker - encountered an error while attempting to update latest block:
Error: Unknown Error: error code: 1020
浏览 0提问于2022-05-08得票数 0
2回答
我需要定义一个多边形作为“合法”区域，并允许用户在该多边形内移动矩形，防止用户将矩形移动到其点位于多边形外部的任何位置。
多边形是一个固定的形状，所以，我在想，导入该形状的PNG并以这种方式拉动点可能是最简单的，不知何故？但我仍然对用户拖动矩形时检查矩形的坐标，以及测试用户将形状移动到边界多边形边缘的位置所涉及的数学问题感到困惑。
不幸的是，边界多边形是一个相当复杂的形状。我希望有人能给我一个教程，说明运行这种碰撞检测的最好方法是什么。
浏览 1提问于2012-02-25得票数 1
回答已采纳
3回答
更快地绘制矢量图形
、、、
在我的应用程序中，我希望使用Windows Create Graphics方法绘制多边形，然后通过允许用户选择多边形的点并允许重新定位它们来编辑多边形。
我使用moue move事件来获取点的新位置，以获得正在移动的点的新坐标，并使用Paint事件来重新绘制多边形。应用程序正在工作，但当移动一个点时，移动并不顺畅。
我不知道是鼠标移动还是画图事件造成了性能障碍。
有没有人能就如何改进这一点提出建议？
浏览 2提问于2009-11-21得票数 0
我有一个fabric js多边形，在它的顶点上有fabric js圆环。我试图在通过拖动修改多边形时移动圆圈，为此，我尝试使用本文建议的方法：
并且做了一些小的修改(因为我不能做canvas.clear()，因为我的画布上有一个背景图像)：
这是我的代码。
fabricPoly.on('modified', function () {
const matrix = this.calcTransformMatrix();
const transformedPoints = this.get('points')
.map(function (p)
浏览 2提问于2018-02-18得票数 1
我试图实现的是基于鼠标按下事件以编程方式绘制多边形。每次按下鼠标事件都会将当前鼠标点添加到多边形的点集合中。
我还处理鼠标移动事件，将当前移动点添加到集合中，并移除前一个点。
现在我能够实现一个实时更新的多边形。
我想要做的是改变连接当前移动点和第一个点的线的颜色(以完成多边形)。
任何帮助都将不胜感激。
浏览 2提问于2013-07-18得票数 0
回答已采纳
我一直在探索d3.js库，特别是力有向图的创建。我仔细阅读了Bostock等人的论文，注意到了我试图创建的精确类型的图形，基本上是一个带有颜色编码的羽毛组周围区域的力定向图形。
这是第3列，第2行的插图，这里被标记为“强制有向图集群”：
这里的代码生成了基本的图形：
我的问题是:动态生成区域多边形的代码是什么？
浏览 0提问于2012-05-24得票数 5
1回答
我有一个六边形在多边形节点，我想旋转，所以尖头的一面是向上的。然而，应用旋转节点，只需将六边形的颜色从白色更改为彩虹中的颜色。
多边形输出的Vector1代表什么，我是否可以像纹理一样旋转它？
浏览 0提问于2021-03-01得票数 0
回答已采纳
2回答
我有一张多多边形的地图。多边形需要在用户单击/拖动时移动/更新。我想要的功能与下面的示例相同：
我想让多边形像鼠标向下的点例子一样拖动，能够在地图上移动它，在整个事件中更新多边形节点的x/y坐标，但在整个拖动过程中保持geojson的大小不变。
关于Mapbox的要点教程工作得很好，但我不知道如何使它与多边形一起工作。
浏览 4提问于2021-01-19得票数 4
1回答
我正在用JavaScript开发一个点和点击的冒险游戏，我需要帮助与整个运动机械师。
从我收集的关于这个主题的信息来看，似乎有两个主要主题-导航网格和A*寻路算法。然而，在我的一生中，我找不到一个将它们结合在一起的JS实现。
我发现的所有A*实现都是基于网格的。
基本上，我正在寻找的是一种在一个大多边形中导航的方法。
我希望我说得有道理，我不确定我自己是否完全理解了它。
浏览 0提问于2012-11-07得票数 2
3回答
起初，我认为这个问题等同于判断一个多边形是否为凸的，然而，似乎一个三角形扇仍然可以画出一个非凸的多边形。，非凸多边形。可以很容易地想象一些中心点区域，允许使用三角形扇形绘制此多边形(尽管可能会有其他中心点不会)。给定一个固定的中心点，我希望能够确定定义多边形的二维点集是否允许使用单个三角形扇子绘制多边形。
似乎关键是确保从中心点绘制到任何顶点的线都不会“挡路”，这意味着顶点的其他边线。然而，重要的是让计算成本尽可能低，我不确定是否有一个很好的数学捷径来做到这一点。
最终，我要让多边形的顶点移动，我需要确定一个顶点允许移动的“边界”，假设其余的都是固定的(也许稍后还会允许直接2个邻居的同时反应移
浏览 0提问于2012-04-26得票数 11
回答已采纳
1回答
防止节点离开边界
、、、
我使用GameplayKit在给定的地图边界(例如矩形1000x1000)中创建围绕障碍物的路径。
我知道，在查找路径时，可以使某些节点避免“障碍”，我正在很好地使用这种方法。然而，我好奇的是：
有没有办法使用同样的逻辑，将地图边界中的任何而不是计数为“障碍”？
其中的一项工作是创建2个SKNode，并将它们组合在一起创建一个内部“孔”，这个“孔”将变成1000x1000，但如果有更好的方法，我将尽量避免不必要的节点添加。下面我展示了我能做的。
，理想的，我想把红色和黑色区域当作障碍物，这样所有的路径都留在主广场内。
GameplayKit更新:正如我已经说过的那样，正在
浏览 0提问于2016-03-03得票数 1
1回答
从椭圆到静态多边形集的距离
、、、、
我有一组静态的简单多边形(它们可能是非凸的，但不是自相交的)和大量的查询椭圆。假设这一切都是在2D中完成的。我需要找到每个椭圆和离那个椭圆最近的多边形之间的距离。距离定义为椭圆和多边形上任意两点之间的短距离。如果椭圆与多边形相交，那么我们可以说距离是0，或者指定一些负值。
蛮力法只需计算每个椭圆与每个多边形之间的距离，并返回O(mn)时间内的最低距离，其中m是多边形的数目，n是每个多边形的平均顶点数。我想在这里减少m项，因为我认为我可以通过一些空间分析来剔除被考虑的多边形的数量。
我考虑过一些方法，包括Voronoi图和R-树和kd-树。然而，其中大部分似乎涉及点，我不知道如何将这些扩展到多边
浏览 1提问于2018-04-07得票数 2
回答已采纳
2回答
最好的描述如下图所示。
我需要知道在一个轴(只是y轴)上移动一个参考多边形(以红色显示)的最小距离，以便只接触另一个多边形。如果它在多边形内部，则需要向外移动。
我试着查看一个多边形中的所有直线和另一个多边形中的所有点，将点投影到直线上，得到点y和投影点y之间的差，然后找到最小距离。然而，这有一个问题，如果多边形重叠，并且一个多边形中最远的线和另一个多边形中的最远点具有最小距离，则会产生使多边形重叠的结果。
编辑:通过在直线上投影点，我的意思是找到直线上与原始点具有相同x值的点的y值。如果x值位于线外，则跳过此步骤。
浏览 0提问于2015-10-16得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
