Michael Honke

Michael Honke

Spaceship Game Dev Day 3: Intersection Testing

less than 1 minute read

Day 3

Today I finished my octree implementation. Two days of work, but I think it’s worth it. Using a proper data structure will allow me, and maybe future players to build very large ships, without encountering performance degradation. At least not with cube selection anymore! I have a video of me finally building something!

Achievements

So what I did implement today?

  • Octree ray intersection testing using the “slab test” for each cube.
  • Ability to add cubes while playing the game!
  • Crosshairs to help select cubes.

Updated:

You May Also Enjoy

Spaceship Game Dev: Level of Detail

4 minute read

Problem When large objects are viewed at a distance individual cube level details become insignificant to the visual experience, yet continue being rendered....


A Mountain Biking Vacation in BC

2 minute read

In June I graduated with my master’s degree. Since then I made this website and worked on some projects, but figured I needed some kind of proper break from ...


Spaceship Game Dev: Optimization

3 minute read

When Do I Optimize? I avoided some basic optimizations for a cube rendering engine at the start of this project. My basic cube rendering method was working a...


Spaceship Game Dev: Planets

4 minute read

Why Planets Why I do want planets in my game? Survival Players could start off the game on a planet where they have to build a ship from scratch. Planets pro...