问题标签 [delaunay]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
delaunay - 带限制的 Delaunay 三角剖分
我需要 Delaunay 三角剖分(DT),但有一个具体要求:并非所有点都可以连接。换句话说
布尔测试(常量点 & p0,常量点 & p1);
如果此函数返回 false,则不应创建 p0-p1 之间的边。网络上有很多关于 DT 的信息,但是我需要的案例的名称是什么?
谢谢
triangulation - CGAL 网格优化
我一直在尝试“清理”我预先生成的三角测量。
本质上,我想在 CGAL 上输入我的点并从那里生成一个网格,然后使用fine_mesh_3 去除碎片并提高其质量。
有什么简单的技术可以做到这一点吗?
谢谢...
parallel-processing - 平行德劳内三角剖分
我正在尝试使用openmp并行化Guibas Stolfi delaunay 三角测量。
这里有两件事要并行化-我所做的mergesort()和我被卡住的divide() 。我尝试了所有可能的方法,但徒劳无功。
在 divide() 中遵循的方法(除 n 征服)与 mergesort() 相同,但应用相同的并行化技术(omp 部分)仅适用于 mergesort。
我尝试了此处显示的并行化技术,但即使这样也行不通。我在某处读到了嵌套并行性,但我不确定如何实现它。谁能解释分治算法是如何并行化的?
代码:在主函数和应用部分构造中调用了两次合并排序。对除法执行相同操作不起作用
graph - 无向图的 Delaunay 三角剖分等价
我正在研究一种相当于旅行商问题的路径规划算法。我不知道我可能有多少个节点,所以我愿意牺牲准确性来换取速度。我的问题可以建模为一个完全连接的图,节点之间的转换成本不仅仅与节点之间的距离有关。我想将我的搜索空间限制为位于 delaunay 三角剖分上的连接(我读过的研究指出,TSP 解决方案中 95-100% 的连接位于 delaunay 三角剖分上)但由于我的图表无法表达作为 2D 甚至 3D 几何,我不能直接在我的表示中使用它。
matlab - 从形成非凸面的点创建 N 维中的 delaunay 三角剖分(5-D 情况下的 DelaunayTri)
我想为大于 3 维(4-6)的情况建立三角测量。我有代表非凸面的点。对于 2D 和 3D 案例,DelaunayTri 是一种可行的方法。更高维度呢?
(原问题是用线性超平面逼近一些非线性超曲面)
问候, 安德烈
polygon - 单调多边形的德劳内三角剖分
我在整个互联网和科学数据库中搜索了一篇关于单调多边形的 Delaunay 三角剖分的论文。我不是在寻找任意的多边形三角剖分,而是在寻找 Delaunay 三角剖分。有人知道这样的出版物,其中单调多边形是德劳内三角剖分的吗?谢谢!
parallel-processing - 并行 delaunay 三角剖分朴素算法
以下代码(Pg.187,Rourke 的 C 语言计算几何)需要相同的时间来串行运行和并行运行(2 proc)。请帮我找出问题所在。这是平行部分
matlab - Matlab 三角剖分和绘制 3D 圆柱点云
我有一个关于在 Matlab 中绘制圆柱面的问题。我的数据集由X, Y, Z
具有相应强度值的坐标点云组成C
。
scatter3
我可以使用以下函数绘制它们:
结果如下图:
但是,我想绘制这个对象的表面而不是点。我尝试使用 Delaunay 三角测量来实现这一点
正如您从图像中看到的那样,结果不是我想要的,因为三角测量存在困难。X
在我看来,算法似乎不能很好地处理我得到相同并Y
多次坐标的事实。
按照帮助页面上介绍的示例,TriRep
我尝试使用以下方法:
TriRep
唉,没有成功,因为我在调用函数时收到以下错误消息:
???错误使用 ==> TriRep 参数必须是“双矩阵”。
我想我必须限制我的几何形状,并且我认为我在这里通过使用函数找到了示例 1freeBoundary
中的解决方案- 尽管我确实需要TriRep
函数的输出来计算它。这就是我卡住的地方。如您所见,我不是三角测量方法的专家,我非常感谢您提供的任何帮助。谢谢!
c++ - OpenCV,C++:Delaunay 三角剖分中缺少三角形
我在 Ubuntu 11.04 上使用 NetBeans 7.1,并希望使用 OpenCV 从一组点中获取三角形。我按如下方式构建 Delaunay 三角剖分。
FindTriangleFromEdge() 具有以下形式。
这让我得到了大部分的三角形,但有些不见了。例如,我设置了一组近似矩形网格的点。我得到以下 (5,1);(103,101);(1,101)
(106,1);(103,101);(5,1)
(5,1);(106,1);(103,101)
(204,101) ;(106,1);(208,1)
(208,1);(307,101);(204,101)
(309,1);(307,101);(204,101)
所以 (106,1);(204,1);(103,101) 缺失并且至少有一个三角形被复制。