]> https://gitweb.dealii.org/ - dealii.git/commit
Reimplement the 2d implementation of edge orientation.
authorWolfgang Bangerth <bangerth@math.tamu.edu>
Wed, 1 Jul 2015 16:09:26 +0000 (11:09 -0500)
committerWolfgang Bangerth <bangerth@colostate.edu>
Thu, 29 Sep 2016 17:39:02 +0000 (12:39 -0500)
commitb44a5e729cac287f81c0261be6e7425ef5442faa
tree5fce48a85ec0475faad302d4bf80c7b481dacc37
parentc00b1f9d7a0422507d6428b8d428a470838e592b
Reimplement the 2d implementation of edge orientation.

The old implementation, written in 2003 by Mike Anderson, is quite concise
and of high quality. But it is not extensively documented, and is
unnecessarily hard to read because it uses different conventions for names
etc than we use in the rest of the library.

This reimplementation uses standard conventions, and it uses the language and
symbols of a paper about to be submitted that concisely describes the algorithms
and data structures used in this algorithm. As an additional benefit,
it uses the standard vertex ordering of cells rather than the
old-style ordering used in the existing algorithm.

Following the algorithm without understanding the graph theoretical context
of the problem may be difficult, but because it uses the same symbols as in
the paper, should be easy enough if you have the paper.
include/deal.II/grid/grid_reordering_internal.h
source/grid/grid_reordering.cc

In the beginning the Universe was created. This has made a lot of people very angry and has been widely regarded as a bad move.

Douglas Adams


Typeset in Trocchi and Trocchi Bold Sans Serif.