On the limited memory BFGS method for large scale optimization
Mathematical Programming: Series A and B
Rotational polygon overlap minimization and compaction
Computational Geometry: Theory and Applications - special issue on applied computational geometry
Penetration depth of two convex polytopes in 3D
Nordic Journal of Computing
Removing Node Overlaps Using Multi-sphere Scheme
Graph Drawing
Performance Analysis of a Collision Detection Algorithm of Spheres Based on Slab Partitioning
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Nonlinear optimization to generate non-overlapping random dot patterns
Proceedings of the Winter Simulation Conference
Hi-index | 0.00 |
In this paper, we deal with a packing problem that asks to place a given set of objects such as non-convex polytopes compactly in R2 and R3, where we treat translation, rotation and deformation as possible motions of each object. We propose a multi-sphere scheme that approximates each object with a set of spheres to find a compact layout of the original objects. We focus on the case that all objects are rigid, and develop an efficient local search algorithm based on a nonlinear program formulation.