Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/zishun/awesome-geometry-processing
https://github.com/zishun/awesome-geometry-processing
List: awesome-geometry-processing
awesome-list computer-graphics digital-geometry geometry geometry-processing mesh mesh-generation python
Last synced: 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/zishun/awesome-geometry-processing
- Owner: zishun
- Created: 2022-03-30T14:30:05.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2024-03-02T15:06:02.000Z (10 months ago)
- Last Synced: 2024-05-23T04:02:49.764Z (8 months ago)
- Topics: awesome-list, computer-graphics, digital-geometry, geometry, geometry-processing, mesh, mesh-generation, python
- Homepage:
- Size: 68.4 KB
- Stars: 111
- Watchers: 8
- Forks: 16
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
- awesome-eit - awesome-geometry-processing
README
# Libraries for Geometry Processing (GP)
## General Libraries
* [CGAL](https://www.cgal.org/) ![cpp]
: The Computational Geometry Algorithms Library.
* [cg3lib](https://github.com/cg3hci/cg3lib)
![cpp]
: a GP library developed by the [CG3HCI Group](http://cg3hci.dmi.unica.it/lab/en) of the University of Cagliari.
* [CinoLib](https://github.com/mlivesu/cinolib)
![cpp]
: a generic programming header-only C++ library for processing polygonal and polyhedral meshes.
* [DGtal](https://github.com/DGtal-team/DGtal)
![cpp]
* [Easy3D](https://github.com/LiangliangNan/Easy3D/)
![cpp]
* [Embree](https://github.com/embree/embree)
![cpp]
: a ray tracing library with GP modules including geometry objects, ray/point queries, collision detection, BVH, etc.
* python bindings in Open3D and others.
* [Euclid](https://github.com/unclejimbo/Euclid)
![cpp]
* [Geogram](https://github.com/BrunoLevy/geogram)
![cpp]
: contains the main results in GP from the former ALICE Inria project.
* [Geometric Tools](https://github.com/davideberly/GeometricTools)
![cpp]
: [website](https://www.geometrictools.com/)
* [Geometry Central](https://github.com/nmwsharp/geometry-central)
![cpp]
: [doc](http://geometry-central.net/)
* [GEOS](https://github.com/libgeos/geos)
![cpp]
: Geometry Engine, Open Source. Computational geometry library with a focus on algorithms used in geographic information systems (GIS). [website](https://libgeos.org/)
* [gproshan](https://github.com/larc/gproshan)
![cpp]
: using Compact Half–Edge (CHE) data structure.
* [gptoolbox](https://github.com/alecjacobson/gptoolbox)
![matlab]
* [gpytoolbox](https://github.com/sgsellan/gpytoolbox)
![python]
* [Graphite](https://github.com/BrunoLevy/GraphiteThree)
![cpp]
: an experimental 3D modeler, built around geogram.
* [GTS](https://gts.sourceforge.net/)
![C]
: GNU Triangulated Surface Library.
* [GUDHI](https://github.com/GUDHI)
![cpp]
![python]
: Geometry Understanding in Higher Dimensions, a generic open source library for Topological Data Analysis (TDA).
* [Hugues Hoppe's library](https://github.com/hhoppe/Mesh-processing-library)
![cpp]
: libraries and programs demonstrating mesh processing research published in ACM SIGGRAPH (1992-1998)
* [Lagrange (Adobe)](https://github.com/adobe/lagrange/)
![cpp]
: A robust GP library. [Doc](opensource.adobe.com/lagrange-docs/).
* [LibIGL](http://libigl.github.io/libigl/)
![cpp]
* [libigl-python-bindings](https://github.com/libigl/libigl-python-bindings)
![python]
* [Manifold](https://github.com/elalish/manifold)
![cpp]
: a geometry library dedicated to creating and operating on manifold triangle meshes.
* [MatGeom](https://github.com/mattools/matGeom)
![matlab]
: Matlab geometry toolbox for 2D/3D geometric computing.
* [MeshLab](https://github.com/cnr-isti-vclab/meshlab)
![cpp]
* [PyMeshLab](https://github.com/cnr-isti-vclab/PyMeshLab)
![python]
* [MeshLib](https://github.com/MeshInspector/MeshLib)
![cpp]
by MeshInspector.
* [MeshPipe](https://gitrepos.virvig.eu/jfons/meshpipe)
: a python-based tool for easy automation and demonstration of GP pipelines [(Fons et al., 2020)](https://doi.org/DOI:10.5220/0008935900710082).
* [MeshUtility](https://github.com/zishun/meshutility/)
![python]
* [MPI-IS Mesh](https://github.com/MPI-IS/mesh)
![python]
* [Numerical Tours](https://github.com/gpeyre/numerical-tours)
![python] ![matlab]
: includes some topics about mesh processing, mesh parameterization and deformation, and multiscale mesh processing. [website](http://www.numerical-tours.com/)
* [Open3D](http://www.open3d.org/)
![cpp]
![python]
* [OpenGeode](https://github.com/Geode-solutions/OpenGeode)
![cpp]
![python]
: [doc](https://docs.geode-solutions.com/)
* [OpenGP](https://github.com/OpenGP/OpenGP)
![cpp]
: deprecated.
* [OpenMesh](https://www.openmesh.org/)
![cpp]
[![python]](https://www.graphics.rwth-aachen.de:9000/OpenMesh/openmesh-python)
: Half-edge data structure for surface meshes.
* [OpenVDB](https://www.openvdb.org/)
![cpp]
: Sparse volume data structure and tools
* [OpenVolumeMesh](https://www.graphics.rwth-aachen.de/software/openvolumemesh/)
![cpp]
: a data structure for arbitrary polytopal meshes. Its concepts are closely related to OpenMesh.
* [PMP Library](https://github.com/pmp-library/pmp-library/)
![cpp]
* Its prior work: [Sieger and Botsch, 2011](https://doi.org/10.1007/978-3-642-24734-7_29).
* [Point Cloud Library (PCL)](https://github.com/PointCloudLibrary/pcl)
![cpp]
* [Point Cloud Utils (pcu)](https://github.com/fwilliams/point-cloud-utils)
![python]
: a utility library for 3D processing point clouds and triangle meshes.
* [potpourri3d](https://github.com/nmwsharp/potpourri3d)
![python]
: mainly bindings to C++ tools from [geometry-central](https://github.com/nmwsharp/geometry-central).
* [PyMesh(2)](https://github.com/PyMesh/PyMesh)
![python]
* [Issue with Windows](https://github.com/PyMesh/PyMesh/issues/103)
* This is not [PyMesh](https://github.com/taxpon/pymesh)
* [pyntcloud](https://github.com/daavoo/pyntcloud)
![python]
: making point clouds fun again
* [PyVista](https://github.com/orgs/pyvista/repositories)
![python]
* [Shapely](https://github.com/shapely/shapely)
![python]
: for manipulation and analysis of **planar** geometric objects.
* [Thea](https://github.com/sidch/Thea)
![cpp]
* [trimesh](https://github.com/mikedh/trimesh)
![python]
: [documentation](https://trimesh.org/)
* [trimesh2](https://gfx.cs.princeton.edu/proj/trimesh2/)
![cpp]
: different from the trimesh library above.
* [github fork](https://github.com/Forceflow/trimesh2)
* [TTK](https://github.com/topology-tool-kit/ttk)
![cpp]
![python]
: The Topology ToolKit for efficient, generic, and easy topological data analysis and visualization.
* [UltiMaille](https://github.com/ssloy/ultimaille)
![cpp]
: allow representing: point set, polyline, triangles, quads, polygons, tetrahedra, hexahedra, wedges, pyramids.
* [VCGLib](https://github.com/cnr-isti-vclab/vcglib)
![cpp]
: used by MeshLab.
* [vedo](https://vedo.embl.es/)
![python]
: A python module for scientific analysis and visualization of 3d objects.
* [VTK](https://vtk.org/)
![cpp]
![python]
: The Visualization Toolkit (VTK) is open source software for manipulating and displaying scientific data. It comes with state-of-the-art tools for 3D rendering, a suite of widgets for 3D interaction, and extensive 2D plotting capability.
## GUI for GP
* [starlab](https://github.com/OpenGP/starlab) ![cpp]
* [OpenFlipper](https://www.graphics.rwth-aachen.de/software/openflipper/) ![cpp]
* [polyscope](https://github.com/nmwsharp/polyscope)
![cpp] ![python]
: a 3D data viewer
* Some libraries in the general list above also include GUI or viewer.
more
* https://github.com/cg3hci/py3DViewer
* https://github.com/enthought/mayavi
* https://github.com/embree/embree
* https://github.com/mmatl/pyrender
* https://github.com/moderngl/moderngl
* http://pyopengl.sourceforge.net/
* https://pyglet.org/
* https://www.panda3d.org/ and other game engines.
* [OGRE](https://www.ogre3d.org/): https://github.com/OGRECave
## Mesh Generation
* [Quartet](https://github.com/crawforddoran/quartet)
![cpp]
* [TetGen](http://wias-berlin.de/software/tetgen/)
![cpp]
: A quality tetrahedral mesh generator and a 3D Delaunay triangulator.
* [Triangle](http://www.cs.cmu.edu/~quake/triangle.html)
![cpp]
: A two-dimensional quality mesh generator and Delaunay triangulator.
* [python binding](https://github.com/drufat/triangle)
![python]
* [WildMeshing](https://github.com/wildmeshing)
* [TriWild](https://github.com/wildmeshing/TriWild)
![cpp]
TriWild: Robust Triangulation with Curve Constraints
* [fTetWild](https://github.com/wildmeshing/fTetWild)
![cpp]
Fast Tetrahedral Meshing in the Wild
* [wildmeshing-python](https://github.com/wildmeshing/wildmeshing-python) ![python] 
* [jigsaw](https://github.com/dengwirda/jigsaw)
![cpp]
[![python]](https://github.com/dengwirda/jigsaw-python)
: an unstructured mesh generator and tessellation library; designed to generate high-quality triangulations and polyhedral decompositions of general planar, surface, and volumetric domains.
* [Gmsh](http://gmsh.info/)
![cpp] ![python]
: A three-dimensional finite element mesh generator with built-in pre- and post-processing facilities.
* [MeshPy](https://github.com/inducer/meshpy)
![python]
: Python interfaces to Triangle, TetGen, and gmsh.
* [Voro++](http://math.lbl.gov/voro++/)
![cpp]
: 3D computations of the Voronoi tessellation.
* [scipy.spatial](https://docs.scipy.org/doc/scipy-1.8.0/html-scipyorg/reference/spatial.html#delaunay-triangulation-convex-hulls-and-voronoi-diagrams)
![python]
: Delaunay triangulation, convex hulls, and Voronoi diagrams.
* [Qhull](https://github.com/qhull/qhull)
![cpp]
: Convex hull, Delaunay triangulation, Voronoi diagrams, Halfspace intersection
## Boolean Operations
* [Carve](https://code.google.com/archive/p/carve/)
* in [PyMesh](https://github.com/PyMesh/carve).
* CGAL:
* Co-refinement for boolean operations in [Polygon Mesh Processing
library](https://doc.cgal.org/latest/Manual/packages.html#PkgPolygonMeshProcessing)
* 3D Boolean Operations on [Nef Polyhedra](https://doc.cgal.org/latest/Manual/packages.html#PkgNef3).
* [Clipper](http://www.angusj.com/delphi/clipper.php): clipping and offsetting 2D lines and polygons.
* [Clipper2](https://github.com/AngusJohnson/Clipper2)
: a major update.
* [pyclipper](https://github.com/fonttools/pyclipper)
![python]
* [Cork](https://github.com/gilbo/cork)
* Geogram: tetrahedralize the meshes and compute the boolean operations between all tetrahedra. [code](https://github.com/BrunoLevy/geogram/blob/5adf8c1eb6155f254da247b079862d24d0027b0e/src/lib/geogram/mesh/mesh_intersection.cpp#L806).
* [Interactive And Robust Mesh Booleans](https://github.com/gcherchi/InteractiveAndRobustMeshBooleans) : This code is subject to continuous updates. [Cherchi et al., 2022](https://doi.org/10.1145/3550454.3555460).
* [Fast And Robust Mesh Arrangements](https://github.com/gcherchi/FastAndRobustMeshArrangements/tree/dev-booleans) 
* [mcut](https://github.com/cutdigital/mcut/)
* [MeshIntersection](https://github.com/sallesviana/MeshIntersection)
* MeshLab
* Before v2021.05: based on resampling, [Marching intersections](https://doi.org/10.1109/SMA.2001.923401). A more efficient approach based on [LDNI](https://github.com/zishun/LDNI-based-Solid-Modeling).
* After v2021.07: based on libigl's implementation of [Mesh arrangements for solid geometry](https://doi.org/10.1145/2897824.2925901).
* [OpenSCAD](https://openscad.org/)
: creating solid 3D CAD objects. using CGAL for CSG evaluation, OpenCSG for CSG previews.
* [QuickCSG](https://gitlab.inria.fr/quickcsg/quickcsg)
* [project page](http://morpheo.inrialpes.fr/static/QuickCSG/), [Douze et al., 2017](https://arxiv.org/abs/1706.01558).
## Geodesic Distance
Survey paper: [Crane et al., 2020](https://arxiv.org/pdf/2007.10430.pdf)
* PDE-based
* Heat method, [Crane et al., 2013](https://doi.org/10.1145/2516971.2516977).
* Many implementations are available.
* Fast Marching
* In [gproshan](https://github.com/larc/gproshan) (CHE data structure). [MeshUtility](https://github.com/zishun/meshutility/) (OpenMesh data structure) ![python].
* [Kimmel and Sethian 1998](https://doi.org/10.1073/pnas.95.15.8431), implemented in [pmp-library](https://github.com/pmp-library/pmp-library/blob/850f2fcbd4ec1d7efcbe5843af1ec1207361bfa6/src/pmp/algorithms/SurfaceGeodesic.h).
* Window propagation
* MMP: an exact method proposed by [Mitchell-Mount-Papadimitriou 1987](https://doi.org/10.1137/0216045)
* Kirsanov's [code](https://code.google.com/p/geodesic/)
* In [UVAtlas](https://github.com/microsoft/UVAtlas/tree/master/UVAtlas/geodesics).
* CH: [Chen and Han 1990](https://doc.cgal.org/latest/Surface_mesh_shortest_path/index.html)
* ICH (Improved CH): [Xin and Wang 2009](https://sites.google.com/site/xinshiqing/knowledge-share)
* VTP (Vertex-oriented Triangle Propagation)
* [Du et al., 2020](https://doi.org/10.1016/j.cad.2020.102943): [code](https://github.com/djie-0329/PVTP)
* [Qin et al., 2016](https://doi.org/10.1145/2897824.2925930): [code](https://github.com/YipengQin/VTP_source_code)
* [GSP (Geodesic Source Propagation)](https://graphics.rwth-aachen.de/geodesic-source-propagation). code in its supplemental material.
* Graph-based: SVG (Saddle Vertex Graph), DGG (Discrete Geodesic Graphs),
* [DGG-SVG](https://github.com/GeodesicGraph/DGG-SVG)
## Others
* [Directional](https://avaxman.github.io/Directional/tutorial/)
![cpp]
: creating, manipulating, and visualizing directional fields on 3D meshes, based on both libigl and Eigen.
* [mmg](https://github.com/MmgTools/mmg)
![cpp]
: 2D and 3D surface and volume remeshing.
* [ShapeOp](https://github.com/EPFL-LGG/ShapeOp)
![cpp]
: discrete geometry shaping with projections.
* [Draco](https://google.github.io/draco/): an open-source library for compressing and decompressing 3D geometric meshes and point clouds.
* [Robust Geometric Predicates](https://www.cs.cmu.edu/~quake/robust.html): adaptive precision floating-point arithmetic and fast robust predicates for computational geometry
# Books
* [Polygon Mesh Processing](http://pmp-book.org/): slides and code ![cpp]
# Courses
* [SGP Summer School Presentations](http://school.geometryprocessing.org/): from 2016.
* [Alec Jacobson's courses](https://github.com/alecjacobson)
* [Geometric Computing with Python](https://geometryprocessing.github.io/geometric-computing-python/)
* [Discrete Differential Geometry](https://www.cs.cmu.edu/~kmcrane/Projects/DDG/) by Keenan Crane
* [Summer Geometry Initiative](https://sgi.mit.edu/): by MIT
# Data
* [alecjacobson/common-3d-test-models](https://github.com/alecjacobson/common-3d-test-models)
* more links inside
* [Data for machine learning](https://github.com/timzhang642/3D-Machine-Learning#datasets)
# Other Lists on Geometry Processing (GP)
* [SGP Software/Dataset Award List](http://awards.geometryprocessing.org/)
* [Mesh Repairing Software on the Web](http://meshrepair.org/)
* [Graphics Replicability Stamp Initiative](http://www.replicabilitystamp.org/)
* [awesome point cloud processing](https://github.com/mmolero/awesome-point-cloud-processing)
* [Directory of Computational Geometry Software](http://www.geom.uiuc.edu/software/cglist/)
# Lists on Other Computer Graphics Topics
* https://github.com/tensorush/Awesome-3D-Programming
* https://github.com/luisnts/awesome-computer-graphics
* https://github.com/waitin2010/awesome-computer-graphics
* https://github.com/jslee02/awesome-graphics-libraries
* https://github.com/ericjang/awesome-graphics
* https://github.com/eug/awesome-opengl
* https://github.com/zheng95z/fun-with-computer-graphics
* https://web.engr.oregonstate.edu/~zhange/hotlist.html
# Lists from Other Communities
* https://github.com/nschloe/awesome-scientific-computing
* https://github.com/eric-erki/awesome-gis/
* https://github.com/RoboDonut/awesome-spatial
* https://github.com/fepegar/awesome-medical-imaging
* https://github.com/ccamara/awesome-architecture
[cpp]: https://img.shields.io/badge/c++-%2300599C.svg?logo=c%2B%2B&logoColor=white
[C]: https://img.shields.io/badge/c-%2300599C.svg?&logo=c&logoColor=white
[python]: https://img.shields.io/badge/python-3670A0?logo=python&logoColor=ffdd54
[matlab]: https://img.shields.io/badge/matlab-3670A0?logo=matlab