CGAL::2D Arrangements-8

8.拓扑Traits

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

相关推荐
在所不辞兄2 分钟前
选择隐式方法求解刚性ODE
算法
码爸14 分钟前
贪心算法介绍与示例
算法·贪心算法
-dzk-33 分钟前
【多维动态规划】LC 64.最小路径和
算法·动态规划
垆边人似月.2 小时前
华为机试题 :字符串压缩
算法·华为
ggb喔2 小时前
52pojie 的图片工具:为什么无损转换后体积涨了 6 倍、照片方向还是歪的
图像处理·python·算法·计算机视觉·图形渲染·媒体
菜鸟~noob2332 小时前
【电子战】第25篇:自由空间、双射线与菲涅尔区【含matlab代码】
开发语言·算法·matlab
地平线开发者2 小时前
地平线征程6M YOLOv8s 部署
算法·自动驾驶
Run_Teenage2 小时前
算法:Manacher(马拉车)算法、中心扩展算法
算法
Tisfy3 小时前
LeetCode 0301.删除无效的括号:二进制枚举 / 回溯
算法·leetcode·字符串·题解·回溯·括号匹配·二进制枚举
Nil2083 小时前
leetcode 322零钱兑换
算法·leetcode·职场和发展