qtree.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <grass/dataquad.h>
#include <grass/qtree.h>

Include dependency graph for qtree.c:

Go to the source code of this file.

Functions
struct multfunc *	MT_functions_new (int(*compare)(struct triple *, struct quaddata *), struct quaddata **(*divide_data)(struct quaddata *, int, double), int(*add_data)(struct triple *, struct quaddata *, double), int(*intersect)(struct quaddata *, struct quaddata *), int(*division_check)(struct quaddata *, int), int(*get_points)(struct quaddata *, struct quaddata *, int))
struct tree_info *	MT_tree_info_new (struct multtree *root, struct multfunc *functions, double dmin, int kmax)
struct multtree *	MT_tree_new (struct quaddata *data, struct multtree **leafs, struct multtree *parent, int multant)
int	MT_insert (struct triple *point, struct tree_info *info, struct multtree *tree, int n_leafs)
int	MT_divide (struct tree_info *info, struct multtree *tree, int n_leafs)
int	MT_region_data (struct tree_info *info, struct multtree *tree, struct quaddata *data, int MAX, int n_leafs)

Function Documentation

int MT_divide	(	struct tree_info *	info,
		struct multtree *	tree,
		int	n_leafs
	)

Definition at line 137 of file qtree.c.

References multtree::data, multfunc::divide_data, tree_info::dmin, tree_info::functions, tree_info::kmax, multtree::leafs, malloc(), MT_tree_new(), and NULL.

Referenced by MT_insert().

struct multfunc* MT_functions_new	(	int(*)(struct triple *, struct quaddata *)	compare,
		struct quaddata **(*)(struct quaddata *, int, double)	divide_data,
		int(*)(struct triple *, struct quaddata *, double)	add_data,
		int(*)(struct quaddata *, struct quaddata *)	intersect,
		int(*)(struct quaddata *, int)	division_check,
		int(*)(struct quaddata *, struct quaddata *, int)	get_points
	)

Definition at line 20 of file qtree.c.

References multfunc::add_data, multfunc::compare, multfunc::divide_data, multfunc::division_check, multfunc::get_points, multfunc::intersect, malloc(), and NULL.

int MT_insert	(	struct triple *	point,
		struct tree_info *	info,
		struct multtree *	tree,
		int	n_leafs
	)

Definition at line 78 of file qtree.c.

References multfunc::add_data, multfunc::compare, multtree::data, multfunc::division_check, tree_info::dmin, tree_info::functions, tree_info::kmax, multtree::leafs, MT_divide(), MT_insert(), and NULL.

Referenced by MT_insert(), and process_point().

int MT_region_data	(	struct tree_info *	info,
		struct multtree *	tree,
		struct quaddata *	data,
		int	MAX,
		int	n_leafs
	)

Definition at line 165 of file qtree.c.

References multtree::data, tree_info::functions, multfunc::get_points, multfunc::intersect, multtree::leafs, MAX, MT_region_data(), n, and NULL.

Referenced by IL_interp_segments_2d(), and MT_region_data().

struct tree_info* MT_tree_info_new	(	struct multtree *	root,
		struct multfunc *	functions,
		double	dmin,
		int	kmax
	)

Definition at line 44 of file qtree.c.

References tree_info::dmin, dmin, tree_info::functions, python.core::info(), tree_info::kmax, malloc(), NULL, and tree_info::root.

struct multtree* MT_tree_new	(	struct quaddata *	data,
		struct multtree **	leafs,
		struct multtree *	parent,
		int	multant
	)

Definition at line 60 of file qtree.c.

References multtree::data, menudata::data, multtree::leafs, malloc(), multtree::multant, NULL, and multtree::parent.

Referenced by MT_divide().