Jerry L. Udy, Richard J. Balling, Steven E. Benzley, Mark D. Landon
{"title":"Computation of interferences between three-dimensional objects and the optimal packing problem","authors":"Jerry L. Udy, Richard J. Balling, Steven E. Benzley, Mark D. Landon","doi":"10.1016/0141-1195(88)90022-8","DOIUrl":null,"url":null,"abstract":"<div><p>The related problems of computing the separation/interference distance between two three-dimensional objects and clearance/protrusion distance between an object and a container wall occur frequently in industry. A method for computing these distances by solving appropriate optimization problems is presented. The method can treat three-dimensional objects with curved sides. The problem of optimally packing objects into a container is also discussed. The packing problem is also solved as an optimization problem The separation/interference and clearance/protrusion problems become subproblems to the packing problem. Examples are presented in the paper.</p></div>","PeriodicalId":100043,"journal":{"name":"Advances in Engineering Software (1978)","volume":"10 1","pages":"Pages 8-14"},"PeriodicalIF":0.0000,"publicationDate":"1988-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0141-1195(88)90022-8","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Engineering Software (1978)","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/0141119588900228","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9
Abstract
The related problems of computing the separation/interference distance between two three-dimensional objects and clearance/protrusion distance between an object and a container wall occur frequently in industry. A method for computing these distances by solving appropriate optimization problems is presented. The method can treat three-dimensional objects with curved sides. The problem of optimally packing objects into a container is also discussed. The packing problem is also solved as an optimization problem The separation/interference and clearance/protrusion problems become subproblems to the packing problem. Examples are presented in the paper.