Method and apparatus for efficiently determining line segments within a window using iterative halving
A method and apparatus is provided for efficiently determining scissored line segments within a window, without the use of long division calculations. Edges are examined to determine whether an intersection exists between the line and the edge. If so, endpoints of the edge are iteratively halved to...
Saved in:
Main Author | |
---|---|
Format | Patent |
Language | English |
Published |
14.01.1997
|
Edition | 6 |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | A method and apparatus is provided for efficiently determining scissored line segments within a window, without the use of long division calculations. Edges are examined to determine whether an intersection exists between the line and the edge. If so, endpoints of the edge are iteratively halved to find the point of intersection. A Bresenham error term for the point of intersection may be easily determined once the point of intersection is found. |
---|---|
Bibliography: | Application Number: US19930017778 |