Geometry_Tools

Some geometry tools, maintained by Frank Zhiyang Dou.

A list of our research works on Geometry Modeling and Processing.

• [Medial Axis Approximation/Skeletonization]
  • Coverage Axis++: Efficient Skeletal Points Selection for 3D Shape Skeletionization, EUROGRAPHICS SGP 2024. [paper]
  • Coverage Axis: Inner Point Selection for 3D Shape Skeletonization, EUROGRAPHICS 2022. [paper]
• [Point Cloud Orientation]
  • Globally Consistent Normal Orientation for Point Clouds by Regularizing the Winding-Number Field, SIGGRAPH 2023. [paper]
• [Surface Reconstruction]
  • RFEPS: Reconstructing Feature-line Equipped Polygonal Surface, SIGGRAPH Asia 2022. [paper]
• [Shape Abstraction]
  • Top-Down Shape Abstraction Based on Greedy Pole Selection, TVCG 2020. [paper]

Requirements

pip install trimesh
pip install scipy

Mesh Reconstruction from MA

• From the github: https://github.com/songshibo/blender-mat-addon Blender version: 4.0.2; MacBook M2 chip. Please install mat_import.zip following https://github.com/songshibo/blender-mat-addon. Contributors: Shibo Song & Ningna Wang.

Script: MA2Mesh_Mac_Blender4.0.blend

• Lazy shape reconstruction from MA file: MAT_Mesh.py.

• Lazy shape reconstruction from MA file produced by QMAT:MAT_Mesh_MA.py.

• Mesh Voxelization. _

Metrics

metrics.py

2D tools

Power Diagram & Voronoi Diagram

2D_PD_VD.py

(Note we have VD == PD when all radii are zero.)

From repo: https://gist.github.com/marmakoide/45d5389252683ae09c2df49d0548a627

3D tools

• mesh2soup mesh2soup.py
• edge face exporter obj_converter.py