-
Parametric shape optimization for combined additive-subtractive manufacturing
Authors:
Christian Altenhofen,
Marco Attene,
Oliver Barrowclough,
Michele Chiumenti,
Marco Livesu,
Federico Marini,
Massimiliano Martinelli,
Vibeke Skytt,
Lorenzo Tamellini
Abstract:
In the industrial practice, additive manufacturing processes are often followed by post-processing operations such as subtractive machining, milling, etc. to achieve the desired surface quality and dimensional accuracy. Hence, a given part must be 3D printed with extra material to enable such finishing phase. This combined additive/subtractive technique can be optimized to reduce manufacturing cos…
▽ More
In the industrial practice, additive manufacturing processes are often followed by post-processing operations such as subtractive machining, milling, etc. to achieve the desired surface quality and dimensional accuracy. Hence, a given part must be 3D printed with extra material to enable such finishing phase. This combined additive/subtractive technique can be optimized to reduce manufacturing costs by saving printing time and reducing material and energy usage. In this work, a numerical methodology based on parametric shape optimization is proposed for optimizing the thickness of the extra material, allowing for minimal machining operations while ensuring the finishing requirements. Moreover, the proposed approach is complemented by a novel algorithm for generating inner structures leading to reduced distortion and improved weight reduction. The computational effort induced by classical constrained optimization methods is alleviated by replacing both the objective and constraint functions by their sparse-grid surrogates. Numerical results showcase the effectiveness of the proposed approach.
△ Less
Submitted 3 July, 2019; v1 submitted 26 June, 2019;
originally announced July 2019.
-
Reverse engineering of CAD models via clustering and approximate implicitization
Authors:
Andrea Raffo,
Oliver J. D. Barrowclough,
Georg Muntingh
Abstract:
In applications like computer aided design, geometric models are often represented numerically as polynomial splines or NURBS, even when they originate from primitive geometry. For purposes such as redesign and isogeometric analysis, it is of interest to extract information about the underlying geometry through reverse engineering. In this work we develop a novel method to determine these primitiv…
▽ More
In applications like computer aided design, geometric models are often represented numerically as polynomial splines or NURBS, even when they originate from primitive geometry. For purposes such as redesign and isogeometric analysis, it is of interest to extract information about the underlying geometry through reverse engineering. In this work we develop a novel method to determine these primitive shapes by combining clustering analysis with approximate implicitization. The proposed method is automatic and can recover algebraic hypersurfaces of any degree in any dimension. In exact arithmetic, the algorithm returns exact results. All the required parameters, such as the implicit degree of the patches and the number of clusters of the model, are inferred using numerical approaches in order to obtain an algorithm that requires as little manual input as possible. The effectiveness, efficiency and robustness of the method are shown both in a theoretical analysis and in numerical examples implemented in Python.
△ Less
Submitted 19 April, 2020; v1 submitted 17 October, 2018;
originally announced October 2018.
-
Trivariate Spline Representations for Computer Aided Design and Additive Manufacturing
Authors:
Tor Dokken,
Vibeke Skytt,
Oliver Barrowclough
Abstract:
Digital representations targeting design and simulation for Additive Manufacturing (AM) are addressed from the perspective of Computer Aided Geometric Design. We discuss the feasibility for multi-material AM for B-rep based CAD, STL, sculptured triangles as well as trimmed and block-structured trivariate locally refined spline representations. The trivariate spline representations support Isogeome…
▽ More
Digital representations targeting design and simulation for Additive Manufacturing (AM) are addressed from the perspective of Computer Aided Geometric Design. We discuss the feasibility for multi-material AM for B-rep based CAD, STL, sculptured triangles as well as trimmed and block-structured trivariate locally refined spline representations. The trivariate spline representations support Isogeometric Analysis (IGA), and topology structures supporting these for CAD, IGA and AM are outlined. The ideas of (Truncated) Hierarchical B-splines, T-splines and LR B-splines are outlined and the approaches are compared. An example from the EC H2020 Factories of the Future Research and Innovation Actions CAxMan illustrates both trimmed and block-structured spline representations for IGA and AM.
△ Less
Submitted 30 August, 2018; v1 submitted 15 March, 2018;
originally announced March 2018.
-
Approximate Implicitization of Triangular Bézier Surfaces
Authors:
Oliver J. D. Barrowclough,
Tor Dokken
Abstract:
We discuss how Dokken's methods of approximate implicitization can be applied to triangular Bézier surfaces in both the original and weak forms. The matrices $\mathbf{D}$ and $\mathbf{M}$ that are fundamental to the respective forms of approximate implicitization are shown to be constructed essentially by repeated multiplication of polynomials and by matrix multiplication. A numerical approach to…
▽ More
We discuss how Dokken's methods of approximate implicitization can be applied to triangular Bézier surfaces in both the original and weak forms. The matrices $\mathbf{D}$ and $\mathbf{M}$ that are fundamental to the respective forms of approximate implicitization are shown to be constructed essentially by repeated multiplication of polynomials and by matrix multiplication. A numerical approach to weak approximate implicitization is also considered and we show that symmetries within this algorithm can be exploited to reduce the computation time of $\mathbf{M}.$ Explicit examples are presented to compare the methods and to demonstrate properties of the approximations.
△ Less
Submitted 5 July, 2017;
originally announced July 2017.
-
Fast Approximate Implicitization of Envelope Curves using Chebyshev Polynomials
Authors:
Oliver J D Barrowclough,
Bert Jüttler,
Tino Schulz
Abstract:
Consider a rational family of planar rational curves in a certain region of interest. We are interested in finding an approximation to the implicit representation of the envelope. Since exact implicitization methods tend to be very costly, we employ an adaptation of approximate implicitization to envelope computation. Moreover, by utilizing an orthogonal basis in the construction process, the comp…
▽ More
Consider a rational family of planar rational curves in a certain region of interest. We are interested in finding an approximation to the implicit representation of the envelope. Since exact implicitization methods tend to be very costly, we employ an adaptation of approximate implicitization to envelope computation. Moreover, by utilizing an orthogonal basis in the construction process, the computational times can be shortened and the numerical condition improved. We provide an example to illustrate the performance of our approach.
△ Less
Submitted 5 July, 2017;
originally announced July 2017.
-
A basis for the implicit representation of planar rational cubic Bézier curves
Authors:
Oliver J. D. Barrowclough
Abstract:
We present an approach to finding the implicit equation of a planar rational parametric cubic curve, by defining a new basis for the representation. The basis, which contains only four cubic bivariate polynomials, is defined in terms of the Bézier control points of the curve. An explicit formula for the coefficients of the implicit curve is given. Moreover, these coefficients lead to simple expres…
▽ More
We present an approach to finding the implicit equation of a planar rational parametric cubic curve, by defining a new basis for the representation. The basis, which contains only four cubic bivariate polynomials, is defined in terms of the Bézier control points of the curve. An explicit formula for the coefficients of the implicit curve is given. Moreover, these coefficients lead to simple expressions which describe aspects of the geometric behaviour of the curve. In particular, we present an explicit barycentric formula for the position of the double point, in terms of the Bézier control points of the curve. We also give conditions for when an unwanted singularity occurs in the region of interest. Special cases in which the method fails, such as when three of the control points are collinear, or when two points coincide, will be discussed separately.
△ Less
Submitted 27 May, 2016;
originally announced May 2016.
-
Approximate implicitization using linear algebra
Authors:
Oliver J. D. Barrowclough,
Tor Dokken
Abstract:
In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore well suited to floating point implementation in computer aided geometric design (CAGD) systems. We unify the approaches under the names of commonly known polynomi…
▽ More
In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore well suited to floating point implementation in computer aided geometric design (CAGD) systems. We unify the approaches under the names of commonly known polynomial basis functions, and consider various theoretical and practical aspects of the algorithms. We offer new methods for a least squares approach to approximate implicitization using orthogonal polynomials, which tend to be faster and more numerically stable than some existing algorithms. We propose several simple propositions relating the properties of the polynomial bases to their implicit approximation properties.
△ Less
Submitted 27 May, 2016;
originally announced May 2016.
