Principal Component Analysis in CGAL - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Principal Component Analysis in CGAL

Ankit Gupta
  • Fonction : Auteur
  • PersonId : 854213
Pierre Alliez
Sylvain Pion

Résumé

Principal component analysis is a basic component of many geometric computing and processing algorithms. It is most commonly used on point sets, although applicable as well to sets of arbitrary primitives through the computation of covariance matrices. In this paper we provide closed form formulas of covariance matrices for sets of 2D and 3D geometric primitives such as segments, circles, triangles, iso rectangles, spheres, tetrahedra and iso cuboids. We also describe the method of deriving covariance matrices for their dimensional variants such as disks, balls etc. We finally discuss the flexibility and added value of the present approach by discussing its potential use in applications. Our implementation will be available through the next release of the CGAL library.
Fichier principal
Vignette du fichier
RR-6642.pdf (380.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00327027 , version 1 (07-10-2008)

Identifiants

  • HAL Id : inria-00327027 , version 1

Citer

Ankit Gupta, Pierre Alliez, Sylvain Pion. Principal Component Analysis in CGAL. [Research Report] RR-6642, INRIA. 2008, pp.13. ⟨inria-00327027⟩
230 Consultations
644 Téléchargements

Partager

Gmail Facebook X LinkedIn More