{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9721320","patent":{"patent_number":"US-9721320","title":"Fully parallel in-place construction of 3D acceleration structures and bounding volume hierarchies in a graphics processing unit","assignee":null,"inventors":[],"filing_date":"2012-12-31T00:00:00.000Z","publication_date":"2017-08-01T00:00:00.000Z","cpc_codes":["G06T","G06T","G06T","G06T"],"num_claims":17,"abstract":"A non-transitory computer-readable storage medium having computer-executable instructions for causing a computer system to perform a method for constructing bounding volume hierarchies from binary trees is disclosed. The method includes providing a binary tree including a plurality of leaf nodes and a plurality of internal nodes. Each of the plurality of internal nodes is uniquely associated with two child nodes, wherein each child node comprises either an internal node or leaf node. The method also includes determining a plurality of bounding volumes for nodes in the binary tree by traversing the binary tree from the plurality of leaf nodes upwards toward a root node, wherein each parent node is processed once by a later arriving corresponding child node."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Fully parallel in-place construction of 3D acceleration structures and bounding volume hierarchies in a graphics processing unit","description":"A non-transitory computer-readable storage medium having computer-executable instructions for causing a computer system to perform a method for constructing bounding volume hierarchies from binary tre","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9721320","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-9721320","citation_suggestion":"Patentable. \"Fully parallel in-place construction of 3D acceleration structures and bounding volume hierarchies in a graphics processing unit\" (US-9721320). https://patentable.app/patents/US-9721320","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9721320","json":"https://patentable.app/api/llm-context/US-9721320","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T12:31:04.641Z"}