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:
Nov. 03, 2020
Filed:
Apr. 25, 2014
Sony Interactive Entertainment Inc., Tokyo, JP;
Sony Interactive Entertainment Inc., Tokyo, JP;
Abstract
Methods and apparatus provide for, at each of plural calculation timings, associating pieces of position information indicating the positions of objects in a virtual space at the calculation timing with leaves and creates a complete binary tree in which position information reflecting pieces of the position information of child nodes is associated with an internal node, and a node shuffling section that shuffles 2·2(n≥1) child nodes regarding each group of 2nodes on the basis of the position information associated with each of the 2·2child nodes belonging to the 2nodes in each layer sequentially from the immediately-upper layer of the lowermost layer in the complete binary tree; and carrying out collision determination between objects by using the complete binary tree resulting from the shuffling by the node shuffling section.