Google Inc.

Silicon Graphics, Incorporated

Bent Hagemark

Brian McClendon

Michael Timothy Jones

John H Rohlf

John Wiltse Carpenter

Jonathan Wesener

Kevin Meier

Angela Lai

Henry Packard Moreton

Te-Li Lau

Tingbo Hou

Michael L Fuccio

Mark W Troeller

Terrence Crane

A method for generating label positions for labeling polygons includes receiving a description of a polygon, determining an inscribed circle within the polygon, and determining a single-branch shape that fits completely within the polygon. The method also includes generating an indication of a first candidate label position, based on the inscribed circle, and generating an indication of a second candidate label position, based on the centerline. Still further, the method includes providing the indication of the first candidate label position and the indication of the second candidate label position to a rendering component for positioning a label for the polygon in accordance with at least one of the first candidate label position and the second candidate label position.

Polygon labeling by dominant shapes

Data-driven guarded evaluation of conditional-data associated with data objects is used to control activation and processing of the data objects in an interactive geographic information system. Methods of evaluating conditional-data to control activation of the data objects are disclosed herein. Data structures to specify conditional data are also disclosed herein.

Markup language for interactive geographic information system

Data-driven guarded evaluation of conditional-data associated with data objects is used to control activation and processing of the data objects in an interactive geographic information system. Methods of evaluating conditional-data to control activation of the data objects are disclosed herein. Data-structures to specify conditional data are also disclosed herein.

A computer system having a shared system memory, and system software in the computer system, are described herein. The computer system has a general purpose, shared system memory that is used for all processing, including video input/output operations, image conversion operations, and rendering operations. In operation, a digital media (DM) Pbuffer is created. The DM Pbuffer is aliased as a DM buffer in the system memory. This is done by storing in a color buffer identifier of the DM Pbuffer an identifier of the DM buffer. Thereafter, all graphical rendering operations directed to the DM Pbuffer are actually performed using the DM buffer.

System software for use in a graphics computer system having a shared system memory and supporting DM Pbuffers and other constructs aliased as DM buffers

A computer system having a shared system memory, and system software in the computer system, are described herein. One or more user applications execute in the computer system. The computer system has a general purpose, shared system memory that is used for all processing, including video input/output operations and image conversion operations. The computer system also has a multimedia access and control module (MACM), which is the input/output interface between the computer system and the external world. In operation, the MACM receives, at one of its video input ports, video data comprising a video image (such as a frame or a field). The MACM stores the video image in a first buffer contained in a first buffer pool of the system memory. The first buffer pool was previously created by a user application. The user application previously associated the first buffer pool with the MACM's video input port. A video imaging and compression module (VICM) performs image conversion operations. Each user application creates one or more converter contexts of the VICM. Each converter context is capable of performing an image conversion operation. In operation, a converter context of the VICM performs an image conversion operation on the video image stored in the first buffer. Then, the converter context stores the results of the image conversion operation in a second buffer contained in a second buffer pool of the system memory. The second buffer pool is also associated with the user application.

System software for use in a graphics computer system having a shared

This relates to a general purpose circuit that maximizes the computing power of a Unix workstation or other computer system for processing image or other data in accordance with a selected one or ones of several alternative compression and decompression algorithms. This dynamically allocates system memory for storage of both compressed and uncompressed data and ensures adequate compression and decompression rates.

Growing community of inventors

San Francisco, CA, United States of America

Bent Hagemark