Paul Navrátil
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Paul Navrátil has a total of 32 co-authors. Here are the top co-authors by number of shared publications:
- Donald S. Fussell
University of Texas at Austin Indian Institute of Technology Kanpur University of Texas at Austin University of Texas at Austin
2 shared publications - Gregory Abram
University of Texas at Austin, Austin, TX, USA
2 shared publications - Hyungman Park
The University of Texas at Austin
2 shared publications Aaron Knoll
Texas Advanced Computing Center University of Texas Austin
1 shared publication- Andrew Solis
Texas Advanced Computing Center, The University of Texas at Austin, Austin, TX, USA
1 shared publication Anne Bowen
Texas Advanced Computing Center University of Texas Austin
1 shared publication
Latest Publications
- 8 April 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 31 (4) , 2223-2234
Towards Quantum Ray Tracing
Rendering on conventional computers is capable of generating realistic imagery, but the computational complexity of these light transport algorithms is a limiting factor of image synthesis. Quantum computers have the potential to significantly improve rendering performance through reducing the underlying complexity of the algorithms behind light transport. This paper investigates hybrid quantum-classical algorithms for ray tracing, a core component of most rendering techniques. Through a practical implementation of quantum ray tracing in a 3D environment, we show quantum approaches provide a quadratic improvement in query complexity compared to the equivalent classical approach. Based on domain specific knowledge, we then propose algorithms to significantly reduce the computation required for quantum ray tracing through exploiting image space coherence and a principled termination criteria for quantum searching. We show results obtained using a simulator for both Whitted style ray tracing, and for accelerating ray tracing operations when performing classical Monte Carlo integration for area lights and indirect illumination.
- 8 April 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 31 (4) , 2223-2234
Towards Quantum Ray Tracing
Rendering on conventional computers is capable of generating realistic imagery, but the computational complexity of these light transport algorithms is a limiting factor of image synthesis. Quantum computers have the potential to significantly improve rendering performance through reducing the underlying complexity of the algorithms behind light transport. This paper investigates hybrid quantum-classical algorithms for ray tracing, a core component of most rendering techniques. Through a practical implementation of quantum ray tracing in a 3D environment, we show quantum approaches provide a quadratic improvement in query complexity compared to the equivalent classical approach. Based on domain specific knowledge, we then propose algorithms to significantly reduce the computation required for quantum ray tracing through exploiting image space coherence and a principled termination criteria for quantum searching. We show results obtained using a simulator for both Whitted style ray tracing, and for accelerating ray tracing operations when performing classical Monte Carlo integration for area lights and indirect illumination.
- Open Access
- 23 July 2023
- Published by Association for Computing Machinery (ACM)
- p. 226-230
Immersive OSPRay: Enabling VR Experiences with OSPRay
- 23 July 2023
- Published by Association for Computing Machinery (ACM)
- p. 226-230
Open AccessImmersive OSPRay: Enabling VR Experiences with OSPRay
- Open Access
Minority Report: A Graph Network Oracle for In Situ Visualization
In situ visualization techniques are hampered by a lack of foresight: crucial simulation phenomena can be missed due to a poor sampling rate or insufficient detail at critical timesteps. Keeping a human in the loop is impractical, and defining statistical triggers can be difficult. This paper demonstrates the potential for using a machine-learning-based simulation surrogate as an oracle to identify expected critical regions of a large-scale simulation. These critical regions are used to drive the in situ analysis, providing greater data fidelity and analysis resolution with an equivalent I/O budget to a traditional in situ framework. We develop a distributed asynchronous in situ visualization by integrating TACC Galaxy with CB-Geo MPM for material point simulation of granular flows. We employ a PyTorch-based 3D Graph Network Simulator (GNS) trained on granular flow problems as an oracle to predict the dynamics of granular flows. Critical regions of interests are manually tagged in GNS for in situ rendering in MPM.
Open AccessMinority Report: A Graph Network Oracle for In Situ Visualization
In situ visualization techniques are hampered by a lack of foresight: crucial simulation phenomena can be missed due to a poor sampling rate or insufficient detail at critical timesteps. Keeping a human in the loop is impractical, and defining statistical triggers can be difficult. This paper demonstrates the potential for using a machine-learning-based simulation surrogate as an oracle to identify expected critical regions of a large-scale simulation. These critical regions are used to drive the in situ analysis, providing greater data fidelity and analysis resolution with an equivalent I/O budget to a traditional in situ framework. We develop a distributed asynchronous in situ visualization by integrating TACC Galaxy with CB-Geo MPM for material point simulation of granular flows. We employ a PyTorch-based 3D Graph Network Simulator (GNS) trained on granular flow problems as an oracle to predict the dynamics of granular flows. Critical regions of interests are manually tagged in GNS for in situ rendering in MPM.
- 7 June 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computing in Science & Engineering
- Vol. 24 (2) , 4-6
Analytic Rendering and Hardware-Accelerated Simulation for Scientific Applications
Advances in entertainment-targeted rendering technology have been leveraged for scientific analysis. Recent progress in both hardware and software capabilities have spurred development in analytic rendering: rendering capabilities optimized for analysis, particularly 3-D spatial analysis. These efforts also leverage hardware-accelerated ray tracing for high-fidelity rendering, which unlocks the potential to use such acceleration methods directly in ray-based simulations such as radiative transfer. This special issue presents the new ANARI API standard for analytic rendering and examples of analytic rendering and hardware-accelerated simulation where such APIs could be used.
- 7 June 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computing in Science & Engineering
- Vol. 24 (2) , 4-6
Analytic Rendering and Hardware-Accelerated Simulation for Scientific Applications
Advances in entertainment-targeted rendering technology have been leveraged for scientific analysis. Recent progress in both hardware and software capabilities have spurred development in analytic rendering: rendering capabilities optimized for analysis, particularly 3-D spatial analysis. These efforts also leverage hardware-accelerated ray tracing for high-fidelity rendering, which unlocks the potential to use such acceleration methods directly in ray-based simulations such as radiative transfer. This special issue presents the new ANARI API standard for analytic rendering and examples of analytic rendering and hardware-accelerated simulation where such APIs could be used.
- 5 May 2022
- Published by Springer Nature
- p. 399-419
A Simulation-Oblivious Data Transport Model for Flexible In Transit Visualization
- 5 May 2022
- Published by Springer Nature
- p. 399-419
A Simulation-Oblivious Data Transport Model for Flexible In Transit Visualization
- 5 May 2022
- Published by Springer Nature
- p. 421-438
Distributed Multi-tenant In Situ Analysis Using Galaxy
- 5 May 2022
- Published by Springer Nature
- p. 421-438
Distributed Multi-tenant In Situ Analysis Using Galaxy
- 29 September 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 28 (1) , 1172-1181
Data-Aware Predictive Scheduling for Distributed-Memory Ray Tracing
Scientific ray tracing now can include realistic shading and material properties, but tracing rays of various depths to conclusion through partitioned data is inefficient. For such data, many ray scheduling methods have demonstrated improved rendering performance. However, synchronicity and non-adaptivity inherent in prior methods hinder further performance optimizations. In this paper, we attempt to relax these constraints. Specifically, we incorporate prediction models capable of dynamically adjusting levels of speculation in ray-data queries, making ray scheduling highly adaptable to a spectrum of scene characteristics. In addition, we organize rays in a tree of speculation nodes, where speculation is coordinated pairwise within a subtree of adaptive ray groups, facilitating concurrency and parallelism. Compared to prior non-predictive methods, we achieve up to three times higher throughput for volume and geometry rendering on a distributed system, making our method fit for both interactive and offline applications.
- 29 September 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 28 (1) , 1172-1181
Data-Aware Predictive Scheduling for Distributed-Memory Ray Tracing
Scientific ray tracing now can include realistic shading and material properties, but tracing rays of various depths to conclusion through partitioned data is inefficient. For such data, many ray scheduling methods have demonstrated improved rendering performance. However, synchronicity and non-adaptivity inherent in prior methods hinder further performance optimizations. In this paper, we attempt to relax these constraints. Specifically, we incorporate prediction models capable of dynamically adjusting levels of speculation in ray-data queries, making ray scheduling highly adaptable to a spectrum of scene characteristics. In addition, we organize rays in a tree of speculation nodes, where speculation is coordinated pairwise within a subtree of adaptive ray groups, facilitating concurrency and parallelism. Compared to prior non-predictive methods, we achieve up to three times higher throughput for volume and geometry rendering on a distributed system, making our method fit for both interactive and offline applications.
- 17 June 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computing in Science & Engineering
- Vol. 23 (3) , 10-13
Large Scale Science on NSF's Frontera System
In 2019 the National Science Foundation in the United States began operation of its Frontera supercomputer at the Texas Advanced Computing Center, debuting at number 5 on the TOP500 list. Unlike more general purpose supercomputers, Frontera was designed for the focused community of users doing computational science at the largest scale. This special issue features articles from Frontera's science users spanning the sciences from climate change to tornadoes and organic solar cells. We also include two computational science articles highlighting the tools and techniques that are needed to enable users running single jobs beyond 8,000 nodes.
- 17 June 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computing in Science & Engineering
- Vol. 23 (3) , 10-13
Large Scale Science on NSF's Frontera System
In 2019 the National Science Foundation in the United States began operation of its Frontera supercomputer at the Texas Advanced Computing Center, debuting at number 5 on the TOP500 list. Unlike more general purpose supercomputers, Frontera was designed for the focused community of users doing computational science at the largest scale. This special issue features articles from Frontera's science users spanning the sciences from climate change to tornadoes and organic solar cells. We also include two computational science articles highlighting the tools and techniques that are needed to enable users running single jobs beyond 8,000 nodes.
- 1 June 2014
- Published by Wiley in Computer Graphics Forum
- Vol. 33 (3) , 71-80
RBF Volume Ray Casting on Multicore and Manycore CPUs
Modern supercomputers enable increasingly large N‐body simulations using unstructured point data. The structures implied by these points can be reconstructed implicitly. Direct volume rendering of radial basis function (RBF) kernels in domain‐space offers flexible classification and robust feature reconstruction, but achieving performant RBF volume rendering remains a challenge for existing methods on both CPUs and accelerators. In this paper, we present a fast CPU method for direct volume rendering of particle data with RBF kernels. We propose a novel two‐pass algorithm: first sampling the RBF field using coherent bounding hierarchy traversal, then subsequently integrating samples along ray segments. Our approach performs interactively for a range of data sets from molecular dynamics and astrophysics up to 82 million particles. It does not rely on level of detail or subsampling, and offers better reconstruction quality than structured volume rendering of the same data, exhibiting comparable performance and requiring no additional preprocessing or memory footprint other than the BVH. Lastly, our technique enables multi‐field, multi‐material classification of particle data, providing better insight and analysis.
- 1 June 2014
- Published by Wiley in Computer Graphics Forum
- Vol. 33 (3) , 71-80
RBF Volume Ray Casting on Multicore and Manycore CPUs
Modern supercomputers enable increasingly large N‐body simulations using unstructured point data. The structures implied by these points can be reconstructed implicitly. Direct volume rendering of radial basis function (RBF) kernels in domain‐space offers flexible classification and robust feature reconstruction, but achieving performant RBF volume rendering remains a challenge for existing methods on both CPUs and accelerators. In this paper, we present a fast CPU method for direct volume rendering of particle data with RBF kernels. We propose a novel two‐pass algorithm: first sampling the RBF field using coherent bounding hierarchy traversal, then subsequently integrating samples along ray segments. Our approach performs interactively for a range of data sets from molecular dynamics and astrophysics up to 82 million particles. It does not rely on level of detail or subsampling, and offers better reconstruction quality than structured volume rendering of the same data, exhibiting comparable performance and requiring no additional preprocessing or memory footprint other than the BVH. Lastly, our technique enables multi‐field, multi‐material classification of particle data, providing better insight and analysis.
- 5 November 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 13 (6) , 1712-1718
Visualization of Cosmological Particle-Based Datasets
We describe our visualization process for a particle-based simulation of the formation of the first stars and their impact on cosmic history. The dataset consists of several hundred time-steps of point simulation data, with each time-step containing approximately two million point particles. For each time-step, we interpolate the point data onto a regular grid using a method taken from the radiance estimate of photon mapping [21]. We import the resulting regular grid representation into ParaView [24], with which we extract isosurfaces across multiple variables. Our images provide insights into the evolution of the early universe, tracing the cosmic transition from an initially homogeneous state to one of increasing complexity. Specifically, our visualizations capture the build-up of regions of ionized gas around the first stars, their evolution, and their complex interactions with the surrounding matter. These observations will guide the upcoming James Webb Space Telescope, the key astronomy mission of the next decade.
- 5 November 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 13 (6) , 1712-1718
Visualization of Cosmological Particle-Based Datasets
We describe our visualization process for a particle-based simulation of the formation of the first stars and their impact on cosmic history. The dataset consists of several hundred time-steps of point simulation data, with each time-step containing approximately two million point particles. For each time-step, we interpolate the point data onto a regular grid using a method taken from the radiance estimate of photon mapping [21]. We import the resulting regular grid representation into ParaView [24], with which we extract isosurfaces across multiple variables. Our images provide insights into the evolution of the early universe, tracing the cosmic transition from an initially homogeneous state to one of increasing complexity. Specifically, our visualizations capture the build-up of regions of ionized gas around the first stars, their evolution, and their complex interactions with the surrounding matter. These observations will guide the upcoming James Webb Space Telescope, the key astronomy mission of the next decade.