计算几何算法库

您所在的位置:网站首页 计算几何题库 计算几何算法库

计算几何算法库

2023-11-09 08:39| 来源: 网络整理| 查看: 265

1、Geos

Geos的全称就是Geometry Engine Open Source,参考网站就是:http://geos.refractions.net,从名称就可以看出,Geos就是判断几何体的过程。

Geos是用C++语言写的处理计算几何的开源库。

CGAL,Computational Geometry Algorithms Library,计算几何算法库,设计目标是以C++库的形式,提供方便,高效,可靠的几何算法。CGAL可用于各种需要几何计算的领域,如计算机图形学,科学可视化,计算机辅助设计和建模,地理信息系统,分子生物学,医学成像,机器人运动规划,网格生成,数值方法等等。  

       计算几何算法库(CGAL),提供计算几何相关的数据结构和算法,诸如三角剖分(2D约束三角剖分及二维和三维Delaunay三角剖分),Voronoi图(二维和三维的点,2D加权Voronoi图,分割Voronoi图等),多边形(布尔操作,偏置),多面体(布尔运算),曲线整理及其应用,网格生成(二维Delaunay网格生成和三维表面和体积网格生成等),几何处理(表面网格简化,细分和参数化等),凸壳算法(2D,3D和dD),搜索结构(近邻搜索,kd树等),插值,形状分析,拟合,距离等。

2、CGAL

CGAL的全称就是Computational Geometry Algorithms Library,参考网站就是:http://www.cgal.org ,从名称就可以看出,CGAL就是计算几何的开源库。

CGAL是用C++语言写的计算几何最经典的开源库,

 3、LEDA

LEDA的全称就是Library of Efficient Data types and Algorithms,参考网站就是:AlgoSol - Home,从名称就可以看出。

LEDA的是用C++语言写的关于数据类型和算法经典的开源库

4、Wykobi

Wykobi就是指的是Wykobi Computational Geometry Library ,参考网站就是:http://www.wykobi.com ,这个用C++语言实现的开源库,功能比较全,但是实现思想比较传统,也是比较简单。可以作为研究用,但是作为项目参考意义就不是很大。

5、VTK

可以利用python接口做可视化。

官网:VTK - The Visualization Toolkit

github:GitHub - Kitware/VTK: Mirror of Visualization Toolkit repository

6、libigl

A simple C++ geometry processing library

官网:libigl

github:GitHub - libigl/libigl: Simple C++ geometry processing library.

7、openmesh

官网:http://www.openmesh.org/

github:https://github.com/heyaaron/openmesher

OpenMesh是一种用于表示和操作多边形网格的通用且高效的数据结构。有关OpenMesh及其特性的更多信息,请查看介绍页面。OpenMesh是一个c++库。还提供了Python绑定。在OpenMesh的基础上,我们开发了一个灵活的几何建模和处理框架OpenFlipper。

8、trimesh

官网:https://trimsh.org/

github:https://github.com/mikedh/trimesh 

9、meshlab

官网:MeshLab

github:GitHub - cnr-isti-vclab/meshlab: The open source mesh processing system

 



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3