What is Mcpro

MCPro is a procedural algorithm designed for extracting topologically correct isosurfaces from scalar data within hexahedral grids, utilizing a method based on Marching Cubes.

Use cases

Use cases for MCPro include visualizing complex 3D scalar fields in scientific research, creating realistic models in computer graphics, and enhancing data analysis in engineering simulations.

How to use

To use MCPro, you can run the main script main.py for testing configurations. The figures from the associated paper can be reproduced using paper_images.py. For validation, download the necessary test files and run verifier.py to check for topological correctness.

Key features

Key features of MCPro include the ability to handle singular cases not addressed by previous methods, generating topologically correct triangulations without lookup tables, and constructing a polygonal halfedge data structure that includes contours and critical points.

Where to use

MCPro can be used in fields such as computer graphics, scientific visualization, and any domain that requires accurate isosurface extraction from volumetric data.

MCPro: A Procedural Method for Topologically Correct Isosurface Extraction based on Marching Cubes [1]

We present an innovative procedural algorithm designed for extracting isosurfaces from scalar
data within hexahedral grids. The geometry and the topological features of the intersection of a level set of
the trilinear interpolant with the faces and the interior of a reference unit cell are analyzed. Ambiguities are
solved without the help of lookup tables, generating a topologically correct triangulation of the level set within
the cell that is consistent across cell boundaries. The algorithm is based on constructing and triangulating a
polygonal halfedge data structure that includes contours and critical points of the trilinear interpolant. Our
algorithm is capable of handling some singular cases that were not solved by previous methods.

Usage

The algorithm is contained in the file mc.py.

main.py is used to test specific configurations.

By running paper_images.py the figures from the paper can be reproduced.

For the validation of the algorithm based on Etiene et al. [2] the test files in “Marching Cubes cases” and “Randomly generated grids” have to be downloaded from here and placed into src/data/.
The verifier.py file can then be run to check for topological correctness.

References

[1]: Stahl, J. and Grosso, R. (2025). MCPro: A Procedural Method for Topologically Correct Isosurface Extraction Based on Marching Cubes. In Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - GRAPP; ISBN 978-989-758-728-3; ISSN 2184-4321, SciTePress, pages 331-338. DOI: 10.5220/0013309800003912

[2]: Etiene, T. et al. (2012). Topology Verification for Isosurface Extraction. In IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 6, pages 952-965. DOI: 10.1109/TVCG.2011.109