Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Reexamination Certificate
2007-09-17
2009-10-27
Brier, Jeffery A (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
Reexamination Certificate
active
07609267
ABSTRACT:
A system and method for determining a spatial arrangement of thematically-related clusters is provided. A convex cluster is selected from a set of convex clusters, which each include shared concepts and terms. A center of mass is determined for the selected convex cluster, which is placed along a vector. An anchor point including at least one open edge formed on the selected convex cluster at an intersection of the vector defined from the center of mass and an edge of the selected convex cluster is located. One or more of the remaining convex clusters in the convex clusters set is selected. The one or more remaining convex clusters are arranged with a center of mass originating outside of the anchor point and on the vector of the selected convex cluster. Overlap of the arranged convex clusters is limited. The arranged convex clusters are displayed.
REFERENCES:
patent: 5056021 (1991-10-01), Ausborn
patent: 5450535 (1995-09-01), North
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5649193 (1997-07-01), Sumita et al.
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6173275 (2001-01-01), Caid et al.
patent: 6338062 (2002-01-01), Liu
patent: 6446061 (2002-09-01), Doerre et al.
patent: 6510406 (2003-01-01), Marchisio
patent: 6560597 (2003-05-01), Dhillon et al.
patent: 6675159 (2004-01-01), Lin et al.
patent: 6701305 (2004-03-01), Holt et al.
patent: 6711585 (2004-03-01), Copperman et al.
patent: 6778995 (2004-08-01), Gallivan
patent: 6888548 (2005-05-01), Gallivan
patent: 6941325 (2005-09-01), Benitez et al.
patent: 7196705 (2007-03-01), Gallivan
Horn, RE “Visual Language: Global Communication for the 21stCentury,” 1998, pp. 51-92, Bainbridge, Washington, USA.
Hiroyuki Kawano, “Overview of Mondou Web Search Engine Using Text Mining And Information Visualizing Technologies,” IEEE, 2001, pp. 234-241.
James Osborn et al., “Justice: A Judicial Search Tool Using Intelligent Concept Extraction,” ICAIL-99, 1999, pp. 173-181, ACM.
Chen An et al., “Fuzzy Concept Graph And Application In Web Document Clustering,” 2001, pp. 101-106, IEEE.
V. Estivill-Castro and I. Lee: “Amoeba: Hierarchical Clustering Based On Spatial Proximity using Delaunay Triangulation”, 1999 ACM SIGMOD Internatonal Conference on Management of Data, vol. 28, No. 2, Jun. 1, 1999-Jun. 3, 1999 pp. 49-60, Philadelphia, PA, USA.
P. Eades, F. Qing-Wen: “Multilevel Visualization of Clustered Graphs” Proceedings of Graph Drawing '96, Lecture Notes in Computer Science, NR. 1190, Sep. 18, 1996-Sep. 20, 1996 pp. 101-112, Berkeley, CA, USA ISBN: 3-540-62495-3.
P. Eades, Quing-Wen Fen: “Orthogonal grid drawing of clustered graphs” Technical Report 96-04, [Online] 1996, University of Newcastle, AU Retrieved from the internet: URL:http://citeseer.ist.psu.edu/eades96ort hogonal.html>[retrieved on May 29, 2006].
Jain et al., “Data Clustering: A Review,” ACM Computing Surveys, vol. 31, No. 3, Sep. 1999, pp. 264-323, New York, NY, USA.
Attenex Corporation
Brier Jeffery A
Inouye Patrick J. S.
Wittman Krista A.
LandOfFree
System and method for placing thematically-related clusters... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for placing thematically-related clusters..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for placing thematically-related clusters... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4083223