split.q.c File Reference

#include "config.h"
#include <inttypes.h>
#include <label/index.h>
#include <stddef.h>
#include <stdint.h>
#include <stdio.h>
#include <assert.h>
#include <label/split.q.h>
#include <stdbool.h>

Include dependency graph for split.q.c:

Go to the source code of this file.

Functions
static void	MethodZero (RTree_t *rtp)
static void	InitPVars (RTree_t *rtp)
static void	LoadNodes (RTree_t *rtp, Node_t *n, Node_t *q)
static void	Classify (RTree_t *rtp, int i, int group)
static void	PickSeeds (RTree_t *rtp)
static void	GetBranches (RTree_t *rtp, Node_t *n, Branch_t *b)
void	SplitNode (RTree_t *rtp, Node_t *n, Branch_t *b, Node_t **nn)

Function Documentation

Classify()

static void Classify ( RTree_t *  rtp, int  i, int  group  )

static

Definition at line 219 of file split.q.c.

References PartitionVars::area, split_q_s::BranchBuf, CombineRect(), PartitionVars::count, PartitionVars::cover, NODECARD, PartitionVars::partition, split_q_s::Partitions, Branch::rect, RectArea(), RTree::split, and PartitionVars::taken.

Referenced by MethodZero(), and PickSeeds().

Here is the call graph for this function:

Here is the caller graph for this function:

GetBranches()

static void GetBranches ( RTree_t *  rtp, Node_t *  n, Branch_t *  b  )

static

Definition at line 88 of file split.q.c.

References Node::branch, split_q_s::BranchBuf, Branch::child, CombineRect(), split_q_s::CoverSplit, split_q_s::CoverSplitArea, InitNode(), NODECARD, Branch::rect, RectArea(), and RTree::split.

Referenced by SplitNode().

Here is the call graph for this function:

Here is the caller graph for this function:

InitPVars()

static void InitPVars ( RTree_t *  rtp )

static

Definition at line 275 of file split.q.c.

References PartitionVars::area, PartitionVars::count, PartitionVars::cover, NODECARD, NullRect(), PartitionVars::partition, split_q_s::Partitions, RTree::split, and PartitionVars::taken.

Referenced by MethodZero().

Here is the call graph for this function:

Here is the caller graph for this function:

LoadNodes()

static void LoadNodes ( RTree_t *  rtp, Node_t *  n, Node_t *  q  )

static

Definition at line 258 of file split.q.c.

References AddBranch(), split_q_s::BranchBuf, NODECARD, NULL, PartitionVars::partition, split_q_s::Partitions, and RTree::split.

Referenced by SplitNode().

Here is the call graph for this function:

Here is the caller graph for this function:

MethodZero()

static void MethodZero ( RTree_t *  rtp )

static

Definition at line 124 of file split.q.c.

References PartitionVars::area, split_q_s::BranchBuf, Classify(), CombineRect(), PartitionVars::count, PartitionVars::cover, InitPVars(), NODECARD, split_q_s::Partitions, PickSeeds(), Branch::rect, RectArea(), RTree::split, and PartitionVars::taken.

Referenced by SplitNode().

Here is the call graph for this function:

Here is the caller graph for this function:

PickSeeds()

static void PickSeeds ( RTree_t *  rtp )

static

Definition at line 191 of file split.q.c.

References PartitionVars::area, split_q_s::BranchBuf, Classify(), CombineRect(), NODECARD, Branch::rect, RectArea(), and RTree::split.

Referenced by MethodZero().

Here is the call graph for this function:

Here is the caller graph for this function:

SplitNode()

void SplitNode	(	RTree_t *	rtp,
		Node_t *	n,
		Branch_t *	b,
		Node_t **	nn
	)

Definition at line 36 of file split.q.c.

References split_q_s::BranchBuf, Node::count, split_q_s::CoverSplit, GetBranches(), Node::level, LoadNodes(), MethodZero(), NODECARD, split_q_s::Partitions, PrintBranch(), Branch::rect, RTreeNewNode(), and RTree::split.

Referenced by AddBranch().

Here is the call graph for this function:

Here is the caller graph for this function: