# US 11,308,690 B2 · Information processing apparatus and non-transitory computer readable medium for determining attribute value of voxel > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,308,690 B2 - Document ID: US11308690B2 - Status: Granted - Kind: B2 - Application number: 16/983,393 - Filed: 2020-08-03 - Published: 2021-09-30 - Granted: 2022-04-19 - Earliest claimed: 2020-03-25 - Assignees: FUJIFILM Business Innovation Corp. - Applicants: Fujifilm Business Innovation Corp. - Inventors: Yasuyuki Tanaka; Yuki Yokoyama; Tomonari Takahashi - Web page: https://patentgrep.com/patent/US11308690B2 ## CPC - G06T 17/005: {Tree description, e.g. octree, quadtree} - G06T 17/10: Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes - G06T 7/75: {involving models} - G06T 17/205: {Re-meshing} - G06T 2210/36: Level of detail - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract An information processing apparatus includes a processor configured to acquire volume data representing three-dimensional space using multiple voxels, data containing geometric layer and at least one attribute layer, geometric layer formed by geometric voxels included in multiple voxels, each geometric voxels assigned=a three-dimensional shape of a target object, at least one attribute layer formed by attribute voxels included in multiple voxels, each attribute voxels assigned attribute value of target object or attribute value around the target object, at least one attribute layer formed by voxels having multiple resolution levels, attribute, voxel position, and resolution level, and if voxel corresponding to the specified voxel position in an attribute layer corresponding to the attribute in the volume data and to a resolution level coinciding with the resolution level is absent, determine an attribute value of voxel corresponding to the specified voxel position and resolution level in attribute layer. ## Claims ### Claim 1 An information processing apparatus comprising: a processor configured to acquire volume data, the volume data representing a three-dimensional space by using a plurality of voxels, the volume data containing a geometric layer and at least one attribute layer, the geometric layer being formed by geometric voxels included in the plurality of voxels, each of the geometric voxels being assigned a characteristic value representing a three-dimensional shape of a target object, the at least one attribute layer being formed by attribute voxels included in the plurality of voxels, each of the attribute voxels being assigned an attribute value of the target object or an attribute value in a region around the target object, each of the at least one attribute layer corresponding to an attribute and being formed by voxels having a plurality of resolution levels, an attribute, a voxel position, and a resolution level being specified, accept the specified attribute, the specified voxel position, and the specified resolution level, and if a voxel that corresponds to the specified voxel position in an attribute layer corresponding to the specified attribute in the volume data and that corresponds to a resolution level coinciding with the specified resolution level is absent, determine an attribute value of the voxel that corresponds to the specified voxel position and the specified resolution level in the attribute layer corresponding to the specified attribute, the attribute value being determined using a multi-way tree equation set to identify a voxel that corresponds to the specified voxel position at the attribute layer. ### Claim 2 (depends on 1) The information processing apparatus according to claim 1, wherein the voxels having the plurality of resolution levels include one or more lowest-resolution voxels obtained by dividing the three-dimensional space at regular intervals and one or more high-resolution voxels obtained by recursively dividing the one or more lowest-resolution voxels. ### Claim 3 (depends on 2) The information processing apparatus according to claim 2, wherein the processor sets an attribute value of one of the one or more high-resolution voxels to a difference between an attribute value retained by a voxel having a lower resolution level than a resolution level of the one of the one or more high-resolution voxels and an attribute value assigned to the one of the one or more high-resolution voxels. ### Claim 4 (depends on 3) The information processing apparatus according to claim 3, wherein the processor derives an attribute value from at least one voxel corresponding to the specified voxel position in the attribute layer corresponding to the specified attribute and determines the attribute value of the voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 5 (depends on 4) The information processing apparatus according to claim 4, wherein the attribute value is derived by using an attribute value assigned to at least one of a voxel having the same resolution level as the specified resolution level, a voxel having a higher resolution level than the specified resolution level, and a voxel having a lower resolution level than the specified resolution level among the at least one voxel corresponding to the specified voxel position. ### Claim 6 (depends on 5) The information processing apparatus according to claim 5, wherein the processor derives the attribute value by using statistics. ### Claim 7 (depends on 3) The information processing apparatus according to claim 3, wherein the processor acquires the volume data, accepts an attribute value corresponding to the specified attribute, the specified voxel position, and the specified resolution level, and if the resolution level of the voxel that corresponds to the specified voxel position in the attribute layer corresponding to the specified attribute is lower than the specified resolution level, adds a voxel that corresponds to the specified resolution level by dividing the voxel that corresponds to the specified voxel position, and assigns the attribute value to the added voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 8 (depends on 7) The information processing apparatus according to claim 7, wherein, if the voxel that corresponds to the specified voxel position has voxels obtained by dividing the voxel that corresponds to the specified voxel position, the voxels having a higher resolution level than the specified resolution level, in the attribute layer corresponding to the specified attribute, the processor removes the voxels having the higher resolution level and assigns the attribute value to the added voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 9 (depends on 2) The information processing apparatus according to claim 2, wherein the processor derives an attribute value from at least one voxel corresponding to the specified voxel position in the attribute layer corresponding to the specified attribute and determines the attribute value of the voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 10 (depends on 9) The information processing apparatus according to claim 9, wherein the attribute value is derived by using an attribute value assigned to at least one of a voxel having the same resolution level as the specified resolution level, a voxel having a higher resolution level than the specified resolution level, and a voxel having a lower resolution level than the specified resolution level among the at least one voxel corresponding to the specified voxel position. ### Claim 11 (depends on 10) The information processing apparatus according to claim 10, wherein the processor derives the attribute value by using statistics. ### Claim 12 (depends on 2) The information processing apparatus according to claim 2, wherein the processor acquires the volume data, accepts an attribute value corresponding to the specified attribute, the specified voxel position, and the specified resolution level, and if the resolution level of the voxel that corresponds to the specified voxel position in the attribute layer corresponding to the specified attribute is lower than the specified resolution level, adds a voxel that corresponds to the specified resolution level by dividing the voxel that corresponds to the specified voxel position, and assigns the attribute value to the added voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 13 (depends on 12) The information processing apparatus according to claim 12, wherein, if the voxel that corresponds to the specified voxel position has voxels obtained by dividing the voxel that corresponds to the specified voxel position, the voxels having a higher resolution level than the specified resolution level, in the attribute layer corresponding to the specified attribute, the processor removes the voxels having the higher resolution level and assigns the attribute value to the added voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 14 (depends on 1) The information processing apparatus according to claim 1, wherein the processor derives an attribute value from at least one voxel corresponding to the specified voxel position in the attribute layer corresponding to the specified attribute and determines the attribute value of the voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 15 (depends on 14) The information processing apparatus according to claim 14, wherein the attribute value is derived by using an attribute value assigned to at least one of a voxel having the same resolution level as the specified resolution level, a voxel having a higher resolution level than the specified resolution level, and a voxel having a lower resolution level than the specified resolution level among the at least one voxel corresponding to the specified voxel position. ### Claim 16 (depends on 15) The information processing apparatus according to claim 15, wherein the processor derives the attribute value by using statistics. ### Claim 17 (depends on 1) The information processing apparatus according to claim 1, wherein the processor acquires the volume data, accepts an attribute value corresponding to the specified attribute, the specified voxel position, and the specified resolution level, and if the resolution level of the voxel that corresponds to the specified voxel position in the attribute layer corresponding to the specified attribute is lower than the specified resolution level, adds a voxel that corresponds to the specified resolution level by dividing the voxel that corresponds to the specified voxel position, and assigns the attribute value to the added voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 18 (depends on 17) The information processing apparatus according to claim 17, wherein, if the voxel that corresponds to the specified voxel position has voxels obtained by dividing the voxel that corresponds to the specified voxel position, the voxels having a higher resolution level than the specified resolution level, in the attribute layer corresponding to the specified attribute, the processor removes the voxels having the higher resolution level and assigns the attribute value to the added voxel that corresponds to the specified voxel position and the specified resolution level. ### Claim 19 (depends on 1) The information processing apparatus according to claim 1, wherein the processor displays an attribute value in an attribute layer at a position in the geometric layer, the position corresponding to a position in the attribute layer. ### Claim 20 A non-transitory computer readable medium storing a program causing a computer to execute a process for information processing, the process comprising: acquiring volume data, the volume data representing a three-dimensional space by using a plurality of voxels, the volume data containing a geometric layer and at least one attribute layer, the geometric layer being formed by geometric voxels included in the plurality of voxels, each of the geometric voxels being assigned a characteristic value representing a three-dimensional shape of a target object, the at least one attribute layer being formed by attribute voxels included in the plurality of voxels, each of the attribute voxels being assigned an attribute value of the target object or an attribute value in a region around the target object, each of the at least one attribute layer corresponding to an attribute and being formed by voxels having a plurality of resolution levels, an attribute, a voxel position, and a resolution level being specified; accepting the specified attribute, the specified voxel position, and the specified resolution level; and if a voxel that corresponds to the specified voxel position in an attribute layer corresponding to the specified attribute in the volume data and that corresponds to a resolution level coinciding with the specified resolution level is absent, determining an attribute value of the voxel that corresponds to the specified voxel position and the specified resolution level in the attribute layer corresponding to the specified attribute, the attribute value being determined using a multi-way tree equation set to identify a voxel that corresponds to the specified voxel position at the attribute layer.