test_iterators.cpp File Reference

#include <gtest/gtest.h>
#include <algorithm>
#include <cmath>
#include <cstdint>
#include <functional>
#include <limits>
#include <random>
#include <set>
#include <utility>
#include <vector>
#include "navmap_core/Iterators.hpp"
#include "navmap_core/NavMap.hpp"

Include dependency graph for test_iterators.cpp:

Classes
class	TraversalScratch
	Reusable traversal buffers. Not thread-safe: one per thread. More...

Typedefs
using	NavCelId
	Index of a triangle (NavCel) within the global mesh.

Enumerations
enum class	Metric
	Distance from a centre used to grow a region. More...

Functions
	TEST (Iterators, AabbMatchesBruteForceOnBothFloors)
	TEST (Iterators, AabbSelectsALevelByHeightAndStops)
	TEST (Iterators, ByDistanceIsOrderedCompleteAndNeverShorterThanAStraightLine)
	TEST (Iterators, ByDistanceOnASlopeMeasuresAlongTheSurface)
	TEST (Iterators, DiscEdgeValues)
	TEST (Iterators, DiscNeverReachesAnotherFloor)
	TEST (Iterators, EuclideanDiscOnAFlatMapIsTheCentroidsWithinTheRadius)
	TEST (Iterators, GeodesicDiscDoesNotCrossAWallThatEuclideanSees)
	TEST (Iterators, GeodesicDistanceAroundAWallIsTheShortestDetour)
	TEST (Iterators, PolygonMatchesBruteForceIncludingConcaveOnes)
	TEST (Iterators, PolygonStaysOnTheSeedLevelAndHandlesDegenerateInput)
	TEST (Iterators, RingIsTheDiscMinusItsInnerPartAndCrossesIt)
	TEST (Iterators, ScratchReuseGivesTheSameResultsAcrossMapsAndCalls)
	TEST (Iterators, SegmentWalkAlongMeshEdgesAndThroughVertices)
	TEST (Iterators, SegmentWalkCoversTheSegmentAndMatchesTheCrossedCells)
	TEST (Iterators, SegmentWalkStaysOnItsFloorAndFollowsSlopes)
	TEST (Iterators, SegmentWalkStopsAtBordersAndHoles)

Typedef Documentation

NavCelId

using NavCelId

Index of a triangle (NavCel) within the global mesh.

Enumeration Type Documentation

Metric

enum class Metric

strong

Distance from a centre used to grow a region.

Function Documentation

TEST() [1/17]

TEST	(	Iterators	,
		AabbMatchesBruteForceOnBothFloors	)

TEST() [2/17]

TEST	(	Iterators	,
		AabbSelectsALevelByHeightAndStops	)

TEST() [3/17]

TEST	(	Iterators	,
		ByDistanceIsOrderedCompleteAndNeverShorterThanAStraightLine	)

TEST() [4/17]

TEST	(	Iterators	,
		ByDistanceOnASlopeMeasuresAlongTheSurface	)

TEST() [5/17]

TEST	(	Iterators	,
		DiscEdgeValues	)

TEST() [6/17]

TEST	(	Iterators	,
		DiscNeverReachesAnotherFloor	)

TEST() [7/17]

TEST	(	Iterators	,
		EuclideanDiscOnAFlatMapIsTheCentroidsWithinTheRadius	)

TEST() [8/17]

TEST	(	Iterators	,
		GeodesicDiscDoesNotCrossAWallThatEuclideanSees	)

TEST() [9/17]

TEST	(	Iterators	,
		GeodesicDistanceAroundAWallIsTheShortestDetour	)

TEST() [10/17]

TEST	(	Iterators	,
		PolygonMatchesBruteForceIncludingConcaveOnes	)

TEST() [11/17]

TEST	(	Iterators	,
		PolygonStaysOnTheSeedLevelAndHandlesDegenerateInput	)

TEST() [12/17]

TEST	(	Iterators	,
		RingIsTheDiscMinusItsInnerPartAndCrossesIt	)

TEST() [13/17]

TEST	(	Iterators	,
		ScratchReuseGivesTheSameResultsAcrossMapsAndCalls	)

TEST() [14/17]

TEST	(	Iterators	,
		SegmentWalkAlongMeshEdgesAndThroughVertices	)

TEST() [15/17]

TEST	(	Iterators	,
		SegmentWalkCoversTheSegmentAndMatchesTheCrossedCells	)

TEST() [16/17]

TEST	(	Iterators	,
		SegmentWalkStaysOnItsFloorAndFollowsSlopes	)

TEST() [17/17]

TEST	(	Iterators	,
		SegmentWalkStopsAtBordersAndHoles	)