Skip to content

Provide easy access to Delaunay triangles #12

@RudyTheDev

Description

@RudyTheDev

Currently, sites have neighbours, which form Delaunay triangulation. But the library doesn't provide an easy way to iterate these, only site-to-site links per site. This would be very useful for something like mesh generation.

ImageImage

The problem and consideration here is ambiguous cases with 4+ points, where I'm not sure how to best resolve the triangles. So I cannot assume every three neighbour sites form a "triangle" between them, because it could be 4+ under special cases. I anticipate like 10% work to get the triangles and 90% to actually consider and test these edge cases.

Metadata

Metadata

Assignees

No one assigned

    Labels

    featureNew feature, addition, improvement

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions