Skip to content

Latest commit

 

History

History
102 lines (77 loc) · 2.63 KB

README.md

File metadata and controls

102 lines (77 loc) · 2.63 KB
Raw

Q-MAT

This is an open-source code repository for SIGGRAPH paper Q-MAT: Computing Medial Axis Transform by Quadratic Error Minimization. It contains the core simplify function of Q-MAT. For more supports, please see the Todo List.

If our open-source Q-MAT contributes to an academic publication, please cite it as:

@misc{qmatcode,
  title = {Q-MAT Open-source Code},
  author = {Yin, Yibo and Wang, Ningna and Song, Shibo},
  howpublished = "\url{https://github.com/ningnawang/QMAT}",
  year = {2024}
}

And please cite the original paper:

@article{li2015q,
  title={Q-mat: Computing medial axis transform by quadratic error minimization},
  author={Li, Pan and Wang, Bin and Sun, Feng and Guo, Xiaohu and Zhang, Caiming and Wang, Wenping},
  journal={ACM Transactions on Graphics (TOG)},
  volume={35},
  number={1},
  pages={1--16},
  year={2015},
  publisher={ACM New York, NY, USA}
}

Tested on:

  • MacOS M3
  • Windows

Requirements

  • C++ (>=14)

  • CGAL (5.6.1)

    NOTE: Since CGAL version 5.0, CGAL is header-only be default, which means that there is no need to build CGAL before it can be used. Thus, CGAL header files are included in include/CGAL. Also, you can see /Eigen and /boost in the same directory. These are dependencies for CGAL and are also header-only. Details can be seen at: CGAL 5.6.1 Manual

  • CMake (3.16)

  • OpenMP (MacOS)

Installation & Run

  • Clone the repository into your local machine:
git clone https://github.com/ningnawang/QMAT
  • Compile the code using cmake (first compilation may takes a while):
cd QMAT
mkdir build && cd build
cmake ..
make -j4
  • Run the program:
./QMAT <surface_mesh.off> <medial_mesh.ma> <num_target_spheres>

For example:

./QMAT ../data/bug.off ../data/bug.ma 200

The .ma Format

The .ma file is the commonly used MAT format:

numVertices numEdges numFaces
v x y z r
e v1 v2
f v1 v2 v3

One can load the *.ma file using Blender with an open-sourced blender-mat-addon.

Q&A

  1. For MacOS, resolving clang: error: unsupported option ‘-fopenmp’:

The problem is that AppleClang does not support -fopenmp, one should use brew's 'llvm'.

  • step 1:
$brew install llvm libomp
  • step 2: Update Compiler Variables (or update in ~/.zshrc if you want to use brew's Clang than AppleClang permanently)
export CC=/usr/local/opt/llvm/bin/clang

Todo List:

  1. add polyscope for GUI
  2. add computation for initial MA given OFF
  3. ...