Progressive Dimension-Independent Boolean Operations

dc.contributor.authorPaoluzzi, A.en_US
dc.contributor.authorPascucci, V.en_US
dc.contributor.authorScorzelli, G.en_US
dc.contributor.editorGershon Elber and Nicholas Patrikalakis and Pere Bruneten_US
dc.date.accessioned2016-02-17T18:02:46Z
dc.date.available2016-02-17T18:02:46Z
dc.date.issued2004en_US
dc.description.abstractThis paper introduces a new progressive multi-resolution approach for representating and processing polyhedral objects of any dimension. Our representation, a variant of BSP trees [Nay90] combined with the Split scheme introduced in [BP96], allows progressive streaming and rendering of solid models at multiple levels of detail (LOD). Boolean set operations are computed progressively by reading in input a stream of incremental refinements of the operands. Each refinement of the input is mapped immediately to a refinement of the output so that the result is also represented as a stream of progressive refinements. The computation of complex models results in a tree of pipelined processes that make continuous progress concurrently, so that coarse approximations of the final results are obtained nearly instantly, long before the input operands are fully processed. We demonstrate the practical effectiveness of this approach with models constructed with our prototype system.en_US
dc.description.sectionheadersBoolean Operations and Designen_US
dc.description.seriesinformationSolid Modelingen_US
dc.identifier.doi10.2312/sm.20041391en_US
dc.identifier.isbn3-905673-55-Xen_US
dc.identifier.issn1811-7783en_US
dc.identifier.pages203-211en_US
dc.identifier.urihttps://doi.org/10.2312/sm.20041391en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.5 [Computational Geometry and Object Modeling]en_US
dc.subjectGeometric algorithmsen_US
dc.subjectlanguagesen_US
dc.subjectand systemsen_US
dc.titleProgressive Dimension-Independent Boolean Operationsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
203-211_paoluzzi.pdf
Size:
944.53 KB
Format:
Adobe Portable Document Format