摘要 |
PROBLEM TO BE SOLVED: To output a plurality of original object shapes and their disposal as a shape model whose data quantity is small from the positional information of three- dimensional points including small positional errors and non-uniform point density. SOLUTION: A layer generating device 102 generates layers by grouping a three- dimensional point group into groups whose positions are close. A cluster generating device 103 successively merges the pair of the clusters having the layers as initial clusters on the basis of the judgement of the possibility/impossibility of merging by a merging check device 104. The merging check device 104 prepares a two-dimensional graphic including individual point groups for the pair of clusters, and when the points belonging to the upper and lower layers are included in the two-dimensional graphic, it is judged that the merging is impossible, and records it in a merging failure list, and judges that the pair or the clusters including the pair already existing in the merging failure list is impossible to merge. A three-dimensional model generating device 106 prepares a two-dimensional graphic for each final cluster, and prepares a columnar model by adding a vertical face to each side, and generates a shape model by determining the disposal. COPYRIGHT: (C)2003,JPO
|