Vector map planarization and trapping

Details Vector map planarization and trapping Vector map planarization and trapping

1997-02-28

2000-02-29

Powell, Mark R.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

G06T 1100

Patent

active

06031544&

ABSTRACT:
A vector map representation of page information to perform trapping. The vector map representation combines the positive attributes of both raster and vector based representations to make trapping more efficient by combining the sparseness of the vector representation and the constant unit complexity of the raster representation. In the preferred embodiment of the invention, a page is defined by tiles, and each tile is mapped to a 2-D array of edge pointers referred to as the vector map. Each cell in the vector map contains a list of all of the edges of the image that pass through it. A pair of edges can only interact if they are in the same vector map cell list. Thus, edge intersection and color finding tests are localized as with raster based trapping while the data sparseness of vector based trapping is retained. For a suitably chosen vector map size, a single edge generally does not intersect many cells. A trapping function is applied to edges as determined from the vector map.

REFERENCES:
patent: 5295236 (1994-03-01), Bjorge et al.
patent: 5459818 (1995-10-01), Grant et al.
patent: 5542052 (1996-07-01), Deutsch et al.

Affiliated with

Also associated with

Rating

Vector map planarization and trapping does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vector map planarization and trapping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector map planarization and trapping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-687496