Alignment of start and end of dashed curves
AssigneeCanon Kabushiki Kaisha
InventorsAri Pekka Lampinen, Hervé Soulard
Life of this patent
Estimating the term…
Abstract
Disclosed is a computer-implemented method of vectorizing a curve. The method determines a reference point distanced from the curve and a first point on the curve associated with the reference point, and a line running through the reference point from a tangent to the curve at the first point, where the line and tangent are parallel. A shift point is then determined on the determined line, and the curve is vectorized by a path formed from a plurality of linear segments, the plurality of segments comprising at least a segment joining the reference point and the shift point. From the vectorization of the curve the curve can be rendered, particularly using dashed strokes.
Claims22
A computer-implemented method of processing a curve intended to be dashed and stroked, the method comprising:
- obtaining a first vectorization of the curve according to a predetermined flatness tolerance to establish at least one initial linear segment between corresponding vectorization points;
- identifying an endpoint of a dash on one said initial linear segment as a reference point;
- establishing a tangent to the curve at a first point on the curve associated with the reference point;
- determining, in accordance with the pre-determined vectorization flatness tolerance, by a processor, a shift point on a line running through the reference point, said line being parallel to the tangent to the curve at the first point and the shift point being within the dash;
- and
- determining a dashed vectorization of the curve having at least one path, each said path being formed from a plurality of further linear segments, the further linear segments comprising at least a first further segment joining the reference point and the shift point, and a second further segment joining the shift point and a further point determined using at least a length of the dash.
A method of vectorizing a curve, the method being performed by a processor and comprising:
- determining a reference point distanced from the curve and a first point on the curve associated with the reference point;
- determining a line running through the reference point from a tangent to the curve at the first point, said line and tangent being parallel;
- determining, by the processor, a shift point on the determined line;
- and
- vectorizing the curve by a path formed from a plurality of linear segments, the plurality of segments comprising at least a segment joining the reference point and the shift point.
A computer-implemented method for rendering a curve, the curve having a control point, the method comprising:
- receiving a set of intermediate points characterizing a vectorised curve corresponding to a vectorized representation of the curve with a pre-determined flatness tolerance;
- receiving a reference point associated with the vectorized curve, the reference point being distanced from the curve, a position of the reference point being determined based on a pre-determined dash pattern;
- determining a line running through the reference point being parallel to a tangent to the curve at a first point, wherein the first point being associated with the reference point;
- determining a shift point on the determined line;
- and
- rendering the curve by using vectorised segments, wherein vectorised segments are formed by vectorizing the curve using the received set of intermediate points by a path formed from a plurality of linear segments, the plurality of segments comprising at least a segment joining the reference point and the shift point.
A non-transitory computer readable storage medium having a program recorded thereon, the program being executable by a computer apparatus to vectorizing a curve, the program comprising:
- code for determining a reference point distanced from the curve and a first point on the curve associated with the reference point;
- code for determining a line running through the reference point from a tangent to the curve at the first point, said line and tangent being parallel;
- code for determining a shift point on the determined line;
- code for vectorizing the curve by a path formed from a plurality of linear segments, the plurality of segments comprising at least a segment joining the reference point and the shift point;
- and
- code for at least storing the vectorized curve to a non-transitory storage medium.
A computer apparatus comprising a processor and a memory, the memory storing a program for execution by the processor to process a curve, the program comprising:
- code for determining a reference point distanced from the curve and a first point on the curve associated with the reference point;
- code for determining a line running through the reference point from a tangent to the curve at the first point, said line and tangent being parallel;
- code for determining a shift point on the determined line;
- code for vectorizing the curve by a path formed from a plurality of linear segments, the plurality of segments comprising at least a segment joining the reference point and the shift point;
- and
- code for at least one of storing the vectorized curve to a non-transitory storage medium, and reproducing the rendered curve on a reproduction device.
Dependencies are inferred from the claim text.