问题标签 [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.

0 投票
1 回答
2951 浏览

matlab - 如何绘制等边彩色三角形?

我想在 MATLAB 中制作一个类似于此图的颜色图:

http://1.bp.blogspot.com/-QpFb-Yj_MOg/UA4Tw3xuVVI/AAAAAAAAAIQ/T3kTUT39c-A/s1600/triangular+plot.png

我已经设法创建了创建顶点所需的所有点 [x,y],并且我有一个包含每个顶点颜色的地图,所以我可以获得以下内容。

正确的情节,但错误的轴

但我不明白如何使轴工作。

到目前为止的代码:

和网格功能:

0 投票
2 回答
1224 浏览

matlab - Delaunay三角剖分让我失去对称性

我正在使用 Delaunay 三角剖分将多边形拆分为三角形。我使用大代码处理 FEM,我的“检查点”之一是对称性(如果数据是对称的,则输出也必须是对称的)。但是,由于我无法控制 Delaunay 三角剖分,它使我失去了对称性。

我写了一个小代码来说明我的问题:我们考虑两个不相交的三角形和一个与它们相交的大矩形。我们想用矩形对这些三角形的减法进行三角测量:

delaunay三角剖分

如您所见,Delaunay 三角剖分在两个三角形中的行为不同,因此失去了对称性。

有没有一种简单的方法来恢复对称性?

我使用 Matlab R2013a。

0 投票
2 回答
360 浏览

data-structures - 插入点后在 CGAL Delaunay 三角剖分中安全使用 Cell_handle

我打算编写一个使用 CGAL Delaunay 三角剖分数据结构的算法。基本上我需要在三角剖分中插入一些点,保存对一些单元格的引用,然后进行一些其他插入。

我想知道如何存储对在三角剖分中插入新点后未失效的单元格的引用?

在我看来, Cell_handle 只是一个指向内部结构的指针,因此由于内部容器的重新分配,存储它是危险的。另一方面,我看不出在 Triangulation_3 接口中无法存储来自 Cell_handle 的索引。

这段代码系统地崩溃了,但这对我来说真的很奇怪,如果我将 newP 更改为 10000,这段代码就会神奇地工作。

有人可以解释我如何处理这个问题吗?

0 投票
1 回答
582 浏览

matplotlib - Extract triangles form delaunay filter in mayavi

How can I extract triangles from delaunay filter in mayavi?

I want to extract the triangles just like matplotlib does

I want to extract the triangles from mayavi delaunay filter to obtain the variables @triangle_index and @centers (just like matplotlib)

The only thing I've found is this http://docs.enthought.com/mayavi/mayavi/auto/example_delaunay_graph.html

but only get the edges, and are codificated different than matplotlib

0 投票
1 回答
113 浏览

connect - 点重建

我想问一个我有但我还没有想出解决方案的想法,我的想法是:

有一组被矩形覆盖的 GPS 坐标点,如何根据其形状连接这些点,当我尝试使用 Quick Hull 连接这些点时,它形成了一个凸面,这不是我的预期结果,我的期望是例如,我们有一组遵循“L”字母形状的点,因此如果我们将它们连接起来,我们可以有一个“L”形状。

我尝试了 voronoi 和 delaunay,但仍然没有得到好的结果!

感谢您帮助我找到一个好的解决方案。

真是受宠若惊!

感谢大家

0 投票
0 回答
572 浏览

c++ - 不同于 Voronoi 和 Delaunay 的替代 3D 空间分区细分的建议

我在立方体盒子里有一个单分散球体系统。在使用 Voronoi 和 Delaunay 镶嵌对其进行镶嵌之后,我正在研究样品内部的体积分布。我对一些不应该依赖于镶嵌的属性感兴趣。

目前,我正在与从 Voronoi 和 Delaunay 获得的值进行比较。我想知道您是否熟悉另一种空间分区方法(重要的是各个单元格的最终总和加起来等于总体积,并且单元格应该是不相交的)。此外,如果您知道另一种细分,您是否还知道已经实现它的库,最好在 C/C++ 或 python 中实现?

一些变化,如拉盖尔分区,与我目前的 Voronoi 方法一致,因为球体是单分散的。另一个候选者将是 Centroidal Voronoi tessellation,尽管我还没有找到一个库来做到这一点(尽管它可能导致均匀间隔的单元格不反映系统内部的无序,这是不可取的)。

提前感谢您的帮助。

0 投票
0 回答
460 浏览

python - 如何从 Delaunay 三角剖分中获取与顶点关联的边?

根据OpenCV的参考手册,如果函数的点(x,y):

是由 表示的 Delaunay 三角剖分的一个顶点subdiv,该函数不返回一条边,而是一个包含cvsubdiv2dpoint结构的元组。

我试图访问结构的first字段cvsubdiv2dpoint,但我的 Python shell 崩溃并重新启动。

如何获得与该顶点关联的边之一?

我的环境是 Ubuntu 12.04、Python 2.7、OpenCV 2.4.4

0 投票
3 回答
2247 浏览

c++ - 如何获得脸上的点来绘制德劳内三角剖分

我怎样才能像这张图片一样使用 OpenCv 获得嘴角和眼睛角点以及鼻子中心点?

截屏

0 投票
1 回答
200 浏览

algorithm - 为什么在 Bourke 的 Delaunay 三角剖分算法中处理超三角形的顶点?

P. Bourke 在这里提出了一个有趣的算法:http: //paulbourke.net/papers/triangulate/但我不明白他为什么在“将超三角形顶点添加到顶点列表”,因为它们是通过创建超三角形自然处理的。

0 投票
1 回答
770 浏览

matlab - 使用 DelaunayTri 的 Matlab 三角剖分

我想使用命令 DelaunayTri 在 Matlab 中获得以下三角剖分:

在此处输入图像描述

我尝试了以下代码:

但是,这会生成以下三角剖分:

在此处输入图像描述

有什么想法可以调整我的代码,以便获得所需的三角测量吗?