NDLI: Fast sorting for exact OIT of complex scenes

Content Provider	Springer Nature Link
Author	Kwles, Pyarelal Leach, Geoff Zambetta, Fabio
Copyright Year	2014
Abstract	Exact order-independent transparency (OIT) techniques capture all fragments during rasterization. The fragments are then sorted per-pixel by depth and composited in order using alpha transparency. The sorting stage is a bottleneck for high depth complexity scenes, taking 70–95 % of the total time for those investigated. In this paper, we show that typical shader-based sorting speed is impacted by local memory latency and occupancy. We present and discuss the use of both registers and an external merge sort in register-based block sort to better use the memory hierarchy of the GPU for improved OIT rendering performance. This approach builds upon backwards memory allocation, achieving an OIT rendering speed up to 1.7 $$\times $$ that of the best previous method and 6.3 $$\times $$ that of the common straight forward OIT implementation. In some cases, the sorting stage is reduced to no longer be the dominant OIT component.
Starting Page	603
Ending Page	613
Page Count	11
File Format	PDF
ISSN	01782789
Journal	The Visual Computer
Volume Number	30
Issue Number	6-8
e-ISSN	14322315
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2014-05-28
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Sorting OIT Transparency Shaders Performance Registers Register-based block sort Computer Graphics Computer Science Artificial Intelligence (incl. Robotics) Image Processing and Computer Vision
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Modeling 3D scenes from video

Modeling and Representations of Large-Scale 3D Scenes

Editorial : IJCV Special Issue: Vision and Modelling of Dynamic Scenes

Perception-motivated visualization for 3D city scenes

Light source estimation of outdoor scenes for mixed reality

Pre-Attentive and Attentive Detection of Humans in Wide-Field Scenes

Fast multi-scale joint bilateral texture upsampling

Methods for Volumetric Reconstruction of Visual Scenes

Hypertexturing complex volume objects

Fast sorting for exact OIT of complex scenes

Similar Documents

Modeling 3D scenes from video

Modeling and Representations of Large-Scale 3D Scenes

Editorial : IJCV Special Issue: Vision and Modelling of Dynamic Scenes

Perception-motivated visualization for 3D city scenes

Light source estimation of outdoor scenes for mixed reality

Pre-Attentive and Attentive Detection of Humans in Wide-Field Scenes

Fast multi-scale joint bilateral texture upsampling

Methods for Volumetric Reconstruction of Visual Scenes

Hypertexturing complex volume objects

Fast sorting for exact OIT of complex scenes