So as per your reply, the generator won't take care of line intersections at points which lie on the line excluding the end-points. This might well be the reason for my graph being too disconnected as almost every choice of source and dest nodes gives a disconnected path between them,
I did another check on the intersections between the line features in my shapefile. When I manually searched the common points between any two lines using linear search, there came out to be many such points. But, when I used the 'intersects' function of the MultiLineString feature, there were just 3 common points. So, this means I need to split the lines at intersection points to make my ShortestPathFinder function run correctly. Am I thinking correctly? Please help.
Thank You.
Harshad Shrikhande
Researcher R&D
TCS Innovations Infra Lab, Chennai
Tata Consultancy Services
Cell:- 7200605821
Mailto: [email protected]
Website: http://www.tcs.com
____________________________________________
Experience certainty. IT Services
Business Solutions
Outsourcing
____________________________________________
-----Nick Malleson
To: [email protected]
From: Nick Malleson <[email protected]>
Date: 10/05/2011 01:02PM
Subject: Re: [Geotools-gt2-users] Reg AStarShortestPathFinder Class in GeotoolsHi Harshad,
My experience with the generator is that it only takes care of intersections
if the two lines that meet actually end at the intersection point. E.g. if
you have line objects that cross but don't break then the generator won't
know that they should be linked in the graph.
In my work I had to pre-process a road network so that each line is broken
at intersection points. There's a tool to do this in ArcMap (I can't
remember the name but could find it out if you want) or it is fairly
straightforward using geotools - see the splitLinesAtIntersections()
function around line 240 here:
http://geocrimedata.svn.sourceforge.net/viewvc/geocrimedata/SpatialAnalysis/src/main/java/uk/ac/leeds/ccg/spatialanalysis/spacesyntax/SpaceSyntax.java?revision=9&view=markup
Nick
--
View this message in context: http://osgeo-org.1803224.n2.nabble.com/Reg-AStarShortestPathFinder-Class-in-Geotools-tp6861102p6861266.html
Sent from the geotools-gt2-users mailing list archive at Nabble.com.
------------------------------------------------------------------------------
All the data continuously generated in your IT infrastructure contains a
definitive record of customers, application performance, security
threats, fraudulent activity and more. Splunk takes this data and makes
sense of it. Business sense. IT sense. Common sense.
http://p.sf.net/sfu/splunk-d2dcopy1
_______________________________________________
Geotools-gt2-users mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
=====-----=====-----=====
Notice: The information contained in this e-mail
message and/or attachments to it may contain
confidential or privileged information. If you are
not the intended recipient, any dissemination, use,
review, distribution, printing or copying of the
information contained in this e-mail message
and/or attachments to it are strictly prohibited. If
you have received this communication in error,
please notify us by reply e-mail or telephone and
immediately and permanently delete the message
and any attachments. Thank you
------------------------------------------------------------------------------ All of the data generated in your IT infrastructure is seriously valuable. Why? It contains a definitive record of application performance, security threats, fraudulent activity, and more. Splunk takes this data and makes sense of it. IT sense. And common sense. http://p.sf.net/sfu/splunk-d2dcopy2_______________________________________________ Geotools-gt2-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
