Showing 1–12 of 12 results for author: Bærentzen, J A

Surface Reconstruction Using Rotation Systems

Authors: Ruiqi Cui, Emil Toftegaard Gæde, Eva Rotenberg, Leif Kobbelt, J. Andreas Bærentzen

Abstract: Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruction of surfaces from points. Our method constructs a spanning tree and a rotation system. Since the tree is trivially a planar graph, its rotation system determines a genus zero surface with a single face which we proce… ▽ More Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruction of surfaces from points. Our method constructs a spanning tree and a rotation system. Since the tree is trivially a planar graph, its rotation system determines a genus zero surface with a single face which we proceed to incrementally refine by inserting edges to split faces and thus merging them. In order to raise the genus, special handles are added by inserting edges between different faces and thus merging them. We apply our method to a wide range of input point clouds in order to investigate its effectiveness, and we compare our method to several other surface reconstruction methods. We find that our method offers better control over outlier classification, i.e. which points to include in the reconstructed surface, and also more control over the topology of the reconstructed surface. △ Less

Submitted 5 November, 2024; v1 submitted 2 February, 2024; originally announced February 2024.

Journal ref: ACM Trans. Graph. 43, 6, Article 190 (December 2024)

Phasor Noise for Dehomogenisation in 2D Multiscale Topology Optimisation

Authors: Rebekka V. Woldseth, J. Andreas Bærentzen, Ole Sigmund

Abstract: This paper presents an alternative approach to dehomogenisation of elastic Rank-N laminate structures based on the computer graphics discipline of phasor noise. The proposed methodology offers an improvement of existing methods, where high-quality single-scale designs can be obtained efficiently without the utilisation of any least-squares problem or pre-trained models. By utilising a continuous a… ▽ More This paper presents an alternative approach to dehomogenisation of elastic Rank-N laminate structures based on the computer graphics discipline of phasor noise. The proposed methodology offers an improvement of existing methods, where high-quality single-scale designs can be obtained efficiently without the utilisation of any least-squares problem or pre-trained models. By utilising a continuous and periodic representation of the translation at each intermediate step, appropriate length-scale and thicknesses can be obtained. Numerical tests verifies the performance of the proposed methodology compared to state-of-the-art alternatives, and the dehomogenised designs achieve structural performance within a few percentages of the optimised homogenised solution. The nature of the phasor-based dehomogenisation is inherently mesh-independent and highly parallelisable, allowing for further efficient implementations and future extensions to 3D problems on unstructured meshes. △ Less

Submitted 7 October, 2023; originally announced October 2023.

Comments: In proceedings for publication in Computer Methods in Applied Mechanics and Engineering

Efficient Inverse-designed Structural Infill for Complex Engineering Structures

Authors: Peter Dørffler Ladegaard Jensen, Tim Felle Olsen, J. Andreas Bærentzen, Niels Aage, Ole Sigmund

Abstract: Inverse design of high-resolution and fine-detailed 3D lightweight mechanical structures is notoriously expensive due to the need for vast computational resources and the use of very fine-scaled complex meshes. Furthermore, in designing for additive manufacturing, infill is often neglected as a component of the optimized structure. In this paper, both concerns are addressed using a de-homogenizati… ▽ More Inverse design of high-resolution and fine-detailed 3D lightweight mechanical structures is notoriously expensive due to the need for vast computational resources and the use of very fine-scaled complex meshes. Furthermore, in designing for additive manufacturing, infill is often neglected as a component of the optimized structure. In this paper, both concerns are addressed using a de-homogenization topology optimization procedure on complex engineering structures discretized by 3D unstructured hexahedrals. Using a rectangular-hole microstructure (reminiscent to the stiffness optimal orthogonal rank-3 multi-scale) as a base material for the multi-scale optimization, a coarse-scale optimized geometry can be obtained using homogenization-based topology optimization. Due to the microstructure periodicity, this coarse-scale geometry can be up-sampled to a fine physical geometry with optimized infill, with minor loss in structural performance and at a fraction of the cost of a fine-scale solution. The upsampling on 3D unstructured grids is achieved through stream surface tracing which aligns with the optimized local orientation. The periodicity of the physical geometry can be tuned, such that the material serves as a structural component and also as an efficient infill for additive manufacturing designs. The method is demonstrated through three examples. It achieves comparable structural performance to state-of-the-art methods but stands out for its significant computational time reduction, much faster than the base-line method. By allowing multiple active layers, the mapped solution becomes more mechanically stable, leading to an increased critical buckling load factor without additional computational expense. The proposed approach achieves promising results, benchmarking against large-scale SIMP models demonstrates computational efficiency improvements of up to 250 times. △ Less

Submitted 18 July, 2023; originally announced July 2023.

Comments: Submitted for review at Thin-walled Structures

Multilevel Skeletonization Using Local Separators

Authors: J. Andreas Bærentzen, Rasmus Emil Christensen, Emil Toftegaard Gæde, Eva Rotenberg

Abstract: In this paper we give a new, efficient algorithm for computing curve skeletons, based on local separators. Our efficiency stems from a multilevel approach, where we solve small problems across levels of detail and combine these in order to quickly obtain a skeleton. We do this in a highly modular fashion, ensuring complete flexibility in adapting the algorithm for specific types of input or for ot… ▽ More In this paper we give a new, efficient algorithm for computing curve skeletons, based on local separators. Our efficiency stems from a multilevel approach, where we solve small problems across levels of detail and combine these in order to quickly obtain a skeleton. We do this in a highly modular fashion, ensuring complete flexibility in adapting the algorithm for specific types of input or for otherwise targeting specific applications. Separator based skeletonization was first proposed by Bærentzen and Rotenberg in [ACM Tran. Graphics'21], showing high quality output at the cost of running times which become prohibitive for large inputs. Our new approach retains the high quality output, and applicability to any spatially embedded graph, while being orders of magnitude faster for all practical purposes. We test our skeletonization algorithm for efficiency and quality in practice, comparing it to local separator skeletonization on the University of Groningen Skeletonization Benchmark [Telea'16]. △ Less

Submitted 13 March, 2023; originally announced March 2023.

On the use of Artificial Neural Networks in Topology Optimisation

Authors: Rebekka V. Woldseth, Niels Aage, J. Andreas Bærentzen, Ole Sigmund

Abstract: The question of how methods from the field of artificial intelligence can help improve the conventional frameworks for topology optimisation has received increasing attention over the last few years. Motivated by the capabilities of neural networks in image analysis, different model-variations aimed at obtaining iteration-free topology optimisation have been proposed with varying success. Other wo… ▽ More The question of how methods from the field of artificial intelligence can help improve the conventional frameworks for topology optimisation has received increasing attention over the last few years. Motivated by the capabilities of neural networks in image analysis, different model-variations aimed at obtaining iteration-free topology optimisation have been proposed with varying success. Other works focused on speed-up through replacing expensive optimisers and state solvers, or reducing the design-space have been attempted, but have not yet received the same attention. The portfolio of articles presenting different applications has as such become extensive, but few real breakthroughs have yet been celebrated. An overall trend in the literature is the strong faith in the "magic" of artificial intelligence and thus misunderstandings about the capabilities of such methods. The aim of this article is therefore to present a critical review of the current state of research in this field. To this end, an overview of the different model-applications is presented, and efforts are made to identify reasons for the overall lack of convincing success. A thorough analysis identifies and differentiates between problematic and promising aspects of existing models. The resulting findings are used to detail recommendations believed to encourage avenues of potential scientific progress for further research within the field. △ Less

Submitted 4 August, 2022; originally announced August 2022.

Comments: 36 pages, 7 figures (13 figures counting sub-figures), accepted for publication in Structural and Multidisciplinary Optimization

Journal ref: Struct Multidisc Optim 65, 294 (2022)

Quantifying Topology In Pancreatic Tubular Networks From Live Imaging 3D Microscopy

Authors: Kasra Arnavaz, Oswin Krause, Kilian Zepf, Jelena M. Krivokapic, Silja Heilmann, Jakob Andreas Bærentzen, Pia Nyeng, Aasa Feragen

Abstract: Motivated by the challenging segmentation task of pancreatic tubular networks, this paper tackles two commonly encountered problems in biomedical imaging: Topological consistency of the segmentation, and expensive or difficult annotation. Our contributions are the following: a) We propose a topological score which measures both topological and geometric consistency between the predicted and ground… ▽ More Motivated by the challenging segmentation task of pancreatic tubular networks, this paper tackles two commonly encountered problems in biomedical imaging: Topological consistency of the segmentation, and expensive or difficult annotation. Our contributions are the following: a) We propose a topological score which measures both topological and geometric consistency between the predicted and ground truth segmentations, applied to model selection and validation. b) We provide a full deep-learning methodology for this difficult noisy task on time-series image data. In our method, we first use a semisupervised U-net architecture, applicable to generic segmentation tasks, which jointly trains an autoencoder and a segmentation network. We then use tracking of loops over time to further improve the predicted topology. This semi-supervised approach allows us to utilize unannotated data to learn feature representations that generalize to test data with high variability, in spite of our annotated training data having very limited variation. Our contributions are validated on a challenging segmentation task, locating tubular structures in the fetal pancreas from noisy live imaging confocal microscopy. We show that our semi-supervised model outperforms not only fully supervised and pre-trained models but also an approach which takes topological consistency into account during training. Further, our approach achieves a mean loop score of 0.808 for detecting loops in the fetal pancreas, compared to a U-net trained with clDice with mean loop score 0.762. △ Less

Submitted 4 July, 2022; v1 submitted 20 May, 2021; originally announced May 2021.

Comments: Accepted for publication at the Journal of Machine Learning for Biomedical Imaging (MELBA) https://www.melba-journal.org/papers/2022:015.html"

ACM Class: I.4.6

De-homogenization using Convolutional Neural Networks

Authors: Martin O. Elingaard, Niels Aage, J. Andreas Bærentzen, Ole Sigmund

Abstract: This paper presents a deep learning-based de-homogenization method for structural compliance minimization. By using a convolutional neural network to parameterize the mapping from a set of lamination parameters on a coarse mesh to a one-scale design on a fine mesh, we avoid solving the least square problems associated with traditional de-homogenization approaches and save time correspondingly. To… ▽ More This paper presents a deep learning-based de-homogenization method for structural compliance minimization. By using a convolutional neural network to parameterize the mapping from a set of lamination parameters on a coarse mesh to a one-scale design on a fine mesh, we avoid solving the least square problems associated with traditional de-homogenization approaches and save time correspondingly. To train the neural network, a two-step custom loss function has been developed which ensures a periodic output field that follows the local lamination orientations. A key feature of the proposed method is that the training is carried out without any use of or reference to the underlying structural optimization problem, which renders the proposed method robust and insensitive wrt. domain size, boundary conditions, and loading. A post-processing procedure utilizing a distance transform on the output field skeleton is used to project the desired lamination widths onto the output field while ensuring a predefined minimum length-scale and volume fraction. To demonstrate that the deep learning approach has excellent generalization properties, numerical examples are shown for several different load and boundary conditions. For an appropriate choice of parameters, the de-homogenized designs perform within $7-25\%$ of the homogenization-based solution at a fraction of the computational cost. With several options for further improvements, the scheme may provide the basis for future interactive high-resolution topology optimization. △ Less

Submitted 10 May, 2021; originally announced May 2021.

Comments: 28 pages, 16 figures

ACM Class: J.6; I.4.9; I.2.6

Synthesis of Frame Field-Aligned Multi-Laminar Structures

Authors: Florian Cyril Stutz, Tim Felle Olsen, Jeroen Peter Groen, Niels Aage, Ole Sigmund, Justin Solomon, Jakob Andreas Bærentzen

Abstract: In the field of topology optimization, the homogenization approach has been revived as an important alternative to the established, density-based methods because it can represent the microstructural design at a much finer length-scale than the computational grid. The optimal microstructure for a single load case is an orthogonal rank-3 laminate. A rank-3 laminate can be described in terms of frame… ▽ More In the field of topology optimization, the homogenization approach has been revived as an important alternative to the established, density-based methods because it can represent the microstructural design at a much finer length-scale than the computational grid. The optimal microstructure for a single load case is an orthogonal rank-3 laminate. A rank-3 laminate can be described in terms of frame fields, which are also an important tool for mesh generation in both 2D and 3D. We propose a method for generating multi-laminar structures from frame fields. Rather than relying on integrative approaches that find a parametrization based on the frame field, we find stream surfaces, represented as point clouds aligned with frame vectors, and we solve an optimization problem to find well-spaced collections of such stream surfaces. The stream surface tracing is unaffected by the presence of singularities outside the region of interest. Neither stream surface tracing nor selecting well-spaced surface rely on combed frame fields. In addition to stream surface tracing and selection, we provide two methods for generating structures from stream surface collections. One of these methods produces volumetric solids by summing basis functions associated with each point of the stream surface collection. The other method reinterprets point sampled stream surfaces as a spatial twist continuum and produces a hexahedralization by dualizing a graph representing the structure. We demonstrate our methods on several frame fields produced using the homogenization approach for topology optimization, boundary-aligned, algebraic frame fields, and frame fields computed from closed-form expressions. △ Less

Submitted 12 April, 2021; originally announced April 2021.

Comments: 19 pages, 18 figures

ACM Class: I.3.5

Shape from Projections via Differentiable Forward Projector for Computed Tomography

Authors: Jakeoung Koo, Anders B. Dahl, J. Andreas Bærentzen, Qiongyang Chen, Sara Bals, Vedrana A. Dahl

Abstract: In computed tomography, the reconstruction is typically obtained on a voxel grid. In this work, however, we propose a mesh-based reconstruction method. For tomographic problems, 3D meshes have mostly been studied to simulate data acquisition, but not for reconstruction, for which a 3D mesh means the inverse process of estimating shapes from projections. In this paper, we propose a differentiable f… ▽ More In computed tomography, the reconstruction is typically obtained on a voxel grid. In this work, however, we propose a mesh-based reconstruction method. For tomographic problems, 3D meshes have mostly been studied to simulate data acquisition, but not for reconstruction, for which a 3D mesh means the inverse process of estimating shapes from projections. In this paper, we propose a differentiable forward model for 3D meshes that bridge the gap between the forward model for 3D surfaces and optimization. We view the forward projection as a rendering process, and make it differentiable by extending recent work in differentiable rendering. We use the proposed forward model to reconstruct 3D shapes directly from projections. Experimental results for single-object problems show that the proposed method outperforms traditional voxel-based methods on noisy simulated data. We also apply the proposed method on electron tomography images of nanoparticles to demonstrate the applicability of the method on real data. △ Less

Submitted 11 March, 2021; v1 submitted 29 June, 2020; originally announced June 2020.

Comments: Accepted in Ultramicroscopy

De-homogenization of optimal multi-scale 3D topologies

Authors: Jeroen Groen, Florian Stutz, Niels Aage, J. Andreas Bærentzen, Ole Sigmund

Abstract: This paper presents a highly efficient method to obtain high-resolution, near-optimal 3D topologies optimized for minimum compliance on a standard PC. Using an implicit geometry description we derive a single-scale interpretation of optimal multi-scale designs on a very fine mesh (de-homogenization). By performing homogenization-based topology optimization, optimal multi-scale designs are obtained… ▽ More This paper presents a highly efficient method to obtain high-resolution, near-optimal 3D topologies optimized for minimum compliance on a standard PC. Using an implicit geometry description we derive a single-scale interpretation of optimal multi-scale designs on a very fine mesh (de-homogenization). By performing homogenization-based topology optimization, optimal multi-scale designs are obtained on a relatively coarse mesh resulting in a low computational cost. As microstructure parameterization we use orthogonal rank-3 microstructures, which are known to be optimal for a single loading case. Furthermore, a method to get explicit control of the minimum feature size and complexity of the final shapes will be discussed. Numerical examples show excellent performance of these fine-scale designs resulting in objective values similar to the homogenization-based designs. Comparisons with well-established density-based topology optimization methods show a reduction in computational cost of 3 orders of magnitude, paving the way for giga-scale designs on a standard PC. △ Less

Submitted 28 October, 2019; originally announced October 2019.

Comments: Preprint submitted to Computer Methods in Applied Mechanics and Engineering

Geometry of turbulent dissipation and the Navier-Stokes regularity problem

Authors: Janet Rafner, Zoran Grujić, Christian Bach, Jakob Andreas Bærentzen, Bo Gervang, Ruo Jia, Scott Leinweber, Marek Misztal, Jacob Sherson

Abstract: The question of whether a singularity can form in an initially regular flow, described by the 3D incompressible Navier-Stokes (NS) equations, is a fundamental problem in mathematical physics. The NS regularity problem is super-critical, i.e., there is a 'scaling gap' between what can be established by mathematical analysis and what is needed to rule out a singularity. A recently introduced mathema… ▽ More The question of whether a singularity can form in an initially regular flow, described by the 3D incompressible Navier-Stokes (NS) equations, is a fundamental problem in mathematical physics. The NS regularity problem is super-critical, i.e., there is a 'scaling gap' between what can be established by mathematical analysis and what is needed to rule out a singularity. A recently introduced mathematical framework--based on a suitably defined `scale of sparseness' of the regions of intense vorticity--brought the first scaling reduction of the NS super-criticality since the 1960s. Here, we put this framework to the first numerical test using a spatially highly resolved computational simulation performed near a 'burst' of the vorticity magnitude. The results confirm that the scale is well suited to detect the onset of dissipation and provide strong numerical evidence that ongoing mathematical efforts may succeed in closing the scaling gap. △ Less

Submitted 26 January, 2020; v1 submitted 23 September, 2019; originally announced September 2019.

Comments: 9 pages, 4 figures

Bézier curves that are close to elastica

Authors: David Brander, J. Andreas Bærentzen, Ann-Sofie Fisker, Jens Gravesen

Abstract: We study the problem of identifying those cubic Bézier curves that are close in the L2 norm to planar elastic curves. The problem arises in design situations where the manufacturing process produces elastic curves; these are difficult to work with in a digital environment. We seek a sub-class of special Bézier curves as a proxy. We identify an easily computable quantity, which we call the lambda-r… ▽ More We study the problem of identifying those cubic Bézier curves that are close in the L2 norm to planar elastic curves. The problem arises in design situations where the manufacturing process produces elastic curves; these are difficult to work with in a digital environment. We seek a sub-class of special Bézier curves as a proxy. We identify an easily computable quantity, which we call the lambda-residual, that accurately predicts a small L2 distance. We then identify geometric criteria on the control polygon that guarantee that a Bézier curve has lambda-residual below 0.4, which effectively implies that the curve is within 1 percent of its arc-length to an elastic curve in the L2 norm. Finally we give two projection algorithms that take an input Bézier curve and adjust its length and shape, whilst keeping the end-points and end-tangent angles fixed, until it is close to an elastic curve. △ Less

Submitted 19 May, 2018; v1 submitted 25 October, 2017; originally announced October 2017.

Comments: 13 pages, 15 figures