lwgeom_triangulate_polygon()

LWGEOM* lwgeom_triangulate_polygon

(

const LWGEOM *

geom

)

Take vertices of a polygon and build a constrained triangulation that respects the boundary of the polygon.

Parameters

geom	the input geometry

Definition at line 2211 of file liblwgeom/lwgeom_geos.c.

{
        LWGEOM* result;
        int32_t srid = RESULT_SRID(geom);
        uint8_t is3d = FLAGS_GET_Z(geom->flags);
        GEOSGeometry *g1, *g3;
 
        if (srid == SRID_INVALID) return NULL;
 
        initGEOS(lwnotice, lwgeom_geos_error);
 
        if (!(g1 = LWGEOM2GEOS(geom, AUTOFIX))) GEOS_FAIL();
 
        /* if output != 1 we want polys */
        g3 = GEOSConstrainedDelaunayTriangulation(g1);
 
        if (!g3) GEOS_FREE_AND_FAIL(g1);
        GEOSSetSRID(g3, srid);
 
        if (!(result = GEOS2LWGEOM(g3, is3d)))
                GEOS_FREE_AND_FAIL(g1, g3);
 
        GEOS_FREE(g1, g3);
        return result;
}

References AUTOFIX, LWGEOM::flags, FLAGS_GET_Z, GEOS2LWGEOM(), GEOS_FAIL, GEOS_FREE, GEOS_FREE_AND_FAIL, LWGEOM2GEOS(), lwgeom_geos_error(), lwnotice(), result, RESULT_SRID, and SRID_INVALID.

Referenced by ST_TriangulatePolygon().

Here is the call graph for this function:

Here is the caller graph for this function: