Find Boundary of Domain Filled with 2D or 3D Simplices

Version 1.0.0.4 (28 KB) by André Flakke
Finds the boundary of a domain filled with 2D or 3D simplices using the nodal connectivity list.
0.0
(0)
69 Downloads
Updated 31 Dec 2018

View License

% The function takes a nodal connectivity list
% formed from a triangulation of a domain by triangles or tetrahedrons
% , for example using the built-in 'delaunay()' of Matlab.
% The function returns a matrix 'dtri' with the nodal
% connectivity list of the boundary triangulation consisting of the face triangles
% as given by 'dtri'.
% NOTE: The algorithm does not support any other mesh than those filled with linear triangles or tetrahedrons.

Cite As

André Flakke (2024). Find Boundary of Domain Filled with 2D or 3D Simplices (https://www.mathworks.com/matlabcentral/fileexchange/67177-find-boundary-of-domain-filled-with-2d-or-3d-simplices), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2017a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Triangulation Representation in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

Version Published Release Notes
1.0.0.4

Added support for domains filled with (2D) triangles. In addition, functions for computing volumes, areas and line segments using the nodal connectivity list and point cloud, are provided.

1.0.0.3

Changed title.

1.0.0.2

The previous version had a quite large runtime complexity. This version uses roughly 218, 38 and 3 seconds respectively, finding the boundary of a mesh filled with respectively 3077, 1296 and 384 tetrahedrons on a standard laptop.

1.0.0.0