Refine
Document Type
Way of publication
- Open Access (1)
Language
- English (8)
Keywords
- Additive manufacturing (1)
- Additive manufacturing Centroidal, Voronoi tessellation, Energy minimisation, Geometric optimisation, Eikonal equation, Fast marching (1)
- Centroidal Voronoi tesselation (1)
- Eikonal equation (1)
- Geometric optimization (1)
- Heat transmission (1)
- Krylov subspace methods (1)
- Krylov subspace model order reduction (1)
- Mixed-integer linear programming (1)
- Poisson integration (1)
Institute
The integration of surface normals for the purpose of computing the shape of a surface in 3D space is a classic problem in computer vision. However, even nowadays it is still a challenging task to devise a method that is flexible enough to work on non-trivial computational domains with high accuracy, robustness, and computational efficiency. By uniting a classic approach for surface normal integration with modern computational techniques, we construct a solver that fulfils these requirements. Building upon the Poisson integration model, we use an iterative Krylov subspace solver as a core step in tackling the task. While such a method can be very efficient, it may only show its full potential when combined with suitable numerical preconditioning and problem-specific initialisation. We perform a thorough numerical study in order to identify an appropriate preconditioner for this purpose. To provide suitable initialisation, we compute this initial state using a recently developed fast marching integrator. Detailed numerical experiments illustrate the benefits of this novel combination. In addition, we show on real-world photometric stereo datasets that the developed numerical framework is flexible enough to tackle modern computer vision applications.
The main task in three-dimensional non-rigid shape correspondence is to retrieve similarities between two or more similar three-dimensional objects. An important building block of many methods constructed to achieve this goal is a simplified shape representation called feature descriptor, which is invariant under almost isometric transformations. A recent feature descriptor relies on the full numerical integration of the geometric heat equation. This approach involves to solve a system of linear equations with multiple right-hand sides. To this end, it is necessary to find a fast and accurate numerical scheme in conjunction with the solution of a sparse linear system and many different right sides. In this paper we evaluate direct, iterative and model order reduction (MOR) methods and their influence to shape correspondence applications which will be validated on standard shape data sets with different resolutions.
We consider two mathematical problems that are connected and occur in the layer-wise production process of a workpiece using wire-arc additive manufacturing. As the first task, we consider the automatic construction of a honeycomb structure, given the boundary of a shape of interest. In doing this, we employ Lloyd’s algorithm in two different realizations. For computing the incorporated Voronoi tesselation we consider the use of a Delaunay triangulation or alternatively, the eikonal equation. We compare and modify these approaches with the aim of combining their respective advantages. Then in the second task, to find an optimal tool path guaranteeing minimal production time and high quality of the workpiece, a mixed-integer linear programming problem is derived. The model takes thermal conduction and radiation during the process into account and aims to minimize temperature gradients inside the material. Its solvability for standard mixed-integer solvers is demonstrated on several test-instances. The results are compared with manufactured workpieces.
Efficient Long-Term Simulation of the Heat Equation with Application in Geothermal Energy Storage
(2022)
Long-term evolutions of parabolic partial differential equations, such as the heat equation, are the subject of interest in many applications. There are several numerical solvers marking the state-of-the-art in diverse scientific fields that may be used with benefit for the numerical simulation of such long-term scenarios. We show how to adapt some of the currently most efficient numerical approaches for solving the fundamental problem of long-term linear heat evolution with internal and external boundary conditions as well as source terms. Such long-term simulations are required for the optimal dimensioning of geothermal energy storages and their profitability assessment, for which we provide a comprehensive analytical and numerical model. Implicit methods are usually considered the best choice for resolving long-term simulations of linear parabolic problems; however, in practice the efficiency of such schemes in terms of the combination of computational load and obtained accuracy may be a delicate issue, as it depends very much on the properties of the underlying model. For example, one of the challenges in long-term simulation may arise by the presence of time-dependent boundary conditions, as in our application. In order to provide both a computationally efficient and accurate enough simulation, we give a thorough discussion of the various numerical solvers along with many technical details and own adaptations. By our investigation, we focus on two largely competitive approaches for our application, namely the fast explicit diffusion method originating in image processing and an adaptation of the Krylov subspace model order reduction method. We validate our numerical findings via several experiments using synthetic and real-world data. We show that we can obtain fast and accurate long-term simulations of typical geothermal energy storage facilities. We conjecture that our techniques can be highly useful for tackling long-term heat evolution in many applications.
In certain additive manufacturing processes of industrial interest, the task arises to build up structures layer-wise in a purely vertical manner. The question arises how to construct such a structure in a convenient way so that it is structurally as stable as possible.
In this paper, we consider the automatic construction of a honeycomb structure, given the boundary of a shape of interest. In doing this we employ Lloyd’s algorithm in two different realisations. For computing the incorporated Voronoi tessellation we consider the use of a Delaunay triangulation or the Eikonal equation. As a main point of our paper, we give a comparison of these two methods. We show that one can make use of the arising graph of the honeycomb structure as input for a specific routing scheme that enhances printability when the printing material stays soft for some time during the printing process.