CGAL::2D Arrangements-8

8.拓扑Traits

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

相关推荐
June`6 分钟前
专题二:二叉树的深度搜索(二叉树剪枝)
c++·算法·深度优先·剪枝
好吃的肘子1 小时前
Elasticsearch架构原理
开发语言·算法·elasticsearch·架构·jenkins
胡耀超2 小时前
霍夫圆变换全面解析(OpenCV)
人工智能·python·opencv·算法·计算机视觉·数据挖掘·数据安全
软行2 小时前
LeetCode 每日一题 3341. 到达最后一个房间的最少时间 I + II
数据结构·c++·算法·leetcode·职场和发展
nlog3n2 小时前
Go语言交替打印问题及多种实现方法
开发语言·算法·golang
How_doyou_do2 小时前
备战菊厂笔试4
python·算法·leetcode
朱剑君2 小时前
第九天——贪心算法——非递减数组
算法·贪心算法
Wnq100722 小时前
工业场景轮式巡检机器人纯视觉识别导航的优势剖析与前景展望
人工智能·算法·计算机视觉·激光雷达·视觉导航·人形机器人·巡检机器人
天上路人4 小时前
AI神经网络降噪算法在语音通话产品中的应用优势与前景分析
深度学习·神经网络·算法·硬件架构·音视频·实时音视频
好吃的肘子4 小时前
MongoDB 应用实战
大数据·开发语言·数据库·算法·mongodb·全文检索