Skip to main content
Log in

Modeling with blocks

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper presents a simple and general modeling primitive, called a block, based on a generalized cuboid shape. Blocks are laid out and connected together to constitute the base shape of complex objects, from which is extracted a control mesh that can contain both smooth and sharp edges. The volumetric nature of the blocks allows for easy topology specification, as well as CSG operations between blocks. The surface parameterization inherited from the block faces provides support for texturing and displacement functions to apply surface details. A variety of examples illustrate the generality of our blocks in both interactive and procedural modeling contexts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Andersson, L.E., Stewart, N.F.: Introduction to the Mathematics of Subdivision Surfaces. SIAM, Philadelphia (2010)

    Book  MATH  Google Scholar 

  2. Bernhardt, A., Barthe, L., Cani, M.P., Wyvill, B.: Implicit blending revisited. Comput. Graph. Forum 29(2), 367–375 (2010)

    Article  Google Scholar 

  3. Blinn, J.F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1(3), 235–256 (1982)

    Article  Google Scholar 

  4. Bloomenthal, J. (ed.): Introduction to Implicit Surfaces. Morgan Kaufmann, San Mateo (1997)

    MATH  Google Scholar 

  5. Burley, B., Lacewell, D.: Ptex: per-face texture mapping for production rendering. In: Eurographics Symposium on Rendering ’08, pp. 1155–1164 (2008)

    Google Scholar 

  6. Cignoni, P., Montani, C., Scopigno, R.: Triangulating convex polygons having T-vertices. J. Graph. GPU Game Tools 1(2), 1–4 (1996)

    Google Scholar 

  7. DeRose, T., Kass, M., Truong, T.: Subdivision surfaces in character animation. In: SIGGRAPH ’98, pp. 85–94 (1998)

    Chapter  Google Scholar 

  8. Gu, X., Gortler, S.J., Hoppe, H.: Geometry images. In: SIGGRAPH ’02, pp. 355–361 (2002)

    Chapter  Google Scholar 

  9. Held, M.: FIST: fast industrial-strength triangulation of polygons. Algorithmica 30(4), 563–596 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ji, Z., Liu, L., Wang, Y.: B-mesh: a modeling system for base meshes of 3D articulated shapes. Comput. Graph. Forum, Proc. Pac. Graph. 29(7), 2169–2178 (2010)

    Article  Google Scholar 

  11. Lai, S., Cheng, F.: Adaptive rendering of Catmull–Clark subdivision surfaces. In: CAD-CG ’05: Proc. Intl. Conf. Computer Aided Design and Computer Graphics, pp. 125–132 (2005)

    Google Scholar 

  12. Lai, S., Cheng, F.: Voxelization of free-form solids using Catmull–Clark subdivision surfaces. In: GMP’06: Lecture Notes in Computer Science, pp. 595–601. Springer, Berlin (2006)

    Google Scholar 

  13. Leblanc, L., Houle, J., Poulin, P.: Component-based modeling of complete buildings. In: Graphics Interface 2011 (2011)

    Google Scholar 

  14. Ni, T., Yeo, Y., Myles, A., Goel, V., Peters, J.: GPU smoothing of quad meshes. In: SMI’08: IEEE Intl. Conf. on Shape Modeling and Applications, pp. 3–9 (2008)

    Chapter  Google Scholar 

  15. Pasko, A., Adzhiev, V., Sourin, A., Savchenko, V.: Function representation in geometric modeling: concepts, implementation and applications. Vis. Comput. 11, 429–446 (1995)

    Article  Google Scholar 

  16. Piegl, L., Tiller, W.: The NURBS Book. Springer, Berlin (1995)

    MATH  Google Scholar 

  17. PIXOLOGIC: ZBrush (2011). http://www.pixologic.com/

  18. Sederberg, T.W., Zheng, J., Bakenov, A., Nasri, A.: T-splines and T-NURCCs. ACM Trans. Graph. 22, 477–484 (2003)

    Article  Google Scholar 

  19. Tarini, M., Hormann, K., Cignoni, P., Montani, C.: Polycube-maps. In: SIGGRAPH ’04, pp. 853–860 (2004)

    Chapter  Google Scholar 

  20. Wyvill, B., Galin, E., Guy, A.: Extending the CSG tree. Warping, blending and boolean operations in an implicit surface modeling system. Comput. Graph. Forum 18(2), 149–158 (1999)

    Article  Google Scholar 

  21. Xia, J., Garcia, I., He, Y., Xin, S.Q., Patow, G.: Editable polycube map for GPU-based subdivision surfaces. In: I3D ’11: ACM Symposium on Interactive 3D Graphics and Games, pp. 151–158 (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luc Leblanc.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leblanc, L., Houle, J. & Poulin, P. Modeling with blocks. Vis Comput 27, 555–563 (2011). https://doi.org/10.1007/s00371-011-0589-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-011-0589-4

Keywords

Navigation