Patent ID: 6400363
Filing Date: 2002-06-04
Classification: G06T

Abstract:
A drawing candidate line segment extraction system for extracting, from a first drawing and a second drawing which are made by projecting a solid onto two planes perpendicular to each other, candidate line segments which are candidates for line segments forming a third drawing made by projecting said solid onto a plane perpendicular to each of said two planes, said drawing candidate line segment extraction system comprising:coordinate extraction means for extracting two-dimensional coordinates of the points corresponding to vertices of said solid in each of said first and second drawings: candidate vertices generation means for comparing the values of said two-dimensional coordinates extracted by said coordinate extraction means from said first drawing and said two-dimensional coordinates extracted by said coordinate extraction means from said second drawing and, if the values of one said two-dimensional coordinate are determined to be equal in said first and second drawings, generating the combination of said values of said respective two-dimensional coordinates of candidate vertices in said third drawing; and, candidate line segment extraction means for extracting the line segments formed by connecting two said candidate vertices as candidate line segments for said third drawing in at least one of the following cases: (a) If said line segments formed by connecting two candidate vertices are horizontal or vertical in said third drawing. and line segments corresponding to said line segments exist in said first and second drawings, and (b) if said line segments formed by connecting two candidate vertices are not horizontal or vertical in said third drawing, and the segments corresponding to said line segments exist in said first and second drawings, and the line segments existing in said first and second drawings are not horizontal or vertical.