Skip to main content
SpringerLink
Log in

Interactive free-form shape modeling in cyberworlds

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

Abstract

When procedural models based on implicit functions are used for defining complex shapes, the final model may become slow for rendering. We propose an algorithm for accelerating such rendering for free-form shape modeling where some initial shape is gradually modified by other implicitly-defined shapes with relatively smaller sizes compared to the final shape. The algorithm then adds additional functions to the final function script, which makes the rendering of the whole shape faster. The resulting accelerated function scripts can be then rendered on any suitable rendering platform that we illustrate by using function-based extension of VRML/X3D and POV-Ray.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Liu, Q., Sourin, A.: Function-based shape modeling extension of the virtual reality modeling language. Comput. Graph. 30(4), 629–645 (2006)

    Article  Google Scholar 

  2. Wei, L., Sourin, A.: Function-based approach to mixed haptic effects rendering. Vis. Comput. 27(4), 321–332 (2011)

    Article  Google Scholar 

  3. Lai, D., Sourin, A.: Visual immersive mathematics in 3D web. In: Proc. 10th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry, pp. 519–525. ACM, New York (2011)

    Google Scholar 

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

    Article  Google Scholar 

  5. Levinski, K., Sourin, A.: Interactive function-based shape modelling. Comput. Graph. 31(1), 66–76 (2007)

    Article  Google Scholar 

  6. Galyean, T.A.: Sculpting: an interactive volumetric modeling technique. Comput. Graph. 25(4), 267–274 (1991)

    Article  Google Scholar 

  7. Ferley, E., Cani, M.-P., Gascuel, J.-D.: Practical volumetric sculpting. Vis. Comput. 16(8), 469–480 (2000)

    Article  MATH  Google Scholar 

  8. Frisken, S.F., Perry, R.N., Rockwood, A.P., Jones, T.R.: Adaptively sampled distance fields: a general representation of shape for computer graphics. In: Proc. 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 249–254. ACM, New York (2000)

    Google Scholar 

  9. Ferley, E., Cani, M.-P., Gascuel, J.-D.: Resolution adaptive volume sculpting. Graph. Models 63(6), 459–478 (2001)

    Article  MATH  Google Scholar 

  10. Bajaj, C.L., Chen, J., Xu, G.: Modeling with cubic a-patches. ACM Trans. Graph. 14(2), 103–133 (1995)

    Article  Google Scholar 

  11. Galin, E., Akkouche, S.: Incremental polygonization of implicit surfaces. Graph. Models 62(1), 19–39 (2000)

    Article  Google Scholar 

  12. Wyvill, B., Guy, A., Galin, E.: 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 

  13. Kalra, D., Barr, A.H.: Guaranteed ray intersections with implicit functions. In: Proc. 16th Annual Conference on Computer Graphics and Interactive Techniques, pp. 297–306. ACM, New York (1989)

    Google Scholar 

  14. Cani, M.-P., Hornus, S.: Subdivision curve primitives: a new solution for interactive implicit modeling. In: Proc. 2001 International Conference on Shape Modeling & Applications, pp. 82–88. IEEE Comput. Soc., Washington (2001)

    Chapter  Google Scholar 

  15. Barbier, A., Galin, E., Akkouche, S.: Complex skeletal implicit surfaces with levels of detail. J. WSCG 12(1), 35–42 (2004)

    Google Scholar 

  16. Sourin, A.: Functionally based virtual embossing. Vis. Comput. 17(4), 258–271 (2001)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This project is supported by the Ministry of Education of Singapore Grant MOE2011-T2-1-006 “Collaborative Haptic Modeling for Orthopaedic Surgery Training in Cyberspace” and partially by the Russian Foundation for Basic Research grant 12-07-00157-a “Virtual Modeling of Minimally Invasive Surgery Operations.” The authors would also like to acknowledge the Ph.D. grant from the Institute for Media Innovation, Nanyang Technological University, Singapore.

Author information

Authors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Singapore, Singapore

    Danbo Lai & Alexei Sourin

Authors
  1. Danbo Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexei Sourin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexei Sourin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lai, D., Sourin, A. Interactive free-form shape modeling in cyberworlds. Vis Comput 29, 1027–1037 (2013). https://doi.org/10.1007/s00371-013-0835-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-013-0835-z

Keywords

Search

Navigation