Coarsen.C File Reference

A set of functions for coarsening octrees. More...

#include "TreeNode.h"
#include "parUtils.h"
#include "dendro.h"

Go to the source code of this file.

Namespaces
namespace	ot
Functions
int	coarsenOctree (const std::vector< TreeNode > &in, std::vector< TreeNode > &out, unsigned int dim, unsigned int maxDepth, MPI_Comm comm, bool skipPartition, MPI_Comm *newCommPtr, bool *iAmActive)
	Coarsens a given octree. Replaces every set of eight siblings with their parent.
int	coarsenOctree (const std::vector< TreeNode > &in, std::vector< TreeNode > &out)
	A sequential version of coarsenOctree().
int	simpleCoarsen (const std::vector< TreeNode > &in, std::vector< TreeNode > &out, MPI_Comm comm)
	A naive implementation of coarsenOctree.

---

Detailed Description

A set of functions for coarsening octrees.

Author:

Rahul S. Sampath, rahul.sampath@gmail.com

Definition in file Coarsen.C.

---

Function Documentation

int ot::coarsenOctree (  const std::vector< TreeNode > &  in, std::vector< TreeNode > &  out, unsigned int  dim, unsigned int  maxDepth, MPI_Comm  comm, bool  skipPartition = false, MPI_Comm *  newCommPtr = NULL, bool *  iAmActive = NULL )

Coarsens a given octree. Replaces every set of eight siblings with their parent. Author: Rahul Sampath Parameters: in  the input vector. This must be sorted, complete and linear. Need not be 2:1 balanced. out  the output vector. This will be sorted, complete and linear. dim  the dimension of the tree (1 for binary trees, 2 for quadtrees and 3 for octrees) maxDepth  the maximum depth of the octree must be <= _MAX_LEVEL_ Definition at line 106 of file Coarsen.C. References DendroIntL, PROF_COARSE_BEGIN, PROF_COARSE_END, and par::splitCommUsingSplittingRank().

int ot::coarsenOctree (  const std::vector< TreeNode > &  in, std::vector< TreeNode > &  out )

A sequential version of coarsenOctree(). Author: Rahul Sampath See also: coarsenOctree() Definition at line 53 of file Coarsen.C. References PROF_COARSE_SEQ_BEGIN, and PROF_COARSE_SEQ_END. Referenced by ot::DAMGCreateAndSetDA(), and main().

int ot::simpleCoarsen (  const std::vector< TreeNode > &  in, std::vector< TreeNode > &  out, MPI_Comm  comm )

A naive implementation of coarsenOctree. Author: Rahul Sampath See also: coarsenOctree Definition at line 20 of file Coarsen.C. References ot::completeOctree(), PROF_SIMPLE_COARSE_BEGIN, PROF_SIMPLE_COARSE_END, and par::splitComm2way(). Referenced by main().

---