TAPsHelpCreateHalfEdgeModel.cpp

Go to the documentation of this file.

/******************************************************************************
TAPsHelpCreateHalfEdgeModel.cpp

Help create HalfEdgeModel called by Read Model Classes.

SUKITTI PUNAK   (08/31/2005)
******************************************************************************/
#include "TAPsHelpCreateHalfEdgeModel.hpp"
// Using Inclusion Model (i.e. definitions are included in declarations)
//                       (this name.cpp is included in name.hpp)
// Each friend is defined directly inside its declaration.

//-----------------------------------------------------------------------------
// DEBUG ENABLE
#ifdef TAPs_ENABLE_DEBUG
    #define DEBUG_MESSAGE_TAPs_HELP_CREATE_HALF_EDGE_MODEL_HPP
#endif

//#ifndef
//  #define EXTRA_DEBUG_MESSAGE_TAPs_PIXEL_BUFFER_HPP
//#endif
//-----------------------------------------------------------------------------

BEGIN_NAMESPACE_TAPs
//=============================================================================
template <typename T>
HEVertex<T> ** HelpCreateHalfEdgeModel<T>::vertexList = NULL;
template <typename T>
DS::HashTableBySTLVector<int> * HelpCreateHalfEdgeModel<T>::vertexRingList = NULL;
template <typename T>
DS::HashTableBySTLVector< HEHalfEdge<T>* > * 
    HelpCreateHalfEdgeModel<T>::halfEdgeRingList = NULL;
template <typename T>
HEHalfEdge<T> * HelpCreateHalfEdgeModel<T>::boundaryHalfEdgePtr = NULL;
//=============================================================================
template <typename T>
void HelpCreateHalfEdgeModel<T>::CreateHalfEdgeModel ( 
        OpenGL::HalfEdgeModel<T> * const prModel )
{
    //----------------------------------------------------------------
    // Pair all half-edges
    PairAllHalfEdges();
    //----------------------------------------------------------------
    // Create boundary half-edges
    CreateBoundaryHalfEdges();
    HEHalfEdge<T> *tmpHalfEdge = boundaryHalfEdgePtr;
    #ifdef DEBUG_MESSAGE_TAPs_HELP_CREATE_HALF_EDGE_MODEL_HPP
    std::cout << "\nBOUNDARY HALF-EDGES:\n";
    #endif
    while ( tmpHalfEdge ) {
        #ifdef DEBUG_MESSAGE_TAPs_HELP_CREATE_HALF_EDGE_MODEL_HPP
        std::cout << *tmpHalfEdge << "\n";
        #endif
        tmpHalfEdge = tmpHalfEdge->Next();
    }
    #ifdef DEBUG_MESSAGE_TAPs_HELP_CREATE_HALF_EDGE_MODEL_HPP
    std::cout << "\n";
    #endif
    //----------------------------------------------------------------
    // Create hole faces
    CreateHoleFaces( prModel );
    //----------------------------------------------------------------
    // Deallocate memory for vertex list
    ClearAllocatedMemory( prModel );
    //----------------------------------------------------------------
}
//-----------------------------------------------------------------------------
// Clear Allocated Memory
template <typename T>
void HelpCreateHalfEdgeModel<T>::ClearAllocatedMemory ( 
    OpenGL::HalfEdgeModel<T> * const prModel )
{
    //----------------------------------------------------------------
    // Deallocate memory for vertex list
    #ifdef DEBUG_MESSAGE_TAPs_HELP_CREATE_HALF_EDGE_MODEL_HPP
    //HEVertex<T> * tmpVertex = prModel->GetVertexList()->Head();
    //while ( tmpVertex ) {
    //  std::cout << "Vertex#" << ++count << " " << *tmpVertex << "\n";
    //  tmpVertex = tmpVertex->Next();
    //}
    #endif
    if ( vertexList != NULL ) {
        delete [] vertexList;
        vertexList = NULL;
    }
    //----------------------------------------------------------------
    // Deallocate memory for vertex ring list
    #ifdef DEBUG_MESSAGE_TAPs_HELP_CREATE_HALF_EDGE_MODEL_HPP
    std::cout << "vertexRingList ==> " << *vertexRingList;
    #endif
    if ( vertexRingList != NULL ) {
        delete vertexRingList;
        vertexRingList = NULL;
    }
    //----------------------------------------------------------------
    // Deallocate memory for halfedge ring list
    #ifdef DEBUG_MESSAGE_TAPs_HELP_CREATE_HALF_EDGE_MODEL_HPP
    std::cout << "halfEdgeRingList ==> " << *halfEdgeRingList;
    #endif
    if ( halfEdgeRingList != NULL ) {
        delete halfEdgeRingList;
        halfEdgeRingList = NULL;
    }
    //----------------------------------------------------------------
    // Deallocate memory for boundary halfedge
    #ifdef DEBUG_MESSAGE_TAPs_HELP_CREATE_HALF_EDGE_MODEL_HPP
    std::cout << "boundaryHalfEdgePtr ==> " << *boundaryHalfEdgePtr;
    #endif
    if ( boundaryHalfEdgePtr != NULL ) {
        delete boundaryHalfEdgePtr;
        boundaryHalfEdgePtr = NULL;
    }
}
//-----------------------------------------------------------------------------
// Create a half-edge from vertex1 to vertex2 incident to face
// with prev and next half-edges
template <typename T>
HEHalfEdge<T> * const 
HelpCreateHalfEdgeModel<T>::CreateHalfEdgeFrom ( 
                HEVertex<T>   * const v1,
                HEVertex<T>   * const v2,
                HEFace<T>    * const face,
                HEHalfEdge<T> * const hePrev, 
                HEHalfEdge<T> * const heNext )
{
    HEHalfEdge<T> * halfEdge = new HEHalfEdge<T>( v1, face, hePrev, heNext );
    // Set prev half-edge next to this half-edge
    if ( hePrev != NULL ) {
        hePrev->Next( halfEdge );
    }
    // Set next half-edge prev to this half-edge
    if ( heNext != NULL ) {
        heNext->Prev( halfEdge );
    }
    // Connect this half-edge to new ring
    // Or NULL(s) if hePrev / heNext is NULL
    //halfEdge->Prev( hePrev );
    //halfEdge->Next( heNext );
    
    if ( !v1->IncidentHalfEdge() )  v1->IncidentHalfEdge( halfEdge );

    return halfEdge;
}
//-----------------------------------------------------------------------------
// Pair all (non-boundary) half-edges
template <typename T>
void HelpCreateHalfEdgeModel<T>::PairAllHalfEdges ()
{
    int i, j, p, q;
    HEHalfEdge<T> *halfEdgeVitoVj, *halfEdgeVjtoVi;
    for ( i = 0; i < vertexRingList->GetNoOfBuckets(); ++i ) {
        for ( p = 0; p < static_cast<int>(vertexRingList->GetBucketNo(i).size()); ++p ) {
            // find pair for the half-edge from Vi to Vj
            j = vertexRingList->GetBucketNo(i)[p];
            halfEdgeVitoVj = halfEdgeRingList->GetBucketNo(i)[p];
            if ( halfEdgeVitoVj->Pair() == NULL ) {
                // find the half-edge from Vj to Vi
                for ( q = 0; q < static_cast<int>(vertexRingList->GetBucketNo(j).size()); ++q ) {
                    // found its pair -- half-edge from Vj to Vi
                    if ( i == vertexRingList->GetBucketNo(j)[q] ) {
                        halfEdgeVjtoVi = halfEdgeRingList->GetBucketNo(j)[q];
                        halfEdgeVitoVj->Pair( halfEdgeVjtoVi );
                        halfEdgeVjtoVi->Pair( halfEdgeVitoVj );
                        break;
                    }
                }
            }
            if ( halfEdgeVitoVj->Pair() != NULL ) {
                #ifdef DEBUG_MESSAGE_TAPs_READ_3DSMAX_ASC_HPP
                std::cout << "Half-edge " << halfEdgeVitoVj << " from " << i << " to " << j 
                        << " has its pair at " << halfEdgeVitoVj->Pair()
                        << "\n";
                #endif
            }
            else {
                #ifdef DEBUG_MESSAGE_TAPs_READ_3DSMAX_ASC_HPP
                std::cout << "Half-edge " << halfEdgeVitoVj << " from " << i << " to " << j 
                        << " has no pair.\n";
                #endif
            }


        }
    }
}
//-----------------------------------------------------------------------------
// Create boundary half-edges
template <typename T>
void HelpCreateHalfEdgeModel<T>::CreateBoundaryHalfEdges ()
{
    int i, p;
    HEHalfEdge<T> *halfEdge, *boundaryHalfEdge, *curtHalfEdge = NULL;
    for ( i = 0; i < vertexRingList->GetNoOfBuckets(); ++i ) {
        for ( p = 0; p < static_cast<int>(vertexRingList->GetBucketNo(i).size()); ++p ) {
            halfEdge = halfEdgeRingList->GetBucketNo(i)[p];
            if ( !halfEdge->Pair() ) {
                if ( !boundaryHalfEdgePtr ) {
                    boundaryHalfEdgePtr = 
                    curtHalfEdge = new HEHalfEdge<T>(
                        halfEdge->Next()->Vertex(), // originating from vertex
                        NULL,                       // incident (hole) face
                        NULL,                       // previous
                        NULL,                       // next
                        halfEdge                    // pair
                    );
                }
                else {
                    boundaryHalfEdge = new HEHalfEdge<T>(
                        halfEdge->Next()->Vertex(), // originating from vertex
                        NULL,                       // incident (hole) face
                        curtHalfEdge,               // previous
                        NULL,                       // next
                        halfEdge                    // pair
                    );
                    curtHalfEdge->Next( boundaryHalfEdge );
                    curtHalfEdge = boundaryHalfEdge;
                }
                halfEdge->Pair( curtHalfEdge );
            }
        }
    }
}
//-----------------------------------------------------------------------------
// Create hole faces
template <typename T>
void HelpCreateHalfEdgeModel<T>::CreateHoleFaces ( 
            OpenGL::HalfEdgeModel<T> * const prModel )
{
    int count = 0;
    while ( boundaryHalfEdgePtr ) {
        #ifdef DEBUG_MESSAGE_TAPs_READ_3DSMAX_ASC_HPP
        std::cout << "Find Hole# " << ++count << "\n";
        #endif
        CreateAHoleFace( prModel );
    }
}
//-----------------------------------------------------------------------------
// Create a hole face from model's boundary half-edge list
template <typename T>
void HelpCreateHalfEdgeModel<T>::CreateAHoleFace ( 
            OpenGL::HalfEdgeModel<T> * const prModel )
{
    HEHalfEdge<T> *curtHalfEdge = boundaryHalfEdgePtr;
    HEHalfEdge<T> *iterHalfEdge;
    #ifdef DEBUG_MESSAGE_TAPs_READ_3DSMAX_ASC_HPP
    std::cout << "REMOVE: " << curtHalfEdge << std::endl;
    #endif
    boundaryHalfEdgePtr = boundaryHalfEdgePtr->Next();
    HEHalfEdge<T> *halfEdge = boundaryHalfEdgePtr;
    //boundaryHalfEdgePtr->Prev( NULL );
    HEFace<T> *holeFace = new HEFace<T>( curtHalfEdge );
    //std::cout << *holeFace << "\n";
    curtHalfEdge->Face( holeFace );
    curtHalfEdge->Prev( NULL );
    curtHalfEdge->Next( NULL );
    prModel->GetHoleFaceList()->Append( holeFace );

    // Find previous half-edges until the half-edge loop of the hole face is complete
    while ( !holeFace->IncidentHalfEdge()->Next() ) {
        // Found a previous half-edge
        if ( halfEdge->Pair()->Vertex() == curtHalfEdge->Vertex() ) {
            #ifdef DEBUG_MESSAGE_TAPs_READ_3DSMAX_ASC_HPP
            std::cout << "REMOVE: " << halfEdge << std::endl;
            #endif
            // Remove the half-edge from the boundary list
            if ( halfEdge == boundaryHalfEdgePtr ) {
                boundaryHalfEdgePtr = boundaryHalfEdgePtr->Next();
                iterHalfEdge = boundaryHalfEdgePtr;
            }
            else {
                if ( halfEdge->Next() ) {
                    halfEdge->Prev()->Next( halfEdge->Next() );
                    halfEdge->Next()->Prev( halfEdge->Prev() );
                }
                else {
                    halfEdge->Prev()->Next( NULL );
                }
                iterHalfEdge = halfEdge->Next();
            }
            halfEdge->Face( holeFace );
            halfEdge->Next( curtHalfEdge ); // add half-edge to the loop
            curtHalfEdge = halfEdge;        // new current half-edge
            // Loop is complete here
            if ( holeFace->IncidentHalfEdge()->Pair()->Vertex() == halfEdge->Vertex() ) {
                halfEdge->Prev( holeFace->IncidentHalfEdge() );
                holeFace->IncidentHalfEdge()->Next( halfEdge );
            }
            // Loop is not complete yet
            else {
                halfEdge->Prev( NULL );
            }
            halfEdge = iterHalfEdge;
        }
        else {
            halfEdge = halfEdge->Next();
        }
        // Back to the start of boundaryHalfEdgePtr
        if ( !halfEdge ) {
            halfEdge = boundaryHalfEdgePtr;
        }
    }
}
//-----------------------------------------------------------------------------
//=============================================================================
END_NAMESPACE_TAPs
//-----------------------------------------------------------------------------
//34567890123456789012345678901234567890123456789012345678901234567890123456789
//--+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----