Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!uwm.edu!uakari.primate.wisc.edu!ginosko!uunet!zephyr.ens.tek.com!tekcrl!scott From: scott@tekcrl.LABS.TEK.COM (Scott Huddleston) Newsgroups: comp.graphics Subject: precise lines from integral endpoints? Keywords: line drawing, subpixel endpoint accuracy Message-ID: <4746@tekcrl.LABS.TEK.COM> Date: 27 Sep 89 00:45:13 GMT Reply-To: scott@tekcrl.LABS.TEK.COM (Scott Huddleston) Organization: Tektronix, Inc., Beaverton, OR. Lines: 19 I'd like to draw lines between endpoints known to subpixel accuracy, using calls to a Line primitive limited to integral endpoints. E.g., given X and Y to high precision, I want to find a set of calls Line(x0,y0), Line(x1,y1), ... , Line(xn,yn) for integers x0...xn and y0...yn which pixellate the same pixels that a high precision Bresenham algorithm would draw for PreciseLine(X,Y). So my question is about selecting endpoints for discrete-pixel lines, not about anti-aliasing. More generally, I'd also like to draw curves of low curvature with calls to an integral line primitive which simulate calls to a high precision line primitive. Have these problems been investigated? Solved? I'd appreciate solutions and/or references. I'll summarize and post to the net any e-mail info that isn't already posted. -- -- Scott Huddleston testing the semantics of the ".signature" file