From 81ab331a179351c7a21f7e4433daf0d8d1f20a0d Mon Sep 17 00:00:00 2001
From: goll <goll@0785d39b-7218-0410-832d-ea1e28bc413d>
Date: Sun, 22 Jul 2012 12:10:53 +0000
Subject: [PATCH] New test for find_active_cell_around_point on a disconnected
 grid.

git-svn-id: https://svn.dealii.org/trunk@25714 0785d39b-7218-0410-832d-ea1e28bc413d
---
 tests/bits/find_cell_9.cc          | 106 +++++++++++++++++++++++++++++
 tests/bits/find_cell_9/cmp/generic |   3 +
 2 files changed, 109 insertions(+)
 create mode 100644 tests/bits/find_cell_9.cc
 create mode 100644 tests/bits/find_cell_9/cmp/generic

diff --git a/tests/bits/find_cell_9.cc b/tests/bits/find_cell_9.cc
new file mode 100644
index 0000000000..4be16d7523
--- /dev/null
+++ b/tests/bits/find_cell_9.cc
@@ -0,0 +1,106 @@
+//----------------------------  find_cell_9.cc  ---------------------------
+//    $Id$
+//    Version: $Name$ 
+//
+//    Copyright (C) 2003, 2004, 2005 by the deal.II authors
+//
+//    This file is subject to QPL and may not be  distributed
+//    without copyright and license information. Please refer
+//    to the file deal.II/doc/license.html for the  text  and
+//    further information on this license.
+//
+//----------------------------  find_cell_9.cc  ---------------------------
+
+
+// take a disconnected 2d mesh and check that we can find an arbitrary point's cell
+// in it. We consider a special triangulation, where the point p does not lie
+// in a cell adjacent to the vertex with minimal distance to p. The test should
+// fail for all revisions <= 25704M.
+
+#include "../tests.h"
+#include <deal.II/base/logstream.h>
+#include <deal.II/grid/tria.h>
+#include <deal.II/grid/tria_accessor.h>
+#include <deal.II/grid/tria_iterator.h>
+#include <deal.II/grid/grid_tools.h>
+#include <deal.II/grid/grid_generator.h>
+#include <deal.II/grid/tria_boundary_lib.h>
+
+#include <fstream>
+
+void create_coarse_grid(Triangulation<2>& coarse_grid)
+{
+
+       static const Point<2> vertices_1[]
+         = {  Point<2> (0.,  0.),//0
+              Point<2> (1.,  0.),//1
+              Point<2> (1.,  1.),//2
+              Point<2> (0.,  1.),//3
+              
+              Point<2> (1.1,   0.),//4
+              Point<2> (1.1, 1./2.),//5
+              Point<2> (1.3,   0.),//6
+              Point<2> (1.3, 1./2.),//7
+    	   };
+       const unsigned int
+         n_vertices = sizeof(vertices_1) / sizeof(vertices_1[0]);
+
+       const std::vector<Point<2> > vertices (&vertices_1[0],
+                                                &vertices_1[n_vertices]);
+
+       static const int cell_vertices[][GeometryInfo<2>::vertices_per_cell]
+         = {{0, 1, 3, 2},
+            {4, 6, 5, 7},
+            };
+       const unsigned int
+         n_cells = sizeof(cell_vertices) / sizeof(cell_vertices[0]);
+
+       std::vector<CellData<2> > cells (n_cells, CellData<2>());
+       for (unsigned int i=0; i<n_cells; ++i)
+         {
+           for (unsigned int j=0;
+                j<GeometryInfo<2>::vertices_per_cell;
+                ++j)
+             cells[i].vertices[j] = cell_vertices[i][j];
+           cells[i].material_id = 0;
+         }
+
+       coarse_grid.create_triangulation (vertices,
+                                         cells,
+                                         SubCellData());
+}
+
+
+void check (Triangulation<2> &tria)
+{
+  Point<2> p (0.99, 1./2.);
+  
+  Triangulation<2>::active_cell_iterator cell
+    = GridTools::find_active_cell_around_point (tria, p);
+
+  deallog << cell << std::endl;
+  for (unsigned int v=0; v<GeometryInfo<2>::vertices_per_cell; ++v)
+    deallog << "<" << cell->vertex(v) << "> ";
+  deallog << std::endl;
+
+  Assert (p.distance (cell->center()) < cell->diameter()/2,
+	  ExcInternalError());
+}
+
+
+int main () 
+{
+  std::ofstream logfile("find_cell_9/output");
+  deallog.attach(logfile);
+  deallog.depth_console(0);
+  deallog.threshold_double(1.e-10);
+
+  {  
+    Triangulation<2> coarse_grid;
+    create_coarse_grid(coarse_grid);
+    check (coarse_grid);
+  }
+}
+
+  
+  
diff --git a/tests/bits/find_cell_9/cmp/generic b/tests/bits/find_cell_9/cmp/generic
new file mode 100644
index 0000000000..0433cdf750
--- /dev/null
+++ b/tests/bits/find_cell_9/cmp/generic
@@ -0,0 +1,3 @@
+
+DEAL::0.0
+DEAL::<0.00000 0.00000> <1.00000 0.00000> <0.00000 1.00000> <1.00000 1.00000> 
-- 
2.39.5