{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,8]],"date-time":"2024-01-08T05:59:02Z","timestamp":1704693542438},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:p> We introduce a parallel approach to geometric modeling of complex objects and scenes, combining a dataflow streaming of BSP trees with a partition of the object space into independent portions, to be evaluated in parallel with minimal interprocess communication. Binary Space Partition (BSP) is a space index used in graphics for hidden-surface removal and animation. We use BSP trees with fuzzy leaves as a progressive representation of solid meshes. Our approach is implemented as a dataflow with processes that progress concurrently, where each refinement of the input to a process is mapped instantly to a refinement of the output, so that the result is also a stream of progressive refinements. This framework allows for progressive generation of complex geometric parts and large-scale assemblies. We have adapted several graphics techniques, including BSP, boundary polygons, CSG, splines and subdivision methods, to fit into our dataflow graph, where four types of processes produce, transform, combineor consume mesh cells. This approach is scalable over different kinds of HPC hardware and different number of computing nodes, by way of the decomposition of the object space and of the distribution of computational processes. Compiling a generative geometric expression into a dataflow graph is well suited to SMP machines, whereas a space decomposition into independent portions fits well with computing clusters and grids. <\/jats:p>","DOI":"10.1142\/s0218195908002714","type":"journal-article","created":{"date-parts":[[2008,10,15]],"date-time":"2008-10-15T11:22:41Z","timestamp":1224069761000},"page":"441-467","source":"Crossref","is-referenced-by-count":6,"title":["PARALLEL SOLID MODELING USING BSP DATAFLOW"],"prefix":"10.1142","volume":"18","author":[{"given":"GIORGIO","family":"SCORZELLI","sequence":"first","affiliation":[{"name":"PLM Lab, Dipartimento Informatica e Automazione, Universit\u00e0 Roma Tre, Via della Vasca navale, 79, Rome, I-00146, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ALBERTO","family":"PAOLUZZI","sequence":"additional","affiliation":[{"name":"PLM Lab, Dipartimento Informatica e Automazione, Universit\u00e0 Roma Tre, Via della Vasca navale, 79, Rome, I-00146, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"VALERIO","family":"PASCUCCI","sequence":"additional","affiliation":[{"name":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Box 808, L-560, Livermore, CA 94551, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882320"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.cs.01.060186.001301"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1137\/0221025"},{"key":"rf5","volume-title":"An Introduction to Splines for Use in Computer Graphics and Geometric Modeling","author":"Bartels R. H.","year":"1987"},{"key":"rf7","first-page":"51","volume":"23","author":"Bernardini F.","journal-title":"Comput. Aided Des."},{"key":"rf9","first-page":"221","author":"Brodsky D.","journal-title":"Graphics Interface"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1145\/78956.78959"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073306"},{"key":"rf15","author":"Hoffmann C. M.","journal-title":"Graphical Models"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1145\/1013208.1013209"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1145\/200972.200976"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(90)90055-H"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97892"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1002\/0470013885"},{"key":"rf28","volume-title":"Handbook of Computer Aided Design","author":"Shapiro V.","year":"2001"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195994000124"},{"key":"rf30","volume-title":"Handbook of Theoretical Computer Science","author":"Valliant L.","year":"1990"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1985.276337"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8431-1"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195908002714","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:23:03Z","timestamp":1565137383000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195908002714"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":19,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1142\/S0218195908002714"],"URL":"https:\/\/doi.org\/10.1142\/s0218195908002714","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]}}}