HI Jim, Thanks for the information, I'll check it out.
Cheers, Sameera On Tue, Mar 3, 2020 at 3:35 AM Jim Hughes <jhug...@ccri.com> wrote: > 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 > listGeoTools-Devel@lists.sourceforge.nethttps://lists.sourceforge.net/lists/listinfo/geotools-devel > > >
_______________________________________________ GeoTools-Devel mailing list GeoTools-Devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/geotools-devel
