OctreeInternals.cpp File Reference

#include <list>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include "GmshMessage.h"
#include "OctreeInternals.h"

Include dependency graph for OctreeInternals.cpp:

Go to the source code of this file.

Functions
int	initializeOctantBuckets (double *_orig, double *_size, int _maxElem, octantBucket **buckets_head, globalInfo **globalPara)
int	addElement2Bucket (octantBucket *_bucket, void *_element, double *_minBB, double *_maxBB, double *_ele_centroid, globalInfo *_globalPara)
int	checkElementInBucket (octantBucket *_bucket, void *_element)
octantBucket *	findElementBucket (octantBucket *_buckets_head, double *_pt)
int	subdivideOctantBucket (octantBucket *_bucket, globalInfo *_globalPara)
void *	searchElement (octantBucket *_buckets_head, double *_pt, globalInfo *_globalPara, BBFunction BBElement, InEleFunction xyzInElement)
int	xyzInElementBB (double *_xyz, void *_region, BBFunction _bbElement)
void	insertOneBB (void *_region, double *_minPt, double *_maxPt, octantBucket *_bucket)
void *	searchAllElements (octantBucket *_buckets_head, double *_pt, globalInfo *_globalPara, BBFunction BBElement, InEleFunction xyzInElement, std::vector< void * > *_elements)

Function Documentation

addElement2Bucket()

int addElement2Bucket	(	octantBucket *	_bucket,
		void *	_element,
		double *	_minBB,
		double *	_maxBB,
		double *	_ele_centroid,
		globalInfo *	_globalPara
	)

Definition at line 111 of file OctreeInternals.cpp.

Referenced by Octree_Insert().

Here is the call graph for this function:

Here is the caller graph for this function:

checkElementInBucket()

int checkElementInBucket	(	octantBucket *	_bucket,
		void *	_element
	)

Definition at line 191 of file OctreeInternals.cpp.

Referenced by addElement2Bucket().

Here is the caller graph for this function:

findElementBucket()

octantBucket* findElementBucket	(	octantBucket *	_buckets_head,
		double *	_pt
	)

Definition at line 204 of file OctreeInternals.cpp.

Referenced by addElement2Bucket(), Octree_Insert(), searchAllElements(), and searchElement().

Here is the caller graph for this function:

initializeOctantBuckets()

int initializeOctantBuckets	(	double *	_orig,
		double *	_size,
		int	_maxElem,
		octantBucket **	buckets_head,
		globalInfo **	globalPara
	)

Definition at line 13 of file OctreeInternals.cpp.

Referenced by Octree_Create().

Here is the call graph for this function:

Here is the caller graph for this function:

insertOneBB()

void insertOneBB	(	void *	_region,
		double *	_minPt,
		double *	_maxPt,
		octantBucket *	_bucket
	)

Definition at line 371 of file OctreeInternals.cpp.

Referenced by insertOneBB(), and Octree_Arrange().

Here is the call graph for this function:

Here is the caller graph for this function:

searchAllElements()

void* searchAllElements	(	octantBucket *	_buckets_head,
		double *	_pt,
		globalInfo *	_globalPara,
		BBFunction	BBElement,
		InEleFunction	xyzInElement,
		std::vector< void * > *	_elements
	)

Definition at line 396 of file OctreeInternals.cpp.

Referenced by Octree_SearchAll().

Here is the call graph for this function:

Here is the caller graph for this function:

searchElement()

void* searchElement	(	octantBucket *	_buckets_head,
		double *	_pt,
		globalInfo *	_globalPara,
		BBFunction	BBElement,
		InEleFunction	xyzInElement
	)

Definition at line 290 of file OctreeInternals.cpp.

Referenced by Octree_Search().

Here is the call graph for this function:

Here is the caller graph for this function:

subdivideOctantBucket()

int subdivideOctantBucket	(	octantBucket *	_bucket,
		globalInfo *	_globalPara
	)

Definition at line 236 of file OctreeInternals.cpp.

Referenced by addElement2Bucket().

Here is the call graph for this function:

Here is the caller graph for this function:

xyzInElementBB()

int xyzInElementBB	(	double *	_xyz,
		void *	_region,
		BBFunction	_bbElement
	)

Definition at line 354 of file OctreeInternals.cpp.

Referenced by searchAllElements(), and searchElement().

Here is the caller graph for this function: