{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-10482650","patent":{"patent_number":"US-10482650","title":"Methods, computer program and apparatus for an ordered traversal of a subset of nodes of a tree structure and for determining an occlusion of a point along a ray in a raytracing scene","assignee":null,"inventors":[],"filing_date":"2017-11-16T00:00:00.000Z","publication_date":"2019-11-19T00:00:00.000Z","cpc_codes":["G06T","G06T","G06T","G06T","G06T","G06T"],"num_claims":20,"abstract":"Examples relate to methods, a computer program and an apparatus for an ordered traversal of a subset of nodes of a tree structure and/or for determining an occlusion of a point along a ray in a raytracing scene. The method for the ordered traversal of the subset of nodes of the tree structure comprises obtaining ordering information indicating a desired order of the ordered traversal of the tree structure. The method further comprises selecting a predetermined ordering parameter template from a plurality of predetermined ordering parameter templates based on the ordering information. The method further comprises copying the subset of nodes of the tree structure from a first memory region to a second memory region using a single processor operation of a vector processing processor instruction set such that the subset of nodes of the tree structure is stored within the second memory region in the desired order. The selected predetermined ordering parameter template is used as a parameter for the single processor operation."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Methods, computer program and apparatus for an ordered traversal of a subset of nodes of a tree structure and for determining an occlusion of a point along a ray in a raytracing scene","description":"Examples relate to methods, a computer program and an apparatus for an ordered traversal of a subset of nodes of a tree structure and/or for determining an occlusion of a point along a ray in a raytra","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-10482650","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-10482650","citation_suggestion":"Patentable. \"Methods, computer program and apparatus for an ordered traversal of a subset of nodes of a tree structure and for determining an occlusion of a point along a ray in a raytracing scene\" (US-10482650). https://patentable.app/patents/US-10482650","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-10482650","json":"https://patentable.app/api/llm-context/US-10482650","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T19:35:48.246Z"}