[논문]Accurate and efficient GPU ray-casting algorithm for volume rendering of unstructured grid data

Gu, Gibeom; Kim, Duksu

doi:10.4218/etrij.2019-0185

[국내논문] Accurate and efficient GPU ray-casting algorithm for volume rendering of unstructured grid data 원문보기

ETRI journal, v.42 no.4, 2020년, pp.608 - 618

Gu, Gibeom (Center for Development of Supercomputing System, Korea Institute of Science and Technology Information) , Kim, Duksu (School of Computer Engineering, Korea University of Technology and Education)

Abstract ▼ AI-Helper

We present a novel GPU-based ray-casting algorithm for volume rendering of unstructured grid data. Our volume rendering system uses a ray-casting method that guarantees accurate rendering results. We also employ the per-pixel intersection list concept in the Bunyk algorithm to guarantee an accurate result for non-convex meshes. For efficient memory access for the lists on the GPU, we represent the intersection lists for all faces as an array with our novel construction algorithm. With the intersection lists, we perform ray-casting on a GPU, and a GPU thread handles each ray. To increase ray-coherency in a thread block and improve memory access efficiency, we extend a prior image-tile-based work distribution method to fit modern GPU architectures. We also show that a prior approach using a per-thread local buffer to reduce redundant computation is not appropriate for modern GPU architectures. Instead, we take an on-demand calculation strategy that achieves better performance even though it allows duplicate computations. We applied our method to three unstructured grid datasets with different characteristics. With a GPU, our method achieved up to 36.5 times higher performance for the ray-casting process and 19.7 times higher performance for the whole volume rendering process compared with the Bunyk algorithm using a CPU core. Also, our approach showed up to 8.2 times higher performance than a GPU-based cell projection method while generating more accurate rendering results. These results demonstrate the efficiency and accuracy of our method.

Keyword

참고문헌 (25)

K. Brodlie and J. Wood, Recent advances in volume visualization, Comput. Graph. Forum 20 (2001), no. 2, 125-148.

상세보기
Y. Sugimoto, F. Ino, and K. Hagihara, Improving cache locality for gpu-based volume rendering, Parallel Comput. 40 (2014), no. 5-6, 59-69.

상세보기
J. Wang, F. Yang, and Y. Cao, A cache-friendly sampling strategy for texture-based volume rendering on gpu, Visual Inf. 1 (2017), no. 2, 92-105.

상세보기
C. T. Silva et al., A survey of gpu-based volume rendering of unstructured grids, Revista de informatica teorica e aplicada. Porto Alegre, RS. 12 (2005), no. 2, 9-29.
W. Schroeder, K. M. Martin, and W. E. Lorensen, The visualization toolkit (4th ed.): an object-oriented approach to 3d graphics, Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 2006.
B. Wylie et al., Tetrahedral projection using vertex shaders, in Proc. IEEE Symp. Volume Visualization Graph. (Boston, MA, USA), Oct. 2002, pp. 7-12.
R. Marroquim et al., GPU-based cell projection for interactive volume rendering, in Proc. Brazilian Symp. Comput. Graph. Image Process. (Manaus, Brazil), 2006, pp. 147-154.
M. Weiler et al., Hardware-based view-independent cell projection, IEEE Trans. Visualization Comput. Graph. 9 (2003), no. 2, 163-175.

상세보기
S. P. Callahan et al., Hardware-assisted visibility sorting for unstructured volume rendering, IEEE Trans. Visualization Comput. Graph. 11 (2005), no. 3, 285-295.

상세보기
J. S. B. Mitchell, C. T. Silva, and R. Farias, ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering, in Proc. IEEE Symp. Volume Visualization (Salt Lake City, UT, USA), Oct. 2000, pp. 91-99.
M. Weiler et al., Hardware-based ray casting for tetrahedral meshes, in Proc. IEEE Visualization (Seattle, WA, USA), Oct. 2003, pp. 333-340.
F. F. Bernardon et al., GPU-based tiled ray casting using depth peeling, J. Graph. Tools 11 (2006), no. 4, 1-16.
A. Maximo et al., Memory efficient GPU-based ray casting for unstructured volume rendering, in Proc. Eurographics/IEEE VGTC Conf. Point-Based Graph. (Goslar, Germany), 2008, pp. 155-162.
P. Bunyk, A. Kaufman, and C. T. Silva, Simple, fast, and robust ray casting of irregular grids, in Proc. Scientific Visualization Conf. (Dagstuhl, Germany), June 1997, pp. 1-7.
D. Kim, Memory efficient parallel ray-casting algorithm for unstructured grid volume rendering, in Proc. Eurographics/IEEE VGTC Conf. Visualization: Posters (Goslar, Germany), 2017, pp. 13-15.
M. P. Garrity, Raytracing irregular volume data, ACM SIGGRAPH Comput. Graph. 24 (1990), no. 5, 35-40.
S. Ribeiro et al., Memory-aware and efficient ray-casting algorithm, in Proc. Brazilian Symp. Comput. Graph. Image Process. (Minas Gerais, Brazil), Oct. 2007, pp. 147-154.
R. Espinha and W. Celes, High-quality hardware-based ray-casting volume rendering using partial pre-integration, in Proc. Brazilian Symp. Comput. Graph. Image Process. (Rio Grande do Norte, Brazil), Oct. 2005, pp. 273-280.
NVIDIA, CUDA programming guide 9.2, NVIDIA, Santa Clara, CA, 2018.
J. Wang, F. Yang, and Y. Cao, Cache-aware sampling strategies for texture-based ray casting on GPU, in Proc. IEEE Symp. Large Data Anal. Visualization (Paris, France), Nov. 2014, pp. 19-26.
J. Wang, F. Yang, and Y. Cao, Computation-to-core mapping strategies for iso-surface volume rendering on GPUs, in Proc. IEEE Pacific Visualization Symp. (Hangzhou, China), Apr. 2015, pp. 153-157.
J. Cheng, M. Grossman, and T. McKercher, Professional CUDA C programming, John Wiley & Sons, New York, NY, 2014.
L. Dagum and R. Menon, OpenMP: an industry standard API for shared-memory programming, IEEE Comput. Sci. Eng. 5 (1998), 46-55.

상세보기
M. Levoy, Display of surfaces from volume data, IEEE Comput. graphics Applicat. 8 (1988), no. 3, 29-37.

상세보기
NVIDIA, Nsight visual studio edition user guide, NVIDIA, Santa Clara, CA.

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

[국내논문] Accurate and efficient GPU ray-casting algorithm for volume rendering of unstructured grid data 원문보기

Abstract ▼ AI-Helper

Keyword

참고문헌 (25)

이 논문을 인용한 문헌

연구과제 타임라인

활용도 분석정보

활용도 Top5 논문

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

연관된 기능

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

[국내논문] Accurate and efficient GPU ray-casting algorithm for volume rendering of unstructured grid data 원문보기

Abstract ▼ AI-Helper

Keyword

참고문헌 (25)

이 논문을 인용한 문헌

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

활용도 분석정보

활용도 Top5 논문 더보기

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

연관된 기능

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

활용도 Top5 논문