标签: triangulation

我想获得由一组点创建的图形的中心点(x,y).

我该怎么做呢？

我需要了解Wifi三角测量基本上是如何工作的.场景如上图所示.为了实现wifi三角测量,我需要至少3个Wifi热点及其位置.设置:
1.为简单起见,我们假设我有1平方公里乘1平方公里的区域,我在这个区域有3个Wifi热点.坐标系如下:方形区域的1角为(0,0,0),对角最远的角为坐标(1,1,1).所有位置确定都是相对于该坐标系统单独进行的(为简单起见,我不需要全局xyz坐标).在此范围内,我在(x1,y1,z1),(x2,y2,z2),(x3,y3,z3)处有3个wifi热点.
我们有一个人有一个能够接收wifi信号并计算位置(x,y,z)信号强度的设备.该设备可以是手机,平板电脑等
.问题:动态计算人的位置(x,y,z),当你现在有以下输入时它们四处移动:
1.从每个输入接收的信号的信号强度wifi热点
2.以前存储在变量或数据库中的wifi热点的坐标.

第一个问题:如何根据输入计算位置？我假设信号强度与路由器的距离成正比,但具体的关系是什么？Skyhook如何准确地做到这一点？
第二个问题:我认为上述投入已足够.还有什么需要吗？

谢谢!

我正在寻找z(x,y)基于Delaunay三角剖分的不规则采样函数的线性插值.假设我有一座山,我已经获得了Delaunay三角剖分:

我知道z每个三角形顶点(样本)的高度.我想要z任意点的高度(x,y).

• 如何判断哪个三角形包含点(x,y)？一旦我知道这一点,我想在三角形的三个顶点之间进行插值是相当简单的.

• 你知道现成的这个实现吗？也许包括插值位？我确信必须在某处开源实现.我对Java(源代码或JAR)特别感兴趣,但任何VB或其他语言都可能有用.

我有一个三角网格.假设它看起来像一个凹凸不平的表面.我希望能够找到落在网格周围边缘的所有边缘.(忘记内顶点)

我知道我必须找到只连接到一个三角形的边缘,并将所有这些收集在一起,这就是答案.但我想确保这些边的顶点按顺时针顺序排列.

我想这样做是因为我想在网格外部得到一条多边形线.

我希望这很清楚,可以理解.在某种意义上,我试图"去三角化"网格.哈!如果有这样一个词.

我是开源游戏Bitfighter的开发者.根据以下SO帖子,我们使用优秀的"三角"库进行网格区生成,以便与我们的游戏内AI(机器人)一起使用:

带孔的多边形三角剖分

然而,当我们想要为Debian打包我们的游戏时,我们遇到了一个小问题 - 使用'Triangle'库将使我们的游戏被视为'非自由'.

我们对"三角"图书馆的表现非常满意,并不真的想放弃它; 但是,我们也不喜欢处理许可证问题.因此,我们已着手寻找一种合适的,允许许可的替代品,它可以在稳健性和速度方面与"三角形"相匹配.

我们正在寻找一个C或C++库,用于将大型复杂区域划分为三角形,可以处理以任何方式放置在一起的任何类型的不规则多边形以及孔.稳健性是我们的首要需求,速度几乎同样重要.

我找到了poly2tri,但是它遇到了一个错误,它无法处理具有重合边的多边形.

我们已经找到了几个库,但似乎都有一个或另一个问题:要么太慢,要么不处理漏洞,或者遇到一些bug.目前我们正在测试polypartition,我们寄予厚望.

什么是伟大的'三角'图书馆的最佳替代品,但有许可证？

我正在尝试使用CGAL做一些Delaunay三角测量.我使用其中一个CGAL样本来计算包含高度字段属性的三角测量.

我遇到的问题是我不知道如何得到最终的三角测量.我想出了如何获得face_iterator,但我不知道该怎么做.我希望得到的是每个三角形上3个点中每个点的点数组的索引.

我无法浏览所有嵌套模板:

#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Triangulation_euclidean_traits_xy_3.h>
#include <CGAL/Delaunay_triangulation_2.h>

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Triangulation_euclidean_traits_xy_3<K> Gt;
typedef CGAL::Delaunay_triangulation_2<Gt> Delaunay;
typedef K::Point_3 Point;

int main()
{
    //initialize the points with some trivial data
    std::vector<Point> pts;
    pts.push_back(Point(1., 2., 3.));
    pts.push_back(Point(2., 2., 3.));
    pts.push_back(Point(1., 3., 3.));
    pts.push_back(Point(4., 2., 3.));    

    //create a delaunay triangulation
    Delaunay dt;
    dt.insert(pts.begin(), pts.end());

    //iterate through the faces
    Delaunay::Finite_faces_iterator it;
    for (it = dt.finite_faces_begin(); it != dt.finite_faces_end(); it++)
    {
        //What do I do here??
    }

    return 0;
}

在您看来哪个GPU最快的Delaunay三角剖分算法？或者更一般,并行

我有一组点(具有未知坐标)和距离矩阵.我需要找到这些点的坐标,以便绘制它们并显示我的算法的解决方案.

我可以在坐标(0,0)中设置其中一个点来简化,并找到其他点.任何人都可以告诉我是否有可能找到其他点的坐标,如果可以,怎么样？

提前致谢!

编辑忘了说我只需要xy上的坐标

有没有可以实时进行点云网格划分的软件包/软件？

用于表示3D点云的数据结构是什么？

我一直在寻找这个问题的答案,但找不到任何有用的东西.

我正在使用python科学计算堆栈(scipy,numpy,matplotlib),我有一组2维点,我使用它来计算Delaunay traingulation(wiki)scipy.spatial.Delaunay.

我需要编写一个函数,给定任何一个点a,它将返回所有其他点,这些点是任何单形(即三角形)a的顶点,也是(a三角剖分中的邻居)的顶点.然而,scipy.spatial.Delaunay(这里)的文档非常糟糕,我不能为我的生活理解如何指定单纯形式,或者我会这样做.即使只是如何解释neighbors,vertices并vertex_to_simplex在德劳内输出数组被组织就足以让我去.

非常感谢任何帮助.