Minimal enclosing parallelepiped in 3D - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2002

Minimal enclosing parallelepiped in 3D

Frédéric Vivien
Regularity and massive parallel computing
CV
Nicolas Wicker
  • Fonction : Auteur
Regularity and massive parallel computing

Résumé

We investigate the problem of finding a minimal volume parallelepiped enclosing a given set of n three-dimensional points. We give two mathematical properties of these parallelepipeds, from which we derive two algorithms of theoretical complexity O(n^6). Experiments show that in practice our quickest algorithm runs in O(n^2) (at least for $n \leq 10^5$n 10^5). We also present our application in structural biology.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4685.pdf (461.27 Ko) Télécharger le fichier
RR2002-49.pdf (580.34 Ko) Télécharger le fichier

Rapport De Recherche Inria  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00071901

Soumis le : mardi 23 mai 2006-19:12:29

Dernière modification le : vendredi 6 décembre 2024-03:19:52

Télécharger pour visualiser

Dates et versions

inria-00071901 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071901 , version 1

Citer

Frédéric Vivien, Nicolas Wicker. Minimal enclosing parallelepiped in 3D. [Research Report] RR-4685, LIP RR-2002-49, INRIA, LIP. 2002. ⟨inria-00071901⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 INRIA-RRRT INRIA2 LARA UDL
117 Consultations
705 Téléchargements

Partager

More