2回答
Python中的IsPointInsideSegment(pt，line)
python、geometry
有没有一种很好的方法来确定一个点是否位于3D线段内？
我知道有一些算法可以确定点和线段之间的距离，但我想知道是否有更紧凑或更有效的方法。
浏览 1提问于2009-08-17得票数 1
1回答
在三维对象的外部查找三角形
java、android、opengl-es、3d
我知道如果我从顶点构造每个可能的三角形，我会看到一个实体表面，但这浪费了隐藏在对象内部的三角形上的大量资源，并且计算它们都需要O(N^3)，其中N是顶点的数量。如何仅在外部找到三角形？
这是我的代码(java)，用于生成具有随机顶点的对象中的所有三角形。
浏览 10提问于2016-08-26得票数 0
回答已采纳
3回答
用于确定点是否在三维网格内的算法
algorithm、intersection、mesh、point
确定一个点是否在3D网格内的快速算法是什么？为简单起见，您可以假设网格都是三角形，并且没有孔。此外，我知道如果我有任何
浏览 1提问于2011-07-02得票数 20
回答已采纳
3回答
高效地查找圆扇区内的点
geometry、intersection
最基本的标准是它们在特定点的一定距离内。第二个最基本的标准是它们是否包含在从该特定点延伸出来的圆形扇区(二维锥体)内。(编辑:此操作是定期调用的，每次使用不同的特定点，但具有相同的2d点集合。)我最初的想法是创建一个包含2d点的网格，然后沿着它相交的圆锥体抓取网格</
浏览 1提问于2012-12-01得票数 31
回答已采纳
2回答
3维求和面积表(SAT)
algorithm、data-structures、3d、cumulative-sum
根据维基百科：I(x,y) = i(x,y) + I(x-1,y) + I(x,y-1) - I(x-1,y-1)I(C) + I(A) - I(B) - I(D)
我想把上面的转换成3D。另外，请说明
浏览 0提问于2013-12-07得票数 6
回答已采纳
2回答
三角剖分3D算法
c++、algorithm、opengl、3d
我一直在互联网上寻找，我找不到任何算法在3D上这样做。我发现很多算法都在2D上工作，比如ear clipping和Delaunay triangulation。但是我找不到任何3D算法。我在这个网站上看到了许多同样的问题，答案是“使用Delaunay三角剖分算法”。但是我已经看到这个算法适用于2D：
实现了一种求解给定点集二维约束Delaunay三角剖分的<em
浏览 9提问于2014-07-30得票数 6
回答已采纳
2回答
在我目前的问题中，我希望能够检测点是否在2D vtkUnstructuredGrid中。我曾尝试通过制作一个vtkGeometryFilter并在我的unstructuredGrid上使用它来使用vtkSelectEnclosedPoints。但是，vtkSelectEnclosedPoints类用于检查点是否位于曲面内，而不是等高线内。因此，当我尝试在2D中应用它时，我发现我的点在我的</
浏览 13提问于2017-08-01得票数 0
1回答
旋转平面法线
algorithm、math、3d
我有一个由法线和距离定义的3d平面，是否有一种方法可以旋转该平面以面对3d世界中的某个给定点？我可以很容易地计算法线(targetPos-objectPos归一化)，但是我不确定应该如何重新计算距离，以便平面保持相同的“原点”。我正在尝试构建一个平面来与3d世界中的对象相交，并面对相机，这样我就可以在它上执行光线投射。
浏览 0提问于2014-08-19得票数 0
1回答
确定3D坐标是否在点云内
3d、point-clouds、meshlab
我有一堆3D坐标(我相信这被称为点云，但我不是该领域的专家，所以我可能错了)，所有这些坐标一起定义了一个大致的球形形状。最重要的是，我有一堆坐标，可能在这个点云中，也可能不在这个点云中。我需要一种方法来确定这些坐标是否在点云中。
到目前为止，我尝试做的是使用点云定义一个多边形网格，并从那里确定我的其他点是否有界在网格内。不幸的是，当我创建网格(我
浏览 2提问于2020-05-20得票数 1
1回答
用于从八叉树类型(不规则)数据点进行高效三维等值面提取的C++库
3d、contour、extraction、surface
我已经寻找了几个星期的解决方案，但由于我在计算几何方面的知识有限，并不是很有成果，因此我想联系这个社区寻求帮助。这是我的例子，我在不规则的数据点上定义了一个3D字段(类似于八叉树网格，在大范围内稀疏，在感兴趣的区域密集)。据我所知，提取等值面行进立方体是不可能的，因为它只处理规则的网格点。使用基于Voronoi细分的方法可以<e
浏览 0提问于2018-04-03得票数 0
1回答
检测可能被对象隐藏的网格的可见性
javascript、three.js
我有一个场景，包括一个Object3D代表一个地球仪，多个网格元素代表这个地球仪上的点。我使用OrbitControls来允许交互。此外，我将HTMLElements附加到地球上的各个点。如何检测这样一个点是否对摄像机可见/被物体隐藏？这样做，我想隐藏与网格的可见性相关的HTMLElement。HTMLElement的位置是在渲染时更新的，因此这个检查也应该发生在渲染上，我假设：
private rende
浏览 1提问于2021-07-27得票数 2
回答已采纳
1回答
体积/三维空间中点的验证
python、c、graphics、3d、mesh
我一直在开发一个网格库，我想添加一个功能，这样它就可以检测一个点是否位于3D网格内。
我尝试过光线投射算法之类的东西。但问题是，在我的算法中，为了测试这种可能性，我沿着Z投影点将点投影到平面上，投影点在四边形/三角形内，投影点的z值大于原始点的Z值，我会计算face.If axis.If I wont.If总计数是奇数，这意味着该点在三
浏览 4提问于2011-06-20得票数 0
回答已采纳
3回答
如何平滑3D体素世界的块？
algorithm、graphics、3d、bezier、voxel
在我的(类似于我的) 3D体素世界中，我想要平滑形状以获得更自然的视觉效果。让我们先来看看这个2D的例子。左边是世界的样子，没有任何平滑。地形数据是二进制的，每个体素都被渲染为一个单位大小的立方体。
在中间你可以看到一个朴素的圆形平滑效果。它只考虑了四个直接相邻的块。它看起来仍然不是很自然。此外，我希望出现45度的平坦斜坡。在右边你可
浏览 0提问于2012-09-10得票数 11
回答已采纳
1回答
如何计算像素在形状范围内的百分比
graphics、antialiasing、typography、rasterizing
我有一个2d网格，其中像素中心位于两条半网格线的交叉处，如下所示。 ? 我也有一个形状绘制在这个网格上。在我的例子中，形状是一个字形，并且是通过段来描述的。每条线段都有起点、终点和多个曲线外点。重要的是，我可以知道构成形状轮廓的点和函数。 决定应打开哪些像素的规则很简单:如果像素的中心落在形状轮廓内，则打开该像素。下图显示了应用此规则的示例。 ? 现在我面
浏览 14提问于2019-04-02得票数 1
1回答
两个非线性三维方程的数值解
python、3d、numeric
它们的形式是F(x，y，z)=C和G(x，y，z)=0。这些方程的解应该用来描述曲线(可能在某些区域甚至区域，我不确定)，我想要得到一组离散的数值解，“样本”这些线。我试着寻找了一段时间，但我无意中发现的解决方法只是为了找到一个单一的解决方案。为了更好地参考，我的职能如下：
浏览 2提问于2017-12-19得票数 0
3回答
用于确定点是否位于有界区域内的算法
c#、algorithm
如何确定一个或多个点是否位于给定边界的区域内？例如，在下图中，三个蓝点位于以红色为边界的区域内，两个红点位于以蓝色为边界的区域内，并且有三个点(两个蓝色和一个红色)不在任何指示的区域内。
浏览 3提问于2011-08-18得票数 1
回答已采纳
1回答
三维运动中的手语识别
c#、3d、kinect、emgucv
我们正在做一个手语翻译器使用kinect 1.0设备为我的本科生最后一年的项目。到目前为止，我们已经利用kinect sdk中的骨架api实现了二维手势的识别，并在其上应用了DTW算法。我们还跟踪手指和区分有多少手指显示在框架中使用轮廓和应用凸包的轮廓。我们使用C#和Emgucv来实现这一目标。
三维可视化将是什么样子？我的意思是，现在我们只是使用深度流，并在其上应用
浏览 9提问于2015-11-09得票数 2
1回答
网格实验室能否确定一个点是否在网格内
geometry、mesh、meshlab、vcg
Meshlab的核心是vcglib c++库。我想知道Meshlab是否可以检查一个点是否在3D网格(多面体)内。我找到了，它解释了一种确定内部面的可能方法。然而，所提出的方法基于环境光遮挡对顶点进行着色，这依赖于相机视图，因此是有限的。
Meshlab是否能够使用光线投射并获得用于确定某个点是否为内点的信息？
浏览 10提问于2018-08-19得票数 2
回答已采纳
1回答
如何构造连续值之间最大平均距离的阈值映射？
algorithm、distance、point
我有一个预先生成的二维点云，如：
让我们声明网格包含64个点。对于每一点，我都要在0,63范围内指定一个值，以便：
基本上，适用于的算法是相同的，只不过我的点不在轴对齐网格中。任意大小的阈值映射可以用一个简
浏览 0提问于2019-10-02得票数 2
回答已采纳
云服务器
ICP备案
对象存储
云点播
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号