【】汇总几个开源的三维图形/计算几何算法库
【cgal】The Computational Geometry Algorithms Library
官网：https://www.cgal.org/
github：https://github.com/CGAL/cgal
CGAL is a software project that provides easy access to efficient and reliable geometric algorithms in the form of a C++ library. CGAL is used in various areas needing geometric computation, such as geographic information systems, computer aided design, molecular biology, medical imaging, computer graphics, and robotics.
The library offers data structures and algorithms like triangulations, Voronoi diagrams, Boolean operations on polygons and polyhedra, point set processing, arrangements of curves, surface and volume mesh generation, geometry processing, alpha shapes, convex hull algorithms, shape reconstruction, AABB and KD trees...
Learn more about CGAL by browsing through the Package Overview.
CGAL，Computational Geometry Algorithms Library，计算几何算法库，设计目标是以C++库的形式，提供方便，高效，可靠的几何算法。CGAL可用于各种需要几何计算的领域，如计算机图形学，科学可视化，计算机辅助设计和建模，地理信息系统，分子生物学，医学成像，机器人运动规划，网格生成，数值方法等等。
计算几何算法库（CGAL），提供计算几何相关的数据结构和算法，诸如三角剖分（2D约束三角剖分及二维和三维Delaunay三角剖分），Voronoi图（二维和三维的点，2D加权Voronoi图，分割Voronoi图等），多边形（布尔操作，偏置），多面体（布尔运算），曲线整理及其应用，网格生成（二维Delaunay网格生成和三维表面和体积网格生成等），几何处理（表面网格简化，细分和参数化等），凸壳算法（2D，3D和dD），搜索结构（近邻搜索，kd树等），插值，形状分析，拟合，距离等。
【VTK】Visualization Toolkit
官网：https://vtk.org/
github：https://github.com/Kitware/VTK
gitlab：https://gitlab.kitware.com/vtk/vtk
可以利用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.
VTK is part of Kitware’s collection of supported platforms for software development. The platform is used worldwide in commercial applications, as well as in research and development. For examples, please see VTK in Action.
【libigl】 A simple C++ geometry processing library
官网：https://libigl.github.io/
github：https://github.com/libigl/libigl
libigl is a simple C++ geometry processing library. We have a wide functionality including construction of sparse discrete differential geometry operators and finite-elements matrices such as the cotangent Laplacian and diagonalized mass matrix, simple facet and edge-based topology data structures, mesh-viewing utilities for OpenGL and GLSL, and many core functions for matrix manipulation which make Eigen feel a lot more like MATLAB.
It is a header-only library.
You do not need to compile anything to use, just include igl headers (e.g. #include
) and run. Each header file contains a single function (e.g. igl/cotmatrix.h containsigl::cotmatrix()). Most are tailored to operate on a generic triangle mesh stored in an n-by-3 matrix of vertex positions V and an m-by-3 matrix of triangle indices F.
Optionally the library may also be pre-compiled into a statically linked library, for faster compile times with your projects. This only effects compile time (run-time performance and behavior is identical). If in doubt, use the header-only default mode: (i.e. just include the headers you want to use).
We use the Eigen library heavily in our code. Our group prototypes a lot in MATLAB, and we have a useful MATLAB to libigl+Eigen conversion table.
We regularly test compiling our library on Mac OS X with clang, Linux with gcc and Windows with Visual Studio 2015 Community Edition.
【openmesh】
官网：http://www.openmesh.org/
github：https://github.com/heyaaron/openmesher
OpenMesh是一种用于表示和操作多边形网格的通用且高效的数据结构。有关OpenMesh及其特性的更多信息，请查看介绍页面。OpenMesh是一个c++库。还提供了Python绑定。在OpenMesh的基础上，我们开发了一个灵活的几何建模和处理框架OpenFlipper。
【trimesh】
官网：https://trimsh.org/
github：https://github.com/mikedh/trimesh
【meshlab】
官网：http://www.meshlab.net/
github：https://github.com/cnr-isti-vclab/meshlab
MeshLab is mostly based on the open source c++ mesh processing library VCGlib developed at the Visual Computing Lab of ISTI - CNR, for all the core mesh processing tasks and it is available for Windows, MacOSX, and Linux.
Compiling instruction can be found in the src folder or simply looking at the continous integration setup on travis and appveyor.
others