Function Repository Resource:

NonConvexHullMesh

Source Notebook

Generate a mesh geometry from points without including exterior concave perimeter areas or holes

Contributed by: Jon McLoone

ResourceFunction["NonConvexHullMesh"][points,sensitivity]

generates a MeshRegion from points excluding triangles that are larger than sensitivity.

Details and Options

If the data is not reasonably dense over the whole region, it may not be possible to choose a suitable sensitivity that prevents holes but also represents small exterior nonconvex areas.

Examples

Basic Examples (2)

NonConvexHullMesh generates a mesh from points while preserving the result’s nonconvex shape:

In[1]:=

In[2]:=

Out[2]=

In[3]:=

Out[3]=

Increasing the sensitivity value causes small nonconvex regions to be included:

In[4]:=

Out[4]=

Scope (1)

Three-dimensional data is supported:

In[5]:=

Out[6]=

In[7]:=

Out[7]=

Properties and Relations (1)

For large sensitivity values, the result is equivalent to ConvexHullMesh:

In[8]:=

In[9]:=

Out[9]=

In[10]:=

Out[10]=

Possible Issues (3)

Setting the sensitivity value too low will result in holes in the MeshRegion:

In[11]:=

Out[12]=

If the sensitivity is very small, then all triangles will be excluded:

In[13]:=

Out[14]=

Sensitivity is measured in the coordinate system of the region, so very large geometries will require large sensitivity values:

In[15]:=

Out[16]=

Publisher

Requirements

Wolfram Language 11.3 (March 2018) or above

Version History

2.0.0 – 17 September 2020
1.0.0 – 13 February 2019

License Information

This work is licensed under a Creative Commons Attribution 4.0 International License