CGAL::2D Arrangements-8

8.拓扑Traits

拓扑特征类封装了Arrangement_on_surface_2<GeometryTraits_2,TopologyTraits>类模板和外围模块使用的拓扑实体的定义和处理这些拓扑实体的函数的实现。每个拓扑特征类都必须对基本概念ArrangementBasicTopologyTraits进行建模。这一基本概念的模型包含用于表示Arrangement单元(即顶点、边和面)及其之间的关联关系的(DCEL)数据结构。在这一点上,我们不暴露完善基本概念的概念。该包包含一个拓扑特征,即Arr_spherical_topology_traits_2。它可以作为嵌入球体上的Arrangement的拓扑特征。更准确地说,对于嵌入在参数空间上定义的球体上的Arrangement,其左边界边和右边界边被识别,顶部边界边和底部边界边被约束。

相关推荐
Kuo-Teng2 分钟前
LeetCode 118: Pascal‘s Triangle
java·算法·leetcode·职场和发展·动态规划
Greedy Alg4 分钟前
LeetCode 32. 最长有效括号(困难)
算法
ShineWinsu44 分钟前
对于数据结构:链式二叉树的超详细保姆级解析—中
数据结构·c++·算法·面试·二叉树·校招·递归
野蛮人6号1 小时前
力扣热题100道之207课程表
算法·leetcode·职场和发展
这周也會开心1 小时前
Map的遍历方式
数据结构·算法
无敌最俊朗@2 小时前
C++ 值类别与对象模型面试题(12)
算法
代码不停2 小时前
Java模拟算法题目练习
java·开发语言·算法
前端小L2 小时前
图论专题(二):“关系”的焦点——一眼找出「星型图的中心节点」
数据结构·算法·深度优先·图论·宽度优先
资深web全栈开发3 小时前
贪心算法套路解析
算法·贪心算法·golang
~~李木子~~3 小时前
贪心算法实验2
算法·贪心算法