Loading...

A directional renumbering strategy for improving unstructured grid data structure

Fouladi, N ; Sharif University of Technology | 2010

513 Viewed
  1. Type of Document: Article
  2. DOI: 10.2514/6.2010-1266
  3. Publisher: 2010
  4. Abstract:
  5. A very simple and computationally low cost numerical algorithm is developed to generate a quasi-structured data structure for an unstructured grid. To achieve this purpose, the data structure in the matrices of an unstructured grid is classified to address the element layers and node lines in the computational domain. In this regard, elements and nodes of the unstructured grid are renumbered in a directional ordering-based strategy. The elements and nodes arrangement in each layer and line is accomplished in a unique direction around an interior object of the grid either clockwise or counterclockwise. Furthermore, a new searching scheme is introduced which guarantees a quick search inside the new data structure. This scheme facilitates the addressing process via confining the search in some neighboring layers or lines instead of the entire grid data. To show the robustness of the method, the new data structure is constructed for unstructured grids around a circular cylinder and a multi-element airfoil configuration. Results show that, the proposed algorithm robustly performs the ordering tasks even in complicated mesh regions. Also, accessing the unstructured gird substructures is fulfilled very quickly by this method
  6. Keywords:
  7. Computational domains ; Grid data ; Low costs ; Multi element airfoils ; Numerical algorithms ; Structured data ; Unstructured grid ; Aerospace engineering ; Airfoils ; Algorithms ; Circular cylinders ; Data structures
  8. Source: 48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition, Orlando, FL, 4 January 2010 through 7 January 2010 ; 2010 ; 9781600867392 (ISBN)
  9. URL: http://arc.aiaa.org/doi/abs/10.2514/6.2010-1266