Patents Examined by Anton Fetting
  • Patent number: 5936643
    Abstract: A system for connecting a video object to various multimedia objects to enable an object-oriented simulation of a multimedia presentation using a computer with a storage and a display. A plurality of multimedia objects are created on the display including at least one connection object and at least one video object in the storage. Multimedia objects are displayed on the display, including at least one video object. The multimedia object and the video object are connected, and information is routed via the connection between the multimedia object and the video object to create a multimedia presentation.
    Type: Grant
    Filed: November 28, 1995
    Date of Patent: August 10, 1999
    Assignee: Object Technology Licensing Corp.
    Inventors: James Michael Tindell, Steven H. Milne
  • Patent number: 5936625
    Abstract: A method of providing a monthly calendar view in a computer system uses either textual information or vertically stacked busy bars. If the textual information is utilized, the textual information includes a start time and a brief description of the event. The textual information is interactive allowing quick and easy additions or editing. If the vertically stacked busy bars are utilized, the bars may each represent a predetermined time frame. The presence of a bar indicates an event is scheduled during that time frame. Whichever method is utilized, an enlarged full text description of the event is directly selectable by placing an icon over the event and selecting the event.
    Type: Grant
    Filed: May 26, 1994
    Date of Patent: August 10, 1999
    Assignee: International Business Machines Corp.
    Inventors: Daryl J. Kahl, Raymond E. Lee, Robert J. Torres
  • Patent number: 5933148
    Abstract: In a real-time texture mapping system, a more solid and naturally-mapped image is obtained with a minimum of computation volume. The texture-mapping system adds a texture image to an area of a polygon which forms a fundamental unit of three-dimensional image information of an object to be displayed on a screen. A geometry transfer engine (GTE) 61 extracts representing points from the polygonal area. Then, coordinates of the thus extracted representing points are subjected to the perspective transformation. Thereafter, the representing points, after the perspective transformation, are subjected to the linear interpolation in a graphic processing unit (GPU) 62 so that the image is formed.
    Type: Grant
    Filed: November 30, 1995
    Date of Patent: August 3, 1999
    Assignee: Sony Corporation
    Inventors: Masaaki Oka, Masakazu Suzuoki
  • Patent number: 5929866
    Abstract: A method and apparatus for processing a character for anti-aliased display on a raster output device. A set of density values is computed for a set of raster positions to represent the character and the density values of the set are scaled to extend their range upward toward a maximum density value, whereby generally at least one of the density values of the set becomes the maximum density value. In one embodiment, the set of density values is computed from a rendering of the character at resolution higher than the resolution of the output device. In another embodiment, the character is created by a font having font metrics including a reference dimension, and the density values are scaled by computing adjusted values as a non-decreasing function of the original values, the function being defined to compute a maximum adjusted density value for at least one non-maximum density value.
    Type: Grant
    Filed: January 25, 1996
    Date of Patent: July 27, 1999
    Assignee: Adobe Systems, Inc
    Inventor: R. David Arnold
  • Patent number: 5929858
    Abstract: A device and method aid in an analysis of a cause of one of an infeasible solution and an unbounded solution when mathematical programming fails to find an optimal solution for a model. A display unit has a display on which a process flow is created by a user determining a configuration of elements for the model, and an output unit for displaying the process flow on the display such that at least one of the elements causing one of infeasible solution and unbounded solution is distinctive from the rest of the elements.
    Type: Grant
    Filed: November 2, 1995
    Date of Patent: July 27, 1999
    Assignee: Fujitsu Limited
    Inventors: Akiko Shibata, Tomoaki Miyazaki, Tetsuya Kanezashi
  • Patent number: 5926189
    Abstract: A system for typographic glyph construction includes a graphics system, a glyph server coupled to the graphics system, and an operating system coupled to the glyph server. An apparatus for typographic glyph construction of input text in a graphics system running on a computer system and output on an output device of the computer system includes a line layout core unit, a glyph cache unit coupled to the line layout core unit, an open font architecture services unit coupled to the glyph cache unit, at least one scaler unit coupled to the open font architecture unit, a font object management unit coupled to the at least one font scaler, and an attribute group support unit supporting a data structure for communication among the units of the apparatus.
    Type: Grant
    Filed: March 29, 1996
    Date of Patent: July 20, 1999
    Assignee: Apple Computer, Inc.
    Inventors: Alexander B. Beaman, Richard W. Becker, David G. Opstad, Michael R. Reed
  • Patent number: 5926184
    Abstract: A sorting method is employed to draw data for polygons in a frame memory provided in a video game machine. The order in which the polygon data are to be drawn in the frame buffer memory is determined. For this, the polygon data are sorted. Data, for polygons, that include values on the first three-dimensional coordinates are divided into groups by employing distances between two points; from a predetermined point on the first three-dimensional coordinates to a point on the first three-dimensional coordinates in consonance with the coordinates of individual polygons Then, the order in which polygons are drawn in the frame buffer memory by employing the data for the polygons that belong to the individual groups is determined to be the order beginning with a group that has the largest or smallest distance between the two points. Through the above described procedures, the high speed sorting of the data for polygons is possible. At the same time, a memory area for the storage of data for polygons can be reduced.
    Type: Grant
    Filed: July 2, 1997
    Date of Patent: July 20, 1999
    Assignee: Sega Enterprises Ltd.
    Inventor: Yusuke Shimizu
  • Patent number: 5926823
    Abstract: A document editing apparatus edits document generic logical information in accordance with a set of restrictions. The document generic logical information defines a document generic logical structure. The restrictions are applied to the document generic logical information to ensure that any logical unit of a document having a logical structure consistent with document generic logical structure, can be extracted as a tree structure. The apparatus includes an editing device for editing the document generic logical information, and a judging device for judging whether the document generic logical information meets the restrictions.
    Type: Grant
    Filed: October 16, 1995
    Date of Patent: July 20, 1999
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Yo Okumura, Hisashi Nakatsuyama, Go Uchida
  • Patent number: 5924107
    Abstract: An information-processing apparatus for document editing. The apparatus has multiple editors for editing documents according to the individual document type. An editing operation interlocking work identifier analyzes the meaning of a work corresponding to a give editing operation on a document. Editing operations for the documents, and information about associated works, are defined in an editing operation interlocking work correlating table. The associated work is done in parallel with, or later than, an editing operation for the document. The editing operation interlocking work identifier refers to the correlating table. A process starting controller refers to an interlocking work starting process correlating table in which information about the associated works and starting processes are defined.
    Type: Grant
    Filed: September 29, 1997
    Date of Patent: July 13, 1999
    Assignee: Fujitsu Ltd.
    Inventors: Itaru Fukao, Hiroaki Abe, Yuji Kubota, Yoshio Nishiyama, Kazunori Nomura
  • Patent number: 5915259
    Abstract: A computer-based method for providing the generation of schemas for output documents. An output schema representing a desired output condition of a document is created from inputs comprising a tree transformation rule defined by at least a pattern, a contextual condition, an input schema, and user specified parameters. A match-identifying tree automaton is created from the one pattern, the contextual condition, and the input schema; and the match-identifying tree automaton is modified with respect to said user specified parameters.
    Type: Grant
    Filed: March 20, 1996
    Date of Patent: June 22, 1999
    Assignee: Xerox Corporation
    Inventor: Makoto Murata
  • Patent number: 5915257
    Abstract: A method of and apparatus for preparing and modifying cross-tabulation analysis and reporting utilizes a data structure for storing aggregate data, gathered or input from a stream of data records. The data structure stores the aggregates of the data values, so that as cross-tab reports are generated, access to the original stream of data records is not necessary. Preferably, a tree-type data structure is utilized. The tree-type data structure is arranged relative to a root. The root of the tree is the first node in the tree. It has no parent node and no sibling nodes. Directly related to the root of the tree are labels of a first level. Labels of a second level and then labels of succeeding levels may follow, as required. Each level includes multiple nodes corresponding to the arrangement of the data. Each node has an array of accompanying cell in which the aggregates of the data values are stored.
    Type: Grant
    Filed: December 24, 1996
    Date of Patent: June 22, 1999
    Assignee: Brio Technology, Inc.
    Inventors: Daniel L. Gartung, Yorgen H. Edholm, Kay-Martin Edholm, Kristen N. McNall, Karl M. Lew
  • Patent number: 5913221
    Abstract: Disclosed is the system for editing characters and graphics through a computer with a data entered via the pen point entry procedure. The system comprises the input device for entering the data, the data processor for processing the data entered, the data storage for storing the data entered, the display device for displaying the display data, and the pen through which the data is entered. With this system, information containing characters and graphics as well as the editing request in a mixed manner can be entered through pen points without paying any consciousness to the entry of commands, as well as the characters, graphics and the commands can be subjected to processing.
    Type: Grant
    Filed: May 8, 1996
    Date of Patent: June 15, 1999
    Assignee: Hitachi Software Engineering Co., Ltd.
    Inventors: Shigeru Kano, Yasuhiro Nakada, Yutaka Usuda
  • Patent number: 5907851
    Abstract: A document editing apparatus for editing a document in which document elements are in a nested structure. A portion appointing device appoints a portion of the document into which a document element is to be inserted, and an alternative element insertion process inserts an alternative element into the appointed portion of the document. An alternative element developing process substitutes an appointed document element for the alternative element, and the appoint document element is stored in a storage device.
    Type: Grant
    Filed: November 24, 1997
    Date of Patent: May 25, 1999
    Assignee: Canon Kabushiki Kaisha
    Inventors: Tadashi Yamakawa, Masaaki Nagashima, Akihiro Kohno
  • Patent number: 5905494
    Abstract: A method and system in an object oriented programming environment within a data processing system are provided for enhancement of the efficiency of entry of operator inputs utilizing a complex object. The complex object is associated with a plurality of objects within the object oriented programming environment. Each of the plurality of objects is associated with a different one of a plurality of operator input fields. Each of the plurality of operator input fields is associated with a plurality of selectable operator inputs. In response to a selection of an attribute by an operator, permitted combinations of the selectable operator inputs are automatically determined utilizing the complex object. The permitted combinations of the selectable operator inputs which have been automatically determined are then presented to an operator for selection.
    Type: Grant
    Filed: August 12, 1992
    Date of Patent: May 18, 1999
    Assignee: International Business Machines Corporation
    Inventors: Stephen P. Krosner, Floyd W. Shackelford
  • Patent number: 5903273
    Abstract: An apparatus of the invention generates an image including a plurality of pixels by mapping a plurality of texture data onto a surface of an object.
    Type: Grant
    Filed: August 26, 1997
    Date of Patent: May 11, 1999
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Yoshiyuki Mochizuki, Makoto Hirai
  • Patent number: 5903268
    Abstract: The effective display area of a window, in a window display apparatus, is corrected to prevent it from protruding beyond the visible area of the display. A coordinate data input device selects an icon and moves the icon to the display area to display a window image. Depending upon the location to which the icon is moved, correction of the resulting image may be necessary to ensure that the effective display area is shown. Once a window has been displayed, no correction is performed if the window is subsequently moved.
    Type: Grant
    Filed: February 6, 1992
    Date of Patent: May 11, 1999
    Assignee: Sony Corporation
    Inventor: Tomoshi Hirayama
  • Patent number: 5903272
    Abstract: Polygons defined in three-dimensional space are processed in order to facilitate subsequent manipulation. A first polygon is tested against a second polygon to identify a part of one of the polygons which may have a particular relationship. Thereafter, a second test is performed with reference to that polygon part. When producing rendering order lists, trees or directed graphs, a current favorite polygon (for placing on a list, tree or graph) is tested against a candidate polygon to determine whether the candidate polygon may be occluded by the favorite polygon. In performing this test a fragment of the favorite polygon may be identified which may occlude the candidate polygon and a fragment of the candidate polygon may be identified, as that which may be occluded by the current favorite. Thereafter, a second test is performed with reference to the fragment of the favorite polygon and the fragment of the candidate polygon.
    Type: Grant
    Filed: August 14, 1996
    Date of Patent: May 11, 1999
    Assignee: Canon Kabushiki Kaisha
    Inventor: Gerhardt Paul Otto
  • Patent number: 5903281
    Abstract: An improved graphical manipulation technique for a home communication terminal (HCT) includes a linked-list of commands controlling various video operations in an application specific integrated circuit (ASIC). After each command has been implemented by the ASIC, the ASIC proceeds to the next command without interrupting a host processor. Accordingly, the linked-list eliminates the need of the host processor to continually process interrupts at the completion of each instruction. The linked-list command structure aids in intensive video operations including bit block transfers, video capture, and video display.
    Type: Grant
    Filed: March 7, 1996
    Date of Patent: May 11, 1999
    Assignee: PowerTV, Inc.
    Inventors: Jiann-tsuen Chen, Alexandar G. MacInnis, Ken Morse
  • Patent number: 5896135
    Abstract: A system and method for generating three-dimensional (3D) color images with a simulated light sources. The operation of producing 3D images involves a complicated scheme of time consuming instructions issued by a controller to obtain 3D images. The present invention performs this result faster and more efficiently than conventional technology. The production of 3D color images according to the present invention is performed by a system. A controller manages the flow of data for the system. Control of the system generally occurs as follows: Signal characteristics representing light direction, view direction and a normal unit vector enter an input queue. The data is then written into a register file at assigned locations. After being written into the register file, light signals are pipelined into a floating point multiplier and accumulator (FMAC) for computation.
    Type: Grant
    Filed: July 30, 1997
    Date of Patent: April 20, 1999
    Assignee: Seiko Epson Corporation
    Inventor: Steven Shi-Long Yang
  • Patent number: 5896134
    Abstract: A Z buffer hidden surface removal device calculates the lightness of the sun appearing from behind the cloud and decides whether two planes cross each other or not. The device includes an input-output portion for inputting Z data, an address, and counter data, from the outside and outputting a counter value, Z data, and a write control signal, to the outside. The device further includes a Z buffer portion for reading and writing Z data according to a Z buffer address and a Z buffer portion control signal, a Z operation circuit portion for inputting a Z value and outputting the write control signal and a result of a Z operation, and a counter portion for counting a number of Z data in which the result of the Z operation circuit portion matches with a predetermined condition, among the data that were input to the Z operation circuit portion. There is also disclosed a device in which an A modulator portion for outputting an opacity value from the Z operation result is provided instead of the counter portion.
    Type: Grant
    Filed: November 21, 1997
    Date of Patent: April 20, 1999
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Takeshi Hashimoto