Patents by Inventor Romain Guy

Romain Guy has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9875519
    Abstract: Disclosed are apparatus and methods for rendering using a graphics processing component (GPC). A computing device can receive instructions for a GPC, including an instruction IA associated with a first portion of a canvas. An insertion position in an instruction buffer for instruction IA can be determined by: determining an instruction IB in the instruction buffer that is associated with a second portion of the canvas. If the first and second portions overlap, the insertion position can be based on an overlapping-instruction position of IB in the instruction buffer. Otherwise, if instructions IA and IB are similar, then the insertion position can be based on a second position of IB in the instruction buffer. Otherwise, the insertion position can be determined based on an ending position of the instruction buffer. Instruction IA can be inserted in the instruction buffer at the insertion position.
    Type: Grant
    Filed: February 9, 2016
    Date of Patent: January 23, 2018
    Assignee: Google LLC
    Inventors: Christopher Craik, Romain Guy
  • Patent number: 9811945
    Abstract: Disclosed are apparatus and methods for tessellating shapes. A computing device that has a display can receive an instruction to draw a shape. The computing device can determine a scale factor for the shape. The computing device can determine a set of polygons that tessellate the shape based on the scale factor. The set of polygons can include at least two polygons. The computing device can display the polygons in the determined set on the display.
    Type: Grant
    Filed: March 21, 2017
    Date of Patent: November 7, 2017
    Assignee: Google Inc.
    Inventors: Christopher Craik, Romain Guy
  • Publication number: 20170193698
    Abstract: Disclosed are apparatus and methods for tessellating shapes. A computing device that has a display can receive an instruction to draw a shape. The computing device can determine a scale factor for the shape. The computing device can determine a set of polygons that tessellate the shape based on the scale factor. The set of polygons can include at least two polygons. The computing device can display the polygons in the determined set on the display.
    Type: Application
    Filed: March 21, 2017
    Publication date: July 6, 2017
    Inventors: Christopher Craik, Romain Guy
  • Patent number: 9639982
    Abstract: Disclosed are apparatus and methods for tessellating shapes. A computing device that has a display can receive an instruction to draw a shape. The computing device can determine a scale factor for the shape. The computing device can determine a set of polygons that tessellate the shape based on the scale factor. The set of polygons can include at least two polygons. The computing device can display the polygons in the determined set on the display.
    Type: Grant
    Filed: October 18, 2013
    Date of Patent: May 2, 2017
    Assignee: Goodle Inc.
    Inventors: Christopher Craik, Romain Guy
  • Patent number: 9575896
    Abstract: A method for storing information may include determining whether a received data object fits inside a particular one of a plurality of free blocks in a memory bitmap. Each of the plurality of free blocks may include a column of the memory bitmap with a top margin, a bottom margin, and a predetermined width. If the received data object fits, the received data object may be stored in the particular one of the plurality of free blocks, starting at the margin of the particular one of the plurality of free blocks. The particular one of the plurality of data blocks may be resized by moving the margin to start below or next to the stored received data object. The determining may include, for each of the plurality of free blocks, a height of the received data object may be compared with a height of each of the free data blocks.
    Type: Grant
    Filed: July 2, 2013
    Date of Patent: February 21, 2017
    Assignee: Google Inc.
    Inventors: Chet Haase, Raphael Linus Levien, Romain Guy
  • Publication number: 20160171642
    Abstract: Disclosed are apparatus and methods for rendering using a graphics processing component (GPC). A computing device can receive instructions for a GPC, including an instruction IA associated with a first portion of a canvas. An insertion position in an instruction buffer for instruction IA can be determined by: determining an instruction IB in the instruction buffer that is associated with a second portion of the canvas. If the first and second portions overlap, the insertion position can be based on an overlapping-instruction position of IB in the instruction buffer. Otherwise, if instructions IA and IB are similar, then the insertion position can be based on a second position of IB in the instruction buffer. Otherwise, the insertion position can be determined based on an ending position of the instruction buffer. Instruction IA can be inserted in the instruction buffer at the insertion position.
    Type: Application
    Filed: February 9, 2016
    Publication date: June 16, 2016
    Inventors: Christopher Craik, Romain Guy
  • Patent number: 9292903
    Abstract: Disclosed are apparatus and methods for rendering using a graphics processing component (GPC). A computing device can receive instructions for a GPC, including an instruction IA associated with a first portion of a canvas. An insertion position in an instruction buffer for instruction IA can be determined by: determining an instruction IB in the instruction buffer that is associated with a second portion of the canvas. If the first and second portions overlap, the insertion position can be based on an overlapping-instruction position of IB in the instruction buffer. Otherwise, if instructions IA and IB are similar, then the insertion position can be based on a second position of IB in the instruction buffer. Otherwise, the insertion position can be determined based on an ending position of the instruction buffer. Instruction IA can be inserted in the instruction buffer at the insertion position.
    Type: Grant
    Filed: October 22, 2013
    Date of Patent: March 22, 2016
    Assignee: Google Inc.
    Inventors: Christopher Craik, Romain Guy
  • Publication number: 20150109294
    Abstract: Disclosed are apparatus and methods for tessellating shapes. A computing device that has a display can receive an instruction to draw a shape. The computing device can determine a scale factor for the shape. The computing device can determine a set of polygons that tessellate the shape based on the scale factor. The set of polygons can include at least two polygons. The computing device can display the polygons in the determined set on the display.
    Type: Application
    Filed: October 18, 2013
    Publication date: April 23, 2015
    Applicant: Google Inc.
    Inventors: Christopher Craik, Romain Guy
  • Publication number: 20150097850
    Abstract: Disclosed are apparatus and methods for rendering using a graphics processing component (GPC). A computing device can receive instructions for a GPC, including an instruction IA associated with a first portion of a canvas. An insertion position in an instruction buffer for instruction IA can be determined by: determining an instruction IB in the instruction buffer that is associated with a second portion of the canvas. If the first and second portions overlap, the insertion position can be based on an overlapping-instruction position of IB in the instruction buffer. Otherwise, if instructions IA and IB are similar, then the insertion position can be based on a second position of IB in the instruction buffer. Otherwise, the insertion position can be determined based on an ending position of the instruction buffer. Instruction IA can be inserted in the instruction buffer at the insertion position.
    Type: Application
    Filed: October 22, 2013
    Publication date: April 9, 2015
    Applicant: Google Inc.
    Inventors: Christopher Craik, Romain Guy
  • Patent number: 8854385
    Abstract: Disclosed are apparatus and methods for rendering using a graphics processing component (GPC). A computing device can receive GPC instructions, with each instruction associated with a portion of a canvas. For each instruction: a first portion of the canvas can be determined and an instruction buffer can be searched to identify a mergeable instruction for the instruction. After identifying the mergeable instruction at a mergeable position within the instruction buffer, one or more instructions in the instruction buffer that include the mergeable instruction can be searched for overlap in the canvas with the first portion. In the event that the one or more instructions do not overlap with the first portion of the canvas, then the instruction can be merged with the mergeable instruction. Each instruction in the instruction buffer can be provided to the GPC for performing the instruction.
    Type: Grant
    Filed: October 24, 2013
    Date of Patent: October 7, 2014
    Assignee: Google Inc.
    Inventors: Christopher Craik, Romain Guy
  • Patent number: 8797330
    Abstract: An operating system may receive transition information indicating that a user-interface of an application is to be transitioned from a first state to a second state. Transition of the user-interface from the first state to the second state comprises a change in a property of a user-interface item. The operating system may, in response to receiving the transition information, obtain from a rendering engine a value for the property of the user-interface item corresponding to the first state. The operating system may embed a module in the rendering engine so as to detect the change in the property of the user-interface item through communication from the application to the rendering engine; and obtain from the module a respective value for the property of the user-interface item corresponding to the second state. The operating system may generate an animation based on a comparison between the value and the respective value.
    Type: Grant
    Filed: October 18, 2013
    Date of Patent: August 5, 2014
    Assignee: Google Inc.
    Inventors: Chet Haase, Romain Guy
  • Patent number: 8767009
    Abstract: Outcome of one or more operations (e.g., clipping operations) performed during handling of a drawing command that is repeated in a series of lists of commands (e.g., series of display lists) may be determined based on preconfigured control information associated with the particular drawing command. In this regard, the control information may be set and/or configured during generation of the series of lists of commands. Determining the outcome of the one or more operations may enable determining whether to skip (or not) the drawing command. The control information may be combined with and/or incorporated into the drawing command itself. Alternatively, separate structures (e.g., lookup tables) may be used to store the control information and associate the control information with the drawing command(s).
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: July 1, 2014
    Assignee: Google Inc.
    Inventor: Romain Guy
  • Patent number: 8766986
    Abstract: A display device may be operable to create a display list during rendering of a graphics object. The display device may store a set of properties of the graphics object, where the set of properties may describe how the graphics object is to be drawn on the display device. When one or more property states associated with the stored set of properties are changed, the display device may update the stored set of properties based on the property state change(s). The display device may process, utilizing the updated stored set of properties, the display list to cause a graphics module in the display device to present the graphics object, in the changed property state(s), on the display device. The set of properties may comprise translucency property and/or transform property. The transform property may comprise information on position, rotation and/or scale associated with the graphics object.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: July 1, 2014
    Assignee: Google Inc.
    Inventors: Chet Haase, Romain Guy
  • Publication number: 20140082319
    Abstract: A method for storing information may include determining whether a received data object fits inside a particular one of a plurality of free blocks in a memory bitmap. Each of the plurality of free blocks may include a column of the memory bitmap with a top margin, a bottom margin, and a predetermined width. If the received data object fits, the received data object may be stored in the particular one of the plurality of free blocks, starting at the margin of the particular one of the plurality of free blocks. The particular one of the plurality of data blocks may be resized by moving the margin to start below or next to the stored received data object. The determining may include, for each of the plurality of free blocks, a height of the received data object may be compared with a height of each of the free data blocks.
    Type: Application
    Filed: July 2, 2013
    Publication date: March 20, 2014
    Inventors: Chet Haase, Raphael Linus Levien, Romain Guy
  • Patent number: 8599201
    Abstract: Systems and methods for a stencil-based overdraw visualizer are described. Mobile device that includes, for example, one or more memories and one or more processors operatively coupled to the one or more memories. The one or more memories include a stencil buffer. The one or more processors are configured to render graphics on a display based on an application that is running on the one or more processors; count overdraws in the stencil buffer on a pixel-by-pixel basis; associate respective colors with corresponding overdraw values stored in the stencil buffer; and combine rendered graphics on the display based on the application with the colors indicated in the stencil buffer on a pixel-by-pixel basis.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: December 3, 2013
    Assignee: Google Inc.
    Inventors: Mathias Agopian, Romain Guy, Jamie Gennis
  • Patent number: 8587599
    Abstract: In a communication device with a graphics processor, a graphics asset can be shared with two or more applications. The graphics asset can include a bitmap of a digital image. An asset server can host a texture corresponding to the graphics asset and can share the texture with the graphics processor. The asset server can host multiple textures and can share those textures with the graphics processor for rendering. The graphics processor can use the shared texture to render an instance of the graphics asset for each of the two or more applications. The texture can be generated by copying information about the graphics asset into the asset server.
    Type: Grant
    Filed: October 29, 2012
    Date of Patent: November 19, 2013
    Assignee: Google Inc.
    Inventor: Romain Guy
  • Patent number: 8510531
    Abstract: A method for storing information may include determining whether a received data object fits inside a particular one of a plurality of free blocks in a memory bitmap. Each of the plurality of free blocks may include a column of the memory bitmap with a top margin, a bottom margin, and a predetermined width. If the received data object fits, the received data object may be stored in the particular one of the plurality of free blocks, starting at the top margin of the particular one of the plurality of free blocks. The particular one of the plurality of data blocks may be resized by moving the top margin to start below the stored received data object. The determining may include, for each of the plurality of free blocks, a height of the received data object may be compared with a height of each of the free data blocks.
    Type: Grant
    Filed: September 26, 2012
    Date of Patent: August 13, 2013
    Assignee: Google Inc.
    Inventors: Chet Haase, Raphael Linus Levien, Romain Guy