Add a parameter for minimum out degree of a node

cadop / dhart

A library for creating Navigation Graphs, Visibility graphs, Raycasting used in design analysis, architecture, robotics, and human factors.

https://cadop.github.io/dhart/

GNU General Public License v3.0

13 stars 8 forks source link

Closed cadop closed 1 year ago

cadop commented 1 year ago

Implements the minimum outdegree described in original paper for forcing nodes to be accepted only when a set number of out going edges are valid

When the outdegree is 8, and the max connections is 1, all nodes will have 8 neighbors, and is easy to think of as a grid cell.