Ray-cast volume rendering accelerated by incremental trilinear interpolation and cell templates

Hao-Ren Ke, Ruei Chuan Chang

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Two related ideas for improving the speed of ray-cast volume rendering are studied in this paper. The first is an incremental algorithm for trilinear interpolation, a method commonly used in ray-cast volume rendering to calculate sample values. The incremental algorithm can expedite trilinear interpolation when many samples along a ray are located in one cell. The second is an efficient hybrid volume rendering restricted to parallel projection. In the preprocessing stage, a cell template is created to store the information used by the incremental trilinear interpolation. When a cell is parallel projected, the information is retrieved from the template to compute the cell contribution. Because the algorithm with only one template may cause aliasing, an antialiasing technique exploiting multiple cell templates is proposed. With our method, ray-cast volume rendering can be accelerated considerably.

Original languageEnglish
Pages (from-to)297-308
Number of pages12
JournalThe Visual Computer
Volume11
Issue number6
DOIs
Publication statusPublished - 1995 Jun 1

Fingerprint

Volume rendering
Interpolation
projection
cause
Values

Keywords

  • Cell template
  • Direct volume rendering
  • Forward difference
  • Projection
  • Ray casting

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Ray-cast volume rendering accelerated by incremental trilinear interpolation and cell templates. / Ke, Hao-Ren; Chang, Ruei Chuan.

In: The Visual Computer, Vol. 11, No. 6, 01.06.1995, p. 297-308.

Research output: Contribution to journalArticle

@article{d590d2c3e1d24f3ea553ca8360216292,
title = "Ray-cast volume rendering accelerated by incremental trilinear interpolation and cell templates",
abstract = "Two related ideas for improving the speed of ray-cast volume rendering are studied in this paper. The first is an incremental algorithm for trilinear interpolation, a method commonly used in ray-cast volume rendering to calculate sample values. The incremental algorithm can expedite trilinear interpolation when many samples along a ray are located in one cell. The second is an efficient hybrid volume rendering restricted to parallel projection. In the preprocessing stage, a cell template is created to store the information used by the incremental trilinear interpolation. When a cell is parallel projected, the information is retrieved from the template to compute the cell contribution. Because the algorithm with only one template may cause aliasing, an antialiasing technique exploiting multiple cell templates is proposed. With our method, ray-cast volume rendering can be accelerated considerably.",
keywords = "Cell template, Direct volume rendering, Forward difference, Projection, Ray casting",
author = "Hao-Ren Ke and Chang, {Ruei Chuan}",
year = "1995",
month = "6",
day = "1",
doi = "10.1007/BF01898407",
language = "English",
volume = "11",
pages = "297--308",
journal = "Visual Computer",
issn = "0178-2789",
publisher = "Springer Verlag",
number = "6",

}

TY - JOUR

T1 - Ray-cast volume rendering accelerated by incremental trilinear interpolation and cell templates

AU - Ke, Hao-Ren

AU - Chang, Ruei Chuan

PY - 1995/6/1

Y1 - 1995/6/1

N2 - Two related ideas for improving the speed of ray-cast volume rendering are studied in this paper. The first is an incremental algorithm for trilinear interpolation, a method commonly used in ray-cast volume rendering to calculate sample values. The incremental algorithm can expedite trilinear interpolation when many samples along a ray are located in one cell. The second is an efficient hybrid volume rendering restricted to parallel projection. In the preprocessing stage, a cell template is created to store the information used by the incremental trilinear interpolation. When a cell is parallel projected, the information is retrieved from the template to compute the cell contribution. Because the algorithm with only one template may cause aliasing, an antialiasing technique exploiting multiple cell templates is proposed. With our method, ray-cast volume rendering can be accelerated considerably.

AB - Two related ideas for improving the speed of ray-cast volume rendering are studied in this paper. The first is an incremental algorithm for trilinear interpolation, a method commonly used in ray-cast volume rendering to calculate sample values. The incremental algorithm can expedite trilinear interpolation when many samples along a ray are located in one cell. The second is an efficient hybrid volume rendering restricted to parallel projection. In the preprocessing stage, a cell template is created to store the information used by the incremental trilinear interpolation. When a cell is parallel projected, the information is retrieved from the template to compute the cell contribution. Because the algorithm with only one template may cause aliasing, an antialiasing technique exploiting multiple cell templates is proposed. With our method, ray-cast volume rendering can be accelerated considerably.

KW - Cell template

KW - Direct volume rendering

KW - Forward difference

KW - Projection

KW - Ray casting

UR - http://www.scopus.com/inward/record.url?scp=0029237883&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029237883&partnerID=8YFLogxK

U2 - 10.1007/BF01898407

DO - 10.1007/BF01898407

M3 - Article

AN - SCOPUS:0029237883

VL - 11

SP - 297

EP - 308

JO - Visual Computer

JF - Visual Computer

SN - 0178-2789

IS - 6

ER -