Find Holes in Triangular Mesh

Finds and returns a cell array of holes in a triangular mesh

You are now following this Submission

function [holeCellArray,bounding_triangles,holeLengths] = findTriMeshHoles(faces,vertices)
% Finds holes in a triangular mesh
% Note: Does not work if a hole shares more than one vertex with other holes
% Input:
% faces = M x 3
% vertices = N x 3 (optional if you want the hole lengths)
% Output:
% holeCellArray = P x 1 cell array containing a list of holes, which are
% traced in consecutive order (list of scalar indices)
% bounding_triangles = Q x 3 list of faces that contain a bounding edge (does
% not contain triangles that only has a single bounding vertex)
% holeLengths = P x 1 vector containing the perimeter of each hole
Please let me know if you find any errors. Thanks!

Cite As

Audrey Cheong (2026). Find Holes in Triangular Mesh (https://www.mathworks.com/matlabcentral/fileexchange/62419-find-holes-in-triangular-mesh), MATLAB Central File Exchange. Retrieved .

Categories

Find more on General Physics in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0

Fix demo.m
Bug fix