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


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.

Publication DOI:
Divisions: College of Engineering & Physical Sciences > School of Engineering and Technology > Mechanical, Biomedical & Design
College of Engineering & Physical Sciences
Funding Information: The first author likes to acknowledge the support provided by the EU Erasmus Mundus project SmartLink (552077-EM-1-2014-1-UK-ERA) to carry out this research at the University of the West of Scotland, UK.
Additional Information: © The Author(s) 2019. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, 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.
Uncontrolled Keywords: Delaunay,NURBS,Optimization,Surface generation,Three-dimensional surfaces,Software,Control and Systems Engineering,Computer Science Applications,Computer Graphics and Computer-Aided Design,Control and Optimization
Publication ISSN: 1615-1488
Last Modified: 19 Feb 2024 08:28
Date Deposited: 11 Oct 2019 09:18
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2020-02
Published Online Date: 2019-08-29
Accepted Date: 2019-08-07
Authors: Bhattarai, Suyesh (ORCID Profile 0000-0002-1353-8008)
Dahal, Keshav
Vichare, Parag
Chen, Wenbing



Version: Published Version

License: Creative Commons Attribution

| Preview

Export / Share Citation


Additional statistics for this record