# Triangulation of non-convex hull

조회 수: 13 (최근 30일)
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개 표시이전 댓글 3개 숨기기
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 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 2017년 11월 10일

댓글을 달려면 로그인하십시오.

### 카테고리

Help CenterFile Exchange에서 Bounding Regions에 대해 자세히 알아보기

### Community Treasure Hunt

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

Start Hunting!

Translated by