Sparse layout of irregular 3D clusters

Tatiana Romanova, Alexander Pankratov, Igor Litvinchev, Vladimir Dubinskyi and Luis Infante

Journal of the Operational Research Society, 2023, vol. 74, issue 1, 351-361

Abstract: A sparse layout problem for clusters formed by irregular 3D objects is introduced. The shape of a 3D cluster is represented as a convex hull of the objects inside the cluster. The objects in the cluster may have different irregular shapes, can be freely translated and rotated and must be placed in the cluster without mutual overlapping. Each irregular 3D object in the cluster is composed by a union of basic convex 3D objects. The clusters must be placed in a container without mutual overlapping. The objective is to maximize the distance between the 3D clusters. New geometric tools to describe analytically nonoverlapping, containment and distance constraints for 3D clusters are introduced. The sparse layout problem is formulated as a nonlinear nonconvex continuous programming problem. A solution algorithm is proposed, and computational results are provided.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2022.2039568 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:74:y:2023:i:1:p:351-361

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2022.2039568

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().