发明名称 METHOD FOR APPROXIMATION TO CIRCLE AND ARC
摘要 PURPOSE:To speed up processing calculation when a dot array in image data is approximated to a circle or arc, to make the circle or arc pass a start point and an end point without fail, and to eliminate the need for a special CPU for the calculation. CONSTITUTION:In the step S1, the circle or arc which passes three points in total, i.e., two end points of the object dot array and another point is assumed when the dot array in the image data is approximated to the circle or arc. In the step S2, it is decided whether or not the point of the dot array other than the former two points is on the circumference of the circle when the circle or arc is assumed in the step S1, and when the decision result is YES, it is decided in the step S3 that all the elements in the dot array are on the circumference, so that the dot array is recognized as the assumed arc. When the result is NO, on the other hand, an advance to the step S4 is made to decide that there is a point farther away from the circumference than a certain distance, so that the dot array is not approximated to the arc. The step S1 is a process for selecting representative points of the dot array and when those dot array is the arc, the two end points are the start point and end point of the arc.
申请公布号 JPH07320060(A) 申请公布日期 1995.12.08
申请号 JP19940113217 申请日期 1994.05.27
申请人 MEIDENSHA CORP 发明人 ONDA TOSHIKAZU;FUJIWARA NOBUYUKI
分类号 G06T3/00;G06T5/00;G06T7/00;G06T7/60;G06T11/20;(IPC1-7):G06T7/00 主分类号 G06T3/00
代理机构 代理人
主权项
地址