ReductionAlgorithms.hpp

Go to the documentation of this file.

/*
 * ReductionAlgorithms.hpp
 *
 * All these algorithms are based on/inspired by:
 *
 * Melax, Stan. "A simple, fast, and effective polygon reduction algorithm."
 * Game Developer 11 (1998): 44-49.
 */

#ifndef LVR2_ALGORITHM_REDUCTIONALGORITHMS_H_
#define LVR2_ALGORITHM_REDUCTIONALGORITHMS_H_

#include <boost/optional.hpp>



namespace lvr2
{

template<typename BaseVecT, typename CostF>
size_t iterativeEdgeCollapse(
    BaseMesh<BaseVecT>& mesh,
    const size_t count,
    FaceMap<Normal<typename BaseVecT::CoordType>>& faceNormals,
    CostF collapseCost
);

template<typename BaseVecT>
size_t simpleMeshReduction(
    BaseMesh<BaseVecT>& mesh,
    const size_t count,
    FaceMap<Normal<typename BaseVecT::CoordType>>& faceNormals
);

} // namespace lvr2

#include "lvr2/algorithm/ReductionAlgorithms.tcc"

#endif /* LVR2_ALGORITHM_REDUCTIONALGORITHMS_H_ */