Digital Modeling and Movement Resolution of Rubber Ballon Analogy for 3D Packing Problem

Abstract

Packing problem is how to arrange the components in available spaces to make the layout compact. This paper adopts a digital modeling algorithm to establish a novel rubber ballon convex hull model to solve this problem. A visible point puls maximum distance method analogy QuickHull algorithm is presented to get extreme points of rubber ballon convex hull. Movement resolution aim at force analyze and calculate the resultant vector to translate, rotate and slide the component to make the volume decrease in detail. An experiment proved this digital modeling algorithm effective.

Irregular object simplify method based on multi-granularity

“…Multi-granularity Set Method. Rubber ball analogy layout method is a typical visual layout design method [9] . It is a set of physical movements on the base of many time steps.…”