버전 (183 KB) 작성자: Gypaets
Mesh reconstruction and hole finding in a point cloud
다운로드 수: 217
업데이트 날짜: 2017/6/29

[triangulation, holes] = findTheHoles(XY,S,M,T)
% Definition
findTheHoles is a 2D mesh reconstruction tool which automatically
identifies holes in a points cloud.
% Usage
XY= Nx2 matrix with point coordinates.
Optional arguments:
S = Critical area ratio (real and positive number). Knots with a value
higher than the ratio of maximum to minimum neighbouring polygon
area are identified as hole-border points. Default value is 3.
M = Flag for manual editing. Default value is 0.
0: No manual editing.
1: Manual editing of hole-border points. After the first calculation
a figure with the point cloud is opened. Automatically recognized
points are marked with an 'x'. The user can add/remove
not/wrongly recognized border points selecting them with the
brush and clicking the appropiate button.
T = Triangulation (Nx3 matrix with polygon vertices). If not given the
delaunay triangulation of X,Y is used.
.Points: nx2 matrix with points' coordinates.
.ConnectivityList: nx3 matrix with the triangulation polygons.
holes: Cell array. Each cell element is an nx1 matrix with ordered
hole border point indices.

% Method
To identify the holes a triangulation of the points cloud is needed. If
none is given, the delaunay triangulation is used. Points where the
ratio between maximum and minimum neighbouring polygon area exceeds a
critical value are identified as hole-border points. Polygons for which
all vertices are identified as hole-border points are deleted.
The adjacency matrix of the resulting mesh is clustered to get the
% Issues
The clustering algorithm isn't fully developed yet and has issues with
interconnected holes among others.

% Examples
See file examples_findTheHoles.m

인용 양식

Gypaets (2024). Gypaets/findTheHoles (, GitHub. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2015b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
Help CenterMATLAB Answers에서 Delaunay Triangulation에 대해 자세히 알아보기
태그 태그 추가

줌: HoleDetection3D

Community Treasure Hunt

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

Start Hunting!

GitHub 디폴트 브랜치를 사용하는 버전은 다운로드할 수 없음

버전 게시됨 릴리스 정보

Repo update.
Added image to description

이 GitHub 애드온의 문제를 보거나 보고하려면 GitHub 리포지토리로 가십시오.
이 GitHub 애드온의 문제를 보거나 보고하려면 GitHub 리포지토리로 가십시오.