Triangulate a non-convex point set

11 次查看（过去 30 天）
Oliver
Oliver 2013-11-21
编辑： Sean de Wolski 2014-10-15
I have a set of points in 3D that define the surface of a non-convex object, I would like to generate some kind of triangulation of these points so as to plot this surface. Any ideas how I might do this?
The convex hull won't work, because my points are on the surface of a non-convex body. I'm aware that the problem of defining a non-convex hull is ill-posed and has no unique solution. One way to go is the alpha-shape, and there is a file on the FEX that does this, but I was wondering if there is another (better) way?
  9 个评论
显示 7更早的评论
Antonio
Antonio 2014-3-3
Sorry, you're right, it works. But it's not perfect.
In my case, if I set a low radius, some areas are not shown in the triangulation. But if I set a higher radius, the non-convex edge is distorted.
You can check this problem using my previous attachment.
I hope you could help me a bit...
Sean de Wolski
Sean de Wolski 2014-10-15
Antonio, the R2014b alpha shape provides the alpha spectrum so you can see all radii that affect the hull.

请先登录，再进行评论。

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

回答（1 个）

Sean de Wolski
Sean de Wolski 2014-10-15
编辑：Sean de Wolski 2014-10-15
As of MATLAB R2014b, there is now a 2d and 3d alphaShape tool built into MATLAB.
http://www.mathworks.com/help/releases/R2014b/matlab/ref/alphashape.html

类别

在 Help Center 和 File Exchange 中查找有关 Surface and Mesh Plots 的更多信息

标签

产品

Community Treasure Hunt

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

Start Hunting!

Translated by