Blender V5.0
BLI_delaunay_2d_test.cc File Reference
#include "testing/testing.h"
#include "MEM_guardedalloc.h"
#include "BLI_rand.h"
#include "BLI_time.h"
#include <fstream>
#include <iostream>
#include <sstream>
#include <type_traits>
#include "BLI_array.hh"
#include "BLI_math_boolean.hh"
#include "BLI_math_mpq.hh"
#include "BLI_math_vector_mpq_types.hh"
#include "BLI_vector.hh"
#include "BLI_delaunay_2d.hh"

Go to the source code of this file.

Namespaces

namespace  blender
namespace  blender::meshintersect

Macros

#define DO_CPP_TESTS   1
#define DO_TEXT_TESTS   0
#define DO_RANDOM_TESTS   0
#define SX(x)
#define SY(y)

Functions

template<typename T>
CDT_input< Tblender::meshintersect::fill_input_from_string (const char *spec)
static int blender::meshintersect::get_orig_index (const Span< Vector< int > > out_to_orig, int orig_index)
template<typename T>
static double blender::meshintersect::math_to_double (const T)
template<>
double blender::meshintersect::math_to_double< double > (const double v)
template<typename T>
static T blender::meshintersect::math_abs (const T v)
template<>
double blender::meshintersect::math_abs (const double v)
template<typename T>
int blender::meshintersect::get_vertex_by_coord (const CDT_result< T > &out, double x, double y)
template<typename T>
int blender::meshintersect::get_output_edge_index (const CDT_result< T > &out, int out_index_1, int out_index_2)
template<typename T>
bool blender::meshintersect::output_edge_has_input_id (const CDT_result< T > &out, int out_edge_index, int in_edge_index)
template<typename T>
int blender::meshintersect::get_output_face_index (const CDT_result< T > &out, const Array< int > &poly)
template<typename T>
int blender::meshintersect::get_output_tri_index (const CDT_result< T > &out, int out_index_1, int out_index_2, int out_index_3)
template<typename T>
bool blender::meshintersect::output_face_has_input_id (const CDT_result< T > &out, int out_face_index, int in_face_index)
template<typename T>
std::ostream & blender::meshintersect::operator<< (std::ostream &os, const CDT_result< T > &r)
template<typename T>
void blender::meshintersect::graph_draw (const std::string &label, const Span< VecBase< T, 2 > > verts, const Span< std::pair< int, int > > edges, const Span< Vector< int > > faces)
template<typename T>
void blender::meshintersect::expect_coord_near (const VecBase< T, 2 > &testco, const VecBase< T, 2 > &refco)
template<>
void blender::meshintersect::expect_coord_near< double > (const double2 &testco, const double2 &refco)
template<typename T>
void blender::meshintersect::empty_test ()
template<typename T>
void blender::meshintersect::onept_test ()
template<typename T>
void blender::meshintersect::twopt_test ()
template<typename T>
void blender::meshintersect::threept_test ()
template<typename T>
void blender::meshintersect::mixedpts_test ()
template<typename T>
void blender::meshintersect::quad0_test ()
template<typename T>
void blender::meshintersect::quad1_test ()
template<typename T>
void blender::meshintersect::quad2_test ()
template<typename T>
void blender::meshintersect::quad3_test ()
template<typename T>
void blender::meshintersect::quad4_test ()
template<typename T>
void blender::meshintersect::lineinsquare_test ()
template<typename T>
void blender::meshintersect::lineholeinsquare_test ()
template<typename T>
void blender::meshintersect::nestedholes_test ()
template<typename T>
void blender::meshintersect::crosssegs_test ()
template<typename T>
void blender::meshintersect::cutacrosstri_test ()
template<typename T>
void blender::meshintersect::diamondcross_test ()
template<typename T>
void blender::meshintersect::twodiamondscross_test ()
template<typename T>
void blender::meshintersect::manycross_test ()
template<typename T>
void blender::meshintersect::twoface_test ()
template<typename T>
void blender::meshintersect::twoface2_test ()
template<typename T>
void blender::meshintersect::overlapfaces_test ()
template<typename T>
void blender::meshintersect::twosquaresoverlap_test ()
template<typename T>
void blender::meshintersect::twofaceedgeoverlap_test ()
template<typename T>
void blender::meshintersect::triintri_test ()
template<typename T>
void blender::meshintersect::diamondinsquare_test ()
template<typename T>
void blender::meshintersect::diamondinsquarewire_test ()
template<typename T>
void blender::meshintersect::repeatedge_test ()
template<typename T>
void blender::meshintersect::repeattri_test ()
template<typename T>
void blender::meshintersect::square_o_test ()
 blender::meshintersect::TEST (delaunay_d, Empty)
 blender::meshintersect::TEST (delaunay_d, OnePt)
 blender::meshintersect::TEST (delaunay_d, TwoPt)
 blender::meshintersect::TEST (delaunay_d, ThreePt)
 blender::meshintersect::TEST (delaunay_d, MixedPts)
 blender::meshintersect::TEST (delaunay_d, Quad0)
 blender::meshintersect::TEST (delaunay_d, Quad1)
 blender::meshintersect::TEST (delaunay_d, Quad2)
 blender::meshintersect::TEST (delaunay_d, Quad3)
 blender::meshintersect::TEST (delaunay_d, Quad4)
 blender::meshintersect::TEST (delaunay_d, LineInSquare)
 blender::meshintersect::TEST (delaunay_d, LineHoleInSquare)
 blender::meshintersect::TEST (delaunay_d, NestedHoles)
 blender::meshintersect::TEST (delaunay_d, CrossSegs)
 blender::meshintersect::TEST (delaunay_d, CutAcrossTri)
 blender::meshintersect::TEST (delaunay_d, DiamondCross)
 blender::meshintersect::TEST (delaunay_d, TwoDiamondsCross)
 blender::meshintersect::TEST (delaunay_d, ManyCross)
 blender::meshintersect::TEST (delaunay_d, TwoFace)
 blender::meshintersect::TEST (delaunay_d, TwoFace2)
 blender::meshintersect::TEST (delaunay_d, OverlapFaces)
 blender::meshintersect::TEST (delaunay_d, TwoSquaresOverlap)
 blender::meshintersect::TEST (delaunay_d, TwoFaceEdgeOverlap)
 blender::meshintersect::TEST (delaunay_d, TriInTri)
 blender::meshintersect::TEST (delaunay_d, DiamondInSquare)
 blender::meshintersect::TEST (delaunay_d, DiamondInSquareWire)
 blender::meshintersect::TEST (delaunay_d, RepeatEdge)
 blender::meshintersect::TEST (delaunay_d, RepeatTri)
 blender::meshintersect::TEST (delaunay_d, SquareO)

Variables

static bool blender::meshintersect::draw_append = false
constexpr bool blender::meshintersect::DO_DRAW = false

Macro Definition Documentation

◆ DO_CPP_TESTS

#define DO_CPP_TESTS   1

Definition at line 17 of file BLI_delaunay_2d_test.cc.

◆ DO_RANDOM_TESTS

#define DO_RANDOM_TESTS   0

Definition at line 19 of file BLI_delaunay_2d_test.cc.

◆ DO_TEXT_TESTS

#define DO_TEXT_TESTS   0

Definition at line 18 of file BLI_delaunay_2d_test.cc.

◆ SX

#define SX ( x)
Value:
((math_to_double(x) - minx) * scale)

◆ SY

#define SY ( y)
Value:
((maxy - math_to_double(y)) * scale)