Opened 9 years ago
Closed 8 years ago
#3168 closed defect (fixed)
ST_StraightSkeleton is slow with a 420 vertices polygon input
| Reported by: | strk | Owned by: | strk |
|---|---|---|---|
| Priority: | medium | Milestone: | PostGIS SFCGAL |
| Component: | sfcgal | Version: | 2.3.x |
| Keywords: | Cc: |
Description
It takes ~15 seconds on my recent laptop to get to the ST_StraightSkeleton output. I'm attaching the input polygon WKT
Attachments (1)
Change History (4)
by , 9 years ago
| Attachment: | test_poly.wkt added |
|---|
comment:1 by , 9 years ago
| Milestone: | PostGIS 2.2.0 → PostGIS SFCGAL |
|---|
comment:2 by , 9 years ago
This was fixed upstream (~0.3 seconds with the fix). Would leave open until an official SFCGAL release is available with the fix.
comment:3 by , 8 years ago
| Resolution: | → fixed |
|---|---|
| Status: | new → closed |
| Version: | trunk → 2.3.x |
Looks like this was fixed as of SFCGAL 1.2.0. Anyrate works find in SFCGAL 1.3.0.
Note:
See TracTickets
for help on using tickets.
Adding debugging lines shows that sfcgal_geometry_straight_skeleton is the slowest call. Filed upstream: https://github.com/Oslandia/SFCGAL/issues/80