TAPsHalfEdgeModel.hpp

Go to the documentation of this file.

/******************************************************************************
TAPsHalfEdgeModel.hpp

A Polygonal Model based on half-edge data structure contains:
    HEVertexList<T> *m_listVertex;      // HEVertex in a list
    HEFaceList<T>   *m_listFace;        // HEFace in a list
    HEFaceList<T>   *m_listHoleFace;    // Hole HEFace in a list

    A hole face represents a hole in the surface.

SUKITTI PUNAK   (04/05/2005)
UPDATE          (10/03/2010)
******************************************************************************/
#ifndef TAPs_HALF_EDGE_MODEL_HPP
#define TAPs_HALF_EDGE_MODEL_HPP

#ifdef  TAPs_USE_DATA_POOL
    #include "../DataStructure/TAPsD1Array.hpp"
#endif//TAPs_USE_DATA_POOL

#include "TAPsOpenGLMeshModel.hpp"
#include "../GeometricDataStructure/HalfEdge/TAPsHalfEdgeDataStructure.hpp"
#include <list>

/*==============================================================================
Half-Edge Data Structure:
=========================
HEVertex class is a class for 3D half-edge vertex.
  - position
  - normal
  - incident half-edge
HEFace class is a class for 3D half-edge Face.
  - normal
  - vertex loop (in CCW order)
  - texture coordinates for the vertex loop
  - incident half-edge
HEHalfEdge class is a class for 3D half-edge.
  - originating vertex
  - incident face
  - pair of this half-edge
  - next half-edge (CCW)
  - previous half-edge (CW)
                                                      *
                                                      *
                          E2                          *
             V3 <--------------------- V2             *
              \                        /\             *
               \                      /               *
             E3 \         F0      E1 /                *
                 \                  /                 *
                  \                /                  *
                  _\/     E0      /                   *
                    V0 --------> V1                   *
                                                      *
                                                      *
                         |                            *
                   \_    |    _/                      *
                     \_  |  _/                        *
                       \ | /                          *
                -------- V --------                   *
                      _/ | \_                         *
                    _/   |   \_                       *
                   /     |     \                      *
                         |                            *
                                                      *
                                                      *
==============================================================================*/


BEGIN_NAMESPACE_TAPs__OpenGL
//=============================================================================
template <typename T>
class HalfEdgeModel : public /*virtual*/ OpenGLMeshModel<T> {
    //-------------------------------------------------------------------------
    // (Friend Fn) put it through ostream
    friend std::ostream & operator<< ( std::ostream &output, HalfEdgeModel<T> const &o )
    {
        output  << "\n======================\n"
                <<   "TAPs::HalfEdgeModel<"
                << typeid(T).name() << "> Class:\n"
                <<   "======================\n";
        //----------------------------------------------------------------
        if ( o.GetName() != NULL ) {
            output << "Name: " << o.GetName() << "\n";
        }
        //----------------------------------------------------------------
        // Vertex Nodes
        output  << "Vertices " << o.m_listVertex->Size() << "\n";
        /*
        int i;
        i = 0;
        HEVertex<T> *vertex = o.m_listVertex->Head();
        output << "\n{";
        while ( vertex ) {
            output << "\n  #" << ++i << "\t" << *vertex;
            vertex = vertex->Next();
        }
        output  << "\n}";
        //*/
        //----------------------------------------------------------------
        // Face Nodes
        output  << "Faces " << o.m_listFace->Size() << "\n";
        /*
        i = 0;
        HEFace<T> *face = o.m_listFace->Head();
        output << "\n{";
        while ( face ) {
            output << "\n  #" << ++i << "\t" << *face;
            face = face->Next();
        }
        output  << "\n}";
        //*/
        //----------------------------------------------------------------
        // Hole Face Nodes
        output  << "Hole Faces " << o.m_listHoleFace->Size() << "\n";
        /*
        i = 0;
        face = o.m_listHoleFace->Head();
        output << "\n{";
        while ( face ) {
            output << "\n  #" << ++i << "\t" << *face;
            face = face->Next();
        }
        output  << "\n}";
        //*/
        //----------------------------------------------------------------
        return output;
    }
//-----------------------------------------------------------------------------
// Member Functions ------------------------------------------------------------
public:
    //-------------------------------------------------------------------------
    // default constructor
    HalfEdgeModel ();
    //-------------------------------------------------------------------------
    // destructor
    virtual ~HalfEdgeModel ();
    //-------------------------------------------------------------------------
    // Virtual Fns from Model class
    virtual void Initialize ();
    virtual T GetMaxHalfLength () const;    // get half length

    virtual void ApplyAndResetTransform ();

    //-------------------------------------------------------------------------
    // Calculate and set the normals
    virtual void CalAndSetNormals();
protected:
    //-------------------------------------------------------------------------
    // Helper Fn(s)
    virtual inline void CalAndSetFaceNormalsNotNormalized ();
    virtual inline void NormalizeFaceNormals ();
    //virtual inline void DetermineFaceRings ();
    virtual inline void CalAndSetVertexNormals ();
    //-------------------------------------------------------------------------
    // Virtual Fns from Collision Detection from ColDetSupport class <-----
    // OpenGLModel class
    virtual void CalBoundingAABB ();        // AABB for the whole object
    virtual void CalBoundingEllipsoid ();   // Ellipsoid for the whole object
    virtual void CalBoundingSphere ();      // Sphere for the whole object
public:
    virtual void BuildBVHTree ( TAPs::Enum::CD treeType ); // Create BVHTree
    //-------------------------------------------------------------------------

#ifdef  TAPs_USE_DATA_POOL
    DS::D1Array<T> & GetArrayOfVertexPositions ()   { return m_ArrayOfVertexPositions; }
    DS::D1Array<T> & GetArrayOfVertexNormals ()     { return m_ArrayOfVertexNormals; }
    DS::D1Array<unsigned int> & GetArrayOfIndexFaces ()     { return m_ArrayOfIndexFaces; }
    void SetTriFace ( unsigned int faceNo, unsigned int v0, unsigned int v1, unsigned int v2 )
    {
        unsigned int * pIndex = GetArrayOfIndexFaces().GetAddressOfDataNumber( faceNo );
        pIndex[0] = v0;
        pIndex[1] = v1;
        pIndex[2] = v2;
    }
#endif//TAPs_USE_DATA_POOL

public:
    //-------------------------------------------------------------------------
    // Get/Set Fn(s)
    inline HEVertexList<T> * const GetVertexList() const { return m_listVertex; }
    inline HEFaceList<T>   * const GetFaceList()   const { return m_listFace; }
    inline HEFaceList<T>   * const GetHoleFaceList()   const { return m_listHoleFace; }
//  inline void SetVertexList( HEVertexList<T> *p ) { m_listVertex = p; }
//  inline void SetFaceList  ( HEFaceList<T>   *p ) { m_listFace   = p; }
//  inline void SetHoleFaceList  ( HEFaceList<T>   *p ) { m_listHoleFace   = p; }

#ifdef  TAPs_ADD_STORED_POSITION

    void StoreCurrentPositionsToStoredPositions ();
    void RestorePositionsFromStoredPositions ();
#endif//TAPs_ADD_STORED_POSITION

    
#if defined(__gl_h_) || defined(__GL_H__)
    void DrawPositions () const;
    #ifdef  TAPs_ADD_STORED_POSITION
    void DrawStoredPositions () const;
    #endif//TAPs_ADD_STORED_POSITION
#endif

    // Inherited from class MeshModel
#ifdef  TAPs_USE_DATA_POOL
    inline virtual void SetNumVertices( int n );
    inline virtual void SetNumFaces( int n );
    inline virtual void SetNumTexCoords( int n );
    inline virtual void SetNoVertices( int n )      { SetNumVertices( n ); }
    inline virtual void SetNoFaces( int n )         { SetNumFaces( n ); }
    inline virtual void SetNoTexCoords( int n )     { SetNumTexCoords(n ); }
#endif//TAPs_USE_DATA_POOL

    //-------------------------------------------------------------------------
    // Get/Set Vertex
    //void AddVertex ();
    //void DelVertex ();
    //-------------------------------------------------------------------------
    // Get/Set Face
    //void AddFace ();
    //void DelFace ();
    //-------------------------------------------------------------------------
    // Get/Set HalfEdge
    //void AddHalfEdge ();
    //void DelHalfEdge ();
    //-------------------------------------------------------------------------
    //==========================================================================
    // Euler (and Euler Like) Opertator Fns
    //==========================================================================
    //-------------------------------------------------------------------------
    inline void InsertVertexSplitEdge (  ) {};
    inline void SplitVertexMakeEdge (  ) {};
    inline void JoinVertexKillEdge (  ) {};
    inline void SplitFaceMakeEdge (  ) {};
    inline void JoinFaceKillEdge (  ) {};
    //---------------------------------------------------------------
    void IVSE ( HEHalfEdge<T> * he, Vector3<T> const * const pos = NULL );
    //void IVSF ( HEFace<T> * he, Vector3<T> const * const pos = NULL );
    //void KVJF ( HEFace<T> * he );
    void SVME ( HEHalfEdge<T> * he1, HEHalfEdge<T> * he2, 
                Vector3<T> const * const pos1 = NULL, 
                Vector3<T> const * const pos2 = NULL );
    void JVKE ( HEHalfEdge<T> * he, Vector3<T> const * const pos = NULL );
    void SFME ( HEHalfEdge<T> * he1, HEHalfEdge<T> * he2 );
    void JFKE ( HEHalfEdge<T> * he );
    //void Split ();
    //void Join ();
    //-------------------------------------------------------------------------
    //==========================================================================
//-----------------------------------------------------------------------------
// Data Members  ---------------------------------------------------------------
protected:
    //----------------------------------------------------------------
    // Geometric Surface Data
    HEVertexList<T> * m_listVertex;     // HEVertex in a list
    HEFaceList<T>   * m_listFace;       // HEFace in a list
    HEFaceList<T>   * m_listHoleFace;   // Hole HEFace in a list
    //----------------------------------------------------------------

#ifdef  TAPs_USE_DATA_POOL
    DS::D1Array<T>  m_ArrayOfVertexPositions;           
    DS::D1Array<T>  m_ArrayOfVertexNormals;             
    DS::D1Array<unsigned int>   m_ArrayOfIndexFaces;    
#endif//TAPs_USE_DATA_POOL

    // For Fast Access (e.g. for OpenGL Drawing)
//  std::vector< Vector3<T> * > m_vListOfVertexPositions;
//  std::vector< Vector3<T> * > m_vListOfVertexNormals;
//public:
//  std::vector< Vector3<T> * > &   GetListOfVertexPositions ()
//      { return m_vListOfVertexPositions; }
//  std::vector< Vector3<T> * > &   GetListOfVertexNormals () 
//      { return m_vListOfVertexNormals; }
//  void SetListOfVertexPositionsAndNormals ();
//-----------------------------------------------------------------------------
}; // CLASS END: HalfEdgeModel *************************************************
//=============================================================================
END_NAMESPACE_TAPs__OpenGL
//-----------------------------------------------------------------------------
// Include definition if TAPs_USE_EXPORT is not defined
//#if !defined( TAPs_USE_EXPORT )
    #include "TAPsHalfEdgeModel.cpp"
//#endif
//-----------------------------------------------------------------------------
#endif
//345678901234567890123456789012345678901234567890123456789012345678901234567890
//--+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8