Hei Elton, well maybe base it on JTS if you can. Michael used JGraphT for routing etc. (there is also the download package [1] on our SF site). But I once did my own graph called PolygonGraph to evaluate neighbourhood relationships for polygon coverages.
on an MST & Proximity Graph, I actually have code of a custom implementation done by Nicolas Regnauld [2]. The problem is that the code is not free but is owned by the Ordnance Survey. However, I could send that code to you in person and you could use its design as template if you would want to re-implement it (the original stuff was supposed to work with the Gothic database). stefan [1] OJ Graph Toolbox http://sourceforge.net/projects/jump-pilot/files/p_%20More%20Plugins/OJ%20graph%20toolbox/ [2] Spatial structures to support automatic generalisation http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.107.2659&rep=rep1&type=pdf Elton Chan wrote: > Hi there, > > I am looking for an os graph api that works within OJ. More specifically, I > need to convert some polygon features to a graph for computation such as > forming spanning tree. > > I've a quick look at JTS and GraphX. > > Anyone could give me some light which is better or easier to implement graph > in OJ? Or there are better solution out there. > > Thank in advance. > Elton > > > > > ------------------------------------------------------------------------------ > This SF.net Dev2Dev email is sponsored by: > > Show off your parallel programming skills. > Enter the Intel(R) Threading Challenge 2010. > http://p.sf.net/sfu/intel-thread-sfd > _______________________________________________ > Jump-pilot-devel mailing list > [email protected] > https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > > ------------------------------------------------------------------------------ This SF.net Dev2Dev email is sponsored by: Show off your parallel programming skills. Enter the Intel(R) Threading Challenge 2010. http://p.sf.net/sfu/intel-thread-sfd _______________________________________________ Jump-pilot-devel mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel
