-
CrossRT: A cross platform programming technology for hardware-accelerated ray tracing in CG and CV applications
Authors:
Vladimir Frolov,
Vadim Sanzharov,
Garifullin Albert,
Maxim Raenchuk,
Alexei Voloboy
Abstract:
We propose a programming technology that bridges cross-platform compatibility and hardware acceleration in ray tracing applications. Our methodology enables developers to define algorithms while our translator manages implementation specifics for different hardware or APIs. Features include: generating hardware-accelerated code from hardware-agnostic, object-oriented C++ algorithm descriptions; en…
▽ More
We propose a programming technology that bridges cross-platform compatibility and hardware acceleration in ray tracing applications. Our methodology enables developers to define algorithms while our translator manages implementation specifics for different hardware or APIs. Features include: generating hardware-accelerated code from hardware-agnostic, object-oriented C++ algorithm descriptions; enabling users to define software fallbacks for non-hardware-accelerated CPUs and GPUs; producing GPU programming API-based algorithm implementations resembling manually ported C++ versions. The generated code is editable and readable, allowing for additional hardware acceleration. Our translator supports single megakernel and multiple kernel path tracing implementations without altering the programming model or input source code. Wavefront mode is crucial for NeRF and SDF, ensuring efficient evaluation with multiple kernels. Validation on tasks such as BVH tree build/traversal, ray-surface intersection for SDF, ray-volume intersection for 3D Gaussian Splatting, and complex Path Tracing models showed comparable performance levels to expert-written implementations for GPUs. Our technology outperformed existing Path Tracing implementations.
△ Less
Submitted 19 September, 2024;
originally announced September 2024.
-
Identification of a replicable optical security element using laser speckle
Authors:
A. M. Smolovich,
A. V. Frolov,
L. D. Klebanov,
I. D. Laktaev,
A. P. Orlov,
P. A. Smolovich,
O. V. Butov
Abstract:
An optical security element containing an area of random rough relief is proposed. It combines the low cost of mass replication inherent in traditional security holograms with the impossibility of holographic copying, when the wave restored by the hologram is rewritten as a copy of this hologram. The proposed optical element is also protected from contact and photographic copying. Laboratory sampl…
▽ More
An optical security element containing an area of random rough relief is proposed. It combines the low cost of mass replication inherent in traditional security holograms with the impossibility of holographic copying, when the wave restored by the hologram is rewritten as a copy of this hologram. The proposed optical element is also protected from contact and photographic copying. Laboratory samples of optical elements were obtained by taking replicas of a rough surface. Identification of the authenticity of optical elements was demonstrated by calculating the cross-correlation of speckle patterns produced by coherent light scattered off different replicas. It is assumed that the proposed security elements can be mass-produced on standard equipment for embossing security holograms.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Single-view 3D reconstruction via inverse procedural modeling
Authors:
Albert Garifullin,
Nikolay Maiorov,
Vladimir Frolov
Abstract:
We propose an approach to 3D reconstruction via inverse procedural modeling and investigate two variants of this approach. The first option consists in the fitting set of input parameters using a genetic algorithm. We demonstrate the results of our work on tree models, complex objects, with the reconstruction of which most existing methods cannot handle. The second option allows us to significantl…
▽ More
We propose an approach to 3D reconstruction via inverse procedural modeling and investigate two variants of this approach. The first option consists in the fitting set of input parameters using a genetic algorithm. We demonstrate the results of our work on tree models, complex objects, with the reconstruction of which most existing methods cannot handle. The second option allows us to significantly improve the precision by using gradients within memetic algorithm, differentiable rendering and also differentiable procedural generators. In our work we see 2 main contributions. First, we propose a method to join differentiable rendering and inverse procedural modeling. This gives us an opportunity to reconstruct 3D model more accurately than existing approaches when a small number of input images are available (even for single image). Second, we join both differentiable and non-differentiable procedural generators in a single framework which allow us to apply inverse procedural modeling to fairly complex generators: when gradient is available, reconstructions is precise, when gradient is not available, reconstruction is approximate, but always high quality without visual artifacts.
△ Less
Submitted 20 October, 2023;
originally announced October 2023.
-
Methodology for Multi-stage, Operations- and Uncertainty-Aware Placement and Sizing of FACTS Devices in a Large Power Transmission System
Authors:
Vladimir Frolov,
Michael Chertkov
Abstract:
We develop new optimization methodology for planning installation of Flexible Alternating Current Transmission System (FACTS) devices of the parallel and shunt types into large power transmission systems, which allows to delay or avoid installations of generally much more expensive power lines. Methodology takes as an input projected economic development, expressed through a paced growth of the sy…
▽ More
We develop new optimization methodology for planning installation of Flexible Alternating Current Transmission System (FACTS) devices of the parallel and shunt types into large power transmission systems, which allows to delay or avoid installations of generally much more expensive power lines. Methodology takes as an input projected economic development, expressed through a paced growth of the system loads, as well as uncertainties, expressed through multiple scenarios of the growth. We price new devices according to their capacities. Installation cost contributes to the optimization objective in combination with the cost of operations integrated over time and averaged over the scenarios. The multi-stage (-time-frame) optimization aims to achieve a gradual distribution of new resources in space and time. Constraints on the investment budget, or equivalently constraint on building capacity, is introduced at each time frame. Our approach adjusts operationally not only newly installed FACTS devices but also other already existing flexible degrees of freedom. This complex optimization problem is stated using the most general AC Power Flows. Non-linear, non-convex, multiple-scenario and multi-time-frame optimization is resolved via efficient heuristics, consisting of a sequence of alternating Linear Programmings or Quadratic Programmings (depending on the generation cost) and AC-PF solution steps designed to maintain operational feasibility for all scenarios. Computational scalability and application of the newly developed approach is illustrated on the example of the 2736-nodes large Polish system. One most important advantage of the framework is that the optimal capacity of FACTS is build up gradually at each time frame in a limited number of locations, thus allowing to prepare the system better for possible congestion due to future economic and other uncertainties.
△ Less
Submitted 7 July, 2017;
originally announced July 2017.
