// Filename: eggMesherFanMaker.h
// Created by:  drose (22Mar05)
//
////////////////////////////////////////////////////////////////////
//
// PANDA 3D SOFTWARE
// Copyright (c) 2001 - 2004, Disney Enterprises, Inc.  All rights reserved
//
// All use of this software is subject to the terms of the Panda 3d
// Software license.  You should have received a copy of this license
// along with this source code; you will also find a current copy of
// the license at http://etc.cmu.edu/panda3d/docs/license/ .
//
// To contact the maintainers of this program write to
// panda3d-general@lists.sourceforge.net .
//
////////////////////////////////////////////////////////////////////

#ifndef EGGMESHERFANMAKER_H
#define EGGMESHERFANMAKER_H

#include "pandabase.h"

#include "eggMesherEdge.h"
#include "eggMesherStrip.h"
#include "config_egg.h"
#include "plist.h"
#include "pvector.h"

#include "pnotify.h"
#include "mathNumbers.h"

class EggMesher;

////////////////////////////////////////////////////////////////////
//       Class : EggMesherFanMaker
// Description : This class is used by EggMesher::find_fans() to
//               attempt to make an EggTriangleFan out of the polygons
//               connected to the indicated vertex.
////////////////////////////////////////////////////////////////////
class EggMesherFanMaker {
public:
  typedef plist<const EggMesherEdge *> Edges;
  typedef plist<EggMesherStrip *> Strips;

  EggMesherFanMaker(int vertex, EggMesherStrip *tri, 
                    EggMesher *mesher);
  EggMesherFanMaker(const EggMesherFanMaker &copy);
  void operator = (const EggMesherFanMaker &copy);

  INLINE bool operator < (const EggMesherFanMaker &other) const;
  INLINE bool operator != (const EggMesherFanMaker &other) const;
  INLINE bool operator == (const EggMesherFanMaker &other) const;

  INLINE bool is_empty() const;
  INLINE bool is_valid() const;
  INLINE bool is_coplanar_with(const EggMesherFanMaker &other) const;

  bool join(EggMesherFanMaker &other);
  double compute_angle() const;

  int build(EggGroupNode *unrolled_tris);
  int unroll(Strips::iterator strip_begin, Strips::iterator strip_end,
             Edges::iterator edge_begin, Edges::iterator edge_end,
             EggGroupNode *unrolled_tris);

  void output(ostream &out) const;

  int _vertex;
  Edges _edges;
  Strips _strips;
  bool _planar;
  EggMesher *_mesher;
};

INLINE ostream &operator << (ostream &out, const EggMesherFanMaker &fm);

#include "eggMesherFanMaker.I"

#endif
