Path: utzoo!utgpu!water!watmath!clyde!att!osu-cis!tut.cis.ohio-state.edu!mailrus!wasatch!utah-gr!utah-cs!banks
From: banks@utah-cs.UUCP (Michael J. Banks)
Newsgroups: comp.graphics
Subject: 2-D clipping
Keywords: integer algorithms
Message-ID: <5760@utah-cs.UUCP>
Date: 3 Oct 88 23:01:19 GMT
Organization: University of Utah CS Dept
Lines: 12

I have need of an algorithm to clip 2-D lines to a rectangle.
All of the references I have been able to find give algorithms
for clipping lines in "world coordinates" and rely on floating
point numbers.

Can anyone direct me to an efficient integer algorithm for
clipping lines to rectangles?

mike.

banks@cs.utah.edu		(ARPA)
{ihnp4,decvax}!utah-cs!banks	(UUCP)