Triangulator running out of memory

[OndonH]

Description

I have a simple polygon (non self-intersecting), with approx. 300 points, see below:

When I am running polygon triangulation using Panda3D triangulator module, it keeps running for approx. 20 minutes (in a Python testing framework) until it uses all available memory. Then it gets terminated by the system:

Remote Execution Failure:
Resource Exhausted: rpc error: code = ResourceExhausted desc = OUT_OF_MEMORY on runID 147....

I already tried to simplify the polygon by running Shapely simplify method, I also added a custom method for eliminating vertices with very sharp angles but nothing helped - the error is very consistent.

Steps to Reproduce

Supply points of a polygon to Triangulator and run triangulate:

def _triangulate_poly(poly: Polygon) -> List[Polygon]:
    t = Triangulator()
    for x, y in poly.exterior.coords[:-1]
        idx = t.addVertex(x, y)
        t.addPolygonVertex(idx)

    for interior in poly.interiors:
        t.beginHole()
        for x, y in interior.coords[:-1]:
            idx = t.addVertex(x, y)
            t.addHoleVertex(idx)
    t.triangulate()
    ...

Environment

• Operating system: Ubuntu 20.04
• System architecture: Intel Xeon, 64-bit, 8-core
• Panda3D version: 1.10.14
• Installation method: pip3
• Python version (if using Python): 3.8.10

[OndonH]

I simplified the polygon above with threshold of 20 cm (the polygon represents real world geo data), using shapely polygon simplification method, and thereafter the triangulator was able to finish successfully.
Unfortunately, 20 cm simplification is too strong for my applications and introduces unacceptable changes in the geometry, therefore I cannot consider it as a solution / workaround.