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

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

Polygons 多边形类

• 2D Polygons 二维多边形

作者：Geert-Jan Giezeman, Wieger Wesselink

简介：This package provides a 2D polygon class and operations on sequences of points, like bounding box, extremal points, signed area, simplicity and convexity test, orientation, and point location. The demo includes operations on polygons, such as computing a convex partition, and the straight skeleton.

这个包提供了一个二维多边形类和点序列上的操作，例如边界框、极值点、有向面积、简单性与图面检测，方向以及点定位等。示例程序包含多边形的若干操作，例如计算凸分区和直骨架。

Introduced in 引入版本: CGAL 0.9
BibTeX 文献排版: cgal:gw-p2-17b
License 版权许可: LGPL 
Windows Demo 示例程序: Operations on Polygons
Common Demo Dlls 示例程序动态链接库: dlls

用户手册英文链接：

https://doc.cgal.org/latest/Polygon/index.html#Chapter_2D_Polygon

API参考手册英文连接：

https://doc.cgal.org/latest/Polygon/group__PkgPolygon2.html

• 2D Regularized Boolean Set-Operations 二维正则布尔集合运算

作者：Efi Fogel, Ophir Setter, Ron Wein, Guy Zucker, Baruch Zukerman, Dan Halperin

简介：This package consists of the implementation of Boolean set-operations on point sets bounded by weakly x-monotone curves in 2-dimensional Euclidean space. In particular, it contains the implementation of regularized Boolean set-operations, intersection predicates, and point containment predicates.

这个包由二维欧式空间中弱X单调曲线边界中点集的布尔预算的实现构成。特别的，它包含正则布尔运算、交集谓词以及点包含谓词。

Introduced in 引入版本: CGAL 3.2

Depends on 库依赖:2D Arrangements

BibTeX 文献排版:cgal:fwzh-rbso2-17b

License 版权许可:GPL

Windows Demo Windows示例程序:Boolean operations

Common Demo Dlls 动态链接库:dlls

用户手册英文链接：

https://doc.cgal.org/latest/Boolean_set_operations_2/index.html#Chapter_2D_Regularized_Boolean_Set-Operations

API参考手册英文连接：

https://doc.cgal.org/latest/Boolean_set_operations_2/group__PkgBooleanSetOperations2.html

• 2D Boolean Operations on Nef Polygons  Nef多边形的二维布尔运算

作者：Michael Seel

简介：A Nef polygon is any set that can be obtained from a finite set of open halfspaces by set complement and set intersection operations. Due to the fact that all other binary set operations like union, difference and symmetric difference can be reduced to intersection and complement calculations, Nef polygons are also closed under those operations. Apart from the set complement operation there are more topological unary set operations that are closed in the domain of Nef polygons interior, boundary, and closure. Nef 多边形是任意一组通过补集和交集运算获得的有限开半空间。事实上，由于其它的二进制几何运算，例如并集、差集以及对称差可以简化为交集和补集运算，在这些运算下Nef多边形也是封闭的。除了补集操作以外，还有更多的拓扑一元集合操作在Nef多边形内部，边界和闭包的域中关闭。

Introduced in 引入版本: CGAL 2.3
BibTeX 文献排版:cgal:s-bonp2-17b
License 版权许可:GPL 
Windows Demo 示例文件:2D Nef Polygons
Common Demo Dlls 动态链接库:dlls

用户手册英文链接：

https://doc.cgal.org/latest/Nef_2/index.html#Chapter_2D_Boolean_Operations_on_Nef_Polygons

API参考手册英文连接：

https://doc.cgal.org/latest/Nef_2/group__PkgNef2.html

• 2D Boolean Operations on Nef Polygons Embedded on the Sphere 嵌入在球体上的Nef多边形二维布尔运算

作者：Peter Hachenberger, Lutz Kettner

简介：This package offers the equivalent to 2D Nef Polygons in the plane. Here halfplanes correspond to half spheres delimited by great circles.该包提供了相当于平面上二维Nef多边形的功能。这里半平面对应大元分隔的半球面。

Introduced in 版本引入: CGAL 3.1
Depends on 依赖库:2D Boolean Operations on Nef Polygons 
BibTeX 文献排版:cgal:hk-bonpes2-17b
License 版本许可:GPL

用户手册英文链接：

https://doc.cgal.org/latest/Nef_S2/index.html#Chapter_2D_Boolean_Operations_on_Nef_Polygons_Embedded_on_the_Sphere

API参考手册英文连接：

https://doc.cgal.org/latest/Nef_S2/group__PkgNefS2.html

• 2D Polygon Partitioning 二维多边形分割

作者：Susan Hert

简介：This package provides functions for partitioning polygons in monotone or convex polygons. The algorithms can produce results with the minimal number of polygons, as well as approximations which have no more than four times the optimal number of convex pieces but they differ in their runtime complexities.该包提供了单调或凸多边形中分割多边形的功能方法。该算法可以产生最少多边形，也可以产生不超过四倍的凸点最佳数，而两者在运行时复杂度上有所不同。

Introduced in 版本引入: CGAL 2.3
BibTeX 文献排版:cgal:h-pp2-17b
License 版本许可:GPL 
Windows Demos 示例程序:2D Polygon Partition,Operations on Polygons
Common Demo Dlls 动态链接库:dlls

用户手册英文链接：

https://doc.cgal.org/latest/Partition_2/index.html#Chapter_2D_Polygon_Partitioning

API参考手册英文连接：

https://doc.cgal.org/latest/Partition_2/group__PkgPolygonPartitioning2.html

• 2D Straight Skeleton and Polygon Offsetting 二维直线骨架与多边形内缩

作者：Fernando Cacciola

简介：This package implements an algorithm to construct a halfedge data structure representing the straight skeleton in the interior of 2D polygons with holes and an algorithm to construct inward offset polygons at any offset distance given a straight skeleton. 该包实现了一个生成表示有洞二维多边形直线骨架的半边数据结构算法和一个生成给定骨架任意内缩量的内部偏置多边形算法。

Introduced in 引入版本: CGAL 3.2
Depends on 依赖库: Halfedge Data Structures 
BibTeX 文献排版: cgal:c-sspo2-17b
License 版本许可: GPL 
Windows Demos 示例程序: 2D Straight Skeleton, Operations on Polygons
Common Demo Dlls 动态依赖库: dlls

用户手册英文链接：

https://doc.cgal.org/latest/Straight_skeleton_2/index.html#Chapter_2D_Straight_Skeleton_and_Polygon_Offsetting

API参考手册英文连接：

https://doc.cgal.org/latest/Straight_skeleton_2/group__PkgStraightSkeleton2.html

• 2D Minkowski Sums 二维闵可夫斯基求和

作者：Ron Wein, Alon Baram, Eyal Flato, Efi Fogel, Michael Hemmer, Sebastian Morr

简介：This package consists of functions that compute the Minkowski sum of two simple straight-edge polygons in the plane. It also contains functions for computing the Minkowski sum of a polygon and a disc, an operation known as offsetting or dilating a polygon. The package can compute the exact representation of the offset polygon, or provide a guaranteed approximation of the offset. 该包包含了计算两个平面上简单直边多边形的闵可夫斯基求和功能。同时还包含了计算一个多边形的闵可夫斯基求和的功能和多边形的内缩或扩张运算操作。

Introduced in 版本引入: CGAL 3.3
Depends on 依赖库: 2D Arrangements, 3D Fast Intersection and Distance Computation,2D Triangulation 
BibTeX 文献排版: cgal:w-rms2-17b
License 版本许可: GPL

用户手册英文链接：

https://doc.cgal.org/latest/Minkowski_sum_2/index.html#Chapter_2D_Minkowski_Sums

API参考手册英文连接：

https://doc.cgal.org/latest/Minkowski_sum_2/group__PkgMinkowskiSum2.html

• 2D Polyline Simplification 二维多段线的简化

作者：Andreas Fabri

简介：This package enables to simplify polylines with the guarantee that the topology of the polylines does not change. This can be done for a single polyline as well as for a set of polyline constraints in a constrained triangulation. The simplification can be controlled with cost and stop functions. 该包可以简化多段线，且能确保多段线的拓扑结构不发生改变。该过程可以试试在一个单一的多线段上，也可以在一组三角线约束上实施。简化过程可以由成本和停止方法控制。

Introduced in 版本引入: CGAL 4.6
Depends on 依赖库: 2D Triangulation 
BibTeX 文献排版: cgal:f-ps2-17b
License 版本许可: GPL 
Windows Demo 示例程序: Polyline Simplification
Common Demo Dlls 动态链接库: dlls

用户手册英文链接：

https://doc.cgal.org/latest/Polyline_simplification_2/index.html#Chapter_2D_Polyline_simplification

API参考手册英文连接：

https://doc.cgal.org/latest/Polyline_simplification_2/group__PkgPolylineSimplification2.html

• 2D Visibility Computation 二维可视化计算

作者：Michael Hemmer, Kan Huang, Francisc Bungiu, Ning Xu

简介：This package provides several variants to compute the visibility area of a point within polygonal regions in two dimensions. 该包提供了两个维度上多边形区域的点的可视化区域计算的多种方式。

Introduced in 版本引入: CGAL 4.7
Depends on 依赖库: 2D Arrangements 
Depends on 依赖库: 2D Triangulation 
BibTeX 文献排版: hhb-visibility-2-17b
License 版本许可: GPL

用户手册英文链接：

https://doc.cgal.org/latest/Visibility_2/index.html#Chapter_2D_Visibility_Computation

API参考手册英文连接：

https://doc.cgal.org/latest/Visibility_2/group__PkgVisibility__2.html

CGAL 4.11 官方文档 软件包概述 ——多边形类相关推荐

1. CGAL 4.11 官方文档 软件包概述 ——胞腔复形与多面体类

   原文链接:https://doc.cgal.org/latest/Manual/packages.html 译文首发:http://blog.csdn.net/duzixi Cell Complexe ...

2. Flink 官方文档汇总

   以下文档点击即可进入 flink1.15 官方文档 flink1.14 官方文档 flink1.13 官方文档 flink1.12 官方文档 flink1.11 官方文档

3. Apache Storm 官方文档 —— Trident API 概述

   转载自并发编程网 – ifeve.com本文链接地址: Apache Storm 官方文档 -- Trident API 概述 窗口部分的内容是我自己翻译的 Trident 的核心数据模型是" ...

4. ZooKeeper官方文档学习笔记01－zookeeper概述

   纠结了很久,我决定用官方文档学习 ZooKeeper概述 学习文档 学习计划 ZooKeeper:分布式应用程序的分布式协调服务 设计目标 数据模型和分层名称空间 节点和短命节点 有条件的更新和监视 ...

5. 【多媒体编解码】Openmax IL （一）官方文档概述

   OpenMax IL 概述 PS:被博客主要是对官方文档前三章的学习于记录. 官网文档请移步: https://www.khronos.org/openmax/ Openmax 框架图: openma ...

6. FreeCAD 官方文档 —— 一、 概述

   FreeCAD维基官方文档传送门,浏览原网站需自备梯子,该文档的许多页面中文翻译不完整. 自己的英语水平不好,以下内容借助了维基上已翻译好的内容.谷歌翻译.有道云词典. 我的使用环境: OS: Ubu ...

7. clickhouse官方文档_clickhouse分析：zookeeper减压概述

   点击上方蓝字关注我们 " 使用复制表之后,随着数据量的增加,zookeeper是瓶颈?这个问题估计任何一个对ch关注的人都会看到,当然解决这个问题是需要花费较大精力的.本次我主要想分享ch官 ...

8. 11 Themeleaf语法介绍 解读Themeleaf官方文档

   Themeleaf语法介绍 第一个入门程序 代码如下 入门程序存在的坑 [1]spring boot1.x中themeleaf中存在缓存,需要关闭 [2]themeleaf官方文档开头就讲的是国际化的 ...

9. Hyperledger Fabric 2.0 官方文档中文版 第6章 教程(上)

   Hyperledger Fabric 2.0 官方文档中文版第6章 教程上 总目录 6.教程(上) 将智能合约部署到通道 启动网络 Logspout设置 打包智能合约 安装链码包 批准链码定义 将链码 ...

10. CDH6官方文档中文系列(2)----Cloudera安装指南(安装前)

    Cloudera安装指南 最近在学习cdh6的官方文档,网上也比较难找到中文的文档. 其实官方英文文档的阅读难度其实并不是很高,所以在这里在学习官方文档的过程中,把它翻译成中文,在翻译的过程中加深学习 ...

最新文章

1. 数据 + 进化算法 = 数据驱动的进化优化？进化算法 PK 数学优化
2. MS UC 2013-0-虚拟机-标准化-部署-2-模板机-制作-4
3. 解决RecyclerView在ScrollView中会置顶它上面的控件
4. windows服务守护进程bat脚本、windows窗体守护进程bat脚本
5. 百度单测生成技术如何召回线上服务的异常问题？
6. Android-ndk编译osgdb_3ds静态库
7. sales organization mapping logic debug
8. .netcore项目docker化，以及docker之间通信
9. NSFileManager文件操作的十个小功能
10. system进程总是100%
11. 修改mysql_MySQL UPDATE：修改数据（更新数据）
12. 2020 cr节目源_2020/8月最新IPTV M3U8直播源分享
13. SQL 笛卡尔积现象
14. WiFi PHY技术之自动增益控制（AGC）
15. linux的mysql本地yum安装_Linux Centos 下使用yum 命令安装mysql实现步骤
16. 苹果Mac电脑中如何将键盘当作鼠标使用？
17. html页面如何获取已经存在的token,移动端通过携带token访问html页面
18. 全网通工业级3G/4G无线路由器
19. 交换机原理_交换机工作原理解析
20. DSP公司如何利用街道级IP地理定位提升广告投放ROI

热门文章

1. Linux 中断（IRQ/softirq）基础：原理及内核实现
2. ARB_precision_hint_fastest，ARB_precision_hint_nicest 的意义，作用
3. [RK356x] [Firefly-Ubuntu] 1min教你在Ubuntu系统安装GCC开发工具
4. 创业工场麦刚：不要把创业美化
5. MySQL慢查询，一口从天而降的锅！
6. java实现蒲福风级_蒲福风力级的意思_蒲福风力级是什么意思_蒲福风力级的近义词_反义词_读音-沪江在线词典...
7. 迅雷方舟与花瓣：不一样的“瀑布流”
8. phalapi-进阶篇6(解决大量数据存储数据库分表分库拓展)
9. Arduino 多LED灯控制
10. 日系IP的五大“坑”