Performance comparison of adapted delaunay triangulation method over nurbs for surface optimization problems

Suyesh Bhattarai*, Parag Vichare, Keshav Dahal

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Traditionally NURBS (Non-Uniform Rational Basis Spline) are used as the basis for defining free-form surfaces as they can define non-regular surfaces with minimal control points. However, they require parameters such as knot vectors and weights to configure a surface. Similarly, DT (Delaunay Triangulation) is proven and used widely for meshing, rendering and surface reconstruction applications, but its capability in freeform surface design for optimization is untested. Thus, this paper proposes Adapted Delaunay Triangulation (ADT) method which can generate a surface from scattered data points without any parameters. The paper presents a comparison of the performance of ADT method and NURBS fitting method for surface generation from scattered 3D coordinate points. This method was suggested so that the generated surface could be used in Stochastic Optimization Algorithm (SOA) methods and computational fluid dynamics applications (CFD) simultaneously. Data points that other 3D point clouds fitting methods would ignore as outliers are included in ADT method. Small change in each data point during optimization cycle should show a distinctive change in its output as SOA approaches depend on such differences for its optimal performance. Special consideration has been made for fast processing and rendering of the surface with minimum complexity (removing parameters such as knots and weights) and storage requirements as SOA methods demand generation of numerous surfaces to solve any problem.

Original languageEnglish
Title of host publication31st Annual European Simulation and Modelling Conference 2017, ESM 2017
EditorsPaulo J.S. Goncalves
PublisherEUROSIS
Pages76-80
Number of pages5
ISBN (Electronic)9789492859006
Publication statusPublished - 25 Nov 2017
Event31st Annual European Simulation and Modelling Conference, ESM 2017 - Lisbon, Portugal
Duration: 25 Oct 201727 Oct 2017

Conference

Conference31st Annual European Simulation and Modelling Conference, ESM 2017
CountryPortugal
CityLisbon
Period25/10/1727/10/17

Fingerprint

Delaunay triangulation
Performance Comparison
Triangulation
Optimization Problem
Stochastic Algorithms
Stochastic Optimization
Optimization Algorithm
Free-form Surface
Rendering
Knot
Spline
Splines
Scattered Data
Surface Reconstruction
Optimization
Point Cloud
Meshing
Control Points
Surface reconstruction
Computational Fluid Dynamics

Bibliographical note

© 2017 The Authors

Keywords

  • Delaunay triangulation
  • NURBS
  • Optimization
  • Surface

Cite this

Bhattarai, S., Vichare, P., & Dahal, K. (2017). Performance comparison of adapted delaunay triangulation method over nurbs for surface optimization problems. In P. J. S. Goncalves (Ed.), 31st Annual European Simulation and Modelling Conference 2017, ESM 2017 (pp. 76-80). EUROSIS.
Bhattarai, Suyesh ; Vichare, Parag ; Dahal, Keshav. / Performance comparison of adapted delaunay triangulation method over nurbs for surface optimization problems. 31st Annual European Simulation and Modelling Conference 2017, ESM 2017. editor / Paulo J.S. Goncalves. EUROSIS, 2017. pp. 76-80
@inproceedings{01c9419e54d249ff964205ea8f43bcd9,
title = "Performance comparison of adapted delaunay triangulation method over nurbs for surface optimization problems",
abstract = "Traditionally NURBS (Non-Uniform Rational Basis Spline) are used as the basis for defining free-form surfaces as they can define non-regular surfaces with minimal control points. However, they require parameters such as knot vectors and weights to configure a surface. Similarly, DT (Delaunay Triangulation) is proven and used widely for meshing, rendering and surface reconstruction applications, but its capability in freeform surface design for optimization is untested. Thus, this paper proposes Adapted Delaunay Triangulation (ADT) method which can generate a surface from scattered data points without any parameters. The paper presents a comparison of the performance of ADT method and NURBS fitting method for surface generation from scattered 3D coordinate points. This method was suggested so that the generated surface could be used in Stochastic Optimization Algorithm (SOA) methods and computational fluid dynamics applications (CFD) simultaneously. Data points that other 3D point clouds fitting methods would ignore as outliers are included in ADT method. Small change in each data point during optimization cycle should show a distinctive change in its output as SOA approaches depend on such differences for its optimal performance. Special consideration has been made for fast processing and rendering of the surface with minimum complexity (removing parameters such as knots and weights) and storage requirements as SOA methods demand generation of numerous surfaces to solve any problem.",
keywords = "Delaunay triangulation, NURBS, Optimization, Surface",
author = "Suyesh Bhattarai and Parag Vichare and Keshav Dahal",
note = "{\circledC} 2017 The Authors",
year = "2017",
month = "11",
day = "25",
language = "English",
pages = "76--80",
editor = "Goncalves, {Paulo J.S.}",
booktitle = "31st Annual European Simulation and Modelling Conference 2017, ESM 2017",
publisher = "EUROSIS",

}

Bhattarai, S, Vichare, P & Dahal, K 2017, Performance comparison of adapted delaunay triangulation method over nurbs for surface optimization problems. in PJS Goncalves (ed.), 31st Annual European Simulation and Modelling Conference 2017, ESM 2017. EUROSIS, pp. 76-80, 31st Annual European Simulation and Modelling Conference, ESM 2017, Lisbon, Portugal, 25/10/17.

Performance comparison of adapted delaunay triangulation method over nurbs for surface optimization problems. / Bhattarai, Suyesh; Vichare, Parag; Dahal, Keshav.

31st Annual European Simulation and Modelling Conference 2017, ESM 2017. ed. / Paulo J.S. Goncalves. EUROSIS, 2017. p. 76-80.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Performance comparison of adapted delaunay triangulation method over nurbs for surface optimization problems

AU - Bhattarai, Suyesh

AU - Vichare, Parag

AU - Dahal, Keshav

N1 - © 2017 The Authors

PY - 2017/11/25

Y1 - 2017/11/25

N2 - Traditionally NURBS (Non-Uniform Rational Basis Spline) are used as the basis for defining free-form surfaces as they can define non-regular surfaces with minimal control points. However, they require parameters such as knot vectors and weights to configure a surface. Similarly, DT (Delaunay Triangulation) is proven and used widely for meshing, rendering and surface reconstruction applications, but its capability in freeform surface design for optimization is untested. Thus, this paper proposes Adapted Delaunay Triangulation (ADT) method which can generate a surface from scattered data points without any parameters. The paper presents a comparison of the performance of ADT method and NURBS fitting method for surface generation from scattered 3D coordinate points. This method was suggested so that the generated surface could be used in Stochastic Optimization Algorithm (SOA) methods and computational fluid dynamics applications (CFD) simultaneously. Data points that other 3D point clouds fitting methods would ignore as outliers are included in ADT method. Small change in each data point during optimization cycle should show a distinctive change in its output as SOA approaches depend on such differences for its optimal performance. Special consideration has been made for fast processing and rendering of the surface with minimum complexity (removing parameters such as knots and weights) and storage requirements as SOA methods demand generation of numerous surfaces to solve any problem.

AB - Traditionally NURBS (Non-Uniform Rational Basis Spline) are used as the basis for defining free-form surfaces as they can define non-regular surfaces with minimal control points. However, they require parameters such as knot vectors and weights to configure a surface. Similarly, DT (Delaunay Triangulation) is proven and used widely for meshing, rendering and surface reconstruction applications, but its capability in freeform surface design for optimization is untested. Thus, this paper proposes Adapted Delaunay Triangulation (ADT) method which can generate a surface from scattered data points without any parameters. The paper presents a comparison of the performance of ADT method and NURBS fitting method for surface generation from scattered 3D coordinate points. This method was suggested so that the generated surface could be used in Stochastic Optimization Algorithm (SOA) methods and computational fluid dynamics applications (CFD) simultaneously. Data points that other 3D point clouds fitting methods would ignore as outliers are included in ADT method. Small change in each data point during optimization cycle should show a distinctive change in its output as SOA approaches depend on such differences for its optimal performance. Special consideration has been made for fast processing and rendering of the surface with minimum complexity (removing parameters such as knots and weights) and storage requirements as SOA methods demand generation of numerous surfaces to solve any problem.

KW - Delaunay triangulation

KW - NURBS

KW - Optimization

KW - Surface

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

M3 - Conference contribution

AN - SCOPUS:85050035133

SP - 76

EP - 80

BT - 31st Annual European Simulation and Modelling Conference 2017, ESM 2017

A2 - Goncalves, Paulo J.S.

PB - EUROSIS

ER -

Bhattarai S, Vichare P, Dahal K. Performance comparison of adapted delaunay triangulation method over nurbs for surface optimization problems. In Goncalves PJS, editor, 31st Annual European Simulation and Modelling Conference 2017, ESM 2017. EUROSIS. 2017. p. 76-80