Appeal No. 1998-2378
Application No. 08/390,862
sequenced point sets are extracted by relatively moving the two point sets in parallel and
by rotating in accordance with partial matching information to superpose the two point sets
on each other. A common portion length for pairs of points in each common portion of the
two point sets is calculated, distances between the points paired with each other in each
common portion are accumulated and a common structure of the two point sets is
extracted based on maximizing the common portion length and minimizing cumulative
distance.
Independent claim 1 is reproduced as follows:
1. A common structure extraction apparatus for extracting, from two point
sets of sequenced points, a set of points of a common portion between the
two point sets as a common structure between two three-dimensional
structures formed by the two point sets, comprising:
an entire structure superposition section for relatively moving the two
point sets in parallel and by rotating in accordance with partial matching
information for partial matching between the two point sets to superpose the
two point sets on each other;
a common portion length calculation section for calculating a number
of points paired with each other to form at least one common portion
between the two point sets superposed on each other by said entire
structure superposition section as a common portion length;
a cumulative distance calculation section for accumulating distances
between the points paired with each other to form the at least one common
portion between the two point sets superposed on each other by said entire
structure superposition section to obtain cumulative distance information for
each of the at least one common portion; and
2
Page: Previous 1 2 3 4 5 6 7 8 9 Next
Last modified: November 3, 2007