Hierarchy Of Transformations (e.g., Hierarchy Of Global And Local Coordinate) Patents (Class 345/645)
  • Patent number: 11741655
    Abstract: A method and an intersection testing module in a ray tracing system for determining whether a ray intersects a three-dimensional axis-aligned box. It is determined whether a first condition is satisfied, wherein the first condition is, or is equivalent to, ? "\[LeftBracketingBar]" C x - C z ? D x D z ? "\[RightBracketingBar]" ? H z ? D x D z + H x . It is determined whether a second condition is satisfied, wherein the second condition is, or is equivalent to, ? "\[LeftBracketingBar]" C y - C z ? D y D z ? "\[RightBracketingBar]" ? H z ? D y D z + H y . It is determined whether a third condition is satisfied, wherein the third condition is, or is equivalent to, ? "\[LeftBracketingBar]" C x ? D y D z - C y ? D x D z ? "\[RightBracketingBar]" ? H y ? D x D z + H x ? D y D z .
    Type: Grant
    Filed: March 23, 2022
    Date of Patent: August 29, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Simon Fenney, Rostam King, Peter Smith-Lacey, Gregory Clark
  • Patent number: 11727030
    Abstract: The present disclosure involves systems, software, and computer implemented methods for automatically detecting hot areas in heat map visualizations. One example method includes identifying a two-dimensional heat map. The identified two-dimensional heat map is converted to a one-dimensional heat map. Cells of the one-dimensional heat map are clustered using a density-based clustering algorithm to generate at least one dense region of cells. A mean value of cells in each dense region is calculated and the dense regions are sorted by mean value in descending order. An approach for identifying hot areas is selected and the selected approach is used to identify at least one dense region as a hot area of the one-dimensional heat map.
    Type: Grant
    Filed: May 5, 2020
    Date of Patent: August 15, 2023
    Assignee: Business Objects Software Ltd.
    Inventors: Ben Murphy, Ying Wu, Paul O'Hara, Emmet Norton, Malte Christian Kaufmann, Orla Cullen
  • Patent number: 11386620
    Abstract: A method of providing a geographically distributed live mixed-reality meeting is described. The method comprises receiving, from a camera at a first endpoint, a live video stream; generating an mixed reality view incorporating the received video stream; rendering the mixed reality view at a display at the first endpoint and transmitting the mixed reality view to at least one other geographically distant endpoint; receiving data defining a bounding area; calculating a real world anchor for the bounding area using the data defining the bounding area; rendering the bounding area in the mixed reality view at a real world position determined using the real world anchor; and applying different rule sets to content objects placed into the mixed reality view by users dependent upon the position of the content objects relative to the bounding area in real world space.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: July 12, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Anthony Arnold Wieser, Martin Grayson, Kenton Paul Anthony O'Hara, Edward Sean Lloyd Rintel, Camilla Alice Longden, Philipp Steinacher, Dominic Roedel, Advait Sarkar, Shu Sam Chen, Jens Emil Krarup Gronbaek, Ding Wang
  • Patent number: 10955911
    Abstract: A method, system and related devices are provided for identifying, for a user, a virtual child object of a virtual parent object of virtual parent objects based on a determined distance between a gazed virtual child object of a virtual parent object of said virtual parent objects and a gaze distance origin, based on captured gaze information. The captured gaze information comprising gaze coordinates representing a position on a display at which said user is looking. The display being configured to display a virtual scene representation of a virtual scene. The virtual scene representation comprising virtual object representations of virtual parent objects. Each virtual parent object of said virtual parent objects comprising at least one virtual child object. The method comprises identifying, for said user, said virtual child object of said virtual parent object of said virtual parent objects based on said determined distance.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: March 23, 2021
    Assignee: Alcatel Lucent
    Inventors: Sigurd Van Broeck, Christoph Stevens
  • Patent number: 10947820
    Abstract: An illustrative hydraulic fracturing simulation method includes: creating an initial mesh representation of a subterranean formation, the mesh including mesh nodes; determining one or more fracture paths in the formation; for each of the one or more fracture paths, displacing a subset of the mesh nodes into alignment with the fracture path; interpolating from displacements of the aligned mesh nodes to obtain displacements for each non-aligned mesh node in the mesh, thereby obtaining a deformed mesh representation of the formation; using the deformed mesh to construct a linear set of equations representing fracture creation and propagation caused by injection of a hydraulic fracturing fluid; deriving one or more fracture path extensions from the linear set of equations; and displaying the one or more fracture paths with the one or more fracture path extensions accurately representing the fracture propagation path. The interpolation may be performed using radial basis functions.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: March 16, 2021
    Assignee: Halliburton Energy Services, Inc.
    Inventors: Brian A. Freno, Srinath Madasu, Avi Lin
  • Patent number: 10567676
    Abstract: Method for composing an output video signal (So) from input video signals (Si1, Si2, Si3 . . . Sim), which include input frame sequences (Si1[n], Si2[n], Si2[n] . . . Sim[n]) with a number of pixels for each input frame associated with an input resolution (Ri1, Ri2, Ri3 . . . Rim). The method includes determining a spatial surface on a three-dimensional virtual space associated with each pixel; establishing a visualization point (X0,Y0,Z0) and a visualization window in the three-dimensional virtual space; calculating an associated threshold pixel density for the pixels in the visualization window; determining combinations of input frames with overlapping projections; and selecting the frame of each combination of frames has a pixel density in the entire overlapping part greater than or equal to the threshold pixel density or, in the absence thereof, selecting the frame which has a greater pixel density in order to form the output frame part which is overlapping.
    Type: Grant
    Filed: June 14, 2016
    Date of Patent: February 18, 2020
    Assignee: COHERENT SYNCHRO, S.L.
    Inventors: José María Aragonés Gaya, Sergio Andrés Basurco Mancisidor, Manuel Marí Gomez, Martín Matilla Sarrate
  • Patent number: 10452229
    Abstract: A method performed by a computing device of selecting one or more items from a list displayed on a touch screen of the computing device. The method includes receiving touch commands indicating swiping motions performed by a user on the touch screen. These touch commands result in tentative selection of a list entry, followed by selection of the list entry and possibly tentative selection of adjacent list entries. These may be followed by further touch commands indicating continuing swiping motion to further tentatively or non-tentatively select proximate items.
    Type: Grant
    Filed: January 26, 2015
    Date of Patent: October 22, 2019
    Assignee: Citrix Systems, Inc.
    Inventors: David Holt, Caroline Ford, Andrew George Wirtanen
  • Patent number: 10331311
    Abstract: Information items in a file system are arranged into groups that are created according to a grouping component. A non-hierarchical view displays visual representations (e.g., icons, thumbnail images) of the information items arranged in visually delineated groups according to an arrange type that can be specified for each group. Various view formats are available including icon, list and column view formats. In each view format, a condensed mode can be selected for one or more groups, resulting in multiple visual representations of items being displayed in a fixed amount of screen space in the non-hierarchical view. In icon view, each condensed group includes a single row of visual representations that can be navigated separately from other groups in the non-hierarchical view.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: June 25, 2019
    Assignee: Apple Inc.
    Inventors: David Hart, Laurent Baumann, Patrick Coffman, Aram David Kudurshian, Kevin Tiene
  • Patent number: 9129642
    Abstract: Apparatus for generation of playable media from structured data, comprises a structured data reading unit for reading in of content of a first structure, a transformation unit for transforming said content into a second structure, said transformation comprising incorporating media play instructions, and a rendering unit for rendering content from the second structure using said media play instructions to generate playable media from the content.
    Type: Grant
    Filed: August 22, 2012
    Date of Patent: September 8, 2015
    Assignee: SundaySky Ltd.
    Inventors: Yaniv Axen, Shmuel Weller
  • Patent number: 9041744
    Abstract: A tiled-map display control with a predictive caching technique that minimizes user wait time and provides at least the illusion of continuous panning, even while map tile images are being loaded. Important components of the tiled map display are its definition and cached use of map tiles, as well as the way that the map tiles are put together on a small screen. Easy, seamless, wait-free and convenient viewing of a map for a user of a wireless device provides information, e.g., mapped traffic conditions. The disclosed embodiments are techniques that have been reduced to practice in both a BREW platform, and then in a J2ME platform, and deployed for operation in major carrier wireless networks. The invention has particular applicability for use in wireless devices with typically smaller display screens requiring the need for panning, and limited bandwidth capabilities of the supporting wireless network.
    Type: Grant
    Filed: October 18, 2005
    Date of Patent: May 26, 2015
    Assignee: TeleCommunication Systems, Inc.
    Inventors: Bob Barcklay, Ritesh Bansal
  • Patent number: 8952990
    Abstract: Disclosed is a method for processing interaction between a user and hologram using a volumetric data type object wave field. A method for processing interaction between a user and hologram for user's action using a volumetric data type object wave field includes: capturing user action on the holographic image of the object and solving collision between user and object; computing the updated position and rotation of the object by time integration of rigid body equation in collision; calculating the relative position and rotation of the hologram plane with respect to local object coordinates; transforming the hologram in the pre-computed volumetric object wave field grid according to the relative position and rotation of the hologram plane in local object coordinates and reading the object wave fields at all the pixels of the transformed hologram plane in order to generate a new hologram for the transformed object caused by user action.
    Type: Grant
    Filed: February 14, 2013
    Date of Patent: February 10, 2015
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Seung Taik Oh, Wook Ho Son
  • Patent number: 8952977
    Abstract: An improved branch-and-bound process of interval arithmetic subdivision in furtherance of computation of rigorous error bounds on integrated digital scene information for two dimensional display is provided. More particularly, a first aspect of the subject process includes pseudo-randomly subdividing an interval domain comprising a set of interval variables in furtherance of ascertaining a characteristic contribution of the interval variables of said set of interval variables to an image space comprising at least a sub-pixel area. A further aspect, either alone or in combination with the first aspect contemplates pseudo-randomly discarding a select partitioning of interval variables of a set of interval variables of a geometric function from a computed solution of an interval arithmetic branch-and-bound process.
    Type: Grant
    Filed: February 14, 2007
    Date of Patent: February 10, 2015
    Assignee: Sunfish Studio, LLC
    Inventor: Nathan T. Hayes
  • Patent number: 8730264
    Abstract: A plurality of graphics objects are assigned to a quad-tree structure corresponding to a display. It is determined whether another graphics object overlaps with a display area corresponding to a node of the quad-tree structure. When the other graphics object overlaps with the display area, it is determined whether the other graphics object intersects with any graphics objects belonging to the node.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventor: Brian Cornell
  • Patent number: 8670634
    Abstract: Embodiments of the present invention provide a system for performing image conversion operations. The system starts by receiving a request from a client for one or more pixel buffers containing a pixel-formatted, cropped, geometrically transformed, and/or color matched version of an image representation. The system then determines if a provider can provide the one or more pixel buffers. If so, the system calls the provider to generate the one or more pixel buffers containing the pixel-formatted, cropped, geometrically transformed, and/or color matched version of the image representation. Otherwise, the system calls the provider to generate one or more intermediate pixel buffers, generates a sequence of converters for converting the one or more intermediate pixel buffers, and calls the sequence of converters to generate the one or more pixel buffers containing the pixel-formatted, cropped, geometrically transformed, and/or color matched version of the image representation.
    Type: Grant
    Filed: October 17, 2012
    Date of Patent: March 11, 2014
    Assignee: Apple Inc.
    Inventors: Pierre-Olivier Latour, Kevin Quennesson
  • Patent number: 8659620
    Abstract: To facilitate rendering an image, e.g., a portion of a PDF page, at higher resolutions or locations than could be expressed using standard 32 bit fixed point integer values, an image is segmented and a user space coordinate system origin used for individual segment processing is transformed on a per segment basis to each segment locality before a render request is made to a rendering function library. After a new origin of a segment is established, the PDF page content contained within that locality corresponding to the individual segment being processed is rendered, e.g., using functions available in the PDF software library. The results of processing the segments is combined to produce a final high-resolution image. While the input to the rendering process may include values which can not be expressed in 32 bit fixed point notation, the segmentation process allows the individual segments to be rendered using rendering specified using such notation.
    Type: Grant
    Filed: April 13, 2009
    Date of Patent: February 25, 2014
    Assignee: Accusoft Corporation
    Inventors: Roderick A. McMullen, David Hilsabeck
  • Patent number: 8566714
    Abstract: A computer program product for standardizing the appearance of related accessories installed on a base product. The base product and related accessories can be visualized from a plurality of view-angles on a configurator application. An accessory is loaded onto the base product by an image transformation tool that manipulates the accessory to fit onto the base product. The transformed accessory is saved as a t-matrix profile for each view-angle of the base product, and the t-matrix profiles are associated with an accessory classification, which includes additional accessories that similarly fit the base product. The visualization data associated with the base product can then be updated with the t-matrix profiles. A customer GUI is provided for viewing the accessories fitted onto the base product where the transformations can automatically transform other accessories in the same accessory classification on the base product. In an embodiment, the base product is a vehicle.
    Type: Grant
    Filed: September 20, 2011
    Date of Patent: October 22, 2013
    Assignee: Insignia Group, L.C.
    Inventors: David Stringer, James Brooks, Stephen Miller, Brian Smithson
  • Patent number: 8558850
    Abstract: A method of recovering coordinate system information for a geographic data file for which coordinate system information is unavailable. The method includes obtaining a raster image corresponding to the geographic data file, and correlating the raster image to the earth's surface. A list of probable coordinate systems for the raster image is generated, and a statistical analysis is performed for each likely coordinate system candidate. The suggested coordinate systems are then ranked using statistical analysis.
    Type: Grant
    Filed: October 2, 2008
    Date of Patent: October 15, 2013
    Assignee: Blue Marble Group, Inc.
    Inventors: Patrick Cunningham, Victor Minor, James Dunn, Samuel Knight, Edward Florence
  • Publication number: 20130208010
    Abstract: Disclosed is a method for processing interaction between a user and hologram using a volumetric data type object wave field. A method for processing interaction between a user and hologram for user's action using a volumetric data type object wave field includes: capturing user action on the holographic image of the object and solving collision between user and object; computing the updated position and rotation of the object by time integration of rigid body equation in collision; calculating the relative position and rotation of the hologram plane with respect to local object coordinates; transforming the hologram in the pre-computed volumetric object wave field grid according to the relative position and rotation of the hologram plane in local object coordinates and reading the object wave fields at all the pixels of the transformed hologram plane in order to generate a new hologram for the transformed object caused by user action.
    Type: Application
    Filed: February 14, 2013
    Publication date: August 15, 2013
    Applicant: Electronics and Telecommunications Research Institute
    Inventor: Electronics and Telecommunications Research Institute
  • Patent number: 8436815
    Abstract: A control system is disclosed that is configurable (e.g., by a programmer) so as to enable input from multiple sources to capture to multiple controls. Also or alternatively, the system is configurable so as to enable input from multiple sources to capture to a single control. The system also provides a consistent and extendable scheme for filtering out conflicting events for individual controls. In one embodiment, this means that the system is configurable (e.g., based on the programmer's asserted preferences) so as to enable a selective determination as to whether additional inputs can be captured for a given control.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: May 7, 2013
    Assignee: Microsoft Corporation
    Inventors: Maxim Mazeev, Scot Anderson, John Weiss, Robert Levy
  • Patent number: 8437805
    Abstract: A method and apparatus for transforming a display image on a display from a first orientation to a second orientation, the method having the steps of: breaking up the display image into multiple sub-images; and transforming each of the multiple sub-images individually, the transforming step including selecting a pixel, determining a transformed location for the pixel, and writing the pixel to a display buffer.
    Type: Grant
    Filed: March 28, 2006
    Date of Patent: May 7, 2013
    Assignee: Research In Motion Limited
    Inventors: Rodney Bylsma, Beejal Shah
  • Patent number: 8339410
    Abstract: A method for obtaining and analyzing information objects including generating, collecting or discovering information objects. The information objects are signified at least in part using deliberately ambiguated signifier prompts, for example, linear scale opposing negatives or positives, and/or multi-dimensional signifier prompts. The information objects may comprise text or non-text fragments, and may be generated or selected. The responses to the signifier prompts are stored with the fragments to provide a dataset of signified fragments. The signified fragments may be analyzed based on the signifiers and can be utilized as part of an explorable knowledge repository, or objective measures can be created to aid in mass opinion capture or human attitude auditing. The fragments may be represented on a graphical template.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: December 25, 2012
    Assignee: Cognitive Edge Pte Ltd
    Inventors: Steven A. Bealing, Michael A. Cheveldave, Peter R. Stanbridge, Kenneth J. -P. McHugh, David J. Snowden
  • Patent number: 8335998
    Abstract: Systems and methods are provided for generating an interactive map for displaying and analyzing a compressive intellectual property landscape within a given field. Based on content analysis of relevant patents and patent applications, this prior art map provides a systematic review of vast quantities of data, thereby allowing the user to discern critical technology and product trends, prior art references, and the strategies of both leading and emerging competitors. Each patent represented on the map can be analyzed within the context of the prior art landscape to uncover novel features, strong claims, and business and technology trends. This comprehensive view can provide a foundation for creating effective corporate strategies in-tune with the realities of the intellectual property terrain.
    Type: Grant
    Filed: October 8, 2009
    Date of Patent: December 18, 2012
    Assignee: Global Prior Art, Inc.
    Inventors: Bruce Rubinger, Vinh Do
  • Patent number: 8098960
    Abstract: An image processing apparatus includes: a table generation unit that generates a table in which a coefficient set including predetermined weighting coefficients and pixels contained in a resolution converted image are related to each other on the basis of a size of an input image and a size of a resolution converted image; a coefficient selecting unit that selects a coefficient set to be applied for a calculation of a pixel value in the resolution converted image out of plural coefficient sets on the basis of a table generated by the table generation unit; and a pixel value calculating unit that calculates pixel values to be used in the resolution converted image resulting from the resolution conversion of the input image on the basis of the coefficient set selected by the coefficient selecting unit and plural pixel values contained in the input image.
    Type: Grant
    Filed: April 23, 2007
    Date of Patent: January 17, 2012
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Kanya Ishizaka
  • Patent number: 8031201
    Abstract: A method for obtaining and analyzing information objects including generating, collecting or discovering information objects. The information objects are signified at least in part using deliberately ambiguated signifier prompts, for example, linear scale opposing negatives or positives, and/or multi-dimensional signifier prompts. The information objects may comprise text or non-text fragments, and may be generated or selected. The responses to the signifier prompts are stored with the fragments to provide a dataset of signified fragments. The signified fragments may be analyzed based on the signifiers and can be utilized as part of an explorable knowledge repository, or objective measures can be created to aid in mass opinion capture or human attitude auditing. The fragments may be represented on a graphical template.
    Type: Grant
    Filed: February 13, 2009
    Date of Patent: October 4, 2011
    Assignee: Cognitive Edge Pte Ltd
    Inventors: David John Snowden, Steven Anthony Bealing, Michael Alexander Cheveldave, Peter Richard Stanbridge, Kenneth John-Paul McHugh
  • Patent number: 7990398
    Abstract: Computer-implemented methods and media bearing instructions for matching movements of objects are described. In one example, the method can include determining a position of a first point in a first coordinate system, converting the position of the first point from the first coordinate system to a second coordinate system, performing a transformation on a second point in the second coordinate system, wherein the second point is initialized to a starting position in the second coordinate system, determining an ending position of the second point in the second coordinate system based on the transformation, converting the ending position of the second point in the second coordinate system to the first coordinate system, and associating the ending position of the second point in the first coordinate system to the first point in the first coordinate system, wherein the associating causes a transformation of the first point to match the transformation performed on the second point.
    Type: Grant
    Filed: April 13, 2007
    Date of Patent: August 2, 2011
    Assignee: Apple Inc.
    Inventors: Jean-Francois Pelletier, Gregory Niles, Stephen Sheeler, William Stein
  • Patent number: 7882431
    Abstract: There is disclosed a grid system selection supporting device comprising: a storage unit that stores use histories for a plurality of grid systems; and an extraction unit that extracts at least one of the plurality of grid systems, based on the use histories.
    Type: Grant
    Filed: February 20, 2007
    Date of Patent: February 1, 2011
    Assignee: Seiko Epson Corporation
    Inventors: Toshio Tanaka, Hitoshi Yamakado, Shinji Miwa
  • Patent number: 7805387
    Abstract: This invention deals with a morphological genome for design applications. This genome encodes all forms. It comprises a finite set of morphological genes, where each gene specifies a distinct group of morphological transformations defined by a group of independent topological, geometric or other parameters. The morph genes and their parameters are mapped within an integrated higher-dimensional framework with each parameter represented along an independent vector in higher-dimensional Euclidean space. Each distinct number associated with a parameter or a group of parameters is represented by a distinct point in this space referenced by its higher-dimensional Cartesian co-ordinates which represent the genetic code for the specific form being mapped. The morph genome can be used as an interactive design tool to generate known and new forms for applications in all design fields as well as for fabricating these forms when linked with digital fabrication devices within an integrated computational environment.
    Type: Grant
    Filed: February 15, 2006
    Date of Patent: September 28, 2010
    Inventor: Haresh Lalvani
  • Patent number: 7800620
    Abstract: Although GPUs have been harnessed to solve non-graphics problems, these solutions are not widespread because GPUs remain difficult to program. Instead, an interpreter simplifies the task of programming a GPU by providing language constructs such as a set of data types and operations that are more familiar to non-graphics programmers. The interpreter maps these familiar language constructs to the more difficult graphics programming resources such as DirectX®, OpenGL®, Cg®, and/or HLSL®.
    Type: Grant
    Filed: October 21, 2005
    Date of Patent: September 21, 2010
    Assignee: Microsoft Corporation
    Inventors: David Read Tarditi, Jr., Vivian Sewelson
  • Patent number: 7756358
    Abstract: A method performed by a processing system. The method includes receiving a sequence of frames, each frame comprising a sequence of at least two images, each image at a different image position in the sequence and each pair of adjacent images having an overlap region. A local alignment value is determined for the images of each pair of adjacent image positions of each frame based on minimizing a difference of a desired parameter between the images in the overlap region. Global alignment values are determined for all images at corresponding pairs of adjacent image positions of each frame based on the local alignment values for the images at the corresponding pair of adjacent image positions of each frame. Each global alignment value is applied to at least one image of the images of the corresponding pair of adjacent image positions of each frame.
    Type: Grant
    Filed: November 30, 2004
    Date of Patent: July 13, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Yining Deng, D. Amnon Silverstein
  • Publication number: 20100085381
    Abstract: A method of recovering coordinate system information for a geographic data file for which coordinate system information is unavailable. The method includes obtaining a raster image corresponding to the geographic data file, and correlating the raster image to the earth's surface. A list of probable coordinate systems for the raster image is generated, and a statistical analysis is performed for each likely coordinate system candidate. The suggested coordinate systems are then ranked using statistical analysis.
    Type: Application
    Filed: October 2, 2008
    Publication date: April 8, 2010
    Applicant: BLUE MARBLE GROUP, INC.
    Inventors: Patrick Cunningham, Victor Minor, James Dunn, Samuel Knight, Edward Florence
  • Patent number: 7649532
    Abstract: A system includes a computer generated hologram (CGH) design plane and a processor capable of representing a three dimensional object. The processor is configured to represent a surface of the three dimensional object by a facet, impose a grid defining a set of nodes upon the facet, and associate object points with each node of the grid. The processor is further configured to orient the facet to include a common global origin in the CGH design plane and displace the object points away from their associated node in a random or pseudo random direction parallel to the CGH design plane.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: January 19, 2010
    Inventors: Colin D. Cameron, Peter C. Cowling
  • Patent number: 7609258
    Abstract: An information processing apparatus generating a three-dimensional map on the basis of three-dimensional map data includes rendering area acquiring means for acquiring a rendering area in which the three-dimensional map is generated with respect to a focal point; identifying means for identifying the three-dimensional map data in the rendering area, among the three-dimensional map data including rendering object data that concerns at least one rendering object and that is hierarchized into multiple groups in accordance with characteristics of the rendering object; rendering object data acquiring means for selecting a group on the basis of the distance from the focal point and acquiring the rendering object data in the selected group from the three-dimensional map data in the rendering area; and three-dimensional map generating means for rendering the rendering object on the basis of the rendering object data to generate the three-dimensional map.
    Type: Grant
    Filed: October 16, 2006
    Date of Patent: October 27, 2009
    Assignee: Sony Corporation
    Inventors: Satoshi Suzuno, Shizue Okuda, Natsuo Koda, Junpei Ito
  • Patent number: 7576754
    Abstract: A system and method for determining bounds of a geographical area, such as a city, metropolis, region (e.g., state) or country. From a set of coordinates within the area (e.g., latitude/longitude coordinates), a grid of relatively small cells of geographic data is overlaid upon those coordinates and associated with the area. Each initial cell is iteratively replaced with a larger cell that encompasses the initial cell until the replacement cell intersects a cell associated with some other geographical area or some other boundary condition is met (e.g., a threshold number of replacements).
    Type: Grant
    Filed: April 7, 2006
    Date of Patent: August 18, 2009
    Assignee: Google Inc.
    Inventors: Joshy Joseph, Sridhar Ramaswamy, Mark Rose
  • Patent number: 7576767
    Abstract: A distortion corrected panoramic vision system and method provides a visually correct composite image acquired through wide angle optics and projected onto a viewing surface. The system uses image acquisition devices to capture a scene up to 360° or 4? steradians broad. An image processor corrects for luminance or chrominance non-uniformity and applies a spatial transform to each image frame. The spatial transform is convolved by concatenating the viewing transform, acquisition geometry and optical distortion transform, and display geometry and optical transform. The distortion corrections are applied separately for red, green, and blue components to eliminate lateral color aberrations of the optics. A display system is then used to display the resulting composite image on a display device which is then projected through the projection optics and onto a viewing surface. The resulting image is visibly distortion free and matches the characteristics of the viewing surface.
    Type: Grant
    Filed: July 26, 2004
    Date of Patent: August 18, 2009
    Assignee: Geo Semiconductors Inc.
    Inventors: Louie Lee, Masoud Vakili
  • Patent number: 7554557
    Abstract: An image compression device includes a floating-point texture-loading unit, a shader, a RGB to YCrCb compressor, and a parameter adjusting unit. The floating-point texture-loading unit receives raw image data that includes N number of RGB pixels. The shader receives the raw image data and shades the N number of RGB pixels. The RGB to YCrCb compressor receives the shaded image data and calculates the brightness/chroma value of each of the RGB pixels, wherein the chroma value of the RGB pixel having the smallest brightness value among all the RGB pixels is selected as a common chroma value for all the RGB pixels. The parameter adjusting unit receives and adjusts N number of brightness values of the RGB pixels and the common chroma value and stores them in a form of compressed image data into a memory.
    Type: Grant
    Filed: March 28, 2006
    Date of Patent: June 30, 2009
    Assignee: Silicon Integrated Systems Corp.
    Inventor: Hung Wei Wu
  • Patent number: 7551172
    Abstract: A benefit is obtained for sending digital information over a network. The digital information is representative of three-dimensional images which include photographic images. The receiving computer renders the images from the received digital information, and a viewer at the receiving computer can interactively choose a viewpoint or perspective to view the images on a display of the receiving computer. The benefit to the sender can be monetary compensation and/or increased recognition of the sender, for example.
    Type: Grant
    Filed: June 2, 2006
    Date of Patent: June 23, 2009
    Assignee: Skyline Software Systems, Inc.
    Inventors: Ronnie Yaron, Ofer Shor
  • Patent number: 7398478
    Abstract: An adjustment is made to the size of an original graphic data object in a substantially rectangular original screen to obtain a target graphic data object on a substantially rectangular target screen having a different aspect ratio than that of the original screen. The size of the original graphic data object is proportionally increased to obtain the target graphic data object on the target screen. The size of the target graphic data object on the target screen is non-proportionally increased by the addition of a stretch distance thereto where a line projecting from a resizing point on and perpendicular to an edge of the original screen intersects the original graphic data object.
    Type: Grant
    Filed: November 14, 2003
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corporation
    Inventors: Peter Wu, David Hendler Sloo
  • Patent number: 7394472
    Abstract: One embodiment of the present invention includes a computer operable to represent a physical system with a graphical data structure corresponding to a matroid. The graphical data structure corresponds to a number of vertices and a number of edges that each correspond to two of the vertices. The computer is further operable to define a closed pathway arrangement with the graphical data structure and identify each different one of a number of fundamental cycles by evaluating a different respective one of the edges with a spanning tree representation. The fundamental cycles each include three or more of the vertices.
    Type: Grant
    Filed: October 11, 2005
    Date of Patent: July 1, 2008
    Assignee: Battelle Memorial Institute
    Inventors: Joseph S. Oliveira, Janet B. Jones-Oliveira, Colin G. Bailey, Dean W. Gull
  • Publication number: 20080068401
    Abstract: A method and/or system for creating a graphic to depict relationships via a browser is disclosed.
    Type: Application
    Filed: September 14, 2006
    Publication date: March 20, 2008
    Applicant: Technology Enabling Company, LLC
    Inventors: Paul Albrecht, Paul Grimshaw, Joseph G. Hadzima, Hoo-min D. Toong
  • Patent number: 7334189
    Abstract: A displaying method that makes the following possible: Executing an operation from either of two approaches, i.e. a processing oriented to an object to be processed or a processing oriented to a task to be processed, and effectively dealing with a lot of tasks and various types of objects, and performing a flexible operation. In the displaying method in an information processing apparatus, both displays, i.e. a display intended for selecting the task to be processed and a display intended for selecting the object to be processed, are displayed on a display apparatus in such a manner that the two displays are distributed into two tabs, respectively. This condition makes it possible to select the task to be processed with a selection of the tabs, and also makes it possible to execute in an arbitrary order the processing oriented to the task and the processing oriented to the object.
    Type: Grant
    Filed: March 4, 2004
    Date of Patent: February 19, 2008
    Assignee: Hitachi, Ltd.
    Inventors: Shingo Utsuki, Takashi Yoshimaru, Shuji Fujino
  • Patent number: 7136060
    Abstract: A method for selecting, processing and displaying data or data objects (13 to 16, 21 to 23, 30) that are stored in a predetermined hierarchy in addressable memory locations of a data processing system. The hierarchy has a tree structure with a trunk and branched-off subdivisions. The method allows the association or common processing of the data or the data objects (13 to 16, 22 to 23, 30) derived from listings on different hierarchical levels of the tree structure in a common table.
    Type: Grant
    Filed: January 21, 2003
    Date of Patent: November 14, 2006
    Assignee: Siemens Aktiengesellschaft
    Inventors: Christian Bauer, Olaf Gatzemeier, Klaus Jehle
  • Patent number: 7126616
    Abstract: An image transformation method for translating a non-linear 2D geometrical transformation into two separable 1D geometrical transformations first determines the inverse of the 2D geometrical transformation to form an inverse 2D geometrical transformation. Then the method converts the inverse 2D geometrical transformation into an analytical inverted 2D geometrical transformation and separates the analytical inverse 2D geometrical transformation into first and second 1D geometrical transformations. The method then represents said inverse 2D geometrical transformation and first and second 1D geometrical transformations as tensor spline surfaces and then compares an evaluation of said first and second 1D geometrical transformations at each pixel with an evaluation of the analytical inverse 2D geometrical transformation at each pixel. If the error evaluation does not meet a predetermined level of performance then the separation and transformation steps are repeated.
    Type: Grant
    Filed: June 12, 2002
    Date of Patent: October 24, 2006
    Assignee: Silicon Optix Inc.
    Inventors: Tomislav Jasa, Zorawar S. Bassi, Louie Lee
  • Patent number: 7104890
    Abstract: A program which can dynamically and realistically express an impact which a game character rendered by motion data receives is provided. In bullet ball-related processing (S114), determination is made about whether a bullet ball hits either one of node assigned balls. When the determination is affirmative, a torque at a hit point is calculated as an impact magnitude and the node assigned balls are disposed, through calculation of a rotation angle per frame, to nodes whose coordinate positions are corrected in metaball update processing (S120), density is calculated for each vertex of voxels from a reference position of each metaball towards the minimum direction and the maximum direction of a voxel index of the voxels according to a calculation equation expressing a solid shape in density distribution processing (S122), and vertex coordinates of polygons are calculated based upon density of each metaball at the vertex coordinates of the voxels and a predetermined threshold in marching cube processing (S124).
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: September 12, 2006
    Assignee: Koei Co., Ltd.
    Inventors: Jumpei Tsuda, JaeYoung Kim
  • Patent number: 7106349
    Abstract: An improved method for display of a transitional region of interest while transitioning between a first region of interest and a second region of interest within visual information on a display screen of a computer. The method comprising the steps of applying a transitional transformation to the visual information and displaying the transitional transformed visual information on the display screen. The transitional transformation requiring a reduced calculation for transforming the visual information in the transitional region.
    Type: Grant
    Filed: December 19, 2001
    Date of Patent: September 12, 2006
    Assignee: Idelix Software Inc.
    Inventors: David J. P. Baar, David J. Cowperthwaite, Mark H. A. Tigges
  • Patent number: 7002604
    Abstract: The invention method and system provides rotation of an image on a display screen. A graphics library translates on-screen coordinates from a base viewing mode to a desired alternate viewing mode. The translated coordinated are rendered directly to the display screen.
    Type: Grant
    Filed: November 4, 2002
    Date of Patent: February 21, 2006
    Assignee: SavaJe Technologies, Inc.
    Inventors: Frank E. Barrus, Lawrence R. Rau, Craig F. Newell
  • Patent number: 6985638
    Abstract: To compose an image from a plurality of partially overlapping images, both positional movement and perspective transformation are performed using pyramidal data structures. After the positional movement is determined for a unit block of one partially overlapping image to match a corresponding block, a set of perspective transformation parameters is determined based upon the positional movement. The partially overlapping images are composed into a single image while the partially overlapping images efficiently undergo the perspective transformation according to the above determined parameters.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: January 10, 2006
    Inventor: Shin Aoki
  • Patent number: 6901305
    Abstract: For facilitating and making more efficient the setting of the operating parameters of a bonding tool that is used to form a wire loop into a desired shape, when an editing handle is dragged, the loop shape of a wire loop line drawing displayed on a display screen is redrawn as a secondary loop line drawing. The values of the operating parameters corresponding to the loop shape of the drawn or redrawn secondary loop line drawing are calculated, and the results are displayed in a parameter list.
    Type: Grant
    Filed: December 21, 2001
    Date of Patent: May 31, 2005
    Assignee: Kabushiki Kaisha Shinkawa
    Inventors: Kazumasa Kimura, Hitoshi Watanabe
  • Patent number: 6888554
    Abstract: A user interface with parameters that can be adjusted to display only a few nodes, in order to facilitate exploration, or many nodes simultaneously, in order to facilitate an user's understanding of a graph of nodes of information. The user interface provides for exploring a collection of connected objects simultaneously from the hierarchical and the relational points of view, and increases exposure to related information while maintaining context. Parameters can be adjusted to increase or decrease the extent of the relational context.
    Type: Grant
    Filed: May 24, 2001
    Date of Patent: May 3, 2005
    Assignee: Groxis, Inc.
    Inventor: Jean-Michel Decombe
  • Patent number: 6873342
    Abstract: A method generates a detail directed hierarchical representation of orientations of a surface of a graphics model. The surface of the graphics model is partitioned into surface cells, each surface cell enclosing a portion of the surface. The surface cells are stored in a hierarchical data structure having levels, wherein the number of levels for a particular portion of the surface is determined by surface detail of the particular portion. A visibility element of the enclosed portion of the surface is determined for each surface cell, the visibility element specifying an axis and a spread defining a range of normal values of the enclosed portion of the surface. The visibility element is stored with the associated surface cell. The surface detail of the particular portion can be determined by a degree of curvature and shading parameters of the surface of the particular portion.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: March 29, 2005
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N. Perry, Sarah F. Frisken, Jackson W. J. Pope
  • Patent number: RE43742
    Abstract: An improved method for display of a transitional region of interest while transitioning between a first region of interest and a second region of interest within visual information on a display screen of a computer. The method comprising the steps of applying a transitional transformation to the visual information and displaying the transitional transformed visual information on the display screen. The transitional transformation requiring a reduced calculation for transforming the visual information in the transitional region.
    Type: Grant
    Filed: October 16, 2009
    Date of Patent: October 16, 2012
    Assignee: Noregin Assets N.V., L.L.C.
    Inventors: David J. P. Baar, David J. Cowperthwaite, Mark H. A. Tigges