Overlap aware reordering of rendering operations for efficiency
    1.
    发明授权
    Overlap aware reordering of rendering operations for efficiency 有权
    重叠感知重新排序渲染操作的效率

    公开(公告)号:US09292903B2

    公开(公告)日:2016-03-22

    申请号:US14060378

    申请日:2013-10-22

    Applicant: Google Inc.

    CPC classification number: G06T1/20 G06T1/60

    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.

    Abstract translation: 公开了使用图形处理组件(GPC)进行渲染的装置和方法。 计算设备可以接收GPC的指令,包括与画布的第一部分相关联的指令IA。 用于指令IA的指令缓冲器中的插入位置可以通过以下方式确定:确定指令缓冲器中与画布的第二部分相关联的指令IB。 如果第一和第二部分重叠,则插入位置可以基于指令缓冲器中IB的重叠指令位置。 否则,如果指令IA和IB相似,则插入位置可以基于指令缓冲器中IB的第二位置。 否则,可以基于指令缓冲器的结束位置来确定插入位置。 指令IA可以在插入位置插入指令缓冲区。

    Overlap aware reordering of rendering operations for efficiency

    公开(公告)号:US09875519B2

    公开(公告)日:2018-01-23

    申请号:US15019755

    申请日:2016-02-09

    Applicant: Google Inc.

    CPC classification number: G06T1/20 G06T1/60

    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.

    HIERARCHICAL POSITIONED EVENT DISPATCH
    6.
    发明申请

    公开(公告)号:US20170192942A1

    公开(公告)日:2017-07-06

    申请号:US14989087

    申请日:2016-01-06

    Applicant: Google Inc.

    CPC classification number: G06F17/2241 G06F3/0488 G06F9/54 G06F2209/545

    Abstract: An electronic device (102) includes a display (104) to display a layout (108) of views, a user input component (212, 214, 216) to receive input representative of a positioned event (118), and a positioned event handler component (226) to detect the positioned event. The electronic device further includes a registry management component (230) to identify a terminal view (122) of the layout of views based on a location of the positioned event and a view tree management component (228) to construct an ancestor chain (126) of one or more ancestor views of the terminal view from the layout. The positioned event handler component is to sequentially dispatch the positioned event in the ancestor chain starting at a root view (110) of the ancestor chain.

    Efficient computation of shadows for circular light sources

    公开(公告)号:US09858711B2

    公开(公告)日:2018-01-02

    申请号:US15465569

    申请日:2017-03-21

    Applicant: Google Inc.

    Abstract: Methods and apparatus are provided for displaying shadows of circular light sources. A computing device can determine a light source and an occluding polygon that is between the light source and a receiver surface, where the occluding polygon includes vertices connected by edges. The computing device can determine a shadow of the occluding polygon on the receiver surface by at least: determining, for a particular vertex, a projection vertex on the receiver surface by projecting a ray from the center point through the particular vertex; determining an outline polygon based on the projection vertex; determining a projection circle around the projection vertex; determining a penumbra of the shadow based on exterior tangents outside of the outline polygon; and determining an umbra of the shadow based on interior tangents inside the outline polygon. The computing device can display at least part of the shadow.

    Efficient Computation of Shadows for Circular Light Sources
    8.
    发明申请
    Efficient Computation of Shadows for Circular Light Sources 有权
    圆形光源阴影的有效计算

    公开(公告)号:US20160125642A1

    公开(公告)日:2016-05-05

    申请号:US14530282

    申请日:2014-10-31

    Applicant: Google Inc.

    Abstract: Methods and apparatus are provided for displaying shadows of circular light sources. A computing device can determine a light source and an occluding polygon that is between the light source and a receiver surface, where the occluding polygon includes vertices connected by edges. The computing device can determine a shadow of the occluding polygon on the receiver surface by at least: determining, for a particular vertex, a projection vertex on the receiver surface by projecting a ray from the center point through the particular vertex; determining an outline polygon based on the projection vertex; determining a projection circle around the projection vertex; determining a penumbra of the shadow based on exterior tangents outside of the outline polygon; and determining an umbra of the shadow based on interior tangents inside the outline polygon. The computing device can display at least part of the shadow.

    Abstract translation: 提供了用于显示圆形光源阴影的方法和装置。 计算设备可以确定在光源和接收器表面之间的光源和遮挡多边形,其中遮挡多边形包括通过边缘连接的顶点。 计算设备可以至少通过以下方式确定接收器表面上的遮挡多边形的阴影:通过将来自中心点的射线投射到特定顶点,确定对于特定顶点的接收器表面上的投影顶点; 基于所述投影顶点确定轮廓多边形; 确定投影顶点周围的投影圆; 基于轮廓多边形外部的外切线确定阴影的半影; 并基于轮廓多边形内部的切线确定阴影的阴影。 计算设备可以显示至少部分阴影。

    Overlap Aware Reordering of Rendering Operations for Efficiency
    9.
    发明申请
    Overlap Aware Reordering of Rendering Operations for Efficiency 有权
    重播意识到渲染操作的效率

    公开(公告)号:US20150097850A1

    公开(公告)日:2015-04-09

    申请号:US14060378

    申请日:2013-10-22

    Applicant: Google Inc.

    CPC classification number: G06T1/20 G06T1/60

    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.

    Abstract translation: 公开了使用图形处理组件(GPC)进行渲染的装置和方法。 计算设备可以接收GPC的指令,包括与画布的第一部分相关联的指令IA。 用于指令IA的指令缓冲器中的插入位置可以通过以下方式确定:确定指令缓冲器中与画布的第二部分相关联的指令IB。 如果第一和第二部分重叠,则插入位置可以基于指令缓冲器中IB的重叠指令位置。 否则,如果指令IA和IB相似,则插入位置可以基于指令缓冲器中IB的第二位置。 否则,可以基于指令缓冲器的结束位置来确定插入位置。 指令IA可以在插入位置插入指令缓冲区。

    Efficient Computation of Shadows for Circular Light Sources

    公开(公告)号:US20170193689A1

    公开(公告)日:2017-07-06

    申请号:US15465569

    申请日:2017-03-21

    Applicant: Google Inc.

    Abstract: Methods and apparatus are provided for displaying shadows of circular light sources. A computing device can determine a light source and an occluding polygon that is between the light source and a receiver surface, where the occluding polygon includes vertices connected by edges. The computing device can determine a shadow of the occluding polygon on the receiver surface by at least: determining, for a particular vertex, a projection vertex on the receiver surface by projecting a ray from the center point through the particular vertex; determining an outline polygon based on the projection vertex; determining a projection circle around the projection vertex; determining a penumbra of the shadow based on exterior tangents outside of the outline polygon; and determining an umbra of the shadow based on interior tangents inside the outline polygon. The computing device can display at least part of the shadow.

Patent Agency Ranking