US3333144A - Contour following apparatus - Google Patents

Contour following apparatus Download PDF

Info

Publication number
US3333144A
US3333144A US349674A US34967464A US3333144A US 3333144 A US3333144 A US 3333144A US 349674 A US349674 A US 349674A US 34967464 A US34967464 A US 34967464A US 3333144 A US3333144 A US 3333144A
Authority
US
United States
Prior art keywords
screen
contour
point
intersection
elements
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US349674A
Other languages
English (en)
Inventor
Bulk Jan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nederlandse Organisatie voor Toegepast Natuurwetenschappelijk Onderzoek TNO
Original Assignee
Nederlandse Organisatie voor Toegepast Natuurwetenschappelijk Onderzoek TNO
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nederlandse Organisatie voor Toegepast Natuurwetenschappelijk Onderzoek TNO filed Critical Nederlandse Organisatie voor Toegepast Natuurwetenschappelijk Onderzoek TNO
Application granted granted Critical
Publication of US3333144A publication Critical patent/US3333144A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23Q—DETAILS, COMPONENTS, OR ACCESSORIES FOR MACHINE TOOLS, e.g. ARRANGEMENTS FOR COPYING OR CONTROLLING; MACHINE TOOLS IN GENERAL CHARACTERISED BY THE CONSTRUCTION OF PARTICULAR DETAILS OR COMPONENTS; COMBINATIONS OR ASSOCIATIONS OF METAL-WORKING MACHINES, NOT DIRECTED TO A PARTICULAR RESULT
    • B23Q15/00—Automatic control or regulation of feed movement, cutting velocity or position of tool or work
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K11/00—Methods or arrangements for graph-reading or for converting the pattern of mechanical parameters, e.g. force or presence, into electrical signal
    • G06K11/02—Automatic curve followers, i.e. arrangements in which an exploring member or beam is forced to follow the curve
    • G06K11/04—Automatic curve followers, i.e. arrangements in which an exploring member or beam is forced to follow the curve using an auxiliary scanning pattern

Definitions

  • This invention relates to a device for following electronically by means of an electron beam the contour of a figure which can be fixed on a screen, said device being provided with a screen, an electron gun directed to that screen, with elements for deflecting beams, with elements for making the point of intersection of the beam with the screen detectable on the said screen, with a detector element positioned near the screen and with couplings between the deflector elements and the detector element.
  • a deflector element is connected to the output of a sawtooth generator and another deflector element is connected to the output of an amplifier, the input of which is connected to the output of the detector element.
  • the point of intersection of the beam with the screen in one direction follows contours under the control of the sawtooth voltage, and in a direction perpendicular to the first under the control of the output voltage of the amplifier which is controlled by a photoelectric cell as detector element.
  • the invention is characterized in that the elements for the deflection of beams are connected via digital analogue code converters with the outputs of bidirectional counters, the inputs of which are connected with the outputs of a control element which together with the counters formsthe couplings and which comprises a first memory for the conditions through which the counters have gone, and which comprises a second "memory for the signal emitted by the element and which is able to control the counters in dependency on the conditions gone through and on the signal and in which the output voltages of the counters determine the coordinates .of the points of a point raster, which give the'possible intersection points of the beam with the screen.
  • an element which is capable of emitting a signal of the type zero or one" respectively, according as the pint of intersection falls inside or outside the contour such as for instance, a photoelectric cell, and this device is characterized in that, if the momentary point of intersection fallsinside the contour or outside it, the signal shifts one of the two counters by one step and a new point of intersection is formed, as the case may be either always to the right or always to the left of the line connecting the momentary point of intersection with the preceding pointof intersection, in such a manner that a broken line of raster points is stepped out along the contour.
  • a possible occurrence is, for the element to detect the same signal three times running, owing to a contour being diflicult to follow by the device.
  • an improved embodiment is characterized in that the first memory is of such a nature that the condition last gone through is kept in it when the same signal occurs three times running, which means that a new point of intersection is formed in a direct line with the line connecting the third point of intersection with the preceding second point of intersection.
  • the second memory is, in addition to this, of such a nature that, if the same signal occurs five times, it is inverted.
  • this embodiment has the advantage that it steps along a small number of points, all of which are situated on either side of the contour, so that the stepping along the contour can be completed rapidly.
  • FIGURE 1 shows the fundamental structure of the embodiment.
  • FIGURE 2 shows the organization of the control element of FIGURE 1.
  • FIGURE 3 shows a contour which is easy to follow.
  • FIGURE 4 shows a portion of the contour having a point of the raster on the contour.
  • FIGURE 5 shows a portion of a contour showinga considerable deviation of direction.
  • the screen 1 of the electron-beam tube 16 is provided with element 5 (a fluorescent layer) in order to make the point of intersection of the beam with the screen 1 visible.
  • the beam emitted by the electron gun 2 can be deflected in two directions, which are at right angles to one another, by the deflector elements 3 and 4.
  • V v the beam emitted by the electron gun 2 can be deflected in two directions, which are at right angles to one another, by the deflector elements 3 and 4.
  • the detector element 6 a photoelectric cell positioned before the screen 1, repsonds to the portion of the screen 1 which is hit by the electron beam and which falls outside the contour of the mask 15.
  • the deflector elements 3 are connected to a counter 20 via a digital analogue code converter 12.
  • the deflector elements 4 are connected to a counter 19 via a digital analogue code converter 10.
  • the inputs 7 and 8 of the counters 19 and 20 are connected to the outputs 21 of the controlelement 22.
  • the input 23 of the element 22 is connected to the photoelectric cell 6 via a trigger circuit 17 and an amplifier 13.
  • the digital analogue code converters and 12 respectively translate the conditions of the counters 19 and 20 respectively into voltages which are supplied to the elements 3 and 4 and with the aid of which the electron beam is deflected, the said Ibeam being emitted by the electron gun 2 in such a manner that its points of intersection with the layer 5 on the screen run through the points of the point raster.
  • the photoelectric cell 6 ascertains whether a point of this raster falls inside or outside the contour of the mask 15.
  • the circuit 17 makes an unambiguous choice of the signal coming from the photoelectric cell 6 as a signal one or a signal zero, dependently on the masks covering the point of intersection of the electron beam or not.
  • This signal is now processed in the control element 22, to which is connected a pulse generator 24, which emits pulses regularly distributed in time, so-called clock pulses. At each pulse of the generator 24 the output signal of the circuit 17 is processed and one of the counters 19 and 20 is displaced by one step.
  • FIGURE 2 shows a more elaborated diagram of control element 22.
  • the input a of this element 22 is connected to the input of a gate 25, the output of which is connected to the input of a four bit shift register 26 and with the input of a gate 27.
  • the four outputs 28 to 31 inclusive of the sections of this register 26 are connected to four further inputs of the gate 25.
  • the signal supplied at a is simply passed on via the gate 25 to the inputs of the register 26 and the gate 27 at each pulse of the generator 24; if, however, a like signal appears on each of the four outputs 28 to 31 inclusive, that is to say either on all four a one or on all four a zero, then the gate 25 inverts the next signal supplied at a if this sign again is a one or a zero respectively.
  • the gate 27 again is under the control of the generator 24.
  • the outputs 35 and 36 of the gate 27 are connected via the memory elements 33 and 34 with the inputs 43 and 44 of the same gate 27.
  • the outputs 28 to 30 inclusive are connected to the inputs 40 to 42 inclusive of the gate 27. If on the inputs 32, 40 and 41 appear like signals, i.e. either ones or zeroes, the gate 27 blocks. If on the other hand a like signal appears on the inputs 40, 41 and 42, the gate 27 will open, no matter whether on the input 32 there appears a like signal at the same time or not. If the gate 27 is closed, it will block a change of the memory elements 33 and 34 during a pulse from the generator 24.
  • a new condition of these elements 33 and 34 is dependent on the condition on the input 32 and on the conditions on the inputs 43 and 44 of the gate 27, whilst the conditions on the input 40 to 42 inclusive of the gate 27 show the above-described operation, whether blocking or not, of the gate 27.
  • New conditions of the elements 33 and 34 are obtained on the outputs 45 and 46 after each pulse from the pulse generator 24 and they are formed by combining a new signal on 32 with the condition prevailing on the outputs 45 and 46 respectively.
  • the gates 47 and 48 serve the purpose of combining the signals appearing on the outputs 45 and 46 of the memories 33 and 34 in such a way, that either the xcounter 19, or the y-counter 20 advances or retreats by a step.
  • the gate circuits 47 and 48 are arranged in such a way, that, if a signal one appears on both the outputs 45 and 46, the y-counter is advanced by one step. If a one appears on both the extra outputs 45' and 46, then the ycounter 20 is set back by one step. If a one appears on the output 45 and the output 46', then the x-counter 19 advances stepwise and if a one appears on the output 45' and the output 46, the x-counter 19 retreats by one step. Diflicult contours can be followed with a following apparatus equipped with an element according to FIG- URE 2. However, there also exist contours, such as shown in FIGURE 3, which can be followed with a following apparatus provided With a simpler element 22.
  • a point outside the contour is indicated by a circle and a point inside the contour by a dot. Difliculties will occur when a situation arises as represented in FIGURE 4. If the point 61 is substantially situated on the contour 60 and if then the point 61 is seen for the first time as lying inside the contour when the dot comes from 62, and for the second time when the dot comes from 63 as lying outside the contour 60, the dot will keep spinning round a small square.
  • this diificulty was solved by arranging the gate 27 in such a manner that it blocks the memories 33 and 34 if the shift register 26 and the signal on the input 32 represent a definite condition.
  • the dot advances from the position 63 to the position 64, as indicated by the dotted line.
  • contour 60 can be followed further, because the detected signal is inverted at 65. (The circle indicates that light has been ascertained; yet the dot turns to the left.)
  • a system for following electronically by means of an electron beam the contour of a figure comprising a screen, an electron gun directed on the screen and having elements for deflecting beams with elements for making the point of intersection of the beam with the screen detectable on the said screen, a detector element positioned near the screen having couplings between the deflector elements and the detector element in a digital analog of the converter and bi-directional counter, the elements for the deflection of the beams being connected by the digital analog code converter with the output of the bi-directional counter and the inputs of which are connected with the outputs of a control element, which together with the counter forms the couplings, a first memory element for the conditions through which the counters have progressed, a second memory for the sig- 5 nal emitted by the control element which is able to control the counters in dependency on the conditions and on the signal, and the output voltages of the counters determining the coordinates of the points of a point raster which impart the possible intersection points of the beam with the screen.

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Artificial Intelligence (AREA)
  • Computer Hardware Design (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Prostheses (AREA)
  • Image Analysis (AREA)
US349674A 1963-03-14 1964-03-05 Contour following apparatus Expired - Lifetime US3333144A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NL290241 1963-03-14

Publications (1)

Publication Number Publication Date
US3333144A true US3333144A (en) 1967-07-25

Family

ID=19754529

Family Applications (1)

Application Number Title Priority Date Filing Date
US349674A Expired - Lifetime US3333144A (en) 1963-03-14 1964-03-05 Contour following apparatus

Country Status (6)

Country Link
US (1) US3333144A (es)
BE (1) BE645159A (es)
DE (1) DE1474121A1 (es)
FR (1) FR1385239A (es)
GB (1) GB1026715A (es)
NL (1) NL290241A (es)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3396304A (en) * 1966-02-16 1968-08-06 Ibm Automatic focusing system for cathode ray tubes
US3436589A (en) * 1967-01-12 1969-04-01 Hughes Aircraft Co Focus monitor arrangement
US3447022A (en) * 1967-09-12 1969-05-27 Physitech Inc Waveform reproduction
US3609237A (en) * 1969-01-27 1971-09-28 Gerber Scientific Instr Co Line or edge digitizing system with means for automatically outputting only data truly representative of the line or edge being digitized
US3617629A (en) * 1968-01-17 1971-11-02 Nat Res Dev Pattern detection apparatus
US3728576A (en) * 1971-02-22 1973-04-17 Block Engineering Selectively read electro-optical imaging system
US4099092A (en) * 1976-08-18 1978-07-04 Atari, Inc. Television display alignment system and method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2845572A (en) * 1954-09-17 1958-07-29 Jr Wallace E Dietrich Electronic curve tracing device
US2933255A (en) * 1956-09-04 1960-04-19 Gen Mills Inc Digital correlation device
US3213421A (en) * 1961-01-12 1965-10-19 Gen Electric Pattern recognition systems
US3231860A (en) * 1962-01-15 1966-01-25 Philco Corp Character position detection and correction system
US3246296A (en) * 1961-05-03 1966-04-12 Sperry Rand Corp Character reading apparatus

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2845572A (en) * 1954-09-17 1958-07-29 Jr Wallace E Dietrich Electronic curve tracing device
US2933255A (en) * 1956-09-04 1960-04-19 Gen Mills Inc Digital correlation device
US3213421A (en) * 1961-01-12 1965-10-19 Gen Electric Pattern recognition systems
US3246296A (en) * 1961-05-03 1966-04-12 Sperry Rand Corp Character reading apparatus
US3231860A (en) * 1962-01-15 1966-01-25 Philco Corp Character position detection and correction system

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3396304A (en) * 1966-02-16 1968-08-06 Ibm Automatic focusing system for cathode ray tubes
US3436589A (en) * 1967-01-12 1969-04-01 Hughes Aircraft Co Focus monitor arrangement
US3447022A (en) * 1967-09-12 1969-05-27 Physitech Inc Waveform reproduction
US3617629A (en) * 1968-01-17 1971-11-02 Nat Res Dev Pattern detection apparatus
US3609237A (en) * 1969-01-27 1971-09-28 Gerber Scientific Instr Co Line or edge digitizing system with means for automatically outputting only data truly representative of the line or edge being digitized
US3728576A (en) * 1971-02-22 1973-04-17 Block Engineering Selectively read electro-optical imaging system
US4099092A (en) * 1976-08-18 1978-07-04 Atari, Inc. Television display alignment system and method

Also Published As

Publication number Publication date
DE1474121A1 (de) 1969-12-04
BE645159A (es) 1964-09-14
NL290241A (es)
FR1385239A (fr) 1965-01-08
GB1026715A (en) 1966-04-20

Similar Documents

Publication Publication Date Title
US2830285A (en) Storage system
US3394366A (en) Data display system
US3333144A (en) Contour following apparatus
US3231860A (en) Character position detection and correction system
GB1570183A (en) Position encoding arrangemnts
US3594759A (en) Graphical data processor
US3134974A (en) Radar data presentation
GB1264804A (en) Counting logic for scanning systems
US3440638A (en) Data display system with lateral photocell for digital repositioning of displayed data
US3493732A (en) Digital positioner
US3629827A (en) System and method for determining the position, height and width of a character marking
US3206592A (en) Photographic storage system
US3080485A (en) Stellar orientation monitoring system
US3479642A (en) Threshold system
GB1033532A (en) Improvements in and relating to apparatus for recognition of character and like electrical signals
GB1060920A (en) Character scanning apparatus
US2997588A (en) Target tracking system
GB1093721A (en) A device for reading digits in a series manner
US3248734A (en) Electronic triangulation system
US3643251A (en) Control of configuration size and intensity
US3111647A (en) Character reading system
GB1072530A (en) Improvements relating to apparatus for controlling the movement of a beam
US3735401A (en) Alarm apparatus for preventing collision of moving bodies
GB1187895A (en) Automatic Positioning Apparatus for Irradiation.
US3011061A (en) Device for identifying characters