TETRA MESH GENERATOR, TETRA MESH GENERATION METHOD, AND PROGRAM

• US 20200134104A1
• Filed: 09/10/2019
• Published: 04/30/2020
• Est. Priority Date: 10/31/2018
• Status: Active Application

• Current Assignee: Sumitomo Heavy Industries Limited
• Original Assignee: Sumitomo Heavy Industries Limited
• Inventors: Ohnishi, Yoshitaka
• Application Number:
  US16/565,964
• Publication Number:
  US 20200134104A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06F 30/25 using particle-based methods

Abstract

An input unit to which shape definition data that defines a three-dimensional shape is input. A processing unit disposes a plurality of particles on an edge and a surface of the three-dimensional shape defined by the input shape definition data, disposes particles according to an internal distribution rule in an inner part spaced apart from the surface of the three-dimensional shape, disposes particles at a position deviated from the position according to the internal distribution rule, in a space between the inner part and the surface of the three-dimensional shape, and generates a tetra mesh having a center of the disposed particles as a vertex.

Claims

1. A tetra mesh generator comprising:

an input unit to which shape definition data that defines a three-dimensional shape is input; and

a processing unit that disposes a plurality of particles on an edge and a surface of the three-dimensional shape defined by the shape definition data input to the input unit, disposes particles according to an internal distribution rule in an inner part spaced apart from the surface of the three-dimensional shape, disposes particles at a position deviated from the position according to the internal distribution rule, in a space between the inner part and the surface of the three-dimensional shape, and generates a tetra mesh having a center of the disposed particles as a vertex.

2. The tetra mesh generator according to claim 1,

wherein the processing unit

disposes particles on the edge of the three-dimensional shape, and then sequentially disposes particles on the surface of the three-dimensional shape according to the surface distribution rule by using the particles disposed on the edge as generation sources, and

displaces the particles disposed on the surface of the three-dimensional shape to relax breakdown of the surface distribution rule at a boundary where particles disposed sequentially from different generation sources collide.

3. The tetra mesh generator according to claim 2,

wherein the processing unit

disposes particles inside the three-dimensional shape, according to the internal distribution rules, and

displaces the particles inside the three-dimensional shape to relax a discontinuity of a particle distribution density occurring at an interface between a set of particles on the surface after the breakdown of the surface distribution rule is relaxed and a set of particles inside the three-dimensional shape.

4. The tetra mesh generator according to claim 3, further comprising:

an output unit,

wherein the processing unit

in a process of generating a tetra mesh, generates a tetra mesh with a center of the particle as a vertex, based on positions of the particles on the edge of the three-dimensional shape, the particles on the surface after relaxing the breakdown of the surface distribution rules, and the particles inside the three-dimensional shape after relaxing the discontinuity in the particle distribution density, and

outputs tetra mesh definition data defining the generated tetra mesh to the output unit.

5. The tetra mesh generator according to claim 4,

wherein the processing unit deletes unnecessary tetrahedrons outside the three-dimensional shape, after generating the tetra mesh with the center of the particle as the vertex and before outputting the tetra mesh definition data.

6. A tetra mesh generation method comprising:

defining a three-dimensional shape;

disposing a plurality of particles on an edge and a surface of the three-dimensional shape;

disposing particles according to an internal distribution rule in an inner part spaced apart from the surface of the three-dimensional shape, and disposing particles at a position deviated from the position according to the internal distribution rule, in a space between the inner part and the surface of the three-dimensional shape; and

generating a tetra mesh having a center of the disposed particles as a vertex.

7. A program causing a computer to execute:

a function of inputting shape definition data that defines a three-dimensional shape;

a function of disposing a plurality of particles on an edge and a surface of the three-dimensional shape defined by the input shape definition data, disposing particles according to an internal distribution rule in an inner part spaced apart from the surface of the three-dimensional shape, disposing particles at a position deviated from the position according to the internal distribution rule, in a space between the inner part and the surface of the three-dimensional shape, and generating a tetra mesh having a center of the particles as a vertex; and

a function of outputting tetra mesh definition data that defines the generated tetra mesh.