Patent ID: 6512995
Filing Date: 2003-01-28
Classification: G06F,G06T

Abstract:
A shape analysis system comprising:an analysis tree node generator for generating for each patch forming a three-dimensional shape model, a simple 3d-shape that encloses said patch, and for generating, for a shape analysis tree, a node that corresponds to said simple 3d-shape; a neighbor graph generator for generating an edge between said nodes that are generated by said analysis tree node generator and that are geometrically adjacent, so as to produce a neighbor graph; and an analysis tree generator for merging based on a condition for first merging nodes wherein the shape of said patch is continuous, nodes in said neighbor graph that are generated by said neighbor graph generator and that are connected by said edge, for generating a new node in correlation with a new simple 3d-shape that encloses patches included in said merged nodes, and for generating a shape analysis tree wherein said new node acquired by merging is defined as a parent node and the other nodes, before being merged, are defined as child nodes.