[CGAL] CGAL各模块介绍
文章目录
- 前言
- 1.算术与代数Arithmetic and Algebra
- 代数基础Algebraic Foundations
- 数据类型Number Types
- 模运算Modular Arithmetic
- 多项式Polynomial
- 代数框架Algebraic Kernel
- 2.组合算法Combinatorial Algorithms
- 单调有序矩阵搜索Monotone and Sorted Matrix Search
- 线性和二次规划求解器Linear and Quadratic Programming Solver
- 3.几何框架Geometry Kernels
- 二维和三维线性几何框架2D and 3D Linear Geometry Kernel
- 多维度几何框架dD Geometry Kernel
- 二维圆形几何框架2D Circular Geometry Kernel
- 三维球形几何框架3D Spherical Geometry Kernel
- 4.凸包算法Convex Hull Algorithms
- 二维凸包和极值点2D Convex Hulls and Extreme Points
- 三维凸包3D Convex Hulls
- 多维凸包和三角剖分dD Convex Hulls and Delaunay Triangulations
- 5.多边形Polygons
- 二维多边形2D Polygons
- 二维正则布尔集运算2D Regularized Boolean Set-Operations
- 对Nef多边形的2D布尔运算2D Boolean Operations on Nef Polygons
- 对嵌在球体上的Nef多边形进行二维布尔运算2D Boolean Operations on Nef Polygons Embedded on the Sphere
- 二维多边形划分2D Polygon Partitioning
- 2D直线骨架和多边形偏移2D Straight Skeleton and Polygon Offsetting
- 二维闵可夫斯基总结2D Minkowski Sums
- 二维多段线简化2D Polyline Simplification
- 二维可视域计算2D Visibility Computation
- 二维可移动集合的可分性2D Movable Separability of Sets
- 6.细胞复合物和多面体Cell Complexes and Polyhedra
- 三维多面体表面3D Polyhedral Surface
- 半边数据结构Halfedge Data Structures
- 表面网格Surface Mesh
- 组合映射Combinatorial Maps
- 广义映射Generalized Maps
- 线性细胞复合体Linear Cell Complex
- 对Nef多面体进行三维布尔运算3D Boolean Operations on Nef Polyhedra
- 多面体的凸分解Convex Decomposition of Polyhedra
- 多面体的三维闵可夫斯基和3D Minkowski Sum of Polyhedra
- 7.排列Arrangements
- 二维排列2D Arrangements
- 二维相交曲线2D Intersection of Curves
- 二维网格对其2D Snap Rounding
- 二维轮廓2D Envelopes
- 三维轮廓3D Envelopes
- 8.三角剖分和Delaunay三角剖分
- 二维三角剖分2D Triangulation
- 二维三角剖分数据结构2D Triangulation Data Structure
- 二维周期性三角剖分2D Periodic Triangulations
- 二维双曲Delaunay三角剖分2D Hyperbolic Delaunay Triangulations
- 二维周期双曲三角2D Periodic Hyperbolic Triangulations
- 三维三角剖分3D Triangulations
- 三维三角剖分数据结构3D Triangulation Data Structure
- 三维周期性三角剖分3D Periodic Triangulations
- 多维度三角剖分dD Triangulations
- 2D Alpha Shapes
- 3D Alpha Shapes
- 9.Voronoi图
- 二维段Delaunay 图2D Segment Delaunay Graphs
- L Infinity Segment Delaunay Graphs
- 二维Apollonius图(Delaunay圆盘图)
- 二维Voronoi图适配器2D Voronoi Diagram Adaptor
- 10.网格生成Mesh Generation
- 二维符合三角形和网格2D Conforming Triangulations and Meshes
- 三维表面网格生成3D Surface Mesh Generation
- 3D Skin Surface Meshing
- 三维网格生成3D Mesh Generation
- Tetrahedral Remeshing
- 三维周期网格生成3D Periodic Mesh Generation
- 11.形状重建Shape Reconstruction
- 泊松表面重建Poisson Surface Reconstruction
- 尺度空间表面重建Scale-Space Surface Reconstruction
- 推进前表面重建Advancing Front Surface Reconstruction
- 多边形表面重建Polygonal Surface Reconstruction
- 最优运输曲线重构Optimal Transportation Curve Reconstruction
- 12.几何加工Geometry Processing
- 多边形网格处理Polygon Mesh Processing
- 三维曲面细分方法3D Surface Subdivision Methods
- 三角曲面网格分割Triangulated Surface Mesh Segmentation
- 三角曲面网格简化Triangulated Surface Mesh Simplification
- 三角网格表面变形Triangulated Surface Mesh Deformation
- 三角曲面网格参数化Triangulated Surface Mesh Parameterization
- 三角曲面网格最短路径Triangulated Surface Mesh Shortest Paths
- 三角曲面网格骨架化Triangulated Surface Mesh Skeletonization
- 三角曲面网格近似Triangulated Surface Mesh Approximation
- 三角曲面网格上的脊线和脐线的逼近Approximation of Ridges and Umbilics on Triangulated Surface Meshes
- 点采样表面的局部微分性质的估计Estimation of Local Differential Properties of Point-Sampled Surfaces
- 三维点集3D Point Set
- 点集的处理Point Set Processing
- 形状检测Shape Detection
- 流线的二维放置2D Placement of Streamlines
- 分类Classification
- The Heat Method
- 表面网格拓扑Surface Mesh Topology
- 13.空间搜索和排序Spatial Searching and Sorting
- 二维排列和邻居搜索2D Range and Neighbor Search
- 间隔跳跃表Interval Skip List
- 多维空间搜索dD Spatial Searching
- 多维排列和区域树dD Range and Segment Trees
- Intersecting Sequences of dD Iso-oriented Boxes
- 三维快速交点和距离计算3D Fast Intersection and Distance Computation
- 空间排序Spatial Sorting
- 最佳边界框Optimal Bounding Box
- 14.几何优化Geometric Optimization
- 边界卷Bounding Volumes
- Inscribed Areas
- 最佳距离Optimal Distances
- 主要成分分析Principal Component Analysis
- 15.插补Interpolation
- 2D and Surface Function Interpolation二维曲面函数插值
- 二维广义重心坐标2D Generalized Barycentric Coordinates
前言
记录下,方便查阅。官方文档地址:https://doc.cgal.org/latest/Manual/packages.html
1.算术与代数Arithmetic and Algebra
主要提供了计算几何用到的数学基础:数据类型、多项式、数据结构与算法。
代数基础Algebraic Foundations
数据类型Number Types
模运算Modular Arithmetic
多项式Polynomial
代数框架Algebraic Kernel
2.组合算法Combinatorial Algorithms
主要讲述计算几何用到的数学基础:矩阵搜索、线性和二次规划求解器。
单调有序矩阵搜索Monotone and Sorted Matrix Search
线性和二次规划求解器Linear and Quadratic Programming Solver
3.几何框架Geometry Kernels
主要讲述计算几何中如何表达几何模型。
二维和三维线性几何框架2D and 3D Linear Geometry Kernel
多维度几何框架dD Geometry Kernel
二维圆形几何框架2D Circular Geometry Kernel
三维球形几何框架3D Spherical Geometry Kernel
4.凸包算法Convex Hull Algorithms
主要讲述二维、三维以及高维度模型的凸包算法。
二维凸包和极值点2D Convex Hulls and Extreme Points
三维凸包3D Convex Hulls
多维凸包和三角剖分dD Convex Hulls and Delaunay Triangulations
5.多边形Polygons
主要讲述二维多边形相关概念和算法:二维多边形正则布尔集运算、二维多边形凸划分、多边形缓冲区、二维直骨架、二维闵可夫斯基之和、二维多段线简化、二维可视域计算、二维可移动性分析。
二维多边形2D Polygons
二维正则布尔集运算2D Regularized Boolean Set-Operations
对Nef多边形的2D布尔运算2D Boolean Operations on Nef Polygons
对嵌在球体上的Nef多边形进行二维布尔运算2D Boolean Operations on Nef Polygons Embedded on the Sphere
二维多边形划分2D Polygon Partitioning
2D直线骨架和多边形偏移2D Straight Skeleton and Polygon Offsetting
二维闵可夫斯基总结2D Minkowski Sums
二维多段线简化2D Polyline Simplification
二维可视域计算2D Visibility Computation
二维可移动集合的可分性2D Movable Separability of Sets
6.细胞复合物和多面体Cell Complexes and Polyhedra
主要讲述三维多面体的数据结构:半边结构、三角网表面、二维流向结构、闭合性、三维多边形正则布尔集运算、三维多边形凸划分、三维闵可夫斯基之和。
三维多面体表面3D Polyhedral Surface
半边数据结构Halfedge Data Structures
表面网格Surface Mesh
组合映射Combinatorial Maps
广义映射Generalized Maps
线性细胞复合体Linear Cell Complex
对Nef多面体进行三维布尔运算3D Boolean Operations on Nef Polyhedra
多面体的凸分解Convex Decomposition of Polyhedra
多面体的三维闵可夫斯基和3D Minkowski Sum of Polyhedra
7.排列Arrangements
这个模块提供了空间排列的方法,使得能够快速查找定位。
二维排列2D Arrangements
二维相交曲线2D Intersection of Curves
二维网格对其2D Snap Rounding
二维轮廓2D Envelopes
三维轮廓3D Envelopes
8.三角剖分和Delaunay三角剖分
这个模块主要提供二维、三维以及高维度数据三角剖分的函数。
二维三角剖分2D Triangulation
二维三角剖分数据结构2D Triangulation Data Structure
二维周期性三角剖分2D Periodic Triangulations
二维双曲Delaunay三角剖分2D Hyperbolic Delaunay Triangulations
二维周期双曲三角2D Periodic Hyperbolic Triangulations
三维三角剖分3D Triangulations
三维三角剖分数据结构3D Triangulation Data Structure
三维周期性三角剖分3D Periodic Triangulations
多维度三角剖分dD Triangulations
2D Alpha Shapes
3D Alpha Shapes
9.Voronoi图
此模块提供了泰森多边形的构建和应用。
二维段Delaunay 图2D Segment Delaunay Graphs
L Infinity Segment Delaunay Graphs
二维Apollonius图(Delaunay圆盘图)
二维Voronoi图适配器2D Voronoi Diagram Adaptor
10.网格生成Mesh Generation
此模块包含了模型网格生成构建的方法。
二维符合三角形和网格2D Conforming Triangulations and Meshes
三维表面网格生成3D Surface Mesh Generation
3D Skin Surface Meshing
三维网格生成3D Mesh Generation
Tetrahedral Remeshing
三维周期网格生成3D Periodic Mesh Generation
11.形状重建Shape Reconstruction
此模块提供了几种模型形状构建的方法。
泊松表面重建Poisson Surface Reconstruction
尺度空间表面重建Scale-Space Surface Reconstruction
推进前表面重建Advancing Front Surface Reconstruction
多边形表面重建Polygonal Surface Reconstruction
最优运输曲线重构Optimal Transportation Curve Reconstruction
12.几何加工Geometry Processing
多边形网格处理Polygon Mesh Processing
三维曲面细分方法3D Surface Subdivision Methods
三角曲面网格分割Triangulated Surface Mesh Segmentation
三角曲面网格简化Triangulated Surface Mesh Simplification
三角网格表面变形Triangulated Surface Mesh Deformation
三角曲面网格参数化Triangulated Surface Mesh Parameterization
三角曲面网格最短路径Triangulated Surface Mesh Shortest Paths
三角曲面网格骨架化Triangulated Surface Mesh Skeletonization
三角曲面网格近似Triangulated Surface Mesh Approximation
三角曲面网格上的脊线和脐线的逼近Approximation of Ridges and Umbilics on Triangulated Surface Meshes
点采样表面的局部微分性质的估计Estimation of Local Differential Properties of Point-Sampled Surfaces
三维点集3D Point Set
点集的处理Point Set Processing
形状检测Shape Detection
流线的二维放置2D Placement of Streamlines
分类Classification
该组件实现了一种算法,将数据集分类为用户自定义的标签集(如地面、植被、建筑物等)。它提供了一个灵活的API,使用户可以对任何类型的数据进行分类,在输入数据集中计算自己的本地特性,并定义自己的标签。
The Heat Method
表面网格拓扑Surface Mesh Topology
13.空间搜索和排序Spatial Searching and Sorting
二维排列和邻居搜索2D Range and Neighbor Search
间隔跳跃表Interval Skip List
多维空间搜索dD Spatial Searching
多维排列和区域树dD Range and Segment Trees
Intersecting Sequences of dD Iso-oriented Boxes
三维快速交点和距离计算3D Fast Intersection and Distance Computation
空间排序Spatial Sorting
最佳边界框Optimal Bounding Box
14.几何优化Geometric Optimization
边界卷Bounding Volumes
Inscribed Areas
最佳距离Optimal Distances
主要成分分析Principal Component Analysis
15.插补Interpolation
2D and Surface Function Interpolation二维曲面函数插值
二维广义重心坐标2D Generalized Barycentric Coordinates
[CGAL] CGAL各模块介绍相关推荐
- 爬虫之requests模块介绍
爬虫之requests模块介绍 requests文档http://docs.python-requests.org/zh_CN/latest/index.html [文档中包括的快速上手要精 ...
- Zynq器件XADC模块介绍
1.前言 赛灵思的7系列FPGA和Zynq器件创造性地在片上集成了模数转换器和相关的片上传感器(内置温度传感器和功耗传感器),这是相比赛灵思前一代产品来新增加的特性,可在系统设计中免去外置的ADC器件 ...
- python模块介绍-locustio:性能测试工具locustio
转自:http://automationtesting.sinaapp.com/blog/m_locustio_doc python测试文章 http://weibo.com/cizhenshi?is ...
- 【收藏】GeoMesa整体架构模块介绍、创建Schema并导入数据
geomesa-accumulo:基于 Apache Accumulo的DataStore 实现 geomesa-archetypes: Maven构建模板 geomesa-arrow: 基于 Apa ...
- 两款【linux字符界面下】显示【菜单】,【选项】的powershell脚本模块介绍
两款[linux字符界面下]显示[菜单],[选项]的powershell脚本模块介绍 powershell linux ps1 menu choice Multiselect 传教士 菜单 powe ...
- Spring之旅—Spring模块介绍
1.0 Spring模块介绍 核心容器(Spring Core) 核心容器提供Spring框架的基本功能.Spring以bean的方式组织和管理Java应用中的各个组件及其关系.Spring使用Be ...
- EBS模块介绍和概念解释
Oracle模块介绍和概念解释 Oracle重要模块简介 账套 会议科目表 记账本位币 会议日历的财务报告实体 组织 业务组 公司的最高部门 法人实体 提交财务和税务报表的法人公司 经营单位 orac ...
- python url模块介绍_python 中 urlparse 模块介绍
urlparse模块主要是用于解析url中的参数 对url按照一定格式进行 拆分或拼接 1.urlparse.urlparse 将url分为6个部分,返回一个包含6个字符串项目的元组:协议.位置.路 ...
- python模块介绍- xlwt 创建xls文件(excel)
python模块介绍- xlwt 创建xls文件(excel) 2013-06-24磁针石 #承接软件自动化实施与培训等gtalk:ouyangchongwu#gmail.comqq 37391319 ...
- python如何关闭multiprocess_python 开启进程两种方法 multiprocessing模块 介绍
一 multiprocessing模块介绍 python中的多线程无法利用多核优势,如果想要充分地使用多核CPU的资源(os.cpu\_count\(\)查看),在python中大部分情况需要使用多进 ...
最新文章
- MapReduce数据连接
- 160 - 10 Andrénalin.3
- 前后端敏感数据加密方案及实现_03
- 【计算机科学基础】计算理论初步
- aop阻止方法运行_新型AOP高级氧化高浓度COD废水处理系统介绍
- 自用的获取时间 传值是获取剩余时间 不传是获取当前时间
- 系统架构师成长之路(三)
- mysql的底层数据结构_MySQL索引底层数据结构实现原理
- 40 道数据挖掘面试真题大放送!
- mysql查看数据库表大小语句_MySQL查看数据库表容量大小的命令语句讲解
- Linux命令(五)之service服务查找、启动/停止等相关操作
- 单机安装DynamicsAX2012R3VM
- SDHC和SDXC的区别总结
- [window] win7系统下电脑声音正常,右下角的小喇叭图标不见了
- 关于XDR的这些问题你都了解吗?
- 嵌入式软件开发能力提高的几个途径
- 迪克斯特拉(Dijkstra)算法之MATLAB实现
- 程序员的自我修养--链接、装载与库笔记:第一章温故而知新
- 基于Python打印文字到桌面壁纸上的提醒学习小程序
- Apriori算法的python实现
热门文章
- dll修复工具安装教程
- 神战奇迹私服进游戏选择服务器显示数字,最新mu手游奇迹sf发布
- 【解决】联想拯救者/MT7921网卡 ubuntu里 wifi/蓝牙 无法识别连接
- java混淆器_Java 混淆器
- 用c语言软件制作监察病毒,弄了个病毒。用的是C语言,大家看看!
- XP操作系统安装的硬盘空间要求
- 微软消息队列-MicroSoft Message Queue(MSMQ)队列的C#使用
- 余弦 matlab 幅度谱,数字图像处理_旋转与幅度谱(含MATLAB代码)
- 9款常用的数据可视化工具推荐
- 流程图用什么软件做?好用的流程图软件盘点