Add changelog entry for edge orientation code.

While there, also update a couple of comments.

diff --git a/doc/news/changes.h b/doc/news/changes.h
index df10b5e320602ea99fbc3666048a4bec29a40307..caf4f6624ab4805c4adf57b9ab50f622dc6d7da0 100644 (file)
--- a/doc/news/changes.h
+++ b/doc/news/changes.h
@@ -215,6 +215,14 @@ inconvenience this causes.
 <h3>General</h3>
 
 <ol>
+ <li> Improved: The code in class GridReordering has been rewritten from
+ scratch. It now follows the algorithm described in the paper by
+ Agelek, Anderson, Bangerth and Barth mentioned in the documentation
+ of that class.
+ <br>
+ (Wolfgang Bangerth, 2016/10/28)
+ </li>
+
  <li> Improved: deal.II now bundles a subset of BOOST 1.62 instead of a subset
  of BOOST 1.56.
  <br>

diff --git a/include/deal.II/grid/grid_reordering.h b/include/deal.II/grid/grid_reordering.h
index 8885450353c8403049824ab77bc7cee557430075..21d37ce8a7b49067379f02bf3b0a18f0e5419032 100644 (file)
--- a/include/deal.II/grid/grid_reordering.h
+++ b/include/deal.II/grid/grid_reordering.h
@@ -479,15 +479,16 @@ DeclExceptionMsg (ExcMeshNotOrientable,
  *
  * Both algorithms are described in the paper "On orienting edges of
  * unstructured two- and three-dimensional meshes", R. Agelek, M. Anderson, W.
- * Bangerth, W. L. Barth (submitted, 2015). A preprint is available as <a
+ * Bangerth, W. L. Barth (submitted, 2016). A preprint is available as <a
  * href="http://arxiv.org/abs/1512.02137">arxiv
  * 1512.02137</a>.
  *
  *
  * <h3>For the curious</h3>
  *
- * Prior to the implementation of the algorithms developed by Michael Anderson
- * and described above, we used a branch-and-cut algorithm initially
+ * Prior to the implementation of the algorithms described above (originally
+ * implemented by Michael Anderson in 2002, and re-implemented by Wolfgang
+ * Bangerth in 2016), we used a branch-and-cut algorithm initially
  * implemented in 2000 by Wolfgang Bangerth. Although it is no longer used,
  * here is how it works, and why it doesn't always work for large meshes since
  * its run-time can be exponential in bad cases.
@@ -624,7 +625,7 @@ DeclExceptionMsg (ExcMeshNotOrientable,
  * Triangulation::create_triangulation() function.
  *
  * @ingroup grid
- * @author Wolfgang Bangerth, 2000, Michael Anderson 2003, Ralf Hartmann 2005
+ * @author Wolfgang Bangerth, 2000, 2016, Michael Anderson 2003
  */
 template <int dim, int spacedim=dim>
 class GridReordering