1 of 9

Wall Carving

Karl Afanasjev, Kaarel Parve, Simon Prii

2 of 9

The idea

  • Click on a wall to “mine” holes into it
  • The wall stores its own data and can render itself
  • Similar to the sculpting tool in Blender
  • OpenGL / C++

3 of 9

Initial plan

  • Wall class
    • Adding and removing vertices and edges
    • Rendering the wall (generating VBO)
    • Finding the click-wall intersection (Möller–Trumbore)
  • Mining algorithm
    • Moving vertices
    • Splitting long edges by creating new vertices
  • Movement
    • WASD + mouse
    • Crosshair

4 of 9

Wall class

5 of 9

Mining algorithm

6 of 9

Demo

7 of 9

Problems that we encountered

  • Missing triangles
    • Mystery culling issue
  • Memory corruption
    • Array lengths
  • Crosshair
  • CMake release build
    • Static linking

8 of 9

Things we didn’t have time for

  • Merging vertices that are close by
  • Getting rid of pointy ends
  • “Looping” tunnels
  • Lighting

9 of 9

Thanks for listening