Comprehensive tests for bistellar flip operations. More...

#include "Ergodic_moves_3.hpp"
#include <doctest/doctest.h>
#include <numbers>

Include dependency graph for Bistellar_flip_test.cpp:

Functions
auto	create_test_triangulation () -> Delaunay

	SCENARIO ("Perform basic bistellar flip on Delaunay triangulation" *doctest::test_suite("bistellar_flip"))

	SCENARIO ("Test edge cases and error conditions for bistellar flip" *doctest::test_suite("bistellar_flip"))

	SCENARIO ("Verify cell orientation and vertex ordering after bistellar flip" *doctest::test_suite("bistellar_flip"))

	SCENARIO ("Verify neighbor relationships after bistellar flip" *doctest::test_suite("bistellar_flip"))

	SCENARIO ("Verify that a flipped triangulation can be used in a Manifold" *doctest::test_suite("bistellar_flip"))

auto	verify_neighbor_relationships (Delaunay const &triangulation) -> bool

auto	verify_triangulation_validity (Delaunay const &triangulation) -> bool

Variables
static std::floating_point auto constexpr	INV_SQRT_2 = 1 / SQRT_2

static std::floating_point auto constexpr	SQRT_2

Detailed Description

Comprehensive tests for bistellar flip operations.

Author: Adam Getchell

Tests for the bistellar_flip function including:

Basic flip functionality
Neighbor relationships (both internal and external)
Cell orientation and vertex ordering
Edge cases and error conditions

Definition in file Bistellar_flip_test.cpp.

Function Documentation

◆ create_test_triangulation()

auto create_test_triangulation ( ) -> Delaunay

Definition at line 31 of file Bistellar_flip_test.cpp.

◆ SCENARIO() [1/5]

SCENARIO ( "Perform basic bistellar flip on Delaunay triangulation" * doctest::test_suite"bistellar_flip" )

Definition at line 107 of file Bistellar_flip_test.cpp.

◆ SCENARIO() [2/5]

SCENARIO ( "Test edge cases and error conditions for bistellar flip" * doctest::test_suite"bistellar_flip" )

Definition at line 261 of file Bistellar_flip_test.cpp.

◆ SCENARIO() [3/5]

SCENARIO ( "Verify cell orientation and vertex ordering after bistellar flip" * doctest::test_suite"bistellar_flip" )

Definition at line 204 of file Bistellar_flip_test.cpp.

◆ SCENARIO() [4/5]

SCENARIO ( "Verify neighbor relationships after bistellar flip" * doctest::test_suite"bistellar_flip" )

Definition at line 152 of file Bistellar_flip_test.cpp.

◆ SCENARIO() [5/5]

SCENARIO ( "Verify that a flipped triangulation can be used in a Manifold" * doctest::test_suite"bistellar_flip" )

Definition at line 327 of file Bistellar_flip_test.cpp.

◆ verify_neighbor_relationships()

auto verify_neighbor_relationships ( Delaunay const & triangulation ) -> bool

Definition at line 75 of file Bistellar_flip_test.cpp.

◆ verify_triangulation_validity()

auto verify_triangulation_validity ( Delaunay const & triangulation ) -> bool

Definition at line 68 of file Bistellar_flip_test.cpp.

Variable Documentation

◆ INV_SQRT_2

std::floating_point auto constexpr INV_SQRT_2 = 1 / SQRT_2

inlinestaticconstexpr

Definition at line 28 of file Bistellar_flip_test.cpp.

◆ SQRT_2

std::floating_point auto constexpr SQRT_2