Justin,
Thanks to your previous advice, I've got some sample code up and cooking which takes my shapefile, converts to a graph, weights by length of underlying geometry and does Dijkstra...so I'm partway down the road to success. I was wondering if you had any advice on my next phase/set of issues:
1. For my simulation side to run, I need to have fairly immediate access to the underlying Features in the graph (names, other attributes) and I was considering what you said earlier about subclassing the LineStringGraphGenerator. I did this as an experiment and ended up with a bastardized generator that HashMaps the incoming feature by the underlying geometry so that I can get the feature back when I get an Edge out of some of the Graph class output. Seems a bit inefficient, and unsexy to say the least...so I'm considering sublcassing all the way into the Graph interface so that I can interrogate the graph directly to get the underlying Feature. Thoughts?
2. I'm also going to be interested in implementing directed arcs in the next go-around, so I'm looking at the DirectedLineStringGraphGenerator and figuring out a way to add the bi-directional Features into it twice (once with the geometry reversed somehow.) Any thoughts here?
3. Lastly, I'm intrigued by the OptDirectedEdge and the "optimized" graph features. Is this worth pursuing? I'm not sure what the "optimized" classes would buy me, not to mention there doesn't seem to be a LineString builder of optimized items.
Thanks again for the advice,
Jeff
------------------------------------------------------------------------- Using Tomcat but need to do more? Need to support web services, security? Get stuff done quickly with pre-integrated technology to make your job easier Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642
_______________________________________________ Geotools-gt2-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
