Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1999-10-18
2002-04-16
Vo, Cliff N. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000
Reexamination Certificate
active
06373488
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to computerized data processing and, more specifically, to a three-dimensional data display format for “tree-structured data”. The preferred embodiment will be disclosed using the term “tree-structured data” for the sake of simplicity and clarity; however, in more strictly mathematical terms the data could more precisely be termed a network, or directed graph. In any case, it should be apparent to anyone with normal skill in the art that this preferred embodiment covers and/or is obviously extensible to network data structures in general.
2. Description of Related Art
In the field of computer technology, it is known that some output data sets are best displayed as a graphical figure that demonstrates the inter-relationship between individual data points or members of the set. For example, it is well known to display genealogical information as a graphical “family tree”, or to show business plan alternative paths as a graphical “fish-bone” diagram. For the purpose of describing the details of the present invention, such graphical figures used to represent output data sets are all generically defined and referred to as “tree-structured data” and an exemplary embodiment for genealogical data sets is used; no limitation on the scope of the invention is intended by the inventors in using this exemplary embodiment nor should any such limitation be implied therefrom.
An industry standard data format for genealogical information is Genealogical Data Communication, or “GEDCOM”, which uses a standard ASCII file format. Each line contains one data element. [A complete description of the GEDCOM file format is available from Burgoyne Computers and Services, Utah, or on the Internet by anonymous ftp at ftp.gedcom.org in the directory /pub/genealogy/gedcom. Further description here is not necessary to a full understanding of the present invention.]
An industry standard output data format for displaying three-dimensional data via World Wide Web browser programs is Virtual Reality Modeling Language, or “VRML”, which also uses a standard ASCII file format. Each line contains one or more VRML source code instructions. [A complete listing of the VRML specification is available on the Internet at www.vrml.org of the 3D Web Consortium. Further description here is not necessary to a full understanding of the present invention.] Other proprietary output data formats are used in the state of the art for generating three-dimensional displays, most notably for computer video games.
Current products have limitations on the ability to display “tree-structured data” in that two-dimensional formats are used. One genealogical software product is Generations by Sierra On-Line, Inc., Bellevue, Wash., assignee of the present invention. Most products require “pedigree” charts of a family tree to be on separate pages and thus separate display screen or separate windows of a screen. In other words, a display is limited to one genealogical off-spring per screen display, requiring an end-user to jump back and forth to different screens to follow each path of the tree. Even for a product showing an entire tree on one screen, screen physical size makes the structure more difficult to read as the tree grows and font size shrinks. For example, the XXX™ product from Broderbund Software Company has a display as shown in
FIG. 1
(Prior Art).
There is a need for an improved mechanism for displaying tree-structured data.
SUMMARY OF THE INVENTION
In its basic aspects, the present invention provides a single screen display for tree-structured output data sets. Moreover, it enables examination and analysis of the three-dimensional “shape” of a tree-structured data set.
The foregoing summary and list of advantages is not intended by the inventor to be an inclusive list of all the aspects, objects, advantages and features of the present invention nor should any limitation on the scope of the invention be implied therefrom. This Summary is provided in accordance with the mandate of 37 C.F.R. 1.73 and M.P.E.P. 608.01(d) merely to apprize the public, and more especially those interested in the particular art to which the invention relates, of the nature of the invention in order to be of assistance in aiding ready understanding of the invention in future searches. Other objects, features and advantages of the present invention will become apparent upon consideration of the following explanation and the accompanying drawings, in which like reference designations represent like features throughout the drawings.
REFERENCES:
patent: 5555354 (1996-09-01), Stranick et al.
patent: 5668939 (1997-09-01), Numao et al.
patent: 6151028 (2000-11-01), Kumagai et al.
patent: 6268862 (2001-07-01), Uchiyama et al.
Chew Boon
Dain Robert
Gasper Elon
LaRiviere Grubman & Payne, LLP
Sierra On-Line
Vo Cliff N.
LandOfFree
Three-dimensional tree-structured data display does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Three-dimensional tree-structured data display, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three-dimensional tree-structured data display will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2820187