marching cubes
Isosurface extraction algorithm
Marching cubes is a computer graphics algorithm that extracts a polygonal mesh from a three-dimensional scalar field—essentially converting volumetric data like MRI scans or terrain maps into visible surfaces.
The algorithm examines cubes of adjacent data points, determining where a surface passes through based on threshold values, then connects these fragments into a continuous mesh.
The medical imaging software uses marching cubes to render organs from CT data.
Corner points of shapes
- edgesOuter limits or boundaries
- triangulationLocation via three points
- meshInterlocking open weave
- polygonsClosed plane figures
tessellation · manifold · normals · topology · faces · connectivity · hexahedron · lattice
3D image element
- renderingInterpretive depiction or performance
- texture mappingApplying images to 3D surfaces
- shadingDepicting light and darkness
- real-timeOccurring without processing delay
level of detail · game engine · procedural generation · OpenGL · DirectX · rasterization
Creating pictures inside bodies
- CT scanTomographic diagnostic imaging
- MRIMagnetic body imaging
- segmentationDivision into sections
- tomographyImaging via cross-sections
vertices
Corner points of shapes
- edgesOuter limits or boundaries
- triangulationLocation via three points
- meshInterlocking open weave
polygons · tessellation · manifold · normals · topology · faces · connectivity · hexahedron · lattice · facets
voxel
3D image element
- renderingInterpretive depiction or performance
- texture mappingApplying images to 3D surfaces
- shadingDepicting light and darkness
real-time · level of detail · game engine · procedural generation · OpenGL · DirectX · rasterization
medical imaging
Creating pictures inside bodies
- CT scanTomographic diagnostic imaging
- MRIMagnetic body imaging
- segmentationDivision into sections
lookup table
Indexed data structure
- thresholdPoint of beginning
- mesh processingmeshing, triangulation, decimation, subdivision, tessellation
- Spatial Algorithmsnearest neighbor, pathfinding, triangulation, bounding box, collision detection
march, cube, marching, marches, marched, marchers, marching band, marcher, death march