Continue development of 3D viewshed implementation.
- A fair bit of bug hunting but less than before!
- Previous partial implementation extended to full implementation for 2D height grid.
Viewshed fully implemented for 2D height grid (Not strictly speaking 3D as it only considers ground height and not above ground obstacles such as overpasses etc but as 3D as we require)
10.5 million data points calculated in < 6 seconds.
Query from created viewshed includes checking if a point is visible (defaults to small tolerance at ground level) and if a point is visible if a target is a certain height above the ground. Due to the way the algorithm works, there is no difference in time between these queries and multiple queries of different heights can be made with no requirement for additional processing.
2 hours (47 hours running total)
Well that feels bloody great!
A major component of the preliminaries done; integrating with a flowfield pathfinding implementation should be comparatively easy now then on to the plan development!
I will put a more technical post up in future with the details of the implemented algorithm but for now…. A pretty solid sense of satisfaction.