Skip to content

Standalone marching cubes implementation and Python bindings

License

Notifications You must be signed in to change notification settings

qianyizhang/marching_cubes

 
 

Repository files navigation

Marching cubes implementation for the volumina 3D viewer [WIP]

Creates a 3D iso surface from a 3D volume.

Why not these?

  • skimage
    1. too slow (factor 10 - 20)
    2. incorrect normals (shading looks ugly)
  • vtk
    1. huge dependency
    2. does not support python3.x

This library is work in progress

Todo:

  • repair workaround for volumes with different shapes

Example usage

Mesh generation:

from marching_cubes import march
from numpy import load

volume = load("test/sample.npy")  # 128x128x128 uint8 volume

# extract the mesh where the values are larger than or equal to 1
# everything else is ignored
vertices, normals, faces = march(volume, 0)  # zero smoothing rounds
smooth_vertices, smooth_normals, faces = march(volume, 4)  # 4 smoothing rounds

# mesh statistics:
# 82464  vertices
# 82464  normals
# 165048 faces(triangles)
# duration:  0.158s
# smoothing: +0.254s
# [CPU: AMD A8-4500M 1.9 GHz]

Displaying:

from pyqtgraph.opengl import GLViewWidget, MeshData
from pyqtgraph.opengl.items.GLMeshItem import GLMeshItem

from PyQt4.QtGui import QApplication

app = QApplication([])
view = GLViewWidget()

mesh = MeshData(vertices / 100, faces)  # scale down - because camera is at a fixed position 
# or mesh = MeshData(smooth_vertices / 100, faces)
mesh._vertexNormals = normals
# or mesh._vertexNormals = smooth_normals

item = GLMeshItem(meshdata=mesh, color=[1, 0, 0, 1], shader="normalColor")

view.addItem(item)
view.show()
app.exec_()

Example images

No smoothing

no smoothing

4 smoothing rounds

4 smoothing rounds

About

Standalone marching cubes implementation and Python bindings

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C++ 87.4%
  • Python 10.1%
  • CMake 2.2%
  • Other 0.3%