Graphic-shaping method and apparatus for producing axissymmetrical graphic with respect to valid symmetry axes

Claim 2

A graphic-shaping apparatus for determining symmetry of a graphic, comprising: means for measuring positions of lines of said graphic, positions of mid-points of said lines, and positions of vertexes of said graphic, said vertexes being located at ends of said lines; means for determining a plurality of candidate symmetry axes for said graphic passing through said mid-points or said vertexes input from said measuring means; means for judging whether the plurality of candidate symmetry axes comprise a predetermined number of valid symmetry axes; and means for shaping said graphic so that said graphic becomes axissymmetrical with respect to all the valid symmetry axes.

Claim 3

A graphic-shaping apparatus for determining symmetry of a graphic, comprising: means for forming symmetry axes through a graphic, said graphic including vertexes, said vertexes comprising ends of at least one graphic line of said graphic; means, connected to said symmetry axes forming means, for selecting a symmetry axis of said symmetry axes, to produce a selected symmetry axis; means, connected to said selecting means, for forming line segments between pairs of opposing vertexes of said vertexes, between pairs of opposing mid-points of said at least one graphic line, and between pairs of opposing vertexes and mid-points of said at least one graphic line; measuring means, connected to said line-segments-forming means, for measuring distances between midpoints of said line segments and points where said line segments cross said selected symmetry axis, and for determining angles between said selected symmetry axis and said line segments; first determining means, connected to said measuring means, for determining whether said selected symmetry axis comprises a valid symmetry axis; counting means, connected to said first determining means, for counting a number of valid symmetry axes and for measuring inter-axial angles between adjacent valid symmetry axes when said number of valid symmetry axes is greater than a predetermined number; and second determining means, connected to said counting means, for determining whether said graphic comprises a symmetrical characteristic by determining whether said inter-axial angles are within a predetermined range of angles, wherein said second determining means modifies a feature of said graphic when said graphic has said symmetrical characteristic.

Claim 4

A graphic-shaping apparatus for determining symmetry of a graphic, comprising: means for forming symmetry axes through a graphic, said graphic including vertexes, said vertexes comprising ends of at least one graphic line of said graphic; means, connected to said symmetry axes forming means, for selecting a symmetry axis of said symmetry axes, to produce a selected symmetry axis; means, connected to said selecting means, for forming line segments between pairs of opposing vertexes of said vertexes, between pairs of opposing mid-points of said at least one graphic line, and between pairs of opposing vertexes and mid-points of said at least one graphic line; measuring means, connected to said line-segments-forming means, for measuring distances between midpoints of said line segments and points where said line segments cross said selected symmetry axis, and for determining angles between said selected symmetry axis and said line segments; first determining means, connected to said measuring means, for determining whether said selected symmetry axis comprises a valid symmetry axis; counting means, connected to said first determining means, for counting a number of valid symmetry axes and for measuring inter-axial angles between adjacent valid symmetry axes when said number of valid symmetry axes is greater than a predetermined number; and second determining means, connected to said counting means, for determining whether said graphic comprises a symmetrical characteristic by determining whether said inter-axial angles are within a predetermined range of angles, wherein said second determining means modifies a feature of said graphic when said graphic has said symmetrical characteristic.

Claim 5

A graphic-shaping apparatus as in claim 2, further comprising: third determining means for determining at least one feature of said graphic inputted to said apparatus, said feature including coordinates of said vertexes of said graphic.

Claim 6

A graphic-shaping apparatus as in claim 3, further comprising: means, connected to said second determining means, for specifying standard features, wherein said second determining means modifies said at least one feature of said graphic based on said standard features.

Claim 7

A graphic-shaping apparatus as in claim 2, wherein a first vertex of each of said pairs of opposing vertexes is positioned on a first side of said selected symmetry axis, and a second vertex of each of said pairs of opposing vertexes is positioned on a second side of said selected symmetry axis such that a first line segment of said line segments formed between said first vertex and said second vertex crosses said selected symmetry axis.

Claim 8

A graphic-shaping apparatus as in claim 2, wherein said measuring means calculates angular differences between said angles and 90 degrees.

Claim 9

A graphic-shaping apparatus as in claim 6, further comprising: valid-line-segment-determining means, connected to said measuring means, for determining whether each of said line segments comprises a valid line segment based on whether a distance between a midpoint of said line segment and a point where each of said line segments crosses said selected symmetry axis is less than a predetermined distance; and means for determining whether an angular difference between each of said line segments and lines perpendicular to said selected symmetry axis exceeds a predetermined value, and wherein said means for determining a valid symmetry axis evaluates said selected symmetry axis based on whether each of said line segments comprises a valid line segment.

Claim 10

A graphic-shaping apparatus as in claim 2, further comprising: symmetry-axes-correcting means, operatively connected to said second determining means, for determining whether said valid symmetry axes include one of a substantially horizontal symmetry axis and substantially vertical symmetry axis, and for modifying gradients of said valid symmetry axes when said valid symmetry axes include said one of a substantially horizontal symmetry axis and vertical symmetry axis, such that said one of said substantially horizontal symmetry axis and said substantially vertical symmetry axis is modified to become one of a horizontal symmetry axis and a vertical symmetry axis.

Claim 11

A graphic-shaping apparatus as in claim 2, further comprising: locating means, connected to said second determining means, for locating a third valid symmetry axis, wherein said predetermined number of valid axes is two, and wherein said counting means determines that the first and the second valid symmetry axes are present and counts the number of invalid symmetry axes located between said first and second valid symmetry axes, and said locating means determines which of the remaining candidate symmetry axes is the third valid symmetry axis.

Claim 12

A graphic-shaping apparatus as in claim 2, wherein said first determining means determines whether said selected symmetry axis comprises a valid symmetry axis based on whether each of said distances exceeds a predetermined distance and each of said angles exceeds a predetermined value.

Claim 13

A graphic-shaping apparatus as in claim 2, wherein said first determining means determines whether said selected symmetry axis comprises a valid symmetry axis based on whether an average of said distances exceeds a predetermined distance and an average of an amount by which said angles deviate from 90 degrees exceeds a predetermined value.

Claim 16

A method as in claim 12, further comprising steps of: determining a feature of said graphic, said feature including coordinates of said vertexes of said graphic, wherein said predetermined number is two.

Claim 17

A method as in claim 13, further comprising steps of: locating a first vertex of each of said pairs of opposing vertexes on a first side of said selected symmetry axis; and locating a second vertex of each of said pairs of opposing vertexes on a second side of said selected symmetry axis, such that a line segment of said line segments formed between said first vertex and said second vertex crosses said selected symmetry axis.

Claim 18

A method as in claim 13, further comprising steps of: specifying at least one standard feature; and modifying said feature of said graphic based on said standard feature.

Claim 19

A method as in claim 12, further comprising a step of calculating angular differences between said angles and 90 degrees.

Claim 20

A method as in claim 12, further comprising steps of: determining whether each of said line segments comprises a valid line segment based on whether a distance between midpoints of each of said line segments and points where said line segments cross said selected symmetry axis is less than said predetermined distance and whether angular differences between each of said line segments and lines perpendicular to said selected symmetry axis exceed a predetermined value; and evaluating said selected symmetry axis based on whether each of said line segments comprises a valid line segment.

Claim 21

A method as in claim 12, further comprising steps of: determining whether said valid symmetry axes include one of a substantially horizontal symmetry axis and a substantially vertical symmetry axis; and modifying gradients of said valid symmetry axes when said valid symmetry axes include said one of said substantially horizontal symmetry axis and said substantially vertical symmetry axis, such that said one of said substantially horizontal symmetry axis and said substantially vertical symmetry axis is modified to become one of a horizontal symmetry axis and a vertical symmetry axis.

Claim 22

A method as in claim 12, wherein said predetermined number is two, said method further comprising steps of: counting, when the first and the second valid symmetry axes are judged to be present, the number of invalid symmetry axes located between said first and second valid symmetry axes; and determining which of the remaining candidate symmetry axes is the third valid symmetry axis.

Claim 23

A method as in claim 12, further comprising a step of: determining whether said selected symmetry axis comprises a valid symmetry axis based on whether each of said distances exceeds a predetermined distance and each of said angles exceeds a predetermined value.

Claim 24

A method as in claim 12, further comprising a step of: determining whether said selected symmetry axis comprises a valid symmetry axis based on whether an average of said distances exceeds a predetermined distance and an average of an amount by which said angles deviate from 90 degrees exceeds a predetermined value.

Claim 27

A method as in claim 22, further comprising a step of: sequentially selecting any remaining symmetry axes of said at least one symmetry axis and determining whether each of said remaining symmetry axes are valid symmetry axes.

Claim 28

A method as in claim 23, further comprising steps of: determining a number of said valid symmetry axes; measuring angles between adjacent valid symmetry axes of said valid symmetry axes; and determining whether said graphic comprises a symmetric graphic based on whether said angles between adjacent symmetry axes are within a predetermined range of angles.

Claim 29

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for symmetrizing a graphic, said method steps comprising: measuring positions of lines of said graphic, positions of mid-points of said lines, and positions of vertexes of said graphic, said vertexes being located at ends of said lines; determining a plurality of candidate symmetry axes for said graphic passing through said mid-points or said vertexes measured in said measuring step; judging whether the plurality of candidate symmetry axes comprise a predetermined number of valid symmetry axes; and shaping said graphic so that said graphic becomes axissymmetrical with respect to all the valid symmetry axes.

Claim 30

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for symmetrizing a graphic, said method steps comprising: measuring positions of lines of said graphic, positions of mid-points of said lines, and positions of vertexes of said graphic, said vertexes being located at ends of said lines; determining a plurality of candidate symmetry axes for said graphic passing through said mid-points or said vertexes measured in said measuring step; judging whether the plurality of candidate symmetry axes comprise a predetermined number of valid symmetry axes; and shaping said graphic so that said graphic becomes axissymmetrical with respect to all the valid symmetry axes.

Claim 31

A computer-readable media for storing a program including method steps for controlling said computer, said method steps comprising: measuring positions of lines of said graphic, positions of mid-points of said lines, and positions of vertexes of said graphic, said vertexes being located at ends of said lines; determining a plurality of candidate symmetry axes for said graphic passing through said mid-points or said vertexes measured in said measuring step; judging whether the plurality of candidate symmetry axes comprise a predetermined number of valid symmetry axes; and shaping said graphic so that said graphic becomes axissymmetrical with respect to all the valid symmetry axes.

Claim 32

A computer-readable media for storing a program including method steps for controlling said computer, said method steps comprising: measuring positions of lines of said graphic, positions of mid-points of said lines, and positions of vertexes of said graphic, said vertexes being located at ends of said lines; determining a plurality of candidate symmetry axes for said graphic passing through said mid-points or said vertexes measured in said measuring step; judging whether the plurality of candidate symmetry axes comprise a predetermined number of valid symmetry axes; and shaping said graphic so that said graphic becomes axissymmetrical with respect to all the valid symmetry axes.