Method of realising a boundary of a rotated object

Details Method of realising a boundary of a rotated object Method of realising a boundary of a rotated object

2005-08-11

2010-06-29

Wu, Xiao M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S655000, C345S658000

Reexamination Certificate

active

07746361

ABSTRACT:
A method is described for determining a discrete boundary for an object to be rendered into a raster pixel image having a plurality of scanlines. In the method, the object is rotated by an integer multiple of 90 degrees, and an outline of the rotated object is decomposed into line segments. For each scanline to be rendered, points of intersection between the line segments and the scanline are determined, and each point of intersection is rounded to an adjacent position selected from a finite set of positions on the scanline using a rule chosen according to the amount of rotation. The rounded points of intersection delimiting the discrete boundary. If the object is rotated by odd multiple of 90 degrees the method includes the steps of identifying points of intersection that satisfy a predetermined criterion; and shifting the identified points of intersection prior to rounding.

REFERENCES:
patent: 4815009 (1989-03-01), Blatin
patent: 5271093 (1993-12-01), Hata et al.
patent: 5283557 (1994-02-01), Memarzadeh
patent: 5325474 (1994-06-01), Kumazaki et al.
patent: 5471550 (1995-11-01), Kurachi
patent: 5815596 (1998-09-01), Ahuja et al.
patent: 5835095 (1998-11-01), Smith et al.
patent: 5920688 (1999-07-01), Cooper et al.
patent: 6567182 (2003-05-01), Kumar et al.
patent: 2001/0055024 (2001-12-01), Funakubo et al.
patent: 199947508 (2000-03-01), None

Affiliated with

Also associated with

Rating

Method of realising a boundary of a rotated object does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of realising a boundary of a rotated object, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of realising a boundary of a rotated object will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4212297