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_SIMPLEX_H_
#define MPBLOCKS_CLARKSON93_SIMPLEX_H_

#include <mpblocks/clarkson93.h>

namespace   mpblocks {
namespace clarkson93 {


namespace    simplex {

enum Bits
{
    XVISIBLE_WALK,      
    XV_HULL,            
    HULL,               
    HULL_QUEUED,        
    HORIZON,            
    HORIZON_FILL,       
    S_WALK,             
    ENUMERATE_QUEUED,   
    ENUMERATE_EXPANDED, 
    SEARCH_QUEUED,      
    SEARCH_EXPANEDED,   
    NUM_BITS
};

} // namespace simplex

typedef simplex::Bits SimplexBits;





template <class Traits>
struct SimplexBase:
    BitMember<SimplexBits,simplex::NUM_BITS>
{
    // Typedefs
    // -----------------------------------------------------------------------
    static const unsigned int NDim = Traits::NDim;
    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
    // -----------------------------------------------------------------------
    PointRef    V[NDim+1];   
    Simplex*    N[NDim+1];  

    Point   n;  
    Scalar  o;  

    // Methods
    // -----------------------------------------------------------------------
    void calculateConstraint( 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 clarkson93
} // namespace mpblocks















#endif // SIMPLEX_H_