Common protocol for attributes maintained during local tree adjustment. More...

#include <DynamicTreeAttributeComputer.hpp>

Inheritance diagram for mmcfilters::adjust::DynamicTreeAttributeComputer< T >:

[legend]

Public Types
using	buffer_type = std::vector< double >
	Dense per-node attribute buffer used by dynamic adjustment computers.

Public Member Functions
virtual	~DynamicTreeAttributeComputer ()=default
	Destroys a dynamic attribute computer through the protocol base.

virtual void	resize (const ValuedMorphologicalTree< T > &tree, buffer_type &buffer) const
	Resizes an attribute buffer to the full internal node-id space.

virtual void	preProcessing (NodeId nodeId, const ValuedMorphologicalTree< T > &tree, buffer_type &buffer) const =0
	Initializes the direct contribution of one node before child merges.

virtual void	mergeProcessing (NodeId parentId, NodeId childId, const ValuedMorphologicalTree< T > &tree, buffer_type &buffer) const =0
	Accumulates an already-current child contribution into its parent.

virtual void	postProcessing (NodeId nodeId, const ValuedMorphologicalTree< T > &tree, buffer_type &buffer) const =0
	Materializes the final scalar value for one node after all child merges.

virtual void	onMoveProperParts (NodeId, NodeId, const ValuedMorphologicalTree< T > &) const
	Incremental hook called after all pixels in one node's proper part move to another node.

virtual void	onMoveProperPart (NodeId, NodeId, PixelId, const ValuedMorphologicalTree< T > &) const
	Incremental hook called after one pixel moves between node proper parts.

virtual void	onNodeRemoved (NodeId, const ValuedMorphologicalTree< T > &) const
	Incremental hook called when one node slot is released from the live tree.

void	computeAttribute (const ValuedMorphologicalTree< T > &tree, buffer_type &buffer) const
	Computes the attribute for the full current tree in post-order.

void	computeAttributeOnNode (const ValuedMorphologicalTree< T > &tree, NodeId nodeId, buffer_type &buffer) const
	Recomputes one node assuming all direct children are already up to date.

Detailed Description

template<AltitudeValue T>
class mmcfilters::adjust::DynamicTreeAttributeComputer< T >

Common protocol for attributes maintained during local tree adjustment.

The dual min/max-tree adjuster performs structural edits that are local to the affected component. Recomputing every node attribute after each edit would change the practical cost profile of the connected alternating sequential filter, so attributes used by the CASF follow the same incremental contract as the Higra implementation:

preProcessing initializes the direct contribution of one node;
mergeProcessing accumulates an already-current child contribution into its parent;
postProcessing materializes the final scalar value;
mutation hooks update any auxiliary local state when proper parts move or when a node slot is released.

Buffers are indexed in this project's dense internal NodeId space, not in Higra's global leaf+node id space. This is the main representation difference relative to the source algorithm and keeps the implementation compatible with ValuedMorphologicalTree<T>.

Definition at line 50 of file DynamicTreeAttributeComputer.hpp.

Member Typedef Documentation

◆ buffer_type

template<AltitudeValue T>

using mmcfilters::adjust::DynamicTreeAttributeComputer< T >::buffer_type = std::vector<double>

Dense per-node attribute buffer used by dynamic adjustment computers.

Definition at line 53 of file DynamicTreeAttributeComputer.hpp.

Member Function Documentation

◆ computeAttribute()

template<AltitudeValue T>

void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::computeAttribute	(	const ValuedMorphologicalTree< T > &	tree,
		buffer_type &	buffer
	)		const

inline

Computes the attribute for the full current tree in post-order.

This is used to bootstrap the buffers before the first adjustment step and as a reference-compatible full computation. Adjustment steps later refresh only the nodes marked by local structural changes.

Parameters

tree	Current mutable valued tree state.
buffer	Dense output buffer. It is resized before computation.

Definition at line 145 of file DynamicTreeAttributeComputer.hpp.

◆ computeAttributeOnNode()

template<AltitudeValue T>

void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::computeAttributeOnNode	(	const ValuedMorphologicalTree< T > &	tree,
		NodeId	nodeId,
		buffer_type &	buffer
	)		const

inline

Recomputes one node assuming all direct children are already up to date.

Parameters

tree	Current mutable valued tree state.
nodeId	Live dense internal node id to refresh.
buffer	Dense output buffer already sized for the tree.

Definition at line 164 of file DynamicTreeAttributeComputer.hpp.

◆ mergeProcessing()

template<AltitudeValue T>

virtual void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::mergeProcessing	(	NodeId	parentId,
		NodeId	childId,
		const ValuedMorphologicalTree< T > &	tree,
		buffer_type &	buffer
	)		const

pure virtual

Accumulates an already-current child contribution into its parent.

Parameters

parentId	Live dense internal parent node id.
childId	Live dense internal child node id whose buffer entry is already current.
tree	Current mutable valued tree state.
buffer	Dense per-node output buffer.

Implemented in mmcfilters::adjust::DynamicBoundingBoxAttributeComputer< T >, and mmcfilters::adjust::DynamicAreaAttributeComputer< T >.

◆ onMoveProperPart()

template<AltitudeValue T>

virtual void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::onMoveProperPart	(	NodeId	,
		NodeId	,
		PixelId	,
		const ValuedMorphologicalTree< T > &
	)		const

inlinevirtual

Incremental hook called after one pixel moves between node proper parts.

Default implementation is a no-op so concrete computers override only the structural events they need.

The parameters are destination node id, source node id, pixel id, and current tree state.

Reimplemented in mmcfilters::adjust::DynamicBoundingBoxAttributeComputer< T >.

Definition at line 123 of file DynamicTreeAttributeComputer.hpp.

◆ onMoveProperParts()

template<AltitudeValue T>

virtual void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::onMoveProperParts	(	NodeId	,
		NodeId	,
		const ValuedMorphologicalTree< T > &
	)		const

inlinevirtual

Incremental hook called after all pixels in one node's proper part move to another node.

Default implementation is a no-op so concrete computers override only the structural events they need.

The parameters are destination node id, source node id, and current tree state. Implementations that cache proper-part summaries can use this event to move or invalidate cached summaries without a full rebuild.

Reimplemented in mmcfilters::adjust::DynamicBoundingBoxAttributeComputer< T >.

Definition at line 113 of file DynamicTreeAttributeComputer.hpp.

◆ onNodeRemoved()

template<AltitudeValue T>

virtual void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::onNodeRemoved	(	NodeId	,
		const ValuedMorphologicalTree< T > &
	)		const

inlinevirtual

Incremental hook called when one node slot is released from the live tree.

Default implementation is a no-op so concrete computers override only the structural events they need.

Implementations should clear or invalidate any auxiliary state indexed by the released dense internal node id.

Reimplemented in mmcfilters::adjust::DynamicBoundingBoxAttributeComputer< T >.

Definition at line 133 of file DynamicTreeAttributeComputer.hpp.

◆ postProcessing()

template<AltitudeValue T>

virtual void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::postProcessing	(	NodeId	nodeId,
		const ValuedMorphologicalTree< T > &	tree,
		buffer_type &	buffer
	)		const

pure virtual

Materializes the final scalar value for one node after all child merges.

Parameters

nodeId	Live dense internal node id being finalized.
tree	Current mutable valued tree state.
buffer	Dense per-node output buffer.

Implemented in mmcfilters::adjust::DynamicBoundingBoxAttributeComputer< T >, and mmcfilters::adjust::DynamicAreaAttributeComputer< T >.

◆ preProcessing()

template<AltitudeValue T>

virtual void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::preProcessing	(	NodeId	nodeId,
		const ValuedMorphologicalTree< T > &	tree,
		buffer_type &	buffer
	)		const

pure virtual

Initializes the direct contribution of one node before child merges.

Parameters

nodeId	Live dense internal node id being recomputed.
tree	Current mutable valued tree state.
buffer	Dense per-node output buffer.

Implemented in mmcfilters::adjust::DynamicBoundingBoxAttributeComputer< T >, and mmcfilters::adjust::DynamicAreaAttributeComputer< T >.

◆ resize()

template<AltitudeValue T>

virtual void mmcfilters::adjust::DynamicTreeAttributeComputer< T >::resize	(	const ValuedMorphologicalTree< T > &	tree,
		buffer_type &	buffer
	)		const

inlinevirtual

Resizes an attribute buffer to the full internal node-id space.

Released slots remain addressable while the dynamic adjustment is running, so buffers are sized by the number of allocated internal node slots rather than by the number of currently alive nodes.

Parameters

tree	Valued tree whose internal node-slot domain defines the buffer size.
buffer	Output buffer resized to the full internal node-slot count.

Reimplemented in mmcfilters::adjust::DynamicBoundingBoxAttributeComputer< T >.

Definition at line 71 of file DynamicTreeAttributeComputer.hpp.

The documentation for this class was generated from the following file:

mmcfilters/trees/adjust/DynamicTreeAttributeComputer.hpp

Public Types

Public Member Functions

Detailed Description

Member Typedef Documentation

◆ buffer_type

Member Function Documentation

◆ computeAttribute()

◆ computeAttributeOnNode()

◆ mergeProcessing()

◆ onMoveProperPart()

◆ onMoveProperParts()

◆ onNodeRemoved()

◆ postProcessing()

◆ preProcessing()

◆ resize()