Delaunay Triangulation

6 次查看（过去 30 天）
Roopak Tamboli
Roopak Tamboli 2012-6-27
I have a difficulty with Delaunay Triangulation. The set of points that I have is having repeated points.So Delaunay removes duplicate points.Can we find which of the repeated points is actually contributes to the Triangulation?

请先登录，再回答此问题。

回答（1 个）

the cyclist
the cyclist 2012-6-27
Are you referring to this warning coming out of DelaunayTri()?
"Warning: Duplicate data points have been detected and removed. The Triangulation indices are defined with respect to the unique set of points in DelaunayTri property X."
Note that the Delaunay triangulation of a set of (x,y) points is the same regardless of whether some of those points are repeated or not. (It might help to look at the first figure on this page: http://en.wikipedia.org/wiki/Delaunay_triangulation to understand why.)
As the above warning explicitly states, if you look at the output dt.X, you have all the info you need on the included points. Delaunay just needs the unique input rows. You can confirm that by taking the unique values yourself, before you run DelaunayTri().

类别

在 Help Center 和 File Exchange 中查找有关 Delaunay Triangulation 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by