Download this example

Print Vertex Neighbors

Synopsis

Print the neighbors of a given vertex.

Results

Input mesh

Interactive input mesh

Example output:

3435
6999
5422
2869
244
584

Code

C++

#include "itkMeshFileReader.h"
#include "itkQuadEdgeMesh.h"

int
main(int argc, char * argv[])
{
  if (argc != 3)
  {
    std::cerr << "Usage: " << std::endl;
    std::cerr << argv[0];
    std::cerr << "<InputFileName> <VertexId>";
    std::cerr << std::endl;
    return EXIT_FAILURE;
  }

  constexpr unsigned int Dimension = 3;
  using CoordinateType = double;
  using MeshType = itk::QuadEdgeMesh<CoordinateType, Dimension>;
  using ReaderType = itk::MeshFileReader<MeshType>;

  auto reader = ReaderType::New();
  reader->SetFileName(argv[1]);
  try
  {
    reader->Update();
  }
  catch (const itk::ExceptionObject & e)
  {
    std::cerr << e.what() << std::endl;
    return EXIT_FAILURE;
  }

  MeshType::Pointer mesh = reader->GetOutput();

  auto id = static_cast<MeshType::PointIdentifier>(std::stoi(argv[2]));

  MeshType::QEType * qe = mesh->FindEdge(id);
  if (qe == nullptr)
  {
    std::cerr << "Error: either this vertex does not exist, either this vertex is not connected." << std::endl;
    return EXIT_FAILURE;
  }

  MeshType::QEType * qe2 = qe;

  do
  {
    std::cout << qe->GetDestination() << std::endl;
    qe = qe->GetOnext();
  } while (qe2 != qe);

  return EXIT_SUCCESS;
}

Classes demonstrated

template<typename TPixel, unsigned int VDimension, typename TTraits = QuadEdgeMeshTraits<TPixel, VDimension, bool, bool>>
class QuadEdgeMesh : public itk::Mesh<TPixel, VDimension, TTraits>

Mesh class for 2D manifolds embedded in ND space.

This implementation was contributed as a paper to the Insight Journal

https://www.insight-journal.org/browse/publication/122

Author

Alexandre Gouaillard, Leonardo Florez-Valencia, Eric Boix

See itk::QuadEdgeMesh for additional documentation.