itkSimplexMeshVolumeCalculator.h

Go to the documentation of this file.

/*=========================================================================

Program:   Insight Segmentation & Registration Toolkit
Module:    $RCSfile: itkSimplexMeshVolumeCalculator.h,v $
Language:  C++
Date:      $Date: 2005/01/21 20:18:10 $
Version:   $Revision: 1.3 $

Copyright (c) Insight Software Consortium. All rights reserved.
See ITKCopyright.txt or http://www.itk.org/HTML/Copyright.htm for details.

This software is distributed WITHOUT ANY WARRANTY; without even 
the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR 
PURPOSE.  See the above copyright notices for more information.

=========================================================================*/
#ifndef __SimplexMeshVolumeCalculator_h
#define __SimplexMeshVolumeCalculator_h

#include <itkMesh.h>
#include <itkLineCell.h>
#include <itkPolygonCell.h>
#include <itkVertexCell.h>
#include <itkMapContainer.h>
#include "itkCovariantVector.h"
#include "itkVector.h"
#include "itkSimplexMesh.h"
#include "itkVectorContainer.h"

namespace itk
{


template <class TInputMesh>
class ITK_EXPORT SimplexMeshVolumeCalculator : public Object
{

public:
  typedef SimplexMeshVolumeCalculator  Self;

  typedef Object Superclass;

  typedef SmartPointer<Self>  Pointer;
  typedef SmartPointer<const Self>  ConstPointer;

  itkNewMacro(Self);

  itkTypeMacro(SimplexMeshVolumeCalculator, Object);

  typedef TInputMesh                                              InputMeshType;
  typedef typename InputMeshType::Pointer                         InputMeshPointer;
  typedef typename InputMeshType::ConstPointer                    InputMeshConstPointer;
 
  typedef typename InputMeshType::PointType                       InputPointType;
  typedef typename InputMeshType::PixelType                       InputPixelType;
  typedef typename InputMeshType::MeshTraits::CellTraits          InputCellTraitsType;

  typedef typename InputMeshType::PointsContainer                 InputPointsContainer;
  typedef typename InputPointsContainer::ConstPointer             InputPointsContainerPointer;
  typedef typename InputPointsContainer::ConstIterator            InputPointsContainerIterator;

  typedef typename InputMeshType::NeighborListType                InputNeighbors;
  typedef typename InputMeshType::NeighborListType::iterator      InputNeighborsIterator;

  typedef typename InputMeshType::CellType                        SimplexCellType;
  typedef          itk::PolygonCell<SimplexCellType>              SimplexPolygonType;

  // stores the center for each simplex mesh cell, key is the point id
  typedef          itk::MapContainer<unsigned long, InputPointType> PointMapType;
  typedef typename PointMapType::Pointer                            PointMapPointer;

  typedef typename InputPointType::VectorType                VectorType; 
  typedef CovariantVector< 
    typename VectorType::ValueType, 3 >   CovariantVectorType;

  class SimplexCellVisitor
  {
  public:
    SimplexCellVisitor()
      {
      m_CenterMap = PointMapType::New();
      }

    void Visit(unsigned long cellId, SimplexPolygonType * poly)
      {
      typedef typename SimplexPolygonType::PointIdIterator   PointIdIterator;
      PointIdIterator  it =  poly->PointIdsBegin();
      InputPointType center,p;
      center.Fill(0);

      while ( it != poly->PointIdsEnd() )
        {
        m_Mesh->GetPoint(*it, &p);
        center += p.GetVectorFromOrigin();
        it++;
        }

      center[0] /= poly->GetNumberOfPoints();
      center[1] /= poly->GetNumberOfPoints();
      center[2] /= poly->GetNumberOfPoints();
      
      m_CenterMap->InsertElement(cellId, center);
      }

    PointMapPointer GetCenterMap()
      {
      return m_CenterMap;
      }
  
    void SetMesh(InputMeshPointer mesh)
      {
      m_Mesh = mesh;
      }
       
  protected:
    InputMeshPointer m_Mesh;
    PointMapPointer m_CenterMap; 
  };

  typedef itk::CellInterfaceVisitorImplementation<InputPixelType,
                                                  InputCellTraitsType,
                                                  SimplexPolygonType,
                                                  SimplexCellVisitor>
  SimplexVisitorInterfaceType;

  typedef typename SimplexVisitorInterfaceType::Pointer  SimplexVisitorInterfacePointer;
  typedef typename SimplexCellType::MultiVisitor         CellMultiVisitorType;
  typedef typename CellMultiVisitorType::Pointer         CellMultiVisitorPointer;
    
  itkSetObjectMacro(SimplexMesh, InputMeshType);

  void Compute(void);
    
  itkGetMacro(Volume, double);

  itkGetMacro(Area, double);

protected:
  SimplexMeshVolumeCalculator();
  virtual ~SimplexMeshVolumeCalculator();
  void PrintSelf(std::ostream& os, Indent indent) const;

private:
  SimplexMeshVolumeCalculator(const Self&); //purposely not implemented
  void operator=(const Self&); //purposely not implemented
    
  void Initialize();
  void Finalize();

  void CreateTriangles();

  void CalculateTriangleVolume(InputPointType p1, InputPointType p2, InputPointType p3);

  unsigned long FindCellId(unsigned long id1, unsigned long id2, unsigned long id3);

  PointMapPointer m_Centers;

  InputMeshPointer  m_SimplexMesh;
  double m_Volume, m_VolumeX, m_VolumeY, m_VolumeZ;
  double m_Area;
  double m_Kx, m_Ky, m_Kz;
  double m_Wxyz, m_Wxy, m_Wxz, m_Wyz;
  long m_Muncx, m_Muncy, m_Muncz;

  long m_NumberOfTriangles;
};

} //end of namespace

#ifndef ITK_MANUAL_INSTANTIATION
#include "itkSimplexMeshVolumeCalculator.txx"
#endif

#endif /* __SimplexMeshVolumeCalculator_h */

---