1回答
我试图优化一些用于将2d点从一个地方转换到另一个位置的参数(为了简单起见，您可能会认为它是旋转和平移参数)。当变换点位于预定的凸多边形内时，参数被认为是最优的.否则，参数应该调整，直到所有的点都在该多边形内。我不在乎那个多边形内的点是如何排列的，我唯一关心的是它们在里面。如何用光滑的方式表示损失函数，即多边形外点</em
浏览 0提问于2021-03-25得票数 0
您可以看到下面的示例图片，我的问题是如何确定由一系列点组成的多边形。
在左图上，点的级数是{A，B，C，D，E，A}，所以它只是形成一个多边形{A，B，C，D，E}。在图片的右边，点的序列是{A，B，C，D，E，F，A}。它建立了两个多边形{A，F，G}和{B，C，D，E，G}，其中G是AB和FE线的相交点。我不仅对多边形的数量感兴趣，而且还
浏览 0提问于2014-01-21得票数 8
1回答
任务对每一次命中测试，简单的多边形点测试。太慢了。绘制多边形并检查命中测试的像素属于哪个多边形.多边形的拉斯特化是缓慢的。我使用的</e
浏览 4提问于2014-10-25得票数 0
回答已采纳
1回答
我写了一个算法，在一组有洞的多边形上迭代。算法n2的复杂性。算法检查每个多边形与另一个多边形的相交。每个对象包含大约100到1000点。但是，当我从40到200秒内处理50个物体时，我吓坏了。在CGAL中有没有加速优化技术？
浏览 0提问于2015-04-24得票数 1
回答已采纳
1回答
我正在做一个任务，2d艺术画廊问题，以找到一个最低数量的顶点警卫。作为使用遗传算法解决问题的一部分，我需要找出多边形的区域，这个多边形对于一个放在顶点上的守卫来说是可见的。输入是一个具有已知2d (x，y)坐标的多边形。你能帮我计算一下放置在多边形顶点上的保护器(即他可能看到的多边形的哪一部分)的可见度吗？
浏览 1提问于2019-11-07得票数 1
回答已采纳
2回答
在我的游戏中，我需要一种从物体的pngs中生成凸多边形的方法。📷
从本质上说，现在，我的算法的工作方式是将所有α值为255的像素放在一个列表中。然后我从这个列表中创建一个凸包，最后用一个图算法来优化船体。我试图优化的部分是第一部分。我希望有一种方法来获得形状的轮廓/边框像素，而不是形状
浏览 0提问于2011-08-10得票数 4
回答已采纳
2回答
如何找出一个点是否存在于给定的多边形集合中？我的坐标就像polygonB = 1(10,10),2(10,15),3(13,14),4(13,15),5(12,12)
我有一个点，因为(6,4)现在想要搜索这个点是否在这个多边形中的任何一个，或者在两个或最近的多边形中。如何存储这样的数据(多边形<
浏览 2提问于2012-05-27得票数 5
我最终想要计算这个图形的表面积(以m2或km2表示)。我想用数据点(外部点)创建一个多边形，然后计算曲面。然而，我想不出一个好的多边形。我的坐标数据点如下所示： ? 我想要一个看起来像那样(或类似的)的多边形： ?(list(ps))
plot(sps) 这会导致(显然不是一个很好的多边形)： ?我也尝试实现了Create polygon from set of points distributed的答案，但这对我
浏览 85提问于2019-08-13得票数 2
回答已采纳
1回答
假设有一组二维点来表示初始的简单多边形。现在我想根据一些代价函数来优化每个点的位置。但这可能会使多边形变得复杂，即多边形与自身相交。我怎样才能避免这种情况？谢谢!
浏览 0提问于2011-06-04得票数 1
1回答
网格贴图中的视觉优化算法
、、、
我正在尝试在我的游戏中实现视场算法，我在这里学习了一个很棒的教程：，这是我到目前为止得到的结果：如你所见，它对我来说很好:)一些信息可能有助于优化：
就像这样：假设我有9个连通区域(
浏览 7提问于2016-07-07得票数 0
有哪些技巧引擎可以用来渲染具有极高多边形的对象呢？我知道我们做的一件事是只渲染相机指向的部分，但我想知道是否有更多的技术使用，而不是那个。
浏览 0提问于2020-06-23得票数 0
1回答
最佳多边形拟合到点
、、、、
我正在寻找一种算法来找到一个多边形，它可以表示2D空间中的一组点。具体地说，如果给定一组如下所示的点 ? 理想情况下，它应该生成类似以下内容的内容： ? (箭头为线段) 基本上，输出将是一组“最佳”寻址点特征的段。该算法可能需要一些参数来控制输出段的数量。 我目前还不知道我在寻找什么算法。任何论文或建议都是非常感谢的。
浏览 25提问于2020-11-02得票数 1
回答已采纳
2回答
我有两个大的多边形列表。问题是，这两个列表都很大，如果我简单地嵌套两个循环并对每一对可能的多边形运行交集命令，那就需要很长的时间。对于我来说，
浏览 6提问于2011-01-24得票数 4
回答已采纳
1回答
平分二维四角体
、、、
我发现了许多处理将多边形拆分为给定行的实现，但我只需要拆分Quad (带有4个顶点的矩形)。邻接这将生成1多边形与3点和1多边形与5点。对面
在那里，线进入一边，并通过另一边离开。这将生成具有4点的1多边形和4点
浏览 3提问于2013-01-28得票数 2
5回答
我有一组不重叠的多边形。这些多边形可以共享节点、边，但严格不能重叠。
现在，我将使用约束Delaunay三角剖分(CDT)技术对它们进行网格划分。我可以毫不费力地得到网格。我的问题是，在网格之后，我想知道哪个网格元素属于哪个原始多边形。我目前的方法是计算每个网格元素的质心，并检查该质心落入原始多边形中的哪个。但我不喜欢这种方法，因为它是非常计算密集的。有没有什么有效的方法来做到这一点</em
浏览 4提问于2011-12-06得票数 1
1回答
我有一个点(x，y)数组，我想使用它来查看点(x2，y2)是否在创建我的点云的多边形中。我该怎么查呢？
我找到了，但是我真的不知道如何用Java做同样的事情。唯一真正的目标是创建一个方法来检查一个点是否在多边形中，我不需要创建我认为的多边形。
浏览 1提问于2015-04-27得票数 0
回答已采纳
1回答
我一直在一个程序中使用boost::geometry库，主要用于处理多边形对象。polygon pol;
point myPoi
浏览 2提问于2015-08-26得票数 4
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
