24 Dec 2021 |
@_slack_osgeo_UJM07FH5H:matrix.org | Another sneak preview of a JTS WIP: PolygonConcaveHull (AKA Outer Hull) | 21:02:31 |
@_slack_osgeo_UJM07FH5H:matrix.org | Download image.png | 21:02:35 |
@_slack_osgeo_UJM07FH5H:matrix.org | A : POLYGON - 1941 pts
Len: 78.47333016746704 Area: 30.310275633989725
Result : POLYGON - 175 pts
Len: 46.86761774775981 Area: 33.094058593749985 | 21:02:53 |
@_slack_osgeo_UJM07FH5H:matrix.org | So 10x fewer vertices for an area delta of only 10% | 21:03:16 |
@_slack_osgeo_UJM07FH5H:matrix.org | I'm thinking this can be used as a filter for large intersection queries. | 21:04:27 |
@Komzzpa:libera.chat | Martin Davis: does it only reuse vertices from original? | 21:07:29 |
@_slack_osgeo_UJM07FH5H:matrix.org | I think it's possible to compute an Inner Hull as well, which could be useful | 21:07:38 |
@_slack_osgeo_UJM07FH5H:matrix.org | Komzpa: yes, and is guaranteed to contain the input polygon | 21:07:55 |
@Komzzpa:libera.chat | I was thinking about this concept a lot and more area can be cut if you learn to remove not only points by reconnecting neighbors as straight lines but also segments by reconnecting two neighboring segments at their new intersection point | 21:10:29 |
@Komzzpa:libera.chat | will it work on multipoly? | 21:11:31 |
@_slack_osgeo_UJM07FH5H:matrix.org | Not yet, but thinking about it. I'll be adding holes for sure, since there is no risk of self-intersection there | 21:12:59 |
@_slack_osgeo_UJM07FH5H:matrix.org | Multipolygon should be feasible if there is a global vertex index to check for self-intersections | 21:15:05 |
@_slack_osgeo_UJM07FH5H:matrix.org | Not sure I follow your idea about segment intersections... can you share a diagram? | 21:19:03 |
27 Dec 2021 |
| @Komzpa:libera.chat joined the room. | 23:59:25 |
28 Dec 2021 |
| @Komzzpa:libera.chat left the room. | 00:03:59 |
29 Dec 2021 |
| @velix:libera.chat left the room. | 12:33:30 |
2 Jan 2022 |
| @Komzzpa:libera.chat joined the room. | 11:42:46 |
| @Komzpa:libera.chat left the room. | 11:46:51 |
| @brendan-wardBren:libera.chat left the room. | 22:26:03 |
| @brendan-wardBren:libera.chat joined the room. | 22:34:17 |
4 Jan 2022 |
@_slack_osgeo_UJM07FH5H:matrix.org | Some more detail on the new JTS/GEOS Offset Curve implementation: http://lin-ear-th-inking.blogspot.com/2022/01/jts-offset-curves.html | 06:02:24 |
5 Jan 2022 |
| strkchanged room power levels. | 14:06:12 |
| @_slack_osgeo_U09G0PYBH:matrix.org left the room. | 14:06:18 |
| @_slack_osgeo_U09GR77HS:matrix.org left the room. | 14:06:19 |
| @_slack_osgeo_UJKE61D43:matrix.org left the room. | 14:06:20 |
| @_slack_osgeo_UJM07FH5H:matrix.org left the room. | 14:06:21 |
| @_slack_osgeo_UJQHV8HSR:matrix.org left the room. | 14:06:21 |
| @_slack_osgeo_UJQLFPYHF:matrix.org left the room. | 14:06:22 |
| @darkblueb1:libera.chat left the room. | 14:06:22 |
| @strk1:libera.chat left the room. | 14:06:23 |