48 #ifndef OPENMESH_VDPROGMESH_VHIERARCHY_HH
49 #define OPENMESH_VDPROGMESH_VHIERARCHY_HH
55 #include <OpenMesh/Tools/VDPM/VHierarchyNode.hh>
80 unsigned int n_roots_;
81 unsigned char tree_id_bits_;
87 void clear() { nodes_.clear(); n_roots_ = 0; }
88 unsigned char tree_id_bits()
const {
return tree_id_bits_; }
89 unsigned int num_roots()
const {
return n_roots_; }
90 size_t num_nodes()
const {
return nodes_.size(); }
92 VHierarchyNodeIndex generate_node_index(id_t _tree_id, id_t _node_id)
94 return VHierarchyNodeIndex(_tree_id, _node_id, tree_id_bits_);
98 void set_num_roots(
unsigned int _n_roots);
100 VHierarchyNodeHandle root_handle(
unsigned int i)
const
102 return VHierarchyNodeHandle( (
int)i );
106 const VHierarchyNode& node(VHierarchyNodeHandle _vhierarchynode_handle)
const
108 return nodes_[_vhierarchynode_handle.idx()];
112 VHierarchyNode& node(VHierarchyNodeHandle _vhierarchynode_handle)
114 return nodes_[_vhierarchynode_handle.idx()];
117 VHierarchyNodeHandle add_node();
118 VHierarchyNodeHandle add_node(
const VHierarchyNode &_node);
120 void make_children(VHierarchyNodeHandle &_parent_handle);
122 bool is_ancestor(VHierarchyNodeIndex _ancestor_index,
123 VHierarchyNodeIndex _descendent_index);
125 bool is_leaf_node(VHierarchyNodeHandle _node_handle)
126 {
return nodes_[_node_handle.idx()].is_leaf(); }
128 bool is_root_node(VHierarchyNodeHandle _node_handle)
129 {
return nodes_[_node_handle.idx()].is_root(); }
132 const OpenMesh::Vec3f& normal(VHierarchyNodeHandle _node_handle)
const
134 return nodes_[_node_handle.idx()].normal();
137 const VHierarchyNodeIndex&
138 node_index(VHierarchyNodeHandle _node_handle)
const
139 {
return nodes_[_node_handle.idx()].node_index(); }
141 VHierarchyNodeIndex& node_index(VHierarchyNodeHandle _node_handle)
142 {
return nodes_[_node_handle.idx()].node_index(); }
144 const VHierarchyNodeIndex&
145 fund_lcut_index(VHierarchyNodeHandle _node_handle)
const
146 {
return nodes_[_node_handle.idx()].fund_lcut_index(); }
148 VHierarchyNodeIndex& fund_lcut_index(VHierarchyNodeHandle _node_handle)
149 {
return nodes_[_node_handle.idx()].fund_lcut_index(); }
151 const VHierarchyNodeIndex&
152 fund_rcut_index(VHierarchyNodeHandle _node_handle)
const
153 {
return nodes_[_node_handle.idx()].fund_rcut_index(); }
155 VHierarchyNodeIndex& fund_rcut_index(VHierarchyNodeHandle _node_handle)
156 {
return nodes_[_node_handle.idx()].fund_rcut_index(); }
158 VertexHandle vertex_handle(VHierarchyNodeHandle _node_handle)
159 {
return nodes_[_node_handle.idx()].vertex_handle(); }
161 VHierarchyNodeHandle parent_handle(VHierarchyNodeHandle _node_handle)
162 {
return nodes_[_node_handle.idx()].parent_handle(); }
164 VHierarchyNodeHandle lchild_handle(VHierarchyNodeHandle _node_handle)
165 {
return nodes_[_node_handle.idx()].lchild_handle(); }
167 VHierarchyNodeHandle rchild_handle(VHierarchyNodeHandle _node_handle)
168 {
return nodes_[_node_handle.idx()].rchild_handle(); }
170 VHierarchyNodeHandle node_handle(VHierarchyNodeIndex _node_index);
174 VHierarchyNodeHandle compute_dependency(VHierarchyNodeIndex index0,
175 VHierarchyNodeIndex index1);
185 #endif // OPENMESH_VDPROGMESH_VHIERARCHY_HH defined
Keeps the vertex hierarchy build during analyzing a progressive mesh.
Definition: VHierarchy.hh:71
std::vector< VHierarchyNode > VHierarchyNodeContainer
Container for vertex hierarchy nodes.
Definition: VHierarchyNode.hh:178
unsigned int id_t
Type for tree and node ids.
Definition: VHierarchy.hh:75
Contains all the mesh ingredients like the polygonal mesh, the triangle mesh, different mesh kernels ...
Definition: MeshItems.hh:56