CGAL和boost的属性图

1、介绍

        Boost Property Map Library主要由概念形式的接口规范组成。这些接口规范旨在供泛型库的实现者使用，以向用户传达模板参数的要求。特别是，Boost Property Map概念定义了一个用于将关键对象映射到相应值对象的通用接口，从而隐藏了算法实现映射的细节。实现满足属性映射接口的类型由算法客户端提供。

        Boost Property Map Library还包含一些适配器，用于转换实现映射操作（如内置数组（指针）、迭代器和std::map）的常用数据结构，以实现属性映射接口。

        自由函数 get 和 put 允许通过属性映射获取和放置信息。数据本身可以存储在元素中，也可以存储在外部数据结构中，或者可以动态计算。这是特定属性映射的“实现细节”。

2、CGAL和boost的属性图

        CGAL中的一些算法将迭代器范围和属性映射作为输入参数，以访问附加到序列元素的信息。

        例如，点集处理和泊松曲面重建章节的算法将迭代器范围和属性映射作为输入参数，以访问每个点的位置和法线。位置和法线可以用多种方式表示，例如，作为从 导出的类，或作为 std::pair<Point_3, Vector_3 >，或作为 boost::tuple<..,Point_3, ..., Vector_3 >。

        此组件提供属性映射以支持以下情况：

        Identity_property_map<T>;

        First_of_pair_property_map<Pair>; 

        Second_of_pair_property_map<Pair>;

        Nth_of_tuple_property_map<N, Tuple>

        Dereference_property_map<T>

3、自定义属性图

        在使用不属于CGAL库的预定义数据结构时，属性映射特别有用：使用属性映射编写的算法可以在这些数据结构上调用，前提是用户编写了所需的属性映射，而不需要将潜在的大数据创建为CGAL格式的深度副本。

        结合代码学习。

CGAL 5.6 - CGAL and Boost Property Maps: User Manual