Marching Cubes and Python NumPy: Introduction to Marching Cubes (with Blender!)

A detailed look at the basic marching cubes algorithm for isosurface generation from volume data with a complete coding walk-through and tutorial. Clear and comprehensive presentation with supporting animations. Presentation of the results in Blender.

For the complete package and documentation, see:
https://github.com/alistairboyer/MarchingNumPy
https://marchingnumpy.readthedocs.io/en/latest/

Video Content
0:00 Introduction to volume data
1:10 Exploring and Visualising example volume data
3:40 Marching cubes and isosurfaces
4:11 Loading the test volume
4:59 Defining the marching function
6:36 Comparing the volume to the level
7:24 Enumeration setup
8:36 Save vertexes at crossing points with linear interpolation
10:58 Calculating unique vertex ids for each vertex
14:27 Calculating volume type
17:24 Explaining how volume type relates to isosurface geometry
19:09 Opening the look up table and defining edge ids
21:45 Doing the geometry lookup
26:15 Converting vertex ids
27:53 Comparing results with sci-kit image
30:44 Fixing the error when the isosurface is bigger than the volume
32:54 Exporting the data
35:00 Visualising the data in Blender
41:27 Limitations and other approaches
42:20 Summary

Setup:
Ubuntu 22.04.2 LTS
Visual Studio Code 1.78.2
Python 3.10.8
NumPy 1.23.5
Blender 3.5.1

Part 2 will move all of the calculations to NumPy methods resulting in significant speed-up of code execution. It will be a detailed look into advanced NumPy slicing and indexing.

[email protected]