CGAL项目中Triangulation_euclidean_traits_2的替代方案

在CGAL 6.0版本中，Triangulation_euclidean_traits_2.h头文件已被移除，这导致了一些旧代码无法编译。本文将详细介绍这一变更的背景以及如何修改代码以适应新版本。

背景介绍

Triangulation_euclidean_traits_2类自CGAL 4.9版本起就被标记为已弃用，最终在6.0版本中被完全移除。这个类原本用于为三角剖分算法提供几何特性，但在新版本中已不再需要。

代码修改方案

旧代码通常会这样使用Triangulation_euclidean_traits_2：

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Triangulation_euclidean_traits_2<K> Gt;

typedef CGAL::Triangulation_vertex_base_with_info_2<RT, Gt> Vertex_base;
typedef CGAL::Triangulation_face_base_with_info_2<Face_Info, Gt> Face_base;
typedef CGAL::Triangulation_data_structure_2<Vertex_base, Face_base> TDS;
typedef CGAL::Delaunay_triangulation_2<Gt, TDS> Delaunay_2;

在新版本中，可以直接使用内核类型K替代Gt：

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;

typedef CGAL::Triangulation_vertex_base_with_info_2<RT, K> Vertex_base;
typedef CGAL::Triangulation_face_base_with_info_2<Face_Info, K> Face_base;
typedef CGAL::Triangulation_data_structure_2<Vertex_base, Face_base> TDS;
typedef CGAL::Delaunay_triangulation_2<K, TDS> Delaunay_2;

数值转换问题

在迁移过程中，可能会遇到数值转换相关的问题。例如，旧代码中可能有如下转换函数：

double RT_to_double(CGAL::Lazy_exact_nt<CGAL::Gmpq> const& x) {
    return CGAL::to_double(x);
}

在新版本中，应该直接使用内核定义的数值类型：

double RT_to_double(K::RT const& x) {
    return CGAL::to_double(x);
}

这样可以确保代码的稳定性和可移植性，避免依赖于具体的实现细节。

总结

CGAL 6.0移除了Triangulation_euclidean_traits_2类，简化了三角剖分算法的使用方式。开发者现在可以直接使用内核类型作为模板参数，这使得代码更加简洁和直观。在迁移旧代码时，需要注意将所有使用Triangulation_euclidean_traits_2的地方替换为内核类型，并确保数值转换使用内核定义的数值类型。

这一变更反映了CGAL向更简洁、更一致的API设计方向发展的趋势，虽然短期内可能需要一些代码修改工作，但从长远来看将提高代码的可维护性和可读性。