US 4,058,849 A · System for converting a rough sketch to a finished drawing

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that tentatively specify the respective coordinates of a selected sequence of points defining a first representation of an object, said first object representation being permitted to include at least some points that should be axially alined with each other but which actually are displaced by groosly dissimilar amounts from the related coordinate axis in each instance,

a method of continuously processing the entires in said first list to produce a second list having entries that specify the respective coordinates of a corresponding sequence of points in a revised representation of said object which satisfies axial alinement requirements, said method comprising the following steps:
a. identifying from the data contained in the entries of said first list any set of adjacently ordered points in the first-named sequence whose counterparts in the revised object representation are to be positioned on a common line paralleling either of the coordinate axes regardless of any gross deviation from said parallel relationship that may exist in said first object representation;
b. in response to identification of any such set of points, forming a related set of entries in said second list wherein each of the entries but one in said related set has a pointer portion indicating that the coordinate specified by said one entry is to be a projected coordinate common to all members of that set;
c. repeating steps a and b automaticaly as needed until sets of entries have teen formed in said second list for all sets of axially lined points that are to be included in the revised object representation;
and
d. operating a graphic output manifesting means under control of the entries in said second list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to the coordinate axes in said first object representation, including errors of gross magnitudes.

3 more elements

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that tentatively specify the respective coordinates of a selected first sequence of points with respect to given coordinate axes for defining a first representation of an object, said first object representation being permitted to include at least some points that should be axially alined with each other but which actually are displaced by grossly dissimilar amounts from the related coordinate axis in each instance,

a method of continuously processing the entries in said first list to produce a second list having entries that specify the respective coordinates of a corresponding second sequence of points in a revised representation of said object, which satisfies axial alinement requirements, said method comprising the following steps:
a. for any of the points in said first sequence, determining whether there is an intended axial alinement of the corresponding point in said second sequence with a preceding point in said second sequence, such determination being based upon:
a1. the absence of any indication among the entries of said first list which would preclude such an axially alined relationship between the two points under consideration in said second sequence;
and
a2. a comparative relationship of the difference between the coordinates of the two points under consideration in said first sequence with reference to one of the coordinate axes to the difference between the coordinates of the two points under consideration in said first sequence with reference to the other coordinate axis which denotes the direction of the intended axial alinement, if any, between the two points under consideration in said second sequence;
b. for any point in said first sequence whose counterpart in said second sequence has been determined in step a to have an axially alined relationship with a preceding point in said second sequence in the direction of one coordinate axis, regardless of the extent to which the respective point in said first sequence may be displaced from such relationship, forming in said second list an entry which contains a pointer portion indicating that the coordinate of said counterpart with reference to the other coordinate axis is the same as the coordinate of said preceding point with reference to said other axis;
c. for any point in said first sequence whose counterpart in said second sequence is determined in step a to have no axially alined relationship with a preceding point in that sequence along either or both of the coordinate axes, forming in said second list an appropriate entry or entries to indicate that said counterpart has the same coordinate or coordinates as the corresponding point in said first sequence, as the case may be;
d. repeating any or all of steps a, b and c automatically as needed to form the second list entries for all of the points in said second sequence, thereby to define said revised object representation;
and
e. operating a graphic output manifesting means under control of the entries in said second list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to the coordinate axes in said first object representation, including errors of gross magnitudes.

7 more elements

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that define tentative coordinates for a selected sequence of points in a first representation of an object, including a point or set of coordinates which is to serve as an origin, and other entries specifying dimensions to determine the relative positions of a corresponding sequence of points in a revised representation of said object, said first object representation being permitted to include at least some points that are displaced from each other by amounts that differ grossly from the relative displacements that such points should have in order to be consistent with the specified object dimensions,

a method of continuously processing the entires in said first list to produce a revised list having entries which denote the respective coordinates of points in said corresponding sequence whose values are consistent with said dimensions, said method comprising the following steps:
a. for each entry in said first list which defines a tentative coordinate of a point in said selected sequence whose counterpart in said corresponding sequence is to be related by one of said dimensions to a coordinate of said origin, forming an entry in said revised list that defines a fixed coordinate for said counterpart having a value obtained by algebraically adding the respective dimension value to the respective origin coordinate;
b. for any entry in said first list which defines a tentative coordinate of a point in said selected sequence whose counterpart in said corresponding sequence is to be related by one of said dimensions to a previously fixed coordinate of a point other than said origin, forming an entry in said revised list that defines a fixed coordinate for said counterpart having a value obtained by algebraically adding the respective dimension value to said previously fixed coordinate value;
c. repeating step b automatically as needed until entries have been formed in said revised list for all points in said corresponding sequence whose coordinates can be determined at least in part from the dimensions specified in said first list;
and
d. operating a graphic output manifesting means under control of the entries in said revised list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to each other in said first object representation, including errors of gross magnitude.

3 more elements

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that define tentative coordinates for a selected sequence of points in a first representation of an object, including a point or set of coordinates which is to serve as an origin, and other entries specifying dimensions to determine the relative positions of a corresponding sequence of points in a revised representation of said object, at least some of said first list entries being arranged in sets wherein each set includes an entry specifying the value of a dimension and entries denoting the coordinates of points in said selected sequence to which such dimension is referenced, said first object representation being permitted to include at least some points that are displaced from each other by amounts that differ grossly from the relative displacements that such points should have in order to be consistent with the specified object dimensions,

a method of continuously processing the entries in said first list to produce a revised list having entries which denote the respective coordinates of points in said corresponding sequence whose values are consistent with said dimensions, said method comprising the following steps:
a. for each set of entries in said first list which defines one of said dimensions and the tentative coordinates of a pair of points including said origin to which such dimension is referenced, forming a set of entries in said revised list to denote that the point other than said origin to which said one dimension is referenced has a counterpart in said corresponding sequence whose respective coordinate is fixed at a value equal to the algebraic sum of said one dimension and the respective origin coordinate;
b. for each particular set of entries in said first list which defines a particular dimension and the tentative coordinates of a pair of points not including said origin to which said particular dimension is referenced, determining whether said revised list contains an entry corresponding to any of the entries in said particular set denoting that either of the points referenced by said particular dimension has an appropriate coordinate with a previously fixed value;
c. in response to the detection in step b of a previously fixed coordinate value for one of the points referenced by said particular dimension, forming a set of entries in said revised list to denote that the other point referenced by said particular dimension has a counterpart in said corresponding sequence whose respective coordinate is fixed at a value equal to the algebraic sum of said particular dimension and said previously fixed coordinate value;
d. repeating stes b and c automatically as needed until entries have been formed in said revised list for all points in said corresponding sequence whose coordinates can be determined at least in part from the dimensions specified in said first list;
and
e. operating a graphic output manifesting means under control of the entries in said revised list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to each other in said first object representation, including errors of gross magnitude.

4 more elements

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that define tentative coordinates for a selected sequence of points in a first representation of an object, including a point or set of coordinates which is to serve as an origin, and other entries specifying dimensions to determine the relative positions of a corresponding sequence of points in a revised representation of said object, at least some of said first list entries being arranged in sets wherein each set includes an entry specifying the value of a dimension and entries denoting the coordinates of points in said selected sequence to which such dimension is referenced, said first object representation being permitted to include at least some points that are displaced from each other by amounts that differ grossly from the relative displacements that such points should have in order to be consistent with the specified object dimensions,

a method of continuously processing the entries in said first list to produce a revised list having entries which denote the respective coordinates of points in said corresponding sequence whose values are consistent with said dimensions, said method comprising the following steps:
a. for each entry in said first list which defines a coordinate of said origin, forming an entry in said revised list to denote that the value of such coordinate is fixed;
b. for any particular set of entries in said first list which defines a particular dimension and the tentative coordinates of a pair of points to which said particular dimension is referenced, determining whether said revised list contains an entry corresponding to any of the entires in said particular set denoting that either of the points referenced by said particular dimension has a corresponding coordinate whose values has just been fixed;
c. in response to the detection in step b of a particular dimension which is referenced to the coordinate whose value has just been fixed, forming an entry in a dimensional index to denote that said particular dimension is in an active status;
d. repeating steps b and c automatically if and as needed for the remaining sets of entries in said first list to form an active index entry for each dimension that is referenced to said coordinate whose value has just been fixed;
e. for any of the dimensions having an entry in said index showing it to be in an active status:
e1. determining which of the points referenced by such dimension has an entry in said revised list denoting that its respective coordinate is of fixed value;
e2. forming in said revised list an entry to denote that the other point referenced by such dimension has a counterpart in said corresponding sequence whose respective coordinate now is fixed at a value equal to the algebraic sum of such dimension and the fixed value specified in e1;
and
e3. deleting from the dimension index the entry pertaining to such dimension;
f. repeating steps b through e3 automatically if and as needed for each of the remaining dimensions having an entry in said index showing it to be in an active status, treating each such dimension as the particular dimension specified in step b, until all such index entries are exhausted;
and
g. operating a graphic output manifesting means under control of the entries in said revised list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to each other in said first object representation, including errors of gross magnitude.

10 more elements

In a digital data processing system which utilizes a graphic data entry means to form an initial pointing sequence list whose entries tentatively specify the respective coordinates of a selected sequence of points in an initial object representation along with the dimensions and other necessary geometric relationships that are to be associated with a corresponding sequence of points in a revised object representation, said initial object representation being permitted to include at least some points that are displaced from each other and from the coordinate axes by amounts that deviate grossly from the intended axial alinements and relative displacements that such points should have in order to represent the object accurately,

a method of continuously processing the entries in said initial list to produce a revised list having entries which denote the coordinates of said corresponding sequence of points, said method comprising the following steps:
a. identifying from the data contained in said initial list entries any set of adjacently ordered points in the first-named sequence whose counterparts in the revised object representation are to be positioned on a common line paralleling either of the coordinate axes regardless of any gross deviation from such parallel relationship that may exist in said initial object representation;
b. in response to identification of any such set of points, forming a corresponding set of entries relating thereto in said revised list wherein each of the entries but one in said corresponding set has a pointer portion indicating that the coordinate specified by said one entry is to be a projected coordinate common to all members of that set;
c. in those entries of the revised list which specify the coordinates of a point chosen to be the origin of the revised object representation, establishing suitable indicia to denote that each of these coordinates is fixed at its current or some arbitrary value, thereby also denoting that the corresponding coordinate of any other point which was found in step b to have axial alinement with said origin likewise is fixed at said value;
d. in each set of revised list entries other than those which refer to said origin, causing the projected coordinate of that particular set to be fixed at an ultimate value obtained by algebraically adding to a previously fixed coordinate value the dimensional value specified by another entry that defines the desired axial distance from said previously fixed coordinate value to the axially extending line on which the points identified with said particular set of entries are to be located in the revised object representation;
and
e. operating a graphic output device under control of the entries in said revised list for producing a visible representation of said object which effectively corrects errors made in the placement of the points in said initial object representation, including errors of gross magnitude.

4 more elements

In a digital data processing system which utilizes a graphic data entry means to form an initial pointing sequence list whose entries tentatively specify the respective coordinates of a selected sequence of points in an initial object representation along with the dimensions and other necessary geometric relationships that are to be associated with a corresponding sequence of points in a revised object representation, said initial object representation being permitted to include at least some points that are displaced from each other and from the coordinate axes by amounts that deviate grossly from the intended axial alinements and relative displacements that such points should have in order to represent the object accurately,

a method of continuously processing the entries in said initial list to produce a revised list having entries which denote the coordinates of said corresponding sequence of points, said method comprising the following steps:
a. identifying from the data contained in said initial list entries any set of adjacently ordered points in the first-named sequence whose counterparts in the revised object representation are to be positioned on a common line paralleling either of the coordinate axes regardless of any gross deviation from such parallel relationship that may exist in said initial object representation;
b. in response to identification of any such set of points, forming a corresponding set of entries relating thereto in said revised list wherein each of the entries but one in said corresponding set has a pointer portion indicating that the coordinate specified by said one entry is to be a projected coordinate common to all members of that set;
c. repeating steps a and b automatically as needed until sets of revised list entries have been formed for all sets of axially alined points that are to be included in the revised object representation;
d. in those entries of the revised list which specify the coordinates of a point chosen to be the origin of the revised object representation, establishing suitable indicia to denote that each of these coordinates is fixed at its current or some arbitrary value, thereby also denoting that the corresponding coordinate of any other point which was found in step b to have axial alinement with said origin likewise is fixed at said value;
e. in each set of revised list entries other than those which refer to said origin, causing the projected coordinate of that particular set to be fixed at an ultimate value obtained by algebraically adding to a previously fixed coordinate value the dimensional value specified by another entry that defines the desired axial distance from said previously fixed coordinate value to the axially extending line on which the points identified with said particular set of entries are to be located in the revised object representation;
f. repeating step e automatically as needed until all projected coordinates are fixed at their ultimate values;
and
g. operating a graphic output device under control of the entries in said revised list for producing a visible representation of said object which effectively corrects errors made in the placement of the points in said initial object representation, including errors of gross magnitude.

6 more elements

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that tentatively specify the respective coordinates of a selected first sequence of points with respect to given coordinate axes for defining a first representation of an object, said first object representation being permitted to include at least some points that should be axially alined with each other but which actually are displaced by grossly dissimilar amounts from the related coordinate axis in each instance,

apparatus for continuously processing the entries in said first list to produce a second list having entries that specify the respective coordinates of a corresponding second sequence of points in a revised representation of said object which satisfies axial alinement requirements, said apparatus comprising:
a. means effective in response to each of the points in said first sequence for determining whether there is an intended axial alinement of the corresponding point in said second sequence with a preceding point in said second sequence, said alinement-determining means including:
a1. means for determining whether or not the entries of said first list include any indicia which would preclude such an axially alined relationship between any pair of points under consideration in said second sequence;
and
a2. means for ascertaining the comparative relationship of the difference between the coordinates of each pair of points under consideration in said first sequence with reference to one of the coordinate axes to the difference between the coordinates of said pair of points in said first sequence with reference to the other coordinate axes for thereby determining the direction of the intended axial alinement, if any, between the corresponding pair of points in said second sequence;
b. means controlled by means a and effective whenever an axially alined relationship has been determined between two points in said second list an entry corresponding to one of said two points which contains a pointer portion indicating that the coordinate thereof with reference to the other coordinate axes is the same as the coordinate of the other of said two points with reference to said other axis;
and
c. graphic output manifesting means responsive to the entries in said second list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to the coordinate axes in said first object representation, including errors of gross magnitude.

5 more elements

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that define tentative coordinates for a selected sequence of points in a first representation of an object, including a point or set of coordinates which is to serve as an origin, and other entries specifying dimensions to determine the relative positions of a corresponding sequence of points in a revised representation of said object, said first object representation being permitted to include at least some points that are displaced from each other by amounts that differ grossly from the relative displacements that such points should have in order to be consistent with the specified object dimensions,

apparatus for continuously processing the entries in said first list to produce a revised list having entries which denote the respective coordinates of points in said corresponding sequence whose values are consistent with said dimensions, said apparatus comprising:
a. means for generating entries in said revised list corresponding to the origin entries in said first list to specify fixed coordinates for said origin;
b. means responsive to each entry in said first list which defines a tentative coordinate of a point in said selected sequence whose counterpart in said corresponding sequence is to be related by one of said dimensions to a coordinate of said origin for generating a corresponding entry in said revised list that defines a fixed coordinate for said counterpart having a value obtained by algebraically adding the respective dimension value to the value of the respective origin coordinate;
c. means responsive to each entry in said first list which defines a tentative coordinate of a point in said selected sequence whose counterpart in said corresponding sequence is to be related by one of said dimensions to a previously fixed coordinate of a point other than said origin for generating a corresponding entry in said revised list that defines a fixed coordinate for said counterpart having a value obtained by algebraically adding the respective dimension value to said previously fixed coordinate value;
and
d. graphic output manifesting means responsive to the entries in said revised list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to each other in said first object representation, including errors of gross magnitude.

3 more elements

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that define tentative coordinates for a selected sequence of points in a first representation of an object, including a point or set of coordinates which is to serve as an origin, and other entries specifying dimensions to determine the relative positions of a corresponding sequence of points in a revised representation of said object, at least some of said first list entries being arranged in sets wherein each set includes an entry specifying the value of a dimension and entries denoting the coordinates of points in said selected sequence to which such dimension is referenced, said first object representation being permitted to include at least some points that are displaced from each other by amounts that differ grossly from the relative displacements that such points should have in order to be consistent with the specified object dimensions,

apparatus for continuously processing the entries in said first list to produce a revised list having entries which denote the respective coordinates of points in said corresponding sequence whose values are consistent with said dimensions, said apparatus comprising:
a. means responsive to each set of entries in said first list which defines one of said dimensions and the tentative coordinates of a pair of points including said origin to which such dimension is referenced for generating a corresponding set of entries in said revised list to denote that the point other than said origin to which said one dimension is referenced has a counterpart in said corresponding sequence whose respective coordinate is fixed at a value equal to the algebraic sum of said one dimension and the respective origin coordinate;
b. means responsive to each particular set of entries in said first list which defines a particular dimension and the tentative coordinates of a pair of points not including said origin to which said particular dimension is referenced for determining whether said revised list contains an entry corresponding to any of the entries in said particular set denoting that either of the points referenced by said particular dimension has an appropriate coordinate with a previously fixed value;
c. means controlled by means b in response to the detection of a previously fixed coordinate value for one of the points referenced by said particular dimension for generating a set of entries in said revised list to denote that the other point referenced by said particular dimension has a counterpart in said corresponding sequence whose respective coordinate is fixed at a value equal to the algebraic sum of said particular dimension and said previously fixed coordinate value;
and
d. graphic output manifesting means responsive to the entries in said revised list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to each other in said first object representation, including errors of gross magnitude.

3 more elements

In a digital data processing system which utilizes a graphic data entry means to form a first pointing sequence list having entries that define tentative coordinates for a selected sequence of points in a first representation of an object, including a point or set of coordinates which is to serve as an origin, and other entries specifying dimensions to determine the relative positions of a corresponding sequence of points in a revised representation of said object, at least some of said first list entries being arranged in sets wherein each set includes an entry specifying the value of a dimension and entries denoting the coordinates of points in said selected sequence to which such dimension is referenced, said first object representation being permitted to include at least some points that are displaced from each other by amounts that differ grossly from the relative displacements that such points should have in order to be consistent with the specified object dimensions,

apparatus for continuously processing the entries in said first list to produce a revised list having entries which denote the respective coordinates of points in said corresponding sequence whose values are consistent with said dimensions, said apparatus comprising:
a. means responsive to each entry in said first list which defines a coordinate of said origin for generating an entry in said revised list to denote that the value of such coordinate is fixed;
b. means responsive to any particular set of entries in said first list which defines a particular dimension and the tentative coordinates of a pair of points to which said particular dimension is referenced for determining whether said revised list contains an entry corresponding to any of the entries in said particular set denoting that either of the points referenced by said particular dimension has a corresponding coordinate whose value has just been fixed;
c. a dimensional index for storing dimensions to be utilized in proportioning said revised object representation;
d. means controlled by means b in response to the detection of a particular dimension which is referenced to the coordinate whose value has just been fixed for generating an entry in said dimensional index to denote that said particular dimension is in an active status;
e. means responsive to each of the dimensions having an entry in said index showing that such dimension is in an active status for determining which of the points referenced by such dimension has an entry in said revised list denoting that its respective coordinate is of fixed value;
f. means controlled by means e for generating in said revised list an entry to denote that the other point referenced by such dimension has a counterpart in said corresponding sequence whose respective coordinate now is fixed at a value equal to the algebraic sum of such dimension and the fixed value determined by means e;
and
g. graphic output manifesting means responsive to the entries in said revised list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to each other in said first object representation, including errors of gross magnitude.

6 more elements

In a digital data processing system which utilizes a graphic data entry means to form an initial pointing sequence list whose entries tentatively specify the respective coordinates of a selected sequence of points in an initial object representation along with the dimensions and other necessary geometric relationships that are to be associated with a corresponding sequence of points in a revised object representation, said initial object representation being permitted to include at least some points that are displaced from each other and from the coordinate axes by amounts that deviate grossly from the intended axial alinements and relative displacements that such points should have in order to represent the object accurately,

apparatus for continuously processing the entries in said initial list to produce a revised list having entries which denote the coordinates of said corresponding sequence of points, said apparatus comprising:
a. means for identifying from the data contained in said initial list entries any set of adjacently ordered points in the first-named sequence whose counterparts in the revised object representation are to be positioned on a common line paralleling either of the coordinate axes regardless of any gross deviations from such parallel relationship that may exist in said initial object representation;
b. means responsive to identification of any such set of points for generating a corresponding set of entries relating thereto in said revised list wherein each of the entries but one in said corresponding set has a pointer portion indicating that the coordinate specified by said one entry is to be a projected coordinate common to all members of that set;
c. means responsive to those entries of the revised list which specify the coordinates of a point chosen to be the origin of the revised object representation for establishing suitable indicia in such entries to denote that each of these coordinates is fixed at its or some arbitrary value, thereby also denoting that the corresponding coordinate of any other point which was found by means b to have axial alinement with said origin likewise is fixed at said value;
d. means responsive to each set of revised list entries other than those which refer to said origin for causing the projected coordinate of that particular set to be fixed at an ultimate value obtained by algebraically added to a previously fixed coordinate value the dimensional value specified by another entry that defines the desired axial distance from said previously fixed coordinate value to the axially extending line on which the points identified with said particular set of entries are to be located in the revised object representation;
and
e. graphic output manifesting means responding to the entries in said revised list for producing a visible representation of said object which effectively corrects errors previously made in the placement of points relative to each other in said first object representation, includng errors of gross magnitude.

4 more elements

System for converting a rough sketch to a finished drawing

Life of this patent

System for converting a rough sketch to a finished drawing

Life of this patent

Abstract

Claims23