line_walker.h

Go to the documentation of this file.

/*
 *  Copyright (C) 2014 Josh Bialkowski (jbialk@mit.edu)
 *
 *  This file is part of mpblocks.
 *
 *  mpblocks is free software: you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation, either version 3 of the License, or
 *  (at your option) any later version.
 *
 *  mpblocks is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with mpblocks.  If not, see <http://www.gnu.org/licenses/>.
 */
#ifndef EDELSBRUNNER96_LINE_WALKER_H_
#define EDELSBRUNNER96_LINE_WALKER_H_

#include <list>

namespace edelsbrunner96 {

template <typename Traits>
typename Traits::SimplexRef LineWalk(typename Traits::Storage& storage,
                                     typename Traits::SimplexRef s_0,
                                     const typename Traits::Point& p);


template <typename Traits, typename InputIterator, typename OutputIterator>
void FeatureWalk(typename Traits::Storage& storage,
                 typename Traits::SimplexRef s_0,
                 InputIterator Vf_begin, InputIterator Vf_end,
                 OutputIterator out);

template <typename Traits, class OutputIterator>
void FuzzyWalk_(typename Traits::Storage& storage,
               const typename Traits::SimplexRef s_0,
               const typename Traits::Point& x_q,
               const typename Traits::Scalar epsilon,
               std::list<typename Traits::SimplexRef>& search_queue,
               OutputIterator out);


template <typename Traits, class OutputIterator>
void FuzzyWalk(typename Traits::Storage& storage,
               const typename Traits::SimplexRef s_0,
               const typename Traits::Point& x_q,
               const typename Traits::Scalar epsilon,
               OutputIterator out);

template<class Traits>
bool IsVisible(
    typename Traits::Storage& storage, typename Traits::SimplexRef s_ref,
    const typename Traits::Point& x_q,
    typename Traits::Scalar epsilon=0.0);

template<class Traits, class  OutputIterator>
void GetVisibleHull(
    typename Traits::Storage& storage, typename Traits::SimplexRef s_0,
    const typename Traits::Point& x_q,
    OutputIterator out);

template<class Traits, class OutputIterator>
void BreadthFirstSearch(typename Traits::Storage& storage,
                        typename Traits::SimplexRef simplex_ref,
                        OutputIterator out);

}  // namespace edelsbrunner96

#endif  // EDELSBRUNNER96_LINE_WALKER_H_