Geometry Design Supported by Minimizing and Visualizing Collision in Dynamic Packing
Artikel i vetenskaplig tidskrift, 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

shrinking

Författare

Johan Segeborn

Chalmers, Produkt- och produktionsutveckling

Rikard Söderberg

Chalmers, Produkt- och produktionsutveckling, Produktutveckling

International Journal of Mathematical, Physical and Engineering Sciences

1307-7465 (ISSN)

Vol. 1 101-108

Ämneskategorier

Produktionsteknik, arbetsvetenskap och ergonomi

Beräkningsmatematik

Bearbetnings-, yt- och fogningsteknik

Tillförlitlighets- och kvalitetsteknik

Styrkeområden

Produktion