!STHkqHfzeJCHESrcdy:matrix.org

GEOS

38 Members
Geometry Engine Open Source - https://geos.osgeo.org23 Servers

Load older messages


SenderMessageTime
24 Dec 2021
@_slack_osgeo_UJM07FH5H:matrix.org@_slack_osgeo_UJM07FH5H:matrix.org Another sneak preview of a JTS WIP: PolygonConcaveHull (AKA Outer Hull) 21:02:31
@_slack_osgeo_UJM07FH5H:matrix.org@_slack_osgeo_UJM07FH5H:matrix.orgimage.png
Download image.png
21:02:35
@_slack_osgeo_UJM07FH5H:matrix.org@_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@_slack_osgeo_UJM07FH5H:matrix.org So 10x fewer vertices for an area delta of only 10% 21:03:16
@_slack_osgeo_UJM07FH5H:matrix.org@_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@Komzzpa:libera.chat Martin Davis: does it only reuse vertices from original? 21:07:29
@_slack_osgeo_UJM07FH5H:matrix.org@_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@_slack_osgeo_UJM07FH5H:matrix.org Komzpa: yes, and is guaranteed to contain the input polygon 21:07:55
@Komzzpa:libera.chat@Komzzpa:libera.chatI 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 point21:10:29
@Komzzpa:libera.chat@Komzzpa:libera.chatwill it work on multipoly? 21:11:31
@_slack_osgeo_UJM07FH5H:matrix.org@_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@_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@_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@Komzpa:libera.chat joined the room.23:59:25
28 Dec 2021
@Komzzpa:libera.chat@Komzzpa:libera.chat left the room.00:03:59
29 Dec 2021
@velix:libera.chat@velix:libera.chat left the room.12:33:30
2 Jan 2022
@Komzzpa:libera.chat@Komzzpa:libera.chat joined the room.11:42:46
@Komzpa:libera.chat@Komzpa:libera.chat left the room.11:46:51
@brendan-wardBren:libera.chat@brendan-wardBren:libera.chat left the room.22:26:03
@brendan-wardBren:libera.chat@brendan-wardBren:libera.chat joined the room.22:34:17
4 Jan 2022
@_slack_osgeo_UJM07FH5H:matrix.org@_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
@strk:osgeo.orgstrkchanged room power levels.14:06:12
@_slack_osgeo_U09G0PYBH:matrix.org@_slack_osgeo_U09G0PYBH:matrix.org left the room.14:06:18
@_slack_osgeo_U09GR77HS:matrix.org@_slack_osgeo_U09GR77HS:matrix.org left the room.14:06:19
@_slack_osgeo_UJKE61D43:matrix.org@_slack_osgeo_UJKE61D43:matrix.org left the room.14:06:20
@_slack_osgeo_UJM07FH5H:matrix.org@_slack_osgeo_UJM07FH5H:matrix.org left the room.14:06:21
@_slack_osgeo_UJQHV8HSR:matrix.org@_slack_osgeo_UJQHV8HSR:matrix.org left the room.14:06:21
@_slack_osgeo_UJQLFPYHF:matrix.org@_slack_osgeo_UJQLFPYHF:matrix.org left the room.14:06:22
@darkblueb1:libera.chat@darkblueb1:libera.chat left the room.14:06:22
@strk1:libera.chat@strk1:libera.chat left the room.14:06:23

Show newer messages


Back to Room ListRoom Version: