Method, system, and program for generating three-dimensional model using plane symmetry or rotational symmetry

Patent metadata

Field	Value
Publication number	US-12283000-B2
Application number	US-202318184255-A
Country	US
Kind code	B2
Filing date	Mar 15, 2023
Priority date	Apr 4, 2022
Publication date	Apr 22, 2025
Grant date	Apr 22, 2025

Abstract

A method, a system, and a program for generating a three-dimensional model are provided. A method according to an embodiment for generating a three-dimensional model includes (1) deriving an initial reference coordinate system based on measurement data indicating a three-dimensional shape of an object (2) selecting an axis of the initial reference coordinate system (3) determining whether or not there is rotational symmetry about the axis (4) determining whether or not there is rotational symmetry with an angular period about the axis (5) when there is the rotational symmetry with the angular period, correcting a reference coordinate system (6) when there is no rotational symmetry, determining plane symmetry about the axis (7) when there is the plane symmetry, correcting the reference coordinate system and (8) performing processing of (3)-(7) for each of three axes of the initial reference coordinate system.

First claim

What is claimed is:

1. A method for generating a three-dimensional model performed by at least one processor, the method comprising:
(1) deriving an initial reference coordinate system based on measurement data indicating a three-dimensional shape of an object, wherein an orientation of the object is changed a plurality of times and the measurement data represents a distance from a depth sensor to the object, and wherein the initial reference coordinate system has three axes, which are perpendicular to each other;
(2) selecting an axis of the initial reference coordinate system;
(3) determining whether or not there is rotational symmetry about the axis;
(4) when there is rotational symmetry, determining whether the rotational symmetry has an angular period about the axis;
(5) when there is no rotational symmetry, determining plane symmetry about the axis;
(6) performing processing of (3)-(5) for each of the remaining two axes of the initial reference coordinate system by changing the axis selected in (2); and
(7) generating the three-dimensional model of the object based on the initial reference coordinate system.

2. The method for generating a three-dimensional model according to claim 1 , wherein
when there is the rotational symmetry with the angular period or when there is the plane symmetry, the initial reference coordinate system is corrected.

3. The method for generating a three-dimensional model according to claim 1 , wherein
the initial reference coordinate system is derived based on a direction of a normal to each mesh of a mesh model indicating the three-dimensional shape.

4. The method for generating a three-dimensional model according to claim 1 , wherein
a cuboid containing the object is used as a three-dimensional bounding box and a center of the cuboid is used as an origin, and then the initial reference coordinate system is derived with each side direction of the cuboid as one of the three axes, respectively.

5. The method for generating a three-dimensional model according to claim 1 , wherein
when there is the plane symmetry, an axial direction of the initial reference coordinate system is corrected to change a direction of the two axes other than the selected axis.

6. The method for generating a three-dimensional model according to claim 1 , wherein
when there is the rotational symmetry with the angular period, setting a straight line inclined from the selected axis, by an angular period that is the maximum angular period, as an axis b that passes through an origin of the object and a peak position of the angular periods, wherein a plane containing the selected axis and axis b is a peak plane, and an axial direction of the initial reference coordinate system is corrected based on the peak plane.

7. A system for generating a three-dimensional model including at least one processor, the processor performing:
(1) deriving an initial reference coordinate system based on measurement data indicating a three-dimensional shape of an object, wherein an orientation of the object is changed a plurality of times and the measurement data represents a distance from a depth sensor to the object, and wherein the initial reference coordinate system has three axes, which are perpendicular to each other;
(2) selecting an axis of the initial reference coordinate system;
(3) determining whether or not there is rotational symmetry about the axis;
(4) when there is rotational symmetry, determining whether the rotational symmetry has an angular period about the axis;
(5) when there is no rotational symmetry, determining plane symmetry about the axis;
(6) performing processing of (3)-(5) for each of the remaining two axes of the initial reference coordinate system by changing the axis selected in (2); and
(7) generating the three-dimensional model of the object based on the initial reference coordinate system.

8. The system for generating a three-dimensional model according to claim 7 , wherein
when there is the rotational symmetry with the angular period or when there is the plane symmetry, the initial reference coordinate system is corrected.

9. The system for generating a three-dimensional model according to claim 7 , wherein
the initial reference coordinate system is derived based on a direction of a normal to each mesh of a mesh model indicating the three-dimensional shape.

10. The system for generating a three-dimensional model according to claim 7 , wherein
a cuboid containing the object is used as a three-dimensional bounding box and a center of the cuboid is used as an origin, and then the initial reference coordinate system is derived with each side direction of the cuboid as one of the three axes, respectively.

11. The system for generating a three-dimensional model according to claim 7 , wherein
when there is the plane symmetry, an axial direction of the initial reference coordinate system is corrected to change a direction of the two axes other than the selected axis.

12. The system for generating a three-dimensional model according to claim 7 , wherein
when there is the rotational symmetry with the angular period, setting a straight line inclined from the selected axis, by an angular period that is the maximum angular period, as an axis b that passes through an origin of the object and a peak position of the angular periods, wherein a plane containing the selected axis and axis b is a peak plane, and an axial direction of the initial reference coordinate system is corrected based on the peak plane.

13. A non-transitory computer readable medium storing a program for causing a computer to execute a method for generating a three-dimensional model, the method comprising:
(1) deriving an initial reference coordinate system based on measurement data indicating a three-dimensional shape of an object, wherein an orientation of the object is changed a plurality of times and the measurement data represents a distance from a depth sensor to the object, and wherein the initial reference coordinate system has three axes, which are perpendicular to each other;
(2) selecting an axis of the initial reference coordinate system;
(3) determining whether or not there is rotational symmetry about the axis;
(4) when there is rotational symmetry, determining whether the rotational symmetry has an angular period about the axis;
(5) when there is no rotational symmetry, determining plane symmetry about the axis;
(6) performing processing of (3)-(5) for each of the remaining two axes of the initial reference coordinate system by changing the axis selected in (2); and
(7) generating the three-dimensional model of the object based on the initial reference coordinate system.

Assignees

• Toyota Motor Co Ltd

Inventors

• Ikeda Takuya

Classifications

• G06T7/68

  of symmetry · CPC title

• G06T17/00 Primary

  Three-dimensional [3D] modelling for computer graphics · CPC title

• G06T2210/12

  Bounding box · CPC title

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title