第一章 介绍

第一章 介绍

Chapter 1  Introduction

CGAL编委会

CGAL Editorial Board

开源工作CGAL的目标是 以c++库的形式提供高效的稳定的算法。

The goal of the Cgal Open Source Project is to provide easy access to efficient and reliable geometric algorithms in the form of a C++ library.

 计算几何算法库(CGAL)提供了一些数据结构和算法，诸如三角化，Voronoi图,多边形多面体的布尔操作，曲线编排,网格生成，几何处理，凸包算法，等等。

The Computational Geometry Algorithms Library offers data structures and algorithms like triangulations, Voronoi diagrams, Boolean operations on polygons and on polyhedra, arrangements of curves, mesh generation, geometry processing, convex hull algorithms, to name just a few.

所有这些数据结构和算法都是针对于几何对象，如points , segments。这些几何对象和断言都被放在Cgal Kernels中。

All these data structures and algorithms operate on geometric objects like points and segments, and perform geometric tests on them. These objects and predicates are regrouped in Cgal Kernels.

最后，CGAL支持库提供了几何对象生成器和空间排序函数，还有矩阵搜索， and a solver for linear and quadratic programs. 它还提供一些第三方软件接口，如QT,Geomview,Boot Graph Library

Finally, the Cgal Support Library offers geometric object generators and spatial sorting functions, as well as a matrix search framework and a solver for linear and quadratic programs. It further offers interfaces to third party software such as the Gui libraries Qt, Geomview, and the Boost Graph Library.

 

 

1.1   Organization of the Manual

 

手册由几部分组成，这几部分涵盖了计算几何中的许多领域。每部分包含了几章，每章节都被分成两部分:用户手册和和参考手册。用户手册给出了大概内部和一些例子。参考手册描述了各个类

和函数的API  

 

This manual is organized in several parts covering the many domains of computational geometry. Each part consists of several chapters, and each chapter is split into a user manual and a reference manual. The user manual gives the general idea and comes with examples. The reference manual presents the Api of the various classes and functions.

 

1.2   Demos and Examples

In the distribution of the library you find the two directories demo and examples. They contain subdirectories for the Cgal packages. The demos use third party libraries for the graphical user interface. The examples don't have this dependency and most examples are refered to in the user manual.

 在发布库中，你可以发现有两个目录:demo和examples.它们包含了CGAL包的子目录。当涉及到GUI时，demo用到了第三方库。目录examples是不独立的，绝大多数example可以参考用户手册。

 

 

(待续...)