Parallel and efficient Boolean on polygonal solids

H. Zhao, C. C. L. Wang, Y. Chen, X. Jin
College of Physics & Electronic Information Engineering, Wenzhou University, Wenzhou, 325035, China
The Visual Computer, Vol. 27, No. 6-8, 2011, page(s): 507-517


   title={Parallel and efficient Boolean on polygonal solids},

   author={Zhao, H. and Wang, C.C.L. and Chen, Y. and Jin, X.},

   journal={The Visual Computer},





Download Download (PDF)   View View   Source Source   



We present a novel framework which can efficiently evaluate approximate Boolean set operations for B-rep models by highly parallel algorithms. This is achieved by taking axis-aligned surfels of Layered Depth Images (LDI) as a bridge and performing Boolean operations on the structured points. As compared with prior surfel-based approaches, this paper has much improvement. Firstly, we adopt key-data pairs to store LDI more compactly. Secondly, robust depth peeling is investigated to overcome the bottleneck of layer-complexity. Thirdly, an out-of-core tiling technique is presented to overcome the limitation of memory. Real-time feedback is provided by streaming the proposed pipeline on the many-core graphics hardware.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: