tikzgeom_algorithms_test.cc File Reference

#include <gtest/gtest.h>
#include <cctype>
#include <chrono>
#include <cstdlib>
#include <filesystem>
#include <fstream>
#include <iterator>
#include <sstream>
#include <string>
#include <system_error>
#include <vector>
#include <tikzgeom_algorithms.H>
#include <tikzgeom_scene.H>
#include <tpl_r_star_tree.H>

Include dependency graph for tikzgeom_algorithms_test.cc:

Go to the source code of this file.

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, VisualizeRTreeAndQuery)
	TEST (TikzGeomAlgorithmsTest, VisualizeRStarTreeAndQuery)
	TEST (TikzGeomAlgorithmsTest, VisualizeRTreeWithoutQuery)
	TEST (TikzGeomAlgorithmsTest, VisualizeShortestPathWithPortals)
	TEST (TikzGeomAlgorithmsTest, VisualizeConvexDecomposition)
	TEST (TikzGeomAlgorithmsTest, ComputeFunnelTrace)
	TEST (TikzGeomAlgorithmsTest, PutFunnelTraceStepRenders)
	TEST (TikzGeomSceneTest, ComposeMultipleAlgorithmsInSingleScene)
	TEST (TikzGeomSceneTest, NewVisualizationWrappers)
	TEST (TikzGeomSceneTest, StandaloneExportWrapsTikzPicture)
	TEST (TikzGeomSceneTest, StandaloneAndOverlayExportsCollectPatternDependency)
	TEST (TikzGeomSceneTest, PatternDependencyCanComeOnlyFromExplicitLegend)
	TEST (TikzGeomSceneTest, PatternDependencyCanComeOnlyFromRegisteredStyle)
	TEST (TikzGeomSceneTest, BeamerExportWrapsSingleFrame)
	TEST (TikzGeomSceneTest, HandoutExportAddsHandoutClassOption)
	TEST (TikzGeomSceneTest, BeamerOverlaysExportWrapsOnlyBlocks)
	TEST (TikzGeomSceneTest, HandoutOverlaysAddsHandoutClassOption)
	TEST (TikzGeomSceneTest, BeamerRejectsInvalidPictureBounds)
	TEST (TikzGeomSceneTest, BeamerOverlaysHandlesEmptySteps)
	TEST (TikzGeomSceneTest, GeneratedLatexDocumentsCompileWithoutLayoutOverflow)

Function Documentation

TEST() [1/41]

TEST	(	TikzGeomAlgorithmsTest	,
		ComputeFunnelTrace
	)

Definition at line 758 of file tikzgeom_algorithms_test.cc.

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

TEST() [2/41]

TEST	(	TikzGeomAlgorithmsTest	,
		LayerOrderIsRespected
	)

Definition at line 191 of file tikzgeom_algorithms_test.cc.

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

TEST() [3/41]

TEST	(	TikzGeomAlgorithmsTest	,
		PutFunnelTraceStepRenders
	)

Definition at line 774 of file tikzgeom_algorithms_test.cc.

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

TEST() [4/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeAABBTreeAndQuery
	)

Definition at line 637 of file tikzgeom_algorithms_test.cc.

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

TEST() [5/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeAlphaShape
	)

Definition at line 404 of file tikzgeom_algorithms_test.cc.

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

TEST() [6/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeClosestPair
	)

Definition at line 452 of file tikzgeom_algorithms_test.cc.

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

TEST() [7/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeConvexDecomposition
	)

Definition at line 738 of file tikzgeom_algorithms_test.cc.

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

TEST() [8/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeConvexHull
	)

Definition at line 213 of file tikzgeom_algorithms_test.cc.

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

TEST() [9/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeConvexIntersection
	)

Definition at line 242 of file tikzgeom_algorithms_test.cc.

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

TEST() [10/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeDelaunay
	)

Definition at line 282 of file tikzgeom_algorithms_test.cc.

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

TEST() [11/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeHalfPlaneIntersection
	)

Definition at line 491 of file tikzgeom_algorithms_test.cc.

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

TEST() [12/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeKDTreePartitions
	)

Definition at line 588 of file tikzgeom_algorithms_test.cc.

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

TEST() [13/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeLineSweep
	)

Definition at line 568 of file tikzgeom_algorithms_test.cc.

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

TEST() [14/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeMinkowskiSum
	)

Definition at line 508 of file tikzgeom_algorithms_test.cc.

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

TEST() [15/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeMonotoneTriangulation
	)

Definition at line 534 of file tikzgeom_algorithms_test.cc.

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

TEST() [16/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizePowerDiagram
	)

Definition at line 306 of file tikzgeom_algorithms_test.cc.

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

TEST() [17/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRangeTreeAndQuery
	)

Definition at line 611 of file tikzgeom_algorithms_test.cc.

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

TEST() [18/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRegularTriangulation
	)

Definition at line 430 of file tikzgeom_algorithms_test.cc.

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

TEST() [19/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRotatingCalipers
	)

Definition at line 473 of file tikzgeom_algorithms_test.cc.

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

TEST() [20/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRStarTreeAndQuery
	)

Definition at line 680 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Tikz_Plane::draw(), Aleph::RTree< Payload, MaxEntries, MinEntries, Variant >::insert(), output, and Aleph::visualize_rtree_query().

TEST() [21/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRTreeAndQuery
	)

Definition at line 660 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Tikz_Plane::draw(), Aleph::RTree< Payload, MaxEntries, MinEntries, Variant >::insert(), output, and Aleph::visualize_rtree_query().

TEST() [22/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeRTreeWithoutQuery
	)

Definition at line 700 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Tikz_Plane::draw(), Aleph::RTree< Payload, MaxEntries, MinEntries, Variant >::insert(), output, and Aleph::visualize_rtree().

TEST() [23/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeSegmentArrangement
	)

Definition at line 327 of file tikzgeom_algorithms_test.cc.

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

TEST() [24/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeSegmentArrangementFaceColoring
	)

Definition at line 354 of file tikzgeom_algorithms_test.cc.

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

TEST() [25/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeShortestPathInPolygon
	)

Definition at line 382 of file tikzgeom_algorithms_test.cc.

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

TEST() [26/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeShortestPathWithPortals
	)

Definition at line 715 of file tikzgeom_algorithms_test.cc.

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

TEST() [27/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeVisibilityPolygon
	)

Definition at line 552 of file tikzgeom_algorithms_test.cc.

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

TEST() [28/41]

TEST	(	TikzGeomAlgorithmsTest	,
		VisualizeVoronoi
	)

Definition at line 260 of file tikzgeom_algorithms_test.cc.

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

TEST() [29/41]

TEST	(	TikzGeomSceneTest	,
		BeamerExportWrapsSingleFrame
	)

Definition at line 970 of file tikzgeom_algorithms_test.cc.

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

TEST() [30/41]

TEST	(	TikzGeomSceneTest	,
		BeamerOverlaysExportWrapsOnlyBlocks
	)

Definition at line 1018 of file tikzgeom_algorithms_test.cc.

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

TEST() [31/41]

TEST	(	TikzGeomSceneTest	,
		BeamerOverlaysHandlesEmptySteps
	)

Definition at line 1080 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), steps, and Aleph::Tikz_Scene::to_beamer_overlays().

TEST() [32/41]

TEST	(	TikzGeomSceneTest	,
		BeamerRejectsInvalidPictureBounds
	)

Definition at line 1072 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::Tikz_Beamer_Document_Options::max_picture_height_mm.

TEST() [33/41]

TEST	(	TikzGeomSceneTest	,
		ComposeMultipleAlgorithmsInSingleScene
	)

Definition at line 796 of file tikzgeom_algorithms_test.cc.

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

TEST() [34/41]

TEST	(	TikzGeomSceneTest	,
		GeneratedLatexDocumentsCompileWithoutLayoutOverflow
	)

Definition at line 1090 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Tikz_Beamer_Document_Options::frame_title, log(), options, Aleph::Tikz_Style::pattern, Aleph::Tikz_Style::pattern_color, steps, Aleph::tikz_area_style(), Aleph::tikz_wire_style(), Aleph::Tikz_Scene::to_beamer_overlays(), and Aleph::Tikz_Scene::to_handout_overlays().

TEST() [35/41]

TEST	(	TikzGeomSceneTest	,
		HandoutExportAddsHandoutClassOption
	)

Definition at line 995 of file tikzgeom_algorithms_test.cc.

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

TEST() [36/41]

TEST	(	TikzGeomSceneTest	,
		HandoutOverlaysAddsHandoutClassOption
	)

Definition at line 1045 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Tikz_Beamer_Document_Options::class_options, steps, Aleph::tikz_points_style(), Aleph::tikz_wire_style(), and Aleph::Tikz_Scene::to_handout_overlays().

TEST() [37/41]

TEST	(	TikzGeomSceneTest	,
		NewVisualizationWrappers
	)

Definition at line 840 of file tikzgeom_algorithms_test.cc.

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

TEST() [38/41]

TEST	(	TikzGeomSceneTest	,
		PatternDependencyCanComeOnlyFromExplicitLegend
	)

Definition at line 941 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Tikz_Style::pattern, Aleph::Tikz_Style::pattern_color, and Aleph::tikz_area_style().

TEST() [39/41]

TEST	(	TikzGeomSceneTest	,
		PatternDependencyCanComeOnlyFromRegisteredStyle
	)

Definition at line 955 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Tikz_Style::pattern, Aleph::Tikz_Style::pattern_color, and Aleph::tikz_area_style().

TEST() [40/41]

TEST	(	TikzGeomSceneTest	,
		StandaloneAndOverlayExportsCollectPatternDependency
	)

Definition at line 916 of file tikzgeom_algorithms_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Tikz_Style::pattern, Aleph::Tikz_Style::pattern_color, steps, Aleph::tikz_area_style(), Aleph::tikz_points_style(), and Aleph::Tikz_Scene::to_beamer_overlays().

TEST() [41/41]

TEST	(	TikzGeomSceneTest	,
		StandaloneExportWrapsTikzPicture
	)

Definition at line 897 of file tikzgeom_algorithms_test.cc.

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