Hello World Author CGAL Editorial Board 本教程是为知道C++和几何算法的基本知识的CGAL新手准备的.第一节展示了如何特化点和段CGAL类,以及如何应用几何谓词(predicates).本部分提出了在使用浮点数坐标时存在严重问题.在第二部分中,你将看到二维凸包函数如何得到输入和结果.第三部分说明了我们所说的特征类的含义, 第四部分解释了概念和模型的概念. This tutorial is for the CGAL newbie, who knows C++…
CGAL组织 内核 数值健壮 基础库 扩展性 2.4 命名约定 Naming In order to make it easier to remember what kind of entity a particular name refers to, CGAL has a naming convention. 所有全局可视名字都使用CGAL名字空间. 如果名字是由多个单词组成, 由下划线分隔. 如: side_of_bounded_circle 所有类型(类和枚举类型)都是首字母大写, 其它字…
CGAL 4.13 - Number Types 1 Introduction(介绍:略) 涉及到的数大致有3种:一是整数,二是有理数,三是浮点数.有理数可以用2个整数表示.精度上可分为任意精度和固定精度,固定精度可能会出现舍入.还有一种用于表示区间的数据,可用于求解多项式,要求其精度不断提高,从而找到解的位置. 2 Built-in Number Types(内置类型) The built-in number types float, double and long double have t…
1 Introduction A polygon is a closed chain of edges. Several algorithms are available for polygons. For some of those algorithms, it is necessary that the polygon is simple. A polygon is simple if edges don't intersect, except consecutive edges, whic…
1 Introduction A subset S⊆R2 is convex if for any two points p and q in the set the line segment with endpoints p and q is contained in S. The convex hull of a set S is the smallest convex set containing S. The convex hull of a set of points P is a c…
1 Which Programs can be Solved? This package lets you solve convex quadratic programs of the general form in n real variables x=(x0,…,xn−1). Here, A is an m×n matrix (the constraint matrix), b is an m-dimensional vector (the right-hand side), ⋛ is…
