A Boundary Construction Algorithm for a Complex Planar Point Set

<div>Boundary triangles and point density distribution of the concave envelope region. (a) Irregular triangles in the concave envelope region. (b) Schematic diagram of point density in the concave envelope region.</div>

Complexity

fig5

Figure 5

Figure 5: A Boundary Construction Algorithm for a Complex Planar Point Set 