网格中包含大量点的大型三角形
是指在计算机图形学中，用于表示复杂形状的一种数据结构。它由一系列相互连接的三角形组成，每个三角形由三个顶点和三条边构成。
这种数据结构的优势在于能够高效地表示和处理复杂的几何形状。通过将形状分解为三角形，可以简化计算和渲染过程。此外，大型三角形网格还可以用于进行碰撞检测、物理模拟、形状变形等计算。
应用场景包括但不限于：
- 计算机图形学：大型三角形网格常用于渲染三维场景，如游戏、动画和虚拟现实应用中的场景建模和渲染。
- 计算机辅助设计（CAD）：大型三角形网格可用于表示和处理复杂的工程和建筑模型，用于设计和分析。
- 科学计算：在科学领域，大型三角形网格可用于模拟和分析地质、气象、流体力学等复杂的自然现象。
腾讯云提供了一系列与大型三角形网格相关的产品和服务，包括：
- 云服务器（ECS）：提供高性能的计算资源，用于处理大型三角形网格的计算任务。
- 云数据库（CDB）：提供可靠的数据存储和管理，用于存储大型三角形网格的相关数据。
- 人工智能（AI）：腾讯云的人工智能服务可以应用于大型三角形网格的分析和处理，如图像识别、模式识别等。
- 云存储（COS）：提供高可靠性和可扩展性的对象存储服务，用于存储大型三角形网格的相关文件和数据。
更多关于腾讯云产品和服务的详细信息，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
5回答
网格到网格交点
、、、
我正在寻找一个库或一篇论文，它描述了如何确定一个三角形网格是否与另一个三角形网格相交。
有趣的是，我一无所获。如果在CGAL中有什么方法可以做到这一点，那我就难倒了。
这看起来显然应该是可能的，因为三角形相交是可能的，并且因为每个网格包含有限数量的三角形。但我假设一定有比明显的O(n*m)方法更好的方法，其中一个网格有n个三角形，另一个网格有m个三角形。
浏览 1提问于2011-11-02得票数 11
3回答
我想问你们.
现在假设我有一个虚拟网格，并且在这些虚拟网格上有连接点，如下所示
现在假设我在这个虚拟网格上画了一个三角形，如下所示
现在我想知道虚拟网格的任何一点是否是由三角形所包含的.如何使用C#.Net实现这一目标？
备注：我也知道三角形的点，问题是二维平面。
向你问好..。
浏览 2提问于2012-02-23得票数 3
回答已采纳
假设我有一个3D三角形网格和一个OpenGL帧缓冲区，我可以在其中渲染网格。
对于每个渲染的像素，我需要构建一个渲染到该像素的三角形列表，即使是那些被遮挡的三角形。
我能想到的唯一方法是从网格中单独渲染每个三角形，然后遍历帧缓冲区中的每个像素，以确定它是否受到三角形的影响(使用深度缓冲区或用户定义的片段着色器输出变量)。然后，我必须清除帧缓冲区，并对下一个三角形执行相同的操作。
有没有更有效的方法来做到这一点？
我考虑过，对于片段着色器中的每个片段，写出一个三角形标识符，但GLSL不允许输出整数列表。
浏览 1提问于2012-05-05得票数 0
如果将同一顶点A多次放入三角形条带中，然后将另一个顶点B也放入三角形条带中多次(数量取决于要继续使用的三角形方向)，则实际上可以有两个单独的三角形条带，只需一次绘制调用即可渲染(第一个包含顶点A之前的所有三角形，第二个包含顶点B之后的所有三角形)。
我的问题是：
我担心，尽管完整的三角形条带绘制调用将绘制一个几何上简单连接的网格，但由于中间的跳跃，我在尝试对网格进行纹理处理时会遇到问题。我还没有完全做到这一点，所以我不能测试它。我的假设正确吗？在“绘制网格”行业中，我在三角形条带中的跳跃是一种有效的技术吗？有没有办法对结果进行适当的纹理处理，或者有一种等效的表现更好的替代跳跃的方法？
浏览 4提问于2012-08-08得票数 3
1回答
从点连接来的邻居
、、、、
我正在使用一个三角形网格(在3D中，虽然我怀疑这会有什么区别)。网格以列表的形式给出，每个列表包含所述网格中三角形的三个顶点的索引。
例如：
0 2 6
0 12 15
2 66 10234
我希望找到每个点的邻域，即有一个数组，其中第一行包含点0的邻域，第二行包含点1的邻居，等等。
我如何使它更有效率？
points是包含点坐标的列表列表，而triangles是包含网格中三角形的列表列表：
from numpy import ma
pointsNb = points.shape[0]
trianglesNb = triangles.shape[0]
neighbours = [[] f
浏览 0提问于2014-08-19得票数 2
2回答
三角形网格平滑
、、
我有两个数组的网格：
points：包含点的三维坐标。
triangles：包含网格中每个三角形的每行3个索引。
我想插值网格，使其更平滑，即增加额外的点和三角形，使网格比现在的平滑。但我发现，只有在xy点是规则的情况下，scipy.interpolate才能工作，这里的情况并非如此。有什么建议吗？
浏览 0提问于2017-04-11得票数 0
1回答
我正在尝试执行AABB-tringle交集，其中三角形来自三角形网格，而AABB是来自结构化3D网格/体素的单个单元。有没有什么聪明的方法/算法可以用来过滤掉和减少我必须执行SAT测试的三角形和AABB组合的数量？按照现在的情况，我要检查网格中的每个单元格中的每个三角形，这样做效率很低。我还考虑根据三角形网格中的质心距离和最大三角形大小来过滤掉三角形，以此作为容差。但是这也会涉及到遍历所有的三角形。我也在考虑K近邻。
浏览 6提问于2020-07-28得票数 0
4回答
我正在寻找一种算法，可以将规则的高度网格(例如1024x1024)转换为不规则的三角形网格。下面的图像显示了一个不规则三角形网络的示例：
我在互联网上寻找一个算法来转换它，但我就是找不到一个。基本上，三角形密度取决于粗糙度和/或像素误差(光栅化时)，或类似的东西。
浏览 2提问于2013-12-17得票数 1
1回答
我有一个应用程序，在这个应用程序中，我使用八叉树来存储轴对齐包围框(AABB)的卷网格。
给出一个水密流形三角形网格，我需要：
查找AABB是否与表面网格相交或完全位于表面网格内/外部，
用相交的AABB夹紧表面网格，生成完全位于每个AABB内的三角形。
三角剖分和包含AABB的八叉树都是动态的。八叉树中的叶节点数量很大。表面网格中的三角形数目要小得多(O(10^9 - 10^13)八叉树节点，而O(10^6)三角形)。
哪种数据结构和算法适合我的问题？
现在我：
将三角形存储在与卷网格相同的八叉树中，
将每个三角形存储在包含三角形的最小八叉树节点中，
用单个AABB裁剪三角形网格，方法是从该
浏览 0提问于2016-04-26得票数 4
在2D上下文中，假设网格没有任何漏洞。
如何从三角形形成四边形给定的顶点信息?例如，以四个三角形为例。
1 2 3
+-------+-------+
|\ |\ |
| \ | \ |
| \ | \ |
| \| \|
+-------+-------+
4 5 6
三角形是(假定顺时针缠绕顺序)
A=(1, 5, 4) B=(1, 2, 5) C=(2, 6, 5) D=(2, 3, 6)
边是
A=(1-5, 5-4, 4-1) B=(1-2, 2-5, 5-1) C
浏览 0提问于2014-05-11得票数 0
回答已采纳
2回答
我有一个3D模型，它由3D三角形网格组成。我想将网格划分为不同的组。每个组表示一个曲面，例如平面、圆柱面。这有点像表面识别/重建。
输入是一组3D三角形网格。输出是每个曲面的网格分段数。
有没有满足我需求的库？
浏览 1提问于2012-06-09得票数 1
1回答
我正在做一个项目，其中一些飞行物体扫描地面，以了解它的确切位置。例如，让下面的网格是地面，字母是字面上放置在地面上。网格中的每个三角形都是唯一的。
A---B---C---D
\ / \ / \ / \
E---A---H---G
/ \ / \ / \ / \
H---F---B---E---A
飞行物体可以访问由空格分隔的包含这些字母的文件。零表示空节点。
A B C D 0
E A H G 0
H F B E A
飞行物体拍了一张地面的照片，但是因为它离地面很近，它只能看到地面的一部分。
A---H---G
\ / \ /
B---E
飞机在使用扫描这个模式时，会识别数字。
浏览 0提问于2014-03-03得票数 1
回答已采纳
1回答
求等腰直角三角形的权值
、、、
我想找出n*m矩形网格内等腰直角三角形总数的权重值。权重值是将矩形网格中的每个点值相加的总和。让我通过一个例子来解释一下
这是一个带有n=1和m=2的矩形网格，我想知道这个网格中每个等腰直角三角形的权重。下面是可能的直角等腰三角形，可以从这个网格中形成。
所以我想找出每个三角形的权值，比如三角形A有4，B有6。我试着用计算直角三角形的总数，但如果我只知道有多少个三角形，很难找到每个三角形的权重。我解决这个问题的方法是选取每个点，并找到与其关联的三角形和相应的权重值。但是它的时间复杂度是网格中点数的4倍(在这种情况下是4乘以2*3 )。我想找到一个有效的公式，这样我也可以对大
浏览 0提问于2016-03-12得票数 1
1回答
我想将网格(*.obj、*.stl)转换为step文件。这个是可能的吗？我将每个三角形转换为一个面，结果步骤文件太大而无法使用。有没有什么方法可以把网格三角形转换成NURBS？
浏览 9提问于2020-01-17得票数 3
2回答
我正在寻找一种方法/算法，可以将3d网格上的几个相邻的共面合并为一个面。我希望这将优化我的网格生成程序，因为现在它生成了许多‘小’三角形。当我看着屏幕上的最终3d对象时，我可以看到它们都朝向相同的方向，可以用一个更大的三角形来取代它们，这个三角形包含了所有的东西！我希望这是我想要做的事情。谢谢你的帮助。
浏览 0提问于2013-01-12得票数 7
1回答
我正在Matlab上做一些网格的实验。以下是我所拥有的：
包含所有顶点的3X#矩阵
3X # faces 矩阵，包含我的网格中的所有面。
以下是我正在努力高效地创造的东西：
一个#Verts X#面对二进制矩阵Mem。一个条目Mem(i，j) = 1，如果顶点i是三角形j的顶点之一。
下面是我以一种非常低效的方式(我对Matlab矢量化不太了解，所以请原谅我的无知)：
numVerts = size(verts, 2);
numFaces = size(faces, 2);
mem = sparse(numVerts, numFaces);
for i = 1:s
浏览 2提问于2015-09-09得票数 1
回答已采纳
1回答
我有一些网格对象准备好了，这意味着我有所有的顶点和三角形的网格阵列。我也有一个点，我可以用键盘箭头移动，只要点在网格内，我就想找到它的观点，也就是它能看到的多面体的一部分。
我想到了非常简单的O(n^2)算法，意思是：
对于混乱的每一个三角形，我画了一个多面体，由三角形的3个顶点和移动点组成。然后检查这个多面体是否与任何其他三角形相交。如果没有，则在结果中包含三角形。如果是这样的话，我会进行一些计算，看看三角形的哪一部分是可见的。
显然，这是非常缓慢的。在2D中找到一个更快的算法并不是一个问题，但是这里我没有太多的想法。
显然，必须有一种方法，以避免检查与其他三角形，没有机会相交。所以我想一定
浏览 0提问于2018-04-18得票数 1
回答已采纳
1回答
我的问题如下:我有一个三角形曲面，阵列X,Y,Z包含网格顶点的坐标，数组Triangles包含三角形每个角点的索引(即数组的每一行包含一个用顶点定义三角形的三元集)。此外，我有一个数组Field，包含网格的每个顶点上的标量场值。我希望在Python中绘制三角形网格，其中每个三角形根据其顶点的字段值进行着色。
我已经找到了解决这个问题的方法，如果为每个三角形分配一个单色(参见)。如果我想要插值--每个三角形表面上的字段值，这样就有一个连续的(光滑的，甚至更好的)网格着色？
我想使用Matplotlib的tri_api，因为它也可以对三角形网格进行插值，但是我还没有找到适合我需要的解决方案。很接近
浏览 0提问于2019-05-16得票数 2
在包含包含三角形网格的几何体对象的THREE.js场景中，我希望实现平滑的phong着色。这似乎需要确保以正确的方向添加三角形。
同一曲面渲染两次，左侧使用不同的三角形方向，右侧使用一致的三角形方向：
在我的实际代码中，由于我是如何生成三角形几何体的，所以很难知道正确的方向应该是什么。如何实现独立于三角形方向的平滑着色？
我只是使用了一个简单的phong材料：
let material = new THREE.MeshPhongMaterial({
color: new THREE.Color('#FFAA44'),
side: THREE.DoubleSid
浏览 1提问于2019-03-23得票数 0
1回答
比较两个三维网格
、、
我需要找到一个算法，用两个三维网格(一组点和三角形)检查是否可能找到一个矩阵4x4，转换第一个在第二个中。矩阵可以包含缩放、旋转和平移，并且点的顺序和三角形的顺序不能相同。
有没有人已经找到了关于这个问题的论文/文章/研究报告？
浏览 1提问于2013-12-18得票数 1
1回答
我想要创建一个2D直角三角形网格的游戏，我正在工作。目前，我正在创建一个2D方格，每个方格包含两个三角形。
我想知道，是否有一种方法可以创建和管理一个直角三角形网格，而不必在每个正方形中包含两个三角形？
浏览 0提问于2011-06-04得票数 2
回答已采纳
1回答
我试图从一个网格的细分计算一个正常的地图，有两个网格--一个UV展开的基网格，包含四边形和三角形，一个细分网格，只包含四边形。
假设i在目标空间和UV空间中都有一个顶点坐标的四角点(四边形不是平坦的)，这个四角体的脸是法线的，它在UV空间中的位置是一个像素。
我可以为给定的四角体计算TBN矩阵并将颜色写入像素中吗?如果是这样的话，那么对于四角体是否不同？
我问这个是因为我找不到任何例子来计算四边形的TBN矩阵，只是三角形？
浏览 2提问于2017-11-08得票数 1
回答已采纳
1回答
如果我有一个网格(在下面用红色绘制)
📷
如果网格总是受包围框中相同的四个顶点的约束，那么如何计算网格的逆(以下用红色绘制)？
📷
我的网格是用一系列顺时针缠绕三角形绘制的。
在着色器里有什么简单的方法吗？
我希望画三角形，因此，每个像素，反网格，而不是绘制原始网格与颜色的网格和背景互换，以给予逆效果。
浏览 0提问于2016-09-02得票数 1
1回答
对热法的错误理解
、、、、
一段时间以来，我一直在试图理解一种CG纸，肯恩称之为“热方法”。
很多事情都被点击了，但我还没有完全理解。尤其是。
在下面的u中，是一个维数等于网格中顶点数的向量。
本文认为求解(id - t\Delta)u_t = u_0是表面热流的时间离散近似。重写给出：u_t = u_0 + t\Delta u_t 或英文，时间t的热流等于时间0的热流加上时间t的u的laplacian。这只是一个向后的Euler方法，非常简单。
然后我们得到：(M - tL_C)u = δγ,，概括地说，它和上面一样，只是我们把介质离散成一个三角形网格。
M是一个平方对角线矩阵，其中条目m_{i,i}是包含顶点i的三角
浏览 0提问于2020-09-12得票数 3
回答已采纳
主要问题
在Python中，我已经使用二十面体网格对(单位)球体的表面进行了三角剖分。我有一个元组列表simplices，其中包含每个三角形的三个顶点的索引，还有两个列表描述每个顶点的坐标(以弧度表示)：纬度和经度。
对于大约一百万个点，我想确定每个点所在的三角形。我正在寻找一个有效的算法，返回每个三角形的列表索引(索引对应于列表simplices)。
我愿意牺牲内存而不是效率，所以我可以构建一棵树或使用一些查找方法。
注意事项
三角形的大小大致相等，但并不完全相同，因此我怀疑简单的最近邻KDTree实现并不准确。
额外信息
使用stripy软件包得到了二十面体网格。它将二十面体的顶点投影到单
浏览 0提问于2019-10-23得票数 4
2回答
三角剖分成网格
、、
是否有一种算法可以将一个可以跨越多个网格元素的三角形划分为多个三角形，其中没有跨越多个网格元素的三角形？
我已经包括了一个糟糕的手绘一个三角形在一个2x2网格，被切成七个较小的三角形。
浏览 4提问于2014-04-28得票数 0
回答已采纳
1回答
我一直在玩实现动态的细节级别，以便在XNA中呈现一个非常大的网格。
我突然想到，这一切的全部目的是在摄像机附近产生小的三角形，并且在很远的地方产生更大的三角形。考虑到，与其根据特征呈现的大小或距离不断修改或交换索引缓冲区，不如将单个“扇形”或扁平楔形/锥状平面网格渲染成靠近圆顶或较小端的小三角形，并在远端形成更大的三角形，类似于这种(头顶视图)，这样的效果要简单得多(而且可能更快)。
📷
(请原谅中间的空隙-我画了一边并镜像它)三角形的大小被选择，所以当投影时，所有的大小都是大致相同的。
然后，将该网格转换为跟踪摄像机，以便Z轴(在此图像中中心垂直)始终与投影到XZ平面的视图方向对齐。然后，顶
浏览 0提问于2011-11-25得票数 4
回答已采纳
1回答
📷
我想学习一个很好的算法来生成一个仅由三角形组成的二维网格，作为地形使用。
获得高细节地形并不重要。它应该有三角形的风格。
此外，网格应该是无限的，在所有的方向，因为地图将是无休止的。我考虑将大块网格保存在文件中，以便在执行过程中加载它们。
类似的内容(来自追逐极光)：
📷
浏览 0提问于2015-11-03得票数 1
回答已采纳
2回答
我需要创建一个适合给定几何形状的等边三角形网格。
我有一个包含几何图形的图像，它可能包含孔或细路径。我需要创建一个类似于下图的网格：
圆的直径是可变的，需要覆盖整个几何图形。这些点不必位于几何图形上。
浏览 0提问于2012-05-04得票数 0
1回答
我有许多Esri文件()，我想在3D中呈现它们，而不会失去精度，我正在使用OpenSceneGraph。
问题是这个网格大约有1000x1000点(或更多)点，所以当我提取顶点，然后计算三角形来创建几何学时，我最终得到了数百万点，并且与场景的交互是不可能的(帧速率降到0)。
我试过几种方法：
Triangle列表
基本上，当我读取文件时，我用每个三角形填充一个包含3个顶点的数组(这将导致复制)；
osg::ref_ptr<osg::Geode> l_pGeodeSurface = new osg::Geode;
osg::ref_ptr<osg::Geometry> l
浏览 8提问于2020-07-07得票数 0
1回答
在空间网格中寻找角点
、、、
因此，我一直在研究一些代码，以便从点云网格中获取数据。直到现在，我已经获得了构成这个地板网格的三角形，但是现在我想要创建一个平面来覆盖这些点来表示一个平面地板。
好吧，让它更清楚一点。现在我有了这个网眼。(三角形、顶点和法线)。我想创建一个平面或类似的东西来覆盖这个网格来表示地板(因为这层楼没有实际的地板那么平坦)。
我确实知道有一个库可以根据一些关键点来计算一个区域。因此，如果我能够从网格中获得这些点(见下面)，它将创建以下对象(请参阅下面)。这也会给我想要的结果。
如果有人以前做过类似的事情，或者对如何解决这个问题有想法，我会非常感激:)。
(我用的是联合和C# )
关于这个网格，
浏览 1提问于2020-02-20得票数 1
回答已采纳
1回答
我有一个三角形网格，可能包含许多孤立的闭合曲面。例如，三角形网格可能包含两个立方体长方体。如何识别这些闭合曲面？
谢谢!
浏览 0提问于2017-03-13得票数 0
1回答
我有一组沿同一平面创建网格的三角形(想像一下房间的一面墙，它的三角形定义了几何体)。我需要显示网格的2D表示，以便每个三角形(x，y，z)的每个点都转换为(x，y)。我需要有相同的形状/面积的每个三角形，放置在相同的相对位置的其他三角形。
已经有像这样的答案来解决如何像这样将3D三角形转换为2D
但是他们需要将三角形的一个顶点设置为原点。我如何才能应用相同的想法，这样我就不需要将每个三角形放在与其他三角形相比的正确位置？
浏览 1提问于2012-06-06得票数 0
有没有可能，给定一个任意点P，并假设我可以查找按距离排序的附近(无网格)点，有效地确定形成包含P的delaunay三角形的三个邻近点？如果是这样的话，是怎么做的？
浏览 2提问于2012-04-05得票数 1
回答已采纳
3回答
确定一个点是否在3D网格内的快速算法是什么？为简单起见，您可以假设网格都是三角形，并且没有孔。
到目前为止，我所知道的是，确定光线是否穿过网格的一种流行方法是计算光线/三角形相交的数量。它必须很快，因为我正在用它进行触觉医学模拟。所以我不能测试所有的三角形的光线相交。我需要某种散列或树数据结构来存储三角形，以帮助确定哪些三角形是相关的。
此外，我知道如果我有任何顶点的任意2D投影，一个简单的点/三角形相交测试都是必要的。然而，我仍然需要知道哪些三角形是相关的，另外，哪些三角形位于点的前面，并且只测试这些三角形。
浏览 1提问于2011-07-02得票数 20
回答已采纳
6回答
给定:用一组顶点和三角形定义的3D网格，用这些点构成网格。
问题:找出在任意平面上投影的任意旋转网格的二维轮廓。
投影很简单。挑战在于找到平面中投影三角形边的“外壳”。我需要一些关于输入/指针的帮助来研究这个算法。为了简单起见，我们可以假设3D边直接向下投影到xy平面上。
浏览 3提问于2009-06-18得票数 30
回答已采纳
我正在使用Three.js r97，在我的场景中，我有一个网格，该网格使用具有有效法线的BufferGeometry。当我设置material.flatShading = false时，我看到一个平滑的网格，但是当我对这个网格()应用SSAO后处理时，我可以看到网格三角形，就好像它的原始材质flatShading设置为true一样。是否有我缺少的参数可以设置(在深度材质上或在SSAO着色器本身中)，以使SSAO不显示原始网格三角形，而是平滑？默认情况下，SSAOPass使用的depthMaterial的flatShading = false，但在这种情况下似乎无关紧要。请看下面的图片。如果需要
浏览 3提问于2018-11-03得票数 0
我在wiki上读过k-d树的描述，wiki说k-d树保持点数。我有三角形的网格，需要一些有效的计算与圆柱体的交叉点和距离到点查询的结构。据我所知，如果我用平面分割网格--许多三角形可以与该平面相交。那我该怎么做呢？将三角形的副本放入左侧和右侧的子框中，还是拆分相交的三角形？
浏览 1提问于2012-12-04得票数 4
回答已采纳
1回答
我试图找出如何正确地实现网格的平面阴影包含非平面多边形(使用OpenGL/GLSL)。目的是获得类似于Blender给出的结果(下面所有的多边形都是非平面的)：
📷
提供一些上下文-非平面多边形(例如四角，五角，.)是否存在于网格I加载中，或由于将细分方案(如Catmull)应用于网格而出现。
在三角形网格的情况下，我知道以下实现平面阴影的方法-
dFdx和dFdy在破片着色器中的交叉积计算
利用几何图形计算三角形的法向，取三角形两边的交叉积。
当使用glDrawElements时，使用flat插值限定符(它基本上使用与所有片段的激发顶点相关联的法线)。
当使用glDrawArrays时，大多
浏览 0提问于2016-01-10得票数 7
1回答
给定顶点{(x1,y1), (x2,y2), ... (xn,yn)}的映射，如何生成覆盖所有顶点的二维三角形网格，以及所有三角形的面积完全覆盖于该地图的位置？
三角形区域可以完全包围其他三角形区域，但没有两个三角形可以相交。
浏览 0提问于2014-06-06得票数 3
2回答
三角网格拓扑
、、
我有一个三角形网格类，它包含一个节点列表(在我的例子中是2D的，但这无关紧要)和一个面列表。每个面都是一个三角形，它只包含节点数组中的索引。网格来自Delaunay算法，所以它非常干净。
对于网格中的每个节点，我需要找出哪些节点用一条边连接到它。构建和搜索此拓扑数据库的快速方法是什么？
非常感谢，David Rutten
浏览 1提问于2009-05-14得票数 4
回答已采纳
我使用的是一个旧的Runescape模型格式，也使用了小偷和地震。在这种格式中，我们没有为每个顶点ABC指定UV坐标，而是为PMN指定了第二个三顶点。然后，使用这些顶点将UV纹理坐标投影到ABC上。
一些以前的Q&A解释了这种投影算法以及如何逆转它.。
我有一个网格与UVs，我想保存在这种格式。为了做到这一点，我想为每个复制正确UV的三角形ABC找到三个顶点PMN。
这些PMN顶点是从我的网格中的顶点集合中选择的。
我可以在我的网格中搜索每一个可能的有序三角形，但它的大小为O(n^3)，对于顶点数较高的网格来说是不切实际的。
如何更有效地找到一个PMN三角形，在每个三角形ABC上生成我
浏览 0提问于2021-02-15得票数 1
回答已采纳
我正在编写python代码，它创建一个2D NumPy数组(例如128x128)，其中包含一个栅格三角形网格，其中每个三角形都有一个随机值。
有人知道有哪个python包可以做到这一点吗？
我试着使用这个三角包()，但我似乎想不出如何将它与我的问题联系起来。
理想的结果应该是类似于这个)
但是每个三角形会显示不同的颜色，因为它有不同的值。
浏览 0提问于2019-08-06得票数 0
回答已采纳
2回答
我有一个体积网格，它实际上是一个四面体网格。我想计算给定平面函数的网格的横截面，也就是z = 0。我可以想象一个四面体的横截面不是三角形就是四边形。对于第一种情况，三角形，一旦我计算了3个交叉点，我就可以得到它；但是对于第二种情况，我如何使四边形变成2个三角形？我的问题是我不能确定四边形的对角线。
浏览 2提问于2014-11-24得票数 0
2回答
求定界等距网格中所有三角形的中心
、、、、
我有个几何问题：
考虑以下等距网格，其中中心为(0，0)，三角形的边长为一个单位：
我怎样才能得到所有单个三角形的坐标，包括那些不完整的三角形？
我试图简单地将宽度和高度除以不同的因素，但我似乎找不到一个总是包含部分三角形的公式。
浏览 5提问于2022-01-12得票数 2
1回答
我有网格和两点-A，和B。每个点都位于一个三角形的网格上。主要目标是-用两点在网格上画出正确的线。当点位于三角形与不同的平面-我有问题的线条绘制。
我所做的：
CurrentTriangle =A点所在的三角形。
而CurrentTriangle !=三角形与点B：
B投影(Bp)到CurrentTriangle：B通过-CurrentTriangle.normal *向飞机的距离移动。
找出三角形的出口点-- ABp与三角形边的交点(将三维坐标转换为2d，找到交点，然后使用重心坐标得到三维交点)。
将结果位置移到B位置，以查找新的CurrentTriangle。
问题是如何将B位置正
浏览 3提问于2019-05-02得票数 0
回答已采纳
1回答
如何解开这个网格上的点？
、、、
在 .When的实时javascript操场上单击网格，它将根据您的喜好使用按钮(三角形和方格下方)放置三角形或正方形。但是，我正试图为三角形和正方形构建一个n撤销函数。有人能在这方面给我一些指导吗？感谢您的阅读，祝您愉快:)我使用下面的代码在网格上放置正方形或三角形。
newDot.style.top = y + 'px';
newDot.style.left = x + 'px';
// Add the new element to the end of the body:
document.body.appendChild(newDot);
浏览 3提问于2022-04-16得票数 2
1回答
我有两个三角形网格(让我称它们为A和B)。网格可能真的很大(10.000 - 100.000个多边形)。我想为A中的每个点从网格B中找到最近的三角形。
有快速的方法吗？是否存在一个近乎实时的解决方案？
我发现了一些描述从点到三角形的距离的方法的论文，我对kd/bvh树有一点了解。因此，我可以找到几个三角形，这些三角形离指定的点足够近，然后我可以用蛮力找到三角形。
但我想这种方法还不够快。
浏览 0提问于2014-11-28得票数 7
1回答
我有一个三角形网格(导航网格)，在三维空间中有一个点。这一点应该“超越”任何时候的三角形之一。我试图确定哪一个三角形是点“结束”，但我不能完全弄清楚。
我已经找到了一种方法，可以使用描述的这里中的一种技术来判断点是否在三角形中，但我无法完全弄清楚如何在三角形上投射点(或者三角形所在的平面)。我一直在网上查找，但找不到任何有用的东西。
有人知道如何将点投射到三角形(或平面)上吗？
另外，如果有人知道一个更好的方法来测试哪个三角形是那个点结束了，这将是非常感激的。
浏览 0提问于2012-05-08得票数 2
回答已采纳
当我们在三角形网格踢上时，我想指出，在三角形网格上有一个等价的多毛。它们被称为多毫秒，它们是沿着它们的边缘将等边三角形粘在一起形成的形状。在这个挑战中，您将决定三角形网格中的哪些子集是多分秒，以及它们是否有洞。因为它只需要9个三角形就能形成一个带有一个洞的多毫秒，所以你的代码需要尽可能短。
网格
我们将使用马丁三角网格布局作为输入：
📷
请注意这样一个事实，即三角形的中心形成了一个大致的矩形网格，而左上角三角形“点”向上。我们可以描述这个网格的一个子集，然后，通过给出一个矩形的“星图”来表示哪些三角形包括，哪些不包括。例如，这张地图：
** **
*****
对应于包含一个洞的最小的聚光秒：
浏览 0提问于2016-01-09得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
