jinyong303的博客

主要讲述二维多边形相关概念和算法：二维多边形正则布尔集运算、二维多边形凸划分、多边形缓冲区、二维直骨架、二维闵可夫斯基之和、二维多段线简化、二维可视域计算、二维可移动性分析。主要讲述三维多面体的数据结构：半边结构、三角网表面、二维流向结构、闭合性、三维多边形正则布尔集运算、三维多边形凸划分、三维闵可夫斯基之和。8.Triangulation and Delaunay Triangulations三角剖分和Delaunay三角剖分。11.Shape Reconstruction形状重建。

如果内核提供了所有的基本要求，kernel可以作为traits 类使用到algorithm算法和data structure数据结构上。核的每一个操作通过是内核类的函数member function提供的，或者作为一个成员函数，全局函数。如果内核 未提供，参考Missing functionality。每一个几何实体提供单独的类，和作为内核类的类型；geometry kernels提供基本的定尺寸。一、Different kernels。几何实体entities。操作operations。

（4）普通谓词命名，与当前Kernel 和STL有连贯性，如：Has_on_bounded_side_2，Is_degenerate_2，Is_horizontal_2。（5）结构对象的命名：模板pattern：Construct_type_d，如：Construct_Point_2，Construct_line_2，重载函子运算符Operator()；（2）成员函数属于谓词predicates判断的，加上前缀prefix，如：is_empty，has_on_bounded_side；