I was just asked in a interview what a dangling nodes was. I had no idea and asked a former co-worker.
I was informed that a significant amount of time was spent fixing these. I was confused how this could become a problem and came up with few quick solutions.
- Go through the system and identify all endpoints.
- Reduce the list of endpoints to endpoints that are terminals. (optional just less work)
- Eliminate all endpoints that aren't within a range of another object (within the same feature type)
- Create a report
- Have a system to mark the entry as resolved, if it is a valid entry (so it is not reproduced in the report). For example two roads that are really close but a 1 meter ditch separates them)
- Repeat regularly.
- Check for system percolation
- Mark all entries that do not percolate within a small area
- Steps 4 through 6
This would produce a larger amount of false positives, but it's running time is in order (N log N)
We were just going through the map block by block looking for them. I must be missing something since I can think this problem can be solved relatively simply. I realize that the initial round would be quite a task, but with a system in place maintenance and monitoring would be minimal.
What am I missing that makes dangling nodes a large issue?