Adapted Delaunay triangulation method for free-form surface generation from random point clouds for stochastic optimization applications

Suyesh Bhattarai*, Keshav Dahal, Parag Vichare, Wenbing Chen

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

Free-form surfaces are defined with NURBS (non-uniform rational basis spline) for most computer-aided engineering (CAE) applications. The NURBS method requires the definition of parameters such as weights, knot vectors and degree of the curves which make the configuration of the surface computationally expensive and complex. When the control points are randomly spaced in the point cloud and the topology of the desired surface is unknown, surface configuration with NURBS method becomes a challenging task. Optimization attempts for such surfaces create enormous amounts of computing data when coupled with physics solvers such as finite element analysis (FEA) tools and computational fluid dynamics (CFD) tools. In this paper, an adapted Delaunay triangulation (ADT) method for surface generation from the random points cloud is proposed and compared with widely used implicit functions based NURBS fitting method. The surface generated from ADT method can be simultaneously used with stochastic optimization algorithms (SOA) and CFD applications to search for the optimal results with minimum computational costs. It was observed while comparing ADT with NURBS-based geometry configuration that the computation time can be reduced by 3 folds. The corresponding deviation between both geometry configuration methods has been observed as low as 5% for all optimisation scenarios during the comparison. In addition, ADT method can provide light weight CFD approach as any instance of design iteration has at least half storage footprint as compared to corresponding NURBS surface. The proposed approach provides novel methodology towards establishing light weight CFD geometry, absence of which currently isolates methodologies for optimization and CFD analysis.

Original languageEnglish
Number of pages12
JournalStructural and Multidisciplinary Optimization
Early online date29 Aug 2019
DOIs
Publication statusE-pub ahead of print - 29 Aug 2019

Fingerprint

Free-form Surface
Delaunay triangulation
Point Cloud
Stochastic Optimization
Triangulation
Spline
Splines
Computational Fluid Dynamics
Computational fluid dynamics
Configuration
Optimization
Geometry
Dynamic geometry
Implicit Function
Methodology
Stochastic Algorithms
Control Points
Engineering Application
Computer aided engineering
Dynamic Analysis

Bibliographical note

© The Author(s) 2019. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Keywords

  • Delaunay
  • NURBS
  • Optimization
  • Surface generation
  • Three-dimensional surfaces

Cite this

Bhattarai, Suyesh ; Dahal, Keshav ; Vichare, Parag ; Chen, Wenbing. / Adapted Delaunay triangulation method for free-form surface generation from random point clouds for stochastic optimization applications. In: Structural and Multidisciplinary Optimization. 2019.
@article{7c98ca40fd324c2d81f2e22389347d2d,
title = "Adapted Delaunay triangulation method for free-form surface generation from random point clouds for stochastic optimization applications",
abstract = "Free-form surfaces are defined with NURBS (non-uniform rational basis spline) for most computer-aided engineering (CAE) applications. The NURBS method requires the definition of parameters such as weights, knot vectors and degree of the curves which make the configuration of the surface computationally expensive and complex. When the control points are randomly spaced in the point cloud and the topology of the desired surface is unknown, surface configuration with NURBS method becomes a challenging task. Optimization attempts for such surfaces create enormous amounts of computing data when coupled with physics solvers such as finite element analysis (FEA) tools and computational fluid dynamics (CFD) tools. In this paper, an adapted Delaunay triangulation (ADT) method for surface generation from the random points cloud is proposed and compared with widely used implicit functions based NURBS fitting method. The surface generated from ADT method can be simultaneously used with stochastic optimization algorithms (SOA) and CFD applications to search for the optimal results with minimum computational costs. It was observed while comparing ADT with NURBS-based geometry configuration that the computation time can be reduced by 3 folds. The corresponding deviation between both geometry configuration methods has been observed as low as 5{\%} for all optimisation scenarios during the comparison. In addition, ADT method can provide light weight CFD approach as any instance of design iteration has at least half storage footprint as compared to corresponding NURBS surface. The proposed approach provides novel methodology towards establishing light weight CFD geometry, absence of which currently isolates methodologies for optimization and CFD analysis.",
keywords = "Delaunay, NURBS, Optimization, Surface generation, Three-dimensional surfaces",
author = "Suyesh Bhattarai and Keshav Dahal and Parag Vichare and Wenbing Chen",
note = "{\circledC} The Author(s) 2019. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.",
year = "2019",
month = "8",
day = "29",
doi = "10.1007/s00158-019-02385-6",
language = "English",

}

Adapted Delaunay triangulation method for free-form surface generation from random point clouds for stochastic optimization applications. / Bhattarai, Suyesh; Dahal, Keshav; Vichare, Parag; Chen, Wenbing.

In: Structural and Multidisciplinary Optimization, 29.08.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Adapted Delaunay triangulation method for free-form surface generation from random point clouds for stochastic optimization applications

AU - Bhattarai, Suyesh

AU - Dahal, Keshav

AU - Vichare, Parag

AU - Chen, Wenbing

N1 - © The Author(s) 2019. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

PY - 2019/8/29

Y1 - 2019/8/29

N2 - Free-form surfaces are defined with NURBS (non-uniform rational basis spline) for most computer-aided engineering (CAE) applications. The NURBS method requires the definition of parameters such as weights, knot vectors and degree of the curves which make the configuration of the surface computationally expensive and complex. When the control points are randomly spaced in the point cloud and the topology of the desired surface is unknown, surface configuration with NURBS method becomes a challenging task. Optimization attempts for such surfaces create enormous amounts of computing data when coupled with physics solvers such as finite element analysis (FEA) tools and computational fluid dynamics (CFD) tools. In this paper, an adapted Delaunay triangulation (ADT) method for surface generation from the random points cloud is proposed and compared with widely used implicit functions based NURBS fitting method. The surface generated from ADT method can be simultaneously used with stochastic optimization algorithms (SOA) and CFD applications to search for the optimal results with minimum computational costs. It was observed while comparing ADT with NURBS-based geometry configuration that the computation time can be reduced by 3 folds. The corresponding deviation between both geometry configuration methods has been observed as low as 5% for all optimisation scenarios during the comparison. In addition, ADT method can provide light weight CFD approach as any instance of design iteration has at least half storage footprint as compared to corresponding NURBS surface. The proposed approach provides novel methodology towards establishing light weight CFD geometry, absence of which currently isolates methodologies for optimization and CFD analysis.

AB - Free-form surfaces are defined with NURBS (non-uniform rational basis spline) for most computer-aided engineering (CAE) applications. The NURBS method requires the definition of parameters such as weights, knot vectors and degree of the curves which make the configuration of the surface computationally expensive and complex. When the control points are randomly spaced in the point cloud and the topology of the desired surface is unknown, surface configuration with NURBS method becomes a challenging task. Optimization attempts for such surfaces create enormous amounts of computing data when coupled with physics solvers such as finite element analysis (FEA) tools and computational fluid dynamics (CFD) tools. In this paper, an adapted Delaunay triangulation (ADT) method for surface generation from the random points cloud is proposed and compared with widely used implicit functions based NURBS fitting method. The surface generated from ADT method can be simultaneously used with stochastic optimization algorithms (SOA) and CFD applications to search for the optimal results with minimum computational costs. It was observed while comparing ADT with NURBS-based geometry configuration that the computation time can be reduced by 3 folds. The corresponding deviation between both geometry configuration methods has been observed as low as 5% for all optimisation scenarios during the comparison. In addition, ADT method can provide light weight CFD approach as any instance of design iteration has at least half storage footprint as compared to corresponding NURBS surface. The proposed approach provides novel methodology towards establishing light weight CFD geometry, absence of which currently isolates methodologies for optimization and CFD analysis.

KW - Delaunay

KW - NURBS

KW - Optimization

KW - Surface generation

KW - Three-dimensional surfaces

UR - http://www.scopus.com/inward/record.url?scp=85072045055&partnerID=8YFLogxK

U2 - 10.1007/s00158-019-02385-6

DO - 10.1007/s00158-019-02385-6

M3 - Article

AN - SCOPUS:85072045055

ER -