Patent ID: 7595797

Claim:
An image processing method using a computer including a CPU and a memory, comprising: causing the CPU to store data on an object represented by a plurality of polygons in the memory; causing the CPU to extract vertex coordinates of a first triangular-shaped polygon included in the object, the first triangular shaped polygon being one of the plurality of polygons; causing the CPU to set a region surrounding the first triangular shaped polygon on the basis of the vertex coordinates; causing the CPU to measure a first distance from a lattice point included in the region to the first triangular-shaped polygon; causing the CPU to determine whether the region includes a second triangular-shaped polygon or not, the second triangular-shaped polygon being one of the plurality of polygons; in a case where the region includes the second triangular-shaped polygon, causing the CPU to determine whether a second distance from the lattice point to the second triangular-shaped polygon is measured or not, the second triangular-shaped polygon being included in the object; in a case where the second distance is measured and the first distance differs from the second distance, causing the CPU to select smaller one of the first and second distances; in a case where the second distance is measured and the first distance is same as the second distance, causing the CPU to compare a first displacement between a first projection point of the lattice point on a first X-Y plane and a nearest lattice point with a second displacement between a second projection point of the lattice point on a second X-Y plane and a nearest lattice point, the first X-Y plane being a coordinate including a plane of the first triangular-shaped polygon, the second X-Y plane being a coordinate including a plane of the second triangular-shaped polygon; causing the CPU to select one of the first and second distance based on a comparison result between the first and second displacements: causing the CPU to draw a graphic figure on the basis of selected one of the first and second distances; and causing the CPU to output the drawn graphic figure as the data on the object.