• Publikationen
Show publication details

Mueller-Roemer, Johannes; Altenhofen, Christian; Stork, André

Ternary Sparse Matrix Representation for Volumetric Mesh Subdivision and Processing on GPUs

2017

Computer Graphics Forum, Vol.36 (2017), 5, pp. 59-69

Eurographics Symposium on Geometry Processing (SGP) <15, 2017, London, UK>

In this paper, we present a novel volumetric mesh representation suited for parallel computing on modern GPU architectures. The data structure is based on a compact, ternary sparse matrix storage of boundary operators. Boundary operators correspond to the first-order top-down relations of k-faces to their (k-1)-face facets. The compact, ternary matrix storage format is based on compressed sparse row matrices with signed indices and allows for efficient parallel computation of indirect and bottomup relations. This representation is then used in the implementation of several parallel volumetric mesh algorithms including Laplacian smoothing and volumetric Catmull-Clark subdivision. We compare these algorithms with their counterparts based on OpenVolumeMesh and achieve speedups from 3x to 531x, for sufficiently large meshes, while reducing memory consumption by up to 36%.

Show publication details

Luu, Thu Huong; Stork, André (Betreuer); Mueller-Roemer, Johannes (Betreuer)

Adaptives und hybrides SLAM für handgeführte RGBD-Kameras

2016

Darmstadt, TU, Master Thesis, 2016

Mit der steigenden Beliebtheit von RGBD-Sensoren wurde viel Forschung im Bereich der Aufnahme und Rekonstruktion von dreidimensionalen Umgebungen mit Hilfe von solchen Sensoren betrieben. Für die Konstruktion muss das sogenannte Simultaneous Localization and Mapping (SLAM)-Problem gelöst werden. Die meisten RGBD-SLAM-Systeme verwenden hierbei den punktbasierten Iterative Closest Point (ICP)-Algorithmus. Auch wenn ICP ein gut untersuchter Algorithmus ist, so stößt er bei verrauschten Daten und besonders bei texturarmen Bereichen mit wenigen geometrischen Merkmalen, wie z.B. großen leeren Flächen, auf Probleme. Eine Option, diese Limitierung anzugehen, ist das zusätzliche Ausnutzen von Ebenen in der Szene, besonders da sie die häufigste Form in von Menschen erbauten Innenräumen und Außenanlagen sind. Taguchi et al. [TJRF13] veröffentlichte 2013 die erste globale Registrierungsmethode, in welcher Punkt-zu-Punkt- und Ebene-zu-Ebene-Korrespondenzen zu einem echtzeitfähigen SLAM-System vereint werden. Kurz darauf folgte die Publikation von Ataer-Cansizoglu et al. [ACTRG13], welche zusätzlich ein Bewegungsvorhersage-Modell ausnutzt, um Korrespondenzen zu bestimmen. Ein Nachteil dieser Verfahren ist die hohe Verarbeitungszeit eines Registrierungsschrittes. Dieser bewirkt, dass die Verfahren nicht in der Lage sind, interaktive Rekonstruktionen durchzuführen. Das Ziel dieser Arbeit ist die Implementierung eines SLAM-Algorithmus für handgeführte RGBDKameras, der sowohl Punkte, als auch Flächen zur Registrierung nutzt. Im Gegensatz zu bestehenden Verfahren wird in dieser Arbeit ein lokaler Registrierungsalgorithmus umgesetzt. Flächenmerkmale werden bevorzugt verwendet, da ihre Anzahl in Szenen signifikant geringer ist als die von Punkten. Das ermöglicht eine schnellere Korrespondenzsuche und Registrierung. Dem zugrundeliegenden RANSACbasierten Algorithmus reicht bereits eine minimale Anzahl an Korrespondenzen aus, um die Sensorpose zu bestimmen. Somit ist der Algorithmus in der Lage, die Registrierung auch in texturarmen Bereichen mit wenigen geometrischen Merkmalen durchzuführen, in denen Techniken, welche nur Punkte benutzen, scheitern. Des Weiteren ermöglicht der lokale Registrierungsansatz eine interaktive Nutzung, um dem Nutzer in Echtzeit Rückmeldung über den Registrierungsprozess zu geben. Zusätzlich implementierte Erweiterungen, welche die detektierten Flächeninformationen zur Geometriekorrektur ausnutzen, unterstützen den Registrierungsvorgang. Durchgeführte Experimente demonstrieren eine interaktive Rekonstruktion von Innenräumen mit einer handgeführten RGBD-Kamera, einer Kinect. Zudem weist das System im Gegensatz zu vergleichbaren hybriden Systemen eine sechsfach höhere Rekonstruktionsrate auf. Bei der Gegenüberstellung anhand eines Benchmark-Datensatzes für RGBD-Sensoren konnte des Weiteren in texturarmen Umgebungen eine Überlegenheit gegenüber punktbasierten Verfahren nachgewiesen werden.

Show publication details

Mueller-Roemer, Johannes; Altenhofen, Christian

JIT-Compilation for Interactive Scientific Visualization

2016

Skala, Vaclav (Ed.): WSCG 2016. Short Papers Proceedings : 24th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision. [cited 04 January 2017] Available from http://wscg.zcu.cz/DL/wscg DL.htm: University of West Bohemia, 2016. (Computer Science Research Notes (CSRN) 2602), pp. 197-206

International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG) <24, 2016, Plzen, Czech Republic>

Due to the proliferation of mobile devices and cloud computing, remote simulation and visualization have become increasingly important. In order to reduce bandwidth and (de)serialization costs, and to improve mobile battery life, we examine the performance and bandwidth benefits of using an optimizing query compiler for remote postprocessing of interactive and in-situ simulations. We conduct a detailed analysis of streaming performance for interactive simulations. By evaluating pre-compiled expressions and only sending one calculated field instead of the raw simulation results, we reduce the amount of data transmitted over the network by up to 2/3 for our test cases. A CPU and a GPU version of the query compiler are implemented and evaluated. The latter is used to additionally reduce PCIe bus bandwidth costs and provides an improvement of over 70% relative to the CPU implementation when using a GPU-based simulation back-end.

Show publication details

Weber, Daniel; Mueller-Roemer, Johannes; Stork, André; Fellner, Dieter W.

A Cut-Cell Geometric Multigrid Poisson Solver for Fluid Simulation

2015

Computer Graphics Forum, Vol.34 (2015), 2, pp. 481-491

Annual Conference of the European Association for Computer Graphics (Eurographics) <36, 2015, Zürich, Switzerland>

We present a novel multigrid scheme based on a cut-cell formulation on regular staggered grids which generates compatible systems of linear equations on all levels of the multigrid hierarchy. This geometrically motivated formulation is derived from a finite volume approach and exhibits an improved rate of convergence compared to previous methods. Existing fluid solvers with voxelized domains can directly benefit from this approach by only modifying the representation of the non-fluid domain. The necessary building blocks are fully parallelizable and can therefore benefit from multi- and many-core architectures.

Show publication details

Weber, Daniel; Mueller-Roemer, Johannes; Altenhofen, Christian; Stork, André; Fellner, Dieter W.

Deformation Simulation using Cubic Finite Elements and Efficient p-multigrid Methods

2015

Computers & Graphics, Vol.53 (2015), PART B, pp. 185-195

We present a novel p-multigrid method for efficient simulation of corotational elasticity with higher-order finite elements. In contrast to other multigrid methods proposed for volumetric deformation, the resolution hierarchy is realized by varying polynomial degrees on a tetrahedral mesh. The multigrid approach can be either used as a direct method or as a preconditioner for a conjugate gradient algorithm. We demonstrate the efficiency of our approach and compare it to commonly used direct sparse solvers and preconditioned conjugate gradient methods. As the polynomial representation is defined w.r.t. the same mesh, the update of the matrix hierarchy necessary for corotational elasticity can be computed efficiently. We introduce the use of cubic finite elements for volumetric deformation and investigate different combinations of polynomial degrees for the hierarchy. We analyze the applicability of cubic finite elements for deformation simulation by comparing analytical results in a static and dynamic scenario and demonstrate our algorithm in dynamic simulations with quadratic and cubic elements. Applying our method to quadratic and cubic finite elements results in a speed-up of up to a factor of 7 for solving the linear system.

Show publication details

Weber, Daniel; Mueller-Roemer, Johannes; Altenhofen, Christian; Stork, André; Fellner, Dieter W.

A p-Multigrid Algorithm using Cubic Finite Elements for Efficient Deformation Simulation

2014

Bender, Jan (Ed.) et al.: VRIPHYS 14: 11th Workshop in Virtual Reality Interactions and Physical Simulations. Goslar: Eurographics Association, 2014, pp. 49-58

International Workshop in Virtual Reality Interaction and Physical Simulations (VRIPHYS) <11, 2014, Bremen, Germany>

We present a novel p-multigrid method for efficient simulation of co-rotational elasticity with higher-order finite elements. In contrast to other multigrid methods proposed for volumetric deformation, the resolution hierarchy is realized by varying polynomial degrees on a tetrahedral mesh. We demonstrate the efficiency of our approach and compare it to commonly used direct sparse solvers and preconditioned conjugate gradient methods. As the polynomial representation is defined w.r.t. the same mesh, the update of the matrix hierarchy necessary for co-rotational elasticity can be computed efficiently. We introduce the use of cubic finite elements for volumetric deformation and investigate different combinations of polynomial degrees for the hierarchy. We analyze the applicability of cubic finite elements for deformation simulation by comparing analytical results in a static scenario and demonstrate our algorithm in dynamic simulations with quadratic and cubic elements. Applying our method to quadratic and cubic finite elements results in speed up of up to a factor of 7 for solving the linear system.

Show publication details

Adachi, Seiji; Brandstätt, Peter; Herget, Wolfgang; Leistner, Philip; Landersheim, Volker; Weber, Daniel; Mueller-Roemer, Johannes

Wind Tunnel Test and CFD/CAA Analysis on a Scaled Model of a Nose Landing Gear

2014

Council of European Aerospace Societies (CEAS): Greener Aviation. Clean Sky Breakthroughs and Worldwide Status. Brussels, 2014, 8 p.

Conference "Greener Air" <2014, Brussels, Belgium>

In work package 2.2.4 "NLG Low-Noise Enabling Technologies" of the Clean Sky GRA LNC project, the Fraunhofer Institute proposes hubcaps for reducing noise from a nose landing gear (NLG) as the most promising solution. The purpose of this paper is to prove the effect of the hubcaps experimentally and numerically. A simplified and 1:5-scaled model of a NLG was first created by the rapid prototyping technique together with hubcaps that can cover both the outer and inner hub cavities. Noise radiated from various NLG configurations with and without hubcaps were measured during they were placed in the wind tunnel. In the configuration without hubcaps, two major noise peaks in addition to a continuous spectrum were observed in the direction parallel to the wheel axle. When the inner hubcaps were attached to the NLG, the levels of the peaks were significantly reduced. The outer caps have no effects on the noise reduction. Nearly the same noise spectrum as the original no-hubcap configuration was observed. Although the peaks were not clearly observed in the direction perpendicular to the axle, the same noise reduction could be recognized in the inner-hubcap configuration. In the numerical examination, a stationary CFD analysis with a k-\'0f turbulence model was first performed and a CAA analysis was then carried out based on Lighthill's aeroacoustic analogy after reconstructing a time-varying turbulent flow by a stochastic noise generation and radiation model. In the CAA analysis of the no-hubcap configuration, a strong fluctuation in the right and left inner hub cavities, where pressure is oscillating alternately, was observed. This fluctuation served as a dipole noise source whose direction is parallel to the wheel axle. The simulated spectrum of far field sound pressure in this direction has the peaks corresponding to the ones experimentally observed. In the hubcap configuration, the pressure fluctuation in the inner hubcap cavities was greatly reduced. Because of this, the noise peaks were well depressed. Due to the dipole characteristics of the noise source, no clear peaks were simulated in the far field spectrum in the direction perpendicular to the axle. In conclusion, the effectiveness of the inner hubcaps has been proved in the wind tunnel experiment and confirmed in the numerical analysis. The mechanism of noise reduction by the inner caps has also been clarified.