摘要 |
PURPOSE:To shorten the processing time for calculation of the area of a polygon in a drawing recognition device where a graphic consisting of a polygon of a map or a floor plan is inputted as segment data by a computer. CONSTITUTION:When the area of a polygon formed by connecting plural apexes having coordinate values of two orthogonal axes will be calculated, a vactor is set to each apex of the polygon from the coordinate origin. Triangles are successively formed while overlapping every two vectors out of these vectors, and their exterior product values are calculated. Calculated exterior product values are integrated as they are, and finally, a half of the absolute value of the integral value is adopted as the area value. |