如何从三维坐标边集中检索顶点集
从三维坐标边集中检索顶点集可以通过以下步骤实现：
- 理解三维坐标边集：三维坐标边集是由多个边组成的集合，每个边由两个顶点构成，每个顶点都有对应的三维坐标。
- 创建一个空的顶点集合：用于存储检索到的顶点。
- 遍历三维坐标边集中的每条边：通过循环遍历每条边，获取边的两个顶点。
- 检查顶点是否已存在于顶点集合中：对于每个顶点，检查它是否已经存在于顶点集合中。可以使用哈希表或集合数据结构来快速检查。
- 如果顶点不存在于顶点集合中，则将其添加到集合中：如果顶点不在集合中，将其添加到顶点集合中。
- 完成遍历后，顶点集合中存储了所有唯一的顶点。
这种检索顶点集的方法适用于许多应用场景，例如三维建模、计算机图形学、虚拟现实等。在腾讯云的产品中，可以使用腾讯云的云原生数据库 TDSQL、云数据库 CDB 等来存储和管理三维坐标边集数据。这些产品提供高可用性、可扩展性和安全性，适用于各种规模的应用需求。
更多关于腾讯云产品的信息，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
1回答
如何从三维坐标边集中检索顶点集
python、3d、coordinates
我有如下的3D边列表((x1，y1，z1)，(x2，y2，z2)) .((x_k，y_k，z_k)，(x_t，y_t，z_t)) 从它们中，我需要获得顶点列表。我现在的想法是:创建初始emty集V 检查所有边，检查两个点的坐标，如果不在集合V中，则将其添加到V中。 在逐个检查集合中是否存在3D坐标时，我觉得速度不快。 我需要一种更干净更快的方法？
浏览 22提问于2019-04-27得票数 0
2回答
我试图在opentk中实现索引缓冲区对象，但不知道如何在绘制对象时实际使用它
c#、opengl、indexing、glsl、opentk
我试图使用索引缓冲区，但不知道如何使用
浏览 1提问于2019-09-06得票数 3
回答已采纳
4回答
创建“极小连通”有向无圈图
python、python-3.x、networkx、directed-acyclic-graphs
现在，对于每个边，该边有一个“源”和一个“目标”。如果除了这个边之外还有从“源”到“目标”的路径，那么我想删除这个边。
NetworkX有一个内置的函数来完成这个任务吗？“端点”、“简单图”、“顶点”、“多重路径”、“边”、“集”、“漫步”、“并”、“trail条件”、“nullmulti图”、“三维多图”、“序列”、“多个顶点”、“路径”、“路径”“度”、“单面顶点”、“非三维</em
浏览 5提问于2015-08-21得票数 4
回答已采纳
1回答
在所有顶点用已知的uv从三角剖分中求出等距
texture-mapping、triangulation、uv-mapping
我有一个三维三角网格，它类似于一张弯曲的纸，它有4个边，在三维空间中生存。边可能是不同的长度和曲线不同，但理论上可以不断地变形，看上去像一张纸。每个顶点都有一个uv坐标，u和v的取值范围在0~ 1之间，边界上有一些明显的顶点。对于底部边框u在0,1和v是0。顶部边界顶点u在0,1和v= 1之间，左边框和右边框分别有u=0或u=1，v在0,1。
现在想想“等库夫”，其中u= 0.5。这将是“线”(或线段的集合？)从底部到顶部的“中间”的
浏览 2提问于2014-05-16得票数 2
回答已采纳
3回答
标识并集多边形的原始边
algorithm、geometry、computational-geometry
联合算法是一个黑匣子，使用第三方库进程，这是我无法控制的，我也不能希望从进程中提取任何信息。我的直觉告诉我，在这方面可能会有所帮助，尽管我完全不知道该怎么做。编辑:小多边形可以重叠，因此并集多边形可以包含位于小多边形边上的点，但这些点可能不是原始多边形的顶点。
浏览 4提问于2011-06-15得票数 5
1回答
O(m+n)时间下的多图约简
algorithm、graph、time-complexity、big-o
考虑一个多图G，其中需要进行以下三项裁减：
从图中删除具有两个邻居的顶点，并通过新的边将它们的邻居连接起来；从图中移除具有一个邻居的顶点。任何帮助，以更好地理解如何着手这样做，是非常感谢的。谢谢!
浏览 2提问于2022-02-21得票数 1
回答已采纳
1回答
生成给定点和边的三维物体的面
c++、qt、3d、face、3d-rendering
我有一个由三维点和边缘组成的三维线框。如何识别形成三维物体面的顶点集？
我正在使用QT，并希望呈现一个三维对象，因为它的点集和边缘集。我所能做的最好的就是给出三点，形成一个三角形的脸，我能够渲染它的三维。但是，如何做同样的给出更多的点和边？或者，或者，如何将集合分解成3组点，形成一个三角形面？
浏览 1提问于2018-03-15得票数 1
1回答
获取“依赖图”(如图)顺序的Gremlin查询
gremlin、graph-databases、tinkerpop、tinkerpop3、amazon-neptune
如果这些节点生活在依赖关系图中，如何检索解析这些节点的正确顺序？( A)从叶节开始，向父母遍历。resolved.Loop 检索所有叶顶点(没有传出边)，追加到结果集，并通过所有current将其放入current和current中，并查看它们的所有子节点(它们引用的顶点)是否都包含在resolved如果是，将当前顶点保存到resolved中并附加到结果集。将
浏览 7提问于2021-04-06得票数 0
回答已采纳
1回答
有向图中K个边不相交的路径
algorithm、directed-graph、max-flow
给出了G= ( v，E)中的两个顶点u和v和一个正整数k，描述了判定从u到v是否存在k个边不相交路径的算法，如果这个问题的答案是肯定的，描述如何计算一组k边不相交路径。解:运行从u到v的最大流(给图G中的所有边以1的权重，使一个边只能是从u到v的一条路径的一部分)并得到流的值。如果流的值是k，那么我们对决策问题的答案是肯定的。现在，为了找到所有这样的路径，通过从u进行BFS来找到最小割集，因此我将对顶点进行划分，将<
浏览 1提问于2016-04-27得票数 3
1回答
我能映射一个"OBJ“网格文件w/现有的R包吗？
r、3d、mesh
编辑--现在(愚蠢的我)我在维基百科和其他地方找到了OBJ文件定义，至少我知道v x y z是顶点坐标，f a b c识别构建该部分的顶点。
浏览 3提问于2014-04-15得票数 2
回答已采纳
9回答
顶点覆盖vs支配集
computer-science、graph-theory
我试图理解顶点覆盖和支配集之间的区别。
据了解，在支配集中，集合D包含与不在D中的其他顶点相邻的顶点(对于V中的每个V，要么v在D中，要么它与D中的一个相邻)。在顶点覆盖中，D中的所有顶点都覆盖了所有的边，但是通过这样做，它们与D中的其他顶点相邻-那么为什么它不是一个支配集？
浏览 7提问于2013-01-27得票数 25
回答已采纳
1回答
如何有效地(没有指针)存储具有共享边和顶点的十六进制网格？
mathematics、hexagonal-grid
我在2d数组中存储了一个十六进制网格；现在我想向网格的边缘添加一些属性(例如，六边形之间的河流)，也可能添加到顶点。如何存储边和顶点？用一种快速的方法来找到事物之间的映射，即从给定的边到两个六边形，或者从一个给定的顶点到它的三个边，等等。
有效地说，没有吨的指针在每一个物体到每一个相邻的对象？我在想，应该有三维数组(六边形，顶点，边)和算术公式来映射事物到事物。然
浏览 0提问于2019-01-30得票数 4
1回答
在图中找到割集
algorithm、graph、cut
可能重复：
图G= (V，E)的边的子集S，如何检验它是否是图的有效割集？注意:割集是将图的顶点划分成两个不相交子集。因此，割集是在分区的不同子集中的端点的边集合。
浏览 0提问于2011-04-26得票数 1
回答已采纳
1回答
计算两个三维物体间最小距离的简单方法
python、algorithm、math
假设我有两个四面体，它是顶点坐标。它们之间不可能有不同的部分，而且它们的距离总是大于0。如何计算它们之间的最小距离？我不太喜欢我的方法，因为我在用代码表示行方程时遇到了问题：
对每个四面体，计算6条线方程，每条边一条。计算四面体A点到四面体B的直线方程之间的距离。将24 (6边，4个顶点)距离存储在一个列表中。考虑到三维物体的坐标，是否有算法可以找到物体之间的最小距离？我相信上面的程序解决了这个问题，但是写所有的方程是非常繁琐的。
浏览 7提问于2021-07-03得票数 0
回答已采纳
2回答
扫描线Z-缓冲引理
3d、depth-buffer、computational-geometry、rasterization
我在3D空间中有一组顶点，对于每个顶点，我保留以下信息：指向由边连接的其他顶点的指针列表。我的问题如下：我的数据结构正确吗？我是否需要储存其他的东西才能让它发挥作用？我只是把顶点投影到投影平面上，并根据指针列表将它们与线连接起来。
浏览 0提问于2012-10-14得票数 3
回答已采纳
2回答
计算表面含有四点的球面中心(C#)
c#、math
我正在使用一个名为MIConvexHull的3D Voronoi库，它为3D空间中的一系列点计算三维Voronoi图。然而，它没有提供关于Voronoi图结构的高级信息；所报告的边只是一个坐标对的列表，然后必须计算圆心。
你可以从视觉上看到，如果你取每一条边中列出的顶点，然后形成一个圆，使该圆的周长触及所有的边缘，中心就是边缘开始的地方。我的问题是，我
浏览 4提问于2012-11-28得票数 2
回答已采纳
2回答
如何从斑马条纹的顶点坐标计算斑马交叉区域的顶点坐标？
python、computer-vision、computational-geometry
我正在做斑马线的检测问题，现在我已经知道每个斑马条纹的顶点，作为一个点的列表。如何有效地计算包含这些斑马条纹的轮廓矩形顶点的坐标？对于这个任务，返回的将是其中四个斑马条纹的顶点。我只需要找到他们。任何帮助或指示都是有价值的！
更新:我终于按方向对斑马线进行了分类，很容易就找到了终点站斑马带。剩下的工作是琐碎的。
浏览 0提问于2019-06-10得票数 0
回答已采纳
1回答
定向盒(或OBB)之间的交点
algorithm、collision-detection、separating-axis-theorem
我试图写一个刚体模拟器，在模拟过程中，我不仅想知道两个物体是否碰撞，而且还想知道碰撞的点和正常点。我发现了大量的资源，用分离轴定理来说明两个OBB是否发生碰撞。我也对OBB的3D表示感兴趣。现在，如果我知道两个碰撞OBB的轴交叠区域最小，有什么方法可以找到碰撞点和正常碰撞点吗？此外，还有两种主要的碰撞情况，第一，点面和第二边缘边缘.我试着用谷歌搜索这个问题，但几乎所有的解决方案都只是检测与真或假的碰撞。
浏览 4提问于2017-07-20得票数 4
1回答
三维中双连通边表的构造算法
mesh
这个职位解释了如何在2d内构造双连通边表。算法中的步骤之一是按顺时针顺序对顶点周围的半边进行排序。然而，这将不能在3d中工作。我们可以将halfedge坐标投影到2d视图平面上，并以这种方式对它们进行排序(如果构造是用户交互的)。但是，这将使构造依赖于用户视图。
对于双连通边表的三维情形，我们会使用什么样的算法？
浏览 0提问于2020-09-09得票数 3
1回答
如何在三维材料库图中有效地绘制多条线
python、matplotlib
我在节点之间有一些边，我需要在三维matplotlib图中绘制这些边。边的一个例子是从坐标(0,0,0)到坐标(5,2,1)。我不能用一个绘图调用来绘制所有的边，因为这样就可以将没有边的节点连接在一起。我可以为每个边调用一个单独的绘图函数，但是当我处理数千个边时，移动图的性能就会下降。数据是( nodeA，nodeB)的列表，其中nodeA是边的第一个顶点的坐标，
浏览 1提问于2022-10-24得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
