清空筛选条件
清空筛选条件

Triangulation of non-convex hull

12 次查看（过去 30 天）
Ammar
Ammar 2017-10-16
评论： Ammar 2017-11-10
Dear all, Today I have a question. How can we triangulate a non-convex hull in any dimension? For example, in attachment files, a picture of the 2D non-convex hull and I am looking to divide them into a sequence of triangles. I already read the paper in attachment file to get better understand and I tried 3 MATLAB functions:
  • 1. trep = triangulation(tri, x,y);
  • 2. T = delaunayn(dataset,{'Qt','Qbb','Qc','Qz'});
  • 3. shp = alphaShape(x,y,2);Unfortunately, these functions do not work with non-convex hulls!Please, any idea to solve this problem in 2D and in nD.
Kind regards Ammar
  5 个评论
显示 3更早的评论
Jan
Jan 2017-11-10
alphaShape is not restricted to convex hulls. Note that the triangulation of a non-convex hull is not unique and you need any additional knowledge to determine, which points belong to the surface and which don't. And alphaShape does exactly this.
Ammar
Ammar 2017-11-10
Dear Jan, Thank you very much for this information. Forgive me if it is silly question, depend on my understanding the alphaShape works just with 2D and 3D not more !

请先登录，再进行评论。

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

回答（1 个）

KSSV
KSSV 2017-11-10

类别

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

标签

Community Treasure Hunt

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

Start Hunting!

Translated by