Hi all, new user of GeoTools here. I'm using a few of its features to work on a course project which is an implementation based on the paper "Selection of Streets from a Network Using Self-Organizing Maps". So far I've been able to read a shape file and render a particular area of interest, thanks to the nice tutorials you guys have on the website. I'm currently looking at the graph capabilities.
I have a road network in my shape file that I need to turn into a connectivity graph. It seems that graph algorithms only create graphs from line strings based on endpoint intersection. Is there any way to get a graph that includes arbitrary intersections? What I need is a graph with the street features as the nodes and an edge between each node if the streets intersect anywhere. If anyone has any suggestions on how I should do this so that it is at least reasonably efficient (in terms of coding and runtime!) I would really appreciate it. Since it is a course project, time runs short. Thanks in advance, Gail ------------------------------------------------------------------------- SF.Net email is sponsored by: Check out the new SourceForge.net Marketplace. It's the best place to buy or sell services for just about anything Open Source. http://ad.doubleclick.net/clk;164216239;13503038;w?http://sf.net/marketplace _______________________________________________ Geotools-gt2-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
