CGAL 4.10.1 官方文档软件包概述 ——凸包算法类

最新推荐文章于 2024-08-27 15:19:10 发布

子兮、

最新推荐文章于 2024-08-27 15:19:10 发布

阅读量1.6k

点赞数

分类专栏： C/C++ CGAL 计算几何算法库文章标签： CGAL 计算几何算法库凸包德洛内三角剖分

C/C++ 同时被 2 个专栏收录

11 篇文章 1 订阅

订阅专栏

CGAL 计算几何算法库

6 篇文章 5 订阅

订阅专栏

原文链接：https://doc.cgal.org/latest/Manual/packages.html

译文首发：http://blog.csdn.net/duzixi

Convex Hull Algorithms 凸包算法类

2D Convex Hulls and Extreme Points 二维凸包和极值点

插图：https://doc.cgal.org/latest/Manual/convex_hull.png

作者：Susan Hert, Stefan Schirra

简介：This package provides functions for computing convex hulls in two dimensions as well as functions for checking if sets of points are strongly convex are not. There are also a number of functions described for computing particular extreme points and subsequences of hull points, such as the lower and upper hull of a set of points.

这个包提供了二维空间中凸包的功能和判别点集是否为强凸的功能。还有一些功能用于计算特定的极值点和包点序列的功能，例如一组点集的下层和上层。

Introduced in 引入版本: CGAL 1.0
BibTeX 文献排版: cgal:hs-chep2-17b
License 版权许可: GPL
Windows Demo 示例程序: See Bounding Volumes
Common Demo Dlls 示例程序动态链接库: dlls

用户手册英文链接：

https://doc.cgal.org/latest/Convex_hull_2/index.html#Chapter_2D_Convex_Hulls_and_Extreme_Points

API参考手册英文连接：

https://doc.cgal.org/latest/Convex_hull_2/group__PkgConvexHull2.html

3D Convex Hulls 三维凸包

插图：https://doc.cgal.org/latest/Manual/bunny.png

作者：Susan Hert , Stefan Schirra

简介：This package provides functions for computing convex hulls in three dimensions as well as functions for checking if sets of points are strongly convex or not. One can compute the convex hull of a set of points in three dimensions in two ways: using a static algorithm or using a triangulation to get a fully dynamic computation.

这个包提供了三维空间中凸包的计算功能和检测点集是否为强凸的功能。计算三维空间点集的凸包有两种方法：使用静态算法或用三角剖分进行完全动态计算。

Introduced in 引入版本: CGAL 1.1
Depends on 库依赖: The dynamic algorithms depend on 动态算法依赖 3D Triangulations.
BibTeX 文献排版: cgal:hs-ch3-17b
License 版权许可: GPL
Windows Demo 示例程序: Polyhedron demo
Common Demo Dlls 示例程序动态链接库: dlls