Grant: Discovery Grants Program - Individual
École de technologie supérieure
$24,000.00
Stratégies et métriques de comparaison des représentations implicite et explicite de modèles géométriques
FY 2015-16
Summary
Le développement de produits fait un usage important des outils de Conception assistée par ordinateur (CAO) pour définir ces produits ainsi que les processus qui leur sont associés (fabrication, inspection, etc.). Une large part du résultat de conception mécanique correspond à la définition géométrique de chaque pièce, exprimée sous la forme d'un modèle solide au sein d'une maquette numérique 3D. Dans de très nombreuses situations industrielles, il est nécessaire de comparer deux modèles CAO 3D afin de repérer avec certitude et précision les similarités et les différences entre eux, et de quantifier ces différences afin de prendre les décisions appropriées aux circonstances. Le programme de recherche proposé s'intéresse à deux aspects complémentaires de la comparaison de modèles géométrique 3D : différencier et réconcilier.
En premier lieu, on cherche à caractériser d'une manière sémantique les différences repérées entre deux modèles géométriques 3D similaires afin de présenter une information immédiatement exploitable. Par exemple, après avoir repéré des modèles semblables à l'aide d'un outil de recherche géométrique (Shape Search), un gammiste doit encore être informé que la différence entre les deux modèles est le décalage d'une rainure de 1 mm afin d'adapter efficacement à la nouvelle pièce la gamme de fabrication existante. Le besoin fondamental consiste à comparer des objets appartenant à deux modèles géométriques 3D afin de dégager la sémantique des différences et des similarités entre eux et d'éclairer le processus de décision. Notre premier objectif majeur vise donc développement de concepts et de méthodes permettant de définir des métriques `sémantiques' capables de quantifier les différences entre deux modèles CAO 3D similaires. Concrètement, nous souhaitons exprimer ces différences en termes de features fonctionnels (rainure, poche, mur, etc.) ajoutés, retranchés, déplacés, etc.
En second lieu, on cherche à réconcilier les différences détectées entre deux modèles géométriques similaires afin de favoriser la parallélisation des tâches en travail collaboratif. Ce second objectif majeur est complémentaire au premier. Aujourd'hui, la capacité de travailler simultanément sur des versions distinctes de documents est courante en informatique, grâce aux fonctions Branch & Merge qui permettent de réconcilier les différences. Par contre, il n'existe pas d'outils capables de réconcilier les différences induites entre deux versions de modèles CAO. Le développement d'une telle capacité de réconcilier les différences entre modèles CAO similaires constituerait une avancée majeure dans la capacité de collaborer, en permettant de paralléliser des activités de conception/modélisation et, de là, de réduire la durée des cycles de développement de produits.
La démarche projetée exploite les représentations explicite et implicite des modèles géométriques. La représentation explicite (ou évaluée, ou par les frontières) exacte des objets à comparer constitue le langage universel, donc la base de la comparaison. La représentation implicite (arbre de spécification, esquisses, .) guidera l'organisation de certains objets évalués en features pour augmenter le niveau sémantique.
Les deux étapes envisagées, caractériser les différences de manière sémantique, puis réconcilier ces différences, sont donc complémentaires et permettront de solutionner des défis industriels de grande valeur pour la compétitivité de l'industrie canadienne.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2014-05912
Name nom
Rivest, Louis
Department département
Génie de la production automatisée
Organization id
53
Institution établissement
École de technologie supérieure
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2014
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1512
Committee name en
Mechanical Engineering
Committee name fr
Génie mécanique
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2107
Research subject group en
Mechanical engineering
Research subject group fr
Génie mécanique
Research subject en
Modelling, simulation and finite element methods
Research subject fr
Modélisation, simulation et méthodes des éléments finis
Partie
2
Nb partie
5
Application title
Stratégies et métriques de comparaison des représentations implicite et explicite de modèles géométriques
Keyword
NSERC
Application summary
Le développement de produits fait un usage important des outils de Conception assistée par ordinateur (CAO) pour définir ces produits ainsi que les processus qui leur sont associés (fabrication, inspection, etc.). Une large part du résultat de conception mécanique correspond à la définition géométrique de chaque pièce, exprimée sous la forme d'un modèle solide au sein d'une maquette numérique 3D. Dans de très nombreuses situations industrielles, il est nécessaire de comparer deux modèles CAO 3D afin de repérer avec certitude et précision les similarités et les différences entre eux, et de quantifier ces différences afin de prendre les décisions appropriées aux circonstances. Le programme de recherche proposé s'intéresse à deux aspects complémentaires de la comparaison de modèles géométrique 3D : différencier et réconcilier.
En premier lieu, on cherche à caractériser d'une manière sémantique les différences repérées entre deux modèles géométriques 3D similaires afin de présenter une information immédiatement exploitable. Par exemple, après avoir repéré des modèles semblables à l'aide d'un outil de recherche géométrique (Shape Search), un gammiste doit encore être informé que la différence entre les deux modèles est le décalage d'une rainure de 1 mm afin d'adapter efficacement à la nouvelle pièce la gamme de fabrication existante. Le besoin fondamental consiste à comparer des objets appartenant à deux modèles géométriques 3D afin de dégager la sémantique des différences et des similarités entre eux et d'éclairer le processus de décision. Notre premier objectif majeur vise donc développement de concepts et de méthodes permettant de définir des métriques `sémantiques' capables de quantifier les différences entre deux modèles CAO 3D similaires. Concrètement, nous souhaitons exprimer ces différences en termes de features fonctionnels (rainure, poche, mur, etc.) ajoutés, retranchés, déplacés, etc.
En second lieu, on cherche à réconcilier les différences détectées entre deux modèles géométriques similaires afin de favoriser la parallélisation des tâches en travail collaboratif. Ce second objectif majeur est complémentaire au premier. Aujourd'hui, la capacité de travailler simultanément sur des versions distinctes de documents est courante en informatique, grâce aux fonctions Branch & Merge qui permettent de réconcilier les différences. Par contre, il n'existe pas d'outils capables de réconcilier les différences induites entre deux versions de modèles CAO. Le développement d'une telle capacité de réconcilier les différences entre modèles CAO similaires constituerait une avancée majeure dans la capacité de collaborer, en permettant de paralléliser des activités de conception/modélisation et, de là, de réduire la durée des cycles de développement de produits.
La démarche projetée exploite les représentations explicite et implicite des modèles géométriques. La représentation explicite (ou évaluée, ou par les frontières) exacte des objets à comparer constitue le langage universel, donc la base de la comparaison. La représentation implicite (arbre de spécification, esquisses, .) guidera l'organisation de certains objets évalués en features pour augmenter le niveau sémantique.
Les deux étapes envisagées, caractériser les différences de manière sémantique, puis réconcilier ces différences, sont donc complémentaires et permettront de solutionner des défis industriels de grande valeur pour la compétitivité de l'industrie canadienne.