00001 /* 00002 00003 Copyright (C) University of Oxford, 2005-2009 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 #include "VertexAndAngle.hpp" 00037 00038 00042 template<unsigned DIM> 00043 class VoronoiTessellation 00044 { 00045 private: 00046 00047 friend class TestVoronoiTessellation; 00048 friend class InventorVoronoiWriter; 00049 00051 TetrahedralMesh<DIM,DIM>& mrMesh; 00052 00054 std::vector< c_vector<double,DIM>* > mVertices; 00055 00057 std::vector< Face<DIM>* > mFaces; 00058 00060 std::vector< VoronoiCell > mVoronoiCells; 00061 00066 void GenerateVerticesFromElementCircumcentres(); 00067 00074 void Initialise(TetrahedralMesh<DIM, DIM>& rMesh); 00075 00076 public: 00077 00084 VoronoiTessellation(TetrahedralMesh<DIM,DIM>& rMesh); 00085 00089 ~VoronoiTessellation(); 00090 00097 const VoronoiCell& rGetCell(unsigned index) const; 00098 00104 const Face<DIM>& rGetFace(unsigned index) const; 00105 00109 unsigned GetNumFaces() const; 00110 00116 double GetFaceArea(unsigned index) const; 00117 00123 double GetFacePerimeter(unsigned index) const; 00124 00131 double GetEdgeLength(unsigned nodeIndex1, unsigned nodeIndex2) const; 00132 00136 unsigned GetNumVertices() const; 00137 00143 c_vector<double,DIM>* GetVertex(unsigned index); 00144 00148 unsigned GetNumCells(); 00149 00150 }; 00151 00152 #endif /*VORONOITESSELLATION_HPP_*/