1回答
三角形相交
math、2d、physics、trigonometry、intersection
我正在开发一个用于多边形的2D物理引擎。让我苦恼的是找三角形-三角形交集。我将三个点组合成三角形(x1,y1), (x2,y2), (x3,y3)或点a, b, and c，这对这两个三角形都是这样做的。
如果两个三角形重叠，我将如何使用这些点来查找？如果你能找到碰撞的位置，给出他们行进的方向，你就会得到加分。
浏览 23提问于2021-09-27得票数 0
1回答
如何找出在网格上绘制直线的三角形投影点的正确方法？
3d、geometry、projection、raycasting、map-projections
我有网格和两点-A，和B。每个点都位于一个三角形的网格上。主要目标是-用两点在网格上画出正确的线。当点位于三角形与不同的平面-我有问题的线条绘制。我所做的：
而CurrentTriangle !=三角形与点B：
B投影(Bp)到CurrentTriangle：B通过-Cur
浏览 3提问于2019-05-02得票数 0
回答已采纳
1回答
在球面三角形网格中查找包含点的三角形(Python，球面坐标)
python、mesh、nearest-neighbor
我有一个元组列表simplices，其中包含每个三角形的三个顶点的索引，还有两个列表描述每个顶点的坐标(以弧度表示)：纬度和经度。我愿意牺牲内存而不是效率，所以我可以构建一棵树或使用一些查找方法。注意事项
三角形的</
浏览 0提问于2019-10-23得票数 4
1回答
如何从Elm中的三角形列表生成顶点法线
graphics、3d、elm
我有一个列表三角形，类似于List (Vertex,Vertex,Vertex)type alias Triangle = {normal: Vertex, points: (Vertex,Vertex,Vertex)}
然后映射原始列表并计算三角形的<
浏览 3提问于2016-12-06得票数 3
回答已采纳
3回答
三角曲面上有一个点，如何找到包含该点的三角形？
algorithm、search、geometry、point
我们有一个三维三角曲面，上面有一个点。我怎样才能找到包含该点的三角形。我们可以通过测试所有的三角形来找到它，但它的速度很慢。我必须让算法更快。
有没有搜索算法，或者有没有缩小搜索区域的技术？
浏览 1提问于2014-03-18得票数 2
1回答
从矢量三点数据创建三维模型热图
three.js、data-visualization、heatmap、point-clouds
我想将我的vector3点数据渲染到我的OBJ表面上的热图中。这里有一些例子说明了我试图实现的视觉效果的类型：
我觉得顶点着色是实现这一点的方法，但我的问题是我的OBJ模型没有足够的镶嵌来做到这一点。我已经研究了生成纹理的可能性，但1)我没有我的OBJ的UV贴图，也看不到以编程方式生成它们
浏览 19提问于2017-07-30得票数 4
5回答
点和三角形之间的链接
c++
我想在两个类之间建立一个链接，但我不确定最好的方法是什么。我所拥有的是一组点，我使用delaunay三角剖分来查找它们之间的三角形(请注意，一个点可以属于几个三角形)。接下来，在视频的几个帧中跟踪和更新这些点的位置。因此，三角形的位置也需要以某种方式更新。此外，我还希望能够删除丢失的点，并自动删除与其关联的<e
浏览 1提问于2013-07-08得票数 4
回答已采纳
1回答
良好的三角网格数据结构
c#、data-structures、3d、mesh
我正在寻找一个内存高效，但方便的数据结构的三维网格或人脸集组成的三角形。
这是我能想到的最紧凑的布局。它是完美的，如果我想要做的是绘制网格，从来没有修改或过滤它。但是，它确实使大多数修改网格
浏览 5提问于2013-12-06得票数 3
1回答
查找相邻节点
javascript、algorithm、dictionary
我有一系列的多边形，用3个vector3对象表示。即： "a": [1,2], "c": [5,6]其中a,b,c是三角形的三个点，索引的0,1分别是x,y。如果这个对象在一个数组中，有大约50个其他三角形，每个三角形都有一个共享顶点，那么我本身可以运行什么算法来创建某种类型的兄弟三角形索引的数组？
浏览 1提问于2016-01-18得票数 2
2回答
检测连通三角形组
algorithm、geometry、mesh
我有一个像下面这样的网格，由一组相连的三角形组成。我必须检测出三角形组。有没有什么方便的工具或算法来完成这项工作？我正在研究，恐怕有这样一件事我不知道！ ?
浏览 16提问于2019-01-31得票数 1
回答已采纳
1回答
三角形重叠(但不包括边)
c++、math、geometry、intersection
我已经找到了一个很好的算法来检查三/三交叉点，但是如果它们只在边缘或边缘(没有重叠)的某个点相遇，我希望它失败。基本上想要重叠，而触摸是不够的。
例如。
浏览 1提问于2013-07-11得票数 0
2回答
内部有N个点的三角形的数量
math、geometry、computational-geometry、combinatorics、triangle-count
给定平面上的一些点(最多500个点)，没有3个共线。我们必须确定其顶点来自给定点且其中恰好包含N个点的三角形的数量。如何有效地解决这个问题？朴素的O(n^4)算法太慢了。还有更好的方法吗？
浏览 3提问于2016-12-18得票数 6
1回答
检索三角形上一个点的实际三维坐标，该坐标已被平放为二维。
python、graphics、3d、coordinate-systems、cartesian
，我能够在一定程度上有效地创建三角形，方法是平平它的顶点，并使用查找和填充位于这三个点之间的像素。如果我不需要知道这些像素对应的三角形上的实际点，这就足够好了，但是如果我想对三角形进行阴影，使更深的点被画得更深，我需要知道这个像素对应的三角形上的不平坦点是什么。建议使用以重心为中心的坐标作为权
浏览 9提问于2012-07-24得票数 3
回答已采纳
2回答
PHP:具有3个值/键的字典的简单数据结构
php、dictionary、data-structures
我有一个三角形列表，每个traingle都有一个id，周长和面积。问题是在这种情况下如何存储列表？我正在寻找一些简单的东西，这将使这些函数小。$triangleList[$id] = [$area,$perimeter];
对于要构建assoc的每个三角形。数组。但是现在a不能很容易地找到基于面积或周长的三角形(必须使用foreach，in_a
浏览 1提问于2016-06-07得票数 0
4回答
高效地找到给定点所在的Delaunay三角化面
c#、math、computational-geometry、delaunay
给定一个点集的Delaunay三角剖分，我应该如何索引我的三角剖分来快速定位点？
我现在正在遍历所有的三角形。对于每个三角形，我检查给定点是否在三角形的边界矩形内。如果是，则使用几何方程检查三角形。
浏览 8提问于2014-06-16得票数 2
2回答
我想问一下是否有代码，或者你是否可以在编写代码方面给我一些帮助(C#，但我猜每个地方的数学都是一样的)。它背后的原因是，我想创建一个网格，它以尽可能少的代码在屏幕/窗口中心很好地居中。
浏览 3提问于2013-08-26得票数 5
1回答
在numpy数组中查找包含黑色像素的第一行和最后一行
arrays、numpy、python-2.x
我有一个三角形的黑白图像(它只包含0和255像素值)。目前，我可以使用以下代码找到三角形底部的width (黑像素数)：如果三角形是倒转的，那么width将应用于倒挂三角形的顶部。我要做的
浏览 1提问于2018-11-26得票数 0
回答已采纳
1回答
查找从一点可见的网格三角形
algorithm、geometry、computational-geometry、mesh、convex-hull
我正在尝试实现一个子例程，用于查找3D凸网格中从一个点可见的所有三角形，而不是迭代所有三角形，而只使用三角形与其邻居的连通性，网格总是具有第一个可见的三角形。
我只能想到递归方法。output[size] = n func(p, n, output, size)
但是递归方法很慢，而且这个例程应该比迭代所有三角形更快
浏览 1提问于2018-11-29得票数 1
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号