CGAL::2D Arrangements-8

8.拓扑Traits

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

相关推荐
FanXing_zl21 分钟前
在整数MCU上实现快速除法计算:原理、方法与优化
单片机·嵌入式硬件·mcu·算法·定点运算
Paxon Zhang24 分钟前
数据结构之**二叉树**超全秘籍宝典2
java·数据结构·算法
迷途之人不知返1 小时前
链表相关的算法题(2)
数据结构·算法·链表
nju_spy2 小时前
力扣每日一题(四)线段树 + 树状数组 + 差分
数据结构·python·算法·leetcode·面试·线段树·笔试
xie0510_2 小时前
排序算法
数据结构·算法·排序算法
guygg882 小时前
基于自适应傅里叶分解(AFD)及其改进算法的信号分解与重构实现
算法
黑岚樱梦2 小时前
代码随想录打卡day25:56.合并区间
数据结构·算法
自由生长20242 小时前
科普-BOM是什么?和UTF-8什么关系?
算法
小年糕是糕手2 小时前
【数据结构】常见的排序算法 -- 插入排序
c语言·开发语言·数据结构·学习·算法·leetcode·排序算法
墨染点香2 小时前
LeetCode 刷题【142. 环形链表 II】
算法·leetcode·链表