Skip to content

Delauney triangulation: Add concave hull as constraint - #1022

Open
sito115 wants to merge 1 commit into
domlysz:masterfrom
sito115:concave_hull
Open

Delauney triangulation: Add concave hull as constraint#1022
sito115 wants to merge 1 commit into
domlysz:masterfrom
sito115:concave_hull

Conversation

@sito115

@sito115 sito115 commented Dec 12, 2025

Copy link
Copy Markdown

The function delaunay_2d_cdt currently triangulates the mesh based on the convex hull of the input point cloud. For example, the following point cloud is triangulated as shown below:

Screenshot 2025-12-12 at 10 11 23 Screenshot 2025-12-12 at 10 11 51

To better capture non-convex boundaries, I introduced an additional concave hull constraint, which produces the following result:

Screenshot 2025-12-12 at 10 12 04

This approach is based on the Shapely implementation of concave hull computation and therefore introduces an optional additional dependency. The availability of this dependency is checked at runtime.

The operator tesselation.delaunay now accepts two additional input arguments, following the
Shapely concave hull API

  • alpha_concave_hull
    A number in the range [0, 1]. Higher values include fewer vertices in the hull and approach the convex hull. If a negative value is provided, the default convex hull is used.

  • allow_holes (bool)
    If set to True, the resulting concave hull may contain interior holes.

The approach has been tested with my dataset; however, additional testing across a broader range of inputs is still required.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant