|
From: Thomas H. <th...@sr...> - 2001-11-29 17:11:10
|
I guess that it is now my turn to add to the conversation. For those of you who don't know, I am working on gis spaces. Up to now, I've been using raster spaces whose nieghbors can be calculated just like grids. Now that I'm getting to work on the vector spaces this approach is not appropriate. From what I've read in this thread, I really like the idea of using radius to determine nieghborhoods. This is how we have historically calculated this sort of thing in gis using the buffer. the other approach I've seen is to maintain a congruency matrix that can be searched to find neighbors. This might work for hexagonal spaces, but becomes problematic in gis spaces (even though that's where I've seen it) because of the non uniform nature of gis shapes. I think that using the centroid and a buffer (either oval or circle) to calculate neighbors is a good way to approach the general space interface. As Skye says,+the grid can use this functionality and add the moore, vn neighborhoods in the subclass. Lord knows it will make my task easier if I don't have to deal with those concepts (I wouldn't even know where to begin). So, that's just what I'm thinking. -tom |