{"title":"ProtoSphere: a GPU-assisted prototype guided sphere packing algorithm for arbitrary objects","authors":"René Weller, G. Zachmann","doi":"10.1145/1899950.1899958","DOIUrl":null,"url":null,"abstract":"Filling objects densely with sets of non overlapping spheres has been investigated for centuries. Once started as a pure intellectual challenge, today, sphere packings have diverse applications in a wide spectrum of scientific and engineering disciplines, for example in automated radiosurgical treatment planning, investigation of processes such as sedimentation, compaction and sintering, in powder metallurgy for three-dimensional laser cutting, in cutting different natural crystals, the discrete element method is based on them, and so forth.","PeriodicalId":354911,"journal":{"name":"ACM SIGGRAPH ASIA 2010 Sketches","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"27","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM SIGGRAPH ASIA 2010 Sketches","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1899950.1899958","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 27
Abstract
Filling objects densely with sets of non overlapping spheres has been investigated for centuries. Once started as a pure intellectual challenge, today, sphere packings have diverse applications in a wide spectrum of scientific and engineering disciplines, for example in automated radiosurgical treatment planning, investigation of processes such as sedimentation, compaction and sintering, in powder metallurgy for three-dimensional laser cutting, in cutting different natural crystals, the discrete element method is based on them, and so forth.