OctTreeOps.cpp File Reference


Detailed Description

Author:
H. Carter Edwards
Date:
January 2007

Definition in file OctTreeOps.cpp.

#include <iostream>
#include <map>
#include <set>
#include <list>
#include <sstream>
#include <algorithm>
#include <stdexcept>
#include <TPI.h>
#include <stk_search/SearchTypes.hpp>
#include <stk_util/parallel/Parallel.hpp>
#include <stk_util/parallel/ParallelComm.hpp>
#include <stk_util/parallel/ParallelReduce.hpp>
#include <stk_search/OctTreeOps.hpp>

Go to the source code of this file.

Namespaces

namespace  stk
namespace  stk::search

Functions

unsigned int stk::search::log2 (unsigned int x)
bool stk::search::hsfc_box_covering (const float *const global_box, const float *const small_box, OctTreeKey *const covering, unsigned &number, double scale)
 Generate an oct-tree covering of a small box within a global box.
void stk::search::accumulate_weights (const stk::OctTreeKey &k_node_p, const stk::OctTreeKey &k_first_p, const unsigned ord_end, const unsigned depth, float *const weights)
void stk::search::oct_key_split (const stk::OctTreeKey &key, const unsigned upper_ord, stk::OctTreeKey &key_upper)
void stk::search::partition (const stk::OctTreeKey &k_first, const unsigned i_end, const stk::OctTreeKey &key, const unsigned depth, const float *weights, const double tolerance, const double target_ratio, double w_lower, double w_upper, stk::OctTreeKey &k_upper)
unsigned stk::search::processor (const stk::OctTreeKey *const cuts_b, const stk::OctTreeKey *const cuts_e, const stk::OctTreeKey &key)
void stk::search::oct_tree_partition_private (const unsigned p_first, const unsigned p_end, const unsigned depth, const double tolerance, float *const weights, const unsigned cuts_length, OctTreeKey *const cuts)
 A recursive kernel used within the oct_tree_partitioning algorithms.


Generated on Tue Jul 13 09:27:32 2010 for Sierra Toolkit by  doxygen 1.4.7