BLI_delaunay_2d.hh

Go to the documentation of this file.

/* SPDX-FileCopyrightText: 2023 Blender Authors
 *
 * SPDX-License-Identifier: GPL-2.0-or-later */
 
#pragma once
 
#include "BLI_array.hh"
#include "BLI_math_mpq.hh"
#include "BLI_math_vector_mpq_types.hh"
#include "BLI_math_vector_types.hh"
#include "BLI_vector.hh"
 
enum CDT_output_type {
  CDT_FULL,
  CDT_INSIDE,
  CDT_INSIDE_WITH_HOLES,
  CDT_CONSTRAINTS,
  CDT_CONSTRAINTS_VALID_BMESH,
  CDT_CONSTRAINTS_VALID_BMESH_WITH_HOLES,
};
 
namespace blender::meshintersect {
 
template<typename T> class CDT_input {
 public:
  Array<VecBase<T, 2>> vert;
  Array<std::pair<int, int>> edge;
  Array<Vector<int>> face;
  T epsilon{0};
  bool need_ids{true};
};
 
template<typename T> class CDT_result {
 public:
  Array<VecBase<T, 2>> vert;
  Array<std::pair<int, int>> edge;
  Array<Vector<int>> face;
  /* The orig vectors are only populated if the need_ids input field is true. */
  Array<Vector<int>> vert_orig;
  Array<Vector<int>> edge_orig;
  Array<Vector<int>> face_orig;
  int face_edge_offset;
};
 
CDT_result<double> delaunay_2d_calc(const CDT_input<double> &input, CDT_output_type output_type);
 
#ifdef WITH_GMP
CDT_result<mpq_class> delaunay_2d_calc(const CDT_input<mpq_class> &input,
                                       CDT_output_type output_type);
#endif
 
} /* namespace blender::meshintersect */