顾险峰老师2023年计算共形几何暑期课程学习笔记16
Combinatorial Maps
网格是流形的胞腔分解,一般表达成顶点、边、面、体等的链接关系
incidence graph
有向图,箭头指向代表下边是上边的边界。
其中的一个路径称为:
最后得到飞镖结构
如果两个飞镖在除了第i维cell其他路径完全重合就说他们i-近邻
一些变换:
然后合并
精简数据结构
解释为半边结构和一些变化
计算机上表示:
轨道
所有东西用飞镖表示之后,飞镖没有维数概念,包含不同维数的一系列cell
用蓝色的飞镖子集代表这个顶点,由这两算子的有限复合构成一个群,作用在d上,他的像就是轨道,每个轨道代表一个cell。
用这种代数结构表示高维的组合