CGAL

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 gener-
ation, geometry processing, convex hull algorithms, to name just a few.

kernel:指的是库中的不可更改的图元及其对应操作。

vertex, edge, facet, cell,逐个层次上升,点,线,面,体。(cell 只的是有4个顶点的四面体)

solid modeling的两个主要方法是constructive solid geometry (CSG)和boundary representations (B-rep)

traits:特点,经常在CGAL的类里面用,不同的图元的trait不同,ex polyhedron 的trait是点,线,面。

half-edge:是指edge中,一条线段,可以用两个指向,其中的任意一个指向,都是half-edge。

维基百科解释:

half-plane (half-space):a_1x_1+a_2x_2+cdots+a_nx_n>b, 满足某一条件的半平面。

Nef polygons and Nef polyhedra are the sets of polygons (resp. polyhedra) which can be obtained from a finite set of halfplanes(halfspaces) by Boolean operations of set intersection and set complement.

在CGAL的定义是Nef polyhedron是指通过半平面的多面体有限集进行交集或者补集而得来的点集)

CGAL中经常出现的R平方,指的是二维的实数空间,R三次方,指的是三维实数空间。

原文地址:https://www.cnblogs.com/qingsunny/p/3178325.html