Hi Sameera,
Should some of these contributions be to JTS directly? JTS already has
an implementation of DelaunayTriangulation[1]. How is your work different?
It may be worth chatting with the JTS team on gitter here:
https://gitter.im/locationtech/jts (or joining the JTS mailing list).
Cheers,
Jim
1.
https://locationtech.github.io/jts/javadoc/org/locationtech/jts/triangulate/DelaunayTriangulationBuilder.html
On 3/1/20 5:49 PM, Sameera Kannangara wrote:
Hi GeoTools developers,
I'm Sameera Kannangara, a PhD student from the university of
Melbourne. My PhD is on spatial data analysis of location based social
network data. As part of my research work I have implemented Delaunay
triangulation [1], Gabriel graph [2] and shortest-path graph [3]. Also
I have introduced a new graph named stepping stone graph [4] and
presented it at SIGSPATIAL 2018 conference. We got nominated for the
best paper award and were invited to extend and publish the paper in
journal of ACM Transactions on Spatial Algorithms and Systems [5].
Stepping stone graph has a wide variety of use cases such as inferring
movement corridors, evaluating nearest neighbour queries, Inferring
travel networks, most popular path finding, tour recommendation,
trajectory clustering and group movement detection. For some of the
use cases we need trajectory information which can be found from
social media on top of spatial data.
As a part of my research project implementation, I have been a user of
GeoTools project for over 3 years now. I have heavily used GeoTools UI
and basic structures such as coordinates and spatial indexes in my
calculations. I have crude implementations of S-hull algorithm for
creating Delaunay triangulation, shortest path graph and stepping
stone graph, which I would like to contribute to the GeoTools project.
Shortest path graph is also useful when determining boundaries of
imprecise regions given as a coordinate set. I would like to know the
possibility of doing these contributions as a GSoC 2020 project. Thank
you for your consideration and hope to hear from you soon.
Best wishes,
Sameera
[1] https://en.wikipedia.org/wiki/Delaunay_triangulation
[2] https://en.wikipedia.org/wiki/Gabriel_graph
[3] https://en.wikipedia.org/wiki/Shortest-path_graph
[4] https://dl.acm.org/doi/10.1145/3274895.3274913
[5] https://dl.acm.org/doi/abs/10.1145/3324883
_______________________________________________
GeoTools-Devel mailing list
GeoTools-Devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/geotools-devel
_______________________________________________
GeoTools-Devel mailing list
GeoTools-Devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/geotools-devel
