Direct rendering of Boolean combinations of self-trimmed surfaces

CAD Computer Aided Design

Volumn 45, Issue 2, 2013, Pages 288-300

  Rossignac, Jarek ^a   Fudos, Ioannis ^b   Vasilakis, Andreas ^b  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITY OF IOANNINA   (Greece)

Author keywords

Animation; CAD; Capping; Clipping; CSG; GPU; Rendering; Solid modeling; Trimming

Indexed keywords

CAPPING; CLIPPING; CSG; GPU; RENDERING; SOLID-MODELING;

ANIMATION; COMPUTER AIDED DESIGN; TRIMMING;

SEMANTICS;

EID: 84868199375     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2012.10.012     Document Type: Conference Paper

References (31)

1. Ignacio Llamas, Byungmoon Kim, Joshua Gargus, Jarek Rossignac, and Chris D. Shaw Twister: a space-warp operator for the two-handed editing of 3d shapes ACM Trans Graph 22 3 2003 663 668
2. R.B. Tilove, and A.A.G. Requicha Closure of boolean operations on geometric entities Comput-Aided Des 12 5 1980 219 220 (Pubitemid 11445727)
3. Requicha Aristides AG, Voelcker Herbert B, Boolean operations in solid modelling: Boundary evaluation and merging algorithms. 1984.
4. Heisserman Jeff Alan, Generative geometric design and boundary solid grammars. Ph.D. thesis, Pittsburgh, PA, USA; 1992. UMI Order No. GAX92-16022.
5. Abraham Mammen Transparency and antialiasing algorithms implemented with the virtual pixel maps technique IEEE Comput Graph Appl 9 1989 43 55
6. Jarek Rossignac, Abe Megahed, and Bengt-Olaf Schneider Interactive inspection of solids: cross-sections and interferences SIGGRAPH Comput Graph 26 1992 353 360 (Pubitemid 23614105)
7. John Hable, and Jarek Rossignac Blister: Gpu-based rendering of boolean combinations of free-form triangulated shapes ACM Trans Graph 24 2005 1024 1031
8. John Hable, and Jarek Rossignac CST: constructive solid trimming for rendering BReps and CSG IEEE Trans Vis Comput Graph 13 5 2007 1004 1014 (Pubitemid 47171117)
9. Jarek R. Rossignac, and Maarten van Emmerik Hidden contours on a frame-buffer P.F. Lister, Eurographics workshop on graphics hardware 1992 Eurographics Association Cambridge, UK 188 203
10. Bavoil Louis, Myers Kevin. Order independent transparency with dual depth peeling, 2008.
11. Yajun Wang, Jiaping Wang, Nicolas Holzschuch, Kartic Subr, Jun-Hai Yong, and Baining Guo Real-time rendering of heterogeneous translucent objects with arbitrary shapes Comput Graph Forum 29 2 2010 497 506
12. H. Voelcker, A. Requicha, E. Hartquist, W. Fisher, J. Metzger, R. Tilove, N. Birrell, W. Hunt, G. Armstrong, T. Check, R. Moote, and J. McSweeney The padl-1. 02 system for defining and displaying solid objects Proceedings of the 5th annual conference on Computer graphics and interactive techniques, SIGGRAPH '78 1978 ACM New York, NY, USA 257 263 (Pubitemid 9404422)
13. Epstein D, Jansen F, Rossignac J. Z-buffer rendering from csg: The trickle algorithm. IBM Research Report, RC15182, 1989.
14. Sudipto Guha, Shankar Krishnan, Kamesh Munagala, and Suresh Venkatasubramanian Application of the two-sided depth test to CSG rendering Proceedings of the 2003 symposium on interactive 3D graphics - SI3D '03 2003 177
15. Frederik W. Jansen Depth-order point classification techniques for csg display algorithms ACM Trans Graph 10 1991 40 70
16. Jaroslaw R. Rossignac, and Herbert B. Voelcker Active zones in csg for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms ACM Trans Graph 8 1988 51 87
17. J. Rossignac Ordered boolean list (obl): Reducing the footprint for evaluating boolean expressions Vis Comput Graph IEEE Trans on 17 9 2011 1337 1351
18. Hanli Zhao, Charlie Wang, Yong Chen, and Xiaogang Jin Parallel and efficient boolean on polygonal solids The Vis Comput 27 2011 507 517 10.1007/s00371-011-0571-1
19. James McCann, and Nancy Pollard Local layering ACM Trans Graph 28 2009 84:1-84:7
20. David Eppstein, and Elena Mumford Self-overlapping curves revisited Proceedings of the twentieth annual ACM-SIAM symposium on discrete algorithms, SODA '09 2009 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 160 169
21. Uddipan Mukherjee, M. Gopi, and Jarek Rossignac Immersion and embedding of self-crossing loops Proceedings of the eighth eurographics symposium on sketch-based interfaces and modeling, SBIM'11 2011 ACM New York, NY, USA 31 38
22. Marilena Maule, Joo L.D. Comba, Rafael P. Torchelsen, and Rui Bastos A survey of raster-based transparency techniques Comput Graph 35 6 2011 1023 1034
23. Fang Liu, Meng-Cheng Huang, Xue-Hui Liu, and En-Hua Wu Freepipe: a programmable parallel rendering architecture for efficient multi-fragment effects Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, I3D '10 2010 ACM New York, NY, USA 75 82
24. Jason C. Yang, Justin Hensley, Holger Grün, and Nicolas Thibieroz Real-time concurrent linked list construction on the gpu Comput Graph Forum 29 4 2010 1297 1304
25. Everitt Cass. Interactive order-independent transparency, Tech. Report, Nvidia Corporation, 2001.
26. T.M. Murali, and Thomas A. Funkhouser Consistent solid and boundary representations from arbitrary polygonal data Proceedings of the 1997 symposium on interactive 3D graphics I3D'97 1997 ACM New York, NY, USA 155-ff
27. J.R. Rossignac, and A.A.G. Requicha Offsetting operations in solid modelling Comput Aided Geom Des 3 1986 129 148
28. Anil Kaul, and Jarek Rossignac Solid-interpolating deformations: Construction and animation of pips Comput Graph 16 1 1992 107 115
29. Meshkin Houman. Sort-independent alpha blending. In: Game developers conference 2007, 2007.
30. Liu Fang, Huang Meng-Cheng, Liu Xue-Hui, Wu En-Hua. Efficient depth peeling via bucket sort. In: Proceedings of the 1st ACM conference on high performance graphics - HPG'09. 2009. p. 51.
31. Vasilakis Andreas, Fudos Ioannis. Depth-fighting aware methods for multi-fragment rendering. IEEE Trans Vis Comput Graph 2012 (in press).