Data structures specialized to classify clusters.

Classes
class	CGAL::Classification::Cluster< ItemRange, ItemMap >
	Class that represent a cluster of items to be classified as a single atomic object. More...

class	CGAL::Classification::Feature::Cluster_mean_of_feature
	Feature that computes the mean values of an itemwise feature over the respective items of clusters. More...

class	CGAL::Classification::Feature::Cluster_size
	Feature that returns the size of each cluster. More...

class	CGAL::Classification::Feature::Cluster_variance_of_feature
	Feature that computes the variance values of an itemwise feature over the respective items of clusters. More...

class	CGAL::Classification::Feature::Cluster_vertical_extent
	Feature that returns the length of the smallest interval on the `Z` axis that contains all the items of a cluster. More...

Functions
template<typename ItemRange , typename ItemMap , typename IndexMap >
std::size_t	CGAL::Classification::create_clusters_from_indices (const ItemRange &range, ItemMap item_map, IndexMap index_map, std::vector< Cluster< ItemRange, ItemMap > > &clusters)
	Given a set of cluster indices, segments the input `range` into `Cluster` objects. More...

Function Documentation

◆ create_clusters_from_indices()

template<typename ItemRange , typename ItemMap , typename IndexMap >

std::size_t CGAL::Classification::create_clusters_from_indices	(	const ItemRange &	range,
		ItemMap	item_map,
		IndexMap	index_map,
		std::vector< Cluster< ItemRange, ItemMap > > &	clusters
	)

#include <CGAL/Classification/Cluster.h>

Given a set of cluster indices, segments the input range into Cluster objects.

All items whose index value idx (accessed through index_map) is the same are stored in the same cluster at position idx in the clusters vector.

Template Parameters

ItemRange	model of `ConstRange`. Its iterator type is `RandomAccessIterator`. Its value type depends on the data that is classified (for example, `CGAL::Point_3` or `CGAL::Triangle_3`).
ItemMap	model of `ReadablePropertyMap` whose key type is the value type of the iterator of `ItemRange` and value type is the type of item to classify (for example, `CGAL::Point_3`).
IndexMap	is a model of `ReadablePropertyMap` with value type `int`.

Parameters

range	input range.
item_map	property map to access the input items.
index_map	property map that associates the index of an item in the input range to the index of a cluster (-1 if item is not assigned to a cluster).
clusters	container where generated `Cluster` objects are stored.

Classes

Functions

Function Documentation

◆ create_clusters_from_indices()