Patent ID: 6957176
Filing Date: 2005-10-18
Classification: G06T

Abstract:
1. A computer-implemented reduction processing method comprising: an offset figure generating step for generating, based on a geometric figure having a plurality of vertices, an offset figure by translating sides, formed by joining said vertices, inwardly of said geometric figure by a distance equal to a prescribed sizing amount; an offset locus line segment generating step for generating an offset locus line segment by joining each of said vertices to an offset vertex corresponding to said each vertex, said offset vertex being located on said offset figure; an intersection point detecting step for detecting a first intersection point at which offset locus line segments associated with an adjacent pair of said vertices intersect each other; an offset vertex deleting step for deleting the offset vertices each located at one end of one of the offset locus line segments intersecting at said first intersection point; and an offset figure revising step for revising said offset figure by finding a second intersection point at which offset figure line segments, forming said offset figure by joining said offset vertices, intersect each other, and by setting said second intersection point as an offset vertex in place of said deleted offset vertices.