[comp.sources.wanted] Circle clipping / X / Bresenham

thomas@hpugrca.HP.COM (Thomas Buenermann) (10/16/90)

Hi!

#define DISCLAIMER	ON

We are looking for an algorithm ( an implementation using Xlib calls
from C would be _perfect_ C-) that clips circles:


                             __----__      We need do draw only the points
                            /        \     within the rectangle. We are
                           /          \    aware of the problem that there
        +------------------------+     \   may be more than one segment to
        |                |       |      |  draw...
        |                |       |      |
        |                |       |      |
        |                 \      |     /   We would also be grateful if we
        |                  \     |    /    could get hold of an implementa-
        |                   \__  | __/     tion of a fast circle drawing
        |                      --+-        algorithm (Bresenham or other).
        |                        |
        +------------------------+                               

Background: we want to help a customer that uses integers outside the signed
16 bit range to render with Xlib calls. The X11 protocol truncates the inte-
gers to 16 bit and produces awkward "folded" images.

Please reply to me ( thomas@hpugrca ) or to stephan@hpugrca.

Thomas Buenermann   and Stephan Winters

Hewlett-Packard Co.
German Customer Response Center  in Ratingen