G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G06T 17/20 (2006.01)
Patent
CA 2304492
A method, mesh data structure and apparatus is disclosed for producing an improved/refined (240)/derefined mesh (1300) of finite elements for a three- dimensional object showing boundaries and faces (200). The improvement/refinement method repeatedly searching (240), for consecutive sets of active target elements (210) to be refined or improved, an associated submesh and set of terminal edges (460), the searching process not modifying the mesh data structure; then according to the point insertion method chosen (220), selection of the point or the points to be inserted (240) between the midpoints of the terminal edges (510, 520) modified by some boundary considerations (780); inserting the selected point or points in the initial mesh (560, 570); and then proceeding to the succeeding set of active target elements (270) until a user-defined stopping criterion is achieved. The derefinement method, for each target vertex (1200) finding an associated set of neighbor vertices (1240) to be derefined; then eliminating each said vertex (1280) according an appropriate order (1260) such that the derefinement of said vertex allows to reobtain a previous terminal edge whose bisection produced said vertex. The method, mesh data structure and apparatus of this invention allowing the parallel scalable refinement (1100, 1150)/derefinement (1600, 1650) of the mesh by locally modifying sets of neighbor elements sharing the common longest-edge (1020, 1060, 1750).
Procédé, structure de données de réseau maillé et appareil permettant de produire un réseau maillé amélioré/raffiné (240)/déraffiné (1300) d'éléments finis pour un objet tridimensionnel présentant des limites et des faces (200). Le procédé d'amélioration/raffinement permet la recherche (240) de manière répétée, pour des séries consécutives d'éléments cibles actifs (210) à raffiner ou à améliorer, d'un sous-réseau et d'une série de bords terminaux (460) associés, le processus de recherche ne modifiant pas la structure de données de réseau maillé. Ensuite, selon le procédé de point d'insertion choisi (220), le ou les points à insérer (240) entre les points médians des bords terminaux (510, 520) modifiés par certaines considérations de limites sont sélectionnés. Le ou les points sélectionnés sont ensuite insérés dans le réseau maillé initial (560, 570), puis le processus se poursuit avec la série suivante d'éléments cibles actifs (270) jusqu'à un critère d'arrêt défini par un utilisateur. Selon le procédé de déraffinement décrit, une série associée de sommet voisins (1240) à redéfinir est trouvée pour chaque sommet cible (1200). Ensuite, chaque sommet susmentionné (1280) est éliminé selon un ordre approprié (1260) tel que le déraffinement dudit sommet permet de réobtenir un bord terminal précédent dont la bisection a produit ledit sommet. Le procédé, la structure de données de réseau maillé et l'appareil selon la présente invention permettent le raffinement (1100, 1150)/déraffinement (1600, 1650) échelonnable parallèle du réseau maillé par modification locale de séries d'éléments voisins partageant le bord le plus long commun (1020, 1060, 1750).
Bereskin & Parr
Rivara Maria-Cecilia
LandOfFree
Longest-edge refinement and derefinement system and method... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Longest-edge refinement and derefinement system and method..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Longest-edge refinement and derefinement system and method... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1884145