| Issue |
Int. J. Simul. Multidisci. Des. Optim.
Volume 12, 2021
Computation Challenges for engineering problems
|
|
|---|---|---|
| Article Number | 6 | |
| Number of page(s) | 6 | |
| DOI | https://doi.org/10.1051/smdo/2021005 | |
| Published online | 18 June 2021 | |
Research Article
R-tree data structure implementation for Computer Aided Engineering (CAE) tools
1
School of mechanical engineering, VIT University, Chennai campus, Chennai 600 127, India
2
Renault Nissan Technology Business Centre Pvt Ltd, Ascendas It Park, Mahindra World City, No. Tp 2/1, Natham Sub-post Office, Chengalpattu, Chennai 603002, India
* e-mail: vaibhavshelar100@gmail.com
Received:
11
January
2021
Accepted:
12
April
2021
Searching and handling geometric data are basic requirements of any Computer Aided Engineering application (CAE). Spatial search and local search has greater importance in CAD and CAE applications for reducing the model preparation time. There are many efficient algorithms being made to search geometrical data. Current neighbour search strategy is limited and not efficient in different CAE platforms. R-tree is tree data structure used for spatial access methods. This paper presents a review of R-tree data structure with its implementation in one of the CAE tool for neighbour search and local search. It satisfies current neighbour search requirements in CAE tools. Results shows considerable amount of time saving compared to the conventional approach. This work concludes that R-tree implementation can be helpful in identifying neighbour part and reducing model preparation time in CAD and CAE tools.
Key words: R-tree / CAD / CAE / geometrical data / local search / neighbour search
© V. Shelar et al., Published by EDP Sciences, 2021
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.