triangulation相关内容

为什么我们需要对凸多边形进行三角剖分才能对其进行均匀采样？

假设我要对凸多边形内的点进行均匀采样。 这里和互联网上描述的最常见的方法之一是对多边形进行三角剖分，并使用不同的方案在每个三角形内生成统一的随机点。 我发现最实用的方法是从均匀分布生成指数分布，例如-log(U)，并将和归一化为1。 在MatLab中，我们将使用以下代码在三角形内进行均匀采样： vertex=[0 0;1 0;0.5 0.5]; %vertex coordi ..

发布时间：2022-04-11 16:46:04 matlab random polygon triangulation 其他开发

Android 位置权限

在我的 Android 应用程序中，我愿意使用 GPS 位置. 我应该在 android 中包含哪些主要的权限manifest 文件，以便使用 GPS 位置. 如果失去 GPS 信号强度，有没有办法使用移动网络三角测量位置. 谢谢！ 解决方案 你需要的主要权限是android.permission.ACCESS_COARSE_LOCATION或android.permissi ..

发布时间：2022-01-22 14:08:26 android gps triangulation android-permissions 移动开发

将多边形三角剖分为 OpenGL ES 的三角形条带

我正在寻找一种快速的多边形三角剖分算法，它可以将不太复杂的 2D 凹面多边形(无孔)三角剖分成 三角形条带，以便发送到 OpenGL ES使用 GL_TRIANGLE_STRIP 绘图. 我知道一些算法，但找不到适合我需要的算法: http://www.flipcode.com/archives/Efficient_Polygon_Triangulation.shtml 这个算法工作 ..

发布时间：2022-01-21 17:12:25 algorithm cocos2d-iphone opengl-es-2.0 triangulation gl-triangle-strip 其他开发

轻量级 Delaunay 三角函数库(用于 c++)

我想玩一些(2D)Delaunay 三角剖分，并且正在寻找一个相当小的库来使用.我知道 CGAL，但我想知道那里是否有一些相当简单明了的东西. 我想做的事: 创建任意一组点的三角剖分 找到任意点所在的三角形，并获取顶点 创建三角测量图像(可选) 建议? 解决方案 你可能应该详细说明你的目标，以便提供更相关的答案，但我先提一下 Triangle，2D Delaunay ..

发布时间：2022-01-14 15:27:10 c++ geometry triangulation cgal C/C++开发

Libgdx 多边形三角剖分

好的，所以我有一个多边形(简单但凹形)，我试图将它切割成三角形，以使其与另一个多边形相撞. 我知道我的多边形是凹的，所以我决定使用 LibGDX EarClippingTriangulator 将它切割成三角形. 所以，通过这段代码，我得到了我的三角形顶点: public void triangulate(){向量trianglesVertices = 新向量 ..

发布时间：2022-01-12 17:23:22 libgdx polygon triangulation convex concave 其他开发

三边测量和定位点 (x,y,z)

我想找到一个未知节点的坐标，它位于空间中的某个位置，其参考距离远离 3 个或更多节点，这些节点都具有已知坐标. 这个问题与此处描述的三边测量完全相同三边测量. 但是，我不明白关于“初步和最终计算"的部分(请参阅维基百科网站).我不知道在哪里可以找到 P1、P2 和 P3，以便我可以代入这些等式? 谢谢 解决方案 三边测量是寻找三个球体相交区域中心的过程.必须知道三个球体的 ..

发布时间：2022-01-11 10:52:29 algorithm localization geometry triangulation trilateration 其他开发

在校准的立体视觉装备中，如何获得“相机矩阵"?需要实现 3D 三角测量算法?

我正在尝试实现 Hartley & 的(相对简单的)线性齐次 (DLT) 3D 三角测量方法Zisserman 的“多视图几何"(第 12.2 节)，目的是在未来实现其完整的“最佳算法".现在，基于 this question，我正试图让它在 Matlab 中工作，稍后会将其移植到 C++ 和 OpenCV 中，并在此过程中进行一致性测试. 问题是我不确定如何使用我拥有的数据.我已经校准了我 ..

发布时间：2022-01-09 18:36:03 computer-vision linear-algebra triangulation camera-calibration stereo-3d 其他开发

OpenCV中的相机坐标系如何定向?

我正在尝试从两个视图的三角剖分中获取一个点的 3D 坐标.我不确定我的结果是否正确. 例如，我不确定坐标的符号是否正确，因为我不确定相机框架的方向. z轴正诗是进入还是退出像平面?x 和 y 呢?他们遵循右手定则吗? 提前感谢您的澄清！ 解决方案 坐标系根据图片和本图描述设置网页 ..

发布时间：2022-01-09 18:00:45 opencv computer-vision triangulation 其他开发

带孔的多边形三角剖分

我正在寻找一种算法或库(更好)来将多边形分解为三角形.我将在 Direct3D 应用程序中使用这些三角形.什么是最佳可用选项? 这是我目前发现的: Ben Discoe 的笔记 FIST:多边形的快速工业强度三角剖分 我知道 CGAL 提供三角测量，但我不确定它是否支持空洞. 我非常感谢在这方面有经验的人的一些意见. 编辑:这是一个二维多边形. 解决方案 Jon ..

发布时间：2021-12-30 18:33:11 graphics geometry direct3d triangulation cgal 其他开发

从距离矩阵中找到点的坐标

我有一组点(带有未知坐标)和距离矩阵.我需要找到这些点的坐标以绘制它们并显示我的算法的解决方案. 我可以在坐标 (0,0) 中设置这些点之一来简化，然后找到其他点.谁能告诉我是否可以找到其他点的坐标，如果可以，如何找到? 提前致谢！ 编辑忘了说我只需要x-y上的坐标 解决方案 第一步，任意指定一个点P1为(0,0). 第2步，沿x轴正方向任意指定一个点P2.(0, ..

发布时间：2021-12-17 15:18:32 math geometry triangulation 其他开发

OpenCV 中的相机坐标系是如何定向的?

我试图从两个视图的三角剖分中获得一个点的 3D 坐标.我不确定我的结果是否正确. 例如，我不确定坐标的符号是否正确，因为我不确定相机框架的方向. z 轴正序是进入还是退出图像平面?还有 x 和 y?他们是否遵循右手法则? 预先感谢您的澄清！ 解决方案 坐标系根据图片和本上的描述设置网页 ..

发布时间：2021-12-10 21:09:34 opencv computer-vision triangulation 其他开发

在 GPU 上绘制二次曲线

我的任务是通过 Stage3d (Adobe Flash) 技术渲染二次贝塞尔曲线(路径)，该技术没有任何开箱即用的绘图扩展(据我所知，OpenGl 拥有它).是的，有一个 Starling-Extension-Graphics，但它使用简单的方法将曲线段划分为许多直线，从而为我的长曲线路径生成了很多三角形. 所以.. 有一种完美的方法可以为 Loop 和 Blinn 渲染独立于分辨率的形状 ..

发布时间：2021-12-06 20:11:36 algorithm fragment-shader bezier triangulation stage3d 其他开发

简单的二维多边形三角剖分

试图对一组简单的二维多边形进行三角测量，我想出了这个算法: 1) 对于多边形中的每个顶点，计算两条链接边之间的角度 2) 通过减少相对于多边形内部的角度对顶点进行排序 3) 如果集合中的顶点少于 3 个，我们就完成了 4) 取集合中的最后一个顶点，输出由它和它的两个邻居组成的三角形 5) 从集合中移除顶点 6) 更新两个邻居的角度 7) 跳到 2 我已经对其进行了测试，发现 ..

发布时间：2021-11-26 13:39:00 algorithm geometry 2d triangulation 其他开发

MATLAB R2011b 中三角化 3d 曲面的不稳定数据光标行为

当应用于三角化 3d 曲面图时，我发现 MATLAB R2011b 中的数据光标出现不稳定行为:单击某些点会选择完全不同的点.圆柱体示例: [r, phi, h] = meshgrid(1, 0:pi/10:2*pi, 0:0.05:1);x = r.*cos(phi);y = r.*sin(phi);z = h;xyz = [x(:) y(:) z(:)];三 = 德劳内 (xyz);trim ..

发布时间：2021-11-25 03:38:20 matlab 3d triangulation delaunay C#

3D Delaunay 增量算法的最佳初始形状是什么?

我正在使用增量方法制作 3D Delaunay.我已经在 2D 中使用初始三角形对其进行了测试，用于插入顶点并且效果很好，但是如果我将三角形用于 3D，则某些顶点不会落入任何外接球体中，因此它们不会被插入.我尝试过使用四面体，但如果第一个节点落入四个面中，则所有顶点都会创建朝向这个新顶点的新边，并删除所有初始三角形. 解决方案 你可以阅读我对这个问题的回答 (Bowyer-Watson 算 ..

发布时间：2021-11-25 03:26:38 algorithm 3d triangulation delaunay C#

如何通过在 matlab 中对 3D 对象进行三角测量来计算面积?

我是这个地方的新手，所以如果我问的问题已经在这里回答了，请原谅我. 我想计算由 3D 矩阵在 MATLAB 中给出的 3D 对象的面积，该 3D 矩阵具有对象的值 1 和 0 为背景. 我尝试了 convhulln(K)，它计算对象的凸包，然后总结不同三角形的面积.但由于我的物体通常不是凸面的，因此低估了面积. 我尝试的另一个选项是计算“暴露"在背景中的对象的体素面积.这很好用， ..

发布时间：2021-11-25 02:41:59 matlab 3d area triangulation C#

CGAL 中使用任意平面的 2D Delaunay 三角剖分

我刚开始使用 CGAL，我想知道 CGAL 是否支持使用任意平面对 3D 点进行 2D Delaunay 三角剖分.CGAL 文档中的示例仅列出了 Projection_traits_xy_3、Projection_traits_yz_3 和 Projection_traits_xz_3，换句话说，投影在xy 平面、yz 平面和 xz 平面.有什么方法可以定义任意投影平面而不是使用 xy、yz 和 ..

发布时间：2021-11-24 21:53:27 2d triangulation cgal delaunay C#

简单的二维多边形三角剖分

试图对一组简单的二维多边形进行三角测量，我想出了这个算法: 1) 对于多边形中的每个顶点，计算两条链接边之间的角度 2) 通过减少相对于多边形内部的角度对顶点进行排序 3) 如果集合中的顶点少于 3 个，我们就完成了 4) 取集合中的最后一个顶点，输出由它和它的两个邻居组成的三角形 5) 从集合中移除顶点 6) 更新两个邻居的角度 7) 跳到 2 我已经对其进行了测试，发现 ..

发布时间：2021-11-24 21:28:48 algorithm geometry 2d triangulation C#

ARKit – 有没有办法知道对象在与 ARCamera 相关的空间中的位置?

我在 ARKit 的屏幕上有一个对象，我想知道它与相机方向之间的水平角度，或者至少该对象位于屏幕的左侧、中间或右侧? 解决方案 绝对(很好) 首先，我们需要了解 ARKit. ARKit 对象不在 实际 空间中，而是基于相机看到的内容. 相机并不完美；您会注意到 “静止" 物体由于光线、周围环境等原因四处移动. 没有人的手是稳稳的；不仅物体会移动，手机也会做一些小的 ..

发布时间：2021-11-17 21:30:45 swift scenekit augmented-reality arkit triangulation 移动开发

如何通过在 matlab 中对 3D 对象进行三角测量来计算面积?

我是这个地方的新手，所以如果我问的问题已经在这里回答了，请原谅我. 我想计算由 3D 矩阵在 MATLAB 中给出的 3D 对象的面积，该 3D 矩阵具有对象的值 1 和 0 为背景. 我尝试了 convhulln(K)，它计算对象的凸包，然后求和不同三角形的面积.但由于我的物体通常不是凸面的，因此低估了面积. 我尝试的另一个选项是计算“暴露"在背景中的对象的体素面积.这很好用， ..

发布时间：2021-11-17 04:18:41 matlab 3d area triangulation 其他开发