Browse Prior Art Database

Arc Clipping Algorithm

IP.com Disclosure Number: IPCOM000060333D
Original Publication Date: 1986-Mar-01
Included in the Prior Art Database: 2005-Mar-08

Publishing Venue

IBM

Related People

Authors:
Niblett, PD [+details]

Abstract

This article describes a method by which an arc rastering routine may be modified to generate an elliptic arc clipped to a rectangular window. The algorithm described here traces around the ellipse, splitting it into visible and invisible segments. THE PROBLEM Various algorithms have been proposed to raster a circular or elliptic arc defined by an analytic equation of the form: ax2 + 2hxy + by2 = ab - h2 about a given center point (here assumed to be integral). The algorithms all operate in a similar manner, tracking around the boundary of the ellipse and causing the appropriate points to be drawn. This article discusses a way in which clipping against a rectangular window may be added to these algorithms.