Patent ID: 6847359
Filing Date: 2005-01-25
Classification: G06T

Abstract:
1. An image processing apparatus for generating a polygon model that approximates a shape of an object using a plurality of polygon patches, comprising: an input portion for inputting three-dimensional coordinate data of the object as input points; a storage portion for storing coordinate values of the input points input by the input portion; an update portion for updating three-dimensional coordinate values of a plurality of lattice points of a polygon model to reflect a distribution density of the input points, the lattice points being initially arranged to form a plurality of lattices on a two-dimensional plane connected to each other to form a two-dimensional map such that, upon updating a range in which a vicinity of the lattice points exist becomes smaller, said input points being mapped into said two-dimensional map by which said lattice points adjacent to each of said input points converge in a determined manner toward said input points thereby providing a representation of said distribution density of said input points on said two-dimensional map; and an output portion for outputting, as the polygon patches of the polygon model, the updated three-dimensional coordinate values of the lattice points and a relationship of connections between the lattice points in the lattices.