IEEE Access (Jan 2021)

Finding the Largest Volume Parallelepipedon of Arbitrary Orientation in a Solid

  • Ruben Molano,
  • Daniel Caballero,
  • Pablo G. Rodriguez,
  • Maria Del Mar Avila,
  • Juan P. Torres,
  • Maria Luisa Duran,
  • Jose Carlos Sancho,
  • Andres Caro

DOI
https://doi.org/10.1109/ACCESS.2021.3098234
Journal volume & issue
Vol. 9
pp. 103600 – 103609

Abstract

Read online

3D Computer Vision algorithms are a subject of research and application for several industrial processes. The Volume of Interest (VOI) usually refer to sub-objects with basic shapes for computing these algorithms. However, in many cases the objects are available as irregular shapes with many vertices, and in order to apply algorithms effectively, it is essential to compute the largest volume parallelepipedon contained in 3D objects. There are no other approximation algorithms for finding the largest volume parallelepipedon of arbitrary orientation inscribed in a closed 3D contour with a computational cost better than the algorithm proposed in this paper, been $O(n^{3})$ .

Keywords