Full Content is available to subscribers

Subscribe/Learn More  >

Reducing the Size of NURBs Controls Nets Using Genetic Algorithms and CUDA

[+] Author Affiliations
Matthew J. O’Neal, Cameron J. Turner

Colorado School of Mines, Golden, CO

Paper No. IMECE2011-63739, pp. 105-111; 7 pages
  • ASME 2011 International Mechanical Engineering Congress and Exposition
  • Volume 3: Design and Manufacturing
  • Denver, Colorado, USA, November 11–17, 2011
  • Conference Sponsors: ASME
  • ISBN: 978-0-7918-5489-1
  • Copyright © 2011 by ASME


The typical goals for defining a control net for a Non-Uniform Rations B-spline (NURBs) based metamodel from a given set of data the desired result is the smallest set of control points in the least possible time while minimizing local and/or global error. Current metamodel fitting algorithms iteratively find and eliminate the largest sources of local error, thus creating a very accurate control net with sub-optimal size. Since, control net size is directly related to the speed the control net can be searched for global optima, the size must be reduced as much as possible without increasing local or global error. Current algorithms can model discontinuous portions of data by clustering numerous control points close together. This is both inefficient to search and may cause the search algorithm to become numerically unstable and crash because of control points placed too closely together. Furthermore, many current algorithms do not take advantage of the weight property of each control point. In this paper, a Genetic Algorithm (GA) is used to optimize existing control nets as well as create new control nets from data sets. In order to offer a comparable creation time for the control net, parallel programming techniques are used incorporating the CUDA GPU Architecture. CUDA was chosen because it is low cost, highly parallel architecture available on millions of computers. The code is intended for a single desktop computer, running a maximum of 4 CUDA devices, not a CUDA cluster. This approach may have fitting applications to both metamodels and geometric fitting of NURBs objects.

Copyright © 2011 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In