CGAL::2D Arrangements-8

8.拓扑Traits

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

相关推荐
iuu_star10 小时前
C语言数据结构-顺序查找、折半查找
c语言·数据结构·算法
Yzzz-F10 小时前
P1558 色板游戏 [线段树 + 二进制状态压缩 + 懒标记区间重置]
算法
漫随流水10 小时前
leetcode算法(515.在每个树行中找最大值)
数据结构·算法·leetcode·二叉树
mit6.82411 小时前
dfs|前后缀分解
算法
扫地的小何尚11 小时前
NVIDIA RTX PC开源AI工具升级:加速LLM和扩散模型的性能革命
人工智能·python·算法·开源·nvidia·1024程序员节
千金裘换酒12 小时前
LeetCode反转链表
算法·leetcode·链表
byzh_rc13 小时前
[认知计算] 专栏总结
线性代数·算法·matlab·信号处理
qq_4335545413 小时前
C++ manacher(求解回文串问题)
开发语言·c++·算法
歌_顿13 小时前
知识蒸馏学习总结
人工智能·算法
闲看云起14 小时前
LeetCode-day6:接雨水
算法·leetcode·职场和发展