Open Access iconOpen Access

ARTICLE

A Fast and Memory-Efficient Direct Rendering Method for Polynomial-Based Implicit Surfaces

Jiayu Ren1,*, Susumu Nakata2

1 Graduate School of Information Science and Engineering, Ritsumeikan University, Ibaraki, Osaka, 567-8570, Japan
2 College School of Information Science and Engineering, Ritsumeikan University, Ibaraki, Osaka, 567-8570, Japan

* Corresponding Author: Jiayu Ren. Email: email

Computer Modeling in Engineering & Sciences 2024, 141(2), 1033-1046. https://doi.org/10.32604/cmes.2024.054238

Abstract

Three-dimensional surfaces are typically modeled as implicit surfaces. However, direct rendering of implicit surfaces is not simple, especially when such surfaces contain finely detailed shapes. One approach is ray-casting, where the field of the implicit surface is assumed to be piecewise polynomials defined on the grid of a rectangular domain. A critical issue for direct rendering based on ray-casting is the computational cost of finding intersections between surfaces and rays. In particular, ray-casting requires many function evaluations along each ray, severely slowing the rendering speed. In this paper, a method is proposed to achieve direct rendering of polynomial-based implicit surfaces in real-time by strategically narrowing the search range and designing the shader to exploit the structure of piecewise polynomials. In experiments, the proposed method achieved a high framerate performance for different test cases, with a speed-up factor ranging from 1.1 to 218.2. In addition, the proposed method demonstrated better efficiency with high cell resolution. In terms of memory consumption, the proposed method saved between 90.94% and 99.64% in different test cases. Generally, the proposed method became more memory-efficient as the cell resolution increased.

Keywords


Cite This Article

APA Style
Ren, J., Nakata, S. (2024). A fast and memory-efficient direct rendering method for polynomial-based implicit surfaces. Computer Modeling in Engineering & Sciences, 141(2), 1033-1046. https://doi.org/10.32604/cmes.2024.054238
Vancouver Style
Ren J, Nakata S. A fast and memory-efficient direct rendering method for polynomial-based implicit surfaces. Comput Model Eng Sci. 2024;141(2):1033-1046 https://doi.org/10.32604/cmes.2024.054238
IEEE Style
J. Ren and S. Nakata, "A Fast and Memory-Efficient Direct Rendering Method for Polynomial-Based Implicit Surfaces," Comput. Model. Eng. Sci., vol. 141, no. 2, pp. 1033-1046. 2024. https://doi.org/10.32604/cmes.2024.054238



cc Copyright © 2024 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 315

    View

  • 76

    Download

  • 0

    Like

Share Link