Parallel and efficient Boolean on polygonal solids

Visual Computer

Volumn 27, Issue 6-8, 2011, Pages 507-517

  Zhao, Hanli ^a   Wang, Charlie C L ^b   Chen, Yong ^c   Jin, Xiaogang ^d  

^a WENZHOU UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c University of Southern California   (United States)

^d ZHEJIANG UNIVERSITY   (China)

Author keywords

Boolean operations; CUDA; Depth peeling; Layered depth images; Out of core

Indexed keywords

BOOLEAN OPERATIONS; CUDA; DEPTH PEELING; LAYERED DEPTH IMAGES; OUT-OF-CORE;

BOOLEAN ALGEBRA;

EID: 79959524840     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-011-0571-1     Document Type: Article

References (32)

1. B. Adams P. Dutré 2003 Interactive boolean operations on surfel-bounded solids ACM Trans. Graph. 22 3 651 656 10.1145/882262.882320
2. Bavoil, L., Myers, K.: Order independent transparency with dual depth peeling. In: Technical report. NVIDIA Corporation (2008)
3. Chen, Y., Wang, C.L.C.: Layered depth-normal images for complex geometries-part one: Accurate modeling and adaptive sampling. In: Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, ASME, Brooklyn (2008)
4. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry. Springer, Berlin (1997)
5. Everitt, C.: Interactive order-independent transparency. In: Technical report. NVIDIA Corporation (2001)
6. Goldfeather, J., Hultquist, J.P.M., Fuchs, H.: Fast constructive-solid geometry display in the pixel-powers graphics system. In: Proceedings of SIGGRAPH '86, pp. 107-116. ACM, New York (1986) (Pubitemid 17484468)
7. J. Goldfeather S. Molnar G. Turk H. Fuchs 1989 Near real-time csg rendering using tree normalization and geometric pruning IEEE Comput. Graph. Appl. 9 3 20 28 10.1109/38.28107
8. Hable, J., Rossignac, J.: Blister: Gpu-based rendering of boolean combinations of free-form triangulated shapes. In: Proceedings of SIGGRAPH '05, pp. 1024-1031. ACM, New York (2005)
9. J. Hable J. Rossignac 2007 Cst: Constructive solid trimming for rendering breps and csg IEEE Trans. Vis. Comput. Graph. 13 5 1004 1014 10.1109/TVCG.2007.70411 (Pubitemid 47171117)
10. Harris, M., Sengupta, S., Owens, J.D.: Parallel prefix sum (scan) with cuda. In: Nguyen, H. (ed.) GPU Gems 3. Addison-Wesley, Reading (2007)
11. C. Hoffmann 2001 Robustness in geometric computations J. Comput. Inf. Sci. Eng. 1 2 143 155 10.1115/1.1375815
12. Cuda programming guide for cuda toolkit 3.0. In http://developer.nvidia. com/object/gpucomputing.html. NVIDIA Corporation (2010)
13. 3d acis modeling. In http://www.spatial.com. Spatial Corporation (2010)
14. Rhinoceros. In http://www.rhino3d.com. Robert McNeel & Associates (2010)
15. T. Ju F. Losasso S. Schaefer J. Warren 2002 Dual contouring of hermite data ACM Trans. Graph. 21 3 339 346 10.1145/566654.566586
16. Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.-P.: Feature sensitive surface extraction from volume data. In: Proceedings of SIGGRAPH '01, pp. 57-66. ACM, New York (2001) (Pubitemid 33047290)
17. S. Krishnan M. Gopi D. Manocha M.R. Mine 1997 Interactive boundary computation of boolean combinations of sculptured solids Comput. Graph. Forum 16 3 67 78 10.1111/1467-8659.00143
18. S. Krishnan D. Manocha M. Gopi T. Culver J. Keyser 2001 Boole: A boundary evaluation system for boolean combinations of sculptured solids Int. J. Comput. Geom. Appl. 11 1 105 144 1074.68658 10.1142/S0218195901000419
19. Liu, F., Huang, M.-C., Liu, X.-H., Wu, E.-H.: Freepipe: a programmable parallel rendering architecture for efficient multi-fragment effects. In: Proceedings of the ACM Symposium on Interactive 3D Graphics and Games, pp. 75-82. ACM, New York (2010)
20. Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3d surface construction algorithm. In: Proceedings of SIGGRAPH '87, pp. 163-169. ACM, New York (1987)
21. C. Müller S. Frey M. Strengert C. Dachsbacher T. Ertl 2009 A compute unified system architecture for graphics clusters incorporating data locality IEEE Trans. Vis. Comput. Graph. 15 4 605 617 10.1109/TVCG.2008.188
22. Myers, K., Bavoil, L.: Stencil routed a-buffer. In: ACM SIGGRAPH '07 Technical Sketch Program. ACM, New York (2007)
23. Pauly, M., Keiser, R., Kobbelt, L.P., Gross, M.: Shape modeling with point-sampled geometry. In: Proceedings of SIGGRAPH '03, pp. 641-650. ACM, New York (2003)
24. Pfister, H., Zwicker, M., van Baar, J., Gross, M.: Surfels: Surface elements as rendering primitives. In: SIGGRAPH '00: ACM SIGGRAPH 2000 Papers, pp. 335-342. ACM, New York (2000) (Pubitemid 32393997)
25. Rappoport, A., Spitz, S.: Interactive boolean operations for conceptual design of 3d solids. In: SIGGRAPH '97: ACM SIGGRAPH 1997 Papers, pp. 269-278. ACM, New York (1997)
26. Rossignac, J., Requicha, A.: Solid modeling. In: Encyclopedia of Electrical and Electronics Engineering (1999)
27. Shade, J., Gortler, S., He, L.-w., Szeliski, R.: Layered depth images. In: Proceedings of SIGGRAPH '98, pp. 231-242. ACM, New York (1998)
28. Toledo, S., Chen, D., Rotkin, V.: Taucs, a library of sparse linear solvers (version 2.2). In http://www.tau.ac.il/~stoledo/taucs/ (2003)
29. Trapp, M., Döllner, J.: Real-time volumetric tests using layered depth images. In: Proceedings of EUROGRAPHICS '08, pp. 235-238 (2008)
30. Wang, C.C.L.: Approximate boolean operations on large polyhedral solids with partial mesh reconstruction. IEEE Transactions on Visualization and Computer Graphics, Published Online (2010)
31. C.C.L. Wang Y.-S. Leung Y. Chen 2010 Solid modeling of polyhedral objects by layered depth-normal images on the gpu Comput. Aided Des. 42 6 535 544 10.1016/j.cad.2010.02.001
32. Zhou, K., Gong, M., Huang, X., Guo, B.: Data-parallel octrees for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 16(6) (2010)