US5506948A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Topology maintaining geometric data correcting method and system employing same
Assignee: Canon Inc
•
Filing: 1994-06-14
•
Granted: 1996-04-09
•
Expires: 2014-06-14
Abstract
Abstract A geometric data correction method is applicable to geometric data-element data comprising a plurality of line segments and circular arcs. When geometric data elements that should originally be interconnected cross or become separated from each other, the offset between geometric data elements is corrected automatically. This saves a great amount of time in comparison with that needed for redrawing of the geometric data elements. The method includes a topology recognition step of recognizing the topology of the geometric data elements, a geometric-parameter alteration step of correcting the offset of geometric data elements by altering geometric parameters, which define each geometric data element, with regard to all geometric data elements while maintaining the topology thereof, and an end-point decision step of deciding end points accompanied by enlargement/reduction of the geometric data elements. The method may further include a parameter-setting step of setting a connection parameter, which is necessary in order to obtain at least the connected state between geometric data elements, and a maximum amount of alteration of the geometric parameters of the geometric data elements, or an error-information output step of outputting error information generated at the geometric-parameter alteration step.
Inventors
- 👤 Miyuki Onitake
- 👤 Satoshi Kondo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:25
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/919
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
129 words
A geometric data correction method in which a graphic is composed of a plurality of graphic elements such as line segments and circular arcs, comprising: a parameter setting step of setting, at least, a connection parameter usable to obtain connected states between graphic elements and a maximum amount of alteration of geometric parameters of graphic elements; a topology recognition step of recognizing the topology of the graphic elements by using the connection parameter; a geometric-parameter alteration step of correcting offset of graphic elements by altering geometric parameters, which define each graphic element, within the maximum amount of alteration of geometric parameters, with regard to necessary graphic elements while maintaining the topology; and an end-point decision step of deciding an end point accompanied by enlargement or reduction of graphic elements.
Claim 2
Dependent Claim
129 words
A geometric data correction method in which a graphic is composed of a plurality of graphic elements such as line segments and circular arcs, comprising: a parameter setting step of setting, at least, a connection parameter usable to obtain connected states between graphic elements and a maximum amount of alteration of geometric parameters of graphic elements; a topology recognition step of recognizing the topology of the graphic elements by using the connection parameter; a geometric-parameter alteration step of correcting offset of graphic elements by altering geometric parameters, which define each graphic element, within the maximum amount of alteration of geometric parameters, with regard to necessary graphic elements while maintaining the topology; and an end-point decision step of deciding an end point accompanied by enlargement or reduction of graphic elements.
Claim 3
Dependent Claim
36 words
The method according to claim 1, wherein at said geometric-parameter alteration step, alteration of the geometric parameter of graphic elements other than line segments is performed prior to alteration of the geometric parameter of line segments.
Claim 4
Dependent Claim
109 words
A geometric data correction method in which a graphic is composed of a plurality of graphic elements such as line segments and circular arcs, comprising: a topology recognition step of recognizing the topology of the graphic elements; a geometric-parameter alteration step of correcting offset of graphic elements by altering geometric parameters, which define each graphic element, with regard to all graphic elements while maintaining the topology; an end-point decision step of deciding an end point accompanied by enlargement or reduction of graphic elements; and an error-information output step of outputting error information indicative of graphic elements with offset which have not been normally altered at said geometric-parameter alteration step.
Claim 5
Dependent Claim
109 words
A geometric data correction method in which a graphic is composed of a plurality of graphic elements such as line segments and circular arcs, comprising: a topology recognition step of recognizing the topology of the graphic elements; a geometric-parameter alteration step of correcting offset of graphic elements by altering geometric parameters, which define each graphic element, with regard to all graphic elements while maintaining the topology; an end-point decision step of deciding an end point accompanied by enlargement or reduction of graphic elements; and an error-information output step of outputting error information indicative of graphic elements with offset which have not been normally altered at said geometric-parameter alteration step.
Claim 6
Dependent Claim
95 words
The method according to claim 3, further comprising a parameter-setting step of setting a connection parameter, which is usable in order to obtain at least a connected state between graphic elements, and a maximum amount of alteration of the geometric parameters of the graphic elements, wherein the topology is recognized using the connection parameter at said topology recognition step, and wherein error information is outputted at said error information output step, in a case where an alteration of geometric parameters exceeds the maximum amount of alteration of the geometrical parameters at said geometric-parameter alteration step.
Claim 7
Dependent Claim
36 words
The method according to claim 3, wherein at said geometric-parameter alteration step, alteration of the geometric parameter of graphic elements other than line segments is performed prior to alteration of the geometric parameter of line segments.
Claim 8
Dependent Claim
40 words
The method according to claim 3, wherein at geometric-parameter alteration step, the alteration of geometric parameters is performed with regard to graphic elements other than the graphic elements indicated by the error information outputted at said error information output step.
Claim 9
Independent Claim
114 words
A system for creating graphics comprising a plurality of graphic elements, said system comprising: storage means for storing, at least, a connection parameter usable to obtain geometric parameters of each graphic element and connected states between graphic elements, and a maximum amount of alteration of geometric-parameters; topology recognition means for recognizing the topology of the graphic elements based upon the geometric parameters and the connection parameter; geometric-parameter alteration means for correcting offset between graphic elements by altering the geometric parameters of necessary graphic elements, within the maximum amount of alteration of geometric-parameters, while maintaining the topology; and end-point decision means for deciding end points of each graphic element based upon the altered geometric parameters.
Claim 10
Independent Claim
114 words
A system for creating graphics comprising a plurality of graphic elements, said system comprising: storage means for storing, at least, a connection parameter usable to obtain geometric parameters of each graphic element and connected states between graphic elements, and a maximum amount of alteration of geometric-parameters; topology recognition means for recognizing the topology of the graphic elements based upon the geometric parameters and the connection parameter; geometric-parameter alteration means for correcting offset between graphic elements by altering the geometric parameters of necessary graphic elements, within the maximum amount of alteration of geometric-parameters, while maintaining the topology; and end-point decision means for deciding end points of each graphic element based upon the altered geometric parameters.
Claim 11
Dependent Claim
15 words
The system according to claim 7, further comprising input means for entering the geometric parameter.
Claim 12
Dependent Claim
34 words
The system according to claim 7, wherein said geometric-parameter alteration means performs the alteration of geometric parameters of graphic elements other than line segments prior to alteration of geometric parameters of the line segments.
Claim 13
Dependent Claim
48 words
The system according to claim 9, wherein said geometric-parameter alteration means includes: error decision means for judging that an alteration error has occurred in a case where an amount of alteration is greater than said maximum amount of alteration; and error alerting means for alerting of error information.
Claim 14
Dependent Claim
41 words
The system according to claim 10, wherein when said error decision means has judged that a certain graphic element has undergone an alteration error, said geometric-parameter alteration means ignores this graphic element and alters the geometric parameters of another graphic element.
Claim 15
Dependent Claim
35 words
The system according to claim 10, wherein when said error decision means has judged that a certain graphic element has undergone an alteration error, said error alerting means provides information indicative of this graphic element.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-04-09 | 1999-10-09 | 2000-04-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-09 | 2003-10-09 | 2004-04-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-09 | 2007-10-09 | 2008-04-09 | $7700.00 | Window Closed / Lapsed |