Abstract
A method is presented for constructing a set of triangles that closely approximates the surface of a constructive solid geometry model. The method subdivides an initial triangulation of the model’s primitives into triangles that can be classified accurately as either on or off of the surface of the whole model, and then recombines these small triangles into larger ones that are still either entirely on or entirely off the surface. Subdivision and recombination can be done in a preprocessing step, allowing later rendering of the triangles on the surface (i.e., the triangles visible from outside the model) to proceed at interactive rates. Performance measurements confirm that this method achieves interactive rendering speeds. This approach has been used with good results in an interactive scientific visualization program.
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
Requicha, A.A.G.: Representations for rigid solids: Theory, methods, and systems. ACM Computing Surveys 12, 437–464 (1980)
Baldwin, D.: Architecture of the IViPP particle visualization program (2004), Available at http://cs.geneseo.edu/~baldwin/ivipp/ivipparch.html
Los Alamos National Laboratory: MCNPXTM Users Manual (LA-UR-02-2607) (2002), Available at http://mcnpx.lanl.gov/opendocs/versions/v230/MCNPX_2.3.0_Manual.pdf
Breen, D.E.: Constructive cubes: CSG evaluation for display using discrete 3-D scalar data sets. In: Proceedings of Eurographics 1991, pp. 127–142. Elsevier Science Publishers, Amsterdam (1991)
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, pp. 163–169. ACM Press, New York (1987)
Purgathofer, W., Tobler, R.F., Galla, T.M.: ACSGM: An adaptative CSG meshing algorithm. In: Proceedings of CSG 1996, Information Geometers Ltd. (1996)
Chung, C.W., Chuang, J.H., Chou, P.H.: Efficient polygonization of CSG solids using boundary tracking. Computers and Graphics 21, 737–748 (1997)
\(\breve{C}\)ermák, M., Skala, V.: Adaptive edge spinning algorithm for polygonalization of implicit surfaces. In: Proceedings of Computer Graphics International 2004, pp. 36–43. IEEE Computer Society Press, Los Alamitos (2004)
Hable, J., Rossignac, J.: CST: Constructive solid trimming for rendering BReps and CSG. IEEE Transactions on Visualization and Computer Graphics 13 (2007)
Roth, S.D.: Ray casting for modeling solids. Computer Graphics and Image Processing 18, 109–144 (1982)
Chuang, J.H., Hwang, W.J.: A new space subdivision for ray tracing CSG solids. IEEE Computer Graphics and Applications 15, 56–62 (1995)
Romeiro, F., Velho, L., Figueiredo, L.H.d.: Hardware-assisted rendering of CSG models. In: Proceedings of the XIX Brazilian Symposium on Computer Graphics and Image Processing, pp. 139–146. IEEE Computer Society Press, Los Alamitos (2006)
Goldfeather, J., Molnar, S., Turk, G., Fuchs, H.: Near real-time CSG rendering using tree normalization and geometric pruning. IEEE Computer Graphics and Applications 9, 20–28 (1989)
Wiegand, T.: Interactive rendering of CSG models. Computer Graphics Forum 15, 249–261 (1996)
Stewart, N., Leach, G., John, S.: Linear-time CSG rendering of intersected convex objects. In: Proceedings of the 10th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, pp. 437–444 (2002)
Stewart, N., Leach, G., John, S.: Improved CSG rendering using overlap graph subtraction sequences. In: Proceedings of the International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia – GRAPHITE 2003, pp. 47–53. ACM Press, New York (2003)
Guha, S., Krishnan, S., Munagala, K., Venkatasubramanian, S.: Application of the two-sided depth test to CSG rendering. In: Proceedings of the 2003 Symposium on Interactive 3D Graphics, pp. 177–180. ACM Press, New York (2003)
Liao, D., Fang, S.: Fast volumetric CSG modeling using standard graphics system. In: Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications, pp. 204–211. ACM Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baldwin, D. (2007). Surface Reconstruction from Constructive Solid Geometry for Interactive Visualization. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76858-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-76858-6_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76857-9
Online ISBN: 978-3-540-76858-6
eBook Packages: Computer ScienceComputer Science (R0)