Public Member Functions | |
def | __init__ |
Constructs a new node. | |
def | __getitem__ |
Allows access to a node's pixel data with the notation node[x, y]. | |
def | get_node |
Gets the node that holds the data for the specified point. | |
def | is_root |
def | interpolate |
Similar to __getitem__ but returns an interpolated value instead. | |
def | interpolate2 |
Similar to __getitem__ but returns an interpolated value instead. | |
def | interpolate3 |
Similar to __getitem__ but returns an interpolated value instead. | |
def | index_iter |
Returns an iterator of indexes over the region that this node represents. | |
def | count |
Counts the nodes from this node downwards. | |
def | is_left_node |
These functions are used to find neighnoring nodes. | |
def | is_right_node |
def | is_top_node |
def | is_bottom_node |
def | get_left_parent |
def | get_rightmost_node |
def | get_left_neighbor |
def | get_right_parent |
def | get_leftmost_node |
def | get_right_neighbor |
def | get_top_parent |
def | get_bottommost_node |
def | get_top_neighbor |
def | get_bottom_parent |
def | get_topmost_node |
def | get_bottom_neighbor |
Public Attributes | |
tree | |
corner | |
dims | |
parent | |
corner_index | |
y | |
height | |
hw | |
hh | |
value | |
children |
Definition at line 32 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.__getitem__ | ( | self, | ||
p | ||||
) |
Allows access to a node's pixel data with the notation node[x, y].
p | A tuplet (x, y) contaning coordinates. |
Definition at line 71 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.__init__ | ( | self, | ||
tree, | ||||
grid, | ||||
corner, | ||||
dims, | ||||
parent, | ||||
corner_index | ||||
) |
Constructs a new node.
tree | The quad tree containing this node | |
grid | The raw data in an enhanced_grid | |
corner | An x,y tuplet denoting the top-left corner of the region that this node represents. | |
dims | An x, y, tuplet denoting the dimensions of the region that this node represents. |
Definition at line 45 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.count | ( | self, | ||
count_self = True | ||||
) |
Counts the nodes from this node downwards.
If count_self is False, only leaf nodes are counted. If count_self is True, all children nodes including this node will be counted. Otherwise, only leaf nodes are counted.
Definition at line 444 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_bottom_neighbor | ( | self, | ||
p | ||||
) |
Definition at line 238 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_bottom_parent | ( | self | ) |
Definition at line 217 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_bottommost_node | ( | self, | ||
x | ||||
) |
Definition at line 198 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_left_neighbor | ( | self, | ||
p | ||||
) |
Definition at line 147 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_left_parent | ( | self | ) |
Definition at line 126 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_leftmost_node | ( | self, | ||
y | ||||
) |
Definition at line 167 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_node | ( | self, | ||
p | ||||
) |
Gets the node that holds the data for the specified point.
p | A tuplet (x, y) contaning coordinates. |
Definition at line 77 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_right_neighbor | ( | self, | ||
p | ||||
) |
Definition at line 177 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_right_parent | ( | self | ) |
Definition at line 156 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_rightmost_node | ( | self, | ||
y | ||||
) |
Definition at line 137 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_top_neighbor | ( | self, | ||
p | ||||
) |
Definition at line 208 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_top_parent | ( | self | ) |
Definition at line 187 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.get_topmost_node | ( | self, | ||
x | ||||
) |
Definition at line 228 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.index_iter | ( | self | ) |
Returns an iterator of indexes over the region that this node represents.
Definition at line 436 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.interpolate | ( | self, | ||
p | ||||
) |
Similar to __getitem__ but returns an interpolated value instead.
The Measure used for this Quadtree must implement the blend method for this method to work.
Definition at line 252 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.interpolate2 | ( | self, | ||
p | ||||
) |
Similar to __getitem__ but returns an interpolated value instead.
The Measure used for this Quadtree must implement the blend method for this method to work. This interpolation is better than that provided by interpolate.
Definition at line 298 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.interpolate3 | ( | self, | ||
p | ||||
) |
Similar to __getitem__ but returns an interpolated value instead.
The Measure used for this Quadtree must implement the blend3 method for this method to work. This interpolation is better than that provided by interpolate2.
Definition at line 341 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.is_bottom_node | ( | self | ) |
Definition at line 122 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.is_left_node | ( | self | ) |
These functions are used to find neighnoring nodes.
It is not a very good way to do it - for instance, a better way to find the left node neighbor is
node[self.x - 1, y]
Definition at line 110 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.is_right_node | ( | self | ) |
Definition at line 114 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.is_root | ( | self | ) |
Definition at line 95 of file quadtree.py.
def quadtree.Quadtree.Quadtree.Node.is_top_node | ( | self | ) |
Definition at line 118 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.children |
Definition at line 59 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.corner |
Definition at line 47 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.corner_index |
Definition at line 50 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.dims |
Definition at line 48 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.height |
Definition at line 52 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.hh |
Definition at line 55 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.hw |
Definition at line 54 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.parent |
Definition at line 49 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.tree |
Definition at line 46 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.value |
Definition at line 58 of file quadtree.py.
quadtree.Quadtree.Quadtree.Node.y |
Definition at line 51 of file quadtree.py.