GRASS GIS 7 Programmer's Manual  7.9.dev(2021)-e5379bbd7
kdtrav Struct Reference

k-d tree traversal More...

#include <kdtree.h>

Collaboration diagram for kdtrav:

Data Fields

struct kdtreetree
 
struct kdnodecurr_node
 
struct kdnodeup [256]
 
int top
 
int first
 

Detailed Description

k-d tree traversal

Definition at line 93 of file kdtree.h.

Field Documentation

◆ curr_node

struct kdnode* kdtrav::curr_node

current node

Definition at line 96 of file kdtree.h.

Referenced by kdtree_init_trav().

◆ first

int kdtrav::first

little helper flag

Definition at line 99 of file kdtree.h.

Referenced by kdtree_init_trav().

◆ top

int kdtrav::top

index for stack

Definition at line 98 of file kdtree.h.

Referenced by kdtree_init_trav().

◆ tree

struct kdtree* kdtrav::tree

tree being traversed

Definition at line 95 of file kdtree.h.

Referenced by kdtree_init_trav().

◆ up

struct kdnode* kdtrav::up[256]

stack of parent nodes

Definition at line 97 of file kdtree.h.


The documentation for this struct was generated from the following file: