Simplex.h

Go to the documentation of this file.

/*
 *  Copyright (C) 2012 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 MPBLOCKS_CLARKSON93_DYNAMIC_SIMPLEX_H_
#define MPBLOCKS_CLARKSON93_DYNAMIC_SIMPLEX_H_

#include <mpblocks/clarkson93.h>

namespace   mpblocks {
namespace clarkson93 {
namespace   dynamic  {


namespace    simplex {

enum Bits
{
    XVISIBLE_WALK,      
    XVISIBLE,           
    XVISIBLE_QUEUED,    
    CIRCULATE_QUEUED,   
    CIRCULATE_EXPANDED, 
    NUM_BITS
};

} // namespace simplex

typedef simplex::Bits SimplexBits;



template <class Traits>
struct SimplexBase:
    BitMember<SimplexBits,simplex::NUM_BITS>
{
    // Typedefs
    // -----------------------------------------------------------------------
    typedef unsigned int                uint;
    typedef typename Traits::Scalar     Scalar;
    typedef typename Traits::Point      Point;
    typedef typename Traits::Simplex    Simplex;
    typedef typename Traits::PointRef   PointRef;
    typedef typename Traits::PointDeref PointDeref;
    typedef typename Traits::idx_t      idx_t;

    typedef SimplexBase<Traits>     SimplexBase_t;
    typedef SimplexBase<Traits>     This_t;
    typedef HorizonRidge<Traits>    HorizonRidge_t;

    enum       Orientation{ INSIDE, OUTSIDE};

    // Data Members
    // -----------------------------------------------------------------------
    std::vector<PointRef>   vertices;   
    std::vector<Simplex*>   neighbors;  
//    idx_t       inv[NDim+1];        ///< inverse map, my index in my i'th
//                                    ///  neighbor's neighbor array

    Point   n;  
    Scalar  c;  

    // Methods
    // -----------------------------------------------------------------------
    void calculateConstraint( uint ndim, PointDeref& deref );

    void orientConstraint( const Point& x, Orientation orient=INSIDE  );

    Scalar normalProjection( const Point& x );

    bool isInfinite( PointRef antiOrigin );

    bool isVisible( const Point& x );
};


template <class Traits>
class DefaultSimplex:
    public SimplexBase<Traits>
{

};


} // namespace dynamic
} // namespace clarkson93
} // namespace mpblocks















#endif // SIMPLEX_H_