Information processing method, information processing system, and program

The computer processed polyhedral information to generate a gapless three-dimensional structure, which solved the problem of difficulty in generating a gapless polyhedral configuration in the prior art, realized the formation of crystal structures under the configuration of atoms, and promoted the efficient design and exploration of material structures.

CN118974837APending Publication Date: 2024-11-15PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202380029388.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-03-31
Filing Date
2023-01-23
Publication Date
2024-11-15

AI Technical Summary

Technical Problem

It is difficult to generate a three-dimensional structure in which multiple polyhedrons are arranged without voids, especially in the microstructure of materials, and it is impossible to effectively use the combination of polyhedrons to generate crystal structures.

Method used

Through the information processing method performed by the computer, the information related to the polyhedral is obtained, and the three-dimensional structural information of the multiple polyhedrals is generated and output without gaps is generated, including generating polyhedral codes and converting them into three-dimensional structures to ensure that the crystal structure is formed under the configuration of atoms.

Benefits of technology

It realizes a structure that generates a space-free filled polyhedron in three-dimensional space, and can explore unknown high-functional materials, improving the microstructure design efficiency of the material structure.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118974837A_ABST
    Figure CN118974837A_ABST
Patent Text Reader

Abstract

The information processing method is an information processing method executed by a computer, and comprises: a step (S101) for acquiring first information relating to a plurality of polyhedrons; a step (S102-S106) for generating, on the basis of the first information, second information relating to a three-dimensional structure in which a plurality of polyhedrons are arranged; and a step (S107) for outputting the generated second information. The three-dimensional structure has a structure in which a plurality of polyhedrons are arranged without voids, and has a crystal structure in which atoms are arranged.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to techniques for generating three-dimensional structures, among other things. Background Art

[0002] Space filling (tiling or tessellation) is the operation of filling a space with graphics without gaps (gaps, seams). For example, space filling in a two-dimensional space is called plane filling, which is the operation of filling a two-dimensional space with a plane graphic without gaps.

[0003] Patent Document 1 discloses a method of generating a three-dimensional solid.

[0004] Non-patent document 1 discloses a polyhedral code and a polytope (tetrahedron) code.

[0005] Prior art literature

[0006] Patent Literature

[0007] Patent Document 1: Japanese Patent Application No. 2018-516794

[0008] Non-patent literature

[0009] Non-patent literature 1: Kengo, N., & Takahide, (2016). How to describe disordered structures, Scientific Reports, 6, 23455. Summary of the invention

[0010] The present disclosure provides an information processing method and the like capable of generating a space-filling structure in a three-dimensional space.

[0011] An information processing method involved in a technical solution of the present invention is an information processing method executed by a computer, comprising: a step of obtaining first information related to a plurality of polyhedrons; a step of generating second information related to a three-dimensional structure obtained by configuring the plurality of polyhedrons based on the first information; and a step of outputting the generated second information, wherein the three-dimensional structure is a structure in which the plurality of polyhedrons are configured without gaps and becomes a crystal structure when atoms are configured.

[0012] According to the present disclosure, it is possible to generate a space-filling structure in a three-dimensional space. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] Figure 1 This is a diagram showing an example of a three-dimensional structure generated by a plurality of polyhedrons.

[0014] Figure 2This is a diagram showing another example of a three-dimensional structure generated by a plurality of polyhedrons.

[0015] Figure 3 This is a diagram showing another example of a three-dimensional structure generated by a plurality of polyhedrons.

[0016] Figure 4 This is a diagram showing an example of a crystal structure generated from a three-dimensional structure.

[0017] Figure 5 This is a block diagram showing the overall structure of the information processing system involved in Implementation Example 1.

[0018] Figure 6 This is a diagram showing an example of polyhedron data stored in the first storage unit.

[0019] Figure 7 This is a diagram showing an example of the second information stored in the second storage unit.

[0020] Figure 8 This is a diagram showing an image displayed on the display unit in the first usage example of the first embodiment.

[0021] Fig. 9 This is a diagram showing an image displayed on the display unit in the first usage example of the first embodiment.

[0022] Fig.10 This is a diagram showing a list of Bravais lattices.

[0023] Fig.11 This is a diagram showing an image displayed on the display unit in the second usage example of the first embodiment.

[0024] Fig.12 This is a diagram showing an example of the symmetry of a three-dimensional structure.

[0025] Fig.13 This is a diagram showing an image displayed on the display unit in the third use example of the first embodiment.

[0026] Fig.14 This is a diagram showing an image displayed on the display unit in the fourth usage example of the first embodiment.

[0027] Fig.15 This is a diagram showing an image displayed on the display unit in the fifth usage example of the first embodiment.

[0028] Fig.16 This is a diagram showing an example of the degree of deformation (distortion, distortion) of a polyhedron.

[0029] Fig.17 This is a diagram showing an example of a deformed three-dimensional structure.

[0030] Fig.18 This is a flowchart showing an example of the operation of the information processing system according to the first embodiment.

[0031] Fig.19 This is a flowchart showing an example of a process of generating a polyhedron code from a polyhedron.

[0032] Fig. 20 This is a diagram showing an example of a process of generating a polyhedron code from a regular tetrahedron.

[0033] Fig.21 This is a diagram showing an example of a process of generating a polyhedron code from a regular octahedron.

[0034] Fig. 22 This is a diagram showing an example of a process of generating a polyhedral code from a cuboctahedron.

[0035] Fig.23 This is a flowchart showing an example of a process of generating a polyhedral code from a polyhedral code.

[0036] Fig.24 This is a flowchart showing an example of a process of generating a three-dimensional structure from a polyhedral code.

[0037] Fig.25 This is a diagram showing a specific example of a polytope code.

[0038] Fig.26 This is a diagram showing a specific example of the process of generating a three-dimensional structure from a polyhedral code.

[0039] Fig. 27 This is a timing chart showing an operation example of the information processing system, the display unit, the first storage unit, and the second storage unit according to the first embodiment.

[0040] Fig.28 This is a flowchart showing another operation example of the information processing system involved in the first embodiment.

[0041] Fig.29 This is a diagram showing a specific example of a process of converting a polyhedron into a polyhedron graph.

[0042] Fig.30 This is a diagram showing a specific example of converting a periodic diagram into a three-dimensional structure.

[0043] Fig.31 This is a diagram showing an image displayed on the display unit in the first usage example of the second embodiment.

[0044] Fig.32 This is a diagram showing an image displayed on the display unit in the first usage example of the second embodiment.

[0045] Fig.33This is a diagram showing an image displayed on the display unit in the first usage example of the second embodiment.

[0046] Fig.34 This is a timing chart showing a first operation example of the information processing system, the display unit, the first storage unit, and the second storage unit according to the second embodiment.

[0047] Fig.35 This is a diagram showing an image displayed on the display unit in the second usage example of the second embodiment.

[0048] Fig.36 This is a diagram showing an image displayed on the display unit in the second usage example of the second embodiment.

[0049] Fig.37 This is a timing chart showing a second operation example of the information processing system and the display unit, the first storage unit, and the second storage unit according to the second embodiment.

[0050] Fig.38 It is a diagram showing side a, side b, and side c of face 1 of a regular tetrahedron.

[0051] Fig.39 This is a diagram showing face 1 of a regular tetrahedron.

[0052] Fig.40 It is a diagram showing the side a, side b, and side c of the face 1 of a regular octahedron.

[0053] Fig.41 This is a diagram showing face 2 of a regular octahedron.

[0054] Fig.42 This is a diagram showing face 5 of a regular octahedron.

[0055] Fig.43 This is a diagram showing face 6 of a regular octahedron.

[0056] Fig.44 It is a diagram showing the side a, side b, and side c of the face 1 of the cuboctahedron.

[0057] Fig.45 This is a diagram showing face 2 of a cuboctahedron.

[0058] Fig.46 It is a diagram showing face 6 of a cuboctahedron.

[0059] Fig.47 It is a diagram showing face 7 of a cuboctahedron. DETAILED DESCRIPTION

[0060] (Insights from this disclosure)

[0061] Many space-filling structures in two-dimensional space have been discovered in the past. On the other hand, even space-filling structures in two-dimensional space that have been used for a long time still have unknown space-filling structures. For example, in recent years, a new space-filling structure in two-dimensional space composed of pentagons has been reported.

[0062] In addition, in addition to the space-filling structure in the two-dimensional space, there is also a space-filling structure in the three-dimensional space. Hereinafter, the space-filling structure in the three-dimensional space will be referred to as a "three-dimensional structure". The three-dimensional structure is a structure that fills multiple solids such as polyhedrons in the three-dimensional space without gaps. Here, the three-dimensional structure refers in particular to a structure that has multiple polyhedrons arranged in the three-dimensional space without gaps, and becomes a crystal structure when atoms are arranged. In other words, the three-dimensional structure can be either the crystal structure itself or a structure that can express a crystal structure. In addition, "multiple polyhedrons are arranged without gaps" means that, in any of the multiple polyhedrons, the vertices of the faces that are connected to other polyhedrons are located at the same position as the vertices of the faces that are connected to the polyhedron in the other polyhedron.

[0063] Furthermore, in recent years, three-dimensional structures have begun to be used to express the structure of materials. The structure of a material specifically refers to the microscopic structure of a material such as a crystalline material or a non-crystalline material. In particular, in the structure of an inorganic material, a certain atom is coordinated with a plurality of adjacent atoms and is surrounded by them. Moreover, the structure of an inorganic material is formed by filling a three-dimensional space with no gaps through a polyhedron (coordination polyhedron) formed by connecting the centers of a plurality of adjacent atoms. In other words, the structure of an inorganic material can be regarded as a three-dimensional structure.

[0064] In addition, various three-dimensional structures exist depending on the combination of filled coordination polyhedra. Figure 1 is a diagram showing an example of a three-dimensional structure generated by a plurality of polyhedrons. Figure 1 In the three-dimensional structure formed by two regular tetrahedrons and one regular octahedron shown in (a), there is a difference in their stacking. Figure 1 The face-centered cubic lattice structure (fcc structure) shown in (b) and Figure 1 There are two types of hexagonal close-packed structure (hcp type structure) shown in (c). Figure 2 is a diagram showing another example of a three-dimensional structure generated by a plurality of polyhedrons. Figure 2 In the three-dimensional structure generated by a regular tetrahedron shown in (a), there are Figure 2 The body-centered cubic lattice structure (bcc structure) shown in (b) and Figure 2 There are two types of MgCu2 type structures shown in (c). Figure 3is another example of a three-dimensional structure generated by multiple polyhedrons. Figure 3 In the three-dimensional structure formed by one regular octahedron and one cubic octahedron shown in (a), there is Figure 3 The perovskite structure shown in (b). Figure 3 In (b), one cuboctahedron is shown, but in reality, a plurality of cuboctahedrons are arranged without any gaps around the regular octahedron located at the center.

[0065] However, finding unknown three-dimensional structures is difficult.

[0066] For example, Patent Document 1 discloses a method of generating a three-dimensional space figure that allows for a gap. However, Patent Document 1 does not disclose a method of generating a three-dimensional structure in which a plurality of polyhedrons are arranged without a gap.

[0067] In addition, non-patent document 1 discloses a polyhedron code that describes a polyhedron using a number sequence and a polyhedron code that describes a polyhedron using a number sequence. However, non-patent document 1 does not disclose a technique for generating a three-dimensional structure in which a plurality of polyhedrons are arranged without gaps using these.

[0068] In order to solve the above-mentioned problem, a technical solution disclosed in the present invention involves an information processing method, which is an information processing method executed by a computer, comprising: a step of obtaining first information related to a plurality of polyhedrons; a step of generating second information related to a three-dimensional structure obtained by configuring the plurality of polyhedrons based on the first information; and a step of outputting the generated second information, wherein the three-dimensional structure is a structure in which the plurality of polyhedrons are configured without gaps and becomes a crystal structure when atoms are configured.

[0069] Thereby, a space-filling structure in a three-dimensional space can be generated.

[0070] In addition, for example, the second information may include at least one of the following information: information indicating the three-dimensional structure; information indicating a sequence including numbers or letters representing the three-dimensional structure; and information indicating a periodogram representing the three-dimensional structure.

[0071] Thereby, a space-filling structure in a three-dimensional space can be generated.

[0072] In addition, for example, in the step of obtaining the first information, unit structure information is obtained as the first information, the unit structure information representing the shape of the unit structure in which the plurality of polyhedrons are arranged without gaps, and in the step of generating the second information, the second information representing the three-dimensional structure in which at least one of the unit structures represented by the unit structure information is arranged is generated.

[0073] This makes it possible to generate a space-filling structure in a three-dimensional space under the constraints of a unit structure specified by a user, for example, and thus it is easy to generate a space-filling structure in a three-dimensional space desired by the user.

[0074] Furthermore, the unit structure information may be information indicating a Bravais lattice in the crystal structure.

[0075] This makes it possible to generate a space-filling structure in a three-dimensional space under the constraints of a Bravais lattice specified by a user, for example, and thus it is easy to generate a space-filling structure in a three-dimensional space desired by the user.

[0076] In addition, in the step of obtaining the first information, symmetry information may be obtained as the first information, wherein the symmetry information represents the symmetry of the three-dimensional structure; and in the step of generating the second information, second information related to the three-dimensional structure having the symmetry represented by the symmetry information may be generated.

[0077] This makes it possible to generate a space-filling structure in a three-dimensional space under the constraints of symmetry specified by a user, for example, and thus it is easy to generate a space-filling structure in a three-dimensional space desired by the user.

[0078] Furthermore, the symmetry information may be information indicating a space group in the crystal structure.

[0079] This makes it possible to generate a space filling structure in a three-dimensional space under the constraints of a space group specified by a user, for example, and thus it is easy to generate a space filling structure in a three-dimensional space desired by the user.

[0080] In addition, in the step of obtaining the first information, shape information is obtained as the first information, the shape information representing the shape of each of the plurality of polyhedrons, and in the step of generating the second information, the second information related to the three-dimensional structure obtained by arranging the plurality of polyhedrons having the shapes represented by the shape information without gaps is generated.

[0081] This makes it possible to generate a space-filling structure in a three-dimensional space under the constraints of the shapes of each of a plurality of polyhedrons specified by a user, for example. This makes it easy to generate a space-filling structure in a three-dimensional space desired by the user.

[0082] In addition, in the step of obtaining the first information, number information is also obtained as the first information, the number information indicating the number of each shape of the plurality of polyhedrons, and in the step of generating the second information, the second information related to the three-dimensional structure obtained by arranging the plurality of polyhedrons of the shapes represented by the shape information without gaps according to the number of each shape represented by the number information is generated.

[0083] This makes it possible to generate a space-filling structure in a three-dimensional space under the restriction of the number of each shape of a plurality of polyhedrons specified by the user, for example, so that it is easy to generate a space-filling structure in a three-dimensional space desired by the user.

[0084] In addition, in the step of obtaining the first information, composition ratio information is also obtained as the first information, the composition ratio information indicating the composition ratio of each shape of the plurality of polyhedrons; and in the step of generating the second information, the second information related to the three-dimensional structure obtained by arranging the plurality of polyhedrons of the shapes represented by the shape information without gaps according to the composition ratio of each shape represented by the composition ratio information is generated.

[0085] This makes it possible to generate a space-filling structure in a three-dimensional space under the constraints of the composition ratio of each of the multiple polyhedrons specified by the user, for example. This makes it easy to generate a space-filling structure in a three-dimensional space desired by the user.

[0086] In addition, in the step of obtaining the first information, deformation degree information is also obtained as the first information, and the deformation degree information represents the allowable deformation degree of the shapes of the plurality of polyhedrons; and in the step of generating the second information, second information related to the three-dimensional structure obtained by deforming at least a portion of the plurality of polyhedrons in a manner not exceeding the deformation degree represented by the deformation degree information is generated.

[0087] This makes it possible to generate a space-filling structure in a three-dimensional space under the constraints of the permissible deformation degrees of the shapes of a plurality of polyhedrons specified by the user, for example, so that it is easy to generate a space-filling structure in a three-dimensional space desired by the user.

[0088] In addition, the deformation degree can also be determined based on the shape of the polyhedron represented by the shape information, based on at least one of the position of the center of gravity of the polyhedron, the position of at least one vertex of the polyhedron, the length of at least one side of the polyhedron, the angle formed by at least two sides of the polyhedron, and the area of ​​at least one face of the polyhedron.

[0089] This makes it possible to generate a space-filling structure in a three-dimensional space under the constraints of the permissible deformation degrees of the shapes of a plurality of polyhedrons specified by the user, for example, so that it is easy to generate a space-filling structure in a three-dimensional space desired by the user.

[0090] In addition, the step of generating the second information may include: a step of converting the obtained first information into multiple first number sequences respectively representing the multiple polyhedrons; and a step of converting the second number sequence representing the polyhedron generated using the converted multiple first number sequences into the three-dimensional structure.

[0091] This makes it possible to comprehensively generate a space-filling structure in a three-dimensional space based on information on a plurality of polyhedrons.

[0092] In addition, the step of generating the second information may include: a step of converting the acquired first information into a plurality of polyhedral graphs respectively representing the plurality of polyhedrons; and a step of converting a periodicity graph generated using the converted plurality of polyhedral graphs into the three-dimensional structure.

[0093] Thus, it is possible to comprehensively generate a space-filling structure in a three-dimensional space based on information on a plurality of polyhedrons using various methods.

[0094] Furthermore, in the step of acquiring the first information, material information on a composition of a material may be acquired as the first information.

[0095] Thereby, a space-filling structure in the three-dimensional space regarding the material that the user wants to explore (search) can be generated.

[0096] In addition, the material information may include at least one of the atoms contained in the material and the composition of the material. In the step of obtaining the first information, configuration information related to the configuration of the atoms in the three-dimensional structure is also obtained as the first information. In the step of generating the second information, the second information related to the three-dimensional structure is generated based on the configuration of the atoms represented by the configuration information.

[0097] Thereby, a space-filling structure in the three-dimensional space can be generated regarding the material that the user wants to explore.

[0098] Furthermore, the three-dimensional structure generated in the step of generating the second information may be the crystal structure that the composition of the material can take.

[0099] This allows the user to generate a crystal structure for the material they wish to explore.

[0100] In addition, a technical solution of the present invention involves an information processing system comprising: a display unit, which displays a first image for accepting an input of first information related to a plurality of polyhedrons; and a display control unit, which causes the display unit to display a second image representing second information, wherein the second information is generated based on the input first information and is related to a three-dimensional structure obtained by configuring the plurality of polyhedrons, wherein the three-dimensional structure is a structure in which the plurality of polyhedrons are configured without gaps and becomes a crystal structure when atoms are configured.

[0101] This allows the user to confirm the space-filling structure in the generated three-dimensional space.

[0102] In addition, a technical solution of the present invention involves a program that causes a computer to execute: a step of obtaining first information related to a plurality of polyhedrons; a step of generating second information related to a three-dimensional structure obtained by configuring the plurality of polyhedrons based on the first information; and a step of outputting the generated second information, wherein the three-dimensional structure is a structure in which the plurality of polyhedrons are configured without gaps and becomes a crystal structure when atoms are configured.

[0103] Thereby, a space-filling structure in a three-dimensional space can be generated.

[0104] In addition, it can also be implemented as a computer program that causes a computer to execute the characteristic processing included in the information processing method of the present disclosure. Moreover, it is also possible to circulate such a computer program via a computer-readable non-transient recording medium such as a CD-ROM or a communication network such as the Internet.

[0105] That is, according to the technology disclosed in the present invention, by inputting information of a plurality of polyhedrons, a three-dimensional structure formed by combining the inputted plurality of polyhedrons can be comprehensively generated. This information processing method is more effective when performing material search.

[0106] Here, the physical properties of materials such as electronic conduction, ion conduction or thermal conduction depend to a large extent on how atoms coordinate with the surrounding atoms, that is, the local coordination environment of atoms. For example, in the case of ionic crystal materials, cations are surrounded by a group of anions. The polyhedron formed by connecting the center of the anion is called a coordination polyhedron. For example, AgI adopts an fcc structure with low Ag ion conductivity and a bcc structure with high Ag ion conductivity. In the fcc structure, the I ions around the Ag ions fill the coordination polyhedrons of tetrahedrons and octahedrons. Since the Ag ions are more stable at the octahedral site (Site), they cannot move to the tetrahedral site next to them, and the Ag ions are difficult to conduct. On the other hand, in the bcc structure, the I ions around the Ag ions fill the coordination polyhedrons of tetrahedrons, and all sites are equivalent, so the Ag ions are easy to conduct.

[0107] In this way, the physical properties of the discovered material change depending on the type of filled coordination polyhedron. Therefore, as long as a coordination polyhedron with high functionality can be specified to generate a crystal structure, unknown materials can be efficiently explored. That is, a crystal structure that has not been reported so far can be generated, and unknown highly functional materials can be discovered. Moreover, since the structure of inorganic materials can be regarded as a three-dimensional structure, the technology disclosed in the present invention that can generate a three-dimensional structure by inputting information of multiple polyhedrons is very effective for the exploration of unknown materials.

[0108] Hereinafter, the embodiments will be described in detail with reference to the drawings.

[0109] In addition, the embodiments described below all represent general or specific examples of the present disclosure. The numerical values, shapes, materials, constituent elements, configuration positions and connection forms of constituent elements, steps, the order of steps, etc. shown in the following embodiments are only examples and are not intended to limit the present disclosure. In addition, for the constituent elements in the following embodiments that are not recorded in the independent claims representing the highest concept, they are described as arbitrary constituent elements. In addition, in all embodiments, the respective contents can also be combined. In addition, each figure is a schematic diagram and is not necessarily a strictly illustrated figure. In addition, in each figure, the same component is given the same label.

[0110] Furthermore, the information processing system according to the embodiment of the present disclosure may be configured so that all components are included in one computer, or may be configured as a system in which a plurality of components are distributed across a plurality of computers.

[0111] (Implementation Method 1)

[0112] Hereinafter, the information processing system 100 (information processing method or program) according to the first embodiment of the present disclosure will be described in detail using the drawings.

[0113] [Generation of three-dimensional structure]

[0114] First, before describing the detailed description of the first embodiment, the generation of the three-dimensional structure in the information processing method of the present invention is described. In the information processing method of the present invention, the three-dimensional structure is represented as a sequence or a graph to achieve comprehensive generation of the three-dimensional structure. In addition, the "sequence" mentioned here includes not only numbers, but also letters such as English letters that replace numbers.

[0115] Hereinafter, the sequence representing the three-dimensional structure is sometimes referred to as an "inorganic gene". Examples of inorganic genes include the polyhedral code proposed by K. Nishio et al., the Systre Key or D-Symbol proposed by O. Delgado-Friedrichs et al., or the CRYSTAL-SELFIES proposed by M. Krenn et al., which applies SELFIE that can represent the molecular structure with a sequence of English letters to a three-dimensional structure. In other words, an inorganic gene is, for example, a polyhedral code that can be converted into a three-dimensional structure.

[0116] As an example, the polyhedral code for the structure of type A zeolite (LTA) is "OHG 4 (HG) 4H". In this sequence, "O", "H", and "G" are called polyhedron codes, which are determined according to the input polyhedron. For example, "O" means a truncated octahedron, and "46 4 (46) 4 4”. Also, for example, “H” means a cube and is represented by the number “46”. Also, for example, “G” means a truncated cuboctahedron and is represented by the number “6(48) 3 (64) 6 (84) 3 6” is represented by the number series.

[0117] By changing the arrangement of the polyhedral code, other three-dimensional structures composed of the same multiple polyhedrons can be generated. In addition, by changing the polyhedral code, any polyhedron can be represented. In this way, by using inorganic genes represented by polyhedral codes, a three-dimensional structure can be comprehensively generated based on the information of multiple polyhedrons.

[0118] Furthermore, in the three-dimensional structure generated in this way, by appropriately arranging atoms at the center and vertices of each polyhedron, a crystal structure can also be generated from the three-dimensional structure. Figure 4 is a diagram showing an example of a crystal structure generated from a three-dimensional structure. Figure 4 The three-dimensional structure shown in (a) (in the polyhedral code, "3 4 (3 6 ) 4 (3 4 ) 6 3 4 ” indicates) Figure 4 The crystal structure shown in (b).

[0119] By the way, in general, a molecular structure can be represented as a graph. That is, a molecular structure can be represented as a graph structure with "atoms" constituting a compound as "nodes" and "bonds between atoms" as "edges" connecting nodes. For example, Japanese Patent Publication No. 2021-081769 discloses an example of representing a molecular structure as a graph and generating a molecular structure.

[0120] On the other hand, the crystal structure needs to be represented by a periodic diagram rather than a normal diagram. The periodic diagram is also called a crystal net, which is a three-dimensional periodic diagram. Here, "three-dimensional periodicity" means that there are three linearly independent translations. In general, by defining the combination of atoms in the crystal structure, the crystal structure can be converted into a periodic diagram. In addition, by using the Kotani / Sunada theory (Kotani-Sunada, 2000, Trans. Amer. Mat), the periodic diagram can be uniquely converted to the crystal structure. For example, Figure 4A periodic graph with two independent nodes and four edges connecting them as shown in (c) can be compared with Figure 4 In other words, the periodic diagram is a diagram that can be converted into a three-dimensional structure having a structure in which a plurality of polyhedrons are arranged without gaps and which becomes a crystal structure when atoms are arranged.

[0121] [Information Processing System]

[0122] Next, the configuration of the information processing system used in Embodiment 1 will be described.

[0123] Figure 5 1 is a block diagram showing the overall structure of the information processing system 100 involved in Embodiment 1. The information processing system 100 is configured as a computer such as a personal computer or a server. That is, the information processing system 100 can also be implemented by cloud computing, for example. In Embodiment 1, the information processing system 100 is described as a desktop computer.

[0124] The information processing system 100 includes an acquisition unit 11, a generation unit 12, and an output unit 13. In addition, the information processing system 100 is connected to an input unit 2, a display control unit 30, a display unit 3, a first storage unit 4, and a second storage unit 5. The input unit 2, the display control unit 30, and the display unit 3 are composed of, for example, an information terminal used by a user, such as a smartphone, a tablet terminal, or a personal computer. The input unit 2, the display control unit 30, and the display unit 3 may also be an input unit, a display control unit, and a display unit included in an information terminal used by a user.

[0125] The input unit 2 , the display control unit 30 , the first storage unit 4 , and the second storage unit 5 may be connected to the information processing system 100 via a LAN (Local Area Network) or the like, or via a network such as the Internet.

[0126] The input unit 2 is an input interface for receiving user input, and is composed of, for example, a keyboard, a touch sensor, a touchpad, or a mouse. The input unit 2 receives an input operation performed by the user and outputs a signal corresponding to the input operation to the information processing system 100. In addition, in the present disclosure, the display unit 3 and the input unit 2 are configured independently of each other, but they can also be configured as an integral part like a touch panel. In addition, in the present disclosure, the information processing system 100 does not have the display unit 3 and the input unit 2, but it can also have them.

[0127] The input unit 2 receives input of first information related to a plurality of polyhedrons. The first information may include, for example, the type of polyhedron, the number of polyhedrons, the allowable deformation degree, or the allowable symmetry, etc. Details of the first information and the input of the first information in the input unit 2 will be described later.

[0128] The display control unit 30 causes the display unit 3 to display an image or the like based on the information output from the output unit 13 of the information processing system 100 .

[0129] The display unit 3 displays images and the like under the control of the display control unit 30. The display unit 3 is, for example, a liquid crystal display, a plasma display, or an organic EL (Electro-Luminescence) display, but is not limited thereto.

[0130] The first storage unit 4 is a recording medium for storing a polyhedron database. The recording medium is, for example, a hard disk drive, a RAM (Random Access Memory), a ROM (Read Only Memory) or a semiconductor memory. In addition, such a recording medium may be volatile or non-volatile. The polyhedron database includes a graph of the polyhedron, the number of vertices of the polyhedron, the number of edges, the number of faces or the shape of the faces, and data related to the polyhedron. Examples of polyhedrons included in the polyhedron database include regular polyhedrons such as a regular tetrahedron, a regular hexahedron, a regular octahedron, a regular dodecahedron and a regular icosahedron. In addition, examples of polyhedrons include semi-regular polyhedrons such as a truncated tetrahedron, a truncated hexahedron, a truncated octahedron, a truncated dodecahedron, a truncated icosahedron, a cubic octahedron, a 32-sided dodecahedron (a truncated icosahedron), a rhombicuboctahedron, a rhombicubicodecahedron, a rhombicubicooctahedron, a rhombicubicodecahedron, a deformed cube and a deformed dodecahedron. When the user inputs the first information into the input unit 2 , the polyhedron data is used.

[0131] Figure 6 It is a diagram showing an example of polyhedron data stored in the first storage unit 4 . Figure 6 (a) shows the structure of a polyhedron (here a regular octahedron), Figure 6 (b) shows that the predetermined description format (here, the xyz file format) is used to describe Figure 6 In the first storage unit 4, as polyhedron data, for example, Figure 6 An image showing the structure of a polyhedron as shown in (a), and Figure 6 Data described in a predetermined description format as shown in (b).

[0132] The second storage unit 5 is a recording medium for storing the second information related to the three-dimensional structure generated by the generating unit 12. The recording medium is, for example, a hard disk drive, a RAM (Random Access Memory), a ROM (Read Only Memory) or a semiconductor memory, etc. In addition, such a recording medium may be volatile or non-volatile.

[0133] Figure 7 It is a diagram showing an example of the second information stored in the second storage unit 5 . Figure 7 (a) shows the three-dimensional structure represented by the second information (here, the fcc structure), Figure 7 (b) indicates that the predetermined description format (here, D-Symbol format) is used to describe Figure 7 In the second storage unit 5, as the second information, for example, Figure 7 An image showing a three-dimensional structure such as that shown in (a) and Figure 7 The second information includes, for example, three-dimensional data, graph data, space group, Wycoff label, cell size, coordinates, or maximum deformation of a polyhedron.

[0134] The file format (extension) of the data stored in the second storage unit 5 is, for example, *.sldprt, *.sldasm, *.iam, *.ipt, *.model, *.CATPart, *.CATProduct, *.3ds, or *.max. For the file format (extension), refer to the website indicated by the URL "https: / / www.data-henkan.com / extension-list".

[0135] The acquisition unit 11 acquires first information related to a plurality of polyhedrons. The acquisition unit 11 is an execution subject of the step of acquiring the first information in the information processing method of the present disclosure. Specifically, the acquisition unit 11 acquires the first information input by the user at the input unit 2. As described later, the user performs an operation of inputting the first information while viewing a first image displayed on the display unit 3 for accepting input of the first information.

[0136] The generating unit 12 generates second information related to a three-dimensional structure obtained by configuring a plurality of polyhedrons based on the first information obtained by the acquiring unit 11. The generating unit 12 is an executing entity of the step of generating the second information in the information processing method of the present disclosure. In the first embodiment, the generating unit 12 performs a process of converting the obtained first information into a plurality of first number series respectively representing a plurality of polyhedrons, and a process of converting a second number series representing a polyhedron generated using the converted plurality of first number series into a three-dimensional structure. That is, the generating unit 12 performs a process of converting a plurality of polyhedrons into polyhedron codes (first number series) respectively, and a process of converting a polyhedron code (second number series) generated using a plurality of polyhedron codes into a three-dimensional structure. Details of each of the above processes will be described later.

[0137] The output unit 13 causes the display unit 3 to display an image or the like by outputting the image or the like to the display control unit 30. In addition, the output unit 13 outputs the second information generated by the generating unit 12. The output unit 13 is an execution subject of the step of outputting the second information in the information processing method of the present disclosure. Specifically, the output unit 13 causes the display unit 3 to display a second image representing the second information generated by the generating unit 12, thereby outputting the second information. As described later, the user performs an operation of selecting the second information to be stored in the second storage unit 5 while viewing the second image displayed on the display unit 3.

[0138] [Example of use]

[0139] The following are examples of using the information processing system 100 according to Embodiment 1. The information processing system 100 may apply any one of the first to fifth examples shown below, or may combine a plurality of examples. In the following description of the second to fifth examples, descriptions of the points common to the first example are omitted.

[0140] Figure 8 as well as Fig. 9 Each of them is a diagram showing an image displayed on the display unit 3 in the first usage example of the first embodiment. Figure 8 (a) shows an example of the first image displayed on the display unit 3 . The first image is displayed on the display unit 3 by the output unit 13 by reading the polyhedron data stored in the first storage unit 4 .

[0141] In the first use example, the first image includes a shape selection area for selecting a polyhedral shape, a unit structure selection area for selecting a unit structure (here, a Bravais lattice), and an execution icon of “generate three-dimensional structure”.

[0142] In the shape selection area, multiple polyhedrons that can be selected by the user and multiple selection buttons corresponding to the multiple polyhedrons are displayed. In addition, the name of the shape of each polyhedron can also be displayed in the shape selection area. In addition, in the shape selection area, each polyhedron can also be displayed by a dynamic image instead of a static image. The user selects the polyhedron that he wants to be included in the three-dimensional structure in the shape selection area. As a result, the acquisition unit 11 (in the step of acquiring the first information) will acquire shape information representing the shape of each of the multiple polyhedrons as the first information. In this case, when the user selects the execution icon, the generation unit 12 (in the step of generating the second information) generates the second information related to the three-dimensional structure obtained by arranging multiple polyhedrons of the shape represented by the shape information without gaps. Figure 8 In the example shown in (a) of FIG. 1 , the user selected a regular tetrahedron and a regular octahedron. Therefore, in this case, the generating unit 12 generates second information on a three-dimensional structure in which regular tetrahedrons and regular octahedrons are arranged without any gaps.

[0143] In addition, for example, the types of selectable polyhedrons may be increased by the user paying a fee to a business operator that operates the information processing system 100. Figure 8 In the example shown in (a) of FIG. 1 , in the column labeled “available for purchase” in the shape selection area, selectable polyhedrons are newly displayed when the user pays.

[0144] In the unit structure selection area, the types of unit structures (in this case, the Bravais lattice) that the user can select are displayed. Figure 8 In the example shown in (a) of FIG. 1 , the user can select either "cubic" or "tetragonal", but can also select, for example, Fig.10 Select one from the list of Bravais lattices shown. Fig.10 This is a diagram showing a list of Bravais lattices.

[0145] The user selects a unit structure (here, a Bravais lattice) in the unit structure selection area. As a result, the acquisition unit 11 (in the step of acquiring the first information) acquires unit structure information representing the shape of a unit structure in which a plurality of polyhedrons are arranged without gaps as the first information. Here, the unit structure information is information representing a Bravais lattice in a crystal structure. In this case, when the user selects the execution icon, the generation unit 12 (in the step of generating the second information) generates the second information related to the three-dimensional structure obtained by arranging at least one unit structure (here, a Bravais lattice) represented by the unit structure information.

[0146] Figure 8(b) shows an example of a second image displayed on the display unit 3. The second image is displayed on the display unit 3 after the user selects the execution icon in the first image and the generation unit 12 generates the second information related to the three-dimensional structure. The second image includes a table showing an overview of the three-dimensional structures generated by the generation unit 12, and an execution icon "Export selected three-dimensional structure". In the table, from the left, the following are displayed in order: a column for selecting the three-dimensional structure to be exported; a column showing the identification number (ID) of each three-dimensional structure; a column showing the number of each shape of the multiple polyhedrons included in the three-dimensional structure (here, the composition ratio); and a column showing the symmetry of the three-dimensional structure (here, the space group).

[0147] The user selects the 3D structure that he wants to save and selects the execute icon. Fig. 9 As shown in (a) of FIG. 1 , an image including an area representing the selected three-dimensional structure and an execution icon of “Save Image” is displayed on the display unit 3. Then, the user confirms the selected three-dimensional structure, and if there is no problem, selects the execution icon. Fig. 9 As shown in (b) of FIG. 1 , an image including a selection area for selecting a storage format of the three-dimensional structure and an execution icon “Save” is displayed on the display unit 3. Fig. 9 In the example shown in (b), the user can select either ".slbprt" or ".slbasm", but can also select other saving formats. When the user selects the desired saving format and selects the execution icon, the second information related to the three-dimensional structure selected by the user is saved in the second storage unit 5.

[0148] Fig.11 This is a diagram showing an image displayed on the display unit 3 in the second usage example of the first embodiment. Fig.11 An example of the first image displayed on the display unit 3 is shown. In the second use example, unlike the first use example, the first image includes a symmetry designation region for designating the symmetry (here, space group) of the three-dimensional structure instead of the unit structure selection region.

[0149] In the symmetry designation area, a text box is displayed for the user to designate the symmetry (here, space group) of a desired three-dimensional structure. The space group is used to describe the symmetry of a three-dimensional structure. Fig.12 This is a diagram showing an example of the symmetry of a three-dimensional structure. Fig.12 The three-dimensional structure shown in (a) has the symmetry represented by the space group "Fm3-m" with the space group number "225". Fig.12The three-dimensional structure shown in (b) has the symmetry represented by the space group "14 / mmm" with the space group number "139". For the space group, refer to the website represented by the URL "https: / / en.wikipedia.org / wiki / List_of_space_groups".

[0150] The user specifies the symmetry of the three-dimensional structure by entering the number of the desired space group into the text box in the symmetry designation area. In addition, the range of the number of the desired space group can also be entered in the text box. Thus, the acquisition unit 11 (in the step of acquiring the first information) will acquire the symmetry information representing the symmetry of the three-dimensional structure as the first information. Here, the symmetry information is information representing the space group in the crystal structure. In this case, when the user selects the execution icon, the generation unit 12 (in the step of generating the second information) generates the second information related to the three-dimensional structure having the symmetry (here, the space group) represented by the symmetry information.

[0151] In the second use example, a plurality of space groups selectable by the user may be listed in the symmetry designation area of ​​the first image instead of the text box. In this case, the user may select any one of the plurality of space groups.

[0152] Fig.13 This is a diagram showing an image displayed on the display unit 3 in the third use example of the first embodiment. Fig.13 An example of the first image displayed on the display unit 3 is shown. In the third use example, unlike the first use example, the first image includes a number designation area for designating the number of polyhedrons included in the three-dimensional structure in terms of the shape of the polyhedron, instead of the unit structure selection area.

[0153] In the number designation area, the name of the shape of the polyhedron selected in the shape selection area and a text box for designating the number of polyhedrons to be included in the three-dimensional structure are displayed. Fig.13 In the example shown, the user has selected a regular tetrahedron and a regular octahedron in the shape selection area, and therefore, a text box for specifying the number of regular tetrahedrons and a text box for specifying the number of regular octahedrons are displayed in the number specification area.

[0154] The user specifies the number of multiple polyhedrons to be included in the three-dimensional structure by inputting the desired number into the text box in the number designation area. As a result, the acquisition unit 11 (in the step of acquiring the first information) further acquires the number information indicating the number of each shape of the multiple polyhedrons as the first information. In this case, when the user selects the execution icon, the generation unit 12 (in the step of generating the second information) generates the second information related to the three-dimensional structure obtained by arranging multiple polyhedrons of the shape indicated by the shape information without gaps according to the number of each shape indicated by the number information.

[0155] Fig.14 This is a diagram showing an image displayed on the display unit 3 in the fourth usage example of the first embodiment. Fig.14 An example of the first image displayed on the display unit 3 is shown. In the fourth use example, unlike the first use example, the first image includes a composition ratio designation area for designating the composition ratio of each shape of a polyhedron included in the three-dimensional structure instead of the unit structure selection area.

[0156] In the composition ratio designation area, the name of the shape of the polyhedron selected in the shape selection area and a text box for designating the composition ratio of the polyhedron to be included in the three-dimensional structure are displayed. Fig.14 In the example shown, the user has selected a regular tetrahedron and a regular octahedron in the shape selection area, and therefore, a text box for specifying the composition ratio of the regular tetrahedron and a text box for specifying the composition ratio of the regular octahedron are displayed in the composition ratio designation area.

[0157] The user specifies the composition ratio of each shape of the multiple polyhedrons included in the three-dimensional structure by inputting the desired composition ratio into the text box in the composition ratio designation area. As a result, the acquisition unit 11 (in the step of acquiring the first information) further acquires composition ratio information indicating the composition ratio of each shape of the multiple polyhedrons as the first information. In this case, when the user selects the execution icon, the generation unit 12 (in the step of generating the second information) generates the second information related to the three-dimensional structure obtained by arranging the multiple polyhedrons of the shape represented by the shape information without gaps according to the composition ratio of each shape represented by the composition ratio information.

[0158] Fig.15 This is a diagram showing an image displayed on the display unit 3 in the fifth use example of the first embodiment. Fig.15 (a) shows an example of the first image displayed on the display unit 3. In the fifth use example, unlike the third use example, the first image includes a deformation degree designation area for designating the allowable deformation degrees of the shapes of the plurality of polyhedrons.

[0159] Here, the deformation degree indicates the degree to which the shape of the polyhedron is deformed based on the shape of the polyhedron represented by the shape information, that is, the shape of the polyhedron displayed in the shape selection area. For example, the deformation degree is determined based on at least one of the position of the center of gravity of the polyhedron, the position of at least one vertex of the polyhedron, the length of at least one side of the polyhedron, the angle formed by at least two sides of the polyhedron, and the area of ​​at least one face of the polyhedron, based on the shape of the polyhedron represented by the shape information.

[0160] For example, when the polyhedrons of the shapes represented by the shape information are combined, there is a case where the multiple polyhedrons cannot be arranged without gaps. In this case, the multiple polyhedrons can be arranged without gaps by deforming the shape of at least one of the multiple polyhedrons. Therefore, in the fifth use case, the generation unit 12 attempts to generate a three-dimensional structure within the range of deformation allowed by the user.

[0161] The deformation degree is expressed by the following formula (1) using, for example, Baur's method. In formula (1), "D" represents the deformation degree, "l i " represents the distance from the center of the polyhedron to the i-th vertex, "l av ” represents the average distance from the center to the vertex of the polyhedron.

[0162]

[0163] The degree of deformation is expressed by the following formula (2) using, for example, Robinson's method (quadratic elongation). In formula (2), "λ" represents the degree of deformation, and "l i " represents the distance from the center of a polyhedron to the i-th vertex, and "l0" represents the distance from the center to a vertex of a regular polyhedron of the same volume.

[0164]

[0165] Fig.16 This is a diagram showing an example of the degree of deformation of a polyhedron. Fig.16 (a) shows the shape of a polyhedron (here, a regular tetrahedron) when the deformation degree "D" is "0.0", that is, without deformation. On the other hand, Fig.16 (b) shows a case where the degree of deformation "D" is "0.00869", that is, a deformed polyhedron (here, a regular tetrahedron). Fig.17 This is a diagram showing an example of a deformed three-dimensional structure. Fig.17 It shows a three-dimensional structure (here, a bcc type structure) in which a plurality of deformed polyhedrons (here, polyhedrons obtained by deforming regular tetrahedrons) are arranged without any gaps.

[0166] In the deformation degree designation area, a text box for designating the allowable deformation degree of the shapes of the multiple polyhedrons is displayed. The user specifies the allowable deformation degree of the shapes of the multiple polyhedrons by inputting the desired deformation degree into the text box in the deformation degree designation area. In addition, the range of the desired deformation degree can also be input in the text box. Thus, the acquisition unit 11 (in the step of acquiring the first information) will further acquire deformation degree information representing the allowable deformation degree of the shapes of the multiple polyhedrons as the first information. In this case, when the user selects the execution icon, the generation unit 12 (in the step of generating the second information) generates the second information related to the three-dimensional structure obtained by deforming at least a portion of the multiple polyhedrons in a manner that does not exceed the deformation degree represented by the deformation degree information.

[0167] Fig.15 (b) shows an example of the second image displayed on the display unit 3. In the fifth use case, the second image is different from the first use case in that the table showing the overview of the three-dimensional structure generated by the generating unit 12 further includes a column showing a total deformation, which is the total deformation of the three-dimensional structure.

[0168] [action]

[0169] Hereinafter, the operation of the information processing system 100 according to the first embodiment (that is, the information processing method) will be described. Fig.18 This is a flowchart showing an operation example of the information processing system 100 according to the first embodiment.

[0170] (Step S101)

[0171] The acquisition unit 11 acquires the first information. As described above, the first information is acquired by the acquisition unit 11 when the user reads the polyhedral data stored in the first storage unit 4 and displays it on the display unit 3, and inputs (selects) using the input unit 2. Alternatively, the first information may be acquired by the acquisition unit 11 when the user inputs raw data using the input unit 2 without referring to the first image.

[0172] (Step S102)

[0173] The generating unit 12 performs a process of converting the first information acquired by the acquiring unit 11 into a plurality of first number sequences each representing a plurality of polyhedrons. Here, the generating unit 12 converts each polyhedron included in the first information into a polyhedron code.

[0174] (Step S103)

[0175] The generator 12 executes a process of generating a second number sequence representing a polytope using the converted plurality of first number sequences. Here, the generator 12 generates a plurality of polytope codes based on the plurality of polyhedral codes obtained by the conversion.

[0176] (Step S104)

[0177] The generating unit 12 determines whether the generated polyhedron code can be converted into a three-dimensional structure. The generating unit 12 can determine whether the polyhedron code can be converted into a three-dimensional structure, for example, based on whether the faces of two polyhedrons connected to each other are the same or whether the multiple polyhedrons are arranged without gaps (in other words, whether the filling rate is 100%). If it is determined that the conversion is possible (step S104: Yes), the generating unit 12 then executes step S105. If it is determined that the conversion is not possible (step S104: No), the generating unit 12 then executes step S106.

[0178] (Step S105)

[0179] The generator 12 performs a process of converting the polytope code into a three-dimensional structure. For example, the method of K. Nishio et al. or the method of O. Delgado-Friedrichs et al. described above can be used in the conversion process. The generator 12 then performs step S106.

[0180] (Step S106)

[0181] The generator 12 determines whether there is a polytope code that has not been determined whether it can be converted. If there is a polytope code that has not been determined (S106: Yes), the generator 12 returns to step S104. If all polytope codes have been determined (S106: No), the processing of the generator 12 is completed. Then, the information processing system 100 (information processing method) continues to execute step S107.

[0182] (Step S107)

[0183] The output unit 13 performs a process of outputting the second information generated by the generating unit 12. Here, the output unit 13 causes the display unit 3 to display a second image representing the second information generated by the generating unit 12, thereby outputting the second information.

[0184] The display unit 3 may include a display control unit 30. The display unit 3 including the display control unit 30 may also be referred to as a display unit 3A. The output unit 13 may also output the second information generated by the generating unit 12 to the display unit 3A. Thus, the display unit 3A may also display the second information. In other words, the output unit 13 may also cause the display unit 3A to display the second information.

[0185] When the generation unit 12 cannot convert all polytope codes into three-dimensional structures, the second information is not generated. When the generation unit 12 cannot convert all polytope codes into three-dimensional structures, the display unit 3 does not display the second information.

[0186] Next, the process of converting a polyhedron into a polyhedron code will be described in detail using the drawings. Fig.19 This is a flowchart showing an example of a process of generating a polyhedron code from a polyhedron.

[0187] (Step S201)

[0188] The generating unit 12 assigns the number “1” to any face of the polyhedron.

[0189] (Step S202)

[0190] The generating unit 12 substitutes "1" into the variable "i".

[0191] (Step S203)

[0192] The generating unit 12 assigns the number “i+1” to the surface adjacent to the “i”th surface.

[0193] (Step S204)

[0194] The generating unit 12 assigns numbers to the variable "j" faces adjacent to the "i"-th and subsequent faces, starting from the "i+1" face and ending at the "i+j" face in clockwise order. The number of faces adjacent to the "i"-th and subsequent faces is substituted into the variable "j".

[0195] (Step S205)

[0196] The generation unit 12 determines whether all faces of the polyhedron have been numbered. If all faces of the polyhedron have been numbered (step S205: Yes), the generation unit 12 then executes step S209. If all faces of the polyhedron have not been numbered (step S205: No), the generation unit 12 then executes step S206.

[0197] (Step S206)

[0198] The generating unit 12 assigns the number “i+j+1” to the unnumbered surface adjacent to the surface with the number “i+1”.

[0199] (Step S207)

[0200] The generation unit 12 determines whether all faces of the polyhedron have been numbered. If all faces of the polyhedron have been numbered (step S207: Yes), the generation unit 12 then executes step S209. If all faces of the polyhedron have not been numbered (step S207: No), the generation unit 12 then executes step S208.

[0201] (Step S208)

[0202] The generator 12 substitutes "i+j" into the variable "i." Then, the generator 12 returns to step S204.

[0203] (Step S209)

[0204] The generating unit 12 arranges the numbers of sides of the faces in the order of numbers given to all the faces of the polyhedron, thereby converting the number of sides of each face into a numerical series.

[0205] (Step S210)

[0206] The generator 12 determines whether there are other number sequence patterns. If there are other number sequence patterns (step S210: Yes), the generator 12 returns to step S201. In this case, the generator 12 assigns the number "1" to any face different from the face assigned the number "1" in the past in step S201. If there are no other number sequence patterns (step S210: No), the generator 12 then executes step S211.

[0207] (Step S211)

[0208] The generator 12 selects the smallest number sequence from one or more number sequences. The selected number sequence becomes a polyhedron code.

[0209] A specific example of the process of converting a polyhedron into a polyhedron code is given below.

[0210] Fig. 20 1 is a diagram showing an example of a process of generating a polyhedron code from a regular tetrahedron. First, the generating unit 12 assigns the number "1" to any face. Furthermore, the generating unit 12 assigns the numbers "2", "3", and "4" to the faces adjacent to the face "1" in a clockwise (left-handed) order.

[0211] exist Fig. 20 In the example, the face numbered "1" is face 1, the face numbered "2" is face 2, the face numbered "3" is face 3, and the face numbered "4" is face 4. Face 1 is Fig. 20 The three edges of face 1 are named side a, side b, and side c in clockwise order. Fig.38 It is a diagram showing side a, side b, and side c of face 1 of a regular tetrahedron. Fig.39 is a diagram showing face 1 of a regular tetrahedron. Fig.39 In the figure, face 1 is painted black. Face 2 shares edge a with face 1, face 3 shares edge b with face 1, and face 4 shares edge c with face 1.

[0212] Thus, all faces are numbered, and the generator 12 converts the number of sides of the face into terms in the order of the numbers. That is, if the face is a triangle, it has 3 sides, so the term corresponding to the face is "3". Therefore, the number series representing the faces of the regular tetrahedron is "3333 = 3" in the order of numbers from "1" to "4". 4 In this case, since there is no other number sequence pattern, the regular tetrahedron is converted to the polyhedron code "3 4 ”.

[0213] Fig.21 : This is a diagram showing an example of the process of generating a polyhedron code from a regular octahedron. First, the generating unit 12 assigns the number "1" to an arbitrary face. Furthermore, the generating unit 12 assigns the numbers "2", "3", and "4" in a clockwise (left-handed) order to the faces adjacent to the face "1". Next, the generating unit 12 assigns the number "5" to the face adjacent to the face "2" that has not yet been assigned a number. Then, the generating unit 12 assigns the numbers "6" and "7" in a clockwise (left-handed) order starting from the face "5" to the faces adjacent to the faces numbered "4" or less. Furthermore, the generating unit 12 assigns the number "8" to the face adjacent to the face "5" that has not yet been assigned a number.

[0214] exist Fig.21 In , let the face numbered "1" be face 1, and the face numbered "8" be face 8. Fig.21 The three edges of face 1 are named a, b, and c in clockwise order. Fig.40 This is a diagram showing the sides a, b, and c of face 1 of a regular octahedron. Face 2 shares side a with face 1, face 3 shares side b with face 1, and face 4 shares side c with face 1. Fig.41 is a diagram showing face 2 of a regular octahedron. Fig.41 In the figure, face 2 is painted completely black. Fig.42 is a diagram showing face 5 of a regular octahedron. Fig.42 In the figure, face 5 is painted completely black. Fig.43 is a diagram showing face 6 of a regular octahedron. Fig.43 In the figure, face 6 is painted completely black.

[0215] Thus, all faces are numbered, and the generator 12 converts the number of sides of the face into terms in the order of the numbers. That is, if the face is a triangle, it has 3 sides, so the term corresponding to the face is "3". Therefore, the number series representing the faces of the regular octahedron is "33333333=3" in the order of numbers from "1" to "8". 8 In this case, since there is no other number sequence pattern, the regular octahedron is converted to the polyhedron code "38 ”.

[0216] Fig. 22 : This is a diagram showing an example of the process of generating a polyhedron code from a cuboctahedron. First, the generating unit 12 assigns the number "1" to an arbitrary face. Moreover, the generating unit 12 assigns the numbers "2", "3", and "4" to the faces adjacent to the face "1" in a clockwise (left-handed) order. Next, the generating unit 12 assigns the number "5" to the face adjacent to the face "2" and not yet assigned a number. Then, the generating unit 12 assigns the numbers "6", "7", "8", "9", and "10" to the faces adjacent to the faces assigned numbers below "4", starting from the face "5" in a clockwise (left-handed) order. Furthermore, the generating unit 12 assigns the number "11" to the face adjacent to the face "5" and not yet assigned a number. Then, the generating unit 12 assigns numbers "12" and "13" to the faces adjacent to the faces assigned numbers less than "10" in a clockwise (left-handed) order from face "11". Furthermore, the generating unit 12 assigns the number "14" to the faces adjacent to face "11" and not assigned numbers yet.

[0217] exist Fig. 22 In the example, let the face numbered "1" be face 1, and the face numbered "14" be face 14 . Surface 1 Fig. 22 The faces of the cuboctahedrons shown are triangular faces on the right side. The three edges of face 1 are named a, b, and c in clockwise order. Fig.44 This is a diagram showing the sides a, b, and c of face 1 of a cuboctahedron. Face 2 shares side a with face 1, face 3 shares side b with face 1, and face 4 shares side c with face 1. Fig.45 is a diagram showing face 2 of a cuboctahedron. Fig.45 In the figure, face 2 is painted completely black. Fig.46 is a diagram showing face 6 of a cuboctahedron. Fig.46 In the figure, face 6 is painted completely black. Fig.47 is a diagram showing face 7 of a cuboctahedron. Fig.47 In the figure, face 7 is painted completely black.

[0218] Thus, all faces are assigned numbers, and therefore, the generator 12 converts the number of sides of the faces into terms in the order of the numbers. That is, if the face is a triangle, it has 3 sides, so the term corresponding to the face is "3". Also, if the face is a quadrilateral, it has 4 sides, so the term corresponding to the face is "4". Therefore, the number series representing the faces of the cuboctahedron is "344433333334443=34 3 3 6 4 33". In this case, since this sequence is the smallest compared to other sequence patterns, the cuboctahedron is converted to the polyhedron code "34 3 3 6 4 3 3".

[0219] If integer A is less than integer B, then sequence A is less than sequence B. In the above example of a cuboctahedron, when a triangle is initially selected, we get "344433333334443 = 34 3 3 6 4 3 3", and when a quadrilateral is selected, we get "43333444433334=43 4 4 4 3 4 4". That is to say, a polyhedron has multiple number sequences, so the number sequence needs to be uniquely determined. As an example, the smallest number sequence can be selected. In this case, since the number sequence 43333444433334 is greater than the number sequence 344433333334443, the number sequence 344433333334443 is selected.

[0220] Hereinafter, the process of generating a plurality of polytope codes based on a plurality of polyhedral codes will be described in detail using the drawings. Fig.23 1 is a flowchart showing an example of a process of generating a polytope code from a polyhedron code. Here, the description is given assuming that the acquisition unit 11 acquires the shapes of each of a plurality of polyhedrons and the number of each shape as the first information.

[0221] (Step S301)

[0222] The generating unit 12 acquires the shapes of each of the plurality of polyhedrons and the number of each shape from the first information acquired by the acquiring unit 11 .

[0223] (Step S302)

[0224] The generating unit 12 prepares a plurality of polyhedron codes by converting each of the plurality of polyhedrons into a polyhedron code.

[0225] (Step S303)

[0226] The generating unit 12 generates a plurality of polyhedral codes based on a plurality of polyhedral codes.

[0227] For example, suppose that the plurality of polyhedrons are composed of 8 regular tetrahedrons and 4 regular octahedrons. In this case, the polyhedron code "3 4 "By "T = 3 4 " indicates that the polyhedron code corresponding to the regular octahedron is "3 8 ” by “O=38 " Therefore, in step S303, the generating unit 12 generates a plurality of polyhedral codes by rearranging the number series "OOOOTTTTTTTT" of a plurality of polyhedral codes. For example, the polyhedral code is "TOOOOTTTTTTT=TO 4 T 7 That is to say, in step S303, multiple polyhedral codes are generated based on multiple polyhedral codes, namely 8 Ts and 4 Os. The multiple polyhedral codes each contain 8 Ts and 4 Os. "OOOOTTTTTTTT" and "TOOOOTTTTTTT" are different polyhedral codes.

[0228] The following specifically describes the process of converting a polytope code into a three-dimensional structure using the accompanying drawings. The process described below also includes a process of determining whether a polytope code can be converted into a three-dimensional structure. Fig.24 This is a flowchart showing an example of a process of generating a three-dimensional structure from a polyhedral code.

[0229] (Step S401)

[0230] The generating unit 12 generates polyhedra corresponding to each term of the polytope code, that is, the polyhedron code.

[0231] (Step S402)

[0232] The generating unit 12 assigns numbers to the faces of the polyhedron in a clockwise order according to the order of the items of the polyhedron code. For example, when the polyhedron corresponding to the first item of the polyhedron code is assigned numbers "1" to "4", the polyhedron corresponding to the second item of the polyhedron code is assigned numbers starting from number "5". That is, the generating unit 12 assigns numbers to the faces of each polyhedron in such a way that the numbers are not repeated in each polyhedron.

[0233] (Step S403)

[0234] The generating unit 12 determines a polyhedron having an unconnected face with the smallest number as a partial polyhedron.

[0235] (Step S404)

[0236] The generator 12 selects the faces of the remaining polyhedrons that have the same shape as the face of the smallest number of the partial polyhedron. For example, if the face of the smallest number of the partial polyhedron is a triangle, faces of the same triangle are selected from the remaining polyhedrons. Here, there are cases where one face is selected and cases where multiple faces are selected.

[0237] (Step S405)

[0238] The generator 12 connects the face with the smallest number among the selected faces to the unconnected face with the smallest number of the partial polytope.

[0239] (Step S406)

[0240] The generator 12 determines whether there is an unconnected face group between the faces of the partial polyhedron and the faces of the remaining selected polyhedron. If there is an unconnected face group (step S406: Yes), the generator 12 then executes step S407. If there is no unconnected face group (step S406: No), the generator 12 then executes step S408.

[0241] (Step S407)

[0242] The generator 12 connects the unconnected faces of the partial polyhedron and the selected remaining polyhedron to each other. Then, the generator 12 returns to step S406.

[0243] (Step S408)

[0244] The generator 12 determines whether there are any unconnected remaining polyhedrons. If there are any unconnected remaining polyhedrons (step S408: Yes), the generator 12 returns to step S403. If there are no unconnected remaining polyhedrons (step S408: No), the generator 12 continues to execute step S409.

[0245] (Step S409)

[0246] The generator 12 determines whether all polyhedrons are 100% filled, in other words, whether all polyhedrons are arranged without gaps. If all polyhedrons are 100% filled (step S409: Yes), the processing of the generator 12 is completed. In this case, the generator 12 converts the polyhedron code into a three-dimensional structure. If all polyhedrons cannot be 100% filled (step S409: No), the generator 12 then executes step S410.

[0247] (Step S410)

[0248] The generation unit 12 discards the three-dimensional structure whose filling rate is not 100% and completes the process. In this case, the generation unit 12 does not convert the polytope code into the three-dimensional structure.

[0249] A specific example of the process of converting a polyhedral code into a three-dimensional structure will be described below using the drawings. Fig.25 This is a diagram showing a specific example of a polytope code. Fig.26 is a diagram showing a specific example of the process of generating a three-dimensional structure from a polyhedral code. Fig.25As shown, the following describes the case of converting the polyhedral code "TOOOOTTTTTTT" into a three-dimensional structure.

[0250] First, the generating unit 12 converts the polyhedron codes "T" and "O" in the polyhedron code into corresponding polyhedrons, respectively. In this case, the polyhedron code "T" is a regular tetrahedron, and the polyhedron code "O" is a regular octahedron. Next, the generating unit 12 assigns numbers to the faces of the polyhedron in a clockwise order according to the order of the multiple items contained in the polyhedron code. For example, the faces of the regular tetrahedron corresponding to the first item (the leftmost item) of the polyhedron code are assigned numbers from "1" to "4", and the faces of the regular octahedron corresponding to the second item are assigned numbers from "5" to "10". Moreover, the generating unit 12 determines the regular tetrahedron corresponding to the first item of the polyhedron code as a partial polyhedron.

[0251] Next, the generating unit 12 selects the faces of the remaining polyhedrons that have the shape of the face with the smallest number of the regular tetrahedron that is a partial polyhedron. Here, since the shape of the face with the smallest number of the partial polyhedron, i.e., the face "1", is a triangle, and the shapes of the faces of all the remaining polyhedrons are triangles, the faces of all the remaining polyhedrons are selected. After that, the generating unit 12 combines the face with the smallest number among the selected faces with the uncombined faces with the smallest number of the partial polyhedron. Here, the face "1" of the regular tetrahedron that is a partial polyhedron and the face "5" of the regular octahedron corresponding to the second item of the polyhedron code are combined.

[0252] Next, since there are groups of unconnected faces between the faces of the partial polyhedron and the faces of the remaining selected polyhedron, the generator 12 repeatedly performs a process of connecting the unconnected faces. Here, the generator 12 connects the unconnected face "2" with the smallest number of unconnected faces of the partial polyhedron and the unconnected face "13" with the smallest number of unconnected faces of the remaining selected polyhedron. Similarly, the generator 12 connects the face "3" with the face "21", and connects the face "4" with the face "29".

[0253] Next, since there are remaining unconnected polyhedrons, the generating unit 12 determines the polyhedron with the smallest unconnected face number among the remaining polyhedrons (here, the regular octahedron corresponding to the second item of the polyhedron code) as a new partial polyhedron, and repeats the same processing as above.

[0254] Furthermore, the generating unit 12 generates a three-dimensional structure with a filling rate of 100% by repeatedly performing the above-mentioned processing until there are no more unconnected remaining polyhedrons. That is, the generating unit 12 combines the unconnected smallest numbered face "6" of the new partial polyhedron with the unconnected smallest numbered face "37" in the selected remaining polyhedron. Similarly, the generating unit 12 combines the face "7" with the face "41", the face "8" with the face "45", the face "9" with the face "49", the face "10" with the face "53", the face "11" with the face "57", and the face "12" with the face "59". In the case of the polyhedron code "TOOOTTTTTTT", the three-dimensional structure generated by the generating unit 12 becomes an fcc type structure.

[0255] Hereinafter, an operation example of the information processing system 100 and the display unit 3 , the first storage unit 4 , and the second storage unit 5 according to the first embodiment will be described with reference to the drawings. Fig. 27 This is a sequence diagram showing an operation example of the information processing system 100 according to the first embodiment, and the display unit 3 , the first storage unit 4 , and the second storage unit 5 .

[0256] (Step S501)

[0257] The acquisition unit 11 of the information processing system 100 acquires the first information. Here, the first information is acquired by the acquisition unit 11 when the user inputs (selects) using the input unit 2 while viewing the first image displayed on the display unit 3 by reading out the polyhedral data stored in the first storage unit 4 .

[0258] (Step S502)

[0259] The generating unit 12 of the information processing system 100 executes a process of converting each polyhedron included in the first information acquired by the acquiring unit 11 into a polyhedron code.

[0260] (Step S503)

[0261] The generation unit 12 of the information processing system 100 executes a process of generating a plurality of polyhedral codes based on the plurality of polyhedral codes obtained by the conversion.

[0262] (Step S504)

[0263] The generation unit 12 of the information processing system 100 executes a process of determining whether the generated polytope code can be converted into a three-dimensional structure.

[0264] (Step S505)

[0265] The generation unit 12 of the information processing system 100 executes a process of converting the polytope code determined to be convertible into a three-dimensional structure.

[0266] (Step S506)

[0267] The display unit 3 displays the second image representing the second information output from the output unit 13 of the information processing system 100 .

[0268] (Step S507)

[0269] When the user views the second image displayed on the display unit 3 and selects a three-dimensional structure to be stored, the information processing system 100 provides the second information related to the selected three-dimensional structure to the second storage unit 5. Thus, the second storage unit 5 stores the second information related to the three-dimensional structure selected by the user.

[0270] As described above, in Embodiment 1, by inputting information of a plurality of polyhedrons, a three-dimensional structure (that is, a space-filling structure in a three-dimensional space) formed by combining the inputted plurality of polyhedrons can be comprehensively generated. Therefore, in Embodiment 1, the three-dimensional structure generated comprehensively can be used to search for unknown materials, thereby achieving efficient search for unknown materials.

[0271] Incidentally, in the information processing system 100 (information processing method) involved in the first embodiment, a polyhedron is converted into a polyhedron code, a polyhedron code is generated from the converted polyhedron code, and the generated polyhedron code is converted into a three-dimensional structure, but it is not limited to this. The information processing system 100 involved in the first embodiment can also convert a polyhedron into a polyhedron graph, generate a period graph from the converted polyhedron graph, and convert the generated period graph into a three-dimensional structure. That is, the generating unit 12 (the step of generating the second information) can also perform the processing of converting the obtained first information into a plurality of polyhedron graphs respectively representing a plurality of polyhedrons, and the processing of converting the period graph generated using the converted plurality of polyhedron graphs into a three-dimensional structure.

[0272] Hereinafter, the above-mentioned operation of the information processing system 100 according to the first embodiment (that is, the information processing method) will be described. Fig.28 This is a flowchart showing another operation example of the information processing system 100 according to the first embodiment.

[0273] (Step S108)

[0274] The acquisition unit 11 acquires the first information. As described above, the first information is acquired by the acquisition unit 11 when the user reads the polyhedral data stored in the first storage unit 4 and displays it on the display unit 3 and inputs (selects) it using the input unit 2. Alternatively, the first information may be acquired by the acquisition unit 11 when the user inputs raw data using the input unit 2 without referring to the first image.

[0275] (Step S109)

[0276] The generator 12 determines the positions of the vertices of each polyhedron (vertex points) and the position of the center of each polyhedron (center point) based on the acquired first information.

[0277] (Step S110)

[0278] The generating unit 12 executes a process of converting the first information acquired by the acquiring unit 11 into a plurality of polyhedral graphs each representing a plurality of polyhedrons. Here, the generating unit 12 converts each polyhedron included in the first information into a polyhedral graph.

[0279] (Step S111)

[0280] The generating unit 12 executes a process of generating a periodic diagram using the converted polyhedral diagram. Here, the generating unit 12 generates a plurality of periodic diagrams based on a combination of a plurality of polyhedral diagrams obtained by the conversion.

[0281] (Step S112)

[0282] The generating unit 12 determines whether the generated periodogram can be converted into a three-dimensional structure. The generating unit 12 can determine whether the periodogram can be converted into a three-dimensional structure, for example, based on whether the faces of two polyhedrons connected to each other are the same or whether a plurality of polyhedrons are arranged without gaps (in other words, whether the filling rate is 100%). If it is determined that the periodogram can be converted (step S112: Yes), the generating unit 12 then executes step S113. If it is determined that the periodogram cannot be converted (step S112: No), the generating unit 12 then executes step S114.

[0283] (Step S113)

[0284] The generator 12 performs a process of converting the periodogram into a three-dimensional structure. For example, the method shown in the above-mentioned Kotani-Sunada theory (Kotani-Sunada, 2000, Trans. Amer. Mat) can be used in the conversion process. The generator 12 then performs step S114.

[0285] (Step S114)

[0286] The generator 12 determines whether there is a periodogram that has not yet been determined whether it can be converted. If there is a periodogram that has not yet been determined (S114: Yes), the generator 12 returns to step S112. If all periodograms have been determined (S114: No), the processing of the generator 12 is completed. Then, the information processing system 100 (information processing method) continues to execute step S115.

[0287] (Step S115)

[0288] The output unit 13 performs a process of outputting the second information generated by the generating unit 12. Here, the output unit 13 causes the display unit 3 to display a second image representing the second information generated by the generating unit 12, thereby outputting the second information.

[0289] The display unit 3 may include a display control unit 30. The display unit 3 including the display control unit 30 may also be referred to as a display unit 3A. The output unit 13 may also output the second information generated by the generating unit 12 to the display unit 3A. Thus, the display unit 3A may also display the second information. In other words, the output unit 13 may also cause the display unit 3A to display the second information.

[0290] A specific example of the process of generating a three-dimensional structure from a polyhedron will be described below using the drawings. Fig.29 This is a diagram showing a specific example of the process of converting a polyhedron into a polyhedron graph. Fig.30 This is a diagram showing a specific example of converting a periodic diagram into a three-dimensional structure.

[0291] First, the generating unit 12 determines the vertex points of the polyhedron and the center point of the polyhedron. Fig.29 In the case of a regular tetrahedron as shown in (a), Fig.29 As shown in (b), the generator 12 determines four vertex points and one center point. Fig.29 In the case of a regular octahedron as shown in (d), Fig.29 As shown in (e) of FIG. 1 , the generating unit 12 determines six vertex points and one center point.

[0292] Next, the generating unit 12 generates a polyhedron graph by connecting the vertex points of the polyhedron to the center point. In the case where the polyhedron is a regular tetrahedron, Fig.29 As shown in (c) of FIG. 1 , the generating unit 12 generates a polyhedral graph with edges extending from the central node to each of the four vertex nodes. In addition, when the polyhedron is a regular octahedron, as shown in FIG. Fig.29 As shown in (f) of FIG. 1 , the generating unit 12 generates a polyhedral graph in which edges extend from the central node to each of the six vertex nodes.

[0293] Next, the generating unit 12 generates a periodic graph by connecting the vertex nodes in the generated polyhedral graph. Fig.30 The periodic diagram shown in (a) represents a periodic diagram generated from two polyhedral graphs corresponding to two regular tetrahedrons and one polyhedral graph corresponding to one regular octahedron. The periodic diagram is generated by combining the vertex nodes of each polyhedral graph into one node. Moreover, the generating unit 12 converts the generated periodic diagram into a three-dimensional structure. Fig.30 The three-dimensional structure (fcc structure) shown in (b) is transformed Fig.30 The periodic diagram shown in (a) is generated.

[0294] (Implementation Method 2)

[0295] Hereinafter, the information processing system 200 (information processing method or program) according to Embodiment 2 of the present disclosure will be described in detail using the accompanying drawings. The information processing system 200 according to Embodiment 2 is different from the information processing system 100 according to Embodiment 1 in that the acquisition unit 11 acquires material information related to the composition of the material as the first information. In addition, the information processing system 200 according to Embodiment 2 is similar to the information processing system 100 according to Embodiment 1, and includes the acquisition unit 11, the generation unit 12, and the output unit 13. Since the configuration is the same, the description thereof will be omitted.

[0296] [Example of use]

[0297] Hereinafter, usage examples of the information processing system 200 according to Embodiment 2 will be listed. Hereinafter, in the description of the second usage example, descriptions of points common to the first usage example will be omitted.

[0298] Fig.31 , Fig.32 as well as Fig.33 Each of them is a diagram showing an image displayed on the display unit 3 in the first usage example of the second embodiment. Fig.31 (a) and Fig.31 (b) and (c) all show an example of the first image initially displayed on the display unit 3. The display unit 3 can display Fig.31 The first image shown in (a) can also be displayed Fig.31 The first image shown in (b).

[0299] Fig.31 The first image shown in (a) includes an element selection area for selecting an element, and an execution icon "Next". In the element selection area, a periodic table of elements is displayed. The user selects an element (atom) contained in the desired material in the element selection area. Here, for example, in the case where the user performs a selection operation on the same element once, the element becomes an element arranged at the center of the polyhedron. On the other hand, in the case where the user performs a selection operation on the same element twice, the element becomes an element arranged at the vertex of the polyhedron. Moreover, when the user selects the execution icon, the acquisition unit 11 (in the step of acquiring the first information) will acquire material information related to the composition of the material (here, the atoms contained in the material) as the first information.

[0300] Fig.31The first image shown in (b) includes a composition designation area for designating the composition of the material, and an execution icon "Next". In the composition designation area, a text box is displayed for the user to designate the composition of the desired material. The user enters the composition formula of the desired material in the text box. Furthermore, when the user selects the execution icon, the acquisition unit 11 (in the step of acquiring the first information) acquires material information related to the composition of the material (here, the composition of the material itself) as the first information. In addition, in Fig.31 In the composition formula shown in (b), subscripts are omitted.

[0301] Fig.32 An example of the first image displayed second on the display unit 3 is shown. Fig.31 The first image shown in (a) or Fig.31 In the first image shown in (b), when the user selects the execution icon, Fig.32 The first image shown is displayed on the display unit 3 . Fig.32 The first image shown shows a configuration designation area for designating the configuration of elements (atoms) contained in the material and an execution icon "Next". In the configuration designation area, a table showing the number of each element in the polyhedron and the position (vertices or centers) of each element in the polyhedron is displayed.

[0302] Here, after Fig.31 The first image shown in (a) is Fig.32 When the first image shown is displayed on the display unit 3, the positions of the elements are already specified in the configuration designation area. Therefore, the user specifies the number of elements in the polyhedron and selects the execution icon. In this case, the acquisition unit 11 (in the step of acquiring the first information) acquires the configuration information related to the configuration of the elements (atoms) in the three-dimensional structure as the first information.

[0303] On the other hand, after Fig.31 The first image shown in (b) is Fig.32 When the first image shown is displayed on the display unit 3, the number of each element has been specified in the configuration designation area. Therefore, the user specifies the configuration of each element in the polyhedron and selects the execution icon. In this case, the acquisition unit 11 (in the step of acquiring the first information) also acquires the configuration information related to the configuration of the elements (atoms) in the three-dimensional structure as the first information.

[0304] Fig.33 An example of the third first image displayed on the display unit 3 is shown. Fig.32 In the first image shown, when the user selects the execution icon, Fig.33 The first image shown is displayed on the display unit 3 . Fig.33The first image shown includes a combination selection area for selecting a combination of polyhedrons, a deformation degree designation area, and an execution icon "Generate three-dimensional structure". Fig.33 The first image shown may also include, for example, a unit structure selection area instead of a deformation degree designation area. Fig.33 In the first image shown, in addition to the combination selection area, any one of the first to fifth use examples of the first embodiment or a combination thereof may be applied.

[0305] In the combination selection area, a combination of multiple polyhedrons that can be selected by the user based on the configuration information and a plurality of selection buttons corresponding to the combinations of the multiple polyhedrons are displayed. In addition, the name of the shape of each polyhedron can also be displayed in the combination selection area. In addition, in the combination selection area, each polyhedron can also be displayed by a dynamic image instead of a static image. The user selects a combination of polyhedrons that he wants to be included in the three-dimensional structure in the combination selection area. Thus, the acquisition unit 11 (in the step of acquiring the first information) will acquire shape information representing the shape of each of the multiple polyhedrons and composition ratio information representing the composition ratio of each shape as the first information.

[0306] Furthermore, when the user selects the execution icon, the following processing is performed.

[0307] The generating unit 12 determines the number information indicating the number of each shape of the plurality of polyhedrons based on the composition ratio information. The number information may also be a plurality of number information. For example, Fig.33 The information indicating that the number of regular tetrahedrons: the number of regular octahedrons = 2:1 is selected. The plurality of number information may also be information indicating (the number of regular tetrahedrons is 2, the number of regular octahedrons is 1), (the number of regular tetrahedrons is 4, the number of regular octahedrons is 2), ..., (the number of regular tetrahedrons is 2×n, the number of regular octahedrons is 1×n). n may be a natural number greater than 2 and a predetermined value. The following processing may also be performed on each of the plurality of number information.

[0308] The generating unit 12 (in the step of generating the second information) generates the second information related to the three-dimensional structure obtained by arranging each of the multiple polyhedrons of the shape represented by the shape information without gaps according to the number corresponding to the polyhedron. In other words, the generating unit 12 generates the second information related to the three-dimensional structure obtained by arranging the multiple polyhedrons of the shape represented by the shape information without gaps according to the composition ratio of each shape represented by the composition ratio information. Here, the above-mentioned shape information and composition ratio information are information based on the configuration information. Therefore, it can be said that the generating unit 12 (in the step of generating the second information) generates the second information related to the three-dimensional structure based on the configuration of the elements (atoms) represented by the configuration information.

[0309] Thereafter, the second image is displayed on the display unit 3 in the same manner as in the first use example of Embodiment 1. Furthermore, the user selects the three-dimensional structure to be saved and the storage format of the three-dimensional structure, and the second information related to the three-dimensional structure selected by the user is stored in the second storage unit 5.

[0310] Hereinafter, a first operation example of the information processing system 200 and the display unit 3 , the first storage unit 4 , and the second storage unit 5 according to the second embodiment will be described with reference to the drawings. Fig.34 This is a timing chart showing a first operation example of the information processing system 200 , the display unit 3 , the first storage unit 4 , and the second storage unit 5 according to the second embodiment.

[0311] (Step S601)

[0312] The acquisition unit 11 of the information processing system 200 acquires the material information and the arrangement information. Here, the material information is acquired by the user while viewing the first image (see Fig.31 ), while inputting (selecting) using the input unit 2, the information is acquired by the acquisition unit 11. In addition, the configuration information is acquired by the user while viewing the second first image displayed on the display unit 3 (refer to Fig.32 ), while using the input unit 2 to input (select) and the acquisition unit 11 acquires it.

[0313] (Step S602)

[0314] The acquisition unit 11 of the information processing system 200 searches for a combination of a plurality of polyhedrons selectable by the user based on the arrangement information. When searching for a combination of a plurality of polyhedrons, the acquisition unit 11 reads and refers to the polyhedron data stored in the first storage unit 4 .

[0315] (Step S603)

[0316] The display unit 3 displays the combination of the plurality of polyhedrons output from the output unit 13 of the information processing system 200. In other words, the display unit 3 displays the first image including a combination selection area for selecting a combination of polyhedrons.

[0317] (Step S604)

[0318] The acquisition unit 11 of the information processing system 200 acquires the first information. Here, the first information is shape information and composition ratio information, which is obtained by the user while viewing the third first image displayed on the display unit 3 (refer to Fig.33 ), while using the input unit 2 to input (select) and the acquisition unit 11 acquires it.

[0319] (Step S605)

[0320] The generation unit 12 of the information processing system 200 performs the process of converting the polytopic code determined to be convertible into a three-dimensional structure. In addition, step S605 is the same as step S505 (refer to step S605). Fig. 27 ) The same process as step S604 and step S605 is performed between step S502 to step S504 (refer to Fig. 27 )Same treatment.

[0321] (Step S606)

[0322] The display unit 3 displays the second image representing the second information output from the output unit 13 of the information processing system 200 .

[0323] (Step S607)

[0324] When the user views the second image displayed on the display unit 3 and selects a three-dimensional structure to be stored, the information processing system 200 provides the second information related to the selected three-dimensional structure to the second storage unit 5. Thus, the second storage unit 5 stores the second information related to the three-dimensional structure selected by the user.

[0325] Fig.35 as well as Fig.36 Each of them is a diagram showing an image displayed on the display unit 3 in the second usage example of the second embodiment. Fig.35 An example of the first image being displayed second on the display unit 3 is shown. In the second use example, Fig.35 The first image shown is replaced Fig.32 The first image shown is displayed on the display unit 3 . Fig.35 The first image shown is Fig.32 The first image shown is different in that it includes, instead of the "Next" execution icon, a first execution icon "Yes" for inputting polyhedron information and a second execution icon "No" for not inputting polyhedron information.

[0326] When Fig.35 In the first image shown, when the user selects the first execution icon, for example, any one of the first to fifth use examples of the first embodiment or a combination of these, the first image prompting input of polyhedron information (see Figure 8 (a) Fig.11 , Fig.13 , Fig.14 as well as Fig.15(a)) is displayed on the display unit 3. Therefore, by the user viewing the first image displayed on the display unit 3 and inputting (selecting) the polyhedron information, the acquisition unit 11 (in the step of acquiring the first information) will acquire the polyhedron information (first information). Moreover, by the user selecting the execution icon, the generation unit 12 (in the step of generating the second information) generates the second information related to the crystal structure that can be taken as the composition of the material of the three-dimensional structure. In this case, the generation unit 12 generates the second information based not only on the material information and the configuration information, but also on the polyhedron information.

[0327] On the other hand, when Fig.35 In the first image shown, when the user selects the second execution icon, the generator 12 (in the step of generating the second information) also generates the second information related to the crystal structure that can be taken as the composition of the material of the three-dimensional structure. In this case, the generator 12 generates the second information based on the material information and the configuration information.

[0328] Fig.36 An example of the second image displayed on the display unit 3 is shown. The second image is displayed on the display unit 3 after the generation unit 12 generates the second information related to the three-dimensional structure (here, the crystal structure). The second image includes an overview of the crystal structures generated by the generation unit 12 and an execution icon of "exporting the selected crystal structure".

[0329] The user selects a crystal structure to be saved and selects an execution icon. Then, similarly to the first embodiment, the user selects a desired storage format, and the second information related to the crystal structure selected by the user is stored in the second storage unit 5 .

[0330] Hereinafter, a second operation example including the entire information processing system 200 according to the second embodiment will be described using the drawings. Fig.37 This is a sequence diagram showing a second operation example of the information processing system 200 and the display unit 3, the first storage unit 4, and the second storage unit 5 according to Embodiment 2. Here, the description is given assuming that the user inputs polyhedron information.

[0331] (Step S701)

[0332] The acquisition unit 11 of the information processing system 200 acquires the material information and the arrangement information. Here, the material information is acquired by the user while viewing the first image (see Fig.31 ), while inputting (selecting) using the input unit 2, the information is acquired by the acquisition unit 11. In addition, the configuration information is acquired by the user while viewing the second first image displayed on the display unit 3 (refer to Fig.32 ), while using the input unit 2 to input (select) and the acquisition unit 11 acquires it.

[0333] (Step S702)

[0334] The acquisition unit 11 of the information processing system 200 acquires the first information. Here, the first information is polyhedron information, and is acquired by the acquisition unit 11 when the user inputs (selects) using the input unit 2 while viewing the first image displayed on the display unit 3 .

[0335] (Step S703)

[0336] The generation unit 12 of the information processing system 200 performs the process of converting the polytopic code determined to be convertible into a three-dimensional structure. In addition, step S703 is the same as step S505 (refer to Fig. 27 ) The same process as in step S702 to step S703 is performed. Fig. 27 )Same treatment.

[0337] (Step S704)

[0338] The generation unit 12 of the information processing system 200 generates a plurality of configuration pattern candidates for each generated three-dimensional structure. The configuration pattern candidate is a candidate for a pattern of elements (atoms) configured at the vertices and center of each polyhedron included in the three-dimensional structure. In addition, the configuration pattern candidate may also include a pattern in which an element is not configured at the center of the polyhedron.

[0339] (Step S705)

[0340] The generation unit 12 of the information processing system 200 generates a crystal structure according to each arrangement pattern candidate. Specifically, the generation unit 12 generates a crystal structure by arranging elements (atoms) at each vertex and center of each polyhedron according to the arrangement pattern candidate.

[0341] (Step S706)

[0342] The display unit 3 displays a second image representing the second information on the crystal structure output from the output unit 13 of the information processing system 200 .

[0343] (Step S707)

[0344] When the user views the second image displayed on the display unit 3 and selects a crystal structure to be stored, the information processing system 200 provides the second information related to the selected crystal structure to the second storage unit 5. Thus, the second storage unit 5 stores the second information related to the crystal structure selected by the user.

[0345] As described above, in Embodiment 2, by inputting material information related to the composition of the material, a three-dimensional structure composed of a plurality of polyhedrons based on the input material information (that is, a space-filling structure in a three-dimensional space) can be comprehensively generated. Therefore, in Embodiment 2, a three-dimensional structure of a material that the user wants to explore can be generated.

[0346] (Variation Example)

[0347] The above is an explanation of the information processing system (information processing method) involved in one or more technical solutions of the present disclosure based on various embodiments, but the present disclosure is not limited to these embodiments. As long as it does not depart from the main purpose of the present disclosure, the various deformations that can be thought of by those skilled in the art to implement the above-mentioned embodiments may also be included in the present disclosure. In addition, the method of combining the constituent elements in a plurality of different embodiments may also be included in the present disclosure.

[0348] For example, in each of the above embodiments, the second information is information representing the three-dimensional structure itself, but is not limited thereto. For example, the second information only needs to include at least one of information representing the three-dimensional structure, information representing a sequence (e.g., a polyhedral code) representing the three-dimensional structure, and information representing a periodogram representing the three-dimensional structure.

[0349] For example, in the above-mentioned embodiments, the information processing system 100, 200 causes the display unit 3 to display the first image or the second image, but the present invention is not limited thereto. For example, the information processing system 100, 200 may output the information contained in these images without causing the display unit 3 to display the first image or the second image itself.

[0350] In the above embodiments, the acquisition unit 11 of the information processing system 100, 200 acquires the first information input by the user at the input unit 2, but the present invention is not limited thereto. For example, the acquisition unit 11 may read the information stored in the first storage unit 4 to acquire the first information without receiving the user's input.

[0351] In the above-mentioned embodiments, the first storage unit 4 and the second storage unit 5 are implemented by different recording media, but the present invention is not limited thereto. For example, the first storage unit 4 and the second storage unit 5 may be implemented by the same recording medium.

[0352] In addition, in the above-mentioned embodiments, the information processing systems 100 and 200 are respectively composed of the acquisition unit 11, the generation unit 12 and the output unit 13, but are not limited thereto. Figure 5 The information processing system 200 may include a display control unit 30 and a display unit 3 as shown in “ 100A” of FIG.

[0353] In addition, in each of the above embodiments, each component may be formed by dedicated hardware, or implemented by executing a software program suitable for each component. Each component may also be implemented by a program execution unit such as a CPU (Central Processing Unit) or a processor reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.

[0354] In addition, the following cases are also included in the present disclosure.

[0355] (1) Specifically, the at least one device mentioned above is a computer system including a microprocessor, a ROM (Read Only Memory), a RAM (Random Access Memory), a hard disk unit, a display unit, a keyboard, a mouse, etc. A computer program is stored in the RAM or the hard disk unit. The at least one device mentioned above realizes its function by the microprocessor operating according to the computer program. Here, the computer program is composed of a plurality of command codes representing instructions to the computer in order to realize a predetermined function.

[0356] (2) A part or all of the components constituting at least one of the above-mentioned devices may also be constituted by a system LSI (Large Scale Integration). System LSI is a super-multifunctional LSI manufactured by integrating multiple components into one chip. Specifically, it is a computer system composed of a microprocessor, ROM, RAM, etc. The computer program is stored in the above-mentioned RAM. The microprocessor works according to the computer program, and the system LSI realizes its functions.

[0357] (3) A part or all of the components constituting at least one of the above-mentioned devices may also be constituted by an IC card or a single module that can be loaded and unloaded on the device. The IC card or module is a computer system composed of a microprocessor, ROM, RAM, etc. The IC card or module may also include the above-mentioned super-multifunctional LSI. The IC card or module realizes its functions by the microprocessor operating according to the computer program. The IC card or the module may also have anti-tampering performance.

[0358] (4) The present disclosure may be the methods described above. In addition, the present disclosure may be a computer program that implements the methods on a computer, or a digital signal generated by the computer program.

[0359] In addition, the present disclosure may also record the computer program or digital signal on a computer-readable recording medium such as a floppy disk, a hard disk, a CD (Compact Disc)-ROM, a DVD, a DVD-ROM, a DVD-RAM, a BD (Blu-ray (registered trademark) Disc), a semiconductor memory, etc. In addition, it may also be a digital signal recorded on these recording media.

[0360] In addition, the present disclosure may also transmit a computer program or a digital signal via an electric communication line, a wireless or wired communication line, a network represented by the Internet, data broadcasting, or the like.

[0361] Furthermore, the program or digital signal may be recorded in a recording medium and transferred, or the program or digital signal may be transferred via a network or the like, thereby being implemented by another independent computer system.

[0362] (other)

[0363] Modifications of the embodiments of the present disclosure may also be the following methods.

[0364] A method performed by one or more processors executing a plurality of commands recorded in one or more memories, comprising:

[0365] receiving shape information including first information on the shape of a first polyhedron, ~, and nth information on the shape of an nth polyhedron, wherein n is an integer greater than or equal to 1;

[0366] receiving quantity information including a first quantity corresponding to the first polyhedron, ~, and an nth quantity corresponding to the nth polyhedron, thereby determining one or more first polyhedrons corresponding to the first polyhedron and the first quantity, ~, and one or more nth polyhedrons corresponding to the nth polyhedron and the nth quantity;

[0367] A plurality of codes including one or more first codes, ∼, and one or more nth codes are rearranged, thereby determining a plurality of polytopic codes (for example, referring to Fig.23 ), the one or more first codes correspond to the first code for the first number and the first polyhedron, ~, the one or more n-th codes correspond to the n-th code for the n-th number and the n-th polyhedron, the first code is determined based on the number of multiple edges of each of the multiple faces included in the first polyhedron, ~, the n-th code is determined based on the number of multiple edges of each of the multiple faces included in the n-th polyhedron (for example, referring to Fig. 20 , Fig.21 , Fig. 22 );

[0368] Based on the plurality of polyhedral codes, a three-dimensional structure including the one or more first polyhedra, ~, and the one or more nth polyhedra is determined (for example, referring to Fig.24 );

[0369] generating second information including an image of the three-dimensional structure and a plurality of three-dimensional coordinates included in the three-dimensional structure; and

[0370] outputting the image and the second information,

[0371] The three-dimensional structure does not include one or more polyhedrons other than the one or more first polyhedrons, ~, and the one or more nth polyhedrons.

[0372] Two polyhedrons selected arbitrarily from the one or more first polyhedrons, ~, and the one or more nth polyhedrons do not overlap,

[0373] The multiple positions included in the three-dimensional structure correspond to the multiple positions of the multiple atoms included in the crystal structure.

[0374] Industrial Applicability

[0375] The present disclosure is useful in situations where unknown materials are being explored.

[0376] Description of symbols

[0377] 11 acquisition unit; 12 generation unit; 13 output unit; 2 input unit; 3 display unit; 30 display control unit; 4 first storage unit; 5 second storage unit; 100, 200 information processing system; 100A information processing system.

Claims

1. An information processing method is an information processing method executed by a computer. include: A step of obtaining first information related to a plurality of polyhedrons; a step of generating second information related to a three-dimensional structure obtained by arranging the plurality of polyhedrons based on the first information; and a step of outputting the generated second information, The three-dimensional structure has a structure in which the plurality of polyhedrons are arranged without gaps, and has a crystal structure when atoms are arranged.

2. The information processing method according to claim 1, The second information includes at least one of the following information: information indicating the three-dimensional structure; information indicating a sequence including numbers or letters representing the three-dimensional structure; and information indicating a periodogram representing the three-dimensional structure.

3. The information processing method according to claim 1, In the step of acquiring the first information, unit structure information is acquired as the first information, the unit structure information indicating a shape of a unit structure in which the plurality of polyhedrons are arranged without gaps, In the step of generating the second information, the second information indicating the three-dimensional structure in which at least one of the unit structures indicated by the unit structure information is arranged is generated.

4. The information processing method according to claim 3, The unit structure information is information indicating a Bravais lattice in the crystal structure.

5. The information processing method according to any one of claims 1 to 4, In the step of acquiring the first information, symmetry information is acquired as the first information, the symmetry information indicating the symmetry of the three-dimensional structure, In the step of generating the second information, the second information related to the three-dimensional structure having the symmetry indicated by the symmetry information is generated.

6. The information processing method according to claim 5, The symmetry information is information indicating a space group in the crystal structure.

7. The information processing method according to any one of claims 1 to 6, In the step of acquiring the first information, shape information is acquired as the first information, the shape information indicating the shape of each of the plurality of polyhedrons. In the step of generating the second information, the second information on the three-dimensional structure in which the plurality of polyhedrons having the shape indicated by the shape information are arranged without any gap is generated.

8. The information processing method according to claim 7, In the step of acquiring the first information, number information is further acquired as the first information, the number information indicating the number of each shape of the plurality of polyhedrons, In the step of generating the second information, the second information related to the three-dimensional structure is generated by arranging the plurality of polyhedrons of the shape indicated by the shape information without any gaps in the number of each shape indicated by the number information.

9. The information processing method according to claim 7, In the step of acquiring the first information, composition ratio information is further acquired as the first information, the composition ratio information indicating the composition ratio of each shape of the plurality of polyhedrons, In the step of generating the second information, the second information on the three-dimensional structure is generated by arranging the plurality of polyhedrons of the shapes indicated by the shape information without any gaps at the composition ratio of each shape indicated by the composition ratio information.

10. The information processing method according to any one of claims 7 to 9, In the step of acquiring the first information, deformation degree information is further acquired as the first information, the deformation degree information indicating an allowable deformation degree of the shapes of the plurality of polyhedrons. In the step of generating the second information, the second information on the three-dimensional structure is generated by deforming at least a part of the plurality of polyhedrons so as not to exceed a deformation degree indicated by the deformation degree information.

11. The information processing method according to claim 10, The degree of deformation is determined based on the shape of the polyhedron represented by the shape information, based on at least one of the position of the center of gravity of the polyhedron, the position of at least one vertex of the polyhedron, the length of at least one side of the polyhedron, the angle formed by at least two sides of the polyhedron, and the area of ​​at least one face of the polyhedron.

12. The information processing method according to any one of claims 1 to 11, Step of generating the second information include: A step of converting the obtained first information into a plurality of first number sequences respectively representing the plurality of polyhedrons; and A step of converting a second number sequence representing a polytope generated using the converted plurality of first number sequences into the three-dimensional structure.

13. The information processing method according to any one of claims 1 to 11, Step of generating the second information include: A step of converting the obtained first information into a plurality of polyhedron graphs respectively representing the plurality of polyhedrons; and The step of converting a periodogram generated using the converted plurality of polyhedral graphs into the three-dimensional structure.

14. The information processing method according to any one of claims 1 to 13, In the step of acquiring the first information, material information related to a composition of a material is acquired as the first information.

15. The information processing method according to claim 14, The material information includes at least one of atoms contained in the material and the composition of the material. In the step of acquiring the first information, configuration information related to the configuration of the atoms in the three-dimensional structure is further acquired as the first information, In the step of generating the second information, the second information related to the three-dimensional structure is generated based on the arrangement of the atoms indicated by the arrangement information.

16. The information processing method according to claim 14 or 15, The three-dimensional structure generated in the step of generating the second information is the crystal structure that the composition of the material can take.

17. An information processing system comprising: a display unit that displays a first image for accepting input of first information related to a plurality of polyhedrons; and a display control unit configured to cause the display unit to display a second image representing second information, the second information being information related to a three-dimensional structure obtained by arranging the plurality of polyhedrons, generated based on the input first information, The three-dimensional structure has a structure in which the plurality of polyhedrons are arranged without gaps, and has a crystal structure when atoms are arranged.

18. A program that causes a computer to perform: A step of obtaining first information related to a plurality of polyhedrons; a step of generating second information related to a three-dimensional structure obtained by arranging the plurality of polyhedrons based on the first information; and a step of outputting the generated second information, The three-dimensional structure has a structure in which the plurality of polyhedrons are arranged without gaps, and has a crystal structure when atoms are arranged.