#ifndef ALIMUONPRECLUSTERFINDER_H
#define ALIMUONPRECLUSTERFINDER_H

/* Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
* See cxx source for full Copyright notice                               */

// $Id$

/// \ingroup rec
/// \class AliMUONPreClusterFinder
/// \brief A basic pre-cluster finder
/// 
// Author Laurent Aphecetche, Subatech

#ifndef AliMUONVCLUSTERFINDER_H
#  include "AliMUONVClusterFinder.h"
#endif

class TStopwatch;
class AliMUONPad;

class AliMUONPreClusterFinder : public AliMUONVClusterFinder
{
public:
  AliMUONPreClusterFinder();
  virtual ~AliMUONPreClusterFinder();
  
  virtual Bool_t Prepare(const AliMpVSegmentation* segmentations[2],
                         TClonesArray* digits[2]);
  
  virtual AliMUONCluster* NextCluster();

  virtual Bool_t UsePad(const AliMUONPad& pad);
  
private:
  AliMUONPreClusterFinder(const AliMUONPreClusterFinder& rhs);
  AliMUONPreClusterFinder& operator=(const AliMUONPreClusterFinder& rhs);

  Bool_t AreNeighbours(const AliMUONPad&, const AliMUONPad&);
  void AddPad(AliMUONCluster& cluster, AliMUONPad* pad);
  
private:
  TClonesArray* fClusters; ///<! the clusters we've found (owner)
  const AliMpVSegmentation** fSegmentations; ///<! segmentations (not owner)
  TClonesArray** fDigits; ///<! where to find the digits (not owner)
  TClonesArray* fPads[2]; ///!< the pads corresponding to the digits (owner)
  Int_t fDetElemId; ///!< which DE we're considering
  
  ClassDef(AliMUONPreClusterFinder,1) // A basic pre-cluster finder
};

#endif