Blender V5.3
BLI_delaunay_2d_test.cc File Reference
#include "testing/testing.h"
#include "MEM_guardedalloc.h"
#include "BLI_rand_c.hh"
#include "BLI_time.hh"
#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.

Classes

struct  blender::meshintersect::InputStorage< T >

Namespaces

namespace  blender
 BMesh Iterators.
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< T > blender::meshintersect::fill_input_from_string (const char *spec, InputStorage< T > &r_storage)
static int blender::meshintersect::get_orig_index (const Span< Vector< uint32_t > > 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_vert_is_intersection_and_has_edge_input_ids (const CDT_result< T > &out, int out_vert_index, int in_edge1_index, int in_edge2_index)
template<typename T>
bool blender::meshintersect::output_edge_has_input_id (const CDT_result< T > &out, int out_edge_index, uint32_t 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, uint32_t 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< int2 > 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::even_odd_nested_holes_deep_test ()
template<typename T>
void blender::meshintersect::even_odd_boundary_disagreement_test ()
template<typename T>
void blender::meshintersect::even_odd_coincident_polygons_needed_ids_stable_test ()
template<typename T>
void blender::meshintersect::cw_orig_face_ids_test ()
template<typename T>
void blender::meshintersect::looping_back_2x_test ()
template<typename T>
void blender::meshintersect::looping_back_3x_test ()
template<typename T>
void blender::meshintersect::looping_back_hole_2x_test ()
template<typename T>
void blender::meshintersect::looping_back_hole_3x_test ()
template<typename T>
void blender::meshintersect::disjoint_polys_in_large_hull_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_nested_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_nested_union_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_multi_face_edge_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_multi_face_edge_mixed_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_cancel_to_zero_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_high_count_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_fan_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_edge_split_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_self_intersect_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_deep_nest_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_shared_subsegment_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_island_in_hole_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_coincident_verts_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_many_crossings_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_negative_only_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_tjunction_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_exact_shared_edge_test ()
template<typename T>
void blender::meshintersect::nonzero_winding_concave_outer_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::shared_split_boundary_test ()
template<typename T>
void blender::meshintersect::square_o_test ()
template<typename T>
void blender::meshintersect::fill_curve_letter_b_test ()
template<typename T>
void blender::meshintersect::fill_curve_degenerate_interior_faces_test ()
template<typename T>
void blender::meshintersect::dissolve_pendant_edge_face_test ()
template<typename T>
void blender::meshintersect::stale_symedge_before_remove_faces_in_holes_test ()
template<typename T>
void blender::meshintersect::fuzz_repro_minimize_test1 ()
template<typename T>
void blender::meshintersect::fuzz_repro_minimize_test2 ()
template<typename T>
void blender::meshintersect::intersection_simple_edge_ids_test ()
template<typename T>
void blender::meshintersect::intersection_squares_edge_ids_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, EvenOddNestedHolesDeep)
 blender::meshintersect::TEST (delaunay_d, EvenOddBoundaryDisagreement)
 blender::meshintersect::TEST (delaunay_d, EvenOddCoincidentPolygonsNeedIdsStable)
 blender::meshintersect::TEST (delaunay_d, CwOrigFaceIds)
 blender::meshintersect::TEST (delaunay_d, NonZeroWinding)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingNested)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingNestedUnion)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingMultiFaceEdge)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingMultiFaceEdgeMixed)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingCancelToZero)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingHighCount)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingFan)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingEdgeSplit)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingSelfIntersect)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingDeepNest)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingSharedSubsegment)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingIslandInHole)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingCoincidentVerts)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingManyCrossings)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingNegativeOnly)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingTJunction)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingExactSharedEdge)
 blender::meshintersect::TEST (delaunay_d, NonZeroWindingConcaveOuter)
 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, LoopingBack2x)
 blender::meshintersect::TEST (delaunay_d, LoopingBack3x)
 blender::meshintersect::TEST (delaunay_d, LoopingBackHole2x)
 blender::meshintersect::TEST (delaunay_d, LoopingBackHole3x)
 blender::meshintersect::TEST (delaunay_d, DisjointPolysInLargeHull)
 blender::meshintersect::TEST (delaunay_d, RepeatEdge)
 blender::meshintersect::TEST (delaunay_d, RepeatTri)
 blender::meshintersect::TEST (delaunay_d, SharedSplitBoundary)
 blender::meshintersect::TEST (delaunay_d, SquareO)
 blender::meshintersect::TEST (delaunay_d, FillCurveLetterB)
 blender::meshintersect::TEST (delaunay_d, FillCurveDegenerateInteriorFaces)
 blender::meshintersect::TEST (delaunay_d, DissolvePendantEdgeFace)
 blender::meshintersect::TEST (delaunay_d, StaleSymedgeBeforeRemoveFacesInHoles)
 blender::meshintersect::TEST (delaunay_d, FuzzReproMinimize1)
 blender::meshintersect::TEST (delaunay_d, FuzzReproMinimize2)
 blender::meshintersect::TEST (delaunay_d, IntersectionSimpleEdgeIds)
 blender::meshintersect::TEST (delaunay_d, IntersectionSquaresEdgeIds)

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)
float3x3 scale(float3x3 mat, float2 scale)

◆ SY

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