Patents Assigned to Sigma Electronics Limited
  • Patent number: 4368463
    Abstract: A method and apparatus are provided for classifying areas on a raster-type display unit. The problem is to identify areas defined by a closed boundary--e.g. for filling in such areas. Boundary data are entered into a first "polygon" store which has a plurality of memory locations each corresponding to a respective dot position of the display field, and at least one seed point is identified. Each dot position is then examined to see whether there exists a connected path, not including a boundary position, from it to a seed point, and if there is, this fact is recorded. The criterion for deciding whether or not a path is connected depends on the definition of what constitutes a closed boundary.
    Type: Grant
    Filed: March 19, 1980
    Date of Patent: January 11, 1983
    Assignees: Sigma Electronics Limited, The University of Surrey
    Inventor: John E. H. Quilliam