element_tree.hpp File Reference

#include <vector>
#include <set>
#include <iostream>
#include <map>
#include <algorithm>
#include <bitset>
#include <numeric>
#include <cmath>
#include <tr1/unordered_map>
#include <limits>
#include "common_tree.hpp"

Include dependency graph for element_tree.hpp:

Go to the source code of this file.

Classes
class	moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >

Namespaces
	moab
	Class representing axis-aligned bounding box.
	moab::_element_tree

Macros
#define	ELEMENT_TREE_HPP
#define	MAX_ITERATIONS   2
#define	ELEMENTS_PER_LEAF   30
#define	MAX_DEPTH   30
#define	EPSILON   1e-1

Macro Definition Documentation

ELEMENT_TREE_HPP

#define ELEMENT_TREE_HPP

element_tree.hpp Ryan H. Lewis (C) 2012

An element tree partitions a mesh composed of elements. We subdivide the bounding box of a mesh, and each element is either entirely on the left, entirely on the right, or crossing the diving line. We build a tree on the mesh with this property.

Definition at line 25 of file element_tree.hpp.

ELEMENTS_PER_LEAF

#define ELEMENTS_PER_LEAF   30

Definition at line 466 of file element_tree.hpp.

EPSILON

#define EPSILON   1e-1

Definition at line 468 of file element_tree.hpp.

MAX_DEPTH

#define MAX_DEPTH   30

Definition at line 467 of file element_tree.hpp.

MAX_ITERATIONS

#define MAX_ITERATIONS   2

Definition at line 248 of file element_tree.hpp.

Variable Documentation

bounding_box

Box bounding_box

Definition at line 122 of file element_tree.hpp.

children

std::vector< int > children

private

Definition at line 214 of file element_tree.hpp.

Referenced by moab::Core::add_child_meshsets(), moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::build_tree(), moab::OrientedBoxTreeTool::closest_to_location(), moab::BSPTree::delete_tree(), moab::OrientedBoxTreeTool::delete_tree(), moab::Tree::delete_tree_sets(), moab::AdaptiveKDTree::distance_search(), moab::GeomTopoTool::duplicate_model(), moab::AdaptiveKDTree::find_close_triangle(), moab::BVHTree::find_point(), moab::Core::get_child_meshsets(), moab::MeshSetSequence::get_children(), moab::Core::get_contained_meshsets(), moab::FBEngine::get_vert_edges(), moab::BSPTree::leaf_containing_point(), main(), moab::MeshSetSequence::num_children(), moab::NestedRefine::parent_to_child(), moab::AdaptiveKDTree::point_search(), moab::OrientedBoxTreeTool::preorder_traverse(), moab::AdaptiveKDTree::ray_intersect_triangles(), moab::ReadHDF5::read_set_ids_recursive(), moab::OrientedBoxTreeTool::recursive_stats(), moab::FBEngine::redistribute_boundary_edges_to_faces(), moab::OrientedBoxTreeTool::sphere_intersect_triangles(), moab::AdaptiveKDTree::split_leaf(), moab::BSPTree::split_leaf(), moab::TreeStats::traverse(), moab::WriteHDF5Parallel::unpack_set(), and write_dot().

dim

int dim

Definition at line 128 of file element_tree.hpp.

Referenced by moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::build_tree(), and moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::compute_split().

entities

Entities entities

private

Definition at line 220 of file element_tree.hpp.

Referenced by moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::build_tree().

left_

int& left_

private

Definition at line 215 of file element_tree.hpp.

left_line

double left_line

Definition at line 124 of file element_tree.hpp.

Referenced by moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::compute_split().

left_rightline

double left_rightline

Definition at line 127 of file element_tree.hpp.

Referenced by moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::determine_split().

middle_

int middle_

private

Definition at line 215 of file element_tree.hpp.

right_

int right_

private

Definition at line 215 of file element_tree.hpp.

right_leftline

double right_leftline

Definition at line 126 of file element_tree.hpp.

Referenced by moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::determine_split().

right_line

double right_line

Definition at line 125 of file element_tree.hpp.

Referenced by moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::compute_split().

sizes

std::vector< std::size_t > sizes

Definition at line 121 of file element_tree.hpp.

Referenced by moab::TagInfo::check_valid_sizes(), moab::VertexSequence::create_data_subset(), moab::ReorderTool::reorder_tag_data(), and moab::TagInfo::size_from_data_type().

split

double split

Definition at line 123 of file element_tree.hpp.

Referenced by moab::Element_tree< _Entity_handles, _Box, _Moab, _Parametrizer >::compute_split().