00001 /* 00002 00003 Copyright (C) University of Oxford, 2005-2010 00004 00005 University of Oxford means the Chancellor, Masters and Scholars of the 00006 University of Oxford, having an administrative office at Wellington 00007 Square, Oxford OX1 2JD, UK. 00008 00009 This file is part of Chaste. 00010 00011 Chaste is free software: you can redistribute it and/or modify it 00012 under the terms of the GNU Lesser General Public License as published 00013 by the Free Software Foundation, either version 2.1 of the License, or 00014 (at your option) any later version. 00015 00016 Chaste is distributed in the hope that it will be useful, but WITHOUT 00017 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 00018 FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public 00019 License for more details. The offer of Chaste under the terms of the 00020 License is subject to the License being interpreted in accordance with 00021 English Law and subject to any action against the University of Oxford 00022 being under the jurisdiction of the English Courts. 00023 00024 You should have received a copy of the GNU Lesser General Public License 00025 along with Chaste. If not, see <http://www.gnu.org/licenses/>. 00026 00027 */ 00028 00029 00030 #ifndef VORONOITESSELLATION_HPP_ 00031 #define VORONOITESSELLATION_HPP_ 00032 00033 #include "UblasCustomFunctions.hpp" 00034 #include "TetrahedralMesh.hpp" 00035 #include "VoronoiCell.hpp" 00036 00037 00041 template<unsigned DIM> 00042 class VoronoiTessellation 00043 { 00044 private: 00045 00046 friend class TestVoronoiTessellation; 00047 friend class InventorVoronoiWriter; 00048 00050 TetrahedralMesh<DIM,DIM>& mrMesh; 00051 00053 std::vector< c_vector<double,DIM>* > mVertices; 00054 00056 std::vector< Face<DIM>* > mFaces; 00057 00059 std::vector< VoronoiCell > mVoronoiCells; 00060 00062 std::set<unsigned> mLocationIndices; 00063 00068 void GenerateVerticesFromElementCircumcentres(); 00069 00076 void Initialise(TetrahedralMesh<DIM, DIM>& rMesh); 00077 00078 public: 00079 00087 VoronoiTessellation(TetrahedralMesh<DIM,DIM>& rMesh, const std::vector<unsigned> locationIndices=std::vector<unsigned>()); 00088 00092 ~VoronoiTessellation(); 00093 00100 const VoronoiCell& rGetCell(unsigned index) const; 00101 00107 const Face<DIM>& rGetFace(unsigned index) const; 00108 00112 unsigned GetNumFaces() const; 00113 00119 double GetFaceArea(unsigned index) const; 00120 00126 double GetFacePerimeter(unsigned index) const; 00127 00134 double GetEdgeLength(unsigned nodeIndex1, unsigned nodeIndex2) const; 00135 00139 unsigned GetNumVertices() const; 00140 00146 c_vector<double,DIM>* GetVertex(unsigned index); 00147 00151 unsigned GetNumCells(); 00152 00153 }; 00154 00155 #endif /*VORONOITESSELLATION_HPP_*/