Spatial Structures - ProkopHapala/SimpleSimulationEngine GitHub Wiki

box grid (2D,3D, nD ? )

  • saparse grid by HashMap
  • raycasting vs. grid ( trepassing )

simplex grid (2D,3D, nD ? )

  • saparse grid by HashMap
  • raycasting vs. grid ( trepassing )
  • Vauban fortress builder
  • in 3D drawing volumetric simplexes ( tetrahedron ) by ray-casting the faces of already made object

2D simplex grid

3D simplex grid

edges/point 12 = 6 + 3 + 3 planes/point 7 = 1 + 2 * 6 perp.faces/point = 7 * 6 surf.faces/point =