2回答
检测连通三角形组
、、
我有一个像下面这样的网格，由一组相连的三角形组成。我必须检测出三角形组。有没有什么方便的工具或算法来完成这项工作？我正在研究，恐怕有这样一件事我不知道！ ?
浏览 16提问于2019-01-31得票数 1
回答已采纳
1回答
为了找到全局聚类系数，我需要找出连通的三元组数。关于这个
2-另外，还有三个三角形，一个三角形等于三个三倍。因此，总共有12 + 3*3 = 21三倍。对吗？有没有可能在不手动的情况下找到图中所有连通的三元组的规则或方法？
浏览 3提问于2017-04-07得票数 1
2回答
检测和删除网格的隐藏表面
、、、、
由于我工作的网格的性质，有大量的这些隐藏的三角形。在某些情况下，隐藏的表面比可见的表面多。由于手动删除他们是禁止更大的网格，我期待与软件自动化这一点。我目前的算法包括：
然而，这种算法造成了很大的损失。这很不一致。
浏览 3提问于2014-07-28得票数 8
基本上，有一些连通的形状，主要由三角形和正方形组成，我试图找到一组点，用Voronoi算法重新创建初始形状。
浏览 3提问于2017-10-13得票数 0
回答已采纳
然而，从编码和实现的角度来看，这些可以互换使用吗--就像cvFindContours()一样，可以用来检测“CC”和"blobs"，本质上是同一件事？或者，Blobs库可用于CC分析以及blob检测。
浏览 3提问于2011-05-12得票数 6
回答已采纳
对于计算机图形，我不知道“汤”在“三角形汤”或“多边形汤”中的字面意思是什么。这和我们用勺子吃的“汤”有关吗？
(我不是以英语为母语的。)
浏览 3提问于2014-07-16得票数 3
1回答
从STL文件生成拓扑信息
、、、
什么是为从STL文件加载的对象生成拓扑信息的最佳方法(STL只为每个面存储3个顶点)。因此，我想要一个翼缘数据结构或类似的东西。
浏览 0提问于2014-04-03得票数 0
回答已采纳
2回答
我找到了一份文件，多边形网格的一种自动填孔算法Step1:计算每个三角形的中心和三角形的中心与三个顶点之间的对应关系，Step2:根据三角形的中心建立Kd树，Step3:搜索Kd树，检查对应边的拓扑连通性，找出边界边；Step4:根据顶点的拓扑连通性区分不同的边界环
浏览 0提问于2013-02-10得票数 3
回答已采纳
我有一个由连接三角形组成的二维多边形网格，表示如下所示：示例网格G, H, A, D, C, F有没有办法
浏览 4提问于2010-01-19得票数 1
回答已采纳
1回答
考虑从加权连通图G中寻找边的最小权连通子集T的问题。T的权重是T中所有边权的和。(a)为什么这个问题不仅仅是最小生成树问题？提示:考虑负权重边缘。(b)给出了一个计算最小权连通子集T的有效算法。
浏览 1提问于2011-01-27得票数 3
2回答
我需要仅使用整数数学的3D三角形-三角形碰撞检测。不幸的是，我不能使用64位整数(仅32位)，并且我的顶点值可以大于24位值。这使得溢出成为一个棘手的问题--否则我可能只使用定点操作。此外，它不需要是连续的碰撞检测--速度将为零。但我可能会测试大三角形与小三角形的碰撞，因此法线的粗略近似可能会导致严重的相对误差。有没有办法做到这一点？
浏览 2提问于2015-09-09得票数 1
3回答
组合优化
、、、
假设我们有一个连通的无向图: G=(V，E)。我们有一个定义在连通集上的任意函数F，即给定一个任意连通集CS，F(CS)将给我们一个实数值。如果两个连通集的并不是连通集，则称它们是不相交的。
图中红色、黑色、绿色
浏览 1提问于2010-10-13得票数 7
2回答
例如，如果存在40-60个颜色为黑色的像素组，该分组将被置于组A中，如果存在40-60个颜色为白色的像素组，该分组将被置于组B中，并且如果存在90-110个颜色为黑色的像素组，则该分组将被置于组C中，那么该算法将需要对每个组中的对象的数量进行计数
浏览 0提问于2013-07-07得票数 1
我想知道在轴对齐包围盒(AABB)内的三维三角形的面积。我已经确定了如何使用以下方法有效地检测三角形和AABB之间的碰撞：
为6个生成的平面中的每一个裁剪三角形。如果超过三个侧面的结果是由剪辑变成新的三角形。循环遍历新的
浏览 3提问于2020-12-09得票数 1
所以我做了一个炮兵式的游戏，有点像虫类和所有常用的东西，如可摧毁的地形等.虽然我可以使用每像素的碰撞，但不会给出碰撞的法线或类似的东西。将其转换成一个网格也意味着我可以使用现有的物理库，这比我自己能做的任何东西都要好。📷
这需要内插，以获得一个更平滑，更准确的结果，但这是一般的想法。我有几个想法，如何把它变成一个网格，
浏览 0提问于2012-05-06得票数 7
回答已采纳
1回答
在加权图中将循环图转换为无圈图
、、、、
我得到了一个具有非负权重的连通加权图。我想把它转换成一个连通的非循环图，这样被移除的边的权重之和就会最小化。输出将是移除的边。我的想法是:由于一个连通的非循环图是一棵树，我可以简单地获取最大的n-1边，然后删除所有其他边。但是，这并不总是正确的。它可能导致不连通的图。 然后，我想到了使用dfs。我知道如何使用dfs检测图是否有圈，但我不知道如何检测涉及到的所有边，以及如何将其转换为非循环图。任何帮助(代码/伪代码/文字中的算法)都将不胜感激。谢谢..。
浏览 36提问于2019-06-12得票数 1
回答已采纳
但是，关于单元格数据，引言中说cells is Mx3数组定义了单元格到点索引的连通性。我不明白这一点。下面的图是Python语言的数据结构截图。谢谢！
浏览 13提问于2018-08-14得票数 0
回答已采纳
1回答
网格简化:边缘塌陷条件
、、、
目前，我正在遍历每个三角形，然后折叠最短的边，算法是稳定的(不超出界限)。但超过一点，它就开始制造出破碎的(洞)工件。
浏览 1提问于2014-11-20得票数 8
回答已采纳
1回答
我在看球面网格的动画网格逼近的报纸。本文中提到的算法的输入是一个动画曲面网格，但我不知道动画曲面网格是什么。我只学习了一点关于曲面网格的知识，它可能是磁盘上的.off文件。什么是动画表面网格？动画表面网格在磁盘上有什么样的文件格式？
浏览 0提问于2016-08-31得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
