Procedural Navigation Graphs
    21.
    发明申请
    Procedural Navigation Graphs 有权
    程序导航图

    公开(公告)号:US20160358378A1

    公开(公告)日:2016-12-08

    申请号:US14732744

    申请日:2015-06-07

    Applicant: Apple Inc.

    CPC classification number: A63F13/00 G01C21/20 G06Q10/047 G09B29/00 G09B29/106

    Abstract: Techniques to automatically generate a navigation graph for a given environment and agent are disclosed. The environment may include an arbitrary number of polygonal obstacles arbitrarily arranged, concave or convex, static or dynamic. The disclosed operation extrudes (in a specified manner) the vertex of each obstacle. The extruded vertices comprise the navigation graph's nodes. Each object's extruded vertices may be joined to form a corresponding extruded object. Paths may then be identified by attempting to connect every extruded vertex with every other extruded vertex. Those paths intersecting any of the extruded objects are rejected as possible paths. In some embodiments, paths that are oriented in approximately the same direction having approximately the same length may be removed as being redundant.

    Abstract translation: 公开了为给定环境和代理自动生成导航图的技术。 环境可以包括任意数量的多边形障碍物任意布置,凹形或凸形,静态或动态。 所公开的操作(以指定的方式)挤出每个障碍物的顶点。 挤出的顶点包括导航图的节点。 每个物体的挤出顶点可以被连接以形成相应的挤出物体。 然后可以通过尝试将每个挤出顶点与每个其他挤出顶点连接来识别路径。 与任何挤出物体相交的那些路径被拒绝作为可能的路径。 在一些实施例中,可以将具有大致相同长度的大致相同方向定向的路径作为多余的去除。

    Quality Users Information Employed For Improved User Experience Including Ratings And Recommendations
    22.
    发明申请
    Quality Users Information Employed For Improved User Experience Including Ratings And Recommendations 审中-公开
    质量用户信息用于改进用户体验,包括评级和建议

    公开(公告)号:US20160092945A1

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

    申请号:US14869659

    申请日:2015-09-29

    Applicant: Apple Inc.

    Abstract: An apparatus, method, and computer readable medium related to monitoring computer users to acquire information regarding use of application programs and device features as well as the context of such use. Computer users are monitored and data is collected to indicate the computer users' activities including the use of any particular application program. Profiles of each computer user may be created where the profiles are an aggregate of the collected information or a portion thereof. The Profiles may correlated to determine relationships between user behaviors. Various analytics regarding the relationship information may be employed to improve customer-oriented information such as ratings, recommendations, customer support, marketing, communications, and product features design.

    Abstract translation: 与监视计算机用户相关的装置,方法和计算机可读介质,以获取关于应用程序和设备特征的使用以及这种使用的上下文的信息。 监控计算机用户并收集数据以指示计算机用户的活动,包括使用任何特定的应用程序。 可以创建每个计算机用户的配置文件,其中配置文件是所收集的信息的集合或其一部分。 个人资料可能相关,以确定用户行为之间的关系。 可以采用关于关系信息的各种分析来改进面向客户的信息,例如评级,建议,客户支持,营销,通信和产品特征设计。

    Dynamic Lighting Effects For Textures Without Normal Maps
    23.
    发明申请
    Dynamic Lighting Effects For Textures Without Normal Maps 审中-公开
    动态照明效果对于没有正常地图的纹理

    公开(公告)号:US20150348315A1

    公开(公告)日:2015-12-03

    申请号:US14292636

    申请日:2014-05-30

    Applicant: Apple Inc.

    CPC classification number: G06T1/20 G06K9/4652 G06T15/04

    Abstract: Systems, methods and program storage devices are disclosed, which comprise instructions to cause one or more processing units to dynamically render 3D lighting effects for a supplied 2D texture map—without the need for a programmer to supply a normal map along with the 2D texture map. According to some embodiments, an algorithm may inspect the pixel values (e.g., RGB values) of each individual pixel of the texture map, and, based on the pixel values, can accurately estimate where the lighting and shadow effects should be applied to the source 2D texture file to simulate 3D lighting. Further, because these effects are being rendered dynamically by the rendering and animation infrastructure, the techniques described herein work especially well for “dynamic content,” e.g., user-downloaded data, in-application user-created content, operating system (OS) icons, and other user interface (UI) elements for which programmers do not have access to normal maps a priori.

    Abstract translation: 公开了系统,方法和程序存储设备,其包括使一个或多个处理单元动态地渲染所提供的2D纹理映射的3D照明效果的指令,而不需要编程人员与2D纹理贴图一起提供法线贴图 。 根据一些实施例,算法可以检查纹理贴图的每个单独像素的像素值(例如,RGB值),并且基于像素值可以精确地估计应该将光照和阴影效应应用于源 2D纹理文件来模拟3D照明。 此外,由于这些效果通过渲染和动画基础设施动态地呈现,所以本文所描述的技术特别适用于“动态内容”,例如用户下载的数据,应用内用户创建的内容,操作系统(OS)图标 ,以及程序员先前无法访问法线贴图的其他用户界面(UI)元素。

    Collision avoidance of arbitrary polygonal obstacles

    公开(公告)号:US09836980B2

    公开(公告)日:2017-12-05

    申请号:US14732746

    申请日:2015-06-07

    Applicant: Apple Inc.

    CPC classification number: G08G9/02 B60W30/09 G01C21/00 G05D1/0212

    Abstract: Systems, methods, and computer readable media to improve the operation of graphics systems are described. In general, collision avoidance techniques are disclosed that operate even when the agent lacks a priori knowledge of its environment and is, further, agnostic as to whether the environment is two-dimensional (2D) or three-dimensional (3D), whether the obstacles are convex or concave, or whether the obstacles are moving or stationary. More particularly, techniques disclosed herein use simple geometry to identify which edges of which obstacles an agent is most likely to collide. With this known, the direction of an avoidance force is also known. The magnitude of the force may be fixed, based on the agent's maximum acceleration, and modulated by weighting agents.

    Unwrapping 3D Meshes Into Low-Distortion Texture Maps
    29.
    发明申请
    Unwrapping 3D Meshes Into Low-Distortion Texture Maps 有权
    将3D网格展开为低失真纹理贴图

    公开(公告)号:US20160358344A1

    公开(公告)日:2016-12-08

    申请号:US14732741

    申请日:2015-06-07

    Applicant: Apple Inc.

    Abstract: Techniques are disclosed for generating and using a conformal or UV mapping between an object's 3D representation (e.g., a polygonal mesh model) and a corresponding 2D representation (e.g., texture memory). More particularly, techniques disclosed herein generate a conformal mapping that allows the rapid identification of disparate locations in texture memory (e.g., those that span a seam) that are spatially similar at the corresponding 3D locations. The ability to perform 2D-to-3D-to-2D mappings quickly, grants the ability to filter across a conformal map's seams—an action that has previously been avoided due to its high computational cost.

    Abstract translation: 公开了用于生成和使用对象的3D表示(例如,多边形网格模型)和对应的2D表示(例如,纹理存储器)之间的共形或UV映射的技术。 更具体地,本文公开的技术生成保形映射,其允许快速识别在相应3D位置处在空间上类似的纹理存储器(例如,穿过接缝的纹理存储器)中的不同位置。 快速执行2D到3D映射的能力,允许过滤整个映射图的接缝,这是由于其高计算成本而先前避免的一个动作。

    Graphics Engine And Environment For Encapsulating Graphics Libraries and Hardware
    30.
    发明申请
    Graphics Engine And Environment For Encapsulating Graphics Libraries and Hardware 审中-公开
    用于封装图形库和硬件的图形引擎和环境

    公开(公告)号:US20160357532A1

    公开(公告)日:2016-12-08

    申请号:US15081451

    申请日:2016-03-25

    Applicant: Apple Inc.

    Abstract: The disclosure pertains to the operation of graphics systems and to a variety of architectures for design and/or operation of a graphics system spanning from the output of an application program and extending to the presentation of visual content in the form of pixels or otherwise. In general, many embodiments of the invention envision the processing of graphics programming according to an on-the-fly decision made regarding how best to use the specific available hardware and software. In some embodiments, a software arrangement may be used to evaluate the specific system hardware and software capabilities, then make a decision regarding what is the best graphics programming path to follow for any particular graphics request. The decision regarding the best path may be made after evaluating the hardware and software alternatives for the path in view of the particulars of the graphics program to be processed.

    Abstract translation: 本公开涉及图形系统的操作以及用于从应用程序的输出跨越到以像素或其他形式呈现视觉内容的图形系统的设计和/或操作的各种架构。 通常,本发明的许多实施例根据关于如何最好地使用特定的可用硬件和软件的即时决定来设想图形编程的处理。 在一些实施例中,可以使用软件布置来评估特定的系统硬件和软件能力,然后作出关于什么是用于任何特定图形请求的最佳图形编程路径的决定。 考虑到要处理的图形程序的细节,可以在评估路径的硬件和软件替代方案之后做出关于最佳路径的决定。

Patent Agency Ranking