Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] failed to create straightSkeleton

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] failed to create straightSkeleton


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] failed to create straightSkeleton
  • Date: Wed, 31 Aug 2016 09:57:05 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:ouT5BhZhdxzkS6JkcTB3dtT/LSx+4OfEezUN459isYplN5qZpcWybnLW6fgltlLVR4KTs6sC0LuP9fy/EjVav97B6ClEK80UEUddyI0/pE8JOIa9E0r1LfrnPWQRPf9pcxtbxUy9KlVfA83kZlff8TWY5D8WHQjjZ0IufrymUrDbg8n/7e2u4ZqbO1wO32vkJ+8tZ0zs802R7pBQ2to6bP5pi1PgmThhQ6xu32RmJFaezV7Xx/yb29pdyRlWoO8r7MVaUK/3LOwSRL1cCyk6YShuvJW4/S/qF1rSoyNMGiVLylsbSzTCuRr1V5O0virhvfdmwwGbO9f3RPY6Q2eM9aBuHVXThS0OLCI4/WefrstqjaVH6FKOqht6zpLOca+cP+Z5ZLKcN5tOXm5GRMdWS2pEBquzaoIOC6wKOuMO/Nq1nEcHsRbrXVrkP+jo0DId2yf7
  • Organization: GeometryFactory

Right, I had a issue with my path.
I checked again and the polygon is valid.
However, I could call create_interior_straight_skeleton and
create_exterior_straight_skeleton_2 with no error.

I looked at the sfcgal code to use the exact same calls they were doing
and I had no issue.

You can try it yourself:

https://gist.github.com/sloriot/29b613a7180f43ec01827fe70d095dca

Sebastien.


On 08/30/2016 08:07 PM, Marcos Dione wrote:
On Tue, Aug 30, 2016 at 05:28:20PM +0200, Sebastien Loriot (GeometryFactory)
wrote:
Expr: aPoly.is_simple() || !"The input polygon is not simple."
File: include/CGAL/create_straight_skeleton_2.h

python-shapely[1], which is built on top of GEOS, just like PostGIS[3],
disagrees:

In [1]: import shapely.wkt

In [2]: s= open('121897178.wkt').read()

In [3]: sh= shapely.wkt.loads(s)

In [4]: sh.is_simple
Out[4]: True

A visual inspection of the feature does not reveal any crossing of
its (only) polygon, but the lines are really close. i see that CGAL does
not use any external lib for its internal representation, maybe the bug
is around there? Or, most probably, I'm making a mistake at some point.

Cheers,

-- Marcos.

--
[1] http://toblerity.org/shapely/manual.html

[2] https://trac.osgeo.org/geos/

[3]
http://postgis.net/docs/manual-2.2/postgis_installation.html#install_requirements





Archive powered by MHonArc 2.6.18.

Top of Page