1回答
我的问题是关于在具有多个凸和凹多边形的曲面上创建可见性图。我的问题是，我无法对连接同一多边形的节点的线段是否通过该多边形进行分类。如下图所示： ? 我需要将橙色的无效行与蓝色的有效行分开。我希望有人能为我提供一个合适的算法来解决这个问题，这个算法可以用python实现。 或者更复杂的多边形？：diffi
浏览 32提问于2019-03-24得票数 2
回答已采纳
1回答
我已经评估了各种不同的库，试图找到一种解决方案，允许我取一条任意的线，并用多边形对其进行裁剪。
仅对 执行面到面布尔操作的库进行评估
我需要一种可以执行此操作的技术或库。一如既往，任何帮助都将不胜感激！在实施了下面的解决方案后，我很快发现了一些难以克服的问题。我的<
浏览 0提问于2021-07-15得票数 0
我听过很多人说，用编程方法在非凸多边形中找到一个点比在凸多边形中找到一个点要困难。我很难把头绕在这上面。这是真的吗？如果是，为什么？
浏览 1提问于2013-08-16得票数 3
回答已采纳
1回答
给定凹多边形，如何确定连接两个顶点的段(边)是否位于多边形内？在下面的图片中，有一个边(红色)连接着两个在原始多边形中没有连接的相同的顶点。我不知道如何确定内部和外部。谢谢你的帮助。
浏览 1提问于2016-04-02得票数 0
回答已采纳
6回答
我正在尝试确定2D空间中一个点到一个多边形的距离。点可以在多边形的内部或外部；多边形可以是凸的或凹的。如果点在多边形内或多边形外的距离小于用户定义的常量d，则该过程应返回True；否则返回False。
我发现了一个类似的问题：。然而，在我的例子中，空间是2D的，多边形可以是凹
浏览 0提问于2012-06-12得票数 26
回答已采纳
2回答
这是一个看起来很容易的问题，但我很难让它正常工作。
我希望每个点都在原始点的“外部”。但是“外部”似乎很难计算，因为只给出了一个点的列表。有什么简单的方法可以做到这一点吗？
浏览 0提问于2013-08-16得票数 2
2回答
寻找具有特定功能的多边形几何库
、、、、
我有非常具体的需求，所以我想请社区看看是否有人知道其中一个满足了一些或全部需求，因为我更愿意使用一个库/API来满足我的所有需求。这就是我需要做的：
凸多边形的二维装箱(也称板料切割--或开放式包装)，所以我最大限度地利用了固定宽度的材料与#3相同，但对于凹</e
浏览 1提问于2011-09-28得票数 4
回答已采纳
2回答
大家好，该图解释了我的疑虑。如何区分案例A和案例B？请注意，在这两种情况下，红线在两个顶点中与多边形相交，一个顶点与外部相接，另一个顶点与内部相交。我有一个线段-线段相交算法，但我不知道如何正确使用它。任何帮助都是非常感谢的。
浏览 0提问于2010-09-19得票数 7
回答已采纳
给定一个可能是凹的、可能有洞的多边形，我如何才能得到由其顶点的子集组成的最大的简单凸多边形？显然，在这种情况下，它会把洞的所有顶点都扔掉。任何在多边形内部保持完整的洞，都会根据定义向多边形引入凹角。所有内部和外部顶点都是输出简单多边形中可能点集的成员。所有与内界<em
浏览 4提问于2021-12-28得票数 0
2回答
如果在单个较大的多边形中有多个闭环多边形，它应该是由较大的多边形所包围的区域减去由较小的多边形所包围的所有区域)。
区域A(外部以<
浏览 2提问于2016-08-03得票数 1
我刚刚读完一本名为“计算几何算法与应用”的书。这本书中介绍的算法对我以后的工作很有帮助。像CGAL这样的第三方库可以处理这样的</em
浏览 2提问于2013-03-22得票数 5
回答已采纳
1回答
Qt中重叠多边形的透明性
、、、、
有一个简单的方法使两个多边形之间的重叠区域透明吗？最好是Qt /Qt 2D图形C++框架内嵌的函数。(不是QML)
我呈现的地图数据提取自Openstreetmap.org和一些先进的关系(线段)作为内部和外部的方式，形成多边形。例如，一个湖泊可以有形成多边形的外部方式，也可以<em
浏览 5提问于2017-04-18得票数 1
回答已采纳
2回答
我正在寻找一个优雅的方式来做射线和多边形交叉在2d。我不在乎语言。
现在我要做的是取一条线，位于射线上(有一个屏幕长度)，测试导出的射线和多边形中每个连续顶点形成的所有线之间的线对线交点。就目前而言，这是好的，即使我不知道射线的哪一部分在内部或外部的多边形(在情况下，它是凹的
浏览 0提问于2012-05-08得票数 0
回答已采纳
我是初学者，如果这是个愚蠢的问题，我很抱歉
我试图实现一些碰撞检测，我看到的最常见的类型是SAT，我认为它的时间复杂度为O((n+m)^2)，其中n和m是每个多边形上顶点的数量。然而，为什么不把每一边变成一个线段，并检查是否有任何段与其他多边形中的段相交？在我看来，会有n*m的比较，每个比较都可以在恒定的时间内完成，所以它比SAT更快，并且可以与凹</em
浏览 0提问于2022-12-11得票数 0
回答已采纳
1回答
获取简单多边形
、、、
我有一个多边形C，如下所示：C = 10 0 2 2 2 0 10 10
其中第一列表示x的坐标，第二列对应于多边形C的y坐标。正如你在上图中看到的，这不是一个简单的多边形(这个多边形包含一个由白色指定的洞)，所以我想从不包含洞的C中获得所
浏览 0提问于2012-05-08得票数 5
3回答
我一直在使用该方法是从游戏编码完成后得到的。来检测一个点是否在多边形的内部。它几乎在每一种情况下都有效，但是在一些边缘的情况下失败了，我无法找出原因。例如，给定顶点为(0,0) (0,100)和(100,100)的多边形，算法返回：
对于严格位于多边形内的任何点都是正确的。换句话说，对于严格在内部的点，对于顶点本身，对于多边形边缘上的</
浏览 0提问于2012-07-06得票数 5
回答已采纳
1回答
我们有一个由多边形定义的线段L和由4个或更多个点定义的多边形P，我需要一个算法来确定L是否在P内。
编辑:线段必须完全在多边形内，如果只是部分将它定义为外部。
浏览 0提问于2015-03-16得票数 4
2回答
给定多边形的坐标，我发现了许多算法来检测点是否在多边形中-例如：和。但是这些算法都不能检测该点是否位于该多边形的顶点上。例如，我有一个多边形：| ||---------------------|
我的观点在右上角。我想要一个算法，告诉我点是否在多边形内部。我该怎
浏览 0提问于2013-07-08得票数 1
回答已采纳
2回答
考虑两个凸多边形A和B。多边形B完全位于多边形A内。我试图找到最长的线段(有固定的斜率)，以便：
假设有两个斜率不同的线段(都是固定的斜率)，使得它们在<
浏览 0提问于2018-05-12得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
