Autoware.Auto
eigenbox_2d.hpp File Reference

This file implements 2D pca on a linked list of points to estimate an oriented bounding box. More...

#include <geometry/bounding_box/bounding_box_common.hpp>
#include <limits>
#include <utility>
Include dependency graph for eigenbox_2d.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  autoware::common::geometry::bounding_box::details::Covariance2d
 Simplified 2d covariance matrix. More...
 

Namespaces

 autoware
 This file defines the lanelet2_map_provider_node class.
 
 autoware::common
 
 autoware::common::geometry
 
 autoware::common::geometry::bounding_box
 Functions and types for generating enclosing bounding boxes around a set of points.
 
 autoware::common::geometry::bounding_box::details
 

Functions

template<typename IT >
Covariance2d autoware::common::geometry::bounding_box::details::covariance_2d (const IT begin, const IT end)
 Compute 2d covariance matrix of a list of points using Welford's online algorithm. More...
 
template<typename PointT >
std::pair< float32_t, float32_t > autoware::common::geometry::bounding_box::details::eig_2d (const Covariance2d &cov, PointT &eigvec1, PointT &eigvec2)
 Compute eigenvectors and eigenvalues. More...
 
template<typename IT , typename PointT >
bool8_t autoware::common::geometry::bounding_box::details::compute_supports (const IT begin, const IT end, const PointT &eig1, const PointT &eig2, Point4< IT > &support)
 Given eigenvectors, compute support (furthest) point in each direction. More...
 
template<typename IT , typename PointT >
BoundingBox autoware::common::geometry::bounding_box::details::compute_bounding_box (const PointT &ax1, const PointT &ax2, const Point4< IT > &supports)
 Compute bounding box given a pair of basis directions. More...
 
template<typename IT >
BoundingBox autoware::common::geometry::bounding_box::eigenbox_2d (const IT begin, const IT end)
 Compute oriented bounding box using PCA. This uses all points in a list, and does not modify the list. The resulting bounding box is not necessarily minimum in any way. More...
 

Detailed Description

This file implements 2D pca on a linked list of points to estimate an oriented bounding box.