robust_predicates_test.cc File Reference

Tests for robust geometry predicates in point.H. More...

#include <gtest/gtest.h>
#include <point.H>
#include "geometry_visual_golden.h"

Include dependency graph for robust_predicates_test.cc:

Go to the source code of this file.

Functions
	TEST (Orientation, CCW)
	TEST (Orientation, CW)
	TEST (Orientation, Collinear)
	TEST (Orientation, DegenerateCoincident)
	TEST (InCircle, InsideCCW)
	TEST (InCircle, InsideCW)
	TEST (InCircle, OnCircle)
	TEST (InCircle, Outside)
	TEST (InCircle, DegenerateTriangleCollinear)
	TEST (InCircleDeterminant, SignDependsOnTriangleOrientation)
	TEST (OnSegment, Endpoint)
	TEST (OnSegment, Interior)
	TEST (OnSegment, Outside)
	TEST (OnSegment, NotCollinear)
	TEST (SegmentsIntersect, ProperCross)
	TEST (SegmentsIntersect, TShaped)
	TEST (SegmentsIntersect, SharedEndpoint)
	TEST (SegmentsIntersect, CollinearOverlap)
	TEST (SegmentsIntersect, CollinearDisjoint)
	TEST (SegmentsIntersect, Parallel)
	TEST (SegmentsIntersect, Disjoint)
	TEST (SegmentsIntersect, FourPointOverload)
	TEST (IntersectionPoint, SimpleXCross)
	TEST (IntersectionPoint, ExactRational)
	TEST (IntersectionPoint, ExactRationalNonTrivial)
	TEST (IntersectionPoint, VerticalSegment)
	TEST (IntersectionPoint, HorizontalSegment)
	TEST (IntersectionPoint, ParallelThrows)
	TEST (IntersectionPoint, DisjointNonParallelThrows)
	TEST (IntersectionPoint, CollinearOverlapThrows)
	TEST (IntersectionPoint, CollinearTouchingAtEndpointReturnsUniquePoint)
	TEST (IntersectionPoint, DegeneratePointOnSegmentReturnsThatPoint)
	TEST (IntersectionPoint, DegenerateIdenticalPointsReturnThatPoint)
	TEST (IsParallel, ExactParallel)
	TEST (IsParallel, AntiParallel)
	TEST (IsParallel, NotParallel)
	TEST (IsParallel, VerticalPair)
	TEST (IsParallel, HorizontalPair)
	TEST (TriangleArea, Known)
	TEST (TriangleArea, Degenerate)
	TEST (TriangleArea, ExactRational)

Detailed Description

Tests for robust geometry predicates in point.H.

Tests orientation(), in_circle(), on_segment(), segments_intersect(), segment_intersection_point(), is_parallel_with(), and area_of_triangle().

Definition in file robust_predicates_test.cc.

Function Documentation

TEST() [1/41]

TEST	(	InCircle	,
		DegenerateTriangleCollinear
	)

Definition at line 114 of file robust_predicates_test.cc.

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

TEST() [2/41]

TEST	(	InCircle	,
		InsideCCW
	)

Definition at line 73 of file robust_predicates_test.cc.

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

TEST() [3/41]

TEST	(	InCircle	,
		InsideCW
	)

Definition at line 80 of file robust_predicates_test.cc.

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

TEST() [4/41]

TEST	(	InCircle	,
		OnCircle
	)

Definition at line 87 of file robust_predicates_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::TestVisual::emit_case_svg(), Aleph::in_circle(), and Aleph::TestVisual::SvgScene::segments.

TEST() [5/41]

TEST	(	InCircle	,
		Outside
	)

Definition at line 107 of file robust_predicates_test.cc.

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

TEST() [6/41]

TEST	(	InCircleDeterminant	,
		SignDependsOnTriangleOrientation
	)

Definition at line 121 of file robust_predicates_test.cc.

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

TEST() [7/41]

TEST	(	IntersectionPoint	,
		CollinearOverlapThrows
	)

Definition at line 310 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::segment_intersection_point(), and Aleph::segments_intersect().

TEST() [8/41]

TEST	(	IntersectionPoint	,
		CollinearTouchingAtEndpointReturnsUniquePoint
	)

Definition at line 318 of file robust_predicates_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::TestVisual::emit_case_svg(), Aleph::Point::get_x(), Aleph::Point::get_y(), Aleph::segment_intersection_point(), and Aleph::TestVisual::SvgScene::segments.

TEST() [9/41]

TEST	(	IntersectionPoint	,
		DegenerateIdenticalPointsReturnThatPoint
	)

Definition at line 345 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Point::get_x(), Aleph::Point::get_y(), and Aleph::segment_intersection_point().

TEST() [10/41]

TEST	(	IntersectionPoint	,
		DegeneratePointOnSegmentReturnsThatPoint
	)

Definition at line 336 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Point::get_x(), Aleph::Point::get_y(), and Aleph::segment_intersection_point().

TEST() [11/41]

TEST	(	IntersectionPoint	,
		DisjointNonParallelThrows
	)

Definition at line 302 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::segment_intersection_point(), and Aleph::segments_intersect().

TEST() [12/41]

TEST	(	IntersectionPoint	,
		ExactRational
	)

Definition at line 241 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Point::get_x(), Aleph::Point::get_y(), and Aleph::segment_intersection_point().

TEST() [13/41]

TEST	(	IntersectionPoint	,
		ExactRationalNonTrivial
	)

Definition at line 253 of file robust_predicates_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::TestVisual::emit_case_svg(), Aleph::Point::get_x(), Aleph::Point::get_y(), Aleph::segment_intersection_point(), and Aleph::TestVisual::SvgScene::segments.

TEST() [14/41]

TEST	(	IntersectionPoint	,
		HorizontalSegment
	)

Definition at line 286 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Point::get_x(), Aleph::Point::get_y(), and Aleph::segment_intersection_point().

TEST() [15/41]

TEST	(	IntersectionPoint	,
		ParallelThrows
	)

Definition at line 295 of file robust_predicates_test.cc.

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

TEST() [16/41]

TEST	(	IntersectionPoint	,
		SimpleXCross
	)

Definition at line 232 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Point::get_x(), Aleph::Point::get_y(), and Aleph::segment_intersection_point().

TEST() [17/41]

TEST	(	IntersectionPoint	,
		VerticalSegment
	)

Definition at line 277 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Point::get_x(), Aleph::Point::get_y(), Aleph::segment_intersection_point(), and Aleph::vertical.

TEST() [18/41]

TEST	(	IsParallel	,
		AntiParallel
	)

Definition at line 363 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [19/41]

TEST	(	IsParallel	,
		ExactParallel
	)

Definition at line 356 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [20/41]

TEST	(	IsParallel	,
		HorizontalPair
	)

Definition at line 384 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [21/41]

TEST	(	IsParallel	,
		NotParallel
	)

Definition at line 370 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [22/41]

TEST	(	IsParallel	,
		VerticalPair
	)

Definition at line 377 of file robust_predicates_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [23/41]

TEST	(	OnSegment	,
		Endpoint
	)

Definition at line 135 of file robust_predicates_test.cc.

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

TEST() [24/41]

TEST	(	OnSegment	,
		Interior
	)

Definition at line 142 of file robust_predicates_test.cc.

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

TEST() [25/41]

TEST	(	OnSegment	,
		NotCollinear
	)

Definition at line 154 of file robust_predicates_test.cc.

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

TEST() [26/41]

TEST	(	OnSegment	,
		Outside
	)

Definition at line 148 of file robust_predicates_test.cc.

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

TEST() [27/41]

TEST	(	Orientation	,
		CCW
	)

Definition at line 47 of file robust_predicates_test.cc.

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

TEST() [28/41]

TEST	(	Orientation	,
		Collinear
	)

Definition at line 59 of file robust_predicates_test.cc.

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

TEST() [29/41]

TEST	(	Orientation	,
		CW
	)

Definition at line 53 of file robust_predicates_test.cc.

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

TEST() [30/41]

TEST	(	Orientation	,
		DegenerateCoincident
	)

Definition at line 65 of file robust_predicates_test.cc.

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

TEST() [31/41]

TEST	(	SegmentsIntersect	,
		CollinearDisjoint
	)

Definition at line 201 of file robust_predicates_test.cc.

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

TEST() [32/41]

TEST	(	SegmentsIntersect	,
		CollinearOverlap
	)

Definition at line 184 of file robust_predicates_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::TestVisual::emit_case_svg(), Aleph::TestVisual::SvgScene::segments, and Aleph::segments_intersect().

TEST() [33/41]

TEST	(	SegmentsIntersect	,
		Disjoint
	)

Definition at line 215 of file robust_predicates_test.cc.

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

TEST() [34/41]

TEST	(	SegmentsIntersect	,
		FourPointOverload
	)

Definition at line 222 of file robust_predicates_test.cc.

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

TEST() [35/41]

TEST	(	SegmentsIntersect	,
		Parallel
	)

Definition at line 208 of file robust_predicates_test.cc.

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

TEST() [36/41]

TEST	(	SegmentsIntersect	,
		ProperCross
	)

Definition at line 162 of file robust_predicates_test.cc.

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

TEST() [37/41]

TEST	(	SegmentsIntersect	,
		SharedEndpoint
	)

Definition at line 177 of file robust_predicates_test.cc.

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

TEST() [38/41]

TEST	(	SegmentsIntersect	,
		TShaped
	)

Definition at line 169 of file robust_predicates_test.cc.

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

TEST() [39/41]

TEST	(	TriangleArea	,
		Degenerate
	)

Definition at line 400 of file robust_predicates_test.cc.

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

TEST() [40/41]

TEST	(	TriangleArea	,
		ExactRational
	)

Definition at line 406 of file robust_predicates_test.cc.

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

TEST() [41/41]

TEST	(	TriangleArea	,
		Known
	)

Definition at line 393 of file robust_predicates_test.cc.

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