[OpenJDK 2D-Dev] More incompatibilities
Jim Graham
Jim.A.Graham at Sun.COM
Tue Mar 3 20:13:28 UTC 2009
I was aware that the code was playing with overflow fire when I ported
it a while back. I figured the real fix was to eventually switch to
float instead, as per your last suggestion - at least for the line
widening code. Any takers?
...jim
Roman Kennke wrote:
> Hi there,
>
>> 4. StrokeShapeTest: createStrokedShape() behaves differently.
>
> It turns out that there is an arithmetic overflow here. The pisces
> stroker does a stupid thing here. First it initializes the
> scaledLineWidth like this:
>
> this.scaledLineWidth2 = ((long)transform.m00*lineWidth2);
>
> which is infact wrong, because in fixed point arithmetics you need to
> apply >> 16, because the decimal moves.
>
> However, in another place it uses this factor like this:
>
> dx = (int)( (ly*scaledLineWidth2)/ilen >> 16);
> dy = (int)(-(lx*scaledLineWidth2)/ilen >> 16);
>
> which makes it ok in the end. The only problem is, that we start with an
> incredibly large number, then multiply another incredibly large number
> and _after_ that (when the overflow already occured) do the >> 16. The
> patch moves the >> 16 to the initialization of scaledLineWidth, which
> makes it clearer, more correct and even a tad faster, because we do the
> second calculation at least 2x.
>
> Of course, the real fix here would be to turn the whole implementation
> into floating point. This particular testcase is fixed by this patch,
> and the 'range of correct behaviour' is much large now, but if you deal
> with very large numbers in your shapes, then you will get trouble again.
>
> /Roman
>
More information about the 2d-dev
mailing list