New rendering method: a scan-line-based semiboundary algorithm

Tzu-Lun Weng; Tong-Yee Lee; Yung-Nien Sun

doi:10.1117/12.312501

26 June 1998 New rendering method: a scan-line-based semiboundary algorithm

Tzu-Lun Weng, Tong-Yee Lee, Yung-Nien Sun

Proceedings Volume 3335, Medical Imaging 1998: Image Display; (1998) https://doi.org/10.1117/12.312501
Event: Medical Imaging '98, 1998, San Diego, CA, United States

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 by 512 by 245.

Citation Download Citation

Tzu-Lun Weng, Tong-Yee Lee, and Yung-Nien Sun "New rendering method: a scan-line-based semiboundary algorithm", Proc. SPIE 3335, Medical Imaging 1998: Image Display, (26 June 1998); https://doi.org/10.1117/12.312501

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available