Surface Reconstruction from Constructive Solid Geometry for Interactive Visualization

  • Doug Baldwin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4841)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Requicha, A.A.G.: Representations for rigid solids: Theory, methods, and systems. ACM Computing Surveys 12, 437–464 (1980)CrossRefGoogle Scholar
  2. 2.
    Baldwin, D.: Architecture of the IViPP particle visualization program (2004), Available at
  3. 3.
    Los Alamos National Laboratory: MCNPXTM Users Manual (LA-UR-02-2607) (2002), Available at
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Purgathofer, W., Tobler, R.F., Galla, T.M.: ACSGM: An adaptative CSG meshing algorithm. In: Proceedings of CSG 1996, Information Geometers Ltd. (1996)Google Scholar
  7. 7.
    Chung, C.W., Chuang, J.H., Chou, P.H.: Efficient polygonization of CSG solids using boundary tracking. Computers and Graphics 21, 737–748 (1997)CrossRefGoogle Scholar
  8. 8.
    \(\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)Google Scholar
  9. 9.
    Hable, J., Rossignac, J.: CST: Constructive solid trimming for rendering BReps and CSG. IEEE Transactions on Visualization and Computer Graphics 13 (2007)Google Scholar
  10. 10.
    Roth, S.D.: Ray casting for modeling solids. Computer Graphics and Image Processing 18, 109–144 (1982)CrossRefGoogle Scholar
  11. 11.
    Chuang, J.H., Hwang, W.J.: A new space subdivision for ray tracing CSG solids. IEEE Computer Graphics and Applications 15, 56–62 (1995)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Wiegand, T.: Interactive rendering of CSG models. Computer Graphics Forum 15, 249–261 (1996)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Doug Baldwin
    • 1
  1. 1.Department of Computer Science, SUNY Geneseo 

Personalised recommendations