The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan.-Feb. (2013 vol.33)
pp: 32-43
Yuen-Shan Leung , Dept. of Mech. & Autom. Eng, Chinese Univ. of Hong Kong, Hong Kong, China
C. C. L. Wang , Dept. of Mech. & Autom. Eng, Chinese Univ. of Hong Kong, Hong Kong, China
ABSTRACT
Conservative sampling samples boundary-representation (B-rep) solid models into layered depth images (LDIs). The resulting models have a closed boundary and are guaranteed to bound the input B-rep models on the rays of LDIs. This approach can be fully implemented by shader programs supported by various graphics hardware. Experimental results demonstrate this approach's efficiency; applications of it to evaluating intersecting volumes and computing Minkowski sums show its versatility.
INDEX TERMS
Sampling, Rendering (computer graphics), Graphics processing units, Solid modeling, Image representation, Sorting,GPU, Sampling, Rendering (computer graphics), Graphics processing units, Solid modeling, Image representation, Sorting, computer graphics, sampling, solid model, image space, layered depth images
CITATION
Yuen-Shan Leung, C. C. L. Wang, "Conservative Sampling of Solids in Image Space", IEEE Computer Graphics and Applications, vol.33, no. 1, pp. 32-43, Jan.-Feb. 2013, doi:10.1109/MCG.2013.2
REFERENCES
1. B. Heidelberger, M. Teschner, and M.H. Gross, “Real-Time Volumetric Intersections of Deforming Objects,” Proc. 2003 Vision, Modeling, and Visualization Conf. (VMV 03), AKA, 2003, pp. 461–468.
2. L. Bavoil et al., “Multi-fragment Effects on the GPU Using the k-buffer,” Proc. 2007 Symp. Interactive 3D Graphics and Games (I3D 07), ACM, 2007, pp. 97–104.
3. K. Myers and L. Bavoil, “Stencil Routed A-buffer,” ACM Siggraph 2007 Sketches, ACM, 2007, article 21.
4. B. Liu et al., “Multi-layer Depth Peeling via Fragment Sort,” Proc 11th IEEE Int'l Conf. Computer-Aided Design and Computer Graphics, IEEE, 2009, pp. 452–456.
5. F. Liu et al., “FreePipe: A Programmable Parallel Rendering Architecture for Efficient Multi-fragment Effects,” Proc. 2010 ACM Siggraph Symp. Interactive 3D Graphics and Games (I3D 07), ACM, 2010, pp. 75–82.
6. J. Shade et al., “Layered Depth Images,” Proc. Siggraph, ACM, 1998, pp. 231–242.
7. F. Faure et al., “Image-Based Collision Detection and Response between Arbitrary Volume Objects,” Proc. 2008 ACM Siggraph/Eurographics Symp. Computer Animation, Eurographics Assoc., 2008, pp. 155–162.
8. E. Eisemann and X. Decorét, “Single-Pass GPU Solid Voxelization for Real-Time Applications,” Proc. Graphics Interface 2008 (GI 08), Canadian Information Processing Soc., 2008, pp. 73–80.
9. H.G. Dietz, The Aggregate Magic Algorithms, tech. report, Univ. of Kentucky; http://aggregate.orgMAGIC.
10. S. Sengupta, A. Lefohn, and J.D. Owens, “A Work-Efficient Step-Efficient Prefix Sum Algorithm,” Proc. 2006 Workshop Edge Computing Using New Commodity Architectures, 2006, pp. 26–27.
11. W. Li and S. McMains,“A GPU-Based Voxelization Approach to 3D Minkowski Sum Computation,” Proc. 14th ACM Symp. Solid and Physical Modeling, ACM, 2010, pp. 31–40.
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool