#include <itkNormalQuadEdgeMeshFilter.h>

Detailed Description

template<typename TInputMesh, typename TOutputMesh>
class itk::NormalQuadEdgeMeshFilter< TInputMesh, TOutputMesh >

Filter which computes normals to faces and vertices and store it in the output mesh. Normals to face are first computed, then normals to vertices are computed as linear combination of neighbor face normals, i.e.

\[ n_v = \frac{\sum_{i=0}^{N_f} \omega_i \cdot n_i}{\| \sum_{k=0}^{N_f} \omega_x \cdot n_k\|} \]

The difference between each method relies in the definition of the weight \( \omega_i \) that you can specify by the method SetWeight.

GOURAUD \( \omega_i = 1\) [1]
THURMER \( \omega_i = \) Angle of the considered triangle at the given vertex} [2]
AREA \( \omega_i = Area(t_i)\) [3]

These weights are defined in the literature:

[1] Henri Gouraud. Continuous shading of curved surfaces. IEEE Transaction on Computers, 20(6):623-629, 1971
[2] Shuangshuang Jin, Robert R. Lewis, and David West. A comparison of algorithms for vertex normal computation. The Visual Computer, 21(1-2):71-82, 2005.
[3] Grit Thurmer and Charles A. Wuthrich. Computing vertex normals from polygonal facets. Journal of Graphic Tools, 3(1):43-46, 1998.

Note: By default the weight is set to the TURMER weight.

Todo:: Fix run-time issues regarding the difference between the Traits of TInputMesh and the one of TOutputMesh. Right now, it only works if TInputMesh::MeshTraits == TOutputMesh::MeshTraits (and of course it requires that the output have some itk::Vector for point data and cell data.

ITK Sphinx Examples:

<a href=
<a href=

Definition at line 93 of file itkNormalQuadEdgeMeshFilter.h.

Inheritance diagram for itk::NormalQuadEdgeMeshFilter< TInputMesh, TOutputMesh >:

Collaboration diagram for itk::NormalQuadEdgeMeshFilter< TInputMesh, TOutputMesh >:

Public Types
using	ConstPointer = SmartPointer< const Self >

using	InputMeshPointer = typename InputMeshType::Pointer

using	InputMeshType = TInputMesh

using	InputPointIdentifier = typename InputMeshType::PointIdentifier

using	InputPointType = typename InputMeshType::PointType

using	InputQEType = typename InputMeshType::QEType

using	InputVectorType = typename InputMeshType::VectorType

using	OutputCellAutoPointer = typename OutputMeshType::CellAutoPointer

using	OutputCellDataContainer = typename OutputMeshType::CellDataContainer

using	OutputCellIdentifier = typename OutputMeshType::CellIdentifier

using	OutputCellsContainerConstIterator = typename OutputMeshType::CellsContainerConstIterator

using	OutputCellsContainerPointer = typename OutputMeshType::CellsContainerConstIterator

using	OutputCellType = typename OutputMeshType::CellType

using	OutputFaceNormalComponentType = typename OutputFaceNormalType::ValueType

using	OutputFaceNormalType = typename OutputMeshTraits::CellPixelType

using	OutputMeshPointer = typename OutputMeshType::Pointer

using	OutputMeshTraits = typename OutputMeshType::MeshTraits

using	OutputMeshType = TOutputMesh

using	OutputPointDataContainer = typename OutputMeshType::PointDataContainer

using	OutputPointIdentifier = typename OutputMeshType::PointIdentifier

using	OutputPointIdIterator = typename OutputMeshType::PointIdIterator

using	OutputPointsContainerIterator = typename OutputMeshType::PointsContainerIterator

using	OutputPointsContainerPointer = typename OutputMeshType::PointsContainerPointer

using	OutputPointType = typename OutputMeshType::PointType

using	OutputPolygonAutoPointer = typename OutputPolygonType::SelfAutoPointer

using	OutputPolygonType = QuadEdgeMeshPolygonCell< OutputCellType >

using	OutputQEType = typename OutputMeshType::QEType

using	OutputVectorType = typename OutputPointType::VectorType

using	OutputVertexNormalComponentType = typename OutputVertexNormalType::ValueType

using	OutputVertexNormalType = typename OutputMeshTraits::PixelType

using	Pointer = SmartPointer< Self >

using	Self = NormalQuadEdgeMeshFilter

using	Superclass = QuadEdgeMeshToQuadEdgeMeshFilter< TInputMesh, TOutputMesh >

using	TriangleType = TriangleHelper< OutputPointType >

using	WeightEnum = NormalQuadEdgeMeshFilterEnums::Weight

Public Types inherited from itk::QuadEdgeMeshToQuadEdgeMeshFilter< TInputMesh, TOutputMesh >
using	ConstPointer = SmartPointer< const Self >

using	InputCellDataContainer = typename InputMeshType::CellDataContainer

using	InputCellsContainerConstIterator = typename InputMeshType::CellsContainerConstIterator

using	InputCellsContainerConstPointer = typename InputMeshType::CellsContainerConstPointer

using	InputCellTraits = typename InputMeshType::CellTraits

using	InputCoordRepType = typename InputMeshType::CoordRepType

using	InputEdgeCellType = typename InputMeshType::EdgeCellType

using	InputMeshConstPointer = typename InputMeshType::ConstPointer

using	InputMeshPointer = typename InputMeshType::Pointer

using	InputMeshType = TInputMesh

using	InputPointDataContainer = typename InputMeshType::PointDataContainer

using	InputPointDataContainerConstPointer = typename InputPointDataContainer::ConstPointer

using	InputPointIdentifier = typename InputMeshType::PointIdentifier

using	InputPointIdList = typename InputMeshType::PointIdList

using	InputPointsContainerConstIterator = typename InputMeshType::PointsContainerConstIterator

using	InputPointsContainerConstPointer = typename InputMeshType::PointsContainerConstPointer

using	InputPointsIdInternalIterator = typename InputCellTraits::PointIdInternalIterator

using	InputPointType = typename InputMeshType::PointType

using	InputPolygonCellType = typename InputMeshType::PolygonCellType

using	InputQEIterator = typename InputQEPrimal::IteratorGeom

using	InputQEPrimal = typename InputMeshType::QEPrimal

using	InputVectorType = typename InputMeshType::VectorType

using	OutputCellDataContainer = typename OutputMeshType::CellDataContainer

using	OutputCoordRepType = typename OutputMeshType::CoordRepType

using	OutputMeshConstPointer = typename OutputMeshType::ConstPointer

using	OutputMeshPointer = typename OutputMeshType::Pointer

using	OutputMeshType = TOutputMesh

using	OutputPointDataContainer = typename OutputMeshType::PointDataContainer

using	OutputPointIdentifier = typename OutputMeshType::PointIdentifier

using	OutputPointsContainerConstPointer = typename OutputMeshType::PointsContainerConstPointer

using	OutputPointsContainerIterator = typename OutputMeshType::PointsContainerIterator

using	OutputPointsContainerPointer = typename OutputMeshType::PointsContainerPointer

using	OutputPointType = typename OutputMeshType::PointType

using	OutputQEIterator = typename OutputQEPrimal::IteratorGeom

using	OutputQEPrimal = typename OutputMeshType::QEPrimal

using	OutputVectorType = typename OutputMeshType::VectorType

using	Pointer = SmartPointer< Self >

using	Self = QuadEdgeMeshToQuadEdgeMeshFilter

using	Superclass = MeshToMeshFilter< TInputMesh, TOutputMesh >

Public Types inherited from itk::MeshToMeshFilter< TInputMesh, TOutputMesh >
using	ConstPointer = SmartPointer< const Self >

using	InputMeshPointer = typename InputMeshType::Pointer

using	InputMeshType = TInputMesh

using	OutputMeshPointer = typename OutputMeshType::Pointer

using	OutputMeshType = TOutputMesh

using	Pointer = SmartPointer< Self >

using	Self = MeshToMeshFilter

using	Superclass = MeshSource< TOutputMesh >

Public Types inherited from itk::MeshSource< TOutputMesh >
using	ConstPointer = SmartPointer< const Self >

using	DataObjectIdentifierType = Superclass::DataObjectIdentifierType

using	DataObjectPointer = DataObject::Pointer

using	OutputMeshPointer = typename OutputMeshType::Pointer

using	OutputMeshType = TOutputMesh

using	Pointer = SmartPointer< Self >

using	Self = MeshSource

using	Superclass = ProcessObject

using	DataObjectPointerArraySizeType = ProcessObject::DataObjectPointerArraySizeType

Public Types inherited from itk::ProcessObject
using	ConstPointer = SmartPointer< const Self >

using	DataObjectIdentifierType = DataObject::DataObjectIdentifierType

using	DataObjectPointer = DataObject::Pointer

using	DataObjectPointerArray = std::vector< DataObjectPointer >

using	DataObjectPointerArraySizeType = DataObjectPointerArray::size_type

using	MultiThreaderType = MultiThreaderBase

using	NameArray = std::vector< DataObjectIdentifierType >

using	Pointer = SmartPointer< Self >

using	Self = ProcessObject

using	Superclass = Object

Public Types inherited from itk::Object
using	ConstPointer = SmartPointer< const Self >

using	Pointer = SmartPointer< Self >

using	Self = Object

using	Superclass = LightObject

Public Types inherited from itk::LightObject
using	ConstPointer = SmartPointer< const Self >

using	Pointer = SmartPointer< Self >

using	Self = LightObject

Public Member Functions
const char *	GetNameOfClass () const override

virtual WeightEnum	GetWeight () const

virtual void	SetWeight (const WeightEnum _arg)

const char *	GetNameOfClass () const override

Public Member Functions inherited from itk::MeshToMeshFilter< TInputMesh, TOutputMesh >
const InputMeshType *	GetInput () const

const InputMeshType *	GetInput (unsigned int idx) const

const char *	GetNameOfClass () const override

void	SetInput (const InputMeshType *input)

Public Member Functions inherited from itk::MeshSource< TOutputMesh >
const char *	GetNameOfClass () const override

OutputMeshType *	GetOutput ()

OutputMeshType *	GetOutput (unsigned int idx)

virtual void	GraftNthOutput (unsigned int idx, DataObject *graft)

virtual void	GraftOutput (const DataObjectIdentifierType &key, DataObject *graft)

virtual void	GraftOutput (DataObject *graft)

void	SetOutput (TOutputMesh *output)

DataObjectPointer	MakeOutput (DataObjectPointerArraySizeType idx) override

Public Member Functions inherited from itk::ProcessObject
virtual void	AbortGenerateDataOn ()

virtual void	EnlargeOutputRequestedRegion (DataObject *)

virtual const bool &	GetAbortGenerateData () const

DataObjectPointerArray	GetIndexedInputs ()

DataObjectPointerArray	GetIndexedOutputs ()

NameArray	GetInputNames () const

DataObjectPointerArray	GetInputs ()

MultiThreaderType *	GetMultiThreader () const

const char *	GetNameOfClass () const override

DataObjectPointerArraySizeType	GetNumberOfIndexedInputs () const

DataObjectPointerArraySizeType	GetNumberOfIndexedOutputs () const

DataObjectPointerArraySizeType	GetNumberOfInputs () const

DataObjectPointerArraySizeType	GetNumberOfOutputs () const

virtual DataObjectPointerArraySizeType	GetNumberOfValidRequiredInputs () const

NameArray	GetOutputNames () const

DataObjectPointerArray	GetOutputs ()

virtual float	GetProgress () const

NameArray	GetRequiredInputNames () const

bool	HasInput (const DataObjectIdentifierType &key) const

bool	HasOutput (const DataObjectIdentifierType &key) const

void	IncrementProgress (float increment)

virtual DataObjectPointer	MakeOutput (const DataObjectIdentifierType &)

virtual DataObjectPointer	MakeOutput (DataObjectPointerArraySizeType idx)

virtual void	PrepareOutputs ()

virtual void	PropagateRequestedRegion (DataObject *output)

virtual void	ResetPipeline ()

virtual void	SetAbortGenerateData (bool _arg)

void	SetMultiThreader (MultiThreaderType *threader)

virtual void	Update ()

virtual void	UpdateLargestPossibleRegion ()

virtual void	UpdateOutputData (DataObject *output)

virtual void	UpdateOutputInformation ()

void	UpdateProgress (float progress)

virtual void	SetReleaseDataFlag (bool val)

virtual bool	GetReleaseDataFlag () const

void	ReleaseDataFlagOn ()

void	ReleaseDataFlagOff ()

virtual void	SetReleaseDataBeforeUpdateFlag (bool _arg)

virtual const bool &	GetReleaseDataBeforeUpdateFlag () const

virtual void	ReleaseDataBeforeUpdateFlagOn ()

virtual void	SetNumberOfWorkUnits (ThreadIdType _arg)

virtual const ThreadIdType &	GetNumberOfWorkUnits () const

Public Member Functions inherited from itk::Object
unsigned long	AddObserver (const EventObject &event, Command *cmd) const

unsigned long	AddObserver (const EventObject &event, std::function< void(const EventObject &)> function) const

LightObject::Pointer	CreateAnother () const override

virtual void	DebugOff () const

virtual void	DebugOn () const

Command *	GetCommand (unsigned long tag)

bool	GetDebug () const

MetaDataDictionary &	GetMetaDataDictionary ()

const MetaDataDictionary &	GetMetaDataDictionary () const

virtual ModifiedTimeType	GetMTime () const

const char *	GetNameOfClass () const override

virtual const TimeStamp &	GetTimeStamp () const

bool	HasObserver (const EventObject &event) const

void	InvokeEvent (const EventObject &)

void	InvokeEvent (const EventObject &) const

virtual void	Modified () const

void	Register () const override

void	RemoveAllObservers ()

void	RemoveObserver (unsigned long tag) const

void	SetDebug (bool debugFlag) const

void	SetReferenceCount (int) override

void	UnRegister () const noexcept override

void	SetMetaDataDictionary (const MetaDataDictionary &rhs)

void	SetMetaDataDictionary (MetaDataDictionary &&rrhs)

virtual void	SetObjectName (std::string _arg)

virtual const std::string &	GetObjectName () const

Public Member Functions inherited from itk::LightObject
Pointer	Clone () const

virtual Pointer	CreateAnother () const

virtual void	Delete ()

virtual const char *	GetNameOfClass () const

virtual int	GetReferenceCount () const

void	Print (std::ostream &os, Indent indent=0) const

virtual void	Register () const

virtual void	SetReferenceCount (int)

virtual void	UnRegister () const noexcept

Static Public Member Functions
static Pointer	New ()

Static Public Member Functions inherited from itk::QuadEdgeMeshToQuadEdgeMeshFilter< TInputMesh, TOutputMesh >
static Pointer	New ()

Static Public Member Functions inherited from itk::MeshToMeshFilter< TInputMesh, TOutputMesh >
static Pointer	New ()

Static Public Member Functions inherited from itk::MeshSource< TOutputMesh >
static Pointer	New ()

Static Public Member Functions inherited from itk::Object
static bool	GetGlobalWarningDisplay ()

static void	GlobalWarningDisplayOff ()

static void	GlobalWarningDisplayOn ()

static Pointer	New ()

static void	SetGlobalWarningDisplay (bool val)

Static Public Member Functions inherited from itk::LightObject
static void	BreakOnError ()

static Pointer	New ()

Protected Member Functions
void	ComputeAllFaceNormals ()

void	ComputeAllVertexNormals ()

OutputFaceNormalType	ComputeFaceNormal (OutputPolygonType *iPoly)

OutputVertexNormalType	ComputeVertexNormal (const OutputPointIdentifier &iId, OutputMeshType *outputMesh)

	NormalQuadEdgeMeshFilter ()

void	PrintSelf (std::ostream &os, Indent indent) const override

OutputVertexNormalComponentType	Weight (const OutputPointIdentifier &iPId, const OutputCellIdentifier &iCId, OutputMeshType *outputMesh)

	~NormalQuadEdgeMeshFilter () override=default


void	GenerateData () override

Protected Member Functions inherited from itk::QuadEdgeMeshToQuadEdgeMeshFilter< TInputMesh, TOutputMesh >
virtual void	CopyInputMeshToOutputMesh ()

virtual void	CopyInputMeshToOutputMeshCellData ()

virtual void	CopyInputMeshToOutputMeshCells ()

virtual void	CopyInputMeshToOutputMeshEdgeCells ()

virtual void	CopyInputMeshToOutputMeshFieldData ()

virtual void	CopyInputMeshToOutputMeshGeometry ()

virtual void	CopyInputMeshToOutputMeshPointData ()

virtual void	CopyInputMeshToOutputMeshPoints ()

	QuadEdgeMeshToQuadEdgeMeshFilter ()

	~QuadEdgeMeshToQuadEdgeMeshFilter () override=default

Protected Member Functions inherited from itk::MeshToMeshFilter< TInputMesh, TOutputMesh >
void	CopyInputMeshToOutputMeshCellData ()

void	CopyInputMeshToOutputMeshCellLinks ()

void	CopyInputMeshToOutputMeshCells ()

void	CopyInputMeshToOutputMeshPointData ()

void	CopyInputMeshToOutputMeshPoints ()

	MeshToMeshFilter ()

	~MeshToMeshFilter () override=default

Protected Member Functions inherited from itk::MeshSource< TOutputMesh >
void	GenerateInputRequestedRegion () override

	MeshSource ()

void	PrintSelf (std::ostream &os, Indent indent) const override

	~MeshSource () override=default

Protected Member Functions inherited from itk::ProcessObject
virtual void	AddInput (DataObject *input)

void	AddOptionalInputName (const DataObjectIdentifierType &)

void	AddOptionalInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)

virtual void	AddOutput (DataObject *output)

bool	AddRequiredInputName (const DataObjectIdentifierType &)

bool	AddRequiredInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)

virtual void	CacheInputReleaseDataFlags ()

virtual void	GenerateData ()

virtual void	GenerateInputRequestedRegion ()

virtual void	GenerateOutputInformation ()

virtual void	GenerateOutputRequestedRegion (DataObject *output)

DataObject *	GetInput (const DataObjectIdentifierType &key)

const DataObject *	GetInput (const DataObjectIdentifierType &key) const

virtual const DataObjectPointerArraySizeType &	GetNumberOfRequiredInputs () const

virtual const DataObjectPointerArraySizeType &	GetNumberOfRequiredOutputs () const

bool	IsIndexedInputName (const DataObjectIdentifierType &) const

bool	IsIndexedOutputName (const DataObjectIdentifierType &) const

bool	IsRequiredInputName (const DataObjectIdentifierType &) const

DataObjectPointerArraySizeType	MakeIndexFromInputName (const DataObjectIdentifierType &name) const

DataObjectPointerArraySizeType	MakeIndexFromOutputName (const DataObjectIdentifierType &name) const

DataObjectIdentifierType	MakeNameFromInputIndex (DataObjectPointerArraySizeType idx) const

DataObjectIdentifierType	MakeNameFromOutputIndex (DataObjectPointerArraySizeType idx) const

virtual void	PopBackInput ()

virtual void	PopFrontInput ()

void	PrintSelf (std::ostream &os, Indent indent) const override

	ProcessObject ()

virtual void	PropagateResetPipeline ()

virtual void	PushBackInput (const DataObject *input)

virtual void	PushFrontInput (const DataObject *input)

virtual void	ReleaseInputs ()

virtual void	RemoveInput (const DataObjectIdentifierType &key)

virtual void	RemoveInput (DataObjectPointerArraySizeType)

virtual void	RemoveOutput (const DataObjectIdentifierType &key)

virtual void	RemoveOutput (DataObjectPointerArraySizeType idx)

bool	RemoveRequiredInputName (const DataObjectIdentifierType &)

virtual void	RestoreInputReleaseDataFlags ()

virtual void	SetInput (const DataObjectIdentifierType &key, DataObject *input)

virtual void	SetNthInput (DataObjectPointerArraySizeType idx, DataObject *input)

virtual void	SetNthOutput (DataObjectPointerArraySizeType idx, DataObject *output)

void	SetNumberOfIndexedInputs (DataObjectPointerArraySizeType num)

void	SetNumberOfIndexedOutputs (DataObjectPointerArraySizeType num)

virtual void	SetNumberOfRequiredInputs (DataObjectPointerArraySizeType)

virtual void	SetNumberOfRequiredOutputs (DataObjectPointerArraySizeType _arg)

virtual void	SetOutput (const DataObjectIdentifierType &name, DataObject *output)

virtual void	SetPrimaryInput (DataObject *object)

virtual void	SetPrimaryOutput (DataObject *object)

void	SetRequiredInputNames (const NameArray &)

virtual void	VerifyInputInformation () const

virtual void	VerifyPreconditions () const

	~ProcessObject () override

DataObject *	GetInput (DataObjectPointerArraySizeType idx)

const DataObject *	GetInput (DataObjectPointerArraySizeType idx) const

DataObject *	GetPrimaryInput ()

const DataObject *	GetPrimaryInput () const

virtual void	SetPrimaryInputName (const DataObjectIdentifierType &key)

virtual const char *	GetPrimaryInputName () const

DataObject *	GetOutput (const DataObjectIdentifierType &key)

const DataObject *	GetOutput (const DataObjectIdentifierType &key) const

virtual void	SetPrimaryOutputName (const DataObjectIdentifierType &key)

virtual const char *	GetPrimaryOutputName () const

DataObject *	GetOutput (DataObjectPointerArraySizeType i)

const DataObject *	GetOutput (DataObjectPointerArraySizeType i) const

DataObject *	GetPrimaryOutput ()

const DataObject *	GetPrimaryOutput () const

virtual bool	GetThreaderUpdateProgress () const

virtual void	ThreaderUpdateProgressOn ()

virtual void	SetThreaderUpdateProgress (bool arg)

Protected Member Functions inherited from itk::Object
	Object ()

bool	PrintObservers (std::ostream &os, Indent indent) const

void	PrintSelf (std::ostream &os, Indent indent) const override

virtual void	SetTimeStamp (const TimeStamp &timeStamp)

	~Object () override

Protected Member Functions inherited from itk::LightObject
virtual LightObject::Pointer	InternalClone () const

	LightObject ()

virtual void	PrintHeader (std::ostream &os, Indent indent) const

virtual void	PrintSelf (std::ostream &os, Indent indent) const

virtual void	PrintTrailer (std::ostream &os, Indent indent) const

virtual	~LightObject ()

Protected Attributes
WeightEnum	m_Weight {}

Protected Attributes inherited from itk::ProcessObject
TimeStamp	m_OutputInformationMTime {}

bool	m_Updating {}

Protected Attributes inherited from itk::LightObject
std::atomic< int >	m_ReferenceCount {}

Additional Inherited Members
Static Protected Member Functions inherited from itk::ProcessObject
template<typename TSourceObject >
static void	MakeRequiredOutputs (TSourceObject &sourceObject, const DataObjectPointerArraySizeType numberOfRequiredOutputs)

static constexpr float	progressFixedToFloat (uint32_t fixed)

static uint32_t	progressFloatToFixed (float f)