Aleph::planarity_detail Namespace Reference

Classes
struct	Compressed_Path
struct	Conflict_Pair
struct	Dart_Key
struct	Edge_Key
struct	Interval
class	LR_Planarity_Checker
struct	Simple_Edge

Functions
bool	interval_empty (const Interval &i) noexcept
bool	pair_empty (const Conflict_Pair &p) noexcept
std::string	json_escape_string (const std::string &s)
std::string	dot_escape_string (const std::string &s)
std::string	xml_escape_string (const std::string &s)
template<class PtrT >
std::string	pointer_to_string (const PtrT ptr)
template<class GT >
void	collect_certificate_nodes (const Planarity_Test_Result< GT > &result, Array< typename GT::Node * > &nodes, DynMapTree< typename GT::Node *, size_t > &node_to_id)
double	orient2d (const double ax, const double ay, const double bx, const double by, const double cx, const double cy) noexcept
bool	bounding_boxes_intersect (const double ax, const double ay, const double bx, const double by, const double cx, const double cy, const double dx, const double dy) noexcept
bool	segments_properly_intersect (const double ax, const double ay, const double bx, const double by, const double cx, const double cy, const double dx, const double dy) noexcept

Variables
static constexpr size_t	Null_Edge = std::numeric_limits<size_t>::max()

Function Documentation

bounding_boxes_intersect()

bool Aleph::planarity_detail::bounding_boxes_intersect ( const double  ax, const double  ay, const double  bx, const double  by, const double  cx, const double  cy, const double  dx, const double  dy  )

inlinenoexcept

Definition at line 689 of file Planarity_Test.H.

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

Referenced by segments_properly_intersect().

collect_certificate_nodes()

template<class GT >

void Aleph::planarity_detail::collect_certificate_nodes	(	const Planarity_Test_Result< GT > &	result,
		Array< typename GT::Node * > &	nodes,
		DynMapTree< typename GT::Node *, size_t > &	node_to_id
	)

Definition at line 634 of file Planarity_Test.H.

References add_node(), Aleph::Planarity_Test_Result< GT >::certificate_branch_nodes, Aleph::Planarity_Test_Result< GT >::certificate_obstruction_edges, Aleph::Planarity_Test_Result< GT >::certificate_paths, Aleph::divide_and_conquer_partition_dp(), Aleph::Array_Iterator< T >::has_curr(), Aleph::Dlink::insert(), and nodes.

Referenced by Aleph::nonplanar_certificate_to_dot(), Aleph::nonplanar_certificate_to_gexf(), Aleph::nonplanar_certificate_to_graphml(), Aleph::nonplanar_certificate_to_json(), and Aleph::validate_nonplanar_certificate().

dot_escape_string()

std::string Aleph::planarity_detail::dot_escape_string ( const std::string &  s )

inline

Definition at line 566 of file Planarity_Test.H.

References Aleph::divide_and_conquer_partition_dp().

Referenced by Aleph::nonplanar_certificate_to_dot().

interval_empty()

bool Aleph::planarity_detail::interval_empty ( const Interval &  i )

inlinenoexcept

Definition at line 482 of file Planarity_Test.H.

References Null_Edge.

Referenced by Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::conflicting(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::lowest(), pair_empty(), and Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::test_dfs().

json_escape_string()

std::string Aleph::planarity_detail::json_escape_string ( const std::string &  s )

inline

Definition at line 518 of file Planarity_Test.H.

References Aleph::divide_and_conquer_partition_dp().

Referenced by Aleph::nonplanar_certificate_to_json().

orient2d()

double Aleph::planarity_detail::orient2d ( const double  ax, const double  ay, const double  bx, const double  by, const double  cx, const double  cy  )

inlinenoexcept

Definition at line 681 of file Planarity_Test.H.

References Aleph::divide_and_conquer_partition_dp().

Referenced by segments_properly_intersect().

pair_empty()

bool Aleph::planarity_detail::pair_empty ( const Conflict_Pair &  p )

inlinenoexcept

Definition at line 488 of file Planarity_Test.H.

References Aleph::and, and interval_empty().

Referenced by Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::test_dfs().

pointer_to_string()

template<class PtrT >

std::string Aleph::planarity_detail::pointer_to_string

(

const PtrT

ptr

)

Definition at line 625 of file Planarity_Test.H.

References Aleph::divide_and_conquer_partition_dp().

Referenced by Aleph::nonplanar_certificate_to_gexf(), Aleph::nonplanar_certificate_to_graphml(), and Aleph::nonplanar_certificate_to_json().

segments_properly_intersect()

bool Aleph::planarity_detail::segments_properly_intersect ( const double  ax, const double  ay, const double  bx, const double  by, const double  cx, const double  cy, const double  dx, const double  dy  )

inlinenoexcept

Definition at line 709 of file Planarity_Test.H.

References Aleph::and, bounding_boxes_intersect(), Aleph::divide_and_conquer_partition_dp(), and orient2d().

Referenced by Aleph::planar_geometric_drawing().

xml_escape_string()

std::string Aleph::planarity_detail::xml_escape_string ( const std::string &  s )

inline

Definition at line 583 of file Planarity_Test.H.

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

Referenced by Aleph::nonplanar_certificate_to_gexf(), and Aleph::nonplanar_certificate_to_graphml().

Variable Documentation

Null_Edge

constexpr size_t Aleph::planarity_detail::Null_Edge = std::numeric_limits<size_t>::max()

staticconstexpr

Definition at line 439 of file Planarity_Test.H.

Referenced by Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::add_oriented_edge(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::build_combinatorial_embedding_linear_lr(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::build_nonplanar_certificate(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::classify_k33(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::classify_k5(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::compute_faces_from_rotation(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::conflicting(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::find_in_array(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::find_simplified_edge_id(), interval_empty(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::make_edge_witness(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::orient_dfs(), Aleph::planar_dual_metadata(), Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::run_lr_planarity_test(), and Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::test_dfs().