Method, system, and program for generating three-dimension model

Patent metadata

Field	Value
Publication number	US-2023316648-A1
Application number	US-202318184255-A
Country	US
Kind code	A1
Filing date	Mar 15, 2023
Priority date	Apr 4, 2022
Publication date	Oct 5, 2023
Grant date	—

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; (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 no rotational symmetry, determining plane symmetry about the axis; and (6) performing processing of (3)-(5) for each of three axes of the initial reference coordinate system by changing the axis selected in (2).

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 an xyz axis.

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 have an axis along an inverted plane of the plane symmetry.

6 . The method for generating a three-dimensional model according to claim 1 , wherein
when there is the rotational symmetry with the angular period, an axial direction of the initial reference coordinate system is corrected based on a 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; (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 no rotational symmetry, determining plane symmetry about the axis; and (6) performing processing of (3)-(5) for each of three axes of the initial reference coordinate system by changing the axis selected in (2).

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 an xyz axis.

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 have an axis along an inverted plane of the plane symmetry.

12 . The system for generating a three-dimensional model according to claim 7 , wherein
when there is the rotational symmetry with the angular period, an axial direction of the initial reference coordinate system is corrected based on a 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; (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 no rotational symmetry, determining plane symmetry about the axis; and (6) performing processing of (3)-(5) for each of three axes of the initial reference coordinate system by changing the axis selected in (2).

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

• G06T17/20 Primary

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

• G06T2210/12

  Bounding box · CPC title