Module Expr Str Import alias Assign NameStore Str Assign NameStore ListLoad Str ClassDef bases NameLoad body Expr Str FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam NameParam NameParam NameParam defaults body Expr Str FunctionDef arguments args NameParam NameParam defaults body Expr Str If UnaryOpNot NameLoad body Return Assign NameStore AttributeLoad NameLoad attr Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad NameLoad Index NameLoad If BoolOpAnd Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad Assign NameStore AttributeLoad NameLoad attr Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad NameLoad Index NameLoad If CompareLt BinOpAdd NameLoad NameLoad NameLoad body Expr Call NameLoad AttributeLoad NameLoad attr NameLoad orelse If CompareGt BinOpSub NameLoad NameLoad NameLoad body Expr Call NameLoad AttributeLoad NameLoad attr NameLoad orelse Expr Call NameLoad AttributeLoad NameLoad attr NameLoad Expr Call NameLoad AttributeLoad NameLoad attr NameLoad decorator_list Assign NameStore ListLoad Expr Call NameLoad NameLoad NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults body Expr Str FunctionDef arguments args NameParam NameParam defaults body Expr Str If UnaryOpNot NameLoad body Return Assign NameStore AttributeLoad NameLoad attr Assign NameStore SubscriptLoad NameLoad Index NameLoad If Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad Assign NameStore AttributeLoad NameLoad attr Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign NameStore SubscriptLoad NameLoad Index NameLoad If CompareLt BinOpAdd NameLoad NameLoad NameLoad body Expr Call NameLoad AttributeLoad NameLoad attr NameLoad orelse If CompareGt BinOpSub NameLoad NameLoad NameLoad body Expr Call NameLoad AttributeLoad NameLoad attr NameLoad orelse Expr Call NameLoad AttributeLoad NameLoad attr NameLoad Expr Call NameLoad AttributeLoad NameLoad attr NameLoad decorator_list Assign NameStore ListLoad Expr Call NameLoad NameLoad NameLoad Return NameLoad decorator_list decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return Call NameLoad NameLoad Call NameLoad Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults Num body Expr Str If UnaryOpNot NameLoad body Return Assign NameStore BinOpMod NameLoad Num Expr Call AttributeLoad NameLoad attr keyword Lambda arguments args NameParam defaults SubscriptLoad SubscriptLoad NameLoad Index NameLoad Index NameLoad Assign NameStore BinOpDiv Call NameLoad NameLoad Num Assign NameStore Call NameLoad SubscriptLoad NameLoad Index NameLoad NameLoad Assign AttributeStore NameLoad attr Call NameLoad NameLoad SubscriptLoad NameLoad Slice Num NameLoad BinOpAdd NameLoad Num Assign AttributeStore NameLoad attr Call NameLoad NameLoad SubscriptLoad NameLoad Slice BinOpAdd NameLoad Num BinOpAdd NameLoad Num Return NameLoad decorator_list If CompareEq NameLoad Str body Import alias Assign NameStore Num Assign NameStore ListComp TupleLoad Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr comprehension NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore TupleLoad Num Num Num Assign NameStore Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr For NameStore NameLoad body Print BinOpMod Str TupleLoad NameLoad SubscriptLoad NameLoad Index NameLoad NameLoad Print BinOpMult Str Num For TupleStore NameStore NameStore Call NameLoad NameLoad body If Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad body Print BinOpMod Str TupleLoad NameLoad NameLoad NameLoad
N/A N/A 
Point map structure similar to a kd-tree but with points on each internal node which allows for fast neighbours lookup.
It takes (N*log N) to build and (N*log N) to query.
 N/A vmath N/A __version__ 1.0.0 N/A __dependencies__ N/A vmath Node N/A object N/A N/A kd-tree node. __init__ N/A N/A self vertex_index split_axis N/A N/A N/A N/A self vertex_index vertex_index N/A N/A self split_axis split_axis N/A N/A self left_child None N/A N/A self right_child None N/A points_within_uv_distance N/A N/A self positions position position_tolerance uvs uv uv_tolerance N/A N/A N/A Build a list of indexes which are within distance of the point and vertex. __points_within_distance N/A N/A node results N/A N/A N/A Build a list of indexes which are within distance of the point and vertex. N/A N/A node N/A N/A N/A vertex_index N/A node vertex_index N/A this_position N/A positions N/A vertex_index N/A this_uv N/A uvs N/A vertex_index N/A N/A N/A N/A vmath v3equal this_position position position_tolerance N/A N/A vmath v2equal this_uv uv uv_tolerance N/A N/A N/A N/A results append vertex_index N/A split_axis N/A node split_axis N/A v_axis N/A this_position N/A split_axis N/A p_axis N/A position N/A split_axis N/A N/A N/A p_axis position_tolerance v_axis N/A N/A N/A __points_within_distance N/A node left_child results N/A N/A N/A N/A p_axis position_tolerance v_axis N/A N/A N/A __points_within_distance N/A node right_child results N/A N/A N/A __points_within_distance N/A node left_child results N/A N/A __points_within_distance N/A node right_child results N/A N/A results N/A N/A N/A __points_within_distance self results N/A results N/A points_within_distance N/A N/A self vertexes point distance N/A N/A N/A Build a list of indexes which are within distance of the point and vertex. __points_within_distance N/A N/A node results N/A N/A N/A Build a list of indexes which are within distance of the point and vertex. N/A N/A node N/A N/A N/A vertex_index N/A node vertex_index N/A vertex N/A vertexes N/A vertex_index N/A N/A N/A vmath v3equal point vertex distance N/A N/A N/A N/A results append vertex_index N/A split_axis N/A node split_axis N/A v_axis N/A vertex N/A split_axis N/A p_axis N/A point N/A split_axis N/A N/A N/A p_axis distance v_axis N/A N/A N/A __points_within_distance N/A node left_child results N/A N/A N/A N/A p_axis distance v_axis N/A N/A N/A __points_within_distance N/A node right_child results N/A N/A N/A __points_within_distance N/A node left_child results N/A N/A __points_within_distance N/A node right_child results N/A N/A results N/A N/A N/A __points_within_distance self results N/A results N/A N/A build_kdtree N/A N/A vertexes N/A N/A N/A Build a kd-tree for the vertexes and indexes. N/A N/A build_kdtree_nodes vertexes N/A range N/A len vertexes N/A build_kdtree_nodes N/A N/A vertexes indexes depth N/A 0 N/A N/A Build a kd-tree for the vertexes and indexes. N/A N/A indexes N/A N/A N/A split_axis N/A depth 3 N/A N/A N/A indexes sort key N/A N/A N/A v N/A N/A N/A vertexes N/A v N/A split_axis N/A median N/A N/A len indexes 2 N/A node N/A Node N/A indexes N/A median split_axis N/A N/A node left_child N/A build_kdtree_nodes vertexes N/A indexes N/A 0 median N/A depth 1 N/A N/A node right_child N/A build_kdtree_nodes vertexes N/A indexes N/A N/A median 1 N/A depth 1 N/A node N/A N/A N/A __name__ __main__ N/A N/A random N/A NUM 1000 N/A VERTEXES N/A N/A N/A N/A random random N/A N/A random random N/A N/A random random N/A x N/A range NUM N/A ROOT N/A build_kdtree VERTEXES N/A POINT N/A 0.25 0.5 0.75 N/A DISTANCE 0.1 N/A RESULTS N/A N/A ROOT points_within_distance VERTEXES POINT DISTANCE N/A N/A N/A RESULTS sort N/A r RESULTS N/A N/A N/A Result: %i %s is close to %s. N/A r N/A VERTEXES N/A r POINT N/A N/A = 80 N/A N/A i x N/A enumerate VERTEXES N/A N/A N/A N/A vmath v3equal x POINT DISTANCE N/A N/A N/A Result: %i %s is close to %s. N/A i x POINT