Spatial Structures

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 =