Defined in File QuadNodeCartesianEuclid.hpp
Public Functions
Construct a QuadNode for polar coordinates.
lower – Minimal coordinates of region
upper – Maximal coordinates of region (excluded)
capacity – Number of points a leaf cell can store before splitting
splitTheoretical – Whether to split in a theoretically optimal way or in a way to decrease measured running times
Add a point at polar coordinates (angle, R) with content input. May split node if capacity is full
input – arbitrary content, in our case an index
angle – angular coordinate of point, between 0 and 2 pi.
R – radial coordinate of point, between 0 and 1.
Remove content at coordinate pos. May cause coarsening of the quadtree
input – Content to be removed
pos – Coordinate of content
True if content was found and removed, false otherwise
Check whether the region managed by this node lies outside of an Euclidean circle.
query – Center of the Euclidean query circle, given in Cartesian coordinates
radius – Radius of the Euclidean query circle
True if the region managed by this node lies completely outside of the circle
query – Position of the query point
Does the point at (angle, r) fall inside the region managed by this QuadNode?
angle – Angular coordinate of input point
r – Radial coordinate of input points
True if input point lies within the region of this QuadNode
Get all Elements in this QuadNode or a descendant of it
vector of content type T
Main query method, get points lying in a Euclidean circle around the center point. Optional limits can be given to get a different result or to reduce unnecessary comparisons
Elements are pushed onto a vector which is a required argument. This is done to reduce copying. (Maybe not necessary due to copy elisison)
Safe to call in parallel.
center – Center of the query circle
radius – Radius of the query circle
result – Reference to the vector where the results will be stored
minAngle – Optional value for the minimum angular coordinate of the query region
maxAngle – Optional value for the maximum angular coordinate of the query region
lowR – Optional value for the minimum radial coordinate of the query region
highR – Optional value for the maximum radial coordinate of the query region
Shrink all vectors in this subtree to fit the content. Call after quadtree construction is complete, causes better memory usage and cache efficiency
Public Members