Haptic Interaction with 3D oriented point clouds on the GPU

Real-time point-based rendering and interaction with virtual objects is gaining popularity and importance as di�erent haptic devices and technologies increasingly provide the basis for realistic interaction. Haptic Interaction is being used for a wide range of applications such as medical training, remote robot operators, tactile displays and video games. Virtual object visualization and interaction using haptic devices is the main focus; this process involves several steps such as: Data Acquisition, Graphic Rendering, Haptic Interaction and Data Modi�cation. This work presents a framework for Haptic Interaction using the GPU as a hardware accelerator, and includes an approach for enabling the modi�cation of data during interaction. The results demonstrate the limits and capabilities of these techniques in the context of volume rendering for haptic applications. Also, the use of dynamic parallelism as a technique to scale the number of threads needed from the accelerator according to the interaction requirements is studied allowing the editing of data sets of up to one million points at interactive haptic frame rates

Métodos de reconstrucción en dominio temporal para tomografía por transmisión de ultrasonidos

Tesis inédita de la Universidad Complutense de Madrid, Facultad de Ciencias Físicas, Departamento de Física Atómica, Molecular y Nuclear, leída el 06-06-2017Breast cancer (BC) is the leading cause of cancer-related death for women in Europe, and the second one after lung cancer in the US [World Cancer Report, 2008]. Early detection is very important for the survival rate of BC, because the smaller the local extension of the neoplasia, the better the output of the surgical treatments employed. Besides, early detection increases the possibility of preserving the breast and decreases the probability of needing more invasive treatments [Secretaría de Salud, 2007, Alteri et al., 2011]. Mammography is currently the standard procedure employed for breast screening programs around the world. Nevertheless, its efficiency has been questioned lately because: (i) it generates many abnormal findings not related to cancer, (ii) it requires irradiating the patient and (iii) it has low specificity with dense breasts [Santen and Mansel, 2005]. Consequently, complementary techniques to mammography are being proposed to improve the detection and characterization of BC. Among these techniques, is the Ultrasound Computed Tomography (USCT), in reflection mode (which provides qualitative maps with the concentration of scatterers in the tissue), and transmission mode (which provides quantitative maps of the sound speed (SS) and the acoustic attenuation (AA) of the tissues). The images provided by the transmission modality have been proposed for BC detection as they can improve the detectability of malignancies in the breast [Mast, 2000, Duric et al., 2009]...El cáncer de mama (CM) es el cáncer más mortal entre las mujeres europeas, y el segundo más común en Estados Unidos [World Cancer Report, 2008]. La detección temprana es un factor que condiciona en gran medida la tasa de supervivencia a esta enfermedad, ya que a menor tamaño de la neoplasia detectada, mejores resultados pueden esperarse para los tratamientos quirúrgicos que se realicen. Además, la detección temprana aumenta la posibilidad de conservar la mama después de la cirugía y disminuye la necesidad de emplear otros tratamientos más invasivos[Secretaría de Salud, 2007, Alteri et al., 2011]. La mamografía es actualmente el procedimiento estándar que se emplea para el cribado del CM. Sin embargo, en los últimas años su eficiencia está siendo muy cuestionada por varios factores: (i) alta tasa de falsos positivos, (ii) requiere la irradiación del paciente y (iii) baja especificidad en mamas densas 2. Debido a lo anterior, para mejorar la detección y caracterización del CM se han propuesto varias técnicas complementarias. Entre ellas está la tomografía ultrasónica (TU), que es una técnica en desarrollo que presenta dos modalidades principales: la reflexión (proporciona mapas cualitativos de la concentración de dispersores en el tejido) y la transmisión (proporciona mapas cuantitativos de la velocidad y atenuación del sonido en el tejido). Los mapas del modo transmisión han sido propuestos como una eficiente alternativa, libre de radiación, para la detección del CM, ya que proporcionan alto contraste y especificidad [Mast, 2000, Duric et al., 2009]...Depto. de Estructura de la Materia, Física Térmica y ElectrónicaFac. de Ciencias FísicasTRUEunpu

General Purpose Programming on Modern Graphics Hardware

I start with a brief introduction to the graphics processing unit (GPU) as well as general-purpose computation on modern graphics hardware (GPGPU). Next, I explore the motivations for GPGPU programming, and the capabilities of modern GPUs (including advantages and disadvantages). Also, I give the background required for further exploring GPU programming, including the terminology used and the resources available. Finally, I include a comprehensive survey of previous and current GPGPU work, and end with a look at the future of GPU programming

A Data-Virtualization System for Large Model Visualization

Interactive scientific visualizations are widely used for the visual exploration and examination of physical data resulting from measurements or simulations. Driven by technical advancements of data acquisition and simulation technologies, especially in the geo-scientific domain, large amounts of highly detailed subsurface data are generated. The oil and gas industry is particularly pushing such developments as hydrocarbon reservoirs are increasingly difficult to discover and exploit. Suitable visualization techniques are vital for the discovery of the reservoirs as well as their development and production. However, the ever-growing scale and complexity of geo-scientific data sets result in an expanding disparity between the size of the data and the capabilities of current computer systems with regard to limited memory and computing resources. In this thesis we present a unified out-of-core data-virtualization system supporting geo-scientific data sets consisting of multiple large seismic volumes and height-field surfaces, wherein each data set may exceed the size of the graphics memory or possibly even the main memory. Current data sets fall within the range of hundreds of gigabytes up to terabytes in size. Through the mutual utilization of memory and bandwidth resources by multiple data sets, our data-management system is able to share and balance limited system resources among different data sets. We employ multi-resolution methods based on hierarchical octree and quadtree data structures to generate level-of-detail working sets of the data stored in main memory and graphics memory for rendering. The working set generation in our system is based on a common feedback mechanism with inherent support for translucent geometric and volumetric data sets. This feedback mechanism collects information about required levels of detail during the rendering process and is capable of directly resolving data visibility without the application of any costly occlusion culling approaches. A central goal of the proposed out-of-core data management system is an effective virtualization of large data sets. Through an abstraction of the level-of-detail working sets, our system allows developers to work with extremely large data sets independent of their complex internal data representations and physical memory layouts. Based on this out-of-core data virtualization infrastructure, we present distinct rendering approaches for specific visualization problems of large geo-scientific data sets. We demonstrate the application of our data virtualization system and show how multi-resolution data can be treated exactly the same way as regular data sets during the rendering process. An efficient volume ray casting system is presented for the rendering of multiple arbitrarily overlapping multi-resolution volume data sets. Binary space-partitioning volume decomposition of the bounding boxes of the cube-shaped volumes is used to identify the overlapping and non-overlapping volume regions in order to optimize the rendering process. We further propose a ray casting-based rendering system for the visualization of geological subsurface models consisting of multiple very detailed height fields. The rendering of an entire stack of height-field surfaces is accomplished in a single rendering pass using a two-level acceleration structure, which combines a minimum-maximum quadtree for empty-space skipping and sorted lists of depth intervals to restrict ray intersection searches to relevant height fields and depth ranges. Ultimately, we present a unified rendering system for the visualization of entire geological models consisting of highly detailed stacked horizon surfaces and massive volume data. We demonstrate a single-pass ray casting approach facilitating correct visual interaction between distinct translucent model components, while increasing the rendering efficiency by reducing processing overhead of potentially invisible parts of the model. The combination of image-order rendering approaches and the level-of-detail feedback mechanism used by our out-of-core data-management system inherently accounts for occlusions of different data types without the application of costly culling techniques. The unified out-of-core data-management and virtualization infrastructure considerably facilitates the implementation of complex visualization systems. We demonstrate its applicability for the visualization of large geo-scientific data sets using output-sensitive rendering techniques. As a result, the magnitude and multitude of data sets that can be interactively visualized is significantly increased compared to existing approaches