#include <gtest/gtest.h>
#include <cctype>
#include <sstream>
#include <string>
#include <vector>
#include <tikzgeom_algorithms.H>
#include <tikzgeom_scene.H>

Include dependency graph for tikzgeom_algorithms_test.cc:

Functions
	TEST (TikzGeomAlgorithmsTest, LayerOrderIsRespected)

	TEST (TikzGeomAlgorithmsTest, VisualizeConvexHull)

	TEST (TikzGeomAlgorithmsTest, VisualizeConvexIntersection)

	TEST (TikzGeomAlgorithmsTest, VisualizeVoronoi)

	TEST (TikzGeomAlgorithmsTest, VisualizeDelaunay)

	TEST (TikzGeomAlgorithmsTest, VisualizePowerDiagram)

	TEST (TikzGeomAlgorithmsTest, VisualizeSegmentArrangement)

	TEST (TikzGeomAlgorithmsTest, VisualizeSegmentArrangementFaceColoring)

	TEST (TikzGeomAlgorithmsTest, VisualizeShortestPathInPolygon)

	TEST (TikzGeomAlgorithmsTest, VisualizeAlphaShape)

	TEST (TikzGeomAlgorithmsTest, VisualizeRegularTriangulation)

	TEST (TikzGeomAlgorithmsTest, VisualizeClosestPair)

	TEST (TikzGeomAlgorithmsTest, VisualizeRotatingCalipers)

	TEST (TikzGeomAlgorithmsTest, VisualizeHalfPlaneIntersection)

	TEST (TikzGeomAlgorithmsTest, VisualizeMinkowskiSum)

	TEST (TikzGeomAlgorithmsTest, VisualizeMonotoneTriangulation)

	TEST (TikzGeomAlgorithmsTest, VisualizeVisibilityPolygon)

	TEST (TikzGeomAlgorithmsTest, VisualizeLineSweep)

	TEST (TikzGeomAlgorithmsTest, VisualizeKDTreePartitions)

	TEST (TikzGeomAlgorithmsTest, VisualizeRangeTreeAndQuery)

	TEST (TikzGeomAlgorithmsTest, VisualizeAABBTreeAndQuery)

	TEST (TikzGeomAlgorithmsTest, VisualizeShortestPathWithPortals)

	TEST (TikzGeomAlgorithmsTest, VisualizeConvexDecomposition)

	TEST (TikzGeomAlgorithmsTest, ComputeFunnelTrace)

	TEST (TikzGeomAlgorithmsTest, PutFunnelTraceStepRenders)

	TEST (TikzGeomSceneTest, ComposeMultipleAlgorithmsInSingleScene)

	TEST (TikzGeomSceneTest, NewVisualizationWrappers)

	TEST (TikzGeomSceneTest, StandaloneExportWrapsTikzPicture)

	TEST (TikzGeomSceneTest, BeamerExportWrapsSingleFrame)

	TEST (TikzGeomSceneTest, HandoutExportAddsHandoutClassOption)

	TEST (TikzGeomSceneTest, BeamerOverlaysExportWrapsOnlyBlocks)

	TEST (TikzGeomSceneTest, HandoutOverlaysAddsHandoutClassOption)

	TEST (TikzGeomSceneTest, BeamerOverlaysHandlesEmptySteps)

Function Documentation

◆ TEST() [1/33]

TEST	(	TikzGeomAlgorithmsTest	,
		ComputeFunnelTrace
	)

Definition at line 631 of file tikzgeom_algorithms_test.cc.

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

◆ TEST() [2/33]

TEST	(	TikzGeomAlgorithmsTest	,
		LayerOrderIsRespected
	)

Definition at line 119 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, Aleph::put_in_plane(), and Aleph::tikz_wire_style().

◆ TEST() [3/33]

TEST	(	TikzGeomAlgorithmsTest	,
		PutFunnelTraceStepRenders
	)

Definition at line 647 of file tikzgeom_algorithms_test.cc.

References Aleph::compute_shortest_path_funnel_trace(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::put_funnel_trace_step().

◆ TEST() [4/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeAABBTreeAndQuery
	)

Definition at line 565 of file tikzgeom_algorithms_test.cc.

References Aleph::Array< T >::append(), Aleph::AABBTree::build(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_aabb_tree_query().

◆ TEST() [5/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeAlphaShape
	)

Definition at line 332 of file tikzgeom_algorithms_test.cc.

References Aleph::DynList< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_alpha_shape().

◆ TEST() [6/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeClosestPair
	)

Definition at line 380 of file tikzgeom_algorithms_test.cc.

References Aleph::DynList< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_closest_pair().

◆ TEST() [7/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeConvexDecomposition
	)

Definition at line 611 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, Aleph::tikz_wire_style(), and Aleph::visualize_convex_decomposition().

◆ TEST() [8/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeConvexHull
	)

Definition at line 141 of file tikzgeom_algorithms_test.cc.

References Aleph::DynList< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, Aleph::tikz_points_style(), Aleph::tikz_wire_style(), and Aleph::visualize_convex_hull().

◆ TEST() [9/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeConvexIntersection
	)

Definition at line 170 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_convex_intersection().

◆ TEST() [10/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeDelaunay
	)

Definition at line 210 of file tikzgeom_algorithms_test.cc.

References Aleph::DynList< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_delaunay().

◆ TEST() [11/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeHalfPlaneIntersection
	)

Definition at line 419 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), Aleph::HalfPlaneIntersection::from_convex_polygon(), output, and Aleph::visualize_half_plane_intersection().

◆ TEST() [12/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeKDTreePartitions
	)

Definition at line 516 of file tikzgeom_algorithms_test.cc.

References Aleph::Array< T >::append(), Aleph::KDTreePointSearch::build(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, Aleph::Array< T >::size(), and Aleph::visualize_kdtree_partitions().

◆ TEST() [13/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeLineSweep
	)

Definition at line 496 of file tikzgeom_algorithms_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_line_sweep().

◆ TEST() [14/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeMinkowskiSum
	)

Definition at line 436 of file tikzgeom_algorithms_test.cc.

References Aleph::Polygon::add_vertex(), Aleph::Polygon::close(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, Aleph::sum(), and Aleph::visualize_minkowski_sum().

◆ TEST() [15/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeMonotoneTriangulation
	)

Definition at line 462 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), Aleph::HTList::Iterator::has_curr(), output, and Aleph::visualize_monotone_triangulation().

◆ TEST() [16/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizePowerDiagram
	)

Definition at line 234 of file tikzgeom_algorithms_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_power_diagram().

◆ TEST() [17/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRangeTreeAndQuery
	)

Definition at line 539 of file tikzgeom_algorithms_test.cc.

References Aleph::DynList< T >::append(), Aleph::RangeTree2D::build(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_range_tree_query().

◆ TEST() [18/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRegularTriangulation
	)

Definition at line 358 of file tikzgeom_algorithms_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_regular_triangulation().

◆ TEST() [19/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRotatingCalipers
	)

Definition at line 401 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_rotating_calipers().

◆ TEST() [20/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeSegmentArrangement
	)

Definition at line 255 of file tikzgeom_algorithms_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, Aleph::tikz_area_style(), Aleph::tikz_points_style(), Aleph::tikz_wire_style(), and Aleph::visualize_segment_arrangement().

◆ TEST() [21/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeSegmentArrangementFaceColoring
	)

Definition at line 282 of file tikzgeom_algorithms_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, Aleph::tikz_area_style(), Aleph::tikz_points_style(), Aleph::tikz_wire_style(), and Aleph::visualize_segment_arrangement().

◆ TEST() [22/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeShortestPathInPolygon
	)

Definition at line 310 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_shortest_path_in_polygon().

◆ TEST() [23/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeShortestPathWithPortals
	)

Definition at line 588 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_shortest_path_with_portals().

◆ TEST() [24/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeVisibilityPolygon
	)

Definition at line 480 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_visibility_polygon().

◆ TEST() [25/33]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeVoronoi
	)

Definition at line 188 of file tikzgeom_algorithms_test.cc.

References Aleph::DynList< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::draw(), output, and Aleph::visualize_voronoi().

◆ TEST() [26/33]

TEST	(	TikzGeomSceneTest	,
		BeamerExportWrapsSingleFrame
	)

Definition at line 789 of file tikzgeom_algorithms_test.cc.

References Aleph::Tikz_Beamer_Document_Options::class_options, Aleph::divide_and_conquer_partition_dp(), and Aleph::tikz_wire_style().

◆ TEST() [27/33]

TEST	(	TikzGeomSceneTest	,
		BeamerOverlaysExportWrapsOnlyBlocks
	)

Definition at line 835 of file tikzgeom_algorithms_test.cc.

References Aleph::Tikz_Beamer_Document_Options::class_options, Aleph::divide_and_conquer_partition_dp(), Aleph::tikz_points_style(), Aleph::tikz_wire_style(), and Aleph::Tikz_Scene::to_beamer_overlays().

◆ TEST() [28/33]

TEST	(	TikzGeomSceneTest	,
		BeamerOverlaysHandlesEmptySteps
	)

Definition at line 879 of file tikzgeom_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Tikz_Scene::to_beamer_overlays().

◆ TEST() [29/33]

TEST	(	TikzGeomSceneTest	,
		ComposeMultipleAlgorithmsInSingleScene
	)

Definition at line 669 of file tikzgeom_algorithms_test.cc.

References Aleph::Array< T >::append(), Aleph::DynList< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Tikz_Plane::Layer_Default, Aleph::Tikz_Plane::Layer_Overlay, Aleph::tikz_area_style(), Aleph::tikz_points_style(), and Aleph::tikz_wire_style().

◆ TEST() [30/33]

TEST	(	TikzGeomSceneTest	,
		HandoutExportAddsHandoutClassOption
	)

Definition at line 812 of file tikzgeom_algorithms_test.cc.

References Aleph::Tikz_Beamer_Document_Options::class_options, Aleph::divide_and_conquer_partition_dp(), and Aleph::tikz_points_style().

◆ TEST() [31/33]

TEST	(	TikzGeomSceneTest	,
		HandoutOverlaysAddsHandoutClassOption
	)

Definition at line 861 of file tikzgeom_algorithms_test.cc.

References Aleph::Tikz_Beamer_Document_Options::class_options, Aleph::divide_and_conquer_partition_dp(), Aleph::tikz_points_style(), and Aleph::Tikz_Scene::to_handout_overlays().

◆ TEST() [32/33]

TEST	(	TikzGeomSceneTest	,
		NewVisualizationWrappers
	)

Definition at line 713 of file tikzgeom_algorithms_test.cc.

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

◆ TEST() [33/33]

TEST	(	TikzGeomSceneTest	,
		StandaloneExportWrapsTikzPicture
	)

Definition at line 770 of file tikzgeom_algorithms_test.cc.

References Aleph::Tikz_Standalone_Document_Options::class_options, Aleph::divide_and_conquer_partition_dp(), and Aleph::tikz_wire_style().

Functions