[postgis-users] PostGIS crash on ST_ConcaveHull

[Paul Ramsey]

Thanks, yes a crash is a bug. I have confirmed it exists in GEOS, and filed an issue

https://github.com/libgeos/geos/issues/946

P

> On Aug 18, 2023, at 6:03 AM, 耳辰 <erchen.cz at alibaba-inc.com> wrote:
> 
> 
> Hi guys,
> 
> I met a postgis crash when tried to use ST_ConvaveHull function with a multipoint, in postgis 3.3.2 and Geos 3.11.2 :
> 
> select ST_ConcaveHull('MULTIPOINT ((113.56577197798602 22.80081530883069),(113.565723279387 22.800815316487014),(113.56571548761124 22.80081531771092),(113.56571548780202 22.800815317674463),(113.56577197817877 22.8008153088047),(113.56577197798602 22.80081530883069))', 0.75);
> 
> The crash stack are listed:
> #0  0x0000ffff84e02210 in geos::triangulate::tri::Tri::getIndex(geos::triangulate::tri::Tri const*) const () from /home/erchen.cz/pgsql15/lib/libgeos.so.3.11.2
> #1  0x0000ffff84ce74c0 in geos::algorithm::hull::HullTriangulation::nextBorderTri(geos::algorithm::hull::HullTri*) ()
>   from /home/erchen.cz/pgsql15/lib/libgeos.so.3.11.2
> #2  0x0000ffff84ce7698 in geos::algorithm::hull::HullTriangulation::traceBoundary(geos::triangulate::tri::TriList<geos::algorithm::hull::HullTri>&) ()
>   from /home/erchen.cz/pgsql15/lib/libgeos.so.3.11.2
> #3  0x0000ffff84ce79d4 in geos::algorithm::hull::HullTriangulation::traceBoundaryPolygon(geos::triangulate::tri::TriList<geos::algorithm::hull::HullTri>&, geos::geom::GeometryFactory const*) ()
>   from /home/erchen.cz/pgsql15/lib/libgeos.so.3.11.2
> #4  0x0000ffff84ce1f28 in geos::algorithm::hull::ConcaveHull::toGeometry(geos::triangulate::tri::TriList<geos::algorithm::hull::HullTri>&, geos::geom::GeometryFactory const*) () from /home/erchen.cz/pgsql15/lib/libgeos.so.3.11.2
> #5  0x0000ffff84ce29d4 in geos::algorithm::hull::ConcaveHull::getHull() ()
>   from /home/erchen.cz/pgsql15/lib/libgeos.so.3.11.2
> #6  0x0000ffff8e54818c in GEOSConcaveHull_r ()
>   from /home/erchen.cz/pgsql15/lib/libgeos_c.so.1
> ….
> 
> It seemed that geos was failed to triangulate the multipoint and then crashed … Is this a bug of geos?
> 
> Any comment is welcomed.
> Regards,
> 
> Zhen
> 
> _______________________________________________
> postgis-users mailing list
> postgis-users at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/postgis-users

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20230818/9faada98/attachment.htm>