New rendering method: Scan-line based semi-boundary algorithm

Research output: Contribution to journalConference articlepeer-review

2 Citations (Scopus)

Abstract

A graphics-based simulation has been proved as a powerful tool in surgical and therapeutic applications. In a computer aided surgical simulation system, it must provide real-time rendering performance as well as flexible 3D object manipulation. In this paper, we propose a new volume rendering scheme, namely SSB (Scan-line Based Semi-Boundary). The time complexity of SSB is O (MN) plus a 2-Dimensional image rotation, and the SSB is theoretically faster than the original Semi-Boundary algorithm that will take O(LMN) time, where L,M,N are the Semi-Boundary nodes in X, Y, Z axes, respectively. We experimentally evaluate SSB rendering performance using large pelvis volume data. Our preliminary results show that SSB can achieve an interactive rendering performance for large volume pelvis data set with size of 512×512×245.

Original languageEnglish
Pages (from-to)20-27
Number of pages8
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume3335
DOIs
Publication statusPublished - 1998
EventMedical Imaging 1998: Image Display - San Diego, CA, United States
Duration: 1998 Feb 221998 Feb 24

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'New rendering method: Scan-line based semi-boundary algorithm'. Together they form a unique fingerprint.

Cite this