IP Library Granted Patent US 11,436,799
Granted Patent B2
US 11,436,799 · App. 16/983,207 · Granted Sep 6, 2022

Information processing apparatus and non-transitory computer readable medium

Inventors: Yasuyuki Tanaka (Kanagawa, JP); Yuki Yokoyama (Kanagawa, JP); Ryosuke Higashikata (Kanagawa, JP); Tomonari Takahashi (Kanagawa, JP)
Assignee: FUJIFILM Business Innovation Corp.
G06T17/20B29C64/386B33Y50/00G01B11/24B22F10/00B22F10/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,436,799
App. No.
16/983,207
Granted
Sep 6, 2022
Kind
B2
Abstract

An information processing apparatus includes a processor configured to acquire voxel data and polygon mesh data, the voxel data representing a three-dimensional body by using multiple voxels, each of the multiple voxels retaining an attribute, the polygon mesh data representing the three-dimensional body by using multiple polygons, and output the polygon mesh data after assigning attributes retained by the multiple voxels to the multiple polygons.

Claims (49)

1. An information processing apparatus comprising:

a processor configured to

acquire voxel data and polygon mesh data, the voxel data representing a three-dimensional body by using a plurality of voxels, each of the plurality of voxels retaining an attribute, the polygon mesh data representing the three-dimensional body by using a plurality of polygons;

determine whether each polygon is associated with one voxel of the plurality of voxels or two or more voxels of the plurality of voxels;

upon determining that the polygon is associated with one voxel, assign an attribute of the one voxel to the polygon;

upon determining that the polygon is associated with two or more voxels, select a deriving method based on attributes retained by the two or more voxels, and perform the deriving method to derive, from of each of the two or more voxels, the attribute to be assigned to the polygon, and assign the derived attribute to the polygon; and

output the polygon mesh data after assigning attributes retained by the plurality of voxels to the plurality of polygons.

2. The information processing apparatus according to claim 1 ,

wherein the processor identifies one of the plurality of polygons for each of the plurality of voxels, the one of the plurality of polygons being associated with at least one of the plurality of voxels, and assigns an attribute retained by the at least one of the plurality of voxels to the one of the plurality of polygons.

3. The information processing apparatus according to claim 2 ,

wherein, if the at least one of the plurality of voxels associated with the one of the plurality of polygons includes two or more voxels, the processor derives an attribute by using at least one of a first type of data and a second type of data, the first type of data being attributes retained by the two or more voxels and the second type of data being a distance from the one of the plurality of polygons to each of the two or more voxels, and assigns the derived attribute to the one of the plurality of polygons.

4. The information processing apparatus according to claim 3 ,

wherein the processor assigns to the one of the plurality of polygons an attribute retained by one of the two or more voxels that is located at a distance that is shortest from the one of the plurality of polygons.

5. The information processing apparatus according to claim 4 ,

wherein the distance is either a distance that is shortest from a reference point of one of the two or more voxels to a plane including the one of the plurality of polygons or a distance from the reference point to the center of gravity of the one of the plurality of polygons, the reference point being either the center of gravity of the one of the two or more voxels or a point that is specified by using coordinates and that is assigned in advance to each of the two or more voxels.

6. The information processing apparatus according to claim 5 ,

wherein the processor selects the deriving method from a logical OR operation, a logical AND operation, and statistics in accordance with the attributes retained by the two or more voxels and derives the attribute to be assigned to the one of the plurality of polygons.

7. The information processing apparatus according to claim 5 ,

wherein, if the one of the plurality of polygons is located at a distance equal to a predetermined threshold or less from one of the at least one of the plurality of voxels, the processor associates the one of the at least one of the plurality of voxels with the one of the plurality of polygons.

8. The information processing apparatus according to claim 4 ,

wherein the processor selects the deriving method from a logical OR operation, a logical AND operation, and statistics in accordance with the attributes retained by the two or more voxels and derives the attribute to be assigned to the one of the plurality of polygons.

9. The information processing apparatus according to claim 8 ,

wherein, if the one of the plurality of polygons is located at a distance equal to a predetermined threshold or less from one of the at least one of the plurality of voxels, the processor associates the one of the at least one of the plurality of voxels with the one of the plurality of polygons.

10. The information processing apparatus according to claim 4 ,

wherein, if the one of the plurality of polygons is located at a distance equal to a predetermined threshold or less from one of the at least one of the plurality of voxels, the processor associates the one of the at least one of the plurality of voxels with the one of the plurality of polygons.

11. The information processing apparatus according to claim 3 ,

wherein the distance is either a distance that is shortest from a reference point of one of the two or more voxels to a plane including the one of the plurality of polygons or a distance from the reference point to the center of gravity of the one of the plurality of polygons, the reference point being either the center of gravity of the one of the two or more voxels or a point that is specified by using coordinates and that is assigned in advance to each of the two or more voxels.

12. The information processing apparatus according to claim 11 ,

wherein the processor selects the deriving method from a logical OR operation, a logical AND operation, and statistics in accordance with the attributes retained by the two or more voxels and derives the attribute to be assigned to the one of the plurality of polygons.

13. The information processing apparatus according to claim 11 ,

wherein, if the one of the plurality of polygons is located at a distance equal to a predetermined threshold or less from one of the at least one of the plurality of voxels, the processor associates the one of the at least one of the plurality of voxels with the one of the plurality of polygons.

14. The information processing apparatus according to claim 3 ,

wherein the processor selects the deriving method from a logical OR operation, a logical AND operation, and statistics in accordance with the attributes retained by the two or more voxels and derives the attribute to be assigned to the one of the plurality of polygons.

15. The information processing apparatus according to claim 14 ,

wherein, if the one of the plurality of polygons is located at a distance equal to a predetermined threshold or less from one of the at least one of the plurality of voxels, the processor associates the one of the at least one of the plurality of voxels with the one of the plurality of polygons.

16. The information processing apparatus according to claim 3 ,

wherein, if the one of the plurality of polygons is located at a distance equal to a predetermined threshold or less from one of the at least one of the plurality of voxels, the processor associates the one of the at least one of the plurality of voxels with the one of the plurality of polygons.

17. The information processing apparatus according to claim 2 ,

wherein, if the one of the plurality of polygons is located at a distance equal to a predetermined threshold or less from one of the at least one of the plurality of voxels, the processor associates the one of the at least one of the plurality of voxels with the one of the plurality of polygons.

18. The information processing apparatus according to claim 17 ,

wherein, if the one of the plurality of polygons is located at a distance equal to a predetermined threshold or less from a voxel adjacent to the one of the at least one of the plurality of voxels associated with the one of the plurality of polygons, the processor associates the voxel adjacent to the one of the at least one of the plurality of voxels with the one of the plurality of polygons.

19. The information processing apparatus according to claim 1 ,

wherein, if an attribute assigned to one of the plurality of polygons is equivalent to or regarded as equivalent to an attribute assigned to a plurality of polygons adjacent to the one of the plurality of polygons, the processor converts the one of the plurality of polygons and the plurality of polygons adjacent to the one of the plurality of polygons into a reduced number of polygons to reduce polygons in number.

20. A non-transitory computer readable medium storing a program causing a computer to execute a process for information processing, the process comprising:

acquiring voxel data and polygon mesh data, the voxel data representing a three-dimensional body by using a plurality of voxels, each of the plurality of voxels retaining an attribute, the polygon mesh data representing the three-dimensional body by using a plurality of polygons;

determining whether each polygon is associated with one voxel of the plurality of voxels or two or more voxels of the plurality of voxels;

upon determining that the polygon is associated with one voxel, assigning an attribute of the one voxel to the polygon;

upon determining that the polygon is associated with two or more voxels, selecting a deriving method based on attributes retained by the two or more voxels, and performing the deriving method to derive, from of each of the two or more voxels, the attribute to be assigned to the polygon, and assign the derived attribute to the polygon; and

outputting the polygon mesh data after assigning attributes retained by the plurality of voxels to the plurality of polygons.

Assignments (2)
CHANGE OF NAME Recorded Apr 28, 2021
From: FUJI XEROX CO., LTD.
To: FUJIFILM BUSINESS INNOVATION CORP.
Reel/Frame 056078/0098 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 3, 2020
From: TANAKA, YASUYUKI; YOKOYAMA, YUKI; HIGASHIKATA, RYOSUKE; TAKAHASHI, TOMONARI
To: FUJI XEROX CO., LTD.
Reel/Frame 053382/0185 →
Priority Claims (1)
JP JP2020-015795 · Jan 31, 2020 · national
Continuity (1)
Related Publication 20210241525A1 · Aug 5, 2021