Hybrid traversal of object sets

US10665008B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• Geoffrey Tyler Trousdale · Redmond, US
• Anthony Tunjen Hsieh · Kirkland, US
• Danielle Renee Neuberger · Redmond, US
• Christopher Nathaniel Raubacher · Redmond, US
• Harneet Sidhana · Seattle, US
• Jeffrey Stall · Redmond, US

Key dates

• Filing date: May 31, 2018
• Grant date: May 26, 2020
• Expiry date: May 31, 2038

Classification

• Technology area (CPC G): Physics
• CPC primary: G06T11/60
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Object sets are often organized and traversed in a hierarchical manner according to ownership, wherein a subset of contained objects are processed before or after a containing object that contains the contained objects. Such object sets may also be presented as a scene, which may involve traversing the object set in a drawing order, such as a descending distance order that renders objects in a back-to-front manner. It may be difficult to reconcile these distinct traversal techniques, particularly if different portions of the object set utilize a different traversal order. Presented herein are hybrid traversal techniques in which a selected subset of related objects is identified and traversed in a drawing order, and the remainder of the object set is traversed in an ownership order, in furtherance of various tasks that involve hybrid traversal orders and/or to facilitate the traversal of different types of object subsets within the object set.