Fully Automatic Trunk Packing with Free Placements

TL;DR

This paper introduces a new algorithm that accurately computes trunk volume based on SAE standards, utilizing advanced computational geometry and optimization techniques to outperform previous methods for small trunks.

Contribution

The paper presents a novel algorithm combining computational geometry and combinatorial optimization for trunk volume calculation, improving accuracy over prior approaches for small trunks.

Findings

Better solutions for small trunk volumes

Utilizes state-of-the-art computational methods

Outperforms previous approaches

Abstract

We present a new algorithm to compute the volume of a trunk according to the SAE J1100 standard. Our new algorithm uses state-of-the-art methods from computational geometry and from combinatorial optimization. It finds better solutions than previous approaches for small trunks.