G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 17/00 (2006.01) G06T 7/00 (2006.01) G06T 17/20 (2006.01)
Patent
CA 2643865
A plurality of landmarks are automatically located on a 3-dimensional polygonal mesh of connected vertices. A probabilistic graph is generated for the plurality of landmarks pre-identified on each of a first set of 3-dimensional models. The graph represents local surface characteristics for each landmark and relational positions between neighboring pairs of landmarks. Local surface characteristics are determined for each vertex of the mesh. For each landmark, a set of the vertices is identified that satisfies a criteria based on a surface difference between the vertex local surface characteristics and the landmark local surface characteristics. A relational position for each pair of vertices from the sets of vertices corresponding to the neighboring pairs is determined based on the graph. One of the vertices is determined for each of the plurality of landmarks to minimize the surface difference and the relational difference for the landmark.
Plusieurs points de repère sont localisés automatiquement sur un maillage polygonal tridimensionnel de sommets connectés. Un graphe probabiliste est généré pour la pluralité de points de repère pré-identifiés sur chacun d'un premier ensemble de modèles tridimensionnels. Le graphe représente des caractéristiques locales de surface pour chaque point de repère et des positions relationnelles entre des paires voisines de points de repère. Les caractéristiques locales de surface sont déterminées pour chaque sommet du maillage. Pour chaque point de repère, on identifie un ensemble de sommets répondant à un critère basé sur une différence de surface entre les caractéristiques locales de surface du sommet et les caractéristiques locales de surface du point de repère. Une position relationnelle pour chaque paire de sommets, à partir des ensembles de sommets correspondant aux paires voisines est déterminée sur la base du graphe. L'un des sommets est déterminé pour chacune des pluralités de points de repère, en vue de minimiser la différence de surface et la différence relationnelle pour le point de repère.
Azouz Zouhour Ben
Shu Chang
Azouz Zouhour Ben
Kirby Eades Gale Baker
National Research Council Of Canada
Shu Chang
LandOfFree
Method and system for locating landmarks on 3d models does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for locating landmarks on 3d models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for locating landmarks on 3d models will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1366795