Method of sorting two-dimensional graphic images for converting

Details Method of sorting two-dimensional graphic images for converting Method of sorting two-dimensional graphic images for converting

1996-06-14

1999-07-27

Hong, Stephen S.

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

345433, G06T 1100

Patent

active

059298650

ABSTRACT:
A method for sorting two-dimensional graphics data into raster lines is described. The method decomposes the graphic images into vector line and arc segments with their associated two-dimensional coordinates. A vector or sub-shape list is then established containing the coordinates of all the vector lines and arcs. Sorting is then performed on the vector data by organizing each vector based upon its X- or Y- coordinate information. Pixels that make up each sub-shape are then computed. This computation is performed for each sub-shape in the order given by the sorted, sub-shape list. The resultant pixel list is ordered according to the X- or Y- dimensional sort previously performed. Pixels generated in a partially pre-sorted arrangement are arranged in a pixel array. The stored pixel array is then used to form raster lines.

REFERENCES:
patent: 5040130 (1991-08-01), Chang et al.
patent: 5077679 (1991-12-01), Williamson et al.
patent: 5304988 (1994-04-01), Seto
patent: 5488692 (1996-01-01), Karasick et al.
patent: 5509110 (1996-04-01), Latham
Foley et al., Computer Graphics: Principles and Practice, Second Edition, 1993, pp. 82-83 and 680-686.

Affiliated with

Also associated with

Rating

Method of sorting two-dimensional graphic images for converting 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 sorting two-dimensional graphic images for converting , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of sorting two-dimensional graphic images for converting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-884436