官方文档Combinatorial Maps

作者:Guillaume Damiand Introduced in 版本引入: CGAL 3.9 BibTeX 文献排版: cgal:d-cm-17b License 版本许可: LGPL

该包在D维空间中实现了组合地图

  • 组合地图是一个数据结构,可以通过描述所有细分(例如三维顶点、边、面、体积)的胞腔(Cell)来表示一个可定向的细分对象,并且这些胞腔的所有关联和邻接关系
  • 信息可以借助属性添加到胞腔上
  • 在二维空间中,组合地图等价于半边数据结构
  • 这个包提供了基础创建,编辑运算,以及若干能够贯穿对象某些特定部位的迭代器

介绍

一个d维度的combinatorial map是一个数据结构,

image.png

image.png
image.png

数据结构

组合地图和darts

image.png