| 摘要 |
L'invention concerne un ordinateur d'interrogation d'éléments d'un modèle d'éléments finis. L'appareil comprend une structure arborescente de données ayant des noeuds-feuilles correspondant aux éléments du modèle et des noeuds intermédiaires correspodant à des sous-ensembles d'éléments du modèle. La structure arborescente de données est construite de manière récurrente dans une mémoire de travail en réponse à une commande initiale d'utilisateur pour interroger un modèle désiré. La structure arborescente de données est traversée en réponse à une interaction utilisateur, un élément désiré du modèle étant affiché sur un écran d'une unité d'affichage. Dans un niveau intermédiaire de l'arbre, des noeuds dans ce niveau sont agencés selon la relation spatiale de sous-ensembles correspondants du modèle par rapport à au moins un axe d'une zone géométrique couverte par les éléments dans une vue d'écran du modèle. L'arbre est traversé selon la zone géométrique dans laquelle l'élément désiré est positionné dans la vue d'écran du modèle. Le parcours a pour résultat la localisation d'un noeud-feuille qui correspond à l'élément désiré et qui fournit une indication de l'emplacement mémoire des données de l'élément désiré pour y accéder. Cet emplacement mémoire et l'accès aux données d'un élément est de l'ordre du logarithme du nombre des éléments modèles, ce qui est plus rapide qu'une recherche linéaire des données d'éléments dans la mémoire. |
