Hello Andrew,
concerning algorithms used for Visibility Graph Analysis, there is a 2001
paper by Alasdair Turner where he explains his software Depthmap, including
pseudocode for basic algorithms he uses to construct the visibility graph
and to measure Mean Depth, Clustering Coefficient, Control, Point Depth
Entropy etc. It is available from the proceedings of the 3rd Space Syntax
Symposium at
http://undertow.arch.gatech.edu/homepages/3sss/papers_pdf/31_turner.pdf .
But for a comprehensive overview of algorithms (especially any clever
speed-optimised alternatives) I would be most grateful too, as we are
working on our own little VGA implementation at the moment.
Regards
Joerg Kraemer
|