[cairo] FP errors in cairo

Leon Woestenberg leonw at mailcan.com
Sun Jun 5 15:03:13 PDT 2005


Carl,

more out of interest then in ways that I could think of helping; I am 
interested in the new
tesselation rework.

Is this related to this message of yours, quoting this paper?

*Carl Worth* cworth at east.isi.edu 
<mailto:cairo%40cairographics.org?Subject=%5Bcairo%5D%20Path%20fill%20bug%20&In-Reply-To=4113F854.2090004%40verano.com>
/Thu Aug 12 16:40:01 PDT 2004/

The polygon tessellation routine has problems. It appears that the
following paper has the right answers:

        http://cm.bell-labs.com/cm/cs/doc/93/2-27.ps.gz

        [Hobby93c] John D. Hobby, Practical Segment Intersection with
        Finite Precision Output, Computation Geometry Theory and
        Applications, 13(4), 1999.


Regards,

Leon Woestenberg





More information about the cairo mailing list