BARRETO, Isaac Moreira. Cálculo do Fator-de-Forma exato entre Áreas Diferencial e Finita Usando CSG. 2008. 55 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2008. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-07-01T17:52:27Z No. of bitstreams: 1 2008_dis_imbarreto.pdf: 752627 bytes, checksum: 2c1a97d41785e527e97633cc6c7e9756 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-07-01T17:56:22Z (GMT) No. of bitstreams: 1 2008_dis_imbarreto.pdf: 752627 bytes, checksum: 2c1a97d41785e527e97633cc6c7e9756 (MD5) / Made available in DSpace on 2016-07-01T17:56:22Z (GMT). No. of bitstreams: 1 2008_dis_imbarreto.pdf: 752627 bytes, checksum: 2c1a97d41785e527e97633cc6c7e9756 (MD5) Previous issue date: 2008 / The Ray-Tracing and Radiosity methods are the main representatives of the method that solve the global illumination problem. In both mthods it is necessary to know the energy tranfer ratio between two areas. This ratio, called form factor, is one of the key concepts in Radiosity methods and is being more frequently used in Ray-Tracing methods with finite area light sources. There are many methods for the computation of the form factor, most of them are approximative due to a matter of performance, but, in some specific cases, the extra computational effort needed to compute the exact value of the form factor can improve the overall performance of the illumination method. In general, in these cases, the computational effort needed to obtain an acceptable approximation of the form factor outweighs the effort necessary to compute the exact value. Furthermore there are situation, for example, shadow boundary shading, in which a high precision is far more important than a performance gain. In this work we present a method to compute the exact form factor between a finite area and a differential area which uses CSG techniques to identify the ooccluded areas of the source. / Os métodos de Ray-Tracing e Radiosidade são os principais representantes dos métodos existentes para resolver o problema de iluminação global. Em ambos os métodos se faz necessário saber a taxa de transferência de energia luminosa entre duas áreas. Essa taxa de transferência, chamada de fator-de-forma, é um dos pontos principais no método de Radiosidade e vem sendo usado cada vez com mais frequência em métodos de Ray-Tracing com fontes luminosas de área finita. Existem vários métodos para o cálculo do fator-de-forma, a maioria deles são aproximativos por uma questão de desempenho. Porém, em casos específicos, o trabalho extra para calcular o valor exato do fator-de-forma pode melhorar o desempenho global do método. Em geral, nesses casos, o esforço necessário para se obter uma aproximação aceitável do valor do fator-de-forma supera o esforço necessário para calcular o valor exato em si. Além disso, existem situações, tais como a renderização nas áreas de fronteiras de sombras, em que uma alta precisão é mais importante do que um ganho no desempenho. Nessas situações, é desejável que o método tenha ao seu dispor uma maneira de calcular o valor exato do fator-de-forma. Neste trabalho é apresentado um método para calcular o fator-de-forma exato entre uma área finita e uma área diferencial que utiliza de técnicas CSG para identificar as áreas ocluídas do polígono emissor.

Universidade Federal do Cearà / Os mÃtodos de Ray-Tracing e Radiosidade sÃo os principais representantes dos mÃtodos existentes para resolver o problema de iluminaÃÃo global. Em ambos os mÃtodos se faz necessÃrio saber a taxa de transferÃncia de energia luminosa entre duas Ãreas. Essa taxa de transferÃncia, chamada de fator-de-forma, à um dos pontos principais no mÃtodo de Radiosidade e vem sendo usado cada vez com mais frequÃncia em mÃtodos de Ray-Tracing com fontes luminosas de Ãrea finita. Existem vÃrios mÃtodos para o cÃlculo do fator-de-forma, a maioria deles sÃo aproximativos por uma questÃo de desempenho. PorÃm, em casos especÃficos, o trabalho extra para calcular o valor exato do fator-de-forma pode melhorar o desempenho global do mÃtodo. Em geral, nesses casos, o esforÃo necessÃrio para se obter uma aproximaÃÃo aceitÃvel do valor do fator-de-forma supera o esforÃo necessÃrio para calcular o valor exato em si. AlÃm disso, existem situaÃÃes, tais como a renderizaÃÃo nas Ãreas de fronteiras de sombras, em que uma alta precisÃo à mais importante do que um ganho no desempenho. Nessas situaÃÃes, à desejÃvel que o mÃtodo tenha ao seu dispor uma maneira de calcular o valor exato do fator-de-forma. Neste trabalho à apresentado um mÃtodo para calcular o fator-de-forma exato entre uma Ãrea finita e uma Ãrea diferencial que utiliza de tÃcnicas CSG para identificar as Ãreas ocluÃdas do polÃgono emissor. / The Ray-Tracing and Radiosity methods are the main representatives of the method that solve the global illumination problem. In both mthods it is necessary to know the energy tranfer ratio between two areas. This ratio, called form factor, is one of the key concepts in Radiosity methods and is being more frequently used in Ray-Tracing methods with finite area light sources. There are many methods for the computation of the form factor, most of them are approximative due to a matter of performance, but, in some specific cases, the extra computational effort needed to compute the exact value of the form factor can improve the overall performance of the illumination method. In general, in these cases, the computational effort needed to obtain an acceptable approximation of the form factor outweighs the effort necessary to compute the exact value. Furthermore there are situation, for example, shadow boundary shading, in which a high precision is far more important than a performance gain. In this work we present a method to compute the exact form factor between a finite area and a differential area which uses CSG techniques to identify the ooccluded areas of the source.

The main goal of this thesis is ray tracing optimization, especially with the use of acceleration data structure. It'll be focused on discretion about various structure build strategies and their traversal. Different algorithms on the CPU and on the GPU will be implemented and compared in the thesis, specifically will be compared the speed of build and final structure quality, which have a direct influence on ray tracing performance. A ray tracing application will be implemented for the purpose of the acceleration structure quality test. A part with acceleration structure building will be added to GPUEngine library.

In computer graphics applications, the choice and implementation of a rendering technique is crucial when targeting real-time performance. Traditionally, rasterization-based approaches have dominated the real-time sector. Other algorithms were simply too slow to compete on consumer graphics hardware. With the addition of hardware support for ray-intersection calculations on modern GPUs, hybrid ray tracing/rasterization and purely ray tracing approaches have become possible in real-time as well. Industry real-time graphics applications, namely games, have been exploring these different rendering techniques with great levels of success. The addition of ray tracing into the graphics developer’s toolkit has without a doubt increased what level of graphical fidelity is achievable in real-time. In this thesis, three rendering techniques are implemented in a custom rendering engine built on the Vulkan® Explicit API. Each technique represents a different family of modern real-time rendering algorithms. A largely rasterization-based method, a hybrid ray tracing/rasterization method, and a method solely using ray tracing. Both the hybrid and ray tracing exclusive approach rely on the ReSTIR algorithm for lighting calculations. Analysis of the performance and render quality of these approaches reveals the trade-offs incurred by each approach, alongside the performance viability of each in a real-time setting.

This work aims at rendering 3D scene using ray tracing. It describes advantages and disadvantages of this technology and its alternation known as distributed ray tracing. Other part deals with method from different branch, which are closely related to distributed ray tracing - constructive solid geometry and procedural texturing.

Mobile technology is improving in quality and capability faster now than ever before. When first introduced, cell phones were strictly used to make voice calls; now, they play satellite radio, MP3s, streaming television, have GPS and navigation capabilities, and have multi-megapixel video cameras. In the near future, cell phones will have programmable graphics processing units (GPU) that will allow users to play games similar to those currently available for top-of-the-line game consoles. Personal digital assistants enable users with full email, scheduling, and internet browsing capabilities in addition to those features offered on cell phones. Underlying all this mobile technology and entertainment is a battery whose technology has just barely tripled in the past 15 years, compared to available disk capacity that has increased over 1,000-fold. Ray tracing is a rendering technique used to generate photorealistic images that include reflections, refraction, participating media, and can fairly easily be extended to include photon mapping for indirect illumination and caustics. In recent years, ray tracing has been implemented on the GPU using various acceleration structures to facilitate rendering. Until now, all studies have used build time and achievable frame rates to determine which acceleration structure is best for ray tracing. We present the very first results comparing both CPU and GPU raytracing using various acceleration structures in terms of energy consumption. By exploring per-pixel costs, we provide insight on the energy consumption and frame rates that can be experienced on cell phones and other mobile devices based on currently available screen resolutions. Our results show that the choice in processing unit has the greatest affect on energy and time costs of ray tracing, followed by the size of the viewport used, and the choice of acceleration structure has the least impact on efficiency. For mobile devices enabled with a programmable GPU, whether it is a cell phone, PDA, or laptop computer, a bounding volume hierarchy implemented on the GPU is the most energy-efficient acceleration structure for ray tracing. Ray tracing on cellular phones with smaller screen resolutions is most energy-efficient using a CPU-based Kd-Tree implementation.

This thesis presents an efficient self-consistent Hybrid Spectral Ray Tracing (HSRT) technique for analysis and design of multi-scale sub-millimeter wave problems, where sub-wavelength features are modeled using rigorous methods, and complex structures with dimensions in the order of tens or even hundreds of wavelengths are modeled by asymptotic methods. Quasi-optical devices are used in imaging arrays for sub-millimeter and terahertz applications, THz time-domain spectroscopy (THz-TDS), high-speed wireless communications, and space applications to couple terahertz radiation from space to a hot electron bolometer. These devices and structures, as physically small they have become, are very large in terms of the wavelength of the driving quasi-optical sources and may have dimension in the tens or even hundreds of wavelengths. Simulation and design optimization of these devices and structures is an extremely challenging electromagnetic problem. The analysis of complex electrically large unbounded wave structures using rigorous methods such as method of moments (MoM), finite element method (FEM), and finite difference time domain (FDTD) method can become almost impossible due to the need for large computational resources. Asymptotic high-frequency techniques are used for analysis of electrically large quasi-optical systems and hybrid methods for solving multi-scale problems. Spectral Ray Tracing (SRT) has a number of unique advantages as a candidate for hybridization. The SRT method has the advantages of Spectral Theory of Diffraction (STD). STD can model reflection, refraction and diffraction of an arbitrary wave incident on the complex structure, which is not the case for diffraction theories such as Geometrical Theory of Diffraction (GTD), Uniform theory of Diffraction (UTD) and Uniform Asymptotic Theory (UAT). By including complex rays, SRT can effectively analyze both near-fields and far-fields accurately with minimal approximations. In this thesis, a novel matrix representation of SRT is presented that uses only one spectral integration per observation point and applied to modeling a hemispherical and hyper-hemispherical lens. The hybridization of SRT with commercially available FEM and MoM software is proposed in this work to solve the complexity of multi-scale analysis. This yields a computationally efficient self-consistent HSRT algorithm. Various arrangements of the Hybrid SRT method such as FEM-SRT, and MoM-SRT, are investigated and validated through comparison of radiation patterns with Ansoft HFSS for the FEM method, FEKO for MoM, Multi-level Fast Multipole Method (MLFMM) and physical optics. For that a bow-tie terahertz antenna backed by hyper-hemispherical silicon lens, an on-chip planar dipole fabricated in SiGe:C BiCMOS technology and attached to a hyper-hemispherical silicon lens and a double-slot antenna backed by silica lens will be used as sample structures to be analyzed using the HSRT. Computational performance (memory requirement, CPU/GPU time) of developed algorithm is compared to other methods in commercially available software. It is shown that the MoM-SRT, in its present implementation, is more accurate than MoM-PO but comparable in speed. However, as shown in this thesis, MoM-SRT can take advantage of parallel processing and GPU. The HSRT algorithm is applied to simulation of on-chip dipole antenna backed by Silicon lens and integrated with a 180-GHz VCO and radiation pattern compared with measurements. The radiation pattern is measured in a quasi-optical configuration using a power detector. In addition, it is shown that the matrix formulation of SRT and HSRT are promising approaches for solving complex electrically large problems with high accuracy. This thesis also expounds on new measurement setup specifically developed for measuring integrated antennas, radiation pattern and gain of the embedded on-chip antenna in the mmW/ terahertz range. In this method, the radiation pattern is first measured in a quasi-optical configuration using a power detector. Subsequently, the radiated power is estimated form the integration over the radiation pattern. Finally, the antenna gain is obtained from the measurement of a two-antenna system.

This thesis presents an efficient self-consistent Hybrid Spectral Ray Tracing (HSRT) technique for analysis and design of multi-scale sub-millimeter wave problems, where sub-wavelength features are modeled using rigorous methods, and complex structures with dimensions in the order of tens or even hundreds of wavelengths are modeled by asymptotic methods. Quasi-optical devices are used in imaging arrays for sub-millimeter and terahertz applications, THz time-domain spectroscopy (THz-TDS), high-speed wireless communications, and space applications to couple terahertz radiation from space to a hot electron bolometer. These devices and structures, as physically small they have become, are very large in terms of the wavelength of the driving quasi-optical sources and may have dimension in the tens or even hundreds of wavelengths. Simulation and design optimization of these devices and structures is an extremely challenging electromagnetic problem. The analysis of complex electrically large unbounded wave structures using rigorous methods such as method of moments (MoM), finite element method (FEM), and finite difference time domain (FDTD) method can become almost impossible due to the need for large computational resources. Asymptotic high-frequency techniques are used for analysis of electrically large quasi-optical systems and hybrid methods for solving multi-scale problems. Spectral Ray Tracing (SRT) has a number of unique advantages as a candidate for hybridization. The SRT method has the advantages of Spectral Theory of Diffraction (STD). STD can model reflection, refraction and diffraction of an arbitrary wave incident on the complex structure, which is not the case for diffraction theories such as Geometrical Theory of Diffraction (GTD), Uniform theory of Diffraction (UTD) and Uniform Asymptotic Theory (UAT). By including complex rays, SRT can effectively analyze both near-fields and far-fields accurately with minimal approximations. In this thesis, a novel matrix representation of SRT is presented that uses only one spectral integration per observation point and applied to modeling a hemispherical and hyper-hemispherical lens. The hybridization of SRT with commercially available FEM and MoM software is proposed in this work to solve the complexity of multi-scale analysis. This yields a computationally efficient self-consistent HSRT algorithm. Various arrangements of the Hybrid SRT method such as FEM-SRT, and MoM-SRT, are investigated and validated through comparison of radiation patterns with Ansoft HFSS for the FEM method, FEKO for MoM, Multi-level Fast Multipole Method (MLFMM) and physical optics. For that a bow-tie terahertz antenna backed by hyper-hemispherical silicon lens, an on-chip planar dipole fabricated in SiGe:C BiCMOS technology and attached to a hyper-hemispherical silicon lens and a double-slot antenna backed by silica lens will be used as sample structures to be analyzed using the HSRT. Computational performance (memory requirement, CPU/GPU time) of developed algorithm is compared to other methods in commercially available software. It is shown that the MoM-SRT, in its present implementation, is more accurate than MoM-PO but comparable in speed. However, as shown in this thesis, MoM-SRT can take advantage of parallel processing and GPU. The HSRT algorithm is applied to simulation of on-chip dipole antenna backed by Silicon lens and integrated with a 180-GHz VCO and radiation pattern compared with measurements. The radiation pattern is measured in a quasi-optical configuration using a power detector. In addition, it is shown that the matrix formulation of SRT and HSRT are promising approaches for solving complex electrically large problems with high accuracy. This thesis also expounds on new measurement setup specifically developed for measuring integrated antennas, radiation pattern and gain of the embedded on-chip antenna in the mmW/ terahertz range. In this method, the radiation pattern is first measured in a quasi-optical configuration using a power detector. Subsequently, the radiated power is estimated form the integration over the radiation pattern. Finally, the antenna gain is obtained from the measurement of a two-antenna system.

This thesis is pointed on simulation of electron microscope. It uses knowledge  from ray-tracing methods and physically based rendering with physics of electron microscopy. The main object of this thesis is to create realistic simulator for electron microscope which can generate satisfying realistic images. This output can be used for another research in range of machine learning or microscope application development. This method should replace long and more expensive way of getting test images from real system for those research activities.

This thesis is dedicated to ray tracing based rendering methods, primarily the original ray tracing. Besides introducing a brief historical overview of algorithms from the family, it presents all the essential tools, techniques and physics needed for designing a rendering application in detail. A significant part of the document consists of an implementation of a photorealistic rendering application for interactive graphics 3D virtual scenes. The focus is on rendering without using any additional model information. The thesis includes descriptions and explanations of specific problems and their solutions.