The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 26, 2020
Filed:
May. 31, 2018
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Geoffrey Tyler Trousdale, Redmond, WA (US);
Anthony Tunjen Hsieh, Kirkland, WA (US);
Danielle Renee Neuberger, Redmond, WA (US);
Christopher Nathaniel Raubacher, Redmond, WA (US);
Harneet Singh Sidhana, Seattle, WA (US);
Jeffrey Evan Stall, Kirkland, WA (US);
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
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.