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 VORONOICELL_HPP_ 00031 #define VORONOICELL_HPP_ 00032 00033 #include "UblasCustomFunctions.hpp" 00034 #include "Face.hpp" 00035 #include <cxxtest/TestSuite.h> 00036 00037 #include <cmath> 00038 #include <vector> 00039 00040 class VoronoiCell 00041 { 00042 public: 00044 /*** 00045 * Faces of the cell, which should be distinct. 00046 */ 00047 std::vector< Face<3>* > mFaces; 00048 00049 /*** 00050 * How each face is oriented. 00051 * From the perspective of the centre of the cell, the vertices of each face should be ordered clockwise. 00052 * If and only if this is false, the order of vertices in the corresponding face should be reversed. 00053 * 00054 * N.B. Most faces belong to two cells, but with opposite orientations. This allows us to reuse the face data 00055 * across the two cells. 00056 */ 00057 std::vector< bool > mOrientations; 00058 c_vector<double,3> mCellCentre; 00059 00060 private: 00061 bool EqualFaces(Face<3>& face1, bool orientation1, Face<3>& face2, bool orientation2); 00062 00063 00064 public: 00065 00066 /*** 00067 * Test whether two cells are equal. 00068 * 00069 * Two cells are equal if their set of faces are equal (including whether the faces have the same orientations). 00070 */ 00071 bool operator==(VoronoiCell& otherCell); 00072 c_vector<double, 3>& rGetVoronoiCellCentre(); 00073 }; 00074 00075 #endif /*VORONOICELL_HPP_*/