VRS - The Virtual Rendering System

version 3.3

adjacencytool.h

Go to the documentation of this file.

/******************************************************************************
 * VRS - The Virtual Rendering System
 * Copyright (C) 2002 Computer Graphics Systems Group at the 
 * Hasso-Plattner-Institute (HPI), Potsdam, Germany.
 *
 * This  library  is  free  software; you can redistribute it and/or  modify it
 * under the terms of the GNU Lesser General Public  License  as  published  by
 * the  Free  Software  Foundation;  either  version 2.1 of the License, or (at
 * your option) any later version. This library  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 Lesser General Public License for more details. You should have received
 * a copy of the GNU Lesser+ General Public License along with this library; if
 * not, write to the FreeSoftware Foundation, Inc., 59 Temple Place, Suite 330,
 * Boston, MA, 02111-1307, USA.
 ******************************************************************************/
// $Id: adjacencytool.h 6447 2008-07-21 10:21:24Z Konstantin_Baumann $
// $Date: 2008-07-21 12:21:24 +0200 (Mon, 21 Jul 2008) $
// $Revision: 6447 $
// $State$
// $Author: Konstantin_Baumann $
//
// $Log$
// Revision 1.13  2005/01/03 01:43:07  klimetschek
// - modified win32 project layout, splitted vrs.vcproj into vrs_container, vrs_core, vrs_sg, vrs_image, vrs_opengl and vrs_io
// - removed vrs.vcproj
// minor things:
// - added all glutexamples to vrs4glut.sln
// - fixed some problems in glutexamples
// - removed all project references from all VS projects (using solution wide project dependencies instead)
//
// Revision 1.12  2004/11/05 13:58:09  basch
// Class comment changed (Doxygen style)
//
// Revision 1.11  2004/04/07 14:12:38  kirsch
// fixed includes for gcc-2.96
//
// Revision 1.10  2004/03/12 16:28:38  baumann
// macros VRS_NAMESPACE_BEGIN/_END expanded and removed
//
// Revision 1.9  2004/01/19 17:07:21  baumann
// moved VRS::Document from vrs/ to vrs/io/
//
// Revision 1.8  2004/01/19 13:14:41  baumann
// #include <vrs/io/document.h> added or removed
//
// Revision 1.7  2004/01/19 11:43:56  baumann
// serialization mechanism improved
//
// Revision 1.6  2004/01/19 07:28:03  baumann
// serialization mechanism improved
//
// Revision 1.5  2003/10/22 12:42:15  kirsch
// added VRS_CORE_API
//
// Revision 1.4  2003/10/20 06:33:09  baumann
// compiler fix for VS-7.1
//
// Revision 1.3  2003/10/17 15:31:02  kirsch
// iVRS changes
//
// Revision 1.2  2003/09/30 12:34:23  buchholz
// includes moved to cpp-file, members are now protected to enable derivations with further access methods.
//
// Revision 1.1  2003/09/30 11:30:06  buchholz
// class that provides efficient topological access for triangle meshes
//

#ifndef VRS_ADJACENCY_TOOL_H
#define VRS_ADJACENCY_TOOL_H

#include <vrs/sharedobj.h>
#include <vrs/vector.h>
#include <vrs/vertexdata.h>
#include <vrs/container/dataiterator.h>
#include <utility> // std::pair

namespace VRS {

template<typename T> class StaticArray;
template<typename T> class Array;
template<typename T> class Iterator;

class VRS_CORE_API AdjacencyTool : public SharedObj {

public:
        
        AdjacencyTool(unsigned int numVertices, Iterator<unsigned int>* indices);
        unsigned int getNumVertices() const;
        unsigned int getNumIndices() const;
        Iterator<unsigned int>* getIndices() const;
        unsigned int getIndex(unsigned int i) const;
 
        bool vertexActive(unsigned int v) const;
        Iterator<unsigned int>* getAdjacentCorners(unsigned int vertex) const;
        Iterator<unsigned int>* getAdjacentFaces(unsigned int vertex) const;
        bool isEdge(unsigned int a, unsigned int b) const; 
        unsigned int countAdjacentFaces(unsigned int vertex) const;
    typedef std::pair<unsigned int, unsigned int> Edge;    
    Iterator<unsigned int>* getAdjacentFaces(const Edge& e) const;
    enum EdgeType { Boundary, Inner, NonManifold };
    VRS_SERIALIZABLE_CLASS_ENUM(EdgeType);

    Iterator<Edge>* getEdgesOfType(EdgeType n);
        void markNeighbors(unsigned int v, char mark);
        void setMark(unsigned int v, char mark);
        char getMark(unsigned int v);
        Iterator<unsigned int>* getNeighbors(unsigned int vertex);
    
        Iterator<unsigned int>* getUsualSharedNeighbors(unsigned int a, unsigned int b) const;

    class EdgeIterator;
        EdgeIterator* getEdges();

        unsigned int countNeighbors(unsigned int vertex);
        unsigned int countSharedNeighbors(unsigned int a, unsigned int b);
        
        void verticesSwapped(unsigned int a, unsigned int b);
        void init();




    SO<Iterator<unsigned int> > getTriangleNeighbors(unsigned int triangle) const; 

    SO<Iterator<SO<Iterator<unsigned int> > > > decomposeConnectedComponents() const;


        static StaticArray<Vector>* createNormals(Iterator<Vector>* vertices,
                                                                                      Iterator<unsigned int>* indices);
    static DataIterator<VertexData<4, float> >* createNormals(Iterator<VertexData<4, float> >* vertices,
                                                                              Iterator<UINT>* indices);
protected:
        unsigned int numVertices_;
        SO<Iterator<unsigned int> > indices_;

        SO<StaticArray<unsigned int> > nextIndex_;
        SO<StaticArray<unsigned int> > firstIndex_;
        SO<StaticArray<char> > marks_;
};

class VRS_CORE_API AdjacencyTool::EdgeIterator : public SharedObj {
public:
        void next();
        bool valid() const;
        Edge current() const;
private:
        EdgeIterator(AdjacencyTool* parent, unsigned int numVertices);          
        unsigned int firstVertex_;
        unsigned int neighbor_;
        SO<Iterator<unsigned int> > neighborIterator_;
        unsigned int iteratorIndex_;            
        bool valid_;
        unsigned int numVertices_;
        SO<AdjacencyTool> parent_;
        friend class AdjacencyTool;
}; // class AdjacencyTool::EdgeIterator

} // namespace VRS

#endif // VRS_ADJACENCY_TOOL_H

---

Generated on Sat May 18 06:00:17 2013 by Doxygen 1.5.6

© 2001-2010 Hasso-Plattner-Institut | Impressum | Contact