2008-12-19 11:30:51 +01:00
|
|
|
/****************************************************************************
|
|
|
|
* VCGLib o o *
|
|
|
|
* Visual and Computer Graphics Library o o *
|
|
|
|
* _ O _ *
|
|
|
|
* Copyright(C) 2004 \/)\/ *
|
|
|
|
* Visual Computing Lab /\/| *
|
|
|
|
* ISTI - Italian National Research Council | *
|
|
|
|
* \ *
|
|
|
|
* All rights reserved. *
|
|
|
|
* *
|
2013-03-20 09:56:20 +01:00
|
|
|
* This program is free software; you can redistribute it and/or modify *
|
2008-12-19 11:30:51 +01:00
|
|
|
* it under the terms of the GNU General Public License as published by *
|
|
|
|
* the Free Software Foundation; either version 2 of the License, or *
|
|
|
|
* (at your option) any later version. *
|
|
|
|
* *
|
|
|
|
* This program 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 (http://www.gnu.org/licenses/gpl.txt) *
|
|
|
|
* for more details. *
|
|
|
|
* *
|
|
|
|
****************************************************************************/
|
|
|
|
|
|
|
|
#ifndef __VCG_POLYGON_COMPONENT
|
|
|
|
#define __VCG_POLYGON_COMPONENT
|
|
|
|
|
|
|
|
namespace vcg {
|
|
|
|
namespace face {
|
|
|
|
/*
|
|
|
|
Some naming Rules
|
|
|
|
All the Components that can be added to a vertex should be defined in the namespace vert:
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
/*-------------------------- PolInfo -------------------------------------------*/
|
2010-03-25 17:52:18 +01:00
|
|
|
|
|
|
|
|
2008-12-19 11:30:51 +01:00
|
|
|
template <class T> class PolyInfo: public T {
|
|
|
|
protected:
|
|
|
|
inline void SetVN(const int & n) {_ns = n;}
|
|
|
|
public:
|
|
|
|
PolyInfo(){ _ns = -1; }
|
|
|
|
/* Note: the destructor will not be called in general because there are no virtual destructors.
|
|
|
|
Instead, the job of deallocating the memory will be done bu the face allocator.
|
|
|
|
This destructor is only done for those who istance a face alone (outside a mesh)
|
|
|
|
*/
|
|
|
|
static bool HasPolyInfo() { return true; }
|
|
|
|
inline const int & VN() const { return _ns;}
|
|
|
|
inline int Prev(const int & i){ return (i+(VN()-1))%VN();}
|
|
|
|
inline int Next(const int & i){ return (i+1)%VN();}
|
2013-03-20 09:56:20 +01:00
|
|
|
inline void Alloc(const int & /*ns*/){}
|
|
|
|
inline void Dealloc(){}
|
2010-03-25 17:52:18 +01:00
|
|
|
|
|
|
|
// EmptyPFHAdj
|
|
|
|
typename T::HEdgePointer &FHp(const int & ) { static typename T::HEdgePointer fp=0; assert(0); return fp; }
|
|
|
|
typename T::HEdgePointer const cFHp(const int & ) const { static typename T::HEdgePointer const fp=0; return fp; }
|
|
|
|
static bool HasFHAdjacency() { return false; }
|
2008-12-19 11:30:51 +01:00
|
|
|
private:
|
|
|
|
int _ns;
|
|
|
|
};
|
|
|
|
|
2013-03-20 09:56:20 +01:00
|
|
|
/*-------------------------- VERTEX ----------------------------------------*/
|
2008-12-19 11:30:51 +01:00
|
|
|
template <class T> class PEmptyFVAdj: public T {
|
|
|
|
public:
|
2010-03-25 17:52:18 +01:00
|
|
|
typedef typename T::VertexType::CoordType CoordType;
|
|
|
|
typedef typename T::VertexType::ScalarType ScalarType;
|
|
|
|
// typedef typename T::CoordType CoordType;
|
2011-10-05 17:04:40 +02:00
|
|
|
inline typename T::VertexType * & V( const int /*j*/ ) { assert(0); static typename T::VertexType *vp=0; return vp; }
|
|
|
|
inline typename T::VertexType * const & V( const int /*j*/ ) const { assert(0); static typename T::VertexType *vp=0; return vp; }
|
|
|
|
inline typename T::VertexType * cV( const int /*j*/ ) const { assert(0); static typename T::VertexType *vp=0; return vp; }
|
|
|
|
inline typename T::CoordType & P( const int /*j*/ ) { assert(0); static typename T::CoordType coord(0, 0, 0); return coord; }
|
|
|
|
inline const typename T::CoordType & P( const int /*j*/ ) const { assert(0); static typename T::CoordType coord(0, 0, 0); return coord; }
|
|
|
|
inline const typename T::CoordType &cP( const int /*j*/ ) const { assert(0); static typename T::CoordType coord(0, 0, 0); return coord; }
|
2013-03-20 09:56:20 +01:00
|
|
|
template <class LeftF>
|
|
|
|
void ImportData(const LeftF & leftF) {T::ImportData(leftF);}
|
|
|
|
static bool HasFVAdjN() { return false; }
|
|
|
|
static void Name(std::vector<std::string> & name){T::Name(name);}
|
2011-10-05 17:04:40 +02:00
|
|
|
inline void Alloc(const int & /*ns*/){T::Alloc();}
|
2013-03-20 09:56:20 +01:00
|
|
|
inline void Dealloc(){T::Dealloc();}
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
};
|
|
|
|
template <class T> class PFVAdj: public T {
|
|
|
|
public:
|
2013-03-20 09:56:20 +01:00
|
|
|
typedef typename T::VertexType::CoordType CoordType;
|
|
|
|
typedef typename T::VertexType::ScalarType ScalarType;
|
|
|
|
typedef typename T::VertexType VertexType;
|
2010-03-25 17:52:18 +01:00
|
|
|
|
2013-03-20 09:56:20 +01:00
|
|
|
PFVAdj(){_vpoly = NULL;}
|
|
|
|
inline typename T::VertexType * & V( const int j ) { assert(j>=0 && j<this->VN()); return _vpoly[j]; }
|
|
|
|
inline typename T::VertexType * const & V( const int j ) const { assert(j>=0 && j<this->VN()); return _vpoly[j]; }
|
2010-03-19 18:20:52 +01:00
|
|
|
inline typename T::VertexType * cV( const int j ) const { assert(j>=0 && j<this->VN()); return _vpoly[j]; }
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
|
|
|
|
/** Return the pointer to the ((j+1)%3)-th vertex of the face.
|
|
|
|
@param j Index of the face vertex.
|
|
|
|
*/
|
2010-03-25 17:52:18 +01:00
|
|
|
inline VertexType * & V0( const int j ) { return V(j);}
|
|
|
|
inline VertexType * & V1( const int j ) { return V((j+1)%this->VN());}
|
|
|
|
inline VertexType * & V2( const int j ) { return V((j+2)%this->VN());}
|
|
|
|
inline const VertexType * const & V0( const int j ) const { return V(j);}
|
|
|
|
inline const VertexType * const & V1( const int j ) const { return V((j+1)%this->VN());}
|
|
|
|
inline const VertexType * const & V2( const int j ) const { return V((j+2)%this->VN());}
|
|
|
|
inline const VertexType * const & cV0( const int j ) const { return cV(j);}
|
|
|
|
inline const VertexType * const & cV1( const int j ) const { return cV((j+1)%this->VN());}
|
|
|
|
inline const VertexType * const & cV2( const int j ) const { return cV((j+2)%this->VN());}
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
// Shortcut per accedere ai punti delle facce
|
2013-03-20 09:56:20 +01:00
|
|
|
inline CoordType &P( const int j ) { assert(j>=0 && j<this->VN()); return _vpoly[j]->P(); }
|
|
|
|
inline const CoordType cP( const int j ) const { assert(j>=0 && j<this->VN()); return _vpoly[j]->cP(); }
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
/// Shortcut per accedere ai punti delle facce
|
2013-03-20 09:56:20 +01:00
|
|
|
inline CoordType & P0( const int j ) { return V(j)->P();}
|
|
|
|
inline CoordType & P1( const int j ) { return V((j+1)%this->VN())->P();}
|
|
|
|
inline CoordType & P2( const int j ) { return V((j+2)%this->VN())->P();}
|
|
|
|
inline const CoordType cP0( const int j ) const { return cV(j)->P();}
|
|
|
|
inline const CoordType cP1( const int j ) const { return cV((j+1)%this->VN())->P();}
|
|
|
|
inline const CoordType cP2( const int j ) const { return cV((j+2)%this->VN())->P();}
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
template <class LeftF>
|
2010-10-15 11:24:51 +02:00
|
|
|
void ImportData(const LeftF & leftF){ for(int i =0; i < this->VN(); ++i) V(i) = NULL; T::ImportData(leftF);}
|
2013-03-20 09:56:20 +01:00
|
|
|
inline void Alloc(const int & ns) {
|
2008-12-19 11:30:51 +01:00
|
|
|
if(_vpoly == NULL){this->SetVN(ns);
|
2013-03-20 09:56:20 +01:00
|
|
|
_vpoly = new typename T::VertexType*[this->VN()];
|
2008-12-19 11:30:51 +01:00
|
|
|
for(int i = 0; i < this->VN(); ++i) _vpoly[i] = 0;
|
|
|
|
}
|
|
|
|
T::Alloc(ns);
|
|
|
|
}
|
|
|
|
inline void Dealloc() { if(_vpoly!=NULL){
|
2013-03-20 09:56:20 +01:00
|
|
|
delete [] _vpoly;
|
2008-12-19 11:30:51 +01:00
|
|
|
_vpoly = NULL;
|
|
|
|
}
|
|
|
|
T::Dealloc();
|
|
|
|
}
|
|
|
|
|
|
|
|
static bool HasFVAdjacency() { return true; }
|
2013-03-20 09:56:20 +01:00
|
|
|
static void Name(std::vector<std::string> & name){name.push_back(std::string("PFVAdj"));T::Name(name);}
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
private:
|
2013-03-20 09:56:20 +01:00
|
|
|
typename T::VertexPointer *_vpoly;
|
2008-12-19 11:30:51 +01:00
|
|
|
};
|
|
|
|
|
2013-03-20 09:56:20 +01:00
|
|
|
/*----------------------------- PVFADJ ------------------------------*/
|
2008-12-19 11:30:51 +01:00
|
|
|
template <class T> class EmptyPVFAdj: public T {
|
|
|
|
public:
|
|
|
|
typedef typename T::VertexType VertexType;
|
2013-03-20 09:56:20 +01:00
|
|
|
typedef int VFAdjType;
|
2008-12-19 11:30:51 +01:00
|
|
|
typename T::FacePointer &VFp(const int) { static typename T::FacePointer fp=0; assert(0); return fp; }
|
2011-10-05 17:04:40 +02:00
|
|
|
typename T::FacePointer cVFp(const int) const { return 0; }
|
2008-12-19 11:30:51 +01:00
|
|
|
typename T::FacePointer &FFp(const int) { static typename T::FacePointer fp=0; assert(0); return fp; }
|
2011-10-05 17:04:40 +02:00
|
|
|
typename T::FacePointer cFFp(const int) const { return 0; }
|
|
|
|
char &VFi(const int /*j*/){static char z=0; assert(0); return z;}
|
|
|
|
char &FFi(const int /*j*/){static char z=0; assert(0); return z;}
|
|
|
|
char cVFi(const int /*j*/) const { return 0;}
|
|
|
|
char cFFi(const int /*j*/) const { return 0;}
|
2011-06-14 18:18:34 +02:00
|
|
|
unsigned int SizeNeigh(){assert(0); return 0;}
|
|
|
|
|
2008-12-19 11:30:51 +01:00
|
|
|
template <class LeftF>
|
2010-10-15 11:24:51 +02:00
|
|
|
void ImportData(const LeftF & leftF){ T::ImportData(leftF);}
|
2008-12-19 11:30:51 +01:00
|
|
|
void Alloc(const int & ns){T::Alloc(ns);}
|
|
|
|
void Dealloc(){T::Dealloc();}
|
|
|
|
static bool HasVFAdjacency() { return false; }
|
|
|
|
static bool HasFFAdjacency() { return false; }
|
|
|
|
static bool HasFFAdjacencyOcc() { return false; }
|
|
|
|
static bool HasVFAdjacencyOcc() { return false; }
|
|
|
|
static void Name(std::vector<std::string> & name){T::Name(name);}
|
|
|
|
|
|
|
|
};
|
|
|
|
|
|
|
|
template <class T> class PVFAdj: public T {
|
|
|
|
public:
|
|
|
|
|
|
|
|
PVFAdj(){_vfiP = NULL; _vfiP = NULL;}
|
|
|
|
/* Note: the destructor will not be called in general because there are no virtual destructors.
|
|
|
|
Instead, the job of deallocating the memory will be done bu the edge allocator.
|
|
|
|
This destructor is only done for those who istance a face alone (outside a mesh)
|
|
|
|
*/
|
|
|
|
typedef typename T::VertexType VertexType;
|
|
|
|
typedef typename T::FaceType FaceType;
|
|
|
|
typename T::FacePointer &VFp(const int j) { assert(j>=0 && j<this->VN()); return _vfpP[j]; }
|
|
|
|
typename T::FacePointer const VFp(const int j) const { assert(j>=0 && j<this->VN()); return _vfpP[j]; }
|
|
|
|
typename T::FacePointer const cVFp(const int j) const { assert(j>=0 && j<this->VN()); return _vfpP[j]; }
|
|
|
|
char &VFi(const int j) {return _vfiP[j]; }
|
2013-03-20 09:56:20 +01:00
|
|
|
template <class LeftF>
|
|
|
|
void ImportData(const LeftF & leftF){T::ImportData(leftF);}
|
|
|
|
inline void Alloc(const int & ns) {
|
|
|
|
if(_vfpP == NULL){
|
|
|
|
this->SetVN(ns);
|
|
|
|
_vfpP = new FaceType*[this->VN()];
|
|
|
|
_vfiP = new char[this->VN()];
|
2011-10-05 17:04:40 +02:00
|
|
|
for(int i = 0; i < this->VN(); ++i) {_vfpP[i] = 0;_vfiP[i] = -1;}
|
2013-03-20 09:56:20 +01:00
|
|
|
}
|
|
|
|
T::Alloc(ns);
|
|
|
|
|
2008-12-19 11:30:51 +01:00
|
|
|
}
|
2011-06-14 18:18:34 +02:00
|
|
|
unsigned int SizeNeigh(){ return this->VN();}
|
|
|
|
|
2008-12-19 11:30:51 +01:00
|
|
|
inline void Dealloc() { if(_vfpP!=NULL){
|
|
|
|
delete [] _vfpP; _vfpP = NULL;
|
|
|
|
delete [] _vfiP; _vfiP = NULL;
|
|
|
|
}
|
|
|
|
T::Dealloc();
|
|
|
|
}
|
|
|
|
|
|
|
|
static bool HasVFAdjacency() { return true; }
|
|
|
|
static bool HasVFAdjacencyOcc() { return false; }
|
|
|
|
static void Name(std::vector<std::string> & name){name.push_back(std::string("PVFAdj"));T::Name(name);}
|
|
|
|
|
|
|
|
private:
|
2013-03-20 09:56:20 +01:00
|
|
|
typename T::FacePointer *_vfpP ;
|
|
|
|
char *_vfiP ;
|
2008-12-19 11:30:51 +01:00
|
|
|
};
|
|
|
|
|
2013-03-20 09:56:20 +01:00
|
|
|
/*----------------------------- FFADJ ------------------------------*/
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
template <class T> class PFFAdj: public T {
|
|
|
|
public:
|
|
|
|
typedef typename T::FaceType FaceType;
|
2013-03-20 09:56:20 +01:00
|
|
|
PFFAdj(){_ffpP = NULL; _ffiP = NULL; }
|
|
|
|
typename T::FacePointer &FFp(const int j) { assert(j>=0 && j<this->VN()); return _ffpP[j]; }
|
2008-12-19 11:30:51 +01:00
|
|
|
typename T::FacePointer const FFp(const int j) const { assert(j>=0 && j<this->VN()); return _ffpP[j]; }
|
|
|
|
typename T::FacePointer const cFFp(const int j) const { assert(j>=0 && j<this->VN()); return _ffpP[j]; }
|
|
|
|
char &FFi(const int j) { return _ffiP[j]; }
|
|
|
|
const char &cFFi(const int j) const { return _ffiP[j]; }
|
2013-03-20 09:56:20 +01:00
|
|
|
|
2008-12-19 11:30:51 +01:00
|
|
|
template <class LeftF>
|
2010-10-15 11:24:51 +02:00
|
|
|
void ImportData(const LeftF & leftF){T::ImportData(leftF);}
|
2008-12-19 11:30:51 +01:00
|
|
|
inline void Alloc(const int & ns) {
|
2013-03-20 09:56:20 +01:00
|
|
|
if( _ffpP == NULL){
|
2008-12-19 11:30:51 +01:00
|
|
|
this->SetVN(ns);
|
2013-03-20 09:56:20 +01:00
|
|
|
_ffpP = new FaceType*[this->VN()];
|
2008-12-19 11:30:51 +01:00
|
|
|
_ffiP = new char[this->VN()];
|
|
|
|
for(int i = 0; i < this->VN(); ++i) {_ffpP[i] = 0;_ffiP[i] = 0;}
|
|
|
|
}
|
2013-03-20 09:56:20 +01:00
|
|
|
T::Alloc(ns);
|
2008-12-19 11:30:51 +01:00
|
|
|
}
|
|
|
|
inline void Dealloc() { if(_ffpP!=NULL){
|
|
|
|
delete [] _ffpP; _ffpP = NULL;
|
|
|
|
delete [] _ffiP; _ffiP = NULL;
|
|
|
|
}
|
|
|
|
T::Dealloc();
|
|
|
|
}
|
|
|
|
|
|
|
|
static bool HasFFAdjacency() { return true; }
|
|
|
|
static bool HasFFAdjacencyOcc() { return false; }
|
|
|
|
static void Name(std::vector<std::string> & name){name.push_back(std::string("PFFAdj"));T::Name(name);}
|
|
|
|
|
|
|
|
//private:
|
2013-03-20 09:56:20 +01:00
|
|
|
typename T::FacePointer *_ffpP ;
|
|
|
|
char *_ffiP ;
|
2008-12-19 11:30:51 +01:00
|
|
|
};
|
|
|
|
|
2013-03-20 09:56:20 +01:00
|
|
|
/*----------------------------- PFEADJ ------------------------------*/
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
template <class T> class PFEAdj: public T {
|
|
|
|
public:
|
|
|
|
typedef typename T::EdgeType EdgeType;
|
2013-03-20 09:56:20 +01:00
|
|
|
PFEAdj(){_fepP = NULL; }
|
|
|
|
typename T::EdgePointer &FEp(const int j) { assert(j>=0 && j<this->VN()); return _fepP[j]; }
|
2008-12-19 11:30:51 +01:00
|
|
|
typename T::EdgePointer const FEp(const int j) const { assert(j>=0 && j<this->VN()); return _fepP[j]; }
|
|
|
|
typename T::EdgePointer const cFEp(const int j) const { assert(j>=0 && j<this->VN()); return _fepP[j]; }
|
2013-03-20 09:56:20 +01:00
|
|
|
|
2008-12-19 11:30:51 +01:00
|
|
|
template <class LeftF>
|
2010-10-15 11:24:51 +02:00
|
|
|
void ImportData(const LeftF & leftF){T::ImportData(leftF);}
|
2008-12-19 11:30:51 +01:00
|
|
|
inline void Alloc(const int & ns) {
|
2013-03-20 09:56:20 +01:00
|
|
|
if( _fepP == NULL){
|
2008-12-19 11:30:51 +01:00
|
|
|
this->SetVN(ns);
|
2013-03-20 09:56:20 +01:00
|
|
|
_fepP = new EdgeType *[this->VN()];
|
2008-12-19 11:30:51 +01:00
|
|
|
for(int i = 0; i < this->VN(); ++i) {_fepP[i] = 0;}
|
|
|
|
}
|
2013-03-20 09:56:20 +01:00
|
|
|
T::Alloc(ns);
|
2008-12-19 11:30:51 +01:00
|
|
|
}
|
|
|
|
inline void Dealloc() { if(_fepP!=NULL) {delete [] _fepP; _fepP = NULL;} T::Dealloc();}
|
|
|
|
|
|
|
|
static bool HasFEAdjacency() { return true; }
|
|
|
|
static bool HasFEAdjacencyOcc() { return false; }
|
|
|
|
static void Name(std::vector<std::string> & name){name.push_back(std::string("PFEAdj"));T::Name(name);}
|
|
|
|
|
|
|
|
//private:
|
2010-03-25 17:52:18 +01:00
|
|
|
typename T::EdgePointer *_fepP ;
|
2008-12-19 11:30:51 +01:00
|
|
|
};
|
|
|
|
|
|
|
|
|
2010-03-25 17:52:18 +01:00
|
|
|
/*----------------------------- PFHADJ ------------------------------*/
|
|
|
|
|
|
|
|
template <class T> class PFHAdj: public T {
|
2008-12-19 11:30:51 +01:00
|
|
|
public:
|
2010-03-25 17:52:18 +01:00
|
|
|
typedef typename T::HEdgeType HEdgeType;
|
|
|
|
typedef typename T::HEdgePointer HEdgePointer;
|
|
|
|
|
|
|
|
PFHAdj(){_fhP = NULL; }
|
|
|
|
typename T::HEdgePointer &FHp() { return _fhP; }
|
|
|
|
typename T::HEdgePointer const cFHp() const { return _fhP; }
|
|
|
|
|
2008-12-19 11:30:51 +01:00
|
|
|
template <class LeftF>
|
2010-10-15 11:24:51 +02:00
|
|
|
void ImportData(const LeftF & leftF){T::ImportData(leftF);}
|
2008-12-19 11:30:51 +01:00
|
|
|
inline void Alloc(const int & ns) {T::Alloc(ns);}
|
|
|
|
inline void Dealloc() { T::Dealloc();}
|
|
|
|
|
2010-03-25 17:52:18 +01:00
|
|
|
static bool HasFHAdjacency() { return true; }
|
|
|
|
static bool HasFHAdjacencyOcc() { return false; }
|
|
|
|
static void Name(std::vector<std::string> & name){name.push_back(std::string("PFHAdj"));T::Name(name);}
|
2008-12-19 11:30:51 +01:00
|
|
|
|
|
|
|
//private:
|
2010-03-25 17:52:18 +01:00
|
|
|
typename T::HEdgePointer _fhP ;
|
2008-12-19 11:30:51 +01:00
|
|
|
};
|
|
|
|
|
|
|
|
|
2010-03-25 17:52:18 +01:00
|
|
|
|
2008-12-19 11:30:51 +01:00
|
|
|
} // end namespace face
|
|
|
|
}// end namespace vcg
|
|
|
|
#endif
|