Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2005-12-20
2010-02-23
Amini, Javid A (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
Reexamination Certificate
active
07667702
ABSTRACT:
In order to convert graphical content to a canonical format, the graphical content is separated into linear and filled polygonal planes. Linear features in the linear plane are decomposed into line segments having a canonical line segments ordering. Polygonal features in the polygonal plane are decomposed into trigons having a canonical trigons ordering.
REFERENCES:
patent: 5452238 (1995-09-01), Kramer et al.
patent: 5771045 (1998-06-01), Ghavam et al.
patent: 7158569 (2007-01-01), Penner
patent: 7246143 (2007-07-01), Hu et al.
patent: 7319945 (2008-01-01), Shapiro et al.
patent: 7466797 (2008-12-01), Luan et al.
patent: 2002/0178183 (2002-11-01), Meding
patent: 2004/0008223 (2004-01-01), Britton et al.
patent: 2006/0218140 (2006-09-01), Whitney et al.
patent: 2007/0011071 (2007-01-01), Cuscovitch et al.
patent: 2007/0139429 (2007-06-01), Vion-Dury
patent: 2007/0294649 (2007-12-01), Pandey et al.
patent: 2008/0063141 (2008-03-01), Luan et al.
Polygon decomposition based on the straight line skeleton Mirela Tanase, Remco C. Veltkamp SCG '03: Proceedings of the nineteenth annual symposium on Computational geometry, Jun. 2003 ACM.
“The Monadic Second-Order Logic of Graphs XVI: Canonical Graph Decompositions”, Bruno Courcelle LaBRI, Bordeaux 1 University, 33405 Talence, France, hereinafter Courcelle.
Drawing planar graphs using the canonical ordering, Goos Kant Dept. Of computer science, Utrecht University, Oct. 1992.
Arend Rensink; Canonical Graph Shapes , Department of Computer Science, University of Twente P.O.Box 217, 7500 AE, The Netherlands, vol. 2986/2004,401-415.
Garcia et al., “Using a Generic Document Recognition Method for Mathematical Formulae Recognition,” InSelected Papers From the Fourth International Workshop on Graphics Recognition Algorithms and Applicationspp. 236-244, 2002.
Rigamonti et al., “Towards a Canonical and Structured Representation of PDF Documents Through Reverse Engineering,” In proc. of 8thInternational conference on Document Analysis and Recognition, Seoul (Korea), pp. 1050-1054, 2005.
Avis et al., “An Efficient Algorithm for Decomposing a Polygon into Star-Shaped Polygons,”Pattern Recognition, vol. 13, No. 6, pp. 395-398, 1981.
Amini Javid A
Fay Sharpe LLP
Xerox Corporation
LandOfFree
Normalization of vector-based graphical representations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Normalization of vector-based graphical representations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Normalization of vector-based graphical representations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4210686