polygon_test.cc File Reference

Comprehensive test suite for polygon.H - 2D polygon operations. More...

#include <gtest/gtest.h>
#include <cmath>
#include <vector>
#include <polygon.H>

Include dependency graph for polygon_test.cc:

Go to the source code of this file.

Classes
class	VertexTest
class	PolygonConstructionTest
class	PolygonExtremePointsTest
class	PolygonVertexAccessTest
class	PolygonSegmentAccessTest
class	PolygonVertexIteratorTest
class	PolygonSegmentIteratorTest
class	PolygonIntersectionTest
class	PolygonSelfIntersectionTest
class	PolygonColinearityTest
class	PolygonContainmentTest
class	PolygonRemoveVertexTest
class	PolygonFromTriangleTest
class	RegularPolygonConstructionTest
class	RegularPolygonVertexTest
class	RegularPolygonSegmentTest
class	RegularPolygonVertexIteratorTest
class	RegularPolygonSegmentIteratorTest
class	RegularPolygonExtremePointsTest
class	RegularPolygonRotationTest
class	PolygonFromRegularTest

Functions
bool	approx_equal (const Geom_Number &a, const Geom_Number &b, double tol=EPSILON)
bool	points_equal (const Point &a, const Point &b, double tol=EPSILON)
	TEST_F (VertexTest, DefaultConstruction)
	TEST_F (VertexTest, ConstructFromPoint)
	TEST_F (VertexTest, CopyConstruction)
	TEST_F (VertexTest, CopyAssignment)
	TEST_F (VertexTest, SelfAssignment)
	TEST_F (VertexTest, DlinkToVertexConversion)
	TEST_F (VertexTest, DlinkToVertexConstConversion)
	TEST_F (PolygonConstructionTest, DefaultConstruction)
	TEST_F (PolygonConstructionTest, AddSingleVertex)
	TEST_F (PolygonConstructionTest, AddMultipleVertices)
	TEST_F (PolygonConstructionTest, ClosePolygon)
	TEST_F (PolygonConstructionTest, CannotAddVertexToClosedPolygon)
	TEST_F (PolygonConstructionTest, CannotCloseAlreadyClosedPolygon)
	TEST_F (PolygonConstructionTest, CopyConstruction)
	TEST_F (PolygonConstructionTest, MoveConstruction)
	TEST_F (PolygonConstructionTest, CopyAssignment)
	TEST_F (PolygonConstructionTest, MoveAssignment)
	TEST_F (PolygonConstructionTest, SelfCopyAssignment)
	TEST_F (PolygonConstructionTest, AddVertexWithCoordinates)
	TEST_F (PolygonExtremePointsTest, ExtremePointsSingleVertex)
	TEST_F (PolygonExtremePointsTest, ExtremePointsMultipleVertices)
	TEST_F (PolygonExtremePointsTest, NegativeCoordinates)
	TEST_F (PolygonVertexAccessTest, GetFirstVertex)
	TEST_F (PolygonVertexAccessTest, GetLastVertex)
	TEST_F (PolygonVertexAccessTest, GetFirstVertexEmptyPolygonThrows)
	TEST_F (PolygonVertexAccessTest, GetLastVertexEmptyPolygonThrows)
	TEST_F (PolygonVertexAccessTest, VertexBelongsToPolygon)
	TEST_F (PolygonVertexAccessTest, VertexDoesNotBelongToPolygon)
	TEST_F (PolygonVertexAccessTest, GetNextVertex)
	TEST_F (PolygonVertexAccessTest, GetPrevVertex)
	TEST_F (PolygonSegmentAccessTest, GetFirstSegment)
	TEST_F (PolygonSegmentAccessTest, GetLastSegment)
	TEST_F (PolygonSegmentAccessTest, GetFirstSegmentSingleVertexThrows)
	TEST_F (PolygonSegmentAccessTest, GetFirstSegmentEmptyPolygonThrows)
	TEST_F (PolygonVertexIteratorTest, IterateAllVertices)
	TEST_F (PolygonVertexIteratorTest, GetCurrentVertex)
	TEST_F (PolygonVertexIteratorTest, EmptyPolygonThrows)
	TEST_F (PolygonSegmentIteratorTest, OpenPolygonIteratesNMinus1Segments)
	TEST_F (PolygonSegmentIteratorTest, ClosedPolygonIteratesNSegments)
	TEST_F (PolygonSegmentIteratorTest, GetCurrentSegment)
	TEST_F (PolygonSegmentIteratorTest, EmptyPolygonThrows)
	TEST_F (PolygonSegmentIteratorTest, SingleVertexPolygonThrows)
	TEST_F (PolygonIntersectionTest, SegmentIntersectsPolygon)
	TEST_F (PolygonIntersectionTest, SegmentDoesNotIntersectPolygon)
	TEST_F (PolygonIntersectionTest, SegmentInsidePolygon)
	TEST_F (PolygonSelfIntersectionTest, ValidPolygonConstruction)
	TEST_F (PolygonSelfIntersectionTest, SelfIntersectingVertexThrows)
	TEST_F (PolygonSelfIntersectionTest, SelfIntersectingAddVertexThrows)
	TEST_F (PolygonColinearityTest, ColinearPointExtendsEdge)
	TEST_F (PolygonColinearityTest, PointInsideLastSegmentThrows)
	TEST_F (PolygonContainmentTest, PointInsidePolygon)
	TEST_F (PolygonContainmentTest, PointOutsidePolygon)
	TEST_F (PolygonContainmentTest, PointNearEdge)
	TEST_F (PolygonContainmentTest, OpenPolygonContainmentThrows)
	TEST_F (PolygonRemoveVertexTest, RemoveExistingVertex)
	TEST_F (PolygonRemoveVertexTest, RemoveNonExistingVertexThrows)
	TEST_F (PolygonFromTriangleTest, ConstructFromTriangle)
	TEST_F (PolygonFromTriangleTest, CorrectVerticesFromTriangle)
	TEST_F (RegularPolygonConstructionTest, DefaultConstruction)
	TEST_F (RegularPolygonConstructionTest, ConstructTriangle)
	TEST_F (RegularPolygonConstructionTest, ConstructSquare)
	TEST_F (RegularPolygonConstructionTest, ConstructHexagon)
	TEST_F (RegularPolygonConstructionTest, LessThanThreeSidesThrows)
	TEST_F (RegularPolygonConstructionTest, RadiusCalculation)
	TEST_F (RegularPolygonVertexTest, GetVertexInRange)
	TEST_F (RegularPolygonVertexTest, GetVertexOutOfRangeThrows)
	TEST_F (RegularPolygonVertexTest, GetFirstVertex)
	TEST_F (RegularPolygonVertexTest, GetLastVertex)
	TEST_F (RegularPolygonVertexTest, VerticesAreEquidistantFromCenter)
	TEST_F (RegularPolygonSegmentTest, GetFirstSegment)
	TEST_F (RegularPolygonSegmentTest, GetLastSegment)
	TEST_F (RegularPolygonSegmentTest, AllSidesEqualLength)
	TEST_F (RegularPolygonVertexIteratorTest, IterateAllVertices)
	TEST_F (RegularPolygonVertexIteratorTest, GetCurrentVertex)
	TEST_F (RegularPolygonVertexIteratorTest, NextWithoutCurrent)
	TEST_F (RegularPolygonVertexIteratorTest, GetCurrentVertexWithoutCurrent)
	TEST_F (RegularPolygonSegmentIteratorTest, IterateAllSegments)
	TEST_F (RegularPolygonSegmentIteratorTest, GetCurrentSegment)
	TEST_F (RegularPolygonSegmentIteratorTest, NextWithoutCurrent)
	TEST_F (RegularPolygonSegmentIteratorTest, GetCurrentSegmentWithoutCurrent)
	TEST_F (RegularPolygonExtremePointsTest, LowestPoint)
	TEST_F (RegularPolygonExtremePointsTest, HighestPoint)
	TEST_F (RegularPolygonExtremePointsTest, LeftmostPoint)
	TEST_F (RegularPolygonExtremePointsTest, RightmostPoint)
	TEST_F (RegularPolygonRotationTest, NoRotation)
	TEST_F (RegularPolygonRotationTest, RotationChangesVertexPositions)
	TEST_F (RegularPolygonRotationTest, AllVerticesAtSameRadiusAfterRotation)
	TEST_F (PolygonFromRegularTest, ConstructFromRegularPolygon)
	TEST_F (PolygonFromRegularTest, AssignFromRegularPolygon)
	TEST_F (PolygonFromRegularTest, VerticesMatch)
	TEST (PolygonTypeTraits, MoveConstructorIsNoexcept)
	TEST (PolygonTypeTraits, MoveAssignmentIsNoexcept)
	TEST (PolygonEdgeCases, PolygonWithManyVertices)
	TEST (PolygonEdgeCases, RegularPolygonWithManyVertices)
	TEST (PolygonEdgeCases, VerySmallPolygon)
	TEST (PolygonEdgeCases, NegativeCoordinatesPolygon)
int	main (int argc, char **argv)

Variables
constexpr double	EPSILON = 1e-6

Detailed Description

Comprehensive test suite for polygon.H - 2D polygon operations.

Tests cover:

• Vertex class: construction, assignment, navigation
• Polygon class: construction, vertex management, iterators, self-intersection prevention, containment testing
• Regular_Polygon class: construction, vertex computation, iterators
• Edge cases: empty polygons, single vertices, colinearity
• Move semantics and copy operations

Definition in file polygon_test.cc.

Function Documentation

approx_equal()

bool approx_equal	(	const Geom_Number &	a,
		const Geom_Number &	b,
		double	tol = EPSILON
	)

Definition at line 57 of file polygon_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), and Aleph::maps().

Referenced by points_equal(), and TEST_F().

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 1279 of file polygon_test.cc.

References Aleph::maps().

points_equal()

bool points_equal	(	const Point &	a,
		const Point &	b,
		double	tol = EPSILON
	)

Definition at line 64 of file polygon_test.cc.

References approx_equal(), Point::get_x(), Point::get_y(), and Aleph::maps().

Referenced by TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), and TEST_F().

TEST() [1/6]

TEST	(	PolygonEdgeCases	,
		NegativeCoordinatesPolygon
	)

Definition at line 1262 of file polygon_test.cc.

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

TEST() [2/6]

TEST	(	PolygonEdgeCases	,
		PolygonWithManyVertices
	)

Definition at line 1209 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::close(), Polygon::contains_to(), cos(), Polygon::is_closed(), Aleph::maps(), N, PI, sin(), Polygon::size(), and y.

TEST() [3/6]

TEST	(	PolygonEdgeCases	,
		RegularPolygonWithManyVertices
	)

Definition at line 1232 of file polygon_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Regular_Polygon::get_vertex(), Point::get_x(), Point::get_y(), Aleph::maps(), Regular_Polygon::radius(), and Regular_Polygon::size().

TEST() [4/6]

TEST	(	PolygonEdgeCases	,
		VerySmallPolygon
	)

Definition at line 1250 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::close(), Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST() [5/6]

TEST	(	PolygonTypeTraits	,
		MoveAssignmentIsNoexcept
	)

Definition at line 1200 of file polygon_test.cc.

References Aleph::maps().

TEST() [6/6]

TEST	(	PolygonTypeTraits	,
		MoveConstructorIsNoexcept
	)

Definition at line 1195 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [1/90]

TEST_F	(	PolygonColinearityTest	,
		ColinearPointExtendsEdge
	)

Definition at line 651 of file polygon_test.cc.

References Polygon::add_vertex(), Aleph::maps(), and Polygon::size().

TEST_F() [2/90]

TEST_F	(	PolygonColinearityTest	,
		PointInsideLastSegmentThrows
	)

Definition at line 662 of file polygon_test.cc.

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

TEST_F() [3/90]

TEST_F	(	PolygonConstructionTest	,
		AddMultipleVertices
	)

Definition at line 194 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [4/90]

TEST_F	(	PolygonConstructionTest	,
		AddSingleVertex
	)

Definition at line 185 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [5/90]

TEST_F	(	PolygonConstructionTest	,
		AddVertexWithCoordinates
	)

Definition at line 281 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::get_first_vertex(), Aleph::maps(), and Polygon::size().

TEST_F() [6/90]

TEST_F	(	PolygonConstructionTest	,
		CannotAddVertexToClosedPolygon
	)

Definition at line 213 of file polygon_test.cc.

References Polygon::add_vertex(), create_triangle(), and Aleph::maps().

TEST_F() [7/90]

TEST_F	(	PolygonConstructionTest	,
		CannotCloseAlreadyClosedPolygon
	)

Definition at line 220 of file polygon_test.cc.

References Polygon::close(), create_triangle(), and Aleph::maps().

TEST_F() [8/90]

TEST_F	(	PolygonConstructionTest	,
		ClosePolygon
	)

Definition at line 205 of file polygon_test.cc.

References create_triangle(), Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [9/90]

TEST_F	(	PolygonConstructionTest	,
		CopyAssignment
	)

Definition at line 249 of file polygon_test.cc.

References create_triangle(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [10/90]

TEST_F	(	PolygonConstructionTest	,
		CopyConstruction
	)

Definition at line 227 of file polygon_test.cc.

References Aleph::copy(), Aleph::maps(), points_equal(), and Aleph::HTList::size().

TEST_F() [11/90]

TEST_F	(	PolygonConstructionTest	,
		DefaultConstruction
	)

Definition at line 178 of file polygon_test.cc.

References Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [12/90]

TEST_F	(	PolygonConstructionTest	,
		MoveAssignment
	)

Definition at line 260 of file polygon_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [13/90]

TEST_F	(	PolygonConstructionTest	,
		MoveConstruction
	)

Definition at line 237 of file polygon_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [14/90]

TEST_F	(	PolygonConstructionTest	,
		SelfCopyAssignment
	)

Definition at line 272 of file polygon_test.cc.

References Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [15/90]

TEST_F	(	PolygonContainmentTest	,
		OpenPolygonContainmentThrows
	)

Definition at line 710 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::contains_to(), and Aleph::maps().

TEST_F() [16/90]

TEST_F	(	PolygonContainmentTest	,
		PointInsidePolygon
	)

Definition at line 692 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [17/90]

TEST_F	(	PolygonContainmentTest	,
		PointNearEdge
	)

Definition at line 704 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [18/90]

TEST_F	(	PolygonContainmentTest	,
		PointOutsidePolygon
	)

Definition at line 698 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [19/90]

TEST_F	(	PolygonExtremePointsTest	,
		ExtremePointsMultipleVertices
	)

Definition at line 309 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::highest_point(), Polygon::leftmost_point(), Polygon::lowest_point(), Aleph::maps(), and Polygon::rightmost_point().

TEST_F() [20/90]

TEST_F	(	PolygonExtremePointsTest	,
		ExtremePointsSingleVertex
	)

Definition at line 297 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::highest_point(), Polygon::leftmost_point(), Polygon::lowest_point(), Aleph::maps(), and Polygon::rightmost_point().

TEST_F() [21/90]

TEST_F	(	PolygonExtremePointsTest	,
		NegativeCoordinates
	)

Definition at line 323 of file polygon_test.cc.

References Polygon::add_vertex(), Polygon::highest_point(), Polygon::leftmost_point(), Polygon::lowest_point(), Aleph::maps(), and Polygon::rightmost_point().

TEST_F() [22/90]

TEST_F	(	PolygonFromRegularTest	,
		AssignFromRegularPolygon
	)

Definition at line 1162 of file polygon_test.cc.

References Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [23/90]

TEST_F	(	PolygonFromRegularTest	,
		ConstructFromRegularPolygon
	)

Definition at line 1153 of file polygon_test.cc.

References Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [24/90]

TEST_F	(	PolygonFromRegularTest	,
		VerticesMatch
	)

Definition at line 1173 of file polygon_test.cc.

References Aleph::maps(), points_equal(), Polygon::size(), and Aleph::HTList::size().

TEST_F() [25/90]

TEST_F	(	PolygonFromTriangleTest	,
		ConstructFromTriangle
	)

Definition at line 758 of file polygon_test.cc.

References Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [26/90]

TEST_F	(	PolygonFromTriangleTest	,
		CorrectVerticesFromTriangle
	)

Definition at line 767 of file polygon_test.cc.

References Polygon::contains_to(), Polygon::is_closed(), Aleph::maps(), and Polygon::size().

TEST_F() [27/90]

TEST_F	(	PolygonIntersectionTest	,
		SegmentDoesNotIntersectPolygon
	)

Definition at line 587 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [28/90]

TEST_F	(	PolygonIntersectionTest	,
		SegmentInsidePolygon
	)

Definition at line 593 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [29/90]

TEST_F	(	PolygonIntersectionTest	,
		SegmentIntersectsPolygon
	)

Definition at line 581 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [30/90]

TEST_F	(	PolygonRemoveVertexTest	,
		RemoveExistingVertex
	)

Definition at line 738 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [31/90]

TEST_F	(	PolygonRemoveVertexTest	,
		RemoveNonExistingVertexThrows
	)

Definition at line 746 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [32/90]

TEST_F	(	PolygonSegmentAccessTest	,
		GetFirstSegment
	)

Definition at line 428 of file polygon_test.cc.

References Segment::get_src_point(), Segment::get_tgt_point(), Aleph::maps(), and points_equal().

TEST_F() [33/90]

TEST_F	(	PolygonSegmentAccessTest	,
		GetFirstSegmentEmptyPolygonThrows
	)

Definition at line 452 of file polygon_test.cc.

References Polygon::get_first_segment(), and Aleph::maps().

TEST_F() [34/90]

TEST_F	(	PolygonSegmentAccessTest	,
		GetFirstSegmentSingleVertexThrows
	)

Definition at line 444 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [35/90]

TEST_F	(	PolygonSegmentAccessTest	,
		GetLastSegment
	)

Definition at line 436 of file polygon_test.cc.

References Segment::get_src_point(), Segment::get_tgt_point(), Aleph::maps(), and points_equal().

TEST_F() [36/90]

TEST_F	(	PolygonSegmentIteratorTest	,
		ClosedPolygonIteratesNSegments
	)

Definition at line 528 of file polygon_test.cc.

References Aleph::count(), Polygon::Segment_Iterator::has_curr(), and Aleph::maps().

TEST_F() [37/90]

TEST_F	(	PolygonSegmentIteratorTest	,
		EmptyPolygonThrows
	)

Definition at line 548 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [38/90]

TEST_F	(	PolygonSegmentIteratorTest	,
		GetCurrentSegment
	)

Definition at line 539 of file polygon_test.cc.

References Polygon::Segment_Iterator::get_current_segment(), Segment::get_src_point(), Segment::get_tgt_point(), Aleph::maps(), and points_equal().

TEST_F() [39/90]

TEST_F	(	PolygonSegmentIteratorTest	,
		OpenPolygonIteratesNMinus1Segments
	)

Definition at line 518 of file polygon_test.cc.

References Aleph::count(), Polygon::Segment_Iterator::has_curr(), and Aleph::maps().

TEST_F() [40/90]

TEST_F	(	PolygonSegmentIteratorTest	,
		SingleVertexPolygonThrows
	)

Definition at line 554 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [41/90]

TEST_F	(	PolygonSelfIntersectionTest	,
		SelfIntersectingAddVertexThrows
	)

Definition at line 629 of file polygon_test.cc.

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

TEST_F() [42/90]

TEST_F	(	PolygonSelfIntersectionTest	,
		SelfIntersectingVertexThrows
	)

Definition at line 617 of file polygon_test.cc.

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

TEST_F() [43/90]

TEST_F	(	PolygonSelfIntersectionTest	,
		ValidPolygonConstruction
	)

Definition at line 605 of file polygon_test.cc.

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

TEST_F() [44/90]

TEST_F	(	PolygonVertexAccessTest	,
		GetFirstVertex
	)

Definition at line 355 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [45/90]

TEST_F	(	PolygonVertexAccessTest	,
		GetFirstVertexEmptyPolygonThrows
	)

Definition at line 369 of file polygon_test.cc.

References Polygon::get_first_vertex(), and Aleph::maps().

TEST_F() [46/90]

TEST_F	(	PolygonVertexAccessTest	,
		GetLastVertex
	)

Definition at line 362 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [47/90]

TEST_F	(	PolygonVertexAccessTest	,
		GetLastVertexEmptyPolygonThrows
	)

Definition at line 375 of file polygon_test.cc.

References Polygon::get_last_vertex(), and Aleph::maps().

TEST_F() [48/90]

TEST_F	(	PolygonVertexAccessTest	,
		GetNextVertex
	)

Definition at line 393 of file polygon_test.cc.

References Aleph::maps(), and Aleph::next().

TEST_F() [49/90]

TEST_F	(	PolygonVertexAccessTest	,
		GetPrevVertex
	)

Definition at line 402 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [50/90]

TEST_F	(	PolygonVertexAccessTest	,
		VertexBelongsToPolygon
	)

Definition at line 381 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [51/90]

TEST_F	(	PolygonVertexAccessTest	,
		VertexDoesNotBelongToPolygon
	)

Definition at line 387 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [52/90]

TEST_F	(	PolygonVertexIteratorTest	,
		EmptyPolygonThrows
	)

Definition at line 494 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [53/90]

TEST_F	(	PolygonVertexIteratorTest	,
		GetCurrentVertex
	)

Definition at line 485 of file polygon_test.cc.

References Polygon::Vertex_Iterator::get_current_vertex(), and Aleph::maps().

TEST_F() [54/90]

TEST_F	(	PolygonVertexIteratorTest	,
		IterateAllVertices
	)

Definition at line 476 of file polygon_test.cc.

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

TEST_F() [55/90]

TEST_F	(	RegularPolygonConstructionTest	,
		ConstructHexagon
	)

Definition at line 811 of file polygon_test.cc.

References Regular_Polygon::get_center(), Aleph::maps(), points_equal(), and Regular_Polygon::size().

TEST_F() [56/90]

TEST_F	(	RegularPolygonConstructionTest	,
		ConstructSquare
	)

Definition at line 803 of file polygon_test.cc.

References EPSILON, Regular_Polygon::get_side_size(), Aleph::maps(), and Regular_Polygon::size().

TEST_F() [57/90]

TEST_F	(	RegularPolygonConstructionTest	,
		ConstructTriangle
	)

Definition at line 794 of file polygon_test.cc.

References EPSILON, Aleph::maps(), and Aleph::HTList::size().

TEST_F() [58/90]

TEST_F	(	RegularPolygonConstructionTest	,
		DefaultConstruction
	)

Definition at line 787 of file polygon_test.cc.

References Regular_Polygon::get_side_size(), Aleph::maps(), and Regular_Polygon::size().

TEST_F() [59/90]

TEST_F	(	RegularPolygonConstructionTest	,
		LessThanThreeSidesThrows
	)

Definition at line 819 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [60/90]

TEST_F	(	RegularPolygonConstructionTest	,
		RadiusCalculation
	)

Definition at line 826 of file polygon_test.cc.

References EPSILON, Aleph::maps(), and Regular_Polygon::radius().

TEST_F() [61/90]

TEST_F	(	RegularPolygonExtremePointsTest	,
		HighestPoint
	)

Definition at line 1075 of file polygon_test.cc.

References Point::highest_point(), Aleph::maps(), and points_equal().

TEST_F() [62/90]

TEST_F	(	RegularPolygonExtremePointsTest	,
		LeftmostPoint
	)

Definition at line 1084 of file polygon_test.cc.

References Point::leftmost_point(), Aleph::maps(), and points_equal().

TEST_F() [63/90]

TEST_F	(	RegularPolygonExtremePointsTest	,
		LowestPoint
	)

Definition at line 1066 of file polygon_test.cc.

References Point::lowest_point(), Aleph::maps(), and points_equal().

TEST_F() [64/90]

TEST_F	(	RegularPolygonExtremePointsTest	,
		RightmostPoint
	)

Definition at line 1093 of file polygon_test.cc.

References Aleph::maps(), points_equal(), and Point::rightmost_point().

TEST_F() [65/90]

TEST_F	(	RegularPolygonRotationTest	,
		AllVerticesAtSameRadiusAfterRotation
	)

Definition at line 1131 of file polygon_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Regular_Polygon::get_vertex(), Point::get_x(), Point::get_y(), Aleph::maps(), PI, Regular_Polygon::radius(), and Regular_Polygon::size().

TEST_F() [66/90]

TEST_F	(	RegularPolygonRotationTest	,
		NoRotation
	)

Definition at line 1108 of file polygon_test.cc.

References Regular_Polygon::get_vertex(), and Aleph::maps().

TEST_F() [67/90]

TEST_F	(	RegularPolygonRotationTest	,
		RotationChangesVertexPositions
	)

Definition at line 1118 of file polygon_test.cc.

References approx_equal(), Aleph::maps(), and PI.

TEST_F() [68/90]

TEST_F	(	RegularPolygonSegmentIteratorTest	,
		GetCurrentSegment
	)

Definition at line 1019 of file polygon_test.cc.

References Regular_Polygon::Segment_Iterator::get_current_segment(), Segment::get_src_point(), Segment::get_tgt_point(), Aleph::maps(), and points_equal().

TEST_F() [69/90]

TEST_F	(	RegularPolygonSegmentIteratorTest	,
		GetCurrentSegmentWithoutCurrent
	)

Definition at line 1041 of file polygon_test.cc.

References Regular_Polygon::Segment_Iterator::get_current_segment(), Aleph::maps(), and Regular_Polygon::Segment_Iterator::next_ne().

TEST_F() [70/90]

TEST_F	(	RegularPolygonSegmentIteratorTest	,
		IterateAllSegments
	)

Definition at line 1010 of file polygon_test.cc.

References Aleph::count(), Regular_Polygon::Segment_Iterator::has_curr(), and Aleph::maps().

TEST_F() [71/90]

TEST_F	(	RegularPolygonSegmentIteratorTest	,
		NextWithoutCurrent
	)

Definition at line 1031 of file polygon_test.cc.

References Regular_Polygon::Segment_Iterator::has_curr(), Aleph::maps(), Regular_Polygon::Segment_Iterator::next(), and Regular_Polygon::Segment_Iterator::next_ne().

TEST_F() [72/90]

TEST_F	(	RegularPolygonSegmentTest	,
		AllSidesEqualLength
	)

Definition at line 929 of file polygon_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Aleph::maps(), and Segment::size().

TEST_F() [73/90]

TEST_F	(	RegularPolygonSegmentTest	,
		GetFirstSegment
	)

Definition at line 909 of file polygon_test.cc.

References Segment::get_src_point(), Segment::get_tgt_point(), Aleph::maps(), and points_equal().

TEST_F() [74/90]

TEST_F	(	RegularPolygonSegmentTest	,
		GetLastSegment
	)

Definition at line 919 of file polygon_test.cc.

References Segment::get_src_point(), Segment::get_tgt_point(), Aleph::maps(), and points_equal().

TEST_F() [75/90]

TEST_F	(	RegularPolygonVertexIteratorTest	,
		GetCurrentVertex
	)

Definition at line 967 of file polygon_test.cc.

References Regular_Polygon::Vertex_Iterator::get_current_vertex(), Aleph::maps(), and points_equal().

TEST_F() [76/90]

TEST_F	(	RegularPolygonVertexIteratorTest	,
		GetCurrentVertexWithoutCurrent
	)

Definition at line 986 of file polygon_test.cc.

References Regular_Polygon::Vertex_Iterator::get_current_vertex(), Aleph::maps(), and Regular_Polygon::Vertex_Iterator::next_ne().

TEST_F() [77/90]

TEST_F	(	RegularPolygonVertexIteratorTest	,
		IterateAllVertices
	)

Definition at line 958 of file polygon_test.cc.

References Aleph::count(), Regular_Polygon::Vertex_Iterator::has_curr(), and Aleph::maps().

TEST_F() [78/90]

TEST_F	(	RegularPolygonVertexIteratorTest	,
		NextWithoutCurrent
	)

Definition at line 976 of file polygon_test.cc.

References Regular_Polygon::Vertex_Iterator::has_curr(), Aleph::maps(), Regular_Polygon::Vertex_Iterator::next(), and Regular_Polygon::Vertex_Iterator::next_ne().

TEST_F() [79/90]

TEST_F	(	RegularPolygonVertexTest	,
		GetFirstVertex
	)

Definition at line 861 of file polygon_test.cc.

References Aleph::maps(), and points_equal().

TEST_F() [80/90]

TEST_F	(	RegularPolygonVertexTest	,
		GetLastVertex
	)

Definition at line 869 of file polygon_test.cc.

References Aleph::maps(), and points_equal().

TEST_F() [81/90]

TEST_F	(	RegularPolygonVertexTest	,
		GetVertexInRange
	)

Definition at line 849 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [82/90]

TEST_F	(	RegularPolygonVertexTest	,
		GetVertexOutOfRangeThrows
	)

Definition at line 855 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [83/90]

TEST_F	(	RegularPolygonVertexTest	,
		VerticesAreEquidistantFromCenter
	)

Definition at line 877 of file polygon_test.cc.

References EPSILON, __gmp_expr< mpq_t, mpq_t >::get_d(), Point::get_x(), Point::get_y(), and Aleph::maps().

TEST_F() [84/90]

TEST_F	(	VertexTest	,
		ConstructFromPoint
	)

Definition at line 93 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [85/90]

TEST_F	(	VertexTest	,
		CopyAssignment
	)

Definition at line 109 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [86/90]

TEST_F	(	VertexTest	,
		CopyConstruction
	)

Definition at line 100 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [87/90]

TEST_F	(	VertexTest	,
		DefaultConstruction
	)

Definition at line 86 of file polygon_test.cc.

References Aleph::maps().

TEST_F() [88/90]

TEST_F	(	VertexTest	,
		DlinkToVertexConstConversion
	)

Definition at line 139 of file polygon_test.cc.

References Vertex::dlink_to_vertex(), and Aleph::maps().

TEST_F() [89/90]

TEST_F	(	VertexTest	,
		DlinkToVertexConversion
	)

Definition at line 129 of file polygon_test.cc.

References Vertex::dlink_to_vertex(), and Aleph::maps().

TEST_F() [90/90]

TEST_F	(	VertexTest	,
		SelfAssignment
	)

Definition at line 120 of file polygon_test.cc.

References Aleph::maps().

Variable Documentation

EPSILON

constexpr double EPSILON = 1e-6

constexpr

Definition at line 54 of file polygon_test.cc.

Referenced by TEST_F(), TEST_F(), TEST_F(), and TEST_F().