Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Efficient GPU Isosurface Ray-casting of BCC Datasets

효율적인 BCC 볼륨 데이터의 GPU 등가면 광선투사법

  • Kim, Minho (Dept. of Computer Science, University of Seoul) ;
  • Kim, Hyunjun (Dept. of Computer Science, University of Seoul) ;
  • Sarfaraz, Aaliya (Dept. of Computer Science, University of Seoul)
  • 김민호 (서울시립대학교 컴퓨터과학부) ;
  • 김현준 (서울시립대학교 컴퓨터과학부) ;
  • Received : 2013.05.24
  • Accepted : 2013.06.10
  • Published : 2013.06.10
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a real-time GPU (Graphics Processing Unit) isosurface ray-caster that improves the performance by 4-7 folds from our previous method, while keeping the superior visual quality. Such an improvement is achieved by incorporating an efficient empty-space skipping scheme and an analytic normal computation. The empty-space skipping scheme is done by building an min/max octree computed from the BB(Bernslein-B$\acute{e}$zier)-form of spline pieces and the analytic normal Formula provides not only a nice visual quality but also an improved evaluation performance.

본 연구에서는, 결과물의 우수함을 유지하면서도 기존 연구결과의 성능을 4-7배 향상시킨 실시간 GPU 등가면 볼륨 레이케스터를 제시한다. 이러한 성능 향상은 효율적인 빈공간 생략법과 분석적 그레디언트 계산법을 도입함으로써 가능하다. 빈공간 생략법은 스플라인 조각들의 BB-형식으로부터 만등어진 최소/최대값 옥트리에 기반하고 있고, 분석적 그레디언트 계산법은 보다 정확한 렌더링 결과를 제공할 뿐 아니라 더욱 빠른 계산이 가능하도록 한다.

Keywords

References

  1. M. Kim, "Quartic box-spline reconstruction on the BCC lattice," IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 2, pp. 319-330, Feb. 2013. https://doi.org/10.1109/TVCG.2012.130
  2. M. Kim and Y. Lee, "Real-time BCC volume isosurface ray casting on the GPU," Journal of the Korea Computer Graphics Society, vol. 18, no. 4, pp. 25-34, Dec. 2012. https://doi.org/10.15701/kcgs.2012.18.4.25
  3. M. Kim, "GPU isosurface raycasting of FCC datasets," Graphical Models, vol. 75, no. 2, pp. 90-101, Mar. 2013. https://doi.org/10.1016/j.gmod.2012.11.001
  4. D. P. Petersen and D. Middleton, "Sampling and reconstruction of wave-number-limited functions in N-dimensional euclidean spaces," Information and Control, vol. 5, no. 4, pp. 279-323, 1962. https://doi.org/10.1016/S0019-9958(62)90633-2
  5. A. Entezari, R. Dyer, and T. Moller, "Linear and cubic box splines for the body centered cubic lattice," in Proceedings of the IEEE Conference on Visualization. IEEE Computer Society, 2004, pp. 11-18.
  6. B. Finkbeiner, A. Entezari, D. Van De Ville, and T. Moller, "Efficient volume rendering on the body centered cubic lattice using box splines," Computers& Graphics, vol. 34, no. 4, pp. 409-423, Aug. 2010. https://doi.org/10.1016/j.cag.2010.02.002
  7. B. Csebfalvi and M. Hadwiger, "Prefiltered B-spline reconstruction for hardware-accelerated rendering of optimally sampled volumetric data," Workshop Vision, Modeling, and Visualization, pp. 325-332, 2006.
  8. M. Kim, A. Entezari, and J. Peters, "Box spline reconstruction on the face-centered cubic lattice," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1523-1530, Nov.-Dec. 2008. https://doi.org/10.1109/TVCG.2008.115
  9. C. de Boor, K. Hollig, and S. Riemenschneider, Box splines. Springer-Verlag New York, Inc., 1993.
  10. M. Kim and J. Peters, "Fast and stable evaluation of boxsplines via the BB-form," Numerical Algorithms, vol. 50, no. 4, pp. 381-399, Apr. 2009. https://doi.org/10.1007/s11075-008-9231-6
  11. S. Roettger, "Volume library (online)," Jan. 2012. [Online]. Available: http://www9.informatik.unierlangen.de/External/vollib
  12. J. Kruger and R. Westermann, "Acceleration techniques for gpu-based volume rendering," in Visualization, 2003. VIS 2003. IEEE, Oct. 2003, pp. 287-292.