#include <geometry/shape_poly_set.h>
#include <geometry/shape_line_chain.h>
#include <geometry/polygon_triangulation.h>
#include <trigo.h>
#include <thread>
#include <chrono>
#include <future>
#include <qa_utils/geometry/geometry.h>
#include <qa_utils/numeric.h>
#include <qa_utils/wx_utils/unit_test_utils.h>
#include "geom_test_utils.h"

Classes
class	TRIANGULATION_TEST_FIXTURE

Functions
SHAPE_LINE_CHAIN	createSquare (int size=100, VECTOR2I offset=VECTOR2I(0, 0))

SHAPE_LINE_CHAIN	createTriangle (int size=100, VECTOR2I offset=VECTOR2I(0, 0))

SHAPE_LINE_CHAIN	createConcavePolygon (int size=100)

bool	validateTriangulation (const SHAPE_POLY_SET::TRIANGULATED_POLYGON &result, const SHAPE_LINE_CHAIN &original, bool strict=true)

	BOOST_AUTO_TEST_CASE (BasicTriangleTriangulation)

	BOOST_AUTO_TEST_CASE (BasicSquareTriangulation)

	BOOST_AUTO_TEST_CASE (ConcavePolygonTriangulation)

	BOOST_AUTO_TEST_CASE (HintDataOptimization)

	BOOST_AUTO_TEST_CASE (HintDataInvalidation)

	BOOST_AUTO_TEST_CASE (DegeneratePolygons)

	BOOST_AUTO_TEST_CASE (ZeroAreaPolygon)

	BOOST_AUTO_TEST_CASE (MemoryManagement)

	BOOST_AUTO_TEST_CASE (LargePolygonStressTest)

	BOOST_AUTO_TEST_CASE (ConcurrentTriangulation)

	BOOST_AUTO_TEST_CASE (SelfIntersectingPolygon)

	BOOST_AUTO_TEST_CASE (Issue18083_SelfIntersectingPolygonArea)
	Test case for GitLab issue #18083: Self-intersecting filled shape is not completely filled.

	BOOST_AUTO_TEST_CASE (NearlyCollinearVertices)

	BOOST_AUTO_TEST_CASE (DuplicateVertices)

	BOOST_AUTO_TEST_CASE (ExtremeCoordinates)

	BOOST_AUTO_TEST_CASE (ErrorRecoveryAndCleanup)

	BOOST_AUTO_TEST_CASE (TriangulatedPolygonInterface)

	BOOST_AUTO_TEST_CASE (SourceOutlineIndexTracking)

	BOOST_AUTO_TEST_CASE (PerformanceRegression)

Function Documentation

◆ BOOST_AUTO_TEST_CASE() [1/19]

BOOST_AUTO_TEST_CASE ( BasicSquareTriangulation )

Definition at line 157 of file test_poly_triangulation.cpp.

References BOOST_TEST(), createSquare(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), TRIANGULATION_TEST_FIXTURE::GetResult(), SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetTriangleCount(), SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetVertexCount(), square(), and validateTriangulation().

◆ BOOST_AUTO_TEST_CASE() [2/19]

BOOST_AUTO_TEST_CASE ( BasicTriangleTriangulation )

Definition at line 142 of file test_poly_triangulation.cpp.

References BOOST_TEST(), createTriangle(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), TRIANGULATION_TEST_FIXTURE::GetResult(), SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetTriangleCount(), SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetVertexCount(), and validateTriangulation().

◆ BOOST_AUTO_TEST_CASE() [3/19]

BOOST_AUTO_TEST_CASE ( ConcavePolygonTriangulation )

Definition at line 172 of file test_poly_triangulation.cpp.

References std::abs(), SHAPE_LINE_CHAIN::Area(), BOOST_TEST(), SHAPE_LINE_CHAIN::CPoint(), createConcavePolygon(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), TRIANGULATION_TEST_FIXTURE::GetResult(), SHAPE_LINE_CHAIN::PointCount(), result, validateTriangulation(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ BOOST_AUTO_TEST_CASE() [4/19]

BOOST_AUTO_TEST_CASE ( ConcurrentTriangulation )

Definition at line 403 of file test_poly_triangulation.cpp.

References BOOST_TEST(), createSquare(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), TRIANGULATION_TEST_FIXTURE::GetResult(), and validateTriangulation().

◆ BOOST_AUTO_TEST_CASE() [5/19]

BOOST_AUTO_TEST_CASE ( DegeneratePolygons )

Definition at line 301 of file test_poly_triangulation.cpp.

References SHAPE_LINE_CHAIN::Append(), BOOST_TEST(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), empty(), and SHAPE_LINE_CHAIN::SetClosed().

◆ BOOST_AUTO_TEST_CASE() [6/19]

BOOST_AUTO_TEST_CASE ( DuplicateVertices )

Definition at line 541 of file test_poly_triangulation.cpp.

References BOOST_TEST(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), duplicate, TRIANGULATION_TEST_FIXTURE::GetResult(), and validateTriangulation().

◆ BOOST_AUTO_TEST_CASE() [7/19]

BOOST_AUTO_TEST_CASE ( ErrorRecoveryAndCleanup )

Definition at line 591 of file test_poly_triangulation.cpp.

References BOOST_TEST(), createSquare(), createTriangle(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), TRIANGULATION_TEST_FIXTURE::GetResult(), and SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetTriangleCount().

◆ BOOST_AUTO_TEST_CASE() [8/19]

BOOST_AUTO_TEST_CASE ( ExtremeCoordinates )

Definition at line 567 of file test_poly_triangulation.cpp.

References SHAPE_LINE_CHAIN::Append(), BOOST_TEST(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), TRIANGULATION_TEST_FIXTURE::GetResult(), SHAPE_LINE_CHAIN::SetClosed(), and validateTriangulation().

◆ BOOST_AUTO_TEST_CASE() [9/19]

BOOST_AUTO_TEST_CASE ( HintDataInvalidation )

Definition at line 282 of file test_poly_triangulation.cpp.

References BOOST_TEST(), createSquare(), createTriangle(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), TRIANGULATION_TEST_FIXTURE::GetResult(), square(), and validateTriangulation().

◆ BOOST_AUTO_TEST_CASE() [10/19]

BOOST_AUTO_TEST_CASE ( HintDataOptimization )

Definition at line 260 of file test_poly_triangulation.cpp.

References BOOST_TEST(), createSquare(), TRIANGULATION_TEST_FIXTURE::CreateTriangulator(), TRIANGULATION_TEST_FIXTURE::GetResult(), SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetTriangleCount(), SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetVertexCount(), and square().

◆ BOOST_AUTO_TEST_CASE() [11/19]

BOOST_AUTO_TEST_CASE ( Issue18083_SelfIntersectingPolygonArea )

Test case for GitLab issue #18083: Self-intersecting filled shape is not completely filled.

A self-touching polygon where one vertex lies on a non-adjacent edge creates a "pinch point". The polygon appears to form a figure-8 shape that should be fully filled on both sides.

The polygon from the issue has points: (165,87), (179,87), (174,94), (169,87), (167,94) where vertex (169,87) lies on the segment from (165,87) to (179,87).

This test verifies that the triangulation correctly fills both regions of the self-touching polygon by checking that the total triangulated area equals the sum of both triangular lobes.

Definition at line 474 of file test_poly_triangulation.cpp.

References std::abs(), SHAPE_POLY_SET::AddOutline(), SHAPE_LINE_CHAIN::Append(), BOOST_TEST(), SHAPE_POLY_SET::CacheTriangulation(), SHAPE_POLY_SET::IsSelfIntersecting(), SHAPE_POLY_SET::IsTriangulationUpToDate(), SHAPE_LINE_CHAIN::SetClosed(), SHAPE_POLY_SET::TriangulatedPolyCount(), and SHAPE_POLY_SET::TriangulatedPolygon().