centroid_partitioner.h

Go to the documentation of this file.

// The libMesh Finite Element Library.
// Copyright (C) 2002-2014 Benjamin S. Kirk, John W. Peterson, Roy H. Stogner

// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// Lesser General Public License for more details.

// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA


#ifndef LIBMESH_CENTROID_PARTITIONER_H
#define LIBMESH_CENTROID_PARTITIONER_H

// Local includes
#include "libmesh/partitioner.h"
#include "libmesh/point.h"

// C++ includes
#include <utility> // pair
#include <vector>

namespace libMesh
{


// Forward declarations
class Elem;


// CentroidPartitioner class definition
class CentroidPartitioner : public Partitioner
{
public:


  enum CentroidSortMethod {X=0,
                           Y,
                           Z,
                           RADIAL,
                           INVALID_METHOD};

  explicit
  CentroidPartitioner (const CentroidSortMethod sm=X) : _sort_method(sm) {}

  virtual UniquePtr<Partitioner> clone () const
  {
    return UniquePtr<Partitioner>(new CentroidPartitioner(sort_method()));
  }

  CentroidSortMethod sort_method () const { return _sort_method; }

  void set_sort_method (const CentroidSortMethod sm) {_sort_method = sm; }


protected:
  virtual void _do_partition (MeshBase& mesh,
                              const unsigned int n);

private:

  void compute_centroids (MeshBase& mesh);

  static bool sort_x (const std::pair<Point, Elem*>& lhs,
                      const std::pair<Point, Elem*>& rhs);

  static bool sort_y (const std::pair<Point, Elem*>& lhs,
                      const std::pair<Point, Elem*>& rhs);

  static bool sort_z (const std::pair<Point, Elem*>& lhs,
                      const std::pair<Point, Elem*>& rhs);


  static bool sort_radial (const std::pair<Point, Elem*>& lhs,
                           const std::pair<Point, Elem*>& rhs);

  CentroidSortMethod _sort_method;

  std::vector<std::pair<Point, Elem*> > _elem_centroids;
};

} // namespace libMesh


#endif // LIBMESH_CENTROID_PARTITIONER_H