yt.utilities.lib.amr_kdtools module

AMR kD-Tree Cython Tools

class yt.utilities.lib.amr_kdtools.Node

Bases: object

add_grids(ngrids, gles, gres, gids, rank, size)

add_pygrid(gle, gre, gid, rank, size)

The entire purpose of this function is to move everything from ndarrays to internal C pointers.

breadth_traverse()

Yields a breadth-first traversal of the kd tree always going to the left child before the right.

create_split(dim, pos)

data

depth_first_touch(max_node=None)

Yields a depth-first traversal of the kd tree always going to the left child before the right.

depth_traverse(max_node=None)

Yields a depth-first traversal of the kd tree always going to the left child before the right.

dirty

find_node(point)

Find the AMRKDTree node enclosing a position

get_left_edge()

get_right_edge()

get_split_dim()

get_split_pos()

grid

kd_is_leaf()

kd_node_check()

kd_sum_volume()

kd_traverse(viewpoint=None)

left

node_id

node_ind

parent

print_me()

right

set_dirty(state)

set_left_edge(left_edge)

set_right_edge(right_edge)

viewpoint_traverse(viewpoint)

Yields a viewpoint dependent traversal of the kd-tree. Starts with nodes furthest away from viewpoint.

yt.utilities.lib.amr_kdtools.step_depth(current, previous)

Takes a single step in the depth-first traversal

yt.utilities.lib.amr_kdtools.step_viewpoint(current, previous, viewpoint)

Takes a single step in the viewpoint based traversal. Always goes to the node furthest away from viewpoint first.