Abstract
A ray-rep is an approximation of a solid using a grid of parallel rays; intervals along the ray denote various materials comprising the solid. Ray-reps have a variety of applications in computer graphics and mechanical engineering. Given a ray-rep, this paper focuses on the problem of generating a single polygonal mesh that bounds the materials forming the solid. Most investigations of this problem has focused on the two-material case. These primal methods typically build an approximating volume by connecting intersection points on the ray-rep to form curves and surfaces. In this paper, we describe a new, more flexible method that constructs polygonal approximations using a dual method. In the two-material case with normal data, this dual method typically produces better approximations than existing primal methods. In contrast to existing methods, our dual method also generalizes to three or more materials and produces reasonable polygonal approximations from ray-reps.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1987, pp. 163–169. ACM, New York (1987)
Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of Hermite data. In: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2002, pp. 339–346. ACM, New York (2002)
Boissonnat, J.D.: Shape reconstruction from planar cross sections. Comput. Vision Graph. Image Process. 44, 1–29 (1988)
Liu, L., Bajaj, C., Deasy, J., Low, D., Ju, T.:Surface reconstruction from non-parallel curve networks. In: Computer Graphics Forum Proceedings of Eurographics, vol 27, pp. 155–163. John Wiley & Sons (2008)
Shade, J., Gortler, S., He, L.-w., Szeliski, R.: Layered depth images. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998, pp. 231–242. ACM, New York (1998)
Huang, Y., Oliver, J.H.: NC milling error assessment and tool path correction. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994, pp. 287–294. ACM, New York (1994)
Pfister, H., Zwicker, M., van Baar, J., Gross, M.: Surfels: surface elements as rendering primitives. In: Proceedings of the 27th Annual Conference on Computer Graphics And Interactive Techniques, SIGGRAPH 2000, pp. 335–342. ACM Press/Addison-Wesley Publishing Co., New York (2000)
Trapp, M., Dollner, J.: Real-Time Volumetric Tests Using Layered Depth Images. In: Eurographics 2008 Shortpaper, pp. 235–238 (2008)
Menon, J., Marisa, R., Zagajac, J.: More powerful solid modeling through ray representations. IEEE Computer Graphics and Applications 14, 22–35 (1994)
Wang, C.C.L., Leung, Y.S., Chen, Y.: Solid modeling of polyhedral objects by layered depth-normal images on the GPU. Comput. Aided Des. 42, 535–544 (2010)
Benouamer, M.O., Michelucci, D.: Bridging the gap between CSG and Brep via a triple ray representation. In: Proceedings of the Fourth ACM Symposium on Solid Modeling and Applications, SMA 1997, pp. 68–79. ACM, New York (1997)
Lischinski, B., Rappoport, A.: Image-based rendering for non-diffuse synthetic scenes. In: Proceedings of the Eurographics Workshop on Rendering Techniques 1998, pp. 301–314. Springer (1998)
Van Hook, T.: Real-time shaded NC milling display. In: Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1986, pp. 15–20. ACM, New York (1986)
Zhang, W., Peng, X., Leu, M.C., Zhang, W.: A novel contour generation algorithm for surface reconstruction from dexel data. Journal of Computing and Information Science in Engineering 7, 203–210 (2007)
Everitt, C.: Interactive order-independent transparency. White Paper, nVIDIAÂ 2, 7 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, P., Warren, J. (2012). A Dual Method for Constructing Multi-material Solids from Ray-Reps. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2012. Lecture Notes in Computer Science, vol 7431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33179-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-33179-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33178-7
Online ISBN: 978-3-642-33179-4
eBook Packages: Computer ScienceComputer Science (R0)