Geometry Design Supported by Minimizing and Visualizing Collision in Dynamic Packing
Journal article, 2007

This paper presents a method to support dynamic packing in cases when no collision-free path can be found. The method, which is primarily based on path planning and shrinking of geometries, suggests a minimal geometry design change that results in a collision-free assembly path. A supplementing approach to optimize geometry design change with respect to redesign cost is described. Supporting this dynamic packing method, a new method to shrink geometry based on vertex translation, interweaved with retriangulation, is suggested. The shrinking method requires neither tetrahedralization nor calculation of medial axis and it preserves the topology of the geometry, i.e. holes are neither lost nor introduced. The proposed methods are successfully applied on industrial geometries.

dynamic packing

path planning



Johan Segeborn

Chalmers, Product and Production Development

Rikard Söderberg

Chalmers, Product and Production Development, Product Development

International Journal of Mathematical, Physical and Engineering Sciences

1307-7465 (ISSN)

Vol. 1 2 101-108

Subject Categories

Production Engineering, Human Work Science and Ergonomics

Computational Mathematics

Manufacturing, Surface and Joining Technology

Reliability and Maintenance

Areas of Advance


More information