Design and Implementation of Asymptotically Optimal Mesh Slicing Algorithms Using Parallel Processing

Mesh slicing is the process of taking a three dimensional model and reducing it to 2.5 dimensional layers that together create a layered representation of the model. The process is used in layered additive manufacturing, three dimensional voxelization, and other similar problems in computational geometry. The slicing process is computationally expensive, and the time required to slice an object can inhibit the viability of layered manufacturing in some industries. We designed and developed a fast implementation of the slicing process, called Sunder, that uses new asymptotically optimal algorithms and takes advantage of parallel processing platforms. To our knowledge, no other slicing implementation leverages massive parallel execution hardware, such as graphics processing units (GPUs), leaving significant potential for improvement. Furthermore, no published set of slicing algorithms completes all three major steps in the slicing process (preprocessing, slicing, and contour assembly) in linear time complexity, which our design achieves. Therefore, our implementation improves the current state of the art in mesh slicing

From 3D Models to 3D Prints: an Overview of the Processing Pipeline

Due to the wide diffusion of 3D printing technologies, geometric algorithms for Additive Manufacturing are being invented at an impressive speed. Each single step, in particular along the Process Planning pipeline, can now count on dozens of methods that prepare the 3D model for fabrication, while analysing and optimizing geometry and machine instructions for various objectives. This report provides a classification of this huge state of the art, and elicits the relation between each single algorithm and a list of desirable objectives during Process Planning. The objectives themselves are listed and discussed, along with possible needs for tradeoffs. Additive Manufacturing technologies are broadly categorized to explicitly relate classes of devices and supported features. Finally, this report offers an analysis of the state of the art while discussing open and challenging problems from both an academic and an industrial perspective.Comment: European Union (EU); Horizon 2020; H2020-FoF-2015; RIA - Research and Innovation action; Grant agreement N. 68044

GPU voxelization

Given a triangulated model, we want to identify which voxels of a voxel grid are intersected by the boundary of this model. There are other branch of implemented voxelizations, in which not only the boundary is detected, also the interior of the model. Often these voxels are cubes. But it is not a restriction, there are other presented techniques in which the voxel grid is the view frustum, and voxels are prisms. There are di erent kind of voxelizations depending on the rasterization behavior. Approximate rasterization is the standard way of rasterizing fragments in GPU. It means only those fragments whose center lies inside the projection of the primitive are identi ed. Conservative rasterization (Hasselgren et al. , 2005) involves a dilation operation over the primitive. This is done in GPU to ensure that in the rasterization stage all the intersected fragments have its center inside the dilated primitive. However, this can produce spurious fragments, non-intersected pixels. Exact voxelization detects only those voxels that we need.

GPU voxelization

Given a triangulated model, we want to identify which voxels of a voxel grid are intersected by the boundary of this model. There are other branch of implemented voxelizations, in which not only the boundary is detected, also the interior of the model. Often these voxels are cubes. But it is not a restriction, there are other presented techniques in which the voxel grid is the view frustum, and voxels are prisms. There are di erent kind of voxelizations depending on the rasterization behavior. Approximate rasterization is the standard way of rasterizing fragments in GPU. It means only those fragments whose center lies inside the projection of the primitive are identi ed. Conservative rasterization (Hasselgren et al. , 2005) involves a dilation operation over the primitive. This is done in GPU to ensure that in the rasterization stage all the intersected fragments have its center inside the dilated primitive. However, this can produce spurious fragments, non-intersected pixels. Exact voxelization detects only those voxels that we need.

HPMVS: A High Performance Visualization Tool Suite that Assists in Kidney Assessment

This paper introduces an interactive volume visualization tool suite, the High Performance Medical Visualization tool Suite (HPMVS). The suite of tools is designed to aid medical staff in the assessment of renal disorders such as those caused by the von Hippel Lindau (VHL) Syndrome. The tools are useful for image-based evaluation of the severity and progression of disease and for planning and monitoring treatment. The configuration of HPMVS can provide near real-time visualization by allowing highly intensive computations to be computed on a supercomputer and less intensive computations and final display to be realized on a desktop workstation. Focus in this paper is on the exploration and extraction tools and the tool set configuration

Segmentierung medizinischer Bilddaten und bildgestützte intraoperative Navigation

Die Entwicklung von Algorithmen zur automatischen oder semi-automatischen Verarbeitung von medizinischen Bilddaten hat in den letzten Jahren mehr und mehr an Bedeutung gewonnen. Das liegt zum einen an den immer besser werdenden medizinischen Aufnahmemodalitäten, die den menschlichen Körper immer feiner virtuell abbilden können. Zum anderen liegt dies an der verbesserten Computerhardware, die eine algorithmische Verarbeitung der teilweise im Gigabyte-Bereich liegenden Datenmengen in einer vernünftigen Zeit erlaubt. Das Ziel dieser Habilitationsschrift ist die Entwicklung und Evaluation von Algorithmen für die medizinische Bildverarbeitung. Insgesamt besteht die Habilitationsschrift aus einer Reihe von Publikationen, die in drei übergreifende Themenbereiche gegliedert sind: -Segmentierung medizinischer Bilddaten anhand von vorlagenbasierten Algorithmen -Experimentelle Evaluation quelloffener Segmentierungsmethoden unter medizinischen Einsatzbedingungen -Navigation zur Unterstützung intraoperativer Therapien Im Bereich Segmentierung medizinischer Bilddaten anhand von vorlagenbasierten Algorithmen wurden verschiedene graphbasierte Algorithmen in 2D und 3D entwickelt, die einen gerichteten Graphen mittels einer Vorlage aufbauen. Dazu gehört die Bildung eines Algorithmus zur Segmentierung von Wirbeln in 2D und 3D. In 2D wird eine rechteckige und in 3D eine würfelförmige Vorlage genutzt, um den Graphen aufzubauen und das Segmentierungsergebnis zu berechnen. Außerdem wird eine graphbasierte Segmentierung von Prostatadrüsen durch eine Kugelvorlage zur automatischen Bestimmung der Grenzen zwischen Prostatadrüsen und umliegenden Organen vorgestellt. Auf den vorlagenbasierten Algorithmen aufbauend, wurde ein interaktiver Segmentierungsalgorithmus, der einem Benutzer in Echtzeit das Segmentierungsergebnis anzeigt, konzipiert und implementiert. Der Algorithmus nutzt zur Segmentierung die verschiedenen Vorlagen, benötigt allerdings nur einen Saatpunkt des Benutzers. In einem weiteren Ansatz kann der Benutzer die Segmentierung interaktiv durch zusätzliche Saatpunkte verfeinern. Dadurch wird es möglich, eine semi-automatische Segmentierung auch in schwierigen Fällen zu einem zufriedenstellenden Ergebnis zu führen. Im Bereich Evaluation quelloffener Segmentierungsmethoden unter medizinischen Einsatzbedingungen wurden verschiedene frei verfügbare Segmentierungsalgorithmen anhand von Patientendaten aus der klinischen Routine getestet. Dazu gehörte die Evaluierung der semi-automatischen Segmentierung von Hirntumoren, zum Beispiel Hypophysenadenomen und Glioblastomen, mit der frei verfügbaren Open Source-Plattform 3D Slicer. Dadurch konnte gezeigt werden, wie eine rein manuelle Schicht-für-Schicht-Vermessung des Tumorvolumens in der Praxis unterstützt und beschleunigt werden kann. Weiterhin wurde die Segmentierung von Sprachbahnen in medizinischen Aufnahmen von Hirntumorpatienten auf verschiedenen Plattformen evaluiert. Im Bereich Navigation zur Unterstützung intraoperativer Therapien wurden Softwaremodule zum Begleiten von intra-operativen Eingriffen in verschiedenen Phasen einer Behandlung (Therapieplanung, Durchführung, Kontrolle) entwickelt. Dazu gehört die erstmalige Integration des OpenIGTLink-Netzwerkprotokolls in die medizinische Prototyping-Plattform MeVisLab, die anhand eines NDI-Navigationssystems evaluiert wurde. Außerdem wurde hier ebenfalls zum ersten Mal die Konzeption und Implementierung eines medizinischen Software-Prototypen zur Unterstützung der intraoperativen gynäkologischen Brachytherapie vorgestellt. Der Software-Prototyp enthielt auch ein Modul zur erweiterten Visualisierung bei der MR-gestützten interstitiellen gynäkologischen Brachytherapie, welches unter anderem die Registrierung eines gynäkologischen Brachytherapie-Instruments in einen intraoperativen Datensatz einer Patientin ermöglichte. Die einzelnen Module führten zur Vorstellung eines umfassenden bildgestützten Systems für die gynäkologische Brachytherapie in einem multimodalen Operationssaal. Dieses System deckt die prä-, intra- und postoperative Behandlungsphase bei einer interstitiellen gynäkologischen Brachytherapie ab

A review of geometry representation and processing methods for cartesian and multiaxial robot-based additive manufacturing

Nowadays, robot-based additive manufacturing (RBAM) is emerging as a potential solution to increase manufacturing flexibility. Such technology allows to change the orientation of the material deposition unit during printing, making it possible to fabricate complex parts with optimized material distribution. In this context, the representation of parts geometries and their subsequent processing become aspects of primary importance. In particular, part orientation, multiaxial deposition, slicing, and infill strategies must be properly evaluated so as to obtain satisfactory outputs and avoid printing failures. Some advanced features can be found in commercial slicing software (e.g., adaptive slicing, advanced path strategies, and non-planar slicing), although the procedure may result excessively constrained due to the limited number of available options. Several approaches and algorithms have been proposed for each phase and their combination must be determined accurately to achieve the best results. This paper reviews the state-of-the-art works addressing the primary methods for the representation of geometries and the subsequent geometry processing for RBAM. For each category, tools and software found in the literature and commercially available are discussed. Comparison tables are then reported to assist in the selection of the most appropriate approaches. The presented review can be helpful for designers, researchers and practitioners to identify possible future directions and open issues

Development and Validation of a Three-Dimensional Optical Imaging System for Chest Wall Deformity Measurement

Congenital chest wall deformities (CWD) are malformations of the thoracic cage that become more pronounced during early adolescence. Pectus excavatum (PE) is the most common CWD, characterized by an inward depression of the sternum and adjacent costal cartilage. A cross-sectional computed tomography (CT) image is mainly used to calculate the chest thoracic indices. Physicians use the indices to quantify PE deformity, prescribe surgical or non-surgical therapies, and evaluate treatment outcomes. However, the use of CT is increasingly causing physicians to be concerned about the radiation doses administered to young patients. Furthermore, radiographic indices are an unsafe and expensive method of evaluating non-surgical treatments involving gradual chest wall changes. Flexible tape or a dowel-shaped ruler can be used to measure changes on the anterior side of the thorax; however, these methods are subjective, prone to human error, and cannot accurately measure small changes. This study aims to fill this gap by exploring three-dimensional optical imaging techniques to capture patients’ chest surfaces. The dissertation describes the development and validation of a cost-effective and safe method for objectively evaluating treatment progress in children with chest deformities. First, a study was conducted to evaluate the performance of low-cost 3D scanning technologies in measuring the severity of CWD. Second, a multitemporal surface mesh registration pipeline was developed for aligning 3D torso scans taken at different clinical appointments. Surface deviations were assessed between closely aligned scans. Optical indices were calculated without exposing patients to ionizing radiation, and changes in chest shape were visualized on a color-coded heat map. Additionally, a statistical model of chest shape built from healthy subjects was proposed to assess progress toward normal chest and aesthetic outcomes. The system was validated with 3D and CT datasets from a multi-institutional cohort. The findings indicate that optical scans can detect differences on a millimeter scale, and optical indices can be applied to approximate radiographic indices. In addition to improving patient awareness, visual representations of changes during nonsurgical treatment can enhance patient compliance

Ricostruzione volumetrica e visualizzazione interattiva di ambienti urbani

La tesi verte sulle tematiche della Computer Grafica e specificatamente sullo sviluppo di una tecnica innovativa per la visualizzazione interattiva di ambienti urbani. La tecnica sviluppata e' basata su una ricostruzione volumetrica degli edifici, interamente eseguita a bordo dell'hardware grafico, che permette la codifica sia di informazioni geometriche, sia di attributi di shading, come il colore e l'occlusione ambientale. Tali informazioni volumetriche sono dunque parametrizzate all'interno di immagini bidimensionali, le quali verranno visualizzate attraverso un algoritmo di tipo ray-tracing, implementato anch'esso sull'hardware grafico, capace di ricreare l'aspetto originale degli edifici. La visualizzazione interattiva e' basata su una struttura gerarchica di tipo multirisoluzione. This thesis focuses on Computer Graphics related topics, specifically on developing an innovative techinque that allows interactive visualization of urban environments. This technique relies on a volumetric reconstruction of buildings and is utterly executed by the graphic processor unit. The reconstruction algorithm allows enconding of both geometric and shading attributes, such as color and ambient occlusion. These data will be parametrized into bi-dimensinal images that will be displayed by a ray-tracing-like algorithm, that is capable of showing the original three dimensional shape of parametrized buildings. Finally, the interactive visualization will be based on a hierarchical multi-resolution structure