US 7,595,797 B2
Transforming a polygonized object into an implicit-function representation
Nobuhiro Kondo, Yokohama (Japan)
Assigned to Kabushiki Kaisha Toshiba, Tokyo (Japan)
Appl. No. 10/579,686
PCT Filed Aug. 05, 2005, PCT No. PCT/JP2005/014806
§ 371(c)(1), (2), (4) Date May 18, 2006,
PCT Pub. No. WO2006/014029, PCT Pub. Date Feb. 09, 2006.
Claims priority of application No. 2004-231193 (JP), filed on Aug. 06, 2004.
Prior Publication US 2008/0186310 A1, Aug. 07, 2008
Int. Cl. G06T 1/00 (2006.01); G06T 15/00 (2006.01); G06T 17/00 (2006.01)
U.S. Cl. 345—418  [345/419; 345/420] 20 Claims
OG exemplary drawing
 
1. 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.