CGAL

Build §

conda deactivate
cmake -DWITH_examples=ON -DWITH_tests=ON -DWITH_demos=ON -DCGAL_ENABLE_TESTING=ON -DCMAKE_PREFIX_PATH=/home/chunibyo/workspace/osc/01_cgal/build ..

launch.json

{
    "version": "0.2.0",
    "configurations": [
        {
            "name": "(gdb) Launch",
            "type": "cppdbg",
            "request": "launch",
            "program": "/home/chunibyo/workspace/osc/01_cgal/build/test/${fileDirnameBasename}/${fileBasenameNoExtension}",
            "args": [],
            "stopAtEntry": false,
            "cwd": "${fileDirname}",
            "environment": [],
            "externalConsole": false,
            "MIMode": "gdb",
            "setupCommands": [
                {
                    "description": "Enable pretty-printing for gdb",
                    "text": "-enable-pretty-printing",
                    "ignoreFailures": true
                },
                {
                    "description": "Set Disassembly Flavor to Intel",
                    "text": "-gdb-set disassembly-flavor intel",
                    "ignoreFailures": true
                }
            ]
        }
    ]
}

Kernel §

1. Predicates: 谓词（predicates）用于判断几何关系的布尔表达式，例如判断两条线是否相交
2. Constructions: 构造（constructions）是指几何对象的创建或修改（例如计算交点、生成新点等）
3. EPICK: Exact Predicates Inexact Constructions Kernel
4. EPECK: Exact Predicates Exact Constructions Kernel

Skeleton §

Straight Skeleton 2 §

Grassfire

Main Function

template<class Gt, class Ss, class V> // class Traits_, class SSkel_, class Visitor_
bool Straight_skeleton_builder_2<Gt,Ss,V>::Run()
{
  InitPhase();
  Propagate();
  return FinishUp();
}

Combinational Map §

Combinational map 是 Dart 的集合

Dart §

half-edge 在 $n$ 维场景的推广, $n$ 维 dart 最多可以连接 $n+1$ 个 dart, 连接关系使用 ${\beta }_i(j)=k$ 表示 (第 $j$ 个 dart 在 $i$ 维与第 $k$ 个 dart 相连)

$${\beta }_1:首尾相连的边$$ $${\beta }_2:平行且方向相反的边$$ $${\beta }_3:位于邻接的两个体$$

Generalized Maps §

使用 $n-1$ 维度数据连接关系描述 $n$ 维数据的数据结构 (不定方向的 Combinational Map) Incident: 低维到高维相关 (点与边, 面相关; 边与面, 体相关) Adjacent: 同一维间的相关

Linear Cell Complex §