CGAL 6.1.1 - Classification

Loading...
Searching...
No Matches
List of all members | Public Types | Public Member Functions
CGAL::Classification::Planimetric_grid< GeomTraits, PointRange, PointMap > Class Template Reference
Reference Manual » Common Data Structures

`#include <CGAL/Classification/Planimetric_grid.h>`

## Definition

template<typename GeomTraits, typename PointRange, typename PointMap>
class CGAL::Classification::Planimetric_grid< GeomTraits, PointRange, PointMap >

Class that precomputes a 2D planimetric grid.

The grid is composed of squared cells with a user-defined size, each cell containing the list of indices of the points whose projection along the Z-axis lies within this cell. The mapping from each point to the cell it lies in is also stored.

Template Parameters

  GeomTraits | model of CGAL Kernel.
  PointRange | model of `ConstRange`. Its iterator type is `RandomAccessIterator` and its value type is the key type of `PointMap`.
  PointMap | model of `ReadablePropertyMap` whose key type is the value type of the iterator of `PointRange` and value type is `GeomTraits::Point_3`.

## Public Types
using | Point_3 = typename GeomTraits::Point_3
using | Iso_cuboid_3 = typename GeomTraits::Iso_cuboid_3
using | iterator = unspecified_type
| A forward iterator with value type `std::size_t`.

## Public Member Functions
| Planimetric_grid (const PointRange &input, PointMap point_map, const Iso_cuboid_3 &bbox, float grid_resolution)
| constructs a planimetric grid based on the input range.
float | resolution () const
| returns the resolution of the grid.
std::size_t | width () const
| returns the number of cells along the X-axis.
std::size_t | height () const
| returns the number of cells along the Y-axis.
iterator | indices_begin (std::size_t x, std::size_t y) const
| returns the begin iterator on the indices of the points lying in the cell at position `(x,y)`.
iterator | indices_end (std::size_t x, std::size_t y) const
| returns the past-the-end iterator on the indices of the points lying in the cell at position `(x,y)`.
bool | has_points (std::size_t x, std::size_t y) const
| returns `false` if the cell at position `(x,y)` is empty, `true` otherwise.
std::size_t | x (std::size_t index) const
| returns the `x` grid coordinate of the point at position `index`.
std::size_t | y (std::size_t index) const
| returns the `y` grid coordinate of the point at position `index`.

## Constructor & Destructor Documentation

## ◆ Planimetric_grid()

template<typename GeomTraits , typename PointRange , typename PointMap >

CGAL::Classification::Planimetric_grid< GeomTraits, PointRange, PointMap >::Planimetric_grid | ( | const PointRange & | input,
|  | PointMap | point_map,
|  | const Iso_cuboid_3 & | bbox,
|  | float | grid_resolution
| ) |  |

constructs a planimetric grid based on the input range.

Parameters

  input | point range.
  point_map | property map to access the input points.
  bbox | bounding box of the input range.
  grid_resolution | resolution of the planimetric grid.