include/vertext.hh

Go to the documentation of this file.

#ifndef A48_VERTEXT_HH
#define A48_VERTEXT_HH

//== NAMESPACES ===============================================================

namespace a48 {

//== CLASS DEFINITION =========================================================

template< class Traits >
class VertexT {

public:

    typedef typename Traits::halfedge_type halfedge_type; 
    typedef typename Traits::face_type face_type; 

    VertexT() : h(0) { }

    VertexT( halfedge_type *_h ) : h(_h) { }

    bool is_boundary( void ) const {
        const halfedge_type *hcurr = h;
        if( !hcurr ) return true;
        do {
            if( hcurr->next()->is_boundary() ) return true;
            hcurr = hcurr->next()->opposite();
        } while (hcurr != h);
        return false;
    }

    bool on_manifold( void ) const { return (bool)h; }

    // @name Get functions

    const halfedge_type* halfedge( void ) const { return h; }
    halfedge_type* halfedge( void ) { return h; }

    const halfedge_type* star_next( const halfedge_type *_h ) const {
        if( !_h ) return 0;
        if( _h->next()->is_boundary() ) return 0;
        const halfedge_type *hnext = _h->next()->opposite();
        return (hnext == h) ? 0 : hnext;
    }
    halfedge_type* star_next( halfedge_type *_h ) {
        if( !_h ) return 0;
        if( _h->next()->is_boundary() ) return 0;
        halfedge_type *hnext = _h->next()->opposite();
        return (hnext == h) ? 0 : hnext;
    }

    unsigned int degree( void ) const {
        unsigned int d = 0;
        const halfedge_type *hcurr = h;
        if( !hcurr ) return d;
        do {
            ++d;
            if( hcurr->next()->is_boundary() ) return d+1;
            hcurr = hcurr->next()->opposite();
        } while (hcurr != h);
        return d;
    }

    unsigned int incident_faces( void ) const {
        unsigned int n = 0;
        for (const halfedge_type *hcurr = this->halfedge();
             hcurr != 0; hcurr = this->star_next(hcurr), ++n) { }
        return n;
    }

    bool is_flip_ok( void ) const {
        unsigned int d = this->degree();
        return (d > 3) or (d == 3 and this->is_boundary());
    }

    bool is_weld_ok( void ) const {
        unsigned int d = this->degree();
        return (d == 3) or (d == 4 and !this->is_boundary());
    }


    void set_halfedge( halfedge_type *_h ) { h = _h; }

private:

    halfedge_type *h; 

};

//== CLASS DEFINITION =========================================================

template< class Traits >
class AdaptiveVertexT : public VertexT< Traits > {

public:

    typedef typename Traits::halfedge_type halfedge_type; 
    typedef typename Traits::face_type face_type; 

    AdaptiveVertexT() : VertexT< Traits >(), l(0) { }

    AdaptiveVertexT( halfedge_type *_h,
                     const unsigned int& _l = 0 ) : VertexT< Traits >(_h), l(_l) { }

    bool is_weld( void ) const {
        bool w = true;
        for (const halfedge_type *hcurr = this->halfedge();
             hcurr != 0; hcurr = this->star_next(hcurr))
            w &= (hcurr->face()->weld_vertex() == this);
        return w;
    }

    unsigned int level( void ) const { return l; }

    void set_level( const unsigned int& _l ) { l = _l; }

private:

    unsigned int l; 

};

//=============================================================================
} // namespace a48
//=============================================================================
#endif // A48_VERTEXT_HH
//=============================================================================