Fast simplification of 3D surface meshes
ACVD is a C++ library and executable suite for adaptive coarsening, surface remeshing, and simplification of 3D triangular meshes built on top of VTK (Visualization Toolkit). It implements discrete Centroidal Voronoi Diagram (CVD) algorithms based on publications by Sebastien Valette et al.
vtkSurfaceBase), CVD remeshing algorithms, metrics, and CMake build/test instructions.vtkSurfaceBase and vtkSurface classes.VolumeAnalysis, ManifoldSimplification, and mesh conversion tools.The build process generates command-line tools under build/bin/ (or bin/):
ACVD: Sequential isotropic discrete surface remesher.ACVDQ: Quadric-enhanced surface remesher (preserves sharp feature edges, corners, and boundaries).ACVDP: Multi-threaded (OpenMP) parallel version of ACVD.ACVDQP: Multi-threaded (OpenMP) quadric-enhanced parallel version of ACVDQ.AnisotropicRemeshingQ: Anisotropic metric surface remesher with quadric error bounds.AnisotropicRemeshingQP: Multi-threaded version of AnisotropicRemeshingQ.libvtk9-dev on Debian/Ubuntu)ACVDP, ACVDQP, AnisotropicRemeshingQP)git clone https://github.com/valette/ACVD.git
cd ACVD
# Out-of-source build configuration
cmake -B build -DCMAKE_BUILD_TYPE=Release
cmake --build build -j$(nproc)Executables will be placed in build/bin/ (or bin/).
ACVD & ACVDP (Basic Isotropic Remeshing)./build/bin/ACVD [options]Required Arguments:
.ply, .obj, .vtk, .off, .wrl, .stl).3000).0.0 = uniform density, 1.0 - 2.0 = higher density in high-curvature areas).Options:
-s : Subsampling threshold ratio (default: 10). Setting -s 100 significantly improves output mesh quality.-l : Edge splitting ratio (-l 3 splits long edges exceeding 3 times the average edge length).-m : Enforce 2-manifold output topology (1 = enabled, 0 = disabled).-d : Interactive visualization level (0 = off, 1 = window on completion, 2 = step-by-step iteration display). Press key 'e' in the display window to advance iterations.-o : Custom output directory.-of : Custom output filename (default: simplification.ply).-b : Boundary vertex fixing (1 = fixed, 0 = free).-q : Quadric optimization level (default: 3).-np : Set number of OpenMP threads for parallel executables (ACVDP, ACVDQP).ACVDQ & ACVDQP (Quadric-Enhanced Remeshing)./build/bin/ACVDQ [options]Options: Includes all ACVD options plus:
-q : Number of quadric matrix eigenvalues used for vertex positioning (default: 3).-fv : Text file containing IDs of fixed vertices.-ft : Text file containing IDs of fixed triangles.-np : Set number of threads for ACVDQP.ACVD works by clustering input mesh vertices. Output quality depends on two key parameters:
-s ratio): Controls the ratio of intermediate samples to output vertices. Defaults to 10. Increasing to -s 100 improves sampling accuracy and output triangle quality.-l ratio): Pre-splits input edges longer than ratio X average edge length. Use -l 3 to eliminate long, thin triangles in input models.-m 1): Guarantees that the output mesh is topologically 2-manifold (no self-intersections or non-manifold edges).wget https://github.com/alecjacobson/common-3d-test-models/raw/master/data/stanford-bunny.obj
./build/bin/ACVD stanford-bunny.obj 3000 0.0./build/bin/ACVD stanford-bunny.obj 3000 1.5 -s 100 -l 3 -m 1ACVDQ)wget https://github.com/alecjacobson/common-3d-test-models/raw/master/data/fandisk.obj
./build/bin/ACVDQ fandisk.obj 3000 0.0 -s 100 -l 3 -m 1AnisotropicRemeshingQ)wget https://github.com/alecjacobson/common-3d-test-models/raw/master/data/horse.obj
./build/bin/AnisotropicRemeshingQ horse.obj 1000 1.5ACVDQP)wget http://graphics.stanford.edu/data/3Dscanrep/xyzrgb/xyzrgb_statuette.ply.gz
gunzip xyzrgb_statuette.ply.gz
./build/bin/ACVDQP xyzrgb_statuette.ply 100000 1.5 -np 8 -s 50A Python wrapper and PyVista port of ACVD is available at pyacvd.
No open issues yet, or sync has not completed.