geom_algorithms_test_trapezoidal_map.cc File Reference

#include "geom_algorithms_test_common.h"

Include dependency graph for geom_algorithms_test_trapezoidal_map.cc:

Go to the source code of this file.

Typedefs
using	TM = TrapezoidalMapPointLocation
using	LT = TM::LocationType

Functions
static size_t	count_active_trapezoids (const TM::Result &res)
static Polygon	make_square_poly (Geom_Number cx, Geom_Number cy, Geom_Number half)
static Polygon	make_triangle_poly ()
static Polygon	make_hexagon ()
	TEST (TrapezoidalMap, SingleSegment)
	TEST (TrapezoidalMap, TwoParallelSegments)
	TEST (TrapezoidalMap, TwoSegmentsSharedEndpoint)
	TEST (TrapezoidalMap, SquarePolygon)
	TEST (TrapezoidalMap, TrianglePolygon)
	TEST (TrapezoidalMap, VerticalSegment)
	TEST (TrapezoidalMap, SharedEndpoints)
	TEST (TrapezoidalMap, PointOnSegment)
	TEST (TrapezoidalMap, PointAtEndpoint)
	TEST (TrapezoidalMap, HorizontalSegment)
	TEST (TrapezoidalMap, ConvexPolygonQueries)
	TEST (TrapezoidalMap, MultiplePolygons)
	TEST (TrapezoidalMap, ManySegments)
	TEST (TrapezoidalMap, Deterministic)
	TEST (TrapezoidalMap, EmptyInput)
	TEST (TrapezoidalMap, DegenerateSegment)

Typedef Documentation

LT

using LT = TM::LocationType

Definition at line 36 of file geom_algorithms_test_trapezoidal_map.cc.

TM

using TM = TrapezoidalMapPointLocation

Definition at line 35 of file geom_algorithms_test_trapezoidal_map.cc.

Function Documentation

count_active_trapezoids()

static size_t count_active_trapezoids ( const TM::Result &  res )

static

Definition at line 40 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::count(), and Aleph::divide_and_conquer_partition_dp().

Referenced by TEST(), TEST(), and TEST().

make_hexagon()

static Polygon make_hexagon ( )

static

Definition at line 70 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Polygon::add_vertex(), and Aleph::Polygon::close().

Referenced by TEST().

make_square_poly()

static Polygon make_square_poly ( Geom_Number  cx, Geom_Number  cy, Geom_Number  half  )

static

Definition at line 48 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Polygon::add_vertex(), Aleph::Polygon::close(), and Aleph::divide_and_conquer_partition_dp().

Referenced by TEST(), and TEST().

make_triangle_poly()

static Polygon make_triangle_poly ( )

static

Definition at line 60 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Polygon::add_vertex(), and Aleph::Polygon::close().

Referenced by TEST().

TEST() [1/16]

TEST	(	TrapezoidalMap	,
		ConvexPolygonQueries
	)

Definition at line 306 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::PointInPolygonWinding::locate(), make_hexagon(), and y.

TEST() [2/16]

TEST	(	TrapezoidalMap	,
		DegenerateSegment
	)

Definition at line 436 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [3/16]

TEST	(	TrapezoidalMap	,
		Deterministic
	)

Definition at line 398 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::divide_and_conquer_partition_dp(), make_square_poly(), and y.

TEST() [4/16]

TEST	(	TrapezoidalMap	,
		EmptyInput
	)

Definition at line 421 of file geom_algorithms_test_trapezoidal_map.cc.

References count_active_trapezoids(), and Aleph::divide_and_conquer_partition_dp().

TEST() [5/16]

TEST	(	TrapezoidalMap	,
		HorizontalSegment
	)

Definition at line 281 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [6/16]

TEST	(	TrapezoidalMap	,
		ManySegments
	)

Definition at line 361 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), count_active_trapezoids(), and Aleph::divide_and_conquer_partition_dp().

TEST() [7/16]

TEST	(	TrapezoidalMap	,
		MultiplePolygons
	)

Definition at line 329 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Polygon::add_vertex(), Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [8/16]

TEST	(	TrapezoidalMap	,
		PointAtEndpoint
	)

Definition at line 266 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [9/16]

TEST	(	TrapezoidalMap	,
		PointOnSegment
	)

Definition at line 253 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [10/16]

TEST	(	TrapezoidalMap	,
		SharedEndpoints
	)

Definition at line 225 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [11/16]

TEST	(	TrapezoidalMap	,
		SingleSegment
	)

Definition at line 88 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), count_active_trapezoids(), and Aleph::divide_and_conquer_partition_dp().

TEST() [12/16]

TEST	(	TrapezoidalMap	,
		SquarePolygon
	)

Definition at line 158 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::divide_and_conquer_partition_dp(), and make_square_poly().

TEST() [13/16]

TEST	(	TrapezoidalMap	,
		TrianglePolygon
	)

Definition at line 179 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::divide_and_conquer_partition_dp(), and make_triangle_poly().

TEST() [14/16]

TEST	(	TrapezoidalMap	,
		TwoParallelSegments
	)

Definition at line 117 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [15/16]

TEST	(	TrapezoidalMap	,
		TwoSegmentsSharedEndpoint
	)

Definition at line 139 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [16/16]

TEST	(	TrapezoidalMap	,
		VerticalSegment
	)

Definition at line 208 of file geom_algorithms_test_trapezoidal_map.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().