CGAL 6.1.1 - Classification

Loading...
Searching...
No Matches
Classes | Functions
Cluster Classification
Reference Manual

##

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.

## 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.