Skip to main content
SpringerLink
Log in

Data fitting independent of grid structure using a volumic version of MPU

  • Regular Paper
  • Published:
Journal of Visualization Aims and scope Submit manuscript

Abstract

Volume graphics is a key technology in fields such as fluid dynamics and medical science. The visualization of volume data requires the creation of a continuous scalar field to exactly or approximately interpolate scalar values assigned to the discrete voxels. In the present paper, we propose a method that we refer to as the volumic version of the multi-level partition of unity (volumic MPU). The method approximately interpolates the scalar values with good precision to generate a scalar field that is continuous up to second-order differentiation. The volumic MPU, being independent of grid structures of input volume data, is applicable to both irregular-grid data and regular grid data. The volumic MPU can also be used as an effective data-compression technique. The speed to evaluate the created scalar field is almost as high as that of trilinear interpolation.

Graphical Abstract

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.

Institutional subscriptions

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

Similar content being viewed by others

References

  • Hansen CD, Johnson CR (2004) The visualization handbook. Elsevier, New York

    Google Scholar 

  • Jang Y, Weiler M, Hopf M, Huang J, Ebert DS, Gaither KP, Ertl T (2004) Interactively visualizing procedually encoded scalar fields. In: Proceedings of Eurographics/IEEE TCVG symposium on visualization VisSym (Eurographics Association), pp 35–44

  • Lancaster P, Salkauskas K (1981) Surfaces generated by moving least squares methods. Math Comput 37(155):141–158

    Article  MathSciNet  MATH  Google Scholar 

  • Lee S, Wolberg G, Shin SY (1997) Scattered data interpolation with multilevel B-splines. IEEE Trans Vis Comput Graphics 3(3):228–244

    Article  Google Scholar 

  • Marschner SR, Lobb RJ (1994) An evaluation of reconstruction filters for volume rendering. Proc IEEE Vis 100–107

  • Ohtake Y, Belyaev A, Alexa M, Turk G, Seidel H-P (2003) Multi-level partition of unity implicits. In: Proceedings of SIGGRAPH 2003, ACM Transactions on Graphics, vol 22(3), pp 463–470

  • Savchenko VV, Pasko AA, Okunev OG, Kunii TL (1995) Function representation of solids reconstructed from scattered surface points and contours. Comput Graphics Forum 14(4):181–188

    Article  Google Scholar 

  • Tsukamoto Y, Kataoka S, Hasegawa K, Nakata S, Tanaka S (2009) Data interpolation independent of grid structure using a volumic version of MPU. In: Proceedings of Asia simulation conference 2009 (CD-ROM), Shiga, Japan

  • Weiler M, Botchen RP, Stegmaier S, Huang J, Jang Y, Ebert D, Gaither K, Ertl T (2005) Hardware-assisted feature analysis and visualization of procedurally encoded multifiled volumetric data. Comput Graphics Appl 25(5):72–81

    Article  Google Scholar 

Download references

Acknowledgments

The authors thank Prof. K. Koyamada for valuable comments. They also thank T. Kaneko for his cooperation in experiments.

Author information

Authors and Affiliations

  1. Hitachi Systems and Services, Ltd, Tokyo, Japan

    Yuusuke Tsukamoto

  2. Institute of Science and Engineering, Ritsumeikan University, Shiga, Japan

    Shuhei Kawashima

  3. Hitachi Software Engineering Co., Ltd, Tokyo, Japan

    Seiji Inoue

  4. Sony Corporation, Tokyo, Japan

    Shin Ito

  5. FUJITSU Kansai Systems Ltd, Osaka, Japan

    Shinji Kataoka

  6. NEC Soft, Ltd, Tokyo, Japan

    Kazuyuki Kojima

  7. Ritsumeikan University, Research Organization of Science and Engineering, Shiga, Japan

    Kyoko Hasegawa

  8. College of Information Science and Engineering, Ritsumeikan University, Shiga, Japan

    Susumu Nakata & Satoshi Tanaka

Authors
  1. Yuusuke Tsukamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuhei Kawashima
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seiji Inoue
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shin Ito
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shinji Kataoka
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kazuyuki Kojima
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Kyoko Hasegawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Susumu Nakata
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Satoshi Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Satoshi Tanaka.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsukamoto, Y., Kawashima, S., Inoue, S. et al. Data fitting independent of grid structure using a volumic version of MPU. J Vis 14, 161–170 (2011). https://doi.org/10.1007/s12650-011-0075-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12650-011-0075-0

Keywords

Search

Navigation