Method of generating line parts
AssigneeOce-Nederland B.V.
InventorCornelis P. Schuerman
Life of this patent
Estimating the term…
Abstract
A method of generating a line part having a thickness D on a homogeneous raster, in which the raster points are arranged in a number of parallel lines, and in which the bit representation of the line part is stored in a word-oriented bit-map memory in the form of a large number of image points or pixels. The method provides for making a determination of the envelope of the line part and imaging the envelope on the raster points. Thereafter, determining the length of the section through the line part for successive raster lines, and placing the bit representation of said lengths in the bit-map memory at corresponding locations, so that the direction of the determined lengths corresponds to the word direction of the bit-map memory.
Claims3
A method for generating on a homogeneous raster a line part having a thickness D, where D is at least as great as the space between two raster points, and wherein the raster points are arranged in a number of parallel lines, and the bit representation of said line part is stored in a word-oriented bit-map memory in the form of a large number of image points or pixels, the image points grouped together in words, the words stored in a word direction in the bit-map memory, said method comprising:
- a. determining an envelope of said line part to be generated and imaging said envelope on the raster points, by
- i. determining the image of a starting point (X*, Y*) and end point of said line part on the raster points, and generating a circle having said starting point as the center (X*, Y*) and a radius (D-1)/2;
- ii. determining four raster points where a point of intersection (S) of said circle with a line through said starting point and said end point is located within said four points;
- and
- iii determining a raster point (S*) in the direction vicinity of said point of intersection (S) having the smallest distance from a tangent to said circle through intersection (S), and by means of said determined raster point (S*), determining four raster points of intersection (P1* to P4*) as points of said image envelope;
- b. determining for all successive raster lines the length of a section through the line part;
- and
- c. placing the bit representation of said lengths in the bit-map memory on said lines at corresponding locations, the direction of said determined lengths corresponding to the word direction of the bit-map memory.
Dependencies are inferred from the claim text.