Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::TrapezoidalMapPointLocation Member List

This is the complete list of members for Aleph::TrapezoidalMapPointLocation, including all inherited members.

dag_locate(const Array< Point > &pts, const Array< Segment > &segs, const Array< DagNode > &dag, const Point &p, size_t root)Aleph::TrapezoidalMapPointLocationinlineprivatestatic
find_crossed_trapezoids(const Array< Point > &pts, const Array< Segment > &segs, const Array< Trapezoid > &traps, const size_t seg_idx, const size_t start_trap)Aleph::TrapezoidalMapPointLocationinlineprivatestatic
LocationType enum nameAleph::TrapezoidalMapPointLocation
make_trapezoid(Array< Trapezoid > &traps, Array< DagNode > &dag, const size_t top, const size_t bottom, const size_t leftp, const size_t rightp)Aleph::TrapezoidalMapPointLocationinlineprivatestatic
NodeType enum nameAleph::TrapezoidalMapPointLocation
NONEAleph::TrapezoidalMapPointLocationstatic
operator()(const Array< Segment > &input_segments) constAleph::TrapezoidalMapPointLocationinline
operator()(const Polygon &polygon) constAleph::TrapezoidalMapPointLocationinline
operator()(const Array< Polygon > &polygons) constAleph::TrapezoidalMapPointLocationinline
point_above_segment(const Point &p, const Segment &seg)Aleph::TrapezoidalMapPointLocationinlineprivatestatic
replace_leaf(Array< DagNode > &dag, const size_t leaf_idx, const NodeType type, const size_t index, const size_t left, const size_t right)Aleph::TrapezoidalMapPointLocationinlineprivatestatic
split_multiple_trapezoids(Array< Point > &pts, Array< Segment > &segs, Array< Trapezoid > &traps, Array< DagNode > &dag, const size_t seg_idx, const Array< size_t > &crossed)Aleph::TrapezoidalMapPointLocationinlineprivatestatic
split_single_trapezoid(Array< Point > &pts, Array< Segment > &segs, Array< Trapezoid > &traps, Array< DagNode > &dag, const size_t seg_idx, const size_t trap_idx)Aleph::TrapezoidalMapPointLocationinlineprivatestatic
update_neighbor(Array< Trapezoid > &traps, const size_t neighbor_idx, const size_t old_ti, const size_t new_ti)Aleph::TrapezoidalMapPointLocationinlineprivatestatic