LpCVT

Input mesh	Input sample points
Result mesh (p=4)	Result sample points (p=4)
Result RVD (p=4)	Result CVD (p=4)

This repo is a reorganization of the source code of the paper "Lp Centroidal Voronoi Tessellation and its applications". [Paper]

The original source code is from https://xueyuhanlang.github.io, and the code has been rearranged by secantalpha, with some modifications made to ensure compatibility with CGAL 5.0 or a later version. The code of this repo is based on the version secantalpha/LpCVT.

If you use this code, you may need to cite the paper:

@article{10.1145/1778765.1778856,
    author = {L\'{e}vy, Bruno and Liu, Yang},
    title = {Lp Centroidal Voronoi Tessellation and its applications},
    year = {2010},
    issue_date = {July 2010},
    publisher = {Association for Computing Machinery},
    address = {New York, NY, USA},
    volume = {29},
    number = {4},
    issn = {0730-0301},
    url = {https://doi.org/10.1145/1778765.1778856},
    doi = {10.1145/1778765.1778856},
    month = jul,
    articleno = {119},
    numpages = {11},
    keywords = {Centroidal Voronoi Tessellation, anisotropic meshing, hex-dominant meshing, quad-dominant meshing}
}

💡 What did I do?

• The data files have been reorganized to make this project lighter.
• Parts of the code have been rearranged and reorganized.
• Added optimization process using LBFGS.
• Added command line applications.

🔗 Requirements / dependencies

• Boost
• CGAL (version >= 5.0)
• Eigen
• LBFGS++ (already included)
• CLI11 (already included)

🏁 Getting started

git clone https://github.com/Bigger-and-Stronger/LpCVT.git

🔨 Build

mkdir build
cd build
cmake ..
make

💻 Usage

./LpCVT [OPTIONS] meshPath [ptsPath]

OPTIONS	Type	Description
meshPath	TEXT: FILE	(REQUIRED) Reference mesh path
-h, --help		Print this help message and exit
-p, -P	UINT	Set L_p, p must be even, default: 2
-v, -V		Calculate in volume, default: fasle
-m, -M	UINT	Maximum number of iterations, default: 100
-s, -S	UINT	The number of randomly sampled points on the input mesh, default: 1e4
ptsPath	TEXT: FILE	Pts path

Example

./LpCVT -p 4 -m 50 -s 20000 ../data/three_holes.obj