// Copyright (c) 1999-2005 INRIA Sophia-Antipolis (France). // All rights reserved. // // This file is part of CGAL (www.cgal.org). // // $URL: https://github.com/CGAL/cgal/blob/v5.2/TDS_3/include/CGAL/Triangulation_ds_cell_base_3.h $ // $Id: Triangulation_ds_cell_base_3.h dcc4fb1 2020-05-20T09:46:26+02:00 Laurent Rineau // SPDX-License-Identifier: GPL-3.0-or-later OR LicenseRef-Commercial // // Author(s) : Monique Teillaud // Sylvain Pion // cell of a triangulation data structure of any dimension <=3 #ifndef CGAL_TRIANGULATION_DS_CELL_BASE_3_H #define CGAL_TRIANGULATION_DS_CELL_BASE_3_H #include #include #include #include namespace CGAL { template < typename TDS = void > class Triangulation_ds_cell_base_3 { public: typedef TDS Triangulation_data_structure; typedef typename TDS::Vertex_handle Vertex_handle; typedef typename TDS::Cell_handle Cell_handle; typedef typename TDS::Vertex Vertex; typedef typename TDS::Cell Cell; typedef typename TDS::Cell_data TDS_data; template struct Rebind_TDS { typedef Triangulation_ds_cell_base_3 Other; }; Triangulation_ds_cell_base_3() { #ifdef SHOW_REMAINING_BAD_ELEMENT_IN_RED mark = -1; mark2 = -1; #endif } Triangulation_ds_cell_base_3(Vertex_handle v0, Vertex_handle v1, Vertex_handle v2, Vertex_handle v3) : V{v0, v1, v2, v3} { #ifdef SHOW_REMAINING_BAD_ELEMENT_IN_RED mark = -1; mark2 = -1; #endif } Triangulation_ds_cell_base_3(Vertex_handle v0, Vertex_handle v1, Vertex_handle v2, Vertex_handle v3, Cell_handle n0, Cell_handle n1, Cell_handle n2, Cell_handle n3) : N{n0, n1, n2, n3}, V{v0, v1, v2, v3} {} // ACCESS FUNCTIONS Vertex_handle vertex(int i) const { CGAL_triangulation_precondition( i >= 0 && i <= 3 ); CGAL_assume( i >= 0 && i <= 3 ); return V[i]; } bool has_vertex(Vertex_handle v) const { return (V[0] == v) || (V[1] == v) || (V[2]== v) || (V[3]== v); } bool has_vertex(Vertex_handle v, int & i) const { if (v == V[0]) { i = 0; return true; } if (v == V[1]) { i = 1; return true; } if (v == V[2]) { i = 2; return true; } if (v == V[3]) { i = 3; return true; } return false; } int index(Vertex_handle v) const { if (v == V[0]) { return 0; } if (v == V[1]) { return 1; } if (v == V[2]) { return 2; } CGAL_triangulation_assertion( v == V[3] ); return 3; } Cell_handle neighbor(int i) const { CGAL_triangulation_precondition( i >= 0 && i <= 3); return N[i]; } bool has_neighbor(Cell_handle n) const { return (N[0] == n) || (N[1] == n) || (N[2] == n) || (N[3] == n); } bool has_neighbor(Cell_handle n, int & i) const { if(n == N[0]){ i = 0; return true; } if(n == N[1]){ i = 1; return true; } if(n == N[2]){ i = 2; return true; } if(n == N[3]){ i = 3; return true; } return false; } int index(Cell_handle n) const { if (n == N[0]) return 0; if (n == N[1]) return 1; if (n == N[2]) return 2; CGAL_triangulation_assertion( n == N[3] ); return 3; } // SETTING void set_vertex(int i, Vertex_handle v) { CGAL_triangulation_precondition( i >= 0 && i <= 3); V[i] = v; } void set_neighbor(int i, Cell_handle n) { CGAL_triangulation_precondition( i >= 0 && i <= 3); CGAL_triangulation_precondition( this != n.operator->() ); N[i] = n; } void set_vertices() { V[0] = V[1] = V[2] = V[3] = Vertex_handle(); } void set_vertices(Vertex_handle v0, Vertex_handle v1, Vertex_handle v2, Vertex_handle v3) { V[0] = v0; V[1] = v1; V[2] = v2; V[3] = v3; } void set_neighbors() { N[0] = N[1] = N[2] = N[3] = Cell_handle(); } void set_neighbors(Cell_handle n0, Cell_handle n1, Cell_handle n2, Cell_handle n3) { CGAL_triangulation_precondition( this != n0.operator->() ); CGAL_triangulation_precondition( this != n1.operator->() ); CGAL_triangulation_precondition( this != n2.operator->() ); CGAL_triangulation_precondition( this != n3.operator->() ); N[0] = n0; N[1] = n1; N[2] = n2; N[3] = n3; } // CHECKING // the following trivial is_valid allows // the user of derived cell base classes // to add their own purpose checking bool is_valid(bool = false, int = 0) const { return true; } // For use by Compact_container. void * for_compact_container() const { return N[0].for_compact_container(); } void for_compact_container(void* p) { N[0].for_compact_container(p); } // TDS internal data access functions. TDS_data& tds_data() { return _tds_data; } const TDS_data& tds_data() const { return _tds_data; } #ifdef SHOW_REMAINING_BAD_ELEMENT_IN_RED int mark; int mark2; #endif private: Cell_handle N[4]; Vertex_handle V[4]; TDS_data _tds_data; }; template < class TDS > inline std::istream& operator>>(std::istream &is, Triangulation_ds_cell_base_3 &) // non combinatorial information. Default = nothing { return is; } template < class TDS > inline std::ostream& operator<<(std::ostream &os, const Triangulation_ds_cell_base_3 &) // non combinatorial information. Default = nothing { return os; } // Specialization for void. template <> class Triangulation_ds_cell_base_3 { public: typedef internal::Dummy_tds_3 Triangulation_data_structure; typedef Triangulation_data_structure::Vertex_handle Vertex_handle; typedef Triangulation_data_structure::Cell_handle Cell_handle; template struct Rebind_TDS { typedef Triangulation_ds_cell_base_3 Other; }; }; } //namespace CGAL #endif // CGAL_TRIANGULATION_DS_CELL_BASE_3_H