PathDiameter

Header:	AVL.h
Namespace:	avl

Finds the longest segment connecting two characteristic points of a path.

Syntax

void avl::PathDiameter
(
	const avl::Path& inPath,
	atl::Optional<avl::Segment2D&> outDiameter,
	atl::Optional<float&> outDiameterLength
)

Parameters

Name	Type	Description
inPath	const Path&	Input path
outDiameter	Optional<Segment2D&>
outDiameterLength	Optional<float&>

Optional Outputs

The computation of following outputs can be switched off by passing value atl::NIL to these parameters: outDiameter, outDiameterLength.

Description

The operation finds the most distant pair of points within a path and returns the distance between them (outDiameterLength) and the segment representing the diameter (outDiameter). If there is more than one pair of maximal distance, the returned segment will correspond to one of them. The orientation of the resulting outDiameter is always between 0 and 180 degrees.

Examples

The resulting outDiameterLength = 280.0921, outDiameter segment was drawn onto the sample path.

Errors

List of possible exceptions:

Error type	Description
DomainError	Empty path on input in PathDiameter.