An envelope generation algorithm for packing and layout applications

摘要

In this paper, an algorithm and associated procedure for computing the envelope of non-convex manifold objects is proposed. The envelope generation algorithm is developed in the context of vehicle packaging and layout and is intended for use during the conceptual phase of the vehicle design process. The envelope generation algorithm presented in this paper is designed to work with complex manifold geometry and can be interpreted as the non-convex hull of an object (or a set of objects). The algorithm presented in this paper is primarily intended for probabilistic envelope generation based on spatial occupancy, however it can also be used to generate the envelope of a set of objects, envelope with a desired offset from the outer surface of the object, and motion envelope of an object. The proposed method is based on voxelization of the manifold geometry and thus it converts surface representation into volumetric representation to generate the envelope. The proposed envelope generation algorithm is demonstrated on sufficiently complex hypothetical geometries and a real-world application of the proposed algorithm to vehicle occupant packaging is presented. This proposed envelope generation algorithm can reduce the design time and automate certain aspects of the vehicle design process.