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...

Full description

Saved in:
Bibliographic Details
Main Author DAO; GIANG H
Format Patent
LanguageEnglish
Published 14.01.1997
Edition6
Subjects
CALCULATING
COMPUTING
COUNTING
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
PHYSICS
Online AccessGet full text

Cover

More Information
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