/usr/include/openvdb/tree/Util.h is in libopenvdb-dev 2.1.0-1ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 | ///////////////////////////////////////////////////////////////////////////
//
// Copyright (c) 2012-2013 DreamWorks Animation LLC
//
// All rights reserved. This software is distributed under the
// Mozilla Public License 2.0 ( http://www.mozilla.org/MPL/2.0/ )
//
// Redistributions of source code must retain the above copyright
// and license notice and the following restrictions and disclaimer.
//
// * Neither the name of DreamWorks Animation nor the names of
// its contributors may be used to endorse or promote products derived
// from this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY INDIRECT, INCIDENTAL,
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
// IN NO EVENT SHALL THE COPYRIGHT HOLDERS' AND CONTRIBUTORS' AGGREGATE
// LIABILITY FOR ALL CLAIMS REGARDLESS OF THEIR BASIS EXCEED US$250.00.
//
///////////////////////////////////////////////////////////////////////////
//
/// @file tree/Util.h
#ifndef OPENVDB_TREE_UTIL_HAS_BEEN_INCLUDED
#define OPENVDB_TREE_UTIL_HAS_BEEN_INCLUDED
#include <openvdb/math/Math.h> // for isNegative and negative
#include <openvdb/Types.h> // for Index typedef
namespace openvdb {
OPENVDB_USE_VERSION_NAMESPACE
namespace OPENVDB_VERSION_NAME {
namespace tree {
/// @brief Helper class for use with Tree::pruneOp() to replace constant branches
/// (to within the provided tolerance) with more memory-efficient tiles
template<typename ValueType, Index TerminationLevel = 0>
struct TolerancePrune
{
TolerancePrune(const ValueType& tol): tolerance(tol) {}
template<typename ChildType>
bool operator()(ChildType& child)
{
return (ChildType::LEVEL < TerminationLevel) ? false : this->isConstant(child);
}
template<typename ChildType>
bool isConstant(ChildType& child)
{
child.pruneOp(*this);
return child.isConstant(value, state, tolerance);
}
bool state;
ValueType value;
const ValueType tolerance;
};
/// @brief Helper class for use with Tree::pruneOp() to replace inactive branches
/// with more memory-efficient inactive tiles with the provided value
/// @details This is more specialized but faster than a TolerancePrune.
template<typename ValueType>
struct InactivePrune
{
InactivePrune(const ValueType& val): value(val) {}
template <typename ChildType>
bool operator()(ChildType& child) const
{
child.pruneOp(*this);
return child.isInactive();
}
static const bool state = false;
const ValueType value;
};
/// @brief Helper class for use with Tree::pruneOp() to prune any branches
/// whose values are all inactive and replace each with an inactive tile
/// whose value is equal in magnitude to the background value and whose sign
/// is equal to that of the first value encountered in the (inactive) child
///
/// @details This operation is faster than a TolerancePrune and useful for
/// narrow-band level set applications where inactive values are limited
/// to either the inside or the outside value.
template<typename ValueType>
struct LevelSetPrune
{
LevelSetPrune(const ValueType& background): outside(background) {}
template <typename ChildType>
bool operator()(ChildType& child)
{
child.pruneOp(*this);
if (!child.isInactive()) return false;
value = math::isNegative(child.getFirstValue()) ? math::negative(outside) : outside;
return true;
}
static const bool state = false;
const ValueType outside;
ValueType value;
};
} // namespace tree
} // namespace OPENVDB_VERSION_NAME
} // namespace openvdb
#endif // OPENVDB_TREE_UTIL_HAS_BEEN_INCLUDED
// Copyright (c) 2012-2013 DreamWorks Animation LLC
// All rights reserved. This software is distributed under the
// Mozilla Public License 2.0 ( http://www.mozilla.org/MPL/2.0/ )
|