确定顶点是否位于一组顶点的内部
，可以通过以下步骤进行判断：
- 首先，确定这组顶点的边界。边界可以是一个多边形或者一个闭合的曲线。边界的定义取决于具体的应用场景。
- 然后，使用点与多边形的相交算法来判断待确定的顶点是否在边界内部。常用的算法有射线法、奇偶规则法和边界盒法等。
- 射线法是一种常用的算法，它通过从待确定的顶点发出一条射线，统计与边界相交的次数。如果相交次数为奇数，则顶点在边界内部；如果相交次数为偶数，则顶点在边界外部。
- 奇偶规则法是另一种常用的算法，它通过统计与边界相交的线段的数量。如果线段数量为奇数，则顶点在边界内部；如果线段数量为偶数，则顶点在边界外部。
- 边界盒法是一种简化的算法，它通过将边界拆分为多个边界盒，然后判断待确定的顶点是否在边界盒内部。如果在边界盒内部，则进一步使用其他算法进行判断；如果在边界盒外部，则可以直接判断顶点在边界外部。
这是一个常见的顶点是否位于一组顶点的内部的判断方法。具体的应用场景包括地理信息系统、计算机图形学、游戏开发等领域。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云地理信息系统（GIS）服务：提供地理信息数据存储、分析和可视化等功能，适用于地理信息系统开发和应用场景。详情请参考：https://cloud.tencent.com/product/gis
- 腾讯云计算机图形学（CG）服务：提供图形渲染、模型处理和动画制作等功能，适用于游戏开发和虚拟现实应用场景。详情请参考：https://cloud.tencent.com/product/cg
- 腾讯云人工智能（AI）服务：提供图像识别、语音识别和自然语言处理等功能，适用于人工智能应用开发和智能化场景。详情请参考：https://cloud.tencent.com/product/ai
- 腾讯云物联网（IoT）服务：提供设备连接、数据采集和远程控制等功能，适用于物联网设备管理和应用开发。详情请参考：https://cloud.tencent.com/product/iot
- 腾讯云移动开发（Mobile）服务：提供移动应用开发和运营的云端支持，包括移动后端服务和移动应用分发等功能。详情请参考：https://cloud.tencent.com/product/mobile
- 腾讯云存储（Storage）服务：提供对象存储、文件存储和块存储等多种存储方式，适用于数据存储和备份等场景。详情请参考：https://cloud.tencent.com/product/storage
- 腾讯云区块链（Blockchain）服务：提供区块链网络搭建和智能合约开发等功能，适用于区块链应用开发和数字资产管理等场景。详情请参考：https://cloud.tencent.com/product/bc
- 腾讯云元宇宙（Metaverse）服务：提供虚拟现实、增强现实和混合现实等技术支持，适用于虚拟现实应用开发和沉浸式体验场景。详情请参考：https://cloud.tencent.com/product/mv
相关·内容
2回答
这个问题是相对简单的，确定一个多边形是完全在内部，完全在外面，还是被另一个多边形切割，然而，多边形可能共享顶点或边缘的部分。首先，我认为只要检查多边形A中的每个顶点，如果它位于多边形B的内部/外部，这在B切割A时就会失败，请参见：
左:A将被列为B以外的类别
右:A将被归类为B的内部
第二个想法是，检查是否有交叉口，它被分类为切，如果没有，检查A的任何点是否在B内。但是，如果这个检查点落在B的边缘，它可能在B的边缘，在B的内部或外部，这是失败的。
所以，只需检查A的所有点对B，直到找到一个不位于B的边缘的点，但是，这也可能失败，如果A的所有点都位于B的边缘，请参见：
左:A应归
浏览 3提问于2020-07-15得票数 0
回答已采纳
3回答
确定多边形的相交和包容
、、、
我有一组简单的多边形(没有洞，没有自交)，我需要检查它们是否彼此相交(一个可以完全包含在另一个中；这是可以的)。我可以通过简单地检查一个多边形相对于其他多边形的每个顶点的内部度来检查这一点。
我还需要确定包含树，这是一组关系，表示哪个多边形包含任何给定的多边形。因为没有多边形可以与其他多边形相交，所以任何包含的多边形都有一个唯一的容器；“下一个更大”的容器。换句话说，如果A包含B包含C，那么A是B的父代，B是C的父代，我们不认为A是C的父代。
问题:如何有效地确定包含关系并检查不相交标准？我把这个作为一个问题来问，因为组合算法可能比单独解决每个问题更有效。该算法应将多边形列表作为输入，该列表由
浏览 0提问于2010-06-11得票数 12
回答已采纳
1回答
我在2D中有一组边框(下/上x，y)。我想找出包含这些包围盒的最小圆的直径。
我不太熟悉计算几何算法，但是Google搜索找到了以下链接：或this：
问题：
上面指定的问题是否与上面提到的链接相同(但在2D中)？如果是这样的话，我可以应用/实现Ritter算法或者Minball解决方案。
是否有现有的python包/函数(可能是Shapely)？已经这么做了吗？
浏览 0提问于2016-09-20得票数 0
1回答
在我的算法中，我正在寻找不同阈值的图形。每个图G= (V，E)。这些是使用宽度优先搜索找到的无向图。我想确定另一个图G‘= (V'，E')的顶点是否在图G中。我对图算法不熟悉，所以请告诉我你是否想看代码或更彻底的解释。
例如，如果我有一个图G，它是(0,0)，(0,8)，(8,8)和(8,0)的角顶点(2,4)，(4,4)和(4,2)的“角”顶点(以及其他，但为了简单)的平方，那么由角顶点(2,2)，(2，4)，(4，4)和(4，2)定义的较小的正方形将位于G中。如果这是一个明显的问题，我很抱歉，我只是不熟悉处理图，可以使用一个或两个指针(关键字欢迎)。
编辑:我的算法工作在以
浏览 10提问于2020-03-26得票数 0
回答已采纳
1回答
如何由凸形形成凹形？
、、、
我试图绕过在SFML C++库中只能形成凸形状的规则。
为了做到这一点，我计划测试给定的顶点，如果凹的话，将顶点分割成组，测试每个组的凹度，并重复直到一组凸起的形状在一起时看起来就像原来的形状。
我想知道的是..。
测试形状简洁性的方程式是什么:它是什么，它是如何工作的？
我将如何分割凹形的顶点，从而最终形成的形状是由尽可能少的凸形状？
实现目标的最佳实践是什么？
谢谢!
浏览 0提问于2011-07-13得票数 1
回答已采纳
1回答
我需要得到所有的多边形组合(凸的和凹的)从一组点，并没有办法做到这一点。
我在想这两种方法
检查每个组合是否为具有所有节点2级的平面图。
检查每个组合没有相交顶点(解方程组)。
我是对的，还是完全迷路了？
提前感谢
浏览 1提问于2013-06-14得票数 0
回答已采纳
2回答
我在二维空间中有一组任意的顶点。我希望在这些顶点之间生成几乎是随机的边，这样以下三个条件是正确的：
每个顶点至少有一个边。
除了一个共同的顶点外，没有两条边相交。
在初始集之后不需要添加新的顶点。
总的来说，我不太清楚怎么解决这个问题。我最初试图强制将我的顶点构造成整洁的列(尽管在同一列的顶点之间具有任意的垂直间距)，然后一次形成边一列，而顶点只连接到下一列中的列。我想我可以检查当前行中较高的顶点是否连接到下一行的较低的顶点，如果是的话，防止任何满足该条件的边缘。(换句话说，如果Vj，k是“从列j的顶部开始的第k‘个顶点”，那么如果在任何顶点Vj、k1和Vj+1、k4之间都
浏览 0提问于2018-12-21得票数 0
回答已采纳
2回答
我想要找到多边形的旋转和位置，使其在较大多边形内的拟合约束内可以放大到多大。
当前的想法是使用来优化位置和旋转参数，以最大化缩放参数，并使用来添加包含多边形的约束。这看起来会很慢，而且不是特别优雅。
其他想法？
浏览 0提问于2013-06-28得票数 8
2回答
在我的项目中，我用样条表示几何学。对于物理和渲染，我对样条进行预处理，并将它们转换成线，然后通过在一个规则的间隔上采样样条来将它们转换为多边形。但是，我想通过忽略由一条线表示的足够好的样本来减少顶点/行的数量。
在搜索过程中，我想知道是否有任何传统技术可以将曲线转换为一组顶点，同时减少产生的误差。
编辑:为了澄清，我想结束的结果是一些顶点/线段，这些顶点/线段以最少的顶点/线段数量最好地表示样条。我不知道如何定义“最佳代表样条”的真正含义，但目标是尽可能难以区分样条和近似之间的区别。
浏览 4提问于2014-04-23得票数 1
回答已采纳
在快艇上，需要在一组边缘上建立一个锥。
边被认为是次单纯形，去掉了一个顶点。这是必要的，添加一个顶点到一个边缘将形成一个单纯形，就好像这个顶点刚刚被替换。
例如，当以顶点{p0、p1、p2}定义三角形时，将简单存储为顶点列表：{p1、p2}、{p2、p0}、{p0、p1} -按此索引顺序排列。现在，当在边顶点列表的末尾添加新的顶点p时，新的三角形是：{p1，p2，p}，{p2，p0，p}，{p0，p1，p}，它们的方向与原始三角形倾斜的方向相同。
对于三角形，与p1相对的边与剩余顶点的顺序相反。对于四面体，则是p0和p2。
什么是正确的存储边的方式，或正确的方法来找出什么时候反向顶点的顺序？
浏览 1提问于2011-01-16得票数 4
1回答
给定凹多边形，如何确定连接两个顶点的段(边)是否位于多边形内？在下面的图片中，有一个边(红色)连接着两个在原始多边形中没有连接的相同的顶点。我不知道如何确定内部和外部。谢谢你的帮助。
浏览 1提问于2016-04-02得票数 0
回答已采纳
4回答
给定一组n对整数，是否有一种快速的方法来确定集合中是否存在两个对( x_1，y_1)和( x_2，y_2)，使得x_1 != x_2和y_1 != y_2？
例如，{(0,1)，(0,2)，(2,1)，(3,2)}具有{(0,2)，(2,1)}。但是{(1,0)，(2,0)，(3,0)没有任何令人满意的对对。
一种天真的方法只会对所有对进行测试。这其中有O(n^2)。你能得到更接近线性时间的东西吗？
如果它加快了速度，我们可以假设这两对按排序顺序存储为数组中的指针(首先，然后是第二个坐标)。
浏览 1提问于2014-01-15得票数 3
回答已采纳
1回答
我目前正在做一个基于Java的Android项目。我使用的是OpenGL-ES 3.0。
在我的项目中，我有一个具有100000+顶点和400000+三角形的大型复杂3D对象(人头)。对象的顶点存储在数组中。对象可以相对于其质心旋转。
我正在尝试实现一个功能，用户选择头部的一组点，然后绘制一条连接每个点的线(类似于“连接点”)。换句话说，用户选择头部上的点(p1、p2、p3...pn)，所选择的点将改变颜色。然后，在选择最后一个点(pn)后，运行一个算法来计算位于每个点之间的所有顶点(例如，p1和p2)。然后，这些顶点将改变颜色，因此用户可以在他们选择的每个点之间看到一条线(或接近一条线)。
浏览 0提问于2015-10-31得票数 1
一个基本的问题，但我还没有看到答案。在closed库中创建Path对象时，matplotlib.path参数提供了以下描述：“如果代码为None，关闭为True，则顶点将被视为封闭多边形的线段。”我不知道这是否意味着在用一组已经关闭的顶点实例化路径时应该键入closed=True，或者当您希望为您关闭一组打开的顶点时，应该键入closed=True。
此外，、contains_point()和contains_points()函数“返回(关闭的)路径是否包含给定的点”。
为什么函数返回相同的东西，不管提供的顶点是否满足被关闭的要求和/或是否具有“关闭”参数= True？
情况1:顶点关闭，关闭
浏览 5提问于2021-02-03得票数 1
回答已采纳
2回答
怎样才能找出从P的边界的A点开始，到P边界的B点结束的段是否完全包含在P的内部？
编辑:在这种情况下，不需要检查段与多边形边界上的其他段的交叉点，稍后就会这样做。
这能在固定的时间内完成吗？
浏览 1提问于2014-11-24得票数 1
回答已采纳
我正在建造一个太空游戏，玩家可以在游戏中插入自己的网格作为他的飞船。我面临的问题是，一艘船必须是多边形网格。然后玩家将能够将东西放置在船内，使它表现出来。我的问题是，给定一个任意的网格(一组顶点和三角形)，如何检查它是否是一个多边形网格(没有洞，有一个清晰的内部边)？
浏览 0提问于2013-09-07得票数 5
回答已采纳
3回答
给出了一组点S (x, y, z)。如何找到这些点的convex hull？
我试着从中了解算法，但没有得到多少。
上面写着：
首先将所有点投影到xy平面上，然后通过选择具有最高y坐标的点来找到一个绝对在船体上的边缘，然后执行一次礼品包装迭代来确定边缘的另一个端点。这是不完整船体的第一部分。然后我们迭代地构建船体。考虑这第一个边，现在找到另一个点，以形成第一个三角形面的船体。我们这样做是通过选择点，使所有其他点都位于这个三角形的右边，当适当地观察时(就像礼品包装算法中一样，我们选择了一个边缘，使得所有其他点都位于该边的右边)。现在船体上有三条边，为了继续，我们任意选择其中的一条，然后再扫描所
浏览 4提问于2013-08-24得票数 22
我正在努力创建dxf出口商。我在python中使用dxfwrite。当我添加顶点时，它会自动添加一些额外的字段作为层信息。但是我想删除DXF文件中顶点的图层信息。
例如:在python中，我编写了以下代码：
从dxfwrite导入DXFEngine作为dxf。
out = dxf.polyline(linetype='DOT')
out.add_vertices( [(0,20), (3,20), (6,23), (9,23)] )
self.drawing.add(out)
它导致了dxf文件中多线字段下的以下数据：
顶点
8
0
10
0
20
20
浏览 1提问于2018-01-12得票数 0
4回答
(就我的目的而言，“多边形”不包括自交多边形或有孔的多边形-只是简单的(凹的或凸的)多边形。)
我发现有关这个问题的各种建议，主要是基于以下几点：
如果Polygon1的边缘和Polygon2的边缘之间没有交叉点，并且Polygon2的至少一个顶点“在”Polygon1中，那么Polygon1包含Polygon2。
(如见公认的答案)
然而，关键在于细节：
"inside“Polygon1是否包括”Polygon1“边缘上的”？“？显然，它必须这样做，否则在图F(见下面链接的图像)中，Polygon2 (红色)将没有顶点“在”Polygon1 (蓝色)，因此如果它通过了上述
浏览 1提问于2018-10-15得票数 7
回答已采纳
1回答
对于一个任务，我必须创建一个。然而，这并不是典型的Steiner树，因为我们需要使用的图结构不允许插入新的顶点。相反，测试用例定义了N个顶点和M个边的图结构，同时明确地将X个顶点标记为目标节点。这些是我们必须跨越的节点，同时使用图中的一些、没有标记的顶点或所有未标记的顶点。
我对这个问题的解决办法是
实现以找到所有目标顶点之间的最短路径
对于每条最短路径1:n
将所有当前选定的路径顶点提取到一个集合中。
将所有剩余的顶点提取到一个集合中。
对于当前所选路径1:m 的所有顶点
执行Dijkstra查找当前顶点和其他路径顶点之间的最短路径
如果创建生成树，则在按长度值排序
浏览 0提问于2013-04-29得票数 2
1回答
我正在寻找一种算法，它可以将包含一组不重叠凸多边形的区域作为输入，并将多边形外部的空间分解为一组不重叠的凸四元数。四元数需要拥有他们(单独)尽可能多地使用水平空间的属性。
以下是输入：
下面是所需的输出：
我觉得我已经看到了这个算法的一些变化，用于计算在非常古老的油漆程序中被洪水淹没的区域。在比O(n^2)时间更好的情况下，有没有一种愉快的方法可以做到这一点？
编辑:我知道输出中有一些三角形。我可能应该说，四元数是理想的输出，只有在物理上不可能使用一个四元数时，才会回到三角形。
浏览 2提问于2017-05-03得票数 1
回答已采纳
1回答
我正在尝试获取一组顶点(vi = xi，yi，zi)，并用它们创建一个实体对象。为了绘制对象，我使用了三角形，所以我需要找到一组三角形t= v1，v2，v3，它们构成了一个实体表面。
我知道如果我从顶点构造每个可能的三角形，我会看到一个实体表面，但这浪费了隐藏在对象内部的三角形上的大量资源，并且计算它们都需要O(N^3)，其中N是顶点的数量。如何仅在外部找到三角形？
这是我的代码(java)，用于生成具有随机顶点的对象中的所有三角形。
public class myObject {
public ArrayList<float[]> Vertex_Coords;
浏览 10提问于2016-08-26得票数 0
回答已采纳
我想检查一个点是否在多边形中(多边形中可能有一个或多个孔)。现在，一个带洞的多边形被表示为多个多边形，当这个洞和外面的多边形没有公共顶点时。在这种情况下，应该如何将多边形的点发送到 (位于底部)？发送一个点数组是否有效？
浏览 2提问于2015-12-04得票数 0
3回答
使用什么算法，以便我们可以确定红点属于Area1还是Area2。我最初的想法是使用连续点将多边形划分为三角形，然后使用已知的算法来确定一个点是否属于这些三角形中的一个，但是在figure.p4 p5 p6中显示了一个问题，该问题是点在区域1中，但它们在区域2中形成三角形。
浏览 0提问于2017-04-05得票数 3
1回答
删除网格上的重复顶点
、、、、
我有一组顶点和另一组索引。有时我发现我的网格中有重复的顶点。
一开始，我试着检查两个相同的顶点是否存在于顶点数组中，但这不起作用，因为我记得，如果一个顶点代表多个边，那么顶点将被有效地表示为顶点数组中的多个顶点。
然后我想起索引帮助表示顶点是如何构造的，但我不知道如何使用它们。所以我来到这里询问如何使用它们来检测网格中的重复顶点。
浏览 0提问于2018-05-26得票数 0
回答已采纳
我需要尽可能有效地检测网格中的哪些三角形在Viewport3DX上给定的2d选择形状内是可见的(忽略透明度)。网格由大量三角形组成，因此执行光线投射的效率非常低。有没有一种方法可以用SharpDX或它的HelixToolkit包装器来做到这一点？
我想出的方法确定了网格中所有三角形到视口相机的平均距离，然后使用画笔方法将它们绘制到2D位图上。如果要绘制的三角形的所有给定角点都已着色(或其质心)，则该三角形被视为不可见。
这在大多数情况下都工作得很好，但是如果缩小并且网格分辨率特别高，那么像素之间不可避免地会有重叠(因为它们四舍五入为整数)，因此某些三角形被认为是不可见的，而实际上并非如此。下面
浏览 11提问于2018-09-04得票数 0
给定一个凸多边形作为n个顶点的逆时针列表，给出O(lgn)算法来确定一个给定点是否在多边形内部。假设基本运算为O(1)。
我认为一个方向是:如果一个点在一个凸多边形内，那么这些点与所有顶点或边之间的特殊关系是什么？另外，我猜这里的诀窍是凸多边形，它使算法lgn。
浏览 4提问于2011-03-08得票数 7
回答已采纳
我正在尝试通过这个文档示例来理解多边形函数是如何工作的： from skimage.draw import polygon
img = np.zeros((10, 10), dtype=np.uint8)
r = np.array([1, 2, 8, 1])
c = np.array([1, 7, 4, 1])
rr, cc = polygon(r, c)
img[rr, cc] = 1
img
array([[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 1, 1, 1
浏览 90提问于2019-03-12得票数 3
回答已采纳
我想看看一个给定的顶点，比如说V0，是否可以被图G中的所有其他顶点到达。
我知道我可以遍历图中的每个顶点，并执行BFS/DFS来查看V0是否可达。
然而，这似乎非常低效。
我在想，如果我在图上做了scc algo，如果v0是所有SCC的一部分，那么我可以放心地得出结论，v0可以被所有顶点访问？这将是很棒的，因为与Tarjan的相比，SCC的成本仅为O(V+E)，并且检查v0是否是scc的一部分也将耗费线性时间。
我认为这是有意义的，因为SCC意味着顶点是可以到达的。对这一逻辑有任何确认吗？
或者有什么有效的方法来解决这个问题？
浏览 2提问于2012-10-18得票数 8
回答已采纳
1回答
给定一组直线，是否有一种训练方法来提取几何形状。例如，左边的图片有一些蓝线(带有红色端点)。我怎样才能训练出像右边这样的形状呢？输出必须是不同的形状，每一个都有一组点。
我找了相关的研究论文。我找不到任何关于这个精确问题的文件，尽管其中一些人用RNN接近这个问题。
📷
浏览 0提问于2018-01-05得票数 1
1回答
我正在使用P5库开发一个小型应用程序，该应用程序允许用户单击画布创建点并构建多边形，我希望计算该多边形的可见性图。我如何实现一个算法，可以告诉我，如果两个顶点是可见的在这个多边形？我不知道如何检查这两个顶点之间的一条线是否在多边形内。谢谢。
浏览 5提问于2017-08-13得票数 1
回答已采纳
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
1回答
寻找负圈上的所有顶点
、、、、
我知道检查加权有向图的给定边是否属于负圈的问题是NP完全的()，贝尔曼-福特允许在O(|V|*|E|)时间内检查相同事物的顶点。但是如果我想找出所有属于负圈的顶点呢？我想知道是否可以比弗洛伊德-沃希尔的O(|V|^3)更快。
浏览 0提问于2013-05-24得票数 2
回答已采纳
2回答
我的妻子已经给了我这个任务，所以它是最优先的:-)
我有一个点的集合(实际上是Northing& Eastings，但这并不重要)。我想获取这些点并创建一组代表轮廓的向量，这样我就可以在Google earth上绘图。
所以，就像这样：
# #
# # #
# # #
# #
#
会给出：
#-----------------------#--
/ \
浏览 0提问于2013-07-04得票数 10
回答已采纳
1回答
一个小偷偷了你的东西，抢先20米。你可以很容易地在开阔的地面上抓住他，因为你可以跑两倍的速度，所以每走10米你就能追上5米。一旦到达他想要回到的时间偏差，你就抓不到他了，路上有一堆河流:见图。有N个地方(以黑线为标志)很浅，可以过河，但每过10米河，就会有5米远的距离。假设小偷太害怕了，不能考虑向地图的左边移动。考虑到起点和终点位置，以及N个交叉口的两端位置，我想要一个算法来找出小偷是否有可能逃跑，也就是说，在你赶上之前到达终点。我正在为如何处理这个问题而奋斗。任何想法都是非常感谢的..thanks
浏览 4提问于2022-03-08得票数 0
回答已采纳
我正在寻找一个算法的，联合，和交集操作上简单的多边形在2D。
我的应用程序中的每个多边形是：
由一组点定义(点由x和y坐标定义)，
凸或凹(非凸)，
不是自我相交，
无孔。
我遇到了两种方法。第一种是将交点作为入口或出口的算法。
书名/作者责任者: By L.
我非常喜欢这种方式，但退化(共享的边缘，触觉的眩晕)有问题。
我还阅读了关于退化的解决方案：[ ]。但我认为，对于这种情况，这个解决方案返回错误的结果：
第二种算法在交点处分割边缘，然后选择“右”边进行选择操作。
作者: F. Martinéz等人。[ ]。
但是
浏览 2提问于2014-04-18得票数 1
给定由一组顶点表示的凸多边形(我们可以假设它们是逆时针顺序)，如何将这个多边形分解成一组直角三角形，其腿与X轴和Y轴对齐？
由于我可能缺乏一些数学术语，“腿”是我所称的这两行不是低音(如果我事先道歉，如果我捅了数学术语的脸-简短的更正是额外的学分)。
浏览 2提问于2009-02-11得票数 3
2回答
检查边缘翻转是否非法？
、、、
我试图确定翻转边缘是否和何时是拓扑有效的。
我目前的准则是，只有当没有边连接边缘的相对顶点时，它才是有效的。
例如，考虑这2幅图画，其中第一张允许有效的边缘翻转，而第二张则不允许。
📷
来阐明我们所谓的拓扑有效性是什么意思。拓扑不关心几何信息，比如角度，第二个三角形不允许边翻转的原因是，在脸的中心和其他顶点之间挑出任意一条边，一个翻转就会产生一个由两个边组成的两个顶点，这是错误的。
对半边网格拓扑要求可能不包含的一组限制：
所有顶点都是由0或1条边连接的(边翻转会意外地使其失效)。
所有的边都包含在一个面中(边界面算作一张脸)。
没有“蝴蝶孔”，(两个三角形有一个顶点，但没有边，也没有包含这个
浏览 0提问于2021-10-30得票数 1
1回答
我有一组顶点来画一个圆，但是我想通过绘制两倍的顶点来画一个高分辨率的圆，我不能只是增加顶点的数量，我需要的是从提供的顶点计算中间点，如果这是有意义的话。
那么从这张图我如何计算A，B，C，...给出了V0，V1，V2，...圆的中心点是什么？请注意，我不能仅通过旋转需要使用其位置计算的顶点来计算中点
谢谢
浏览 2提问于2011-03-27得票数 0
1回答
与Deck.gl相比，有人能解释数据更新和转换是如何与d3js一起工作的吗？例如，在此代码中：
var updateLayers = function(dataset) {
var scatterplot = new deck.ScatterplotLayer({
/* unique id of this layer */
id: 'checkins',
/* data: an array of objects */
data: dataset,
/* data accessors */
getPosition: d =>
浏览 2提问于2018-11-25得票数 1
1回答
我正在寻找一种算法，生成线(或如果需要的话多边形)连接多边形。
输入:包含N个具有顶点坐标的多边形。多边形不是相交的，但可能在彼此的内部。
输出: N-1线的顶点(如有必要则为多条线)连接
规则：
，，连接线不能互相交叉，，，连接线不能相交多边形，，，连接线可以触摸到多边形的线/顶点。
示例图片：
有什么建议吗？
浏览 1提问于2021-11-02得票数 1
回答已采纳
问题是：
在三维欧氏空间中，我们有一组n个顶点，其中有一个偶数个顶点。
我们想根据他们的接近程度把他们配对。换句话说，我们希望能够找到一组顶点对，其中每个对中的顶点尽可能接近。
在这样做时，我们希望尽量减少牺牲任何其他对的顶点之间的邻近性。
我并不是在寻找最优的解决方案(如果它是严格存在的/可以做到的话)，只是一个合理的解决方案，可以比较快地计算出来。
一种相对可怕的蛮力方法是选择一个顶点，然后在其他地方循环找到它最近的邻居，然后重复，直到没有剩下的。当然，当我们接近列表的末尾时，最近的顶点可能很远，但这是唯一的选择，因此在上面的第三点上，这可能会失败。
浏览 3提问于2012-09-17得票数 4
回答已采纳
2回答
使用已知面构建多面体
、、、、
这个过程的名字是什么:从具有顶点连接数据的已知2D面(例如:三角形)构建多面体？
更简单地说，如果我拥有3D的所有部分，并且我知道哪些角应该连接到哪些角，那么计算3D对象的过程是什么，然后它们都被连接起来？
另外，对于这项研究，是否有一个常用的算法或良好的起点？
编辑:我想我说的是三角剖分，但我不想生成多边形，我已经知道它们了。这些面需要在3个维度中定位，以便它们适当地连接。
浏览 5提问于2016-07-31得票数 2
1回答
具有多根顶点的图的最小生成树
、、、、
我想知道是否有算法计算有向图中的最小生成树(最佳分支)，给出所有这些根顶点之间的一组根顶点，但不只是一个根顶点和图中的所有其他顶点。
给出一组根顶点1,4,6和图G，如下图所示：
...the算法应该在同一张图片上返回类似绿色子图的内容。
我想得到这样一个MST，它将提供给算法的所有根顶点连接起来。我倾向于认为，该算法的结果是图G的一个子图，它包含所有根顶点和G中的一些其他顶点。
备注：
我知道有向图没有MST，但是有。
我猜这样一个算法的结果(如果可能的话)将返回一个最优分支，其中包括一个图的一些顶点以及所有的根顶点。
浏览 2提问于2011-10-21得票数 1
回答已采纳
6回答
给定:用一组顶点和三角形定义的3D网格，用这些点构成网格。
问题:找出在任意平面上投影的任意旋转网格的二维轮廓。
投影很简单。挑战在于找到平面中投影三角形边的“外壳”。我需要一些关于输入/指针的帮助来研究这个算法。为了简单起见，我们可以假设3D边直接向下投影到xy平面上。
浏览 3提问于2009-06-18得票数 30
回答已采纳
1回答
我正在开发一个Android应用程序，通过检测它来瘦脸或胖脸。目前，我已经使用薄板样条算法实现了这一点。
问题是这个算法对我来说不够快，所以我决定把它改为OpenGL。经过一些研究，我发现查找表纹理是最好的选择。我有一组控制点的源图像和新的位置，他们的扭曲效果。我应该如何创建查找表纹理来获得变形效果？
浏览 0提问于2017-10-24得票数 6
我和几个相互重叠的凸多边形一起工作，我需要把它们组合在一起，形成一个可能是凸的或凹的多边形。
问题总是如下：
1)我需要合并的多边形总是凸的。
2)每个多边形的顶点按顺时针顺序定义。
3)多边形从来没有按任何特定的顺序排列。
( 4)最后的多边形只能是简单的凸多边形或凹多边形，即不存在自交，不存在重复顶点或形状上的孔。
这是一个我正在使用的多边形的例子。
“图像删除”)
我目前的方法是从第一个多边形开始，通过顶点i循环遍历所有多边形的所有顶点，找到重叠点。如果没有重叠，则存储最后轮廓的顶点并继续。
在寻找重叠顶点时，我通过测量可能路径的角度和选择通向形状外部的多边形来确定要继续的多边形。
这种
浏览 1提问于2019-09-06得票数 2
回答已采纳
2回答
我必须找到多边形的法线，但为了做到这一点，我必须首先按逆时针方向排列顶点(x，y，z)。假设我有n个由用户输入的顶点，我如何按逆时针方向对这些顶点进行排序，以将它们变成多边形？
浏览 2提问于2014-04-10得票数 1
我最近读了一些关于典型微笑字符串的论文，对我来说，似乎大部分时间的规范化过程都依赖于将额外的化学信息添加到微笑字符串表示中。现在我在想：
有没有一种算法可以为一般的顶点和边标记图，即图，计算某种类型的规范微笑串？
由一组顶点定义
一组有向边
顶点标注函数
和边缘标记函数
，其中
是顶点和边标签的数量吗？也就是说，有没有一种算法可以证明将同构的标记图映射到相同的规范微笑字符串？
提前谢谢你。
浏览 10提问于2021-09-15得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
