WO2014041917A1 - 流れパターンの語表現方法、語表現装置、および、プログラム - Google Patents

流れパターンの語表現方法、語表現装置、および、プログラム Download PDF

Info

Publication number
WO2014041917A1
WO2014041917A1 PCT/JP2013/070939 JP2013070939W WO2014041917A1 WO 2014041917 A1 WO2014041917 A1 WO 2014041917A1 JP 2013070939 W JP2013070939 W JP 2013070939W WO 2014041917 A1 WO2014041917 A1 WO 2014041917A1
Authority
WO
WIPO (PCT)
Prior art keywords
word
pattern
saddle
flow
holes
Prior art date
Application number
PCT/JP2013/070939
Other languages
English (en)
French (fr)
Inventor
貴之 坂上
知郎 横山
Original Assignee
独立行政法人科学技術振興機構
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 独立行政法人科学技術振興機構 filed Critical 独立行政法人科学技術振興機構
Priority to US14/427,148 priority Critical patent/US9442894B2/en
Priority to KR1020157006580A priority patent/KR101635498B1/ko
Priority to CN201380047567.8A priority patent/CN104662542B/zh
Priority to JP2014535424A priority patent/JP5899323B2/ja
Priority to EP13837136.4A priority patent/EP2897066A4/en
Publication of WO2014041917A1 publication Critical patent/WO2014041917A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/10—Numerical modelling

Definitions

  • the present invention relates to a flow pattern word expression method, a word expression device, and a program.
  • an optimization technique has been developed in which a fluid simulation is repeatedly performed on a structure while changing the design variable of the structure using an annealing method (simulated annealing method), a genetic algorithm method, or the like.
  • the search range is inevitably limited due to these restrictions.
  • the search range has to be relied on the experience and intuition of engineers, and the optimization result of the derived structure depends on where the search range is set. It was.
  • the present invention has been made in view of the above problems, and in designing a structure in a flow field, a flow pattern that can be taken for the structure can be easily handled without relying on experience or intuition.
  • An object is to provide a pattern word expression method, a word expression device, and a program.
  • the flow pattern word expression method of the present invention is a method of topologically expressing a flow pattern in a multi-connected external region having N holes.
  • a pattern word assigning step for assigning any one of words defining two types of flow patterns that can be taken topologically in a single connected external region, and words given in the pattern word assigning step
  • any one of five words that define topological operations that can be taken topologically is repeatedly given to have the N holes.
  • an operation word giving step of forming a word expression corresponding to the multiple connected external region is a method of topologically expressing a flow pattern in a multi-connected external region having N holes.
  • the flow pattern word expression method of the present invention is a method for expressing a flow pattern in a multi-connected external region having topologically N holes, where a single hole is added to the flow pattern.
  • An operation word for forming a word expression corresponding to the multiple connected outer region having the N holes by repeatedly assigning any one of words defining five types of operations that can be taken topologically Any one of words defining two types of flow patterns that can be taken topologically in a single connected external region having one hole for the word given in the assigning step and the operation word giving step And a pattern word giving step for giving one word.
  • the flow pattern word expression method of the present invention is the above-described flow pattern word expression method, wherein the pattern word adding step can be topologically adopted in the single connected external region having the one hole.
  • the pattern word adding step can be topologically adopted in the single connected external region having the one hole.
  • the flow pattern word expression method of the present invention is the above-described flow pattern word expression method, wherein the above three types of flow patterns are: 1) a pair of suction springs and two ss- ⁇ -saddle connections; Pattern I with 2) The above-mentioned suction spring-out pair, one saddle point, a homoclinic saddle connection with two holes inside and a pattern II with two ss-saddle connections, and 3) the above-mentioned suction spring-out It is a pattern O having no pair.
  • the flow pattern word expression method of the present invention is the above-described flow pattern word expression method
  • the pattern word adding step is a streamline diagram that can form a multi-connected external region having the N holes.
  • the flow pattern word expression method of the present invention is the above-described flow pattern word expression method, wherein the five types of operations that can be taken topologically are 1) one ss-orbit, one A sad point, a homoclinic saddle connection with a hole inside, and two ss-saddle connections, A 0 operation to replace it, and 2) one ss-orbit, newly added two ss-s-sadle connections A 2 operation to replace with two ⁇ -saddles on the boundary, 3) B 0 operation to replace one closed orbit with two homoclinic orbits with 8 holes added with one hole and saddle point, 4 ) A new closed orbit B 2 Operation replacing the track as connected by ⁇ -saddle connection of one with the two ⁇ -saddle on the boundary of the added holes, and, 5) already ⁇ -saddle of the 2k (k> 0)
  • the flow pattern word expression method of the present invention is the above-described flow pattern word expression method, wherein the operation word assigning step includes 1) one when the word defining the five types of operations is given. And a word defining the A 0 operation or the A 2 operation is given on the condition that there is a ss-orbit, and 2) the B 0 operation or the above is given on the condition that there is one closed orbit. B 2 grant word that defines the operations, 3) on the condition that the boundary with the ⁇ -Saddles are present, characterized by applying a word that defines the C operation.
  • the present invention relates to a flow pattern word expression device, and the flow pattern word expression device of the present invention includes at least a control unit, and a multi-connected external region having topologically N holes.
  • the words defining the five types of operations that can be taken topologically when adding one hole to the flow pattern for the word given by the pattern word giving means and the word given by the pattern word giving means
  • an operation word providing means for forming a word expression corresponding to the multiple connected external region having the N holes by repeatedly assigning any one of the above words.
  • the flow pattern word expression device is a flow pattern word expression device in a multi-connected external region having at least topologically N holes, comprising at least a control unit, wherein the control unit includes: Multiple connections having the N holes by repeatedly assigning any one of the words that define topological operations that can be taken topologically when adding one hole to the flow pattern Operation word assigning means for forming a word expression corresponding to the external area, and two types of topology that can be taken topologically in a single connected external area having one hole for the word given by the operation word assigning means. Pattern word providing means for assigning any one of the words defining the flow pattern.
  • the present invention also relates to a program.
  • the program according to the present invention is a program for causing a computer including at least a control unit to execute the program, and includes N topologically executed in the control unit.
  • Any of the words that define two types of flow patterns that can be taken topologically in a single connected external region with a single hole to form a word representation of the flow pattern in a multiple connected external region with multiple holes A pattern word giving step for giving a single word, and five types of operations that can be taken topologically when adding one hole to the flow pattern for the words given in the pattern word giving step By repeatedly assigning any one of the defined words, a word expression corresponding to the multiple connected external region having the N holes is formed. And operation term applying step, characterized in that to the execution.
  • the program of the present invention is a program for causing a computer having at least a control unit to execute the program, and the flow in the multi-connected external region having topologically N holes executed in the control unit.
  • An operation word assigning step for forming a word expression corresponding to the multiple connected external region having N holes, and a single connected external region having one hole for the word given in the operation word assigning step.
  • a pattern word assigning step for assigning any one of words defining two types of topological patterns that can be taken topologically.
  • the present invention also relates to a recording medium, and is characterized by recording the above-described program.
  • topologically can be taken in a single connected outer region with one hole to form a word representation of the flow pattern in a multi-connected outer region with N holes topologically.
  • a word expression corresponding to the multiple connected external region having N holes is formed.
  • the present invention in the above, in addition to the terms defining two types of flow patterns that can be taken topologically in a single connected external region having one hole, a double connected external having two holes Any one of the words that define a total of three types of flow patterns, to which a pattern that does not have a pair of suction and outflow in the region, is added. Accordingly, the present invention has an effect that all possible flow patterns including a flow field that assumes a uniform flow and a flow field that does not assume a uniform flow can be easily handled.
  • a total of three types of flow patterns have 1) a suction spring-out pair, and pattern I having two ss- ⁇ -saddle connections, and 2) a suction spring-out pair. , One saddle point, a homoclinic saddle connection and a pattern II having two ss-saddle connections, and 3) a pattern O having no suction spring-out pair.
  • the present invention can give pattern words to all basic flow patterns, and has the effect of being able to handle word expressions of specific flow patterns.
  • the present invention in the above, it is determined whether or not ss- ⁇ -saddle connection exists in the streamline diagram that can form a multi-connected external region having N holes, and ss- ⁇ - If there is a saddle connection, the word of pattern I is given. If there is no ss- ⁇ -saddle connection, it is determined whether or not ss-saddle connection exists in the streamline diagram, and ss-saddle connection exists. If the ss-saddle connection does not exist, the pattern O word is given. As a result, the present invention has an effect that it is possible to easily grasp which one of the three basic flow patterns a certain flow pattern belongs to.
  • the five types of operations that can be taken topologically are: 1) a single ss-orbit, one saddle point, and a homoclinic saddle connection with a hole inside. and a 0 operation to replace the two ss-saddle connection, 2) a single ss-orbit, a 2 operation to replace the two ss- ⁇ -saddle connection and the newly two ⁇ -saddle on the added boundary, 3) B 0 operation that replaces one closed orbit with two homoclinic orbits with 8 holes by adding one hole and saddle point, 4) One closed orbit for the newly added hole Add two saddles on the border B 2 Operation replaced by a trajectory as to connect with the ⁇ -saddle connection, and, 5) already in the boundary with the ⁇ -saddle of the 2k (k> 0), one of the newly added two ⁇ -saddle C-C operation to place a newly added hole inside the connection with a saddle connection.
  • the present invention has an effect that
  • FIG. 1 is a flowchart shown in the outline of the present embodiment.
  • FIG. 2 is a diagram schematically showing a structure-stable flow pattern.
  • FIG. 3 is a diagram describing all the characteristic trajectories (streamlines) that perform topological classification of structurally stable flows in a region.
  • FIG. 4 is a diagram schematically showing three types of flow patterns serving as an initial structure.
  • FIG. 5 is a diagram schematically showing five types of operations for forming a structurally stable flow by adding one hole.
  • FIG. 6 is a diagram showing all classifications of flow patterns when there are two structures and a uniform flow.
  • FIG. 7 is a block diagram illustrating an example of the word expression device 100 to which the present embodiment is applied.
  • FIG. 8 is a flowchart illustrating an example of pattern word assignment processing.
  • FIG. 9 is a flowchart illustrating an example of an I-sequence operation word assignment process in algorithm B.
  • FIG. 10 is a flowchart illustrating an example of an I-sequence operation word assignment process in algorithm B.
  • FIG. 11 is a flowchart illustrating an example of II-sequence operation word assignment processing in algorithm B.
  • FIG. 12 is a flowchart illustrating an example of O-sequence operation word assignment processing in algorithm B.
  • FIG. 13 is a flowchart showing another example of assignment processing of operation words of I and II series in algorithm B (I, II-Word alg).
  • FIG. 14 is a flowchart showing another example of assignment processing of I and II series operation words in algorithm B (I, II-Word alg).
  • FIG. 14 is a flowchart showing another example of assignment processing of I and II series operation words in algorithm B (I, II-Word alg).
  • FIG. 15 is a flowchart illustrating another example of the process of assigning operation words for the O series in algorithm B (0-Word alg).
  • FIG. 16 is a flowchart showing an example of processing of algorithm A in the I series.
  • FIG. 17 is a flowchart showing an example of processing of algorithm A in the II series.
  • FIG. 18 is a flowchart illustrating an example of processing of algorithm A in the O series.
  • the present invention is not limited to this, and an arbitrary cross section (such as a cross section of a structure) in a three-dimensional fluid simulation.
  • the present invention can be similarly applied to the above.
  • FIG. 1 is a flowchart shown in the outline of the present embodiment.
  • the present embodiment is a single connected external region having one hole in order to form a word representation of a flow pattern in a multi-connected external region topologically having N holes.
  • one of the words defining two types of flow patterns that can be taken topologically is assigned.
  • a total of three types of flow patterns are added, in which a pattern that does not have a suction / outflow pair is added in a double-connected external region having two holes.
  • Any one of prescribed words (referred to as “pattern words”) may be given.
  • pattern words may be given.
  • step SA-1 words that define five types of operations that can be taken topologically when adding one hole to the flow pattern with respect to the words given in step SA-1 (“operation words”). 1) (step SA-2), and the process of step SA-2 is repeated until the number of holes reaches N (step SA-3). A word expression corresponding to a multi-connected outer region having N holes is formed.
  • the “multiple connected external region” means a region in a two-dimensional (plane) with a plurality of holes.
  • the expression “hole” here is a mathematical abstract expression, but various expression forms may be applied. For example, when focusing on the surface flow of a river, if there are multiple sandbars there, or if there are situations where several piers are stuck, that area can be treated as a multiple connected external area.
  • an island on the ocean it is a multi-connected external region.
  • a flow such as “a plurality of obstacles in the flow” is handled as a flow in the multi-connected external region in the present embodiment.
  • an isolated vortex structure or a flow structure (such as an elliptical stopping point) having a periodic orbit around it can be regarded as a “hole”.
  • topological classification is a technical term in mathematics and refers to a field of geometry, also called topology (topology).
  • topology topology
  • triangles and quadrilaterals are considered to be different figures due to the difference in the number of their corners, but from the viewpoint of topological geometry, triangles and quadrilaterals can move to each other by deforming rubber bands, for example.
  • topology topology
  • all polygons are considered the same as a circle.
  • the circle and the annular region cannot be deformed with each other by deformation of one rubber band, so they are regarded as different figures.
  • a multi-connected outer region if the number of open holes is different, the shapes are considered to be topologically different, while if the hole shape is the same, the hole shape will be a circle but a triangle. Regardless of whether it is a line segment, it is considered the same. For this reason, only the number of holes characterizes the flow region.
  • the multiple connected outer region is expressed as D ⁇ (M) with respect to the number of holes M + 1. For example, when there is only one hole, it is a single connected external region D ⁇ (0), and when there are two holes, it is a double connected external region D ⁇ (1).
  • topological structure a specific structure that characterizes the flow
  • Those that cannot be deformed by continuous (ie, not cut or stuck) deformation of a particular structure are considered different flows.
  • the present embodiment mainly deals with structurally stable flows.
  • Structural stability refers to a structure in which a specific phase structure of a flow does not change even when a small disturbance (disturbance) is applied to a given flow. This places some restrictions on all possible flow patterns, but the structurally stable flow is important in practice, so that restriction is not particularly problematic. That is, normally, when the flow state is observed or when the flow state is visualized by a computer, an observation error or a calculation error is included, so that a flow structure not depending on such an error is easily observed.
  • the “flow” in the present embodiment is an uncompressed flow.
  • the incompressibility of a fluid refers to a property that hardly changes its volume even when force is applied.
  • this flow framework When we consider normal water and air flow on the scale of daily life, it is generally safe to consider this flow framework. Note that the present invention is not limited to this, and a compressible flow may be handled in calculation.
  • FIG. 2 is a diagram schematically showing a structure-stable flow pattern.
  • FIG. 2 (c) schematically shows a boundary having four saddle points.
  • a vortex is an element that creates a flow that rotates around it.
  • the uniform flow is a basic flow in terms of river flow, and is a flow that crosses the entire region.
  • the elements that make up a uniform flow are called 1-source-sinks (see Mathematical Definition Def. 2.1).
  • the uniform flow has a flow structure such as a flow source and a suction pair in the spherical north pole, and corresponds to the flow field as shown in FIG.
  • the position of the north pole and the south pole can be appropriately shifted using the fact that the spherical surface has a highly symmetric shape, so the point at infinity is the south pole,
  • a flow as shown in FIG. 2B is produced near the origin corresponding to the south pole.
  • the flow field of the entire plane can be expressed as a bounded area having a shape as shown in FIG. 2, for example. Therefore, the expression as shown in FIG. 2 is equivalent to a flow in which a uniform flow is contained in the entire plane through an appropriate projection method. In the explanation of the present embodiment, it is convenient to schematically show the flow, and therefore, it will be expressed in the drawing using such a projection method.
  • FIG. 3 is a diagram describing all the characteristic trajectories (streamlines) that perform topological classification of structurally stable flows in such a region.
  • ss-orbit the trajectory returning from the pair of suction and outflow and returning to itself.
  • ss- ⁇ connection the trajectory that comes out of the pair of suction and outflow and connects to the boundary
  • ss- ⁇ connection the trajectory that comes out of the pair of suction and outflow and connects to the boundary
  • FIG. 3 (c) A point on the boundary is called ss- ⁇ -saddle.
  • FIG. 3 (e) the trajectory leading from a point above a certain boundary and leading to a point on the same boundary, not from a pair of suction and outflow, is called a saddle connection, and FIG. 3 (d)
  • the points on the boundary connected by this are called ⁇ -saddle.
  • a point not on the boundary as shown in FIG. 3 (h) is called a saddle point (saddle point).
  • this saddle point is a trajectory that emerges from a pair of suction and outflow.
  • the trajectory leading to is called ss- ⁇ -saddle connection.
  • a closed curve orbit that creates a boundary or a vortex is called a closed orbit, and as shown in Fig. 3 (i), a trajectory that leaves the saddle point and returns to itself. It is called homoclinic saddle connection. It can be mathematically proved that the target structurally stable flow can only be expressed by a combination of these trajectories.
  • step SA-2 in step SA-2 described above, one hole and a flow structure associated therewith are added to the flow of the multi-connected external region D ⁇ (M-1) having M holes, thereby obtaining one hole.
  • a structurally stable flow field of the multi-connected external region D ⁇ (M) with a large amount of recursion is constructed inductively. Therefore, the simplest hole is a single connected external region D ⁇ (0) or a double connected external region D ⁇ (1), which is the initial structure of these inductive structures given in step SA-1. ing.
  • FIG. 4 is a diagram schematically showing three types of flow patterns serving as an initial structure.
  • the pattern I and the pattern II in which the hole is in one single connected external region D ⁇ (0). Both of these patterns have a pair of suction and spring, and it can be proved mathematically that there are only these two types.
  • the double-coupled outer region D ⁇ (1) is composed of these, but has no suction-and-out pair. Is not constructed from here, the initial flow necessary for constituting the flow is the pattern O schematically shown in FIG.
  • Step SA-2 the five types of operations that can be taken topologically are: 1) A 0 operation that replaces one ss-orbit with one saddle point, a homoclinic saddle connection that connects the ss-orbit and a hole inside, and two ss-saddle connections.
  • FIG. 5 is a diagram schematically showing five types of operations for forming a structurally stable flow by adding one hole.
  • operation A 0 and A 2 is performed for a single ss-orbit. Further, as shown in FIG. 5 (b), the operation B 0 and B 2 is performed for a single closed orbit. Further, as shown in FIG. 5C, the operation C is performed on a boundary that already has ⁇ -saddles. It can be mathematically proved that there are only five types of operations that enable such a process while maintaining the structural stability (see Theorem 3.1, Collorry 3.1, Theorem 3.2). ).
  • FIG. 6 is a diagram showing all classifications of flow patterns in the case where there are two structures and a uniform flow. As shown in FIG. 6, all the flows in the double connected external region D ⁇ (1) are given to the patterns I and II of the initial structure in the single connected external region D ⁇ (0). A pattern can be described. However, all the flow patterns shown in FIG.
  • the constraints will be described as follows. That is, as described above with reference to FIG. 5, since the operations A 0 and A 2 are performed on one ss-orbit, the existence of one ss-orbit is indispensable as a premise for performing this operation. It becomes. Further, since the operations B 0 and B 2 are performed on one closed orbit, the presence of one closed orbit is indispensable as a premise for performing this operation. Further, since the operation C is performed on the boundary having ⁇ -saddles, the presence of the boundary having ⁇ -saddles is indispensable as a premise for performing this operation. Therefore, the rules for arranging the pattern words are different depending on where the pattern words are started from I, II, and O. The rules for arranging the character strings starting from the pattern words I, II, and O, which are derived based on the above constraint conditions, will be described below.
  • Such a character string is called an O-series word (O-Word), and the correctness of the rule can be mathematically proved (see Lemma 3.1).
  • I-1 The operations that can be performed are all of A 0 , A 2 , B 0 , B 2 , and C, and as a result, the word expression starting with I lists these five types of operation words.
  • I-2) In order to include the word B 0 or B 2 in the word expression of the operation sequence, C or A 2 must always exist before that.
  • I-Word I-series word
  • Such a character string is called a II-series word (II-Word), and the correctness of the rule can be mathematically proved (see Lemma 3.4).
  • FIG. 7 is a block diagram showing an example of the word expression device 100 to which the present embodiment is applied, and conceptually shows only the portion related to the present embodiment in the configuration.
  • the word expression device 100 in the present embodiment schematically includes at least a control unit 102 and a storage unit 106, and in the present embodiment, an input / output control interface unit 108 and a communication control interface unit are further provided.
  • the control unit 102 is a CPU or the like that comprehensively controls the entire word expression device 100.
  • the communication control interface unit 104 is an interface connected to a communication device (not shown) such as a router connected to a communication line or the like, and the input / output control interface unit 108 is connected to the input device 112 or the output device 114.
  • the storage unit 106 is a device that stores various databases and tables.
  • Each unit of the word expression device 100 is connected to be communicable via an arbitrary communication path. Further, the word expression device 100 is communicably connected to the network 300 via a communication device such as a router and a wired or wireless communication line such as a dedicated line.
  • a communication device such as a router and a wired or wireless communication line such as a dedicated line.
  • Various databases and tables (simulation result file 106a, streamline diagram file 106b, word expression file 106c, etc.) stored in the storage unit 106 are storage means such as a fixed disk device.
  • the storage unit 106 stores various programs, tables, files, databases, web pages, and the like used for various processes.
  • the simulation result file 106a is a simulation result storage unit that stores data indicating a simulation result mathematically simulated by the simulation unit 102a.
  • the simulation result file 106a includes values of design variables indicating the shape of a structure, and hydrodynamic simulation results of a predetermined fluid (such as an ocean current or an air current) with respect to the structure (fluid pressure and flow at each spatial coordinate). Data indicating an orientation or the like).
  • the simulation result file 106a may store, as simulation results, data input in advance through the input device 112 through model measurement in a laboratory such as a wind tunnel experiment.
  • the streamline diagram file 106b is streamline data storage means for storing data indicating streamlines such as a streamline diagram.
  • the streamline data stored in the streamline diagram file 106b may be data indicating streamlines analyzed by the streamline analysis unit 102b based on data indicating simulation results.
  • the word expression file 106c is word expression storage means for storing word expression data.
  • the word expression data stored in the word expression file 106c is a character string made up of a combination of pattern words and operation words.
  • the input / output control interface unit 108 controls the input device 112 and the output device 114.
  • the output device 114 in addition to a monitor (including a home television), a speaker can be used (hereinafter, the output device 114 may be described as a monitor).
  • the input device 112 a keyboard, a mouse, a microphone, and the like can be used.
  • control unit 102 has a control program such as an OS (Operating System), a program defining various processing procedures, and an internal memory for storing necessary data. And the control part 102 performs the information processing for performing various processes by these programs.
  • control unit 102 includes a simulation unit 102a, a streamline analysis unit 102b, a pattern word adding unit 102c, an operation word adding unit 102d, and a maximum word expression unit 102e.
  • the simulation unit 102a is a simulation means for performing a fluid simulation on the structure.
  • the simulation unit 102a is not limited to a simulation in a two-dimensional plane, and may perform a fluid simulation in a three-dimensional space.
  • the simulation part 102a may optimize a structure using a well-known optimization method.
  • the simulation unit 102a performs a fluid simulation on the structure while repeatedly changing the design variable for determining the shape of the structure using an annealing method, a genetic algorithm method, or the like, thereby obtaining an appropriate shape of the structure. (For example, the shape of a pier with little resistance to water flow, etc.) may be obtained.
  • the simulation unit 102a stores data indicating the simulation result in the simulation result file 106a.
  • the simulation unit 102a determines the value of a design variable indicating the shape of the structure, and the hydrodynamic simulation result of a predetermined fluid (such as an ocean current or an air current) with respect to the structure (the pressure or flow direction of the fluid in each spatial coordinate). Or data indicating resistance) may be stored.
  • the streamline analysis unit 102b is streamline analysis means for performing streamline analysis.
  • the streamline analysis unit 102b may derive a streamline diagram by performing streamline analysis on the simulation result of the simulation unit 102a.
  • the streamline analysis unit 102b creates a streamline diagram from a numerical simulation or experiment data stored in the simulation result file 106a using a known method.
  • the streamline analysis unit 102b calculates all the saddle points, source-sinks, etc. from the numerical simulation results, and then draws all the contour lines of the flow function having the same value as the value of the flow function at that point.
  • a flow diagram can be created by drawing all the contour lines of the flow function having the same value as the value of the flow function on the boundary.
  • the streamline analysis unit 102b may perform streamline analysis after converting it to two-dimensional data in a cross section of the structure.
  • the plane used as a cross section is arbitrary, but preferably, the streamline analysis unit 102b may convert it into two-dimensional data in a cross section along the direction of the fluid flow (uniform flow). For example, in a vehicle such as a train, an automobile, or an aircraft, a cross section may be generated along the traveling direction.
  • the streamline analysis part 102b may extract the characteristic structure which satisfy
  • the streamline analysis unit 102b stores the created streamline diagram data in the streamline diagram file 106b.
  • the pattern word assigning unit 102c is any one of words (for example, pattern words I and II) that define two types of flow patterns that can be taken topologically in a single connected outer region having one hole. It is a pattern word giving means for giving a word.
  • the pattern word assigning unit 102c adds words that do not have a pair of suction and outflow in a double-connected external region having two holes, and defines a total of three types of flow patterns (ie, Any one of the pattern words I, II, and O) may be given.
  • Pattern I which has a pair of suction springs and has two ss- ⁇ -saddle connections
  • Pattern O having a suction spring-out pair, one saddle point, a homoclinic saddle connection and two ss-saddle connections connecting it
  • 3) a pattern O having no suction spring-out pair It is.
  • the pattern word assigning unit 102c determines whether or not an ss- ⁇ -saddle connection exists in the streamline diagram in an algorithm for obtaining a word expression from the streamline diagram (referred to as “algorithm B”).
  • Algorithm B an algorithm for obtaining a word expression from the streamline diagram.
  • Ss-saddle connection exists in streamline diagram when ss- ⁇ -saddle connection exists, I classification step that gives word of pattern I, and ss- ⁇ -saddle connection does not exist in I classification step
  • An II / O classification step that gives a pattern II word when a ss-saddle connection exists, and gives a pattern O word when a ss-saddle connection does not exist, Also good.
  • the pattern word assigning unit 102c can appropriately determine the series (I series, II series, O series) to which the streamline diagram belongs.
  • the operation word assigning unit 102d defines words (for example, operation words A 0 , A 2 , B 0 , B 2 ) that define topological operations that can be taken topologically when one hole is added to the flow pattern.
  • C) is an operation word assigning means for forming a word expression corresponding to a multi-connected external region having N holes by repeatedly assigning any one of the words. More specifically, the five types of operations are: 1) A 0 operation that replaces one ss-orbit with one saddle point, a homoclinic saddle connection that connects the ss-orbit and a hole inside, and two ss-saddle connections.
  • the operation word assigning unit 102d may assign the operation word according to the following constraint conditions. That is, the operation word giving unit 102d gives five types of operation words. 1) Provide the operation word A 0 or A 2 on condition that one ss-orbit exists, 2) Provide the operation word B 0 or B 2 on condition that one closed orbit exists. 3) The operation word C may be given on the condition that a boundary having ⁇ -saddles exists. Details of specific processing of the operation word assigning unit 102d according to the constraint condition will be described later with reference to a flowchart. In the present embodiment, the operation word assigning unit 102d stores a word expression that is a character string of the operation word assigned to the pattern word in the word expression file 106c.
  • the maximal word expression unit 102e is a maximal word expression means for converting the word expression (a character string made up of a combination of a pattern word and an operation word) formed by the pattern word adding unit 102c and the operation word adding unit 102d into a maximal word. is there. That is, in an algorithm for writing out all possible flow patterns (hereinafter referred to as “algorithm A”), the word expression group formed by the pattern word assigning unit 102c and the operation word assigning unit 102d writes out all the flow patterns. However, there are word expressions that prescribe the same flow patterns and word expressions that prescribe the flow patterns that are inclusive of each other.
  • the maximal word expression unit 102e performs a process for obtaining a maximal word representation on these word expression groups by excluding duplicate word expressions and included word expressions.
  • the maximal word expression unit 102e forms a maximal word expression by exchanging word expressions in accordance with the inclusion relationship shown in the following table.
  • “ ⁇ ” or “ ⁇ ” indicates an inclusion relationship.
  • B 2 and C Since these cannot be interchanged even if they are interchanged, the two cannot be interchanged. This is represented symbolically as B 2 C
  • the word expression device 100 may be connected to the external system 200 via the network 300.
  • the communication control interface unit 104 performs communication control between the word expression device 100 and the network 300 (or a communication device such as a router). That is, the communication control interface unit 104 has a function of communicating data with other terminals via a communication line.
  • the network 300 has a function of connecting the word expression device 100 and the external system 200 to each other, such as the Internet.
  • the external system 200 is connected to the word expression device 100 via the network 300, and an external database relating to various data such as simulation result data and streamline diagram data, and a word expression method for the connected information processing device. Has a function of providing a program or the like for executing.
  • the external system 200 may be configured as a WEB server, an ASP server, or the like.
  • the hardware configuration of the external system 200 may be configured by an information processing apparatus such as a commercially available workstation or a personal computer and its attached devices.
  • Each function of the external system 200 is realized by a CPU, a disk device, a memory device, an input device, an output device, a communication control device, and the like in the hardware configuration of the external system 200 and a program for controlling them.
  • step SA-1 pattern word assignment
  • step SA-2 operation word assignment
  • step SA-2 operation word assignment
  • the pattern word assigning unit 102c assigns one of the pattern words I and II (step SA-1).
  • the pattern word assigning unit 102c may assign any one of a total of three types of pattern words I, II, and O, to which the pattern O is added in addition to the above. More specifically, the three types of pattern words are: 1) A pattern word I that defines a pattern having a pair of suction springs and two ss- ⁇ -saddle connections, 2) A pattern word II having a suction spring-out pair, one saddle point, a homoclinic saddle connection connecting it and two ss-saddle connections, and 3) a pattern without a suction spring-out pair The defined pattern word O, It is.
  • the operation word assigning unit 102d applies any one of the five types of operation words A 0 , A 2 , B 0 , B 2 , and C to the pattern word given by the pattern word giving unit 102c.
  • the five operation words are: 1) An operation word A 0 that defines an operation for replacing one ss-orbit with one saddle point, a homoclinic saddle connection that connects the ss-orbit, and two ss-saddle connections.
  • An operation word A 2 that defines an operation for replacing one ss-orbit with two ss- ⁇ -saddle connections and two ⁇ -saddles on the newly added boundary
  • An operation word B 0 that defines an operation of replacing one closed orbit with two homoclinic orbits having a figure of 8 by adding one hole and a saddle point.
  • Operation word B 2 stipulating the operation of replacing one closed orbit with a trajectory in which two ⁇ -saddles are attached on the boundary of the newly added hole and connected with one ⁇ -saddle connection, and , 5) Specifying the operation of adding two new ⁇ -saddles to a boundary that already has 2k (k> 0) ⁇ -saddles and placing a newly added hole inside one ⁇ -saddle connection.
  • Manipulated word C It is. Since the above operation defines an operation for adding a hole, in Algorithm B in which an operation word is assigned to a stream diagram, the reverse of the above operation is performed on the stream diagram. Will be performed (reverse replacement operation).
  • the operation word assigning unit 102d may assign the operation word according to the following constraint conditions. That is, the operation word giving unit 102d gives five types of operation words. 1) Provide the operation word A 0 or A 2 on condition that one ss-orbit exists, 2) Provide the operation word B 0 or B 2 on condition that one closed orbit exists. 3) The operation word C may be given on the condition that a boundary having ⁇ -saddles exists.
  • the operation word assigning unit 102d determines whether the number of holes has reached N (step SA-3). For example, the operation word assigning unit 102d assigns (N ⁇ 1) operation words to the pattern words I and II in the single connected external region D ⁇ (0) with one hole until there are N holes. It is determined whether or not it has been completed. The operation word assigning unit 102d assigns (N-2) operation words to the pattern word O in the double-connected external region D ⁇ (1) with two holes until there are N holes. Determine if finished. In Algorithm A, the number of holes in the multiple connected outer region to be obtained is set to N, but in Algorithm B, the number of holes is not set in advance. In the case of the algorithm B, the operation word assigning unit 102d determines whether the streamline diagram has reached the initial pattern (I, II, or O) by the replacement operation according to the operation word for the streamline diagram. It may be determined whether the number has reached N.
  • the operation word assigning unit 102d further assigns operation words to the character strings created so far (Step SA-2). .
  • step SA-3 Yes
  • the operation word assigning unit 102d stores the character string created so far in the word expression file 106c as the word expression, and finishes the process. .
  • the word expression device 100 stores in the word expression file 106c a word expression group that defines all the flow patterns that can be taken by the structure in the algorithm A, and the simulation result corresponds to which flow pattern in the algorithm B. It is expressed by word expression.
  • the simulation unit 102a determines that the search range is limited to a part of the flow patterns according to the word expression match / mismatch, the simulation unit 102a may perform a process of widening the search range in the optimization method.
  • the simulation unit 102a may set the global parameter T (temperature) high so as to allow a large change to the design variable so that the local minimum can be escaped in the annealing method.
  • the user may set a desired pattern (for example, a flow pattern that can be contained in the design of an oil fence) among all the flow patterns derived by the algorithm A.
  • the simulation unit 102a may adjust the search range to be the desired pattern according to the coincidence / mismatch with the word expression that defines the set desired pattern.
  • the simulation unit 102a sets the global parameter T (temperature) high so as to allow a large change to the design variable when the search range does not match the desired pattern.
  • the global parameter T (temperature) may be set low so as to obtain a small change in the design variable.
  • FIG. 8 is a flowchart illustrating an example of pattern word assignment processing.
  • the given streamline diagram is described as a region in a circle as shown in FIG. 6 for convenience of drawing, but this algorithm is an algorithm for determining a flow in an unbounded region that originally has a uniform flow. It is.
  • the flow obtained by numerical simulation and actual measurement is a streamline diagram of an unbounded flow field (the necessary part is cut out from it), so it is a problem whether it is necessary to convert it to an area within a circle.
  • it has been found that such conversion is unnecessary in applying this algorithm. Based on this, if the following processing is performed on a given stream diagram, it can be determined whether the stream diagram is the I series, II series or O series. That is, when the following processing is performed, it is not necessary to convert the stream diagram into a region within a circle by a stereo projection method or the like.
  • the pattern word assigning unit 102c determines whether or not ss- ⁇ -saddle connection exists in the given streamline diagram in algorithm B for obtaining a word expression from the streamline diagram ( Step SA-11).
  • step SA-11 If it is determined that ss- ⁇ -saddle connection exists (step SA-11, Yes), the pattern word assigning unit 102c assigns the pattern word I (step SA-12). That is, the given streamline diagram is determined as the I series.
  • step SA-11, No the pattern word assigning unit 102c determines whether or not the ss-saddle connection exists in the streamline diagram (step SA-13). ).
  • the pattern word provision part 102c provides the pattern word II (step SA-15). That is, the given streamline diagram is determined as the II series.
  • step SA-13 when there is no ss-saddle connection (step SA-13, No), the pattern word assigning unit 102c assigns the pattern word O (step SA-14). That is, the given streamline diagram is determined as the O series.
  • FIGS. 9 and 10 are flowcharts showing an example of an I-sequence operation word assignment process in algorithm B.
  • the streamline analysis unit 102b creates a streamline diagram by streamline analysis from the numerical simulation and experimental data stored in the simulation result file 106a (step SB-1). Specifically, the streamline analysis unit 102b calculates all the saddle points, source-sinks, etc. from the numerical simulation results, and then draws all the contour lines of the flow function having the same value as the value of the flow function at that point. In addition, a flow diagram can be created by drawing all the contour lines of the flow function having the same value as the value of the flow function on the boundary. In addition, the streamline analysis unit 102b may extract a characteristic structure that satisfies a condition from the flow field using a technique described in Computational Homology (Non-Patent Document 1).
  • the streamline analysis unit 102b stores the created streamline diagram data in the streamline diagram file 106b.
  • the streamline analysis unit 102b may handle streamline data by assigning numbers to all the obtained lines, saddle point, ss-orbits, ⁇ -saddle, boundary, source-sink. . This makes it easy to handle the subsequent preprocessing and algorithms of each series on the computer by assigning the inclusion relations and assigning the rankings to determine the data structure.
  • the streamline analysis unit 102b performs preprocessing on the streamline diagram (step SB-2).
  • the streamline analysis unit 102b performs the following three preprocessing on a given streamline diagram.
  • the number of times these operations are performed is referred to as the number of errors, and is an index of how much streamlines can be expressed in word expression.
  • the number of times of execution is used as an indicator of deviation from true. 1.
  • the stable manifold, unstable manifold or limit set of ⁇ -saddle contains a sink or source limit cycle, it is closed and the sink, source, limit cycle is deleted. 2. Replace the sink (suction) region with center / disk and homoclinic ( ⁇ -) saddle connection. 3. The source (divergence) area is replaced with center / disk and homoclinic ( ⁇ -) saddle connection.
  • the operation word assigning unit 102d determines whether there is a saddle-saddle in the streamline diagram pre-processed by the streamline analyzing unit 102b (step SB-3).
  • step SB-3 the operation word assigning unit 102d determines whether there is a boundary having ss- ⁇ -saddle connection at the boundary where exactly two ⁇ -saddles exist. Determination is made (step SB-5).
  • Step SB-5 Just when the one with the ss- ⁇ -saddle connection including a boundary that there are two ⁇ -saddle is k pieces (Step SB-5, Yes), the operation word imparting unit 102d, the operation term A 2 k pieces grant (Step SB-6), the streamline analysis unit 102b deletes these two ⁇ -saddles and the boundary on the streamline diagram and replaces them with one ss-orbit k times. (Step SB-7).
  • step SB-5 if there is no ss- ⁇ -saddle connection including the boundary where exactly two ⁇ -saddles exist (step SB-5, No), the operation word assigning unit 102d has exactly two ⁇ -saddles. It is determined whether there is a boundary having a saddle connection on the same boundary (step SB-8).
  • step SB-8 Yes
  • the operation word imparting unit 102d the operation term B 2 and k pieces grant
  • the streamline analysis unit 102b deletes the ⁇ -saddle and the boundary (boundary) connected by the ⁇ -saddle connection on the same boundary on the streamline diagram, and replaces it with a single periodic orbit.
  • the operation is performed k times (step SB-10).
  • the operation word assigning unit 102d has a boundary having four or more saddles. It is determined whether or not there is a ⁇ -saddle connection on the same boundary with a center / disk inside (step SB-11).
  • step SB-11, Yes When the ⁇ -saddle connection on the boundary including four or more ⁇ -saddles has k boundaries such that the inside is center / disk (step SB-11, Yes), the operation word assigning unit 102d K words C are assigned (step SB-12), and the streamline analysis unit 102b, on the streamline diagram, ⁇ -saddle connection on the same boundary, and two ⁇ -saddles connected thereby, The operation of deleting the center / disk surrounded by them is performed k times (step SB-13).
  • step SB-11, No if there is no boundary where the inner side is center / disk in the negative-saddle connection on the boundary including four or more negative-saddles (step SB-11, No), the innermost FIG. ⁇ -saddle-connection, at least one of which is a center / disk), the number thereof is k, and the operation word assigning unit 102d assigns k operation words B 0 (step) (SB-14), the streamline analysis unit 102b deletes one saddle and boundary from the innermost figure eye on the streamline diagram, and performs k operations to replace it with the periodic orbit surrounding the center / disk (step 14).
  • Step SB-15 “FIGURE EIGHT” is composed of one saddle point and two homoclinic connections that connect the saddle points, and each homoclinic connection encloses a center / disk (with a shape like figure 8). The flow structure.
  • step SB-3 when there is still a saddle-saddle (step SB-3, Yes), the word expression device 100 repeats the above processing.
  • step Sd SB-16
  • step SB-16 If there is a saddle point (step SB-16, Yes), the operation word assigning unit 102d determines whether or not there is a saddle point existing in the figure eight pattern (step SB-17).
  • step SB-17, Yes If saddle point present in Figure eight pattern is k pieces (step SB-17, Yes), the operation word imparting unit 102d, the operation term B 0 and the k grant (step SB-18), streamline analysis unit 102b Performs the operation of replacing the innermost figure eight pattern on the streamline diagram with a periodic orbit around one center / disk k times (step SB-19).
  • step SB-17, No when there is no saddle point present in the FIG. Height pattern (step SB-17, No), the operation word assigning unit 102d assigns the operation word A 0 (step SB-20), and the streamline analysis unit 102b The saddle point, the homoclinic connection connecting the saddle point, and the center / disk surrounded by them are deleted (step SB-21).
  • step SB-16 Yes
  • the word expression device 100 repeats the above-described processing.
  • step SB-16, No the word representation device 100 finishes the I-sequence operation word assignment process in the algorithm B. It should be noted that, select one A 2 from the resulting string, it is moved to the beginning of the string replaced with I, In other arranges the rest of the string according to the rules, the maximum term (maximal word) Can be converted.
  • FIG. 11 is a flowchart illustrating an example of II-sequence operation word assignment processing in algorithm B. It should be noted that, similar to step SB-1 and step SB-2 of the I-sequence operation word assignment process, streamline diagram creation and pre-processing may be performed by streamline analysis.
  • the operation word assigning unit 102d determines whether a saddle-saddle exists in the given streamline diagram (step SC-1).
  • step SC-1 When ⁇ -saddle exists (step SC-1, Yes), the operation word assigning unit 102d determines whether there is a boundary having ⁇ ⁇ -saddle connection on the boundary where exactly two ⁇ -saddles exist. Is determined (step SC-2).
  • Step SC-2 If those just having ⁇ -saddle connection including the boundary of the two ⁇ -saddle there is k pieces (Step SC-2, Yes), the operation word imparting unit 102d, the operation term B 2 and k pieces grant ( In step SC-3), the streamline analysis unit 102b performs an operation of replacing ⁇ -saddle and ⁇ -saddle connection on the same boundary with a single periodic orbit on the streamline diagram k times (step SC-4). .
  • step SC-2 when there is no one having a saddle connection including a boundary where exactly two saddles exist (step SC-2, No), the operation word assigning unit 102d has a boundary having four or more saddles. It is determined whether or not there is a s-saddle connection on the same boundary with a center / disk inside (step SC-5).
  • step SC-5 When the k-saddle connection on the boundary including four or more ⁇ -saddles has k boundaries whose inner side is center / disk (step SC-5, Yes), the operation word assigning unit 102d operates K words C are assigned (step SC-6), and the streamline analysis unit 102b has a saddle connection on the same boundary on the streamline diagram, and two saddle-saddles connected thereby, The operation of deleting the center / disk surrounded by them is performed k times (step SC-7).
  • step SC-5 No
  • the innermost figure eight exists. since, with the number and k-number, the operation word imparting unit 102d, the operation term B 0 and the k grant (step SC-8), streamline analysis unit 102b, in the drawing flow lines is most inwardly
  • the operation of replacing the figure eight pattern with a periodic orbit surrounding one center / disk is performed k times (step SC-9).
  • step SC-1 when there is still a saddle-saddle (step SC-1, Yes), the word expression device 100 repeats the above processing.
  • step SC-10 determines whether or not a saddle point (saddle point) exists.
  • step SC-10 If there is a saddle point (step SC-10, Yes), the operation word assigning unit 102d determines whether there is a saddle point existing in the figure eight pattern (step SC-11).
  • step SC-11 If saddle point present in Figure eight pattern is k pieces (step SC-11, Yes), the operation word imparting unit 102d, the operation term B 0 and the k grant (step SC-12), streamline analysis unit 102b Performs the operation of replacing the innermost figure eight pattern on the streamline diagram with a periodic orbit around one center / disk k times (step SC-13).
  • step SC-11, No when there is no saddle point existing in the figure eight pattern (step SC-11, No), the sad point and the homoclinic connection that connects it and the center / disk surrounded by them exist, so that the number is k.
  • operation term imparting unit 102d the operation term a 0 to the k grant (step SC-14)
  • streamline the analysis unit 102b Homoclinic connection and connecting it with saddle point (saddle point), surrounded by their center
  • the operation of deleting / disk is performed k times (step SC-15).
  • step SC-10 Yes
  • step SC-10, No the word representation device 100 finishes the II-sequence operation word assignment processing in the algorithm B. If one A0 is selected from the obtained character strings, it is replaced with II and moved to the top of the character string, and the remaining character strings are rearranged according to the rules, and converted to the maximal word (maximal word). Is possible.
  • FIG. 12 is a flowchart illustrating an example of O-sequence operation word assignment processing in algorithm B. It should be noted that, similar to step SB-1 and step SB-2 of the I-sequence operation word assignment process, streamline diagram creation and pre-processing may be performed by streamline analysis.
  • the operation word assigning unit 102d determines whether there is a saddle-saddle for the given streamline diagram (step SD-1).
  • step SD-1 When ⁇ -saddle exists (step SD-1, Yes), the operation word assigning unit 102d determines whether there is a ⁇ ⁇ -saddle connection on the same boundary in the boundary where exactly two ⁇ -saddles exist. Is determined (step SD-2).
  • step SD-2 If those just having ⁇ -saddle connection boundary where two ⁇ -saddle there is the k (step SD-2, Yes), the operation word imparting unit 102d, the operation term B 2 to the k grant (step SD-3), the streamline analysis unit 102b deletes the ⁇ -saddle and the boundary connected by the ⁇ -saddle connection on the same boundary on the streamline diagram, and replaces it with a single periodic orbit. Is performed k times (step SD-4).
  • the operation word assigning unit 102d has a boundary having four or more saddle-saddles. It is determined whether or not there is a s-saddle connection on the same boundary with a center / disk inside (step SD-5).
  • step SD-5 When the ⁇ -saddle connection on the boundary including four or more ⁇ -saddles has k boundaries such that the inside is center / disk (step SD-5, Yes), the operation word assigning unit 102d operates K words C are assigned (step SD-6), and the streamline analysis unit 102b has a saddle connection on the same boundary on the streamline diagram, and two saddle-saddles connected thereby, The operation of deleting the center / disk surrounded by them is performed k times (step SD-7).
  • step SD-5, No if there is no boundary that is center / disk inside the ⁇ -saddle connection on the boundary including 4 or more ⁇ -saddles (step SD-5, No), there is the innermost figure eight since, with the number and k-number, the operation word imparting unit 102d, the operation term B 0 and the k grant (step SD-8), streamline analysis unit 102b, in the drawing flow lines is most inwardly
  • the operation of replacing the figure eight pattern with a periodic orbit surrounding one center / disk is performed k times (step SD-9).
  • step SD-1 when there is still a saddle-saddle (step SD-1, Yes), the word expression device 100 repeats the above processing.
  • step SD-10 determines whether or not a saddle point (saddle point) exists (step SD-10).
  • step SD-10 If the saddle point is the k exists (step SD-10, Yes), the operation word imparting unit 102d, the operation term B 0 and the k grant (step SD-11), streamline the analysis unit 102b, streamline diagram
  • step SD-12 the operation of replacing the innermost figure eye pattern with a periodic orbit around one center / disk is performed k times (step SD-12).
  • step SD-10 Yes
  • step SD-10, No the word expression device 100 finishes the process of assigning the O-sequence operation word in the algorithm B. If the obtained character string is prefixed with O and rearranged according to the rule, it can be converted into a maximal word.
  • FIG. 13 and FIG. 14 are flowcharts showing another example of I and II sequence operation word assignment processing in algorithm B (I, II-Word alg).
  • the creation and preprocessing of the streamline diagram may be performed by streamline analysis.
  • the following operation word assignment process when an operation word is given, it is given from the back to the front.
  • the operation word assigning unit 102d has a saddle that is not connected to a suction-sink pair in the streamline diagram preprocessed by the streamline analysis unit 102b. Or it is determined whether there is a saddle connection (step SI-1).
  • the operation word assigning unit 102d When there is a saddle that is not connected to a source-sink pair, or when there is a saddle connection (step SI-1, Yes), the operation word assigning unit 102d has exactly two saddle-saddles. It is determined whether or not there is a boundary having ⁇ -saddle connection in the boundary where the exists (step SI-2).
  • step SI-2 Yes
  • the operation word assigning unit 102d assigns k operation words B 2
  • step SI-3 the streamline analysis unit 102b deletes the ⁇ -saddle and the boundary connected by the ⁇ -saddle connection on the same boundary on the streamline diagram, and replaces it with a single periodic orbit.
  • the operation is performed k times (step SI-4).
  • step SI-5 In the case where there is no boundary having ⁇ -saddle connection in the boundary where exactly two ⁇ ⁇ ⁇ ⁇ -saddles exist (step SI-2, No), and there is the innermost figure eight pattern (step SI-5) yes), the operation word imparting unit 102d grant operation term B 0, operation term imparting unit 102d, in drawing flow lines, replacing the Figure eight patterns in most inwardly single center / disk around the periodic orbit An operation is performed (step SI-6). This operation (operation that assigns the operation word B 0 and replaces it with a periodic orbit) is repeatedly executed as much as possible.
  • step SI-5 when there is no saddle point that exists in the innermost figure eight pattern (step SI-5, No), that is, ⁇ -saddle connection on the boundary including four or more ⁇ -saddles, and the inside is center / disk
  • step SI-7 When there is a boundary such that the operation word assigning unit 102d assigns the operation word C, and the streamline analysis unit 102b is connected to the saddle connection on the boundary on the streamline diagram.
  • step SI-7 The operation of deleting the two saddles-saddle and the center / disk surrounded by them is repeated (step SI-7). This operation (operation for assigning operation word C and deleting center / disk) is repeated as much as possible.
  • step SI-1 the processing returns to step SI-1, and if there is a saddle that is not yet connected to the source-sink pair or if there is a saddle connection ( ⁇ -saddle connection) In step SI-1, Yes), the word expression device 100 repeats the above-described processing.
  • step SH-1 determines whether ss- ⁇ -saddle exists.
  • step SH-1 When ss- ⁇ -saddle does not exist (step SH-1, No), the streamline analysis unit 102b calculates a saddle point (saddle point), a homoclinic saddle connection connecting it, and a center / disk surrounded by them.
  • the erase operation is performed once (step SH-2).
  • step SH-3 When the ss-saddle is the k, the operation word imparting unit 102d, the operation term A 0 to the k grant (step SH-3).
  • the streamline analysis unit 102b performs k times the operation of deleting the saddle point (saddle point), the homoclinic saddle connection connecting the saddle point, and the center / disk surrounded by them (step SH-4).
  • the pattern word assigning unit 102c assigns the pattern word II (step SH-5), and the word expression device 100 finishes the assignment processing of the operation words of the I and II series in the algorithm (I, II-Word alg). .
  • the obtained character string is a maximal word.
  • step SH-1 if ss- ⁇ -saddle exists in step SH-1 (step SH-1, Yes), the streamline analysis unit 102b has a boundary between these two ⁇ -saddles on the streamline diagram ( The operation of deleting (boundary) and replacing it with one ss-orbit is performed once (step SH-7).
  • step SH-8 When the ss- ⁇ -saddle is the k, the operation word imparting unit 102d, the operation term A 2 to the k grant (step SH-8).
  • the streamline analysis unit 102b deletes these two ⁇ -saddles and the boundary on the streamline diagram, and replaces them with one ss-orbit k times (step SH-9). .
  • step SH-10 the operation word imparting unit 102d, when the ss-saddle is the k, the operation term A 0 to the k grant (step SH-10).
  • the streamline analysis unit 102b performs k times the operation of deleting the saddle point (saddle point), the homoclinic saddle connection connecting the saddle point, and the center / disk surrounded by them (step SH-11).
  • the pattern word assigning unit 102c assigns the pattern word I (step SH-12), and the word expression device 100 performs the process of assigning the operation words of the I and II series in the algorithm B (I, II-Word alg). Finish.
  • the obtained character string is a maximal word.
  • FIG. 15 is a flowchart showing another example of O-sequence operation word assignment processing in algorithm B (0-Word alg). It should be noted that, as in the above-described allocation processing step SB-1 and step SB-2, the creation and preprocessing of the streamline diagram may be performed by streamline analysis. In addition, in the following operation word assignment process, when an operation word is given, it is given from the back to the front.
  • the operation word assigning unit 102d determines whether a saddle or ⁇ -saddle exists for the given streamline diagram (step SJ-1).
  • step SJ-1 When saddle or ⁇ -saddle exists (step SJ-1, Yes), the operation word assigning unit 102d has a boundary where exactly two ⁇ -saddles exist and has ⁇ -saddle connection on the same boundary. (Step SJ-2).
  • step SJ-2 If those having a ⁇ -saddle connection connecting boundary just two ⁇ -saddle there is the k (step SJ-2, Yes), the operation word imparting unit 102d, the operation term B 2 to the k grant ( Step SJ-3).
  • the streamline analysis unit 102b deletes the ⁇ -saddle and the boundary connected by the ⁇ -saddle connection on the boundary on the streamline diagram, and replaces it with a single periodic orbit k times. Perform (Step SJ-4).
  • step SJ-2 if there is no ⁇ -saddle connection on the boundary connecting the boundaries where exactly two ⁇ -saddles exist (step SJ-2, No), the operation word assigning unit 102d has the figure eight at the innermost side. It is determined whether or not there is (step SJ-5).
  • step SJ-5 If there is an innermost figure eye (that is, a saddle connection and at least one center / disk inside it) (step SJ-5, Yes), the operation word assigning unit 102d operates the operation The word B 0 is assigned, and the streamline analysis unit 102b performs an operation of replacing it with a periodic orbit surrounding one center / disk on the streamline diagram (step SJ-6). This operation (operation that assigns the operation word B 0 and replaces it with a periodic orbit) is repeatedly executed as much as possible.
  • step SJ-5 when there is no inner figure eight (step SJ-5, No), that is, there is a boundary that is center / disk with a saddle connection on the boundary including four or more saddles.
  • the operation word assigning unit 102d assigns the operation word C
  • the streamline analysis unit 102b displays the saddle connection on the boundary on the streamline diagram and the two saddles connected thereby.
  • the saddle and the center / disk surrounded by them are deleted (step SJ-7). This operation (operation for assigning operation word C and deleting center / disk) is repeated as much as possible.
  • step SJ-1 After performing the above processing, the processing returns to step SJ-1, and when there is still saddle or ⁇ -saddle (step SJ-1, Yes), the word expression device 100 performs the above processing. repeat.
  • step SJ-1, No the word representation device 100 finishes the O-sequence operation word assignment process in the algorithm B (0-Word alg).
  • O is added to the head of the obtained character string, it is a maximal word (maximal word).
  • the topological structures of all structurally stable flows can be expressed by enumerating the operation words.
  • the set of patterns that it expresses may change.
  • the set of patterns represented by the former has an inclusion relationship included in the set of patterns represented by the latter. That is, if a set symbol is used, (IB 0 A 0 ) ⁇ (IA 0 B 0 ) is obtained.
  • the word expression on the side to be included is excluded and only a larger word expression is adopted.
  • This relational expression is symbolically expressed as B 0 A 0 ⁇ A 0 B 0 .
  • a combination of word replacements that gives rise to such an inclusion relationship is given by Lemma 3.7.
  • Theorem 3.3 gives the standard form of the maximal word expression for the O series
  • Theorem 3.4 gives the standard form of the maximal word expression for the I series
  • theorem 3.5 is the one for the II series. Is given in.
  • FIG. 16 is a flowchart showing an example of processing of algorithm A in the I series.
  • the operation word assigning unit 102d generates character strings O1, O2,... OM having an M length composed of A 0 , A 2 , B 0 , B 2 , and C ( Step SE-1). Since M pattern words of 5 types are arranged, 5 M patterns can be arranged.
  • the maximal word expression unit 102e sets the character position i to be determined in the character string to 1 (step SE-2).
  • the maximum word representation unit 102e, character Oi to be determined is determined whether A 0 (Step SE-3).
  • step SE-3 Yes
  • the maximum word representation unit 102e, character Oi to be determined is determined whether or not A 2 (step SE-5).
  • the maximal word expression unit 102e determines whether or not the determination target character Oi is C (step SE-7).
  • the maximal word expression unit 102e maintains the character string as a maximal word and writes it to the word expression file 106c (step SE-10).
  • step SE-5 if the character Oi to be determined is not the A 2 (step SE-5, No), if the character Oi to be determined is not C (step SE-7, No), or, in the character position i M + 1 If not reached (step SE-9, No), i is replaced with i-1, Oj is replaced with Oj-1 for all remaining character strings, and the process proceeds to SG-3 in the O-sequence flowchart To do.
  • the maximal word expression unit 102e determines whether or not the character position i has reached M + 1 (step SE-13). If the character position i has reached M + 1 (step SE-13, Yes), the character position i is determined. The column is maintained as a maximal word (step SE-14).
  • step SE-13 when the character position i has not reached M + 1 (step SE-13, No), the maximal word expression unit 102e determines whether the determination target character Oi is C (step SE-15). If the character Oi to be determined is not C (step SE-15, No), the character string is excluded (step SE-16).
  • step SE-15 Yes
  • step SE-18 it is determined whether or not the character position i has reached M + 1 (step SE-18). If the character position i has reached M + 1 (step SE-18, Yes), the character string is maintained as a maximal word. (Step SE-19).
  • step SE-18, No if the character position i has not reached M + 1 (step SE-18, No), i is replaced with i-1, Oj is replaced with Oj-1 for all the remaining character strings, and the O series The process proceeds to step SG-3 in the flowchart of FIG.
  • FIG. 17 is a flowchart showing an example of processing of algorithm A in the II series.
  • the operation word assigning unit 102d generates M-length character strings O1, O2,... OM composed of A 0 , B 0 , B 2 , and C (step SF- 1). Since M pattern words of 4 types are arranged, 4 M kinds of character strings are formed.
  • the maximal word expression unit 102e sets the character position i to be determined in the character string to 1 (step SF-2).
  • the maximum word representation unit 102e, character Oi to be determined is determined whether A 0 (Step SF-3).
  • step SF-5 it is determined whether or not the character position i has reached M + 1 (step SF-5). If the character position i has reached M + 1 (step SF-5, Yes), the character string is maintained as a maximal word. (Step SF-6).
  • step SF-5 if the character position i does not reach the M + 1 (step SF-5, No), or if the character Oi to be determined is not A 0 at step SF-3 (step SF-3, No), the i Replace with i ⁇ 1, replace Oj with Oj ⁇ 1 for all remaining character strings, and proceed to SG-3 in the O-sequence flowchart.
  • FIG. 18 is a flowchart showing an example of processing of algorithm A in the O series.
  • the operation word assigning unit 102d generates a character string having a length of M-1 including B 0 , B 2 , and C (step SG-1). Since (M-1) three kinds of pattern words are arranged, 3 M-1 character strings are formed.
  • the maximal word expression unit 102e sets the character position i to be determined in the character string to 1 (step SG-2).
  • the maximal word expression unit 102e determines whether or not the character position i is less than M (step SG-3). If the character position i reaches M (step SG-3, No), the character string is maintained as a maximal word (step SG-14).
  • step SG-3 If the character position i is less than M (step SG-3, Yes), the maximum word representation unit 102e, character Oi to be determined is determined whether B 0 (step SG-4).
  • step SG-4 Yes
  • the maximal word expression unit 102e determines whether the determination target character Oi is B 2 (step SG-6).
  • step SG-6 If the character Oi to be determined is not a B 2 (step SG-6, No), the maximum word representation unit 102e, the string is excluded as not being the maximum word (step SG-7).
  • step SG-9 it is determined whether or not the character position i has reached M (step SG-9). If the character position i has reached M (step SG-9, Yes), the maximal word expression unit 102e determines that the character position i has reached M. The column is maintained as a maximal word (step SG-10).
  • the maximal word expression unit 102e determines whether the determination target character Oi is C (step SG-11).
  • the maximal word expression unit 102e excludes the character string as not being a maximal word (step SG-13).
  • step SG-11 Yes
  • this embodiment can be used in bridge design and the like.
  • the number of bridges is determined, and all the flow patterns that can be generated at that time can be written out by the algorithm A described above.
  • bridge design various data is obtained in advance through numerical simulation or model measurement in the laboratory, and these data are visualized or processed by a computer, etc. It can be expressed as a snapshot that captures the flow. By inputting this to the algorithm B described above, it is possible to grasp which corresponds to the algorithm A.
  • the number of fences can be entered in the same way, and all flow patterns that can be achieved in that case are written out by algorithm A, which can be achieved to efficiently collect oil from there.
  • the feasible flow can be determined immediately.
  • the obtained experimental measurements and simulation results are written out as stream diagrams and input to algorithm B A word expression is obtained.
  • the word expression device 100 performs processing in response to a request from the client terminal and returns the processing result to the client terminal You may make it do.
  • all or a part of the processes described as being automatically performed can be manually performed, or all of the processes described as being manually performed can be performed.
  • a part can be automatically performed by a known method.
  • each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.
  • each device of the word expression device 100 is interpreted and executed by a CPU (Central Processing Unit) and the CPU. It may be realized by a program to be executed, or may be realized as hardware by wired logic.
  • the program is recorded on a recording medium to be described later, and is mechanically read by the word expression device 100 as necessary. That is, in the storage unit 106 such as a ROM or HD, a computer program for performing various processes by giving instructions to the CPU in cooperation as an OS (Operating System) is recorded. This computer program is executed by being loaded into the RAM, and constitutes the control unit 102 in cooperation with the CPU.
  • OS Operating System
  • the computer program may be stored in an application program server connected to the word expression device 100 via an arbitrary network 300, and may be downloaded in whole or in part as necessary. It is.
  • the program according to the present invention may be stored in a computer-readable recording medium, or may be configured as a program product.
  • the “recording medium” includes a memory card, USB memory, SD card, flexible disk, magneto-optical disk, ROM, EPROM, EEPROM, CD-ROM, MO, DVD, and Blu-ray (registered trademark). It includes any “portable physical medium” such as Disc.
  • program is a data processing method described in an arbitrary language or description method, and may be in any form such as source code or binary code. Note that the “program” is not necessarily limited to a single configuration, but is distributed in the form of a plurality of modules and libraries, or in cooperation with a separate program typified by an OS (Operating System). Including those that achieve the function.
  • OS Operating System
  • a well-known structure and procedure can be used about the specific structure for reading a recording medium in each apparatus shown in embodiment, a reading procedure, or the installation procedure after reading.
  • Various databases and the like (simulation result file 106a, streamline diagram file 106b, word expression file 106c, etc.) stored in the storage unit 106 are memory devices such as RAM and ROM, fixed disk devices such as hard disks, flexible disks, and the like.
  • the storage means such as an optical disk stores various programs, tables, databases, web page files, and the like used for various processes and website provision.
  • the word expression device 100 may be configured as an information processing device such as a known personal computer or workstation, or may be configured by connecting an arbitrary peripheral device to the information processing device.
  • the word expression device 100 may be realized by installing software (including programs, data, and the like) that causes the information processing device to implement the method of the present invention.
  • the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated. That is, the above-described embodiments may be arbitrarily combined and may be selectively implemented.
  • a flow pattern that can be taken for the structure can be easily handled without relying on experience or intuition.
  • a pattern word expression method, a word expression device, and a program can be provided.
  • Various fields that involve structural design and placement such as bridge pier design, breakwater placement, port contamination removal, wind power blade design, train pantograph construction, oil fence optimal placement, etc. Is extremely useful. Also, it can be applied to fields such as sports mechanics such as structural design of sports equipment.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Architecture (AREA)
  • General Health & Medical Sciences (AREA)
  • Mathematical Analysis (AREA)
  • Civil Engineering (AREA)
  • Computational Linguistics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Structural Engineering (AREA)
  • Computational Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Processing Or Creating Images (AREA)
  • Software Systems (AREA)

Abstract

　本発明は、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現を形成させるために、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与し、付与した語に対して、流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる。

Description

流れパターンの語表現方法、語表現装置、および、プログラム
　本発明は、流れパターンの語表現方法、語表現装置、および、プログラムに関する。
　従来、気流や水流などの流れ場における最適な構造物の設計を行うために、風洞実験のほか、大規模な数値計算による流体シミュレーションが用いられている。
　例えば、焼きなまし法（Ｓｉｍｕｌａｔｅｄ　Ａｎｎｅａｌｉｎｇ法）や遺伝的アルゴリズム法等を用いて構造物の設計変数を変化させながら、当該構造物に対する流体シミュレーションを繰り返し行う最適化技術が開発されている。
　また、近年、流体等の数理モデルを構築して、流れのパターンのトポロジーを数理的に扱うことのできるアルゴリズムやプログラムが開発されている。
Ｔｏｍａｓｚ　Ｋａｃｚｙｎｓｋｉ，　Ｋｏｎｓｔａｎｔｉｎ　Ｍｉｓｃｈａｉｋｏｗ，　Ｍａｒｉａｎ　Ｍｒｏｚｅｋ著　"Ｃｏｍｐｕｔａｔｉｏｎａｌ　Ｈｏｍｏｌｏｇｙ"　Ｓｐｒｉｎｇｅｒ，　２０００年
　しかしながら、従来の構造物設計の最適化手法においては、繰り返し行われる大規模計算により計算時間と設計コストの増大化を招くので、それらの制約上、探索範囲を限定せざるを得ず、導き出される最適な構造物が局所最適なものである可能性を排除できないという問題点を有していた。すなわち、従来、探索範囲をどこにするのかは、技術者の経験と直感に頼らざるを得ず、どこに探索範囲を設定したかによって、導き出される構造物の最適化結果が左右されるという問題があった。
　本発明は、上記問題点に鑑みてなされたもので、流れ場における構造物設計を行うにあたって、構造物に対して採り得る流れパターンを経験や直感に頼ることなく容易に扱うことができる、流れパターンの語表現方法、語表現装置、および、プログラムを提供することを目的とする。
　このような目的を達成するため、本発明の流れパターンの語表現方法は、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現方法であって、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与ステップと、上記パターン語付与ステップにて付与された語に対して、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与ステップと、を含むことを特徴とする。
　また、本発明の流れパターンの語表現方法は、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現方法であって、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与ステップと、上記操作語付与ステップにて付与された語に対して、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与ステップと、を含むことを特徴とする。
　また、本発明の流れパターンの語表現方法は、上記記載の流れパターンの語表現方法において、上記パターン語付与ステップは、上記一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語に加えて、二つの穴を有する二重連結外部領域において吸い込み湧き出し対を持たないパターンを追加した、合計３種類の流れパターンを規定する語のうちのいずれか一語を付与することを特徴とする。
　また、本発明の流れパターンの語表現方法は、上記記載の流れパターンの語表現方法において、上記合計３種類の流れパターンは、１）吸い込み湧き出し対をもち、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩ、２）上記吸い込み湧き出し対をもち、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結び内部に穴を持つｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩＩ、および３）上記吸い込み湧き出し対をもたないパターンＯ、であることを特徴とする。
　また、本発明の流れパターンの語表現方法は、上記記載の流れパターンの語表現方法において、上記パターン語付与ステップは、上記Ｎ個の穴を有する多重連結外部領域を形成しうる流線図において、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定し、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合に上記パターンＩの語を与えるＩ分類ステップと、上記Ｉ分類ステップにおいてｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合に、上記流線図においてｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定し、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合に上記パターンＩＩの語を与え、一方、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合に上記パターンＯの語を与えるＩＩ／Ｏ分類ステップと、を含むことを特徴とする。
　また、本発明の流れパターンの語表現方法は、上記記載の流れパターンの語表現方法において、上記位相幾何学的に採り得る５種類の操作は、１）一本のｓｓ－ｏｒｂｉｔを、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結び内部に穴をもつｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎに置き換えるＡ０操作、２）一本のｓｓ－ｏｒｂｉｔを、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと新たに追加した境界上の二つの∂－ｓａｄｄｌｅに置き換えるＡ２操作、３）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、一つの穴とｓａｄｄｌｅ　ｐｏｉｎｔを追加して８の字をした２本のｈｏｍｏｃｌｉｎｉｃ軌道に置き換えるＢ０操作、４）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、新たに追加した穴の境界上に二つ∂－ｓａｄｄｌｅをつけて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぐような軌道に置き換えるＢ２操作、および、５）既に２ｋ個（ｋ＞０）の∂－ｓａｄｄｌｅをもつ境界に、新たに二つの∂－ｓａｄｄｌｅを付け加えて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぎ内部に新たに付け加えた穴を置くＣ操作、であることを特徴とする。
　また、本発明の流れパターンの語表現方法は、上記記載の流れパターンの語表現方法において、上記操作語付与ステップは、上記５種類の操作を規定した語を付与する場合に、１）一本のｓｓ－ｏｒｂｉｔが存在することを条件として、上記Ａ０操作または上記Ａ２操作を規定した語を付与し、２）一本のｃｌｏｓｅｄ　ｏｒｂｉｔが存在することを条件として、上記Ｂ０操作または上記Ｂ２操作を規定した語を付与し、３）∂－ｓａｄｄｌｅｓを持つ境界が存在することを条件として、上記Ｃ操作を規定した語を付与することを特徴とする。
　また、本発明は、流れパターンの語表現装置に関するものであり、本発明の流れパターンの語表現装置は、制御部を少なくとも備えた、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現装置であって、上記制御部は、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与手段と、上記パターン語付与手段により付与された語に対して、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与手段と、を備えたことを特徴とする。
　また、本発明の流れパターンの語表現装置は、制御部を少なくとも備えた、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現装置であって、上記制御部は、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与手段と、上記操作語付与手段により付与された語に対して、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与手段と、を備えたことを特徴とする。
　また、本発明は、プログラムに関するものであり、本発明のプログラムは、制御部を少なくとも備えたコンピュータに実行させるためのプログラムであって、上記制御部において実行される、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現を形成させるために、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与ステップと、上記パターン語付与ステップにて付与された語に対して、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与ステップと、を実行させることを特徴とする。
　また、本発明のプログラムは、制御部を少なくとも備えたコンピュータに実行させるためのプログラムであって、上記制御部において実行される、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現を形成させるために、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与ステップと、上記操作語付与ステップにて付与された語に対して、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与ステップと、を実行させることを特徴とする。
　また、本発明は記録媒体に関するものであり、上記記載のプログラムを記録したことを特徴とする。
　この発明によれば、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現を形成させるために、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与し、付与した語に対して、流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる。これにより、本発明は、経験や直感に頼ることなく、構造物に対して採り得る流れパターンを語表現によって容易に扱うことができるという効果を奏する。例えば、一様流を仮定する橋梁や列車や自動車や航空機等の構造物の設計において、経験や直感に頼ることなく、構造物に対して採り得る全ての流れパターンを導き出すことができるとともに、ある流れパターンが採り得る全ての流れパターンのいずれに対応するかを語表現の一致によって確かめることができる。これにより、構造物の設計において、どの範囲を網羅したかを把握することができる。また、予め採り得る全ての流れパターンのうちで最適な流れパターン（例えば、オイルフェンスの設計において封じ込め可能な流れパターン）を決定して、適切な探索範囲で効率的なシミュレーションによる最適設計を行うことができる。
　また、本発明によれば、上記において、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語に加えて、二つの穴を有する二重連結外部領域において吸い込み湧き出し対を持たないパターンを追加した、合計３種類の流れパターンを規定する語のうちのいずれか一語を付与する。これにより、本発明は、一様流を仮定する流れ場とともに一様流を仮定しない流れ場も含めて全ての取り得る流れパターンを容易に扱うことができるという効果を奏する。
　また、本発明によれば、上記において、合計３種類の流れパターンは、１）吸い込み湧き出し対をもち、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩ、２）上記吸い込み湧き出し対をもち、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結ぶｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩＩ、および３）上記吸い込み湧き出し対をもたないパターンＯ、である。これにより、本発明は、基本となる全ての流れパターンに対してパターン語を付与することができ、具体的な流れパターンの語表現を扱えるようになるという効果を奏する。
　また、本発明によれば、上記において、Ｎ個の穴を有する多重連結外部領域を形成しうる流線図において、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定し、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合にパターンＩの語を与え、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合に、流線図においてｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定し、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合にパターンＩＩの語を与え、一方、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合にパターンＯの語を与える。これにより、本発明は、ある流れパターンが、基本となる３種類の流れパターンのうちのいずれに属するかを容易に把握することができるという効果を奏する。
　また、本発明によれば、上記において、位相幾何学的に採り得る５種類の操作は、１）一本のｓｓ－ｏｒｂｉｔを、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結び内部に穴をもつｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎに置き換えるＡ０操作、２）一本のｓｓ－ｏｒｂｉｔを、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと新たに追加した境界上の二つの∂－ｓａｄｄｌｅに置き換えるＡ２操作、３）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、一つの穴とｓａｄｄｌｅ　ｐｏｉｎｔを追加して８の字をした２本のｈｏｍｏｃｌｉｎｉｃ軌道に置き換えるＢ０操作、４）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、新たに追加した穴の境界上に二つ∂－ｓａｄｄｌｅをつけて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぐような軌道に置き換えるＢ２操作、および、５）既に２ｋ個（ｋ＞０）の∂－ｓａｄｄｌｅをもつ境界に、新たに二つの∂－ｓａｄｄｌｅを付け加えて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぎ内部に新たに付け加えた穴を置くＣ操作、である。これにより、本発明は、流れパターンに位相幾何学的な穴を付加する操作を行う場合に、具体的な操作語の語表現を扱えるようになるという効果を奏する。
　また、本発明によれば、上記において、５種類の操作を規定した語を付与する場合に、１）一本のｓｓ－ｏｒｂｉｔが存在することを条件として、Ａ０操作またはＡ２操作を規定した語を付与し、２）一本のｃｌｏｓｅｄ　ｏｒｂｉｔが存在することを条件として、Ｂ０操作またはＢ２操作を規定した語を付与し、３）∂－ｓａｄｄｌｅｓを持つ境界が存在することを条件として、Ｃ操作を規定した語を付与する。これにより、位相幾何学的に操作を行うことができる操作に限定した語表現を形成させることができるという効果を奏する。
図１は、本実施形態の概要に示すフローチャートである。 図２は、構造安定な流れのパターンを模式的に示した図である。 図３は、領域における構造安定な流れの位相的分類を行う特徴的な軌道（流線）を全て記述した図である。 図４は、初期構造となる３種類の流れパターンを模式的に示す図である。 図５は、穴を一つ付け加えて構造安定な流れを構成する５種類の操作を模式的に示した図である。 図６は、二つの構造物と一様流がある場合の流れパターンの全分類を示す図である。 図７は、本実施形態が適用される本語表現装置１００の一例を示すブロック図である。 図８は、パターン語の割り当て処理の一例を示すフローチャートである。 図９は、アルゴリズムＢにおけるＩ系列の操作語の割り当て処理の一例を示すフローチャートである。 図１０は、アルゴリズムＢにおけるＩ系列の操作語の割り当て処理の一例を示すフローチャートである。 図１１は、アルゴリズムＢにおけるＩＩ系列の操作語の割り当て処理の一例を示すフローチャートである。 図１２は、アルゴリズムＢにおけるＯ系列の操作語の割り当て処理の一例を示すフローチャートである。 図１３は、アルゴリズムＢ（Ｉ，ＩＩ－Ｗｏｒｄ　ａｌｇ）におけるＩ，ＩＩ系列の操作語の割り当て処理の他の例を示すフローチャートである。 図１４は、アルゴリズムＢ（Ｉ，ＩＩ－Ｗｏｒｄ　ａｌｇ）におけるＩ，ＩＩ系列の操作語の割り当て処理の他の例を示すフローチャートである。 図１５は、アルゴリズムＢ（０－Ｗｏｒｄ　ａｌｇ）におけるＯ系列の操作語の割り当て処理の他の例を示すフローチャートである。 図１６は、Ｉ系列におけるアルゴリズムＡの処理の一例を示すフローチャートである。 図１７は、ＩＩ系列におけるアルゴリズムＡの処理の一例を示すフローチャートである。 図１８は、Ｏ系列におけるアルゴリズムＡの処理の一例を示すフローチャートである。
　以下に、本発明にかかる流れパターンの語表現方法、語表現装置、および、プログラムの実施形態を図面に基づいて詳細に説明する。なお、この実施形態によりこの発明が限定されるものではない。
　特に以下の実施形態においては、本発明を二次元流体のシミュレーションに適用した例について説明することがあるが、この場合に限られず、三次元流体のシミュレーションにおける任意の断面（構造物の断面等）についても、同様に本発明を適用することができる。
［本発明の実施形態の概要］
　以下、本発明の実施形態の概要について図１を参照して説明し、その後、本実施形態の構成および処理等について詳細に説明する。ここで、図１は、本実施形態の概要に示すフローチャートである。
　図１に示すように、まず、本実施形態は、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現を形成させるために、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与する（ステップＳＡ－１）。ここで、本実施形態は、上記の２種類の流れパターンに加えて更に、二つの穴を有する二重連結外部領域において吸い込み湧き出し対を持たないパターンを追加した、合計３種類の流れパターンを規定する語（「パターン語」と呼ぶ。）のうちのいずれか一語を付与してもよい。なお、一様流のない湖などの閉水域での構造物の設計に関しては、二つの穴を有する二重連結外部領域において吸い込み湧き出し対を持たないパターンのみを用いてもよい。
　そして、本実施形態は、ステップＳＡ－１にて付与された語に対して、流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語（「操作語」と呼ぶ。）のうちのいずれか一語を付与し（ステップＳＡ－２）、当該ステップＳＡ－２の処理を穴の数がＮ個となるまで繰り返し行うことにより（ステップＳＡ－３）、Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる。
　ここで、本実施形態において、「多重連結外部領域」とは、二次元（平面）の中にある領域で、複数の穴があいたものをいう。ここでいう「穴」という表現は、数学的な抽象表現であるが、応用上はさまざまな表現形態であってもよい。例えば、河川の表面の流れに注目した場合、そこに砂州が複数あった場合や、橋脚がいくつか刺さっているような状況があれば、その領域は多重連結外部領域として扱える。この他、海洋の上に島があるような場合も多重連結外部領域である。換言すれば、「流れの中に複数の障害物がある」ような流れを、本実施形態では、多重連結外部領域における流れとして扱う。また、孤立した渦構造や周囲に周期軌道を持つような流れ構造（楕円型の停留点など）も「穴」とみなすことができる。
　本実施形態によれば、流れパターンに対して語表現を割り当てることによって、多重連結外部領域における流れの位相的分類が可能となる。位相的というのは数学の専門用語であり、トポロジー（位相幾何学）とも呼ばれる幾何学の一分野を指す。古典的な幾何学では、三角形や四角形はその角の数の違いにより異なる図形と見なすが、位相幾何学の立場ではそういった細かい情報を見ず、三角形と四角形を例えば輪ゴムを変形させて互いに移りあえるという立場にたって同じ図形と見なす。すなわちすべての多角形は、円と同じと見なす。一方で、円の中にもう一つ円がくりぬかれているような円環領域があったときに円と円環領域は一つの輪ゴムの変形では互いに変形できないので、異なる図形と見なす。多重連結外部領域では、空いている穴の数が異なれば、それらの図形は位相的に異なると見なす一方で、穴の形さえ同じであれば、その穴の形が円であろうが三角形であろうが線分であろうが同じものとみなす。このような理由から流れの領域を特徴づけるのは穴の数のみであるため、本実施形態では、穴の数Ｍ＋１に対して多重連結外部領域をＤζ（Ｍ）と表現する。例えば、穴が１つのみの場合は、単連結外部領域Ｄζ（０）であり、穴が２つ在る場合は、二重連結外部領域Ｄζ（１）となる。
　流れの位相的分類を扱うときは、流れを特徴づけるある特定の構造（「位相構造」と呼ぶ。）を捕まえて、その特定の構造をもった流れが二つあったときに、その双方を特定の構造の連続的な（すなわち切ったり貼ったりしない）変形によって互いに変形できないものは異なる流れと見なす。このような流れの分類の中でも、本実施形態では、構造安定な流れを主に扱う。構造安定とは、与えられた流れに小さな擾乱（乱れ）が加わっても流れの特定の位相構造が変化しないものを呼ぶ。これはすべての起こりうる流れのパターンに対してある種の制限をつけることになるが、構造安定な流れは実用上重要なものであるため、その制限は特に問題とならない。すなわち、通常、流れの様子を観測したり、計算機によって流れの様子を可視化した場合には、観測誤差や計算誤差が入るので、こういった誤差によらない流れ構造が観測されやすいからである。
［流れの構成要素の説明］
　ここで、本実施形態において扱う流れの構成要素について図２～図４を参照して説明する。本実施形態における「流れ」とは非圧縮流れである。流体の非圧縮性とは、力を加えてもほとんどその体積を変えないような性質をいう。通常の水や大気の流れは、日常生活のスケールで考える場合は、こうした流れの枠組みで考えても概ね差し支えはない。なお、本発明は、これに限られず、圧縮性のある流れを計算上取り扱ってもよい。
　本実施形態で扱う流れの構成要素は、以下の３つである。一つは障害物、一つは渦（ｖｏｒｔｅｘ）、一つは一様流（ｕｎｉｆｏｒｍ　ｆｌｏｗ）である。障害物は多重連結外部領域における穴のことであり、この形状は位相的分類を考えている上で円としておいても数学的に与える結果に影響はないことが一般的な流体の数学理論から導くことができる。ここで、図２は、構造安定な流れのパターンを模式的に示した図である。なお、図２（ｃ）は、４つのサドル点を持つ境界を模式的に示している。
　図２（ａ）に示すように、渦はそのまわりで回転する流れを作る要素である。一様流とは、川の流れでいえば基本的な流れのことであり、領域全体を横切るような流れである。一様流を構成する要素は、吸い込み湧き出し対（１－ｓｏｕｒｃｅ－ｓｉｎｋ）と呼ぶ（数学的定義Ｄｅｆｉｎｉｔｉｏｎ　２．１参照）。
Figure JPOXMLDOC01-appb-M000001
　ここで、一様流ではなく吸い込み湧き出し対と呼ぶことには理由がある。その理由の説明のため、いくつかの数学的な解説を以下に行う。一様流が存在するとき、考えている流れの領域は無限に拡がる平面であり、その中に複数の穴（障害物）が埋め込まれているような多重連結外部領域であるが、このような流れを模式的（Ｓｃｈｅｍａｔｉｃ）に表現する上では扱いにくい。そのため、数学におけるｓｔｅｒｅｏｇｒａｐｈｉｃ　ｐｒｏｊｅｃｔｉｏｎ（ステレオ射影・立体射影）と呼ばれる射影法によって、平面を球面の上に投影する。この場合、平面における無限遠点は球面の北極に、平面の原点は南極に対応させることができる。
　このようにしておくと、一様流は球面の北極における流れの湧き出しと吸い込み対といった流れ構造となり、図２（ｂ）のような流れ場に対応していることが数学的に示せる。さらに模式的に流れ場を表現するためには、球面は対称性の高い形状であるということを利用して、北極と南極の位置を適当にずらすことができるので、無限遠点を南極に、ある円形の穴（障害物）の中心を北極にあわせてから、再びｓｔｅｒｅｏｇｒａｐｈｉｃ　ｐｒｏｊｅｃｔｉｏｎを使って平面に投影すると、南極に対応する原点付近の近くでは図２（ｂ）のような流れができる。さらに無限遠点に中心を持つ円境界は平面の外側円境界に投影されるので、結果として平面全体の流れ場が、例えば図２のような形の有界な領域として表現できる。したがって、図２のような表現は適切な射影法を通じて、平面全体の中に一様流が入っている流れと等価なものである。本実施形態の説明では、流れを模式的に示すために便利であることから、このような射影法を用いて図に表現することにする。
　図３は、このような領域における構造安定な流れの位相的分類を行う特徴的な軌道（流線）を全て記述した図である。図３（ａ）に示すように、まず吸い込み湧き出し対から出て自分自身に戻ってくる軌道をｓｓ－ｏｒｂｉｔと呼ぶ。次に、図３（ｂ）に示すように、吸い込み湧き出し対から出て境界の上につながる軌道をｓｓ－∂　ｃｏｎｎｅｃｔｉｏｎと呼び、図３（ｃ）に示すように、その軌道がつながっている境界上の点をｓｓ－∂－ｓａｄｄｌｅと呼ぶ。
　また、図３（ｅ）に示すように、吸い込み湧き出し対からではなく、ある境界の上の点から出て同じ境界上の点につながる軌道を∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと呼び、図３（ｄ）に示すように、これによってつながれている境界上の点を∂－ｓａｄｄｌｅと呼ぶ。また、図３（ｈ）に示すような、境界上にない点をｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）と呼ぶが、図３（ｆ）に示すように、吸い込み湧き出し対から出る軌道で、このｓａｄｄｌｅ　ｐｏｉｎｔにつながる軌道をｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと呼ぶ。また、図３（ｇ）に示すように、境界や渦の回りを作る閉曲線軌道をｃｌｏｓｅｄ　ｏｒｂｉｔと呼び、図３（ｉ）に示すように、ｓａｄｄｌｅ　ｐｏｉｎｔから出てそれ自身に戻るような軌道をｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと呼ぶ。対象とする構造安定な流れは、これらの軌道の組み合わせによってしか表現されないことが数学的に証明できる。
　本実施形態では、上述したステップＳＡ－２において、穴の数がＭ個ある多重連結外部領域Ｄζ（Ｍ－１）の流れに、一つの穴とそれに伴う流れの構造を付け足すことで、一つ穴の多い多重連結外部領域Ｄζ（Ｍ）の構造安定な流れ場を帰納的に構成していく。そのため、もっとも簡単な穴が一つの単連結外部領域Ｄζ（０）や、二重連結外部領域Ｄζ（１）で、これらの帰納的構成の初期構造になるものをステップＳＡ－１で与えている。
　具体的には、上述した合計３種類の流れパターンは、
　１）吸い込み湧き出し対をもち、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩ、
　２）吸い込み湧き出し対をもち、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結ぶｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩＩ、および
　３）吸い込み湧き出し対をもたないパターンＯ、
　である。ここで、図４は、初期構造となる３種類の流れパターンを模式的に示す図である。
　すなわち、図４（ａ）と（ｂ）に示すように、穴が一個の単連結外部領域Ｄζ（０）にある構造安定な流れは、パターンＩとパターンＩＩの２種類存在する。これらのパターンは、ともに吸い込み湧き出し対を持ち、数学的にはこれら２種類しかないことが証明できる。一様流を仮定した吸い込み湧き出し対を持つような流れに対して、原則的には二重連結外部領域Ｄζ（１）は、これらから構成されるが、吸い込み湧き出し対を持たない流れはここから構成されないので、その流れを構成するために必要な初期流れが図４（ｃ）に模式的に示されるパターンＯである。なお、これらの位相構造は表現の簡便さのため、吸い込み湧き出し対を丸囲みＳと図示し、ｓｓ－ｏｒｂｉｔやｃｌｏｓｅｄ　ｏｒｂｉｔは、無限に存在するので表現せず、以後、模式的に図４（ｄ）や（ｅ）のように簡略的に表す。また、図４（ｃ）に示すように、吸い込み湧き出し対を持たない二重連結外部Ｄζ（１）における構造安定な流れのパターンｃｌｏｓｅｄ　ｏｒｂｉｔｓも、すべて書かないで図４（ｆ）のように簡略に記す。
［操作語の説明］
　帰納的に構造安定な流れを構成していくために、穴を一つとそれに伴う流れの構造を追加するという「操作」について、図５および図６を参照して説明する。すなわち、穴の数がＭ個ある多重連結外部領域Ｄζ（Ｍ－１）の流れに、一つの穴を加えて多重連結外部領域Ｄζ（Ｍ）の流れを求める操作について説明する。
　上述したステップＳＡ－２において、位相幾何学的に採り得る５種類の操作は、
　１）一本のｓｓ－ｏｒｂｉｔを、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結び内部に穴をもつｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎに置き換えるＡ０操作、
　２）一本のｓｓ－ｏｒｂｉｔを、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと新たに追加した境界上の二つの∂－ｓａｄｄｌｅに置き換えるＡ２操作、
　３）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、一つの穴とｓａｄｄｌｅ　ｐｏｉｎｔを追加して８の字をした２本のｈｏｍｏｃｌｉｎｉｃ軌道に置き換えるＢ０操作、
　４）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、新たに追加した穴の境界上に二つ∂－ｓａｄｄｌｅをつけて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぐような軌道に置き換えるＢ２操作、および、
　５）既に２ｋ個（ｋ＞０）の∂－ｓａｄｄｌｅをもつ境界に、新たに二つの∂－ｓａｄｄｌｅを付け加えて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぎ内部に新たに付け加えた穴を置くＣ操作、
　である。ここで、図５は、穴を一つ付け加えて構造安定な流れを構成する５種類の操作を模式的に示した図である。
　図５（ａ）に示すように、操作Ａ０とＡ２は一本のｓｓ－ｏｒｂｉｔに対して行われる。また、図５（ｂ）に示すように、操作Ｂ０とＢ２は、一本のｃｌｏｓｅｄ　ｏｒｂｉｔに対して行われる。また、図５（ｃ）に示すように、操作Ｃは、既に∂－ｓａｄｄｌｅｓを持つ境界に対して行われる。なお、構造安定性を維持しながらそのようなことを可能にする操作が、上記の５種類しかないことが数学的に証明可能である（Ｔｈｅｏｒｅｍ　３．１，　Ｃｏｒｏｌｌａｒｙ３．１，　Ｔｈｅｏｒｅｍ　３．２参照）。
Figure JPOXMLDOC01-appb-M000002
Figure JPOXMLDOC01-appb-M000003
Figure JPOXMLDOC01-appb-M000004
　ステップＳＡ－１で与えた初期構造の３種類の流れパターンＩ，ＩＩ，Ｏから、これらの操作を行って一つずつ穴を増やす（Ｍ→Ｍ＋１）ことで、多くの穴を持つ領域における流れが帰納的に構成されるので、本実施形態では、その操作を表す操作語の列を文字列と見なして列挙することで、流れ場の語表現（Ｗｏｒｄ　ｒｅｐｒｅｓｅｔｎａｔｉｏｎ）を得ることができる。ここで、図６は、二つの構造物と一様流がある場合の流れパターンの全分類を示す図である。図６に示すように、単連結外部領域Ｄζ（０）における初期構造のパターンＩ，ＩＩに対して、操作語を付与することで、二重連結外部領域Ｄζ（１）における全ての流れパターンを記述することができる。ただし、図６に示す全ての流れパターンは、２種類（Ｉ，ＩＩ）×５種類（Ａ０，Ａ２，Ｂ０，Ｂ２，Ｃ）の計１０種類とはなっていない。すなわち、操作語は、５種類の操作語を任意に並べてできるわけではなく、数学的な理由から様々な制約がつく。
　ここで、制約について説明すれば以下のようになる。すなわち、図５を用いて上述したように、操作Ａ０とＡ２は、一本のｓｓ－ｏｒｂｉｔに対して行われるので、この操作を行う前提として、一本のｓｓ－ｏｒｂｉｔの存在が不可欠となる。また、操作Ｂ０とＢ２は、一本のｃｌｏｓｅｄ　ｏｒｂｉｔに対して行われるので、この操作を行う前提として、一本のｃｌｏｓｅｄ　ｏｒｂｉｔの存在が不可欠である。また、操作Ｃは、∂－ｓａｄｄｌｅｓを持つ境界に対して行われるので、この操作を行う前提として、∂－ｓａｄｄｌｅｓを持つ境界の存在が不可欠となる。そのため、パターン語をＩ，ＩＩ，Ｏのどこからはじめるかによって並べ方のルールは異なる。上記の制約条件に基づいて導出される、各パターン語Ｉ，ＩＩ，Ｏからはじまる文字列の並べ方のルールについて、以下に説明する。
　まず、湧き出し吸い込み対を持たないＯのパターン語からはじめる場合には、次のようなルールがある。Ｏから始まる語表現に対して、それが構造安定な流れを表すために以下が必要十分である。
Ｏ－１）実際に施すことができる操作は、Ｂ０，Ｂ２，Ｃのみであり、その結果、Ｏから始まる語表現はこれら三つの語を列挙したものとなる。
Ｏ－２）操作列の語表現においてＣの語が含まれるためには、それ以前に必ずＢ２が存在しなければならない。
　このような文字列をＯ系列の語（Ｏ－Ｗｏｒｄ）と呼び、そのルールの正しさは数学的に証明可能である（Ｌｅｍｍａ　３．１参照）。
Figure JPOXMLDOC01-appb-M000005
　次に、パターン語Ｉから始まる語表現については、以下のルールが成り立つ必要がある。
Ｉ－１）　実施可能な操作はＡ０，Ａ２，Ｂ０，Ｂ２，Ｃの全てであり、その結果、Ｉから始まる語表現はこれら５種類の操作語を列挙したものである。
Ｉ－２）　操作列の語表現において、Ｂ０あるいはＢ２の語が含まれるためには、それ以前に必ずＣかＡ２が存在しなければならない。
　このような文字列をＩ系列の語（Ｉ－Ｗｏｒｄ）と呼び、そのルールの正しさは数学的に証明可能である（Ｌｅｍｍａ３．３参照）
Figure JPOXMLDOC01-appb-M000006
　最後にパターン語ＩＩから始まる語表現については、以下のルールが成り立つ必要がある。
ＩＩ－１）実施可能な操作はＡ０，Ｂ０，Ｂ２，Ｃであり、その結果、Ｉから始まる語表現はこれら四つの語を列挙したものである。
ＩＩ－２）操作列の語表現においてＣの語が含まれるためには、それ以前に必ずＢ２が存在しなければならない。
　このような文字列をＩＩ系列の語（ＩＩ－Ｗｏｒｄ）と呼び、そのルールの正しさは数学的に証明可能である（Ｌｅｍｍａ　３．４参照）。
Figure JPOXMLDOC01-appb-M000007
　つづいて、上述した本実施形態の方法をコンピュータにより実施するための装置構成や処理の詳細について、以下に詳しく説明する。なお、以上の本実施形態による方法を、人またはコンピュータにより実施してもよく、以下の実施形態による処理等を人により実施する場合に用いてもよいものである。
［語表現装置の構成］
　次に、本実施形態における語表現装置の構成について図７を参照して説明する。図７は、本実施形態が適用される本語表現装置１００の一例を示すブロック図であり、該構成のうち本実施形態に関係する部分のみを概念的に示している。
　図７に示すように、本実施形態における語表現装置１００は、概略的に、制御部１０２と記憶部１０６を少なくとも備え、本実施形態において、更に、入出力制御インターフェース部１０８と通信制御インターフェース部１０４を備える。ここで、制御部１０２は、語表現装置１００の全体を統括的に制御するＣＰＵ等である。また、通信制御インターフェース部１０４は、通信回線等に接続されるルータ等の通信装置（図示せず）に接続されるインターフェースであり、入出力制御インターフェース部１０８は、入力装置１１２や出力装置１１４に接続されるインターフェースである。また、記憶部１０６は、各種のデータベースやテーブルなどを格納する装置である。これら語表現装置１００の各部は任意の通信路を介して通信可能に接続されている。更に、この語表現装置１００は、ルータ等の通信装置および専用線等の有線または無線の通信回線を介して、ネットワーク３００に通信可能に接続されている。
　記憶部１０６に格納される各種のデータベースやテーブル（シミュレーション結果ファイル１０６ａ、流線図ファイル１０６ｂ、および、語表現ファイル１０６ｃ等）は、固定ディスク装置等のストレージ手段である。例えば、記憶部１０６は、各種処理に用いる各種のプログラム、テーブル、ファイル、データベース、および、ウェブページ等を格納する。
　これら記憶部１０６の各構成要素のうち、シミュレーション結果ファイル１０６ａは、シミュレーション部１０２ａにより数理的にシミュレーションされた、シミュレーション結果を示すデータを記憶するシミュレーション結果記憶手段である。例えば、シミュレーション結果ファイル１０６ａは、構造物の形状を示す設計変数の値や、その構造物に対する所定の流体（海流や気流等）の流体力学的シミュレーション結果（各空間座標における流体の圧力や流れの向き等）を示すデータであってもよい。なお、シミュレーション結果ファイル１０６ａは、風洞実験等の実験室内でのモデル計測などを通じて事前に入力装置１１２を介して入力されたデータをシミュレーション結果として記憶してもよい。
　また、流線図ファイル１０６ｂは、流線図等の流線を示すデータを記憶する流線データ記憶手段である。例えば、流線図ファイル１０６ｂに記憶される流線データは、シミュレーション結果を示すデータに基づいて流線解析部１０２ｂにより解析された流線を示すデータであってもよい。
　また、語表現ファイル１０６ｃは、語表現データを記憶する語表現記憶手段である。例えば、語表現ファイル１０６ｃに記憶される語表現データは、パターン語と操作語の組み合わせからなる文字列等である。
　図７に戻り、入出力制御インターフェース部１０８は、入力装置１１２や出力装置１１４の制御を行う。ここで、出力装置１１４としては、モニタ（家庭用テレビを含む。）の他、スピーカを用いることができる（なお、以下においては出力装置１１４をモニタとして記載する場合がある）。また、入力装置１１２としては、キーボード、マウス、およびマイク等を用いることができる。
　また、図７において、制御部１０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ　Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、シミュレーション部１０２ａ、流線解析部１０２ｂ、パターン語付与部１０２ｃ、操作語付与部１０２ｄ、および、極大語表現部１０２ｅを備える。
　このうち、シミュレーション部１０２ａは、構造物に対する流体のシミュレーションを行うシミュレーション手段である。ここで、シミュレーション部１０２ａは、２次元平面におけるシミュレーションに限られず、３次元空間における流体のシミュレーションを行ってもよいものである。また、シミュレーション部１０２ａは、公知の最適化手法を用いて、構造物の最適化を行ってもよい。例えば、シミュレーション部１０２ａは、構造物の形状を決定する設計変数を、焼きなまし法や遺伝的アルゴリズム法等を用いて繰り返し変化させながら、当該構造物に対する流体シミュレーションを行って、適切な構造物の形状（例えば、水流に対する抵抗の少ない橋脚の形状等）を求めてもよい。なお、本実施形態において、シミュレーション部１０２ａは、シミュレーション結果を示すデータをシミュレーション結果ファイル１０６ａに格納する。例えば、シミュレーション部１０２ａは、構造物の形状を示す設計変数の値や、その構造物に対する所定の流体（海流や気流等）の流体力学的シミュレーション結果（各空間座標における流体の圧力や流れの向きや抵抗等）を示すデータを格納してもよい。
　また、流線解析部１０２ｂは、流線解析を行う流線解析手段である。ここで、流線解析部１０２ｂは、シミュレーション部１０２ａによるシミュレーション結果に対し流線解析を行って流線図を導出してもよい。例えば、流線解析部１０２ｂは、シミュレーション結果ファイル１０６ａに記憶された、数値シミュレーションや実験のデータから、公知の手法を用いて流線図を作成する。具体的には、流線解析部１０２ｂは、数値シミュレーション結果から、ｓａｄｄｌｅ　ｐｏｉｎｔやｓｏｕｒｃｅ－ｓｉｎｋなどをすべて計算した後、その点における流れ関数の値と同じ値を持つ流れ関数の等高線をすべて描画し、また、境界（ｂｏｕｎｄａｒｙ）上の流れ関数の値と同じ値を持つ流れ関数の等高線をすべて描画することにより流線図の作成が可能となる。なお、３次元のシミュレーション結果の場合、流線解析部１０２ｂは、構造物における断面における２次元のデータに変換してから、流線解析を行ってもよい。断面とする平面は任意であるが好適には、流線解析部１０２ｂは、流体の流れ方向（一様流）の方向に沿った断面で２次元データに変換してもよい。例えば、列車や自動車や航空機等の乗り物においては、進行方向に沿って断面を生成してもよい。また、流線解析部１０２ｂは、Ｃｏｍｐｕｔａｔｉｏｎａｌ　Ｈｏｍｏｌｏｇｙ（非特許文献１）に記載の技術等を用いて、流れ場から条件を満たす特徴的な構造を抽出してもよい。なお、本実施形態において、流線解析部１０２ｂは、作成した流線図データを流線図ファイル１０６ｂに格納する。
　また、パターン語付与部１０２ｃは、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語（例えば、パターン語Ｉ，ＩＩ）のうちのいずれか一語を付与するパターン語付与手段である。ここで、パターン語付与部１０２ｃは、上記に加えて、二つの穴を有する二重連結外部領域において吸い込み湧き出し対を持たないパターンを追加した、合計３種類の流れパターンを規定する語（すなわちパターン語Ｉ，ＩＩ，Ｏ）のうちのいずれか一語を付与してもよい。より具体的には、３種類の流れパターンは、
　１）吸い込み湧き出し対をもち、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩ、
　２）吸い込み湧き出し対をもち、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結ぶｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩＩ、および
　３）吸い込み湧き出し対をもたないパターンＯ、
　である。
　ここで、パターン語付与部１０２ｃは、流線図から語表現を求めるアルゴリズム（「アルゴリズムＢ」と呼ぶ。）において、流線図に、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定し、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合にパターンＩの語を与えるＩ分類ステップと、Ｉ分類ステップにおいてｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合に、流線図においてｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定し、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合にパターンＩＩの語を与え、一方、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合にパターンＯの語を与えるＩＩ／Ｏ分類ステップと、を行ってもよい。これにより、パターン語付与部１０２ｃは、流線図が属する系列（Ｉ系列，ＩＩ系列，Ｏ系列）を適切に判別することができる。
　また、操作語付与部１０２ｄは、流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語（例えば、操作語Ａ０，Ａ２，Ｂ０，Ｂ２，Ｃ）のうちのいずれか一語を繰り返し付与することにより、Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与手段である。より具体的には、５種類の操作は、
　１）一本のｓｓ－ｏｒｂｉｔを、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結び内部に穴をもつｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎに置き換えるＡ０操作、
　２）一本のｓｓ－ｏｒｂｉｔを、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと新たに追加した境界上の二つの∂－ｓａｄｄｌｅに置き換えるＡ２操作、
　３）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、一つの穴とｓａｄｄｌｅ　ｐｏｉｎｔを追加して８の字をした２本のｈｏｍｏｃｌｉｎｉｃ軌道に置き換えるＢ０操作、
　４）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、新たに追加した穴の境界上に二つ∂－ｓａｄｄｌｅをつけて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぐような軌道に置き換えるＢ２操作、および、
　５）既に２ｋ個（ｋ＞０）の∂－ｓａｄｄｌｅをもつ境界に、新たに二つの∂－ｓａｄｄｌｅを付け加えて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぎ内部に新たに付け加えた穴を置くＣ操作、
　である。
　ここで、操作語付与部１０２ｄは、以下の制約条件に従って操作語を付与してもよい。すなわち、操作語付与部１０２ｄは、５種類の操作語を付与する場合に、
　１）一本のｓｓ－ｏｒｂｉｔが存在することを条件に、操作語Ａ０またはＡ２を付与し、
　２）一本のｃｌｏｓｅｄ　ｏｒｂｉｔが存在することを条件に、操作語Ｂ０またはＢ２を付与し、
　３）∂－ｓａｄｄｌｅｓを持つ境界が存在することを条件に、操作語Ｃを付与してもよい。なお、当該制約条件にしたがった操作語付与部１０２ｄの具体的な処理の詳細については、フローチャートを参照して後述する。なお、本実施形態において、操作語付与部１０２ｄは、パターン語に対して付与した操作語の文字列である語表現を語表現ファイル１０６ｃに格納する。
　また、極大語表現部１０２ｅは、パターン語付与部１０２ｃおよび操作語付与部１０２ｄにより形成された語表現（パターン語および操作語の組み合せからなる文字列）を極大語に変換する極大語表現手段である。すなわち、全ての採り得る流れパターンを書き出すアルゴリズム（以下、「アルゴリズムＡ」と呼ぶ。）において、パターン語付与部１０２ｃおよび操作語付与部１０２ｄにより形成された語表現群は、流れパターンを全て書き出しているものの、互いに同じ流れパターンを規定した語表現や、互いに包含関係となる流れパターンを規定した語表現が存在する。そこで、極大語表現部１０２ｅは、これらの語表現群に対して、重複する語表現や、包含される語表現等を排除することにより、極大語表現（ｍａｘｉｍａｌ　ｗｏｒｄ　ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）とする処理を行う。例えば、極大語表現部１０２ｅは、以下の表で示される包含関係に従って、語表現を入れ替えて極大語表現を形成させる。なお、下表において「＝」は一致関係、「≦」または「≧」は包含関係を示す。唯一の例外はＢ２とＣであり、これは入れ替えても包含関係が成立しないので、この二つは入れ替えることができないので、このことを、Ｂ２Ｃ｜｜ＣＢ２と象徴的に表している。なお、当該関係式にしたがった極大語表現部１０２ｅの具体的な処理の詳細については、フローチャートを参照して後述する。
Figure JPOXMLDOC01-appb-T000008
　以上が、本実施形態における語表現装置１００の構成の一例である。なお、語表現装置１００は、ネットワーク３００を介して外部システム２００に接続されてもよい。この場合、通信制御インターフェース部１０４は、語表現装置１００とネットワーク３００（またはルータ等の通信装置）との間における通信制御を行う。すなわち、通信制御インターフェース部１０４は、他の端末と通信回線を介してデータを通信する機能を有する。また、ネットワーク３００は、語表現装置１００と外部システム２００とを相互に接続する機能を有し、例えば、インターネット等である。
　また、外部システム２００は、ネットワーク３００を介して、語表現装置１００と相互に接続され、シミュレーション結果データや流線図データ等の各種データに関する外部データベースや、接続された情報処理装置に語表現方法を実行させるためのプログラム等を提供する機能を有する。
　ここで、外部システム２００は、ＷＥＢサーバやＡＳＰサーバ等として構成していてもよい。また、外部システム２００のハードウェア構成は、一般に市販されるワークステーション、パーソナルコンピュータ等の情報処理装置およびその付属装置により構成していてもよい。また、外部システム２００の各機能は、外部システム２００のハードウェア構成中のＣＰＵ、ディスク装置、メモリ装置、入力装置、出力装置、通信制御装置等およびそれらを制御するプログラム等により実現される。
　以上で、本実施形態の構成の説明を終える。
［語表現装置１００の処理］
　次に、このように構成された本実施形態における語表現装置１００の処理の一例について、以下に図面を参照して詳細に説明する。
［基本処理］
　まず、語表現装置１００により実行される基本処理の一例について、上述した図１を再び参照して説明する。なお、以下の基本処理は、全ての採り得る流れパターンを書き出すアルゴリズムＡにおいても、流線図から語表現を求めるアルゴリズムＢにおいても基本となる処理である。なお、以下の例では、パターン語の付与（ステップＳＡ－１）が先に行われ、操作語の付与（ステップＳＡ－２）が後に行われるが、これに限られず、操作語の付与を先に行い、後にパターン語の付与を行ってもよいものである。
　図１に示すように、まず、パターン語付与部１０２ｃは、パターン語Ｉ，ＩＩのうちのいずれか一語を付与する（ステップＳＡ－１）。ここで、パターン語付与部１０２ｃは、上記に加えてパターンＯを追加した、合計３種類のパターン語Ｉ，ＩＩ，Ｏのうちのいずれか一語を付与してもよい。より具体的には、３種類のパターン語は、
　１）吸い込み湧き出し対をもち、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンを規定するパターン語Ｉ、
　２）吸い込み湧き出し対をもち、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結ぶｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンを規定するパターン語ＩＩ、および
　３）吸い込み湧き出し対をもたないパターンを規定するパターン語Ｏ、
　である。
　そして、操作語付与部１０２ｄは、パターン語付与部１０２ｃにより付与されたパターン語に対して、５種類の操作語Ａ０，Ａ２，Ｂ０，Ｂ２，Ｃのうちのいずれか一語を付与する（ステップＳＡ－２）。より具体的には、５種類の操作語は、
　１）一本のｓｓ－ｏｒｂｉｔを、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結び内部に穴をもつｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎに置き換える操作を規定した操作語Ａ０、
　２）一本のｓｓ－ｏｒｂｉｔを、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと新たに追加した境界上の二つの∂－ｓａｄｄｌｅに置き換える操作を規定した操作語Ａ２、
　３）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、一つの穴とｓａｄｄｌｅ　ｐｏｉｎｔを追加して８の字をした２本のｈｏｍｏｃｌｉｎｉｃ軌道に置き換える操作を規定した操作語Ｂ０、
　４）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、新たに追加した穴の境界上に二つ∂－ｓａｄｄｌｅをつけて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぐような軌道に置き換える操作を規定した操作語Ｂ２、および、
　５）既に２ｋ個（ｋ＞０）の∂－ｓａｄｄｌｅをもつ境界に、新たに二つの∂－ｓａｄｄｌｅを付け加えて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぎ内部に新たに付け加えた穴を置く操作を規定した操作語Ｃ、
　である。なお、上記の操作は、穴を追加する場合の操作を規定したものであることから、ある流線図に操作語を割り当てていくアルゴリズムＢにおいては、当該流線図に対して上記操作の逆の操作（逆の置き換え操作）を行うことになる。
　ここで、操作語付与部１０２ｄは、上記の操作がｓｓ－ｏｒｂｉｔやｃｌｏｓｅｄ　ｏｒｂｉｔ等の存在を前提にしていることから、以下の制約条件に従って操作語を付与してもよい。すなわち、操作語付与部１０２ｄは、５種類の操作語を付与する場合に、
　１）一本のｓｓ－ｏｒｂｉｔが存在することを条件に、操作語Ａ０またはＡ２を付与し、
　２）一本のｃｌｏｓｅｄ　ｏｒｂｉｔが存在することを条件に、操作語Ｂ０またはＢ２を付与し、
　３）∂－ｓａｄｄｌｅｓを持つ境界が存在することを条件に、操作語Ｃを付与してもよい。
　そして、操作語付与部１０２ｄは、穴の数がＮ個に達したか否かを判定する（ステップＳＡ－３）。例えば、操作語付与部１０２ｄは、穴が１つの単連結外部領域Ｄζ（０）におけるパターン語Ｉ，ＩＩに対して、穴がＮ個となるまで（Ｎ－１）個の操作語を付与し終えたか否かを判定する。また、操作語付与部１０２ｄは、穴が２つの二重連結外部領域Ｄζ（１）におけるパターン語Ｏに対して、穴がＮ個となるまで（Ｎ－２）個の操作語を付与し終えたか否かを判定する。なお、アルゴリズムＡにおいては、求める多重連結外部領域の穴の数をＮ個と設定しているが、アルゴリズムＢにおいては予め穴の数を設定していない。アルゴリズムＢの場合は、操作語付与部１０２ｄは、流線図に対する操作語に従った置き換え操作によって、流線図が初期パターン（Ｉ，ＩＩ，またはＯ）に達したか否かで、穴の数がＮ個に達したか否かを判定してもよい。
　穴の数がＮ個に達していない場合（ステップＳＡ－３，Ｎｏ）、操作語付与部１０２ｄは、これまでに作成した文字列に対して、更に操作語を付与する（ステップＳＡ－２）。
　一方、穴の数がＮ個に達した場合（ステップＳＡ－３，Ｙｅｓ）、操作語付与部１０２ｄは、これまでに作成した文字列を語表現として語表現ファイル１０６ｃに格納して処理を終える。
　以上が、本実施形態における語表現装置１００の基本処理の一例である。このように語表現を形成させることによって、構造物設計の最適化手法に利用することができる。例えば、語表現装置１００は、アルゴリズムＡにおいて、構造物が採り得る全ての流れパターンを規定する語表現群を語表現ファイル１０６ｃに記憶しておき、アルゴリズムＢにおいて、シミュレーション結果がどの流れパターンに対応するか語表現にて表す。これにより、シミュレーション部１０２ａにより行われた探索範囲が、全ての流れパターンのうちのどの範囲まで行われたかが、語表現の一致によって把握することができる。シミュレーション部１０２ａは、語表現の一致不一致に従って、探索範囲が一部の流れパターンに限定されていると判断した場合は、最適化手法において探索範囲を広げる処理を行ってもよい。
　例えば、シミュレーション部１０２ａは、焼きなまし法において、ローカルミニマムを抜け出せるように、設計変数に対して大きな変更を許容するように、グローバルパラメータＴ（温度）を高く設定してもよい。このほか、他の用途として、利用者が、アルゴリズムＡにて導出された全ての流れパターンの中から所望のパターン（例えば、オイルフェンスの設計において封じ込め可能な流れパターン）を設定してもよい。その場合、シミュレーション部１０２ａは、設定された所望のパターンを規定する語表現との一致不一致に従って、探索範囲が当該所望のパターンになるよう調整してもよい。例えば、上記と同様に、シミュレーション部１０２ａは、焼きなまし法において、探索範囲が所望のパターンと不一致の場合は、設計変数に対して大きな変更を許容するようにグローバルパラメータＴ（温度）を高く設定し、一方、探索範囲が所望のパターンと一致している場合は、設計変数に対して小さな変更を求めるようにグローバルパラメータＴ（温度）を低く設定してもよい。
［アルゴリズムＢ］
　つづいて、上述した基本処理を基礎として、流線図から語表現を求めるアルゴリズムＢの処理の詳細について、以下に図８～図１５を参照して説明する。
［Ｂ－１．パターン語の割り当て処理］
　上述した基本処理のステップＳＡ－１におけるパターン語の割り当て処理について図８を参照して以下に説明する。図８は、パターン語の割り当て処理の一例を示すフローチャートである。
　ここで、与えられた流線図は、図６に示したように円内の領域として描画の便宜上記載したが、本アルゴリズムは、もともと一様流を持つ非有界な領域における流れの判定アルゴリズムである。数値シミュレーションや実際の計測によって得られる流れは非有界な流れ場（から必要な部分を切り出した）の流線図であることから、円内の領域への変換が必要であるかどうかが問題になるが、本願発明者らによる鋭意検討の結果、本アルゴリズムを適用するにあたり、そのような変換は不要であることがわかった。それに基づいて、与えられた流線図に対して以下の処理を施せば、その流線図がＩ系列かＩＩ系列かＯ系列かがわかる。すなわち、以下の処理を実施する場合に、流線図をステレオ射影法等によって円内の領域への変換することは不要である。
　図８に示すように、パターン語付与部１０２ｃは、流線図から語表現を求めるアルゴリズムＢにおいて、与えられた流線図において、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定する（ステップＳＡ－１１）。
　ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在すると判定した場合（ステップＳＡ－１１，Ｙｅｓ）、パターン語付与部１０２ｃは、パターン語Ｉを付与する（ステップＳＡ－１２）。すなわち、与えられた流線図はＩ系列と判定される。
　一方、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合（ステップＳＡ－１１，Ｎｏ）、パターン語付与部１０２ｃは、流線図においてｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定する（ステップＳＡ－１３）。
　そして、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在すると判定した場合（ステップＳＡ－１３，Ｙｅｓ）、パターン語付与部１０２ｃは、パターン語ＩＩを付与する（ステップＳＡ－１５）。すなわち、与えられた流線図はＩＩ系列と判定される。
　一方、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合（ステップＳＡ－１３，Ｎｏ）、パターン語付与部１０２ｃは、パターン語Ｏを付与する（ステップＳＡ－１４）。すなわち、与えられた流線図はＯ系列と判定される。
　以上が、パターン語の割り当て処理の一例である。
［Ｂ－２．Ｉ系列における操作語の割り当て処理］
　つづいて、アルゴリズムＢにおけるＩ系列の操作語の割り当て処理の一例について、図９および図１０を参照して説明する。図９および図１０は、アルゴリズムＢにおけるＩ系列の操作語の割り当て処理の一例を示すフローチャートである。
　図９に示すように、流線解析部１０２ｂは、シミュレーション結果ファイル１０６ａに記憶された、数値シミュレーションや実験データから、流線解析により流線図を作成する（ステップＳＢ－１）。具体的には、流線解析部１０２ｂは、数値シミュレーション結果から、ｓａｄｄｌｅ　ｐｏｉｎｔやｓｏｕｒｃｅ－ｓｉｎｋなどをすべて計算した後、その点における流れ関数の値と同じ値を持つ流れ関数の等高線をすべて描画し、また、境界（ｂｏｕｎｄａｒｙ）上の流れ関数の値と同じ値を持つ流れ関数の等高線をすべて描画することにより流線図の作成が可能となる。そのほか、流線解析部１０２ｂは、Ｃｏｍｐｕｔａｔｉｏｎａｌ　Ｈｏｍｏｌｏｇｙ（非特許文献１）に記載の技術等を用いて、流れ場から条件を満たす特徴的な構造を抽出してもよい。なお、本実施形態において、流線解析部１０２ｂは、作成した流線図データを流線図ファイル１０６ｂに格納する。なお、データ管理上、流線解析部１０２ｂは、得られたすべての線やｓａｄｄｌｅ　ｐｏｉｎｔ，　ｓｓ－ｏｒｂｉｔｓ，　∂－ｓａｄｄｌｅ，　ｂｏｕｎｄａｒｙ，　ｓｏｕｒｅ－ｓｉｎｋに番号をつけて流線図データを扱ってもよい。これにより、それらの包含関係をつけてその順位をつけてデータ構造を決めることによって、以降の前処理や各系列のアルゴリズムを計算機上で扱いやすくなる。
　そして、流線解析部１０２ｂは、流線図に対して前処理を施す（ステップＳＢ－２）。例えば、流線解析部１０２ｂは、与えられた流線図に対して以下の三つの前処理を施す。なお、これらの操作を施した回数をエラー数と呼び、語表現にてどの程度流線を表すことができているかの指標となる。例えば、渦潮では、平面上の流体の動きにとどまらず、平面の垂直方向にも海流が移動しているので、以下の前処理を行うことで、平面状の流れと近似して、前処理を行った回数（エラー回数）だけ、真から外れていることの指標としている。
１．　∂－ｓａｄｄｌｅの安定多様体、不安定多様体あるいは極限集合が、ｓｉｎｋ，ｓｏｕｒｃｅのｌｉｍｉｔ　ｃｙｃｌｅを含むならば、それを閉じてｓｉｎｋ，ｓｏｕｒｃｅ，ｌｉｍｉｔ　ｃｙｃｌｅを消去する。
２．　ｓｉｎｋの（吸引）領域を、ｃｅｎｔｅｒ／ｄｉｓｋとｈｏｍｏｃｌｉｎｉｃ（∂－）ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎに置き換える。
３．　ｓｏｕｒｃｅの（発散）領域を、ｃｅｎｔｅｒ／ｄｉｓｋ　とｈｏｍｏｃｌｉｎｉｃ（∂－）ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎに置き換える。
　そして、操作語付与部１０２ｄは、流線解析部１０２ｂにより前処理が施された流線図について、∂－ｓａｄｄｌｅが存在するか判定する（ステップＳＢ－３）。
　∂－ｓａｄｄｌｅが存在する場合（ステップＳＢ－３，Ｙｅｓ）、操作語付与部１０２ｄは、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界で、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがあるか否かを判定する（ステップＳＢ－５）。
　ちょうど二つの∂－ｓａｄｄｌｅが存在する境界を含むｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがｋ個ある場合（ステップＳＢ－５，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ａ２をｋ個付与し（ステップＳＢ－６）、流線解析部１０２ｂは、流線図上において、これら二つの∂－ｓａｄｄｌｅｓと境界（ｂｏｕｎｄａｒｙ）を消去して、一本のｓｓ－ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＢ－７）。
　一方、ちょうど二つの∂－ｓａｄｄｌｅが存在する境界を含むｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがない場合（ステップＳＢ－５，Ｎｏ）、操作語付与部１０２ｄは、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界で、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがあるか否かを判定する（ステップＳＢ－８）。
　ちょうど２つの∂－ｓａｄｄｌｅが存在する境界を含む∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがｋ個ある場合（ステップＳＢ－８，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ２をｋ個付与し（ステップＳＢ－９）、流線解析部１０２ｂは、流線図上において、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで結ばれた∂－ｓａｄｄｌｅと境界（ｂｏｕｎｄａｒｙ）を消去して一本のｐｅｒｉｏｄｉｃ　ｏｒｂｉｔ　に置き換える操作をｋ回行う（ステップＳＢ－１０）。
　一方、ちょうど二つの∂－ｓａｄｄｌｅが存在する境界を含む∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがない場合（ステップＳＢ－８，Ｎｏ）、操作語付与部１０２ｄは、４つ以上の∂－ｓａｄｄｌｅを持つ境界の中に、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるものがあるか否かを判定する（ステップＳＢ－１１）。
　∂－ｓａｄｄｌｅを４つ以上含む境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるような境界がｋ個ある場合（ステップＳＢ－１１，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｃをｋ個付与し（ステップＳＢ－１２）、流線解析部１０２ｂは、流線図上において、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと、それによって結ばれている二つの∂－ｓａｄｄｌｅと、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する操作をｋ回行う（ステップＳＢ－１３）。
　一方、∂－ｓａｄｄｌｅを４つ以上含む境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるような境界がない場合（ステップＳＢ－１１，Ｎｏ）、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔ（すなわち∂－ｓａｄｄｌｅ－ｃｏｎｎｅｃｔｉｏｎで，その内側の少なくとも片方がｃｅｎｔｅｒ／ｄｉｓｋであるもの）が存在するので、その数をｋ個とし、操作語付与部１０２ｄは、操作語Ｂ０をｋ個付与し（ステップＳＢ－１４）、流線解析部１０２ｂは、流線図上において、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔからｓａｄｄｌｅとｂｏｕｎｄａｒｙを一つ消去して、ｃｅｎｔｅｒ／ｄｉｓｋを囲むｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＢ－１５）。ここで、「Ｆｉｇｕｒｅ　ｅｉｇｈｔ」とは、一つのサドル点とそれをつなぐ二つのｈｏｍｏｃｌｉｎｉｃ　ｃｏｎｎｅｃｔｉｏｎｓからなり、各ｈｏｍｏｃｌｉｎｉｃ　ｃｏｎｎｅｃｔｉｏｎはその内部にｃｅｎｔｅｒ／ｄｉｓｋを囲んでいるような（８の字のような形をした）流れの構造を指す。
　そして、以上の処理を行った後、処理をステップＳＢ－３に戻し、まだ∂－ｓａｄｄｌｅが存在する場合は（ステップＳＢ－３，Ｙｅｓ）、語表現装置１００は、上述した処理を繰り返す。
　一方、∂－ｓａｄｄｌｅがなくなった場合は（ステップＳＢ－３，Ｎｏ）、図１０に示すように、操作語付与部１０２ｄは、ｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）が存在するか否かを判定する（ステップＳＢ－１６）。
　ｓａｄｄｌｅ　ｐｏｉｎｔが存在する場合（ステップＳＢ－１６，Ｙｅｓ）、操作語付与部１０２ｄは、Ｆｉｇｕｒｅ　ｅｉｇｈｔパターンに存在するｓａｄｄｌｅ　ｐｏｉｎｔがあるか否かを判定する（ステップＳＢ－１７）。
　Ｆｉｇｕｒｅ　ｅｉｇｈｔパターンに存在するｓａｄｄｌｅ　ｐｏｉｎｔがｋ個ある場合（ステップＳＢ－１７，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ０をｋ個付与し（ステップＳＢ－１８）、流線解析部１０２ｂは、流線図上において、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔパターンを一つのｃｅｎｔｅｒ／ｄｉｓｋまわりのｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＢ－１９）。
　一方、Ｆｉｇｕｒｅ　ｅｉｇｈｔパターンに存在するｓａｄｄｌｅ　ｐｏｉｎｔがない場合（ステップＳＢ－１７，Ｎｏ）、操作語付与部１０２ｄは、操作語Ａ０を付与し（ステップＳＢ－２０）、流線解析部１０２ｂは、ｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）とそれを結ぶｈｏｍｏｃｌｉｎｉｃ　ｃｏｎｎｅｃｔｉｏｎおよび、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する（ステップＳＢ－２１）。
　そして、以上の処理を行った後、処理をステップＳＢ－１６に戻し、まだｓａｄｄｌｅ　ｐｏｉｎｔが存在する場合は（ステップＳＢ－１６，Ｙｅｓ）、語表現装置１００は、上述した処理を繰り返す。
　一方、ｓａｄｄｌｅ　ｐｏｉｎｔがもはやない場合は（ステップＳＢ－１６，Ｎｏ）、語表現装置１００は、アルゴリズムＢにおけるＩ系列の操作語の割り当て処理を終える。なお、得られた文字列の中から一つＡ２を選んで、それをＩと置き換えて文字列の先頭に移動させ、残りの文字列をルールに従って並び替えれば、極大語（ｍａｘｉｍａｌ　ｗｏｒｄ）に変換することができる。
［Ｂ－３．ＩＩ系列における操作語の割り当て処理］
　つづいて、アルゴリズムＢにおけるＩＩ系列の操作語の割り当て処理の一例について、図１１を参照して説明する。図１１は、アルゴリズムＢにおけるＩＩ系列の操作語の割り当て処理の一例を示すフローチャートである。なお、Ｉ系列の操作語の割り当て処理のステップＳＢ－１およびステップＳＢ－２と同様に、流線解析により流線図の作成と前処理が行われていてもよい。
　図１１に示すように、操作語付与部１０２ｄは、与えられた流線図について、∂－ｓａｄｄｌｅが存在するか判定する（ステップＳＣ－１）。
　∂－ｓａｄｄｌｅが存在する場合（ステップＳＣ－１，Ｙｅｓ）、操作語付与部１０２ｄは、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界で、その境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがあるか否かを判定する（ステップＳＣ－２）。
　ちょうど２つの∂－ｓａｄｄｌｅが存在する境界を含む∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがｋ個ある場合（ステップＳＣ－２，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ２をｋ個付与し（ステップＳＣ－３）、流線解析部１０２ｂは、流線図上において、同じ境界上の∂－ｓａｄｄｌｅと∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを一本のｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＣ－４）。
　一方、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界を含む∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがない場合（ステップＳＣ－２，Ｎｏ）、操作語付与部１０２ｄは、４つ以上の∂－ｓａｄｄｌｅを持つ境界の中に、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるものがあるか否かを判定する（ステップＳＣ－５）。
　∂－ｓａｄｄｌｅを４つ以上含む境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるような境界がｋ個ある場合（ステップＳＣ－５，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｃをｋ個付与し（ステップＳＣ－６）、流線解析部１０２ｂは、流線図上において、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと、それによって結ばれている二つの∂－ｓａｄｄｌｅと、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する操作をｋ回行う（ステップＳＣ－７）。
　一方、∂－ｓａｄｄｌｅを４つ以上含む境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるような境界がない場合（ステップＳＣ－５，Ｎｏ）、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔが存在するので、その数をｋ個とし、操作語付与部１０２ｄは、操作語Ｂ０をｋ個付与し（ステップＳＣ－８）、流線解析部１０２ｂは、流線図上において、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔパターンを、一つのｃｅｎｔｅｒ／ｄｉｓｋを囲むｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＣ－９）。
　そして、以上の処理を行った後、処理をステップＳＣ－１に戻し、まだ∂－ｓａｄｄｌｅが存在する場合は（ステップＳＣ－１，Ｙｅｓ）、語表現装置１００は、上述した処理を繰り返す。
　一方、∂－ｓａｄｄｌｅがもはやない場合は（ステップＳＣ－１，Ｎｏ）、操作語付与部１０２ｄは、ｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）が存在するか否かを判定する（ステップＳＣ－１０）。
　ｓａｄｄｌｅ　ｐｏｉｎｔが存在する場合（ステップＳＣ－１０，Ｙｅｓ）、操作語付与部１０２ｄは、Ｆｉｇｕｒｅ　ｅｉｇｈｔパターンに存在するｓａｄｄｌｅ　ｐｏｉｎｔがあるか否かを判定する（ステップＳＣ－１１）。
　Ｆｉｇｕｒｅ　ｅｉｇｈｔパターンに存在するｓａｄｄｌｅ　ｐｏｉｎｔがｋ個ある場合（ステップＳＣ－１１，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ０をｋ個付与し（ステップＳＣ－１２）、流線解析部１０２ｂは、流線図上において、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔパターンを一つのｃｅｎｔｅｒ／ｄｉｓｋまわりのｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＣ－１３）。
　一方、Ｆｉｇｕｒｅ　ｅｉｇｈｔパターンに存在するｓａｄｄｌｅ　ｐｏｉｎｔがない場合（ステップＳＣ－１１，Ｎｏ）、ｓａｄｄｌｅ　ｐｏｉｎｔとそれを結ぶｈｏｍｏｃｌｉｎｉｃ　ｃｏｎｎｅｃｔｉｏｎおよび、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋが存在するので、その数をｋ個とし、操作語付与部１０２ｄは、操作語Ａ０をｋ個付与し（ステップＳＣ－１４）、流線解析部１０２ｂは、ｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）とそれを結ぶｈｏｍｏｃｌｉｎｉｃ　ｃｏｎｎｅｃｔｉｏｎおよび、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する操作をｋ回行う（ステップＳＣ－１５）。
　そして、以上の処理を行った後、処理をステップＳＣ－１０に戻し、まだｓａｄｄｌｅ　ｐｏｉｎｔが存在する場合は（ステップＳＣ－１０，Ｙｅｓ）、語表現装置１００は、上述した処理を繰り返す。
　一方、ｓａｄｄｌｅ　ｐｏｉｎｔがもはやない場合は（ステップＳＣ－１０，Ｎｏ）、語表現装置１００は、アルゴリズムＢにおけるＩＩ系列の操作語の割り当て処理を終える。なお、得られた文字列の中から一つＡ０を選んで、それをＩＩと置き換えて文字列の先端に移動し、残りの文字列をルールに従って並び替えれば極大語（ｍａｘｉｍａｌ　ｗｏｒｄ）に変換することが可能である。
［Ｂ－４．Ｏ系列における操作語の割り当て処理］
　つづいて、アルゴリズムＢにおけるＯ系列の操作語の割り当て処理の一例について、図１２を参照して説明する。図１２は、アルゴリズムＢにおけるＯ系列の操作語の割り当て処理の一例を示すフローチャートである。なお、Ｉ系列の操作語の割り当て処理のステップＳＢ－１およびステップＳＢ－２と同様に、流線解析により流線図の作成と前処理が行われていてもよい。
　図１２に示すように、操作語付与部１０２ｄは、与えられた流線図について、∂－ｓａｄｄｌｅが存在するか判定する（ステップＳＤ－１）。
　∂－ｓａｄｄｌｅが存在する場合（ステップＳＤ－１，Ｙｅｓ）、操作語付与部１０２ｄは、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界で、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがあるか否かを判定する（ステップＳＤ－２）。
　ちょうど２つの∂－ｓａｄｄｌｅが存在する境界を∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがｋ個ある場合（ステップＳＤ－２，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ２をｋ個付与し（ステップＳＤ－３）、流線解析部１０２ｂは、流線図上において、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで結ばれた∂－ｓａｄｄｌｅと境界（ｂｏｕｎｄａｒｙ）を消去して一本のｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＤ－４）。
　一方、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界を含む∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがない場合（ステップＳＤ－２，Ｎｏ）、操作語付与部１０２ｄは、４つ以上の∂－ｓａｄｄｌｅを持つ境界の中に、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるものがあるか否かを判定する（ステップＳＤ－５）。
　∂－ｓａｄｄｌｅを４つ以上含む境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるような境界がｋ個ある場合（ステップＳＤ－５，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｃをｋ個付与し（ステップＳＤ－６）、流線解析部１０２ｂは、流線図上において、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと、それによって結ばれている二つの∂－ｓａｄｄｌｅと、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する操作をｋ回行う（ステップＳＤ－７）。
　一方、∂－ｓａｄｄｌｅを４つ以上含む境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるような境界がない場合（ステップＳＤ－５，Ｎｏ）、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔが存在するので、その数をｋ個とし、操作語付与部１０２ｄは、操作語Ｂ０をｋ個付与し（ステップＳＤ－８）、流線解析部１０２ｂは、流線図上において、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔパターンを、一つのｃｅｎｔｅｒ／ｄｉｓｋを囲むｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＤ－９）。
　そして、以上の処理を行った後、処理をステップＳＤ－１に戻し、まだ∂－ｓａｄｄｌｅが存在する場合は（ステップＳＤ－１，Ｙｅｓ）、語表現装置１００は、上述した処理を繰り返す。
　一方、∂－ｓａｄｄｌｅがもはやない場合は（ステップＳＤ－１，Ｎｏ）、操作語付与部１０２ｄは、ｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）が存在するか否かを判定する（ステップＳＤ－１０）。
　ｓａｄｄｌｅ　ｐｏｉｎｔがｋ個存在する場合（ステップＳＤ－１０，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ０をｋ個付与し（ステップＳＤ－１１）、流線解析部１０２ｂは、流線図上において、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔパターンを、一つのｃｅｎｔｅｒ／ｄｉｓｋまわりのｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＤ－１２）。
　そして、以上の処理を行った後、処理をステップＳＤ－１０に戻し、まだｓａｄｄｌｅ　ｐｏｉｎｔが存在する場合は（ステップＳＤ－１０，Ｙｅｓ）、語表現装置１００は、上述した処理を繰り返す。
　一方、ｓａｄｄｌｅ　ｐｏｉｎｔがもはやない場合は（ステップＳＤ－１０，Ｎｏ）、語表現装置１００は、アルゴリズムＢにおけるＯ系列の操作語の割り当て処理を終える。なお、得られた文字列の先頭にＯをつけて、それをルールに従って並び替えれば極大語（ｍａｘｉｍａｌ　ｗｏｒｄ）に変換することが可能である。
　以上が、流線図から語表現を求めるアルゴリズムＢの処理の詳細な例である。これにより、任意の流線図に対応する語表現を適切に求めることができる。なお、以上のアルゴリズムＢの処理は、一例に過ぎず、本発明は、上記のアルゴリズムに限定されるものではない。例えば、アルゴリズムＢの処理の他の例として、以下の処理を行ってもよいものである。
［Ｂ－５．Ｉ，ＩＩ系列における操作語の割り当て処理（亜種アルゴリズム）］
　ここで、アルゴリズムＢにおけるＩ，ＩＩ系列の操作語の割り当て処理（亜種アルゴリズム）の一例について、図１３および図１４を参照して説明する。図１３および図１４は、アルゴリズムＢ（Ｉ，ＩＩ－Ｗｏｒｄ　ａｌｇ）におけるＩ，ＩＩ系列の操作語の割り当て処理の他の例を示すフローチャートである。なお、上述した割り当て処理のステップＳＢ－１およびステップＳＢ－２と同様に、流線解析により流線図の作成と前処理が行われていてもよい。また、以下の操作語の割り当て処理において、操作語を付与する場合は、後ろから前に付与するものとする。
　図１３および図１４に示すように、操作語付与部１０２ｄは、流線解析部１０２ｂにより前処理が施された流線図について、吸い込み湧き出し対（ｓｏｕｒｃｅ－ｓｉｎｋ）に繋がっていないｓａｄｄｌｅが存在する、または、∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか判定する（ステップＳＩ－１）。
　吸い込み湧き出し対（ｓｏｕｒｃｅ－ｓｉｎｋ）に繋がっていないｓａｄｄｌｅが存在する、または、∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合（ステップＳＩ－１，Ｙｅｓ）、操作語付与部１０２ｄは、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界で、∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがあるか否かを判定する（ステップＳＩ－２）。
　ちょうど２つの∂－ｓａｄｄｌｅが存在する境界で、∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがｋ個ある場合（ステップＳＩ－２，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ２をｋ個付与し（ステップＳＩ－３）、流線解析部１０２ｂは、流線図上において、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで結ばれた∂－ｓａｄｄｌｅと境界（ｂｏｕｎｄａｒｙ）を消去して一本のｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＩ－４）。
　ちょうど２つの∂－ｓａｄｄｌｅが存在する境界で、∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがない場合であって（ステップＳＩ－２，Ｎｏ）、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔパターンがある場合（ステップＳＩ－５，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ０を付与し、操作語付与部１０２ｄは、流線図上において、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔパターンを一つのｃｅｎｔｅｒ／ｄｉｓｋまわりのｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作を行う（ステップＳＩ－６）。なお、この操作（操作語Ｂ０を付与し、ｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作）は、可能な限り繰り返し実行される。
　一方、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔパターンに存在するｓａｄｄｌｅ　ｐｏｉｎｔがない場合（ステップＳＩ－５，Ｎｏ）、すなわち∂－ｓａｄｄｌｅを４つ以上含む境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるような境界がある場合、操作語付与部１０２ｄは、操作語Ｃを付与し、流線解析部１０２ｂは、流線図上において、その境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと、それによって結ばれている二つの∂－ｓａｄｄｌｅと、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する操作を繰り返し行う（ステップＳＩ－７）。なお、この操作（操作語Ｃを付与し、ｃｅｎｔｅｒ／ｄｉｓｋを消去する操作）は、可能な限り繰り返し実行される。
　そして、以上の処理を行った後、処理をステップＳＩ－１に戻し、まだ吸い込み湧き出し対（ｓｏｕｒｃｅ－ｓｉｎｋ）に繋がっていないｓａｄｄｌｅが存在する、または、∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合は（ステップＳＩ－１，Ｙｅｓ）、語表現装置１００は、上述した処理を繰り返す。
　一方、吸い込み湧き出し対（ｓｏｕｒｃｅ－ｓｉｎｋ）に繋がっているｓａｄｄｌｅのみが存在し、かつ、∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎがもはやない場合は（ステップＳＩ－１，Ｎｏ）、図１４に示すように、操作語付与部１０２ｄは、ｓｓ－∂－ｓａｄｄｌｅが存在するか判定する（ステップＳＨ－１）。
　そして、ｓｓ－∂－ｓａｄｄｌｅが存在しない場合（ステップＳＨ－１，Ｎｏ）、流線解析部１０２ｂは、ｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）とそれを結ぶｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎおよび、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する操作を１回行う（ステップＳＨ－２）。
　そして、ｓｓ－ｓａｄｄｌｅがｋ個あるとき、操作語付与部１０２ｄは、操作語Ａ０をｋ個付与する（ステップＳＨ－３）。
　そして、流線解析部１０２ｂは、ｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）とそれを結ぶｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎおよび、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する操作をｋ回行う（ステップＳＨ－４）。
　そして、パターン語付与部１０２ｃは、パターン語ＩＩを付与し（ステップＳＨ－５）、語表現装置１００は、アルゴリズム（Ｉ，ＩＩ－Ｗｏｒｄ　ａｌｇ）におけるＩ，ＩＩ系列の操作語の割り当て処理を終える。なお、得られた文字列は極大語（ｍａｘｉｍａｌ　ｗｏｒｄ）である。
　一方、上記のステップＳＨ－１において、ｓｓ－∂－ｓａｄｄｌｅが存在する場合（ステップＳＨ－１，Ｙｅｓ）、流線解析部１０２ｂは、流線図上において、これら二つの∂－ｓａｄｄｌｅｓと境界（ｂｏｕｎｄａｒｙ）を消去して、一本のｓｓ－ｏｒｂｉｔに置き換える操作を１回行う（ステップＳＨ－７）。
　そして、ｓｓ－∂－ｓａｄｄｌｅがｋ個あるとき、操作語付与部１０２ｄは、操作語Ａ２をｋ個付与する（ステップＳＨ－８）。
　そして、流線解析部１０２ｂは、流線図上において、これら二つの∂－ｓａｄｄｌｅｓと境界（ｂｏｕｎｄａｒｙ）を消去して、一本のｓｓ－ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＨ－９）。
　そして、操作語付与部１０２ｄは、ｓｓ－ｓａｄｄｌｅがｋ個あるとき、操作語Ａ０をｋ個付与する（ステップＳＨ－１０）。
　そして、流線解析部１０２ｂは、ｓａｄｄｌｅ　ｐｏｉｎｔ（サドル点）とそれを結ぶｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎおよび、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する操作をｋ回行う（ステップＳＨ－１１）。
　そして、パターン語付与部１０２ｃは、パターン語Ｉを付与し（ステップＳＨ－１２）、語表現装置１００は、アルゴリズムＢ（Ｉ，ＩＩ－Ｗｏｒｄ　ａｌｇ）におけるＩ，ＩＩ系列の操作語の割り当て処理を終える。なお、得られた文字列は極大語（ｍａｘｉｍａｌ　ｗｏｒｄ）である。
［Ｂ－６．Ｏ系列における操作語の割り当て処理（亜種アルゴリズム）］
　つづいて、アルゴリズムＢにおけるＯ系列の操作語の割り当て処理（亜種アルゴリズム）の一例について、図１５を参照して説明する。図１５は、アルゴリズムＢ（０－Ｗｏｒｄ　ａｌｇ）におけるＯ系列の操作語の割り当て処理の他の例を示すフローチャートである。なお、上述した割り当て処理のステップＳＢ－１およびステップＳＢ－２と同様に、流線解析により流線図の作成と前処理が行われていてもよい。また、以下の操作語の割り当て処理において、操作語を付与する場合は、後ろから前に付与するものとする。
　図１５に示すように、操作語付与部１０２ｄは、与えられた流線図について、ｓａｄｄｌｅまたは∂－ｓａｄｄｌｅが存在するか判定する（ステップＳＪ－１）。
　ｓａｄｄｌｅまたは∂－ｓａｄｄｌｅが存在する場合（ステップＳＪ－１，Ｙｅｓ）、操作語付与部１０２ｄは、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界で、同じ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがあるか否かを判定する（ステップＳＪ－２）。
　ちょうど２つの∂－ｓａｄｄｌｅが存在する境界を繋ぐ∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがｋ個ある場合（ステップＳＪ－２，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ２をｋ個付与する（ステップＳＪ－３）。
　そして、流線解析部１０２ｂは、流線図上において、その境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで結ばれた∂－ｓａｄｄｌｅと境界（ｂｏｕｎｄａｒｙ）を消去して一本のｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作をｋ回行う（ステップＳＪ－４）。
　一方、ちょうど２つの∂－ｓａｄｄｌｅが存在する境界を繋ぐ境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎを持つものがない場合（ステップＳＪ－２，Ｎｏ）、操作語付与部１０２ｄは、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔがあるか否かを判定する（ステップＳＪ－５）。
　もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔがあるもの（すなわち、∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側の少なくとも片方ｃｅｎｔｅｒ／ｄｉｓｋであるもの）がある場合（ステップＳＪ－５，Ｙｅｓ）、操作語付与部１０２ｄは、操作語Ｂ０を付与し、流線解析部１０２ｂは、流線図上において、一つのｃｅｎｔｅｒ／ｄｉｓｋを囲むｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作を行う（ステップＳＪ－６）。なお、この操作（操作語Ｂ０を付与し、ｐｅｒｉｏｄｉｃ　ｏｒｂｉｔに置き換える操作）は、可能な限り繰り返し実行される。
　一方、もっとも内側にあるＦｉｇｕｒｅ　ｅｉｇｈｔがない場合（ステップＳＪ―５，Ｎｏ）、すなわち∂－ｓａｄｄｌｅを４つ以上含む境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎで、その内側がｃｅｎｔｅｒ／ｄｉｓｋであるような境界がある場合、操作語付与部１０２ｄは、操作語Ｃを付与し、流線解析部１０２ｂは、流線図上において、その境界上の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと、それによって結ばれている二つの∂－ｓａｄｄｌｅと、それらに囲まれるｃｅｎｔｅｒ／ｄｉｓｋを消去する（ステップＳＪ－７）。なお、この操作（操作語Ｃを付与し、ｃｅｎｔｅｒ／ｄｉｓｋを消去する操作）は、可能な限り繰り返し実行される。
　そして、以上の処理を行った後、処理をステップＳＪ－１に戻し、まだｓａｄｄｌｅまたは、∂－ｓａｄｄｌｅが存在する場合は（ステップＳＪ－１，Ｙｅｓ）、語表現装置１００は、上述した処理を繰り返す。
　一方、ｓａｄｄｌｅまたは、∂－ｓａｄｄｌｅがもはやない場合は（ステップＳＪ－１，Ｎｏ）、語表現装置１００は、アルゴリズムＢ（０－Ｗｏｒｄ　ａｌｇ）におけるＯ系列の操作語の割り当て処理を終える。なお、得られた文字列の先頭にＯをつけると、それは極大語（ｍａｘｉｍａｌ　ｗｏｒｄ）である。
　以上が、流線図から語表現を求めるアルゴリズムＢの処理（亜種アルゴリズム）の詳細な例である。これにより、任意の流線図に対応する語表現を適切に求めることができる。
［アルゴリズムＡ］
　つづいて、上述した基本処理を基礎として、Ｍ＋１個の穴を有する多重連結外部領域Ｄζ（Ｍ）において採り得る全ての語表現を求めるアルゴリズムＡの処理の詳細な一例について、以下に図１６～図１８を参照して説明する。
　なお、以下に例示する本実施形態のアルゴリズムＡでは、パターン語の組み合わせから全文字列を生成したのち、各文字列が極大語になっているか否かを判定し、極大語表現になっていれば書き出すアルゴリズムとなっている。
　すなわち、操作語を付与する場合の制約条件に従えば、原則的にはすべての構造安定な流れの位相構造は、操作語を列挙することで表現することができる。ただし、注意すべき点は、「一つの流れパターンを表現する語は複数ある」ということである。また一方で「一つの語表現で表される流れのパターンも複数ある」という点である。この実例は、ＩＡ０Ａ２とＩＡ２Ａ０等にみることができる。語表現という観点からすれば、後者の点は特に大きな問題ではない。ある一つの語がある流れパターンの集合（グループ）を表現するにすぎないからである。一方、前者の点は一つの流れを複数の語が表現すると冗長であり、たいへん紛らわしいので問題である。そこで、「極大語表現（ｍａｘｉｍａｌ　ｗｏｒｄ　ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）」というものを用いてこの問題を解決することができる。
　この極大語表現は、Ｉ系列，ＩＩ系列，Ｏ系列で与えられている操作を表す文字列の順序の入れ替えによって、それが表現している流れの集合がどうなるかを調べることによって導入される。例えば、文字ＩＡ０Ａ２とＩＡ２Ａ０なる二つの語表現について、これらが表す流れのパターンは同じであることが示されるのでＡ０とＡ２の入れ替えによって表現されるパターンは変化しない。そこで、「Ａ０のほうがＡ２より先に語表現の中で現れる」というルールを追加して、重複するＩＡ２Ａ０という表現を排除する。このような文字の入れ替えに関して起こる、語表現されるパターンの変化を象徴的にＡ０Ａ２＝Ａ２Ａ０のように表現することにする。このように語を入れ替えても、それが表すパターンが変化しないような組み合わせが、Ｌｅｍｍａ３．５とＬｅｍｍａ３．６に与えられる。
Figure JPOXMLDOC01-appb-M000009
Figure JPOXMLDOC01-appb-M000010
　一方で、語を入れ替えることによって、それが表現するパターンの集合が変化する場合もある。例えばＩＢ０Ａ０とＩＡ０Ｂ０については、前者が表すパターンの集合は後者が表すパターンの集合に含まれる包含関係がある。すなわち集合の記号を使えば、（ＩＢ０Ａ０）⊂（ＩＡ０Ｂ０）となる。このように入れ替えによって、一方が一方のパターンの集合を含んでしまう場合は、含まれる側の語表現は排除して、より大きな語表現のみを採用する。この関係式を象徴的にＢ０Ａ０≦Ａ０Ｂ０と表現することにする。このような包含関係を生むような語の入れ替えの組み合わせはＬｅｍｍａ３．７で与えられる。
Figure JPOXMLDOC01-appb-M000011
　これらの語の入れ替えによる包含関係式をまとめたものが下の表である。なお、Ｂ２Ｃ｜｜ＣＢ２は、Ｂ２とＣが入れ替えても包含関係が成立しないので、この二つは入れ替えることができないことを表している。
Figure JPOXMLDOC01-appb-T000012
　なお、ある適切なアルゴリズムを１つ固定すると、これらの語表現の入れ替えによりできる極大語表現は、一つのパターンに対して、必ず一つしかないということを数学的に証明可能である（Ｌｅｍｍａ　３．８参照）。
Figure JPOXMLDOC01-appb-M000013
　さらに、これに基づいて極大語表現の標準形を求めることができる。Ｏ系列に対する極大語表現の標準形を与えたのがＴｈｅｏｒｅｍ　３．３であり、Ｉ系列に対する極大語表現の標準形を与えたのがＴｈｅｏｒｅｍ　３．４であり、ＩＩ系列に対するそれはＴｈｅｏｒｅｍ　３．５で与えられている。
Figure JPOXMLDOC01-appb-M000014
Figure JPOXMLDOC01-appb-M000015
Figure JPOXMLDOC01-appb-M000016
　上記の理論に基づいて、文字列が極大語になっているか否かを判定し、極大語表現になっていれば書き出すアルゴリズムＡについて、図面を参照して以下に具体的に説明する。
［Ａ－１．Ｉ系列の極大語判定処理］
　まず、Ｉ系列の極大語判定処理について説明する。ここで、図１６は、Ｉ系列におけるアルゴリズムＡの処理の一例を示すフローチャートである。
　図１６に示すように、まず、操作語付与部１０２ｄは、Ａ０，Ａ２，Ｂ０，Ｂ２，ＣからなるＭの長さの文字列Ｏ１，Ｏ２，・・・ＯＭを生成する（ステップＳＥ－１）。５種類のパターン語をＭ個並べるので、５Ｍ通りの並べ方ができる。
　そして、極大語表現部１０２ｅは、文字列のうち判定対象とする文字位置ｉを１に設定する（ステップＳＥ－２）。
　そして、極大語表現部１０２ｅは、判定対象の文字ＯｉがＡ０か否か判定する（ステップＳＥ－３）。
　判定対象の文字ＯｉがＡ０である場合（ステップＳＥ－３，Ｙｅｓ）、極大語表現部１０２ｅは、Ｏｉ＝Ａ０である限り、判定対象とする文字位置ｉをインクリメントする（ステップＳＥ－４）。
　そして、極大語表現部１０２ｅは、判定対象の文字ＯｉがＡ２か否か判定する（ステップＳＥ－５）。
　判定対象の文字ＯｉがＡ２である場合（ステップＳＥ－５，Ｙｅｓ）、極大語表現部１０２ｅは、Ｏｉ＝Ａ２である限り、判定対象とする文字位置ｉをインクリメントする（ステップＳＥ－６）。
　そして、極大語表現部１０２ｅは、判定対象の文字ＯｉがＣか否か判定する（ステップＳＥ－７）。
　判定対象の文字ＯｉがＣである場合（ステップＳＥ－７，Ｙｅｓ）、極大語表現部１０２ｅは、Ｏｉ＝Ｃである限り、判定対象とする文字位置ｉをインクリメントする（ステップＳＥ－８）。
　そして、極大語表現部１０２ｅは、文字位置ｉがＭ＋１に到達した場合（ステップＳＥ－９，Ｙｅｓ）、その文字列を極大語として維持し、語表現ファイル１０６ｃに書き出す（ステップＳＥ－１０）。
　一方、上記において、判定対象の文字ＯｉがＡ２でない場合（ステップＳＥ－５，Ｎｏ）、判定対象の文字ＯｉがＣでない場合（ステップＳＥ－７，Ｎｏ）、あるいは、文字位置ｉがＭ＋１に到達していない場合（ステップＳＥ－９，Ｎｏ）、ｉをｉ－１と置き換えて、残りの文字列すべてに対してＯｊをＯｊ－１と置き換えて、Ｏ系列のフローチャートのＳＧ－３に移行する。
　なお、上記ステップＳＥ－３において、判定対象の文字ＯｉがＡ０でない場合（ステップＳＥ－３，Ｎｏ）、極大語表現部１０２ｅは、判定対象の文字ＯｉがＡ２か否か判定し（ステップＳＥ－１１）、Ｏｉ＝Ａ２である限り、判定対象の文字位置ｉをインクリメントする（ステップＳＥ－１２）。なお、判定対象の文字ＯｉがＡ２でない場合（ステップＳＥ－１１，Ｎｏ）、そのまま次の処理に移行する。
　そして、極大語表現部１０２ｅは、文字位置ｉがＭ＋１に到達したか否かを判定し（ステップＳＥ－１３）、文字位置ｉがＭ＋１に到達した場合（ステップＳＥ－１３，Ｙｅｓ）、その文字列を極大語として維持する（ステップＳＥ－１４）。
　一方、文字位置ｉがＭ＋１に到達していない場合（ステップＳＥ－１３，Ｎｏ）、極大語表現部１０２ｅは、判定対象の文字ＯｉがＣか否か判定する（ステップＳＥ－１５）。なお、判定対象の文字ＯｉがＣでない場合（ステップＳＥ－１５，Ｎｏ）、その文字列を排除する（ステップＳＥ－１６）。
　判定対象の文字ＯｉがＣである場合（ステップＳＥ－１５，Ｙｅｓ）、極大語表現部１０２ｅは、Ｏｉ＝Ｃである限り、判定対象とする文字位置ｉをインクリメントする（ステップＳＥ－１７）。
　そして、文字位置ｉがＭ＋１に到達したか否かを判定し（ステップＳＥ－１８）、文字位置ｉがＭ＋１に到達した場合（ステップＳＥ－１８，Ｙｅｓ）、その文字列を極大語として維持する（ステップＳＥ－１９）。
　一方、文字位置ｉがＭ＋１に到達していない場合（ステップＳＥ－１８，Ｎｏ）、ｉをｉ－１と置き換えて、残りの文字列すべてに対してＯｊをＯｊ－１と置き換えて、Ｏ系列のフローチャートのステップＳＧ－３に移行する。
［Ａ－２．ＩＩ系列の極大語判定処理］
　つづいて、ＩＩ系列の極大語判定処理について説明する。ここで、図１７は、ＩＩ系列におけるアルゴリズムＡの処理の一例を示すフローチャートである。
　図１７に示すように、まず、操作語付与部１０２ｄは、Ａ０，Ｂ０，Ｂ２，ＣからなるＭの長さの文字列Ｏ１，Ｏ２，・・・ＯＭを生成する（ステップＳＦ－１）。４種類のパターン語をＭ個並べるので、４Ｍ通りの文字列ができる。
　そして、極大語表現部１０２ｅは、文字列のうち判定対象とする文字位置ｉを１に設定する（ステップＳＦ－２）。
　そして、極大語表現部１０２ｅは、判定対象の文字ＯｉがＡ０か否か判定する（ステップＳＦ－３）。
　判定対象の文字ＯｉがＡ０である場合（ステップＳＦ－３，Ｙｅｓ）、極大語表現部１０２ｅは、Ｏｉ＝Ａ０である限り、判定対象とする文字位置ｉをインクリメントする（ステップＳＦ－４）。
　そして、文字位置ｉがＭ＋１に到達したか否かを判定し（ステップＳＦ－５）、文字位置ｉがＭ＋１に到達した場合（ステップＳＦ－５，Ｙｅｓ）、その文字列を極大語として維持する（ステップＳＦ－６）。
　一方、文字位置ｉがＭ＋１に到達していない場合（ステップＳＦ－５，Ｎｏ）、あるいは、ステップＳＦ－３において判定対象の文字ＯｉがＡ０でない場合（ステップＳＦ－３，Ｎｏ）、ｉをｉ－１と置き換えて、残りの文字列すべてに対してＯｊをＯｊ－１と置き換えて、Ｏ系列のフローチャートのＳＧ－３に移行する。
［Ａ－３．Ｏ系列の極大語判定処理］
　最後に、Ｏ系列の極大語判定処理について説明する。ここで、図１８は、Ｏ系列におけるアルゴリズムＡの処理の一例を示すフローチャートである。
　図１８に示すように、まず、操作語付与部１０２ｄは、Ｂ０，Ｂ２，ＣからなるＭ－１の長さの文字列を生成する（ステップＳＧ－１）。３種類のパターン語を（Ｍ－１）個並べるので、３Ｍ－１通りの文字列ができる。
　そして、極大語表現部１０２ｅは、文字列のうち判定対象とする文字位置ｉを１に設定する（ステップＳＧ－２）。
　そして、極大語表現部１０２ｅは、文字位置ｉがＭ未満であるか否かを判定する（ステップＳＧ－３）。なお、文字位置ｉがＭに達すれば（ステップＳＧ－３，Ｎｏ）、その文字列を極大語として維持する（ステップＳＧ－１４）。
　文字位置ｉがＭ未満である場合（ステップＳＧ－３，Ｙｅｓ）、極大語表現部１０２ｅは、判定対象の文字ＯｉがＢ０か否か判定する（ステップＳＧ－４）。
　判定対象の文字ＯｉがＢ０である場合（ステップＳＧ－４，Ｙｅｓ）、極大語表現部１０２ｅは、Ｏｉ＝Ｂ０である限り、判定対象の文字位置ｉをインクリメントし（ステップＳＧ－５）、ステップＳＧ－３に処理を戻し、上述した処理を繰り返す。
　一方、判定対象の文字ＯｉがＢ０でない場合（ステップＳＧ－４，Ｎｏ）、極大語表現部１０２ｅは、判定対象の文字ＯｉがＢ２か否か判定する（ステップＳＧ－６）。
　判定対象の文字ＯｉがＢ２でない場合（ステップＳＧ－６，Ｎｏ）、極大語表現部１０２ｅは、その文字列が極大語ではないとして排除する（ステップＳＧ－７）。
　一方、判定対象の文字ＯｉがＢ２である場合（ステップＳＧ－６，Ｙｅｓ）、極大語表現部１０２ｅは、Ｏｉ＝Ｂ２である限り、判定対象の文字位置ｉをインクリメントする（ステップＳＧ－８）。
　そして、文字位置ｉがＭに到達したか否かを判定し（ステップＳＧ－９）、文字位置ｉがＭに到達した場合（ステップＳＧ－９，Ｙｅｓ）、極大語表現部１０２ｅは、その文字列を極大語として維持する（ステップＳＧ－１０）。
　一方、文字位置ｉがＭに到達していない場合（ステップＳＧ－９，Ｎｏ）、極大語表現部１０２ｅは、判定対象の文字ＯｉがＣか否か判定する（ステップＳＧ－１１）。
　判定対象の文字ＯｉがＣでない場合（ステップＳＧ－１１，Ｎｏ）、極大語表現部１０２ｅは、その文字列は極大語ではないとして排除する（ステップＳＧ－１３）。
　一方、判定対象の文字ＯｉがＣである場合（ステップＳＧ－１１，Ｙｅｓ）、極大語表現部１０２ｅは、Ｏｉ＝Ｃである限り、判定対象の文字位置ｉをインクリメントし（ステップＳＧ－１２）、ステップＳＧ－３に処理を戻し、上述した処理を繰り返す。
　以上が、極大語表現の判定を伴うアルゴリズムＡの処理の一例である。これにより、任意の穴の数Ｍ＋１を有する多重連結外部領域Ｄζ（Ｍ）において、採り得る全ての流れパターンを重複なく文字列にて列挙することができる。
　例えば、本実施形態は、橋梁の設計等において用いることができる。まず橋梁の数を決め、その時に発生されうる流れのパターンを、上述したアルゴリズムＡによってすべて書き出すことができる。次に、橋梁設計においては数値計算によるシミュレーション、あるいは、実験室内でのモデル計測などを通じて事前に様々なデータを得ておき、それらのデータを可視化したり計算機などで処理をして、流線図という流れの様子をとらえるスナップショットとして表現することができる。これを、上述したアルゴリズムＢに入力することによって、それがアルゴリズムＡによって求められた、どれに相当するかを把握することができる。
　従来、様々な試行錯誤によって最適な橋梁設計を行う場合、配置を変えて最適な流れの様子を設計するときに、すべての場合が尽くされたかどうか、またその中からどのような配置が最も橋梁設計後の流れにおいて望ましいものかを事前に議論することはできなかった。本実施形態によれば、アルゴリズムＡによって、全ての流れパターンを把握することが可能になり、さらにアルゴリズムＢによって、実際に最適化設計を行うようなシミュレーションや実験を行う場合に、得られたパターンがどのような極大語表現を持つかがわかることにより、所望のパターンに到るための配置変更の最も効率的な語表現を介することで、これまでは試行錯誤的に行われていた最適な橋梁設計を行うステップが飛躍的に縮減される。
　また、オイルフェンスの設置に関しても、同様にフェンスの個数を入力して、その場合に達成されうるすべての流れのパターンがアルゴリズムＡによって書き出されるため、そこからオイルを効率的に集めるために達成できる実現可能な流れを直ちに確定することができる。そして、周辺海流の計測や数値シミュレーションおよび実験などを行って試行錯誤的に最適配置を決める際に、得られた実験計測やシミュレーション結果を流線図として書き出し、それをアルゴリズムＢに入力することによって語表現が得られる。それがアルゴリズムＡから求められた流れの中のどれに対応しており、それが欲しい流れにどれくらい近いかを確認することで、最短の探索により最適化を図ることができる。
　従来の技術では、起こりうる全てのパターンもわからず、適当な条件のもとで限られた範囲での局所的な最適化しか行われなかったが、本実施形態によれば、全てのパターンとその語表現を予め知ることができ、さらに現在の状況を表現する語表現を知ることで、大域的な最適化を効率的に行うことが可能になる。このように、河川や海洋、飛行など物体配置と流れの相互作用の最適状態を、短時間および低コストで高精度の計算を行うことが可能となる。また、目的に応じた流線パターンの特定によって、構造物設計の省力化を図ることができる。
［他の実施形態］
　さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施形態にて実施されてよいものである。
　例えば、語表現装置１００がスタンドアローンの形態で処理を行う場合を一例に説明したが、語表現装置１００は、クライアント端末からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するようにしてもよい。
　また、実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
　このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
　また、語表現装置１００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
　例えば、語表現装置１００の各装置が備える処理機能、特に制御部１０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて語表現装置１００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤなどの記憶部１０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ　Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部１０２を構成する。
　また、このコンピュータプログラムは、語表現装置１００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
　また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ－ｒａｙ（登録商標）Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。
　また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ　Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
　記憶部１０６に格納される各種のデータベース等（シミュレーション結果ファイル１０６ａ、流線図ファイル１０６ｂ、語表現ファイル１０６ｃ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
　また、語表現装置１００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、語表現装置１００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
　更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
　以上詳述に説明したように、本発明によれば、流れ場における構造物設計を行うにあたって、構造物に対して採り得る流れパターンを経験や直感に頼ることなく容易に扱うことができる、流れパターンの語表現方法、語表現装置、および、プログラムを提供することができる。例えば、橋脚の設計、防波堤の配置、港湾の汚染物の除去、風力発電のブレードの設計、列車のパンタグラフの構造、オイルフェンスの最適配置などのように、構造物設計や配置を伴う様々な分野において極めて有用である。また、スポーツ用品の構造設計などのようにスポーツ力学等の分野に応用することも可能である。
　１００　語表現装置
　１０２　制御部
　１０２ａ　シミュレーション部
　１０２ｂ　流線解析部
　１０２ｃ　パターン語付与部
　１０２ｄ　操作語付与部
　１０２ｅ　極大語表現部
　１０４　通信制御インターフェース部
　１０６　記憶部
　１０６ａ　シミュレーション結果ファイル
　１０６ｂ　流線図ファイル
　１０６ｃ　語表現ファイル
　１０８　入出力制御インターフェース部
　１１２　入力装置
　１１４　出力装置
　２００　外部システム
　３００　ネットワーク

Claims (11)

  1. 　位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現方法であって、
    　一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与ステップと、
    　上記パターン語付与ステップにて付与された語に対して、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与ステップと、
    　を含むことを特徴とする、流れパターンの語表現方法。
  2. 　位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現方法であって、
    　上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与ステップと、
    　上記操作語付与ステップにて付与された語に対して、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与ステップと、
    　を含むことを特徴とする、流れパターンの語表現方法。
  3. 　請求項１または２に記載の流れパターンの語表現方法において、
    　上記パターン語付与ステップは、
    　上記一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語に加えて、二つの穴を有する二重連結外部領域において吸い込み湧き出し対を持たないパターンを追加した、合計３種類の流れパターンを規定する語のうちのいずれか一語を付与することを特徴とする、流れパターンの語表現方法。
  4. 　請求項３に記載の流れパターンの語表現方法において、
    　上記合計３種類の流れパターンは、
    　１）上記吸い込み湧き出し対をもち、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩ、
    　２）上記吸い込み湧き出し対をもち、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結ぶｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎをもつパターンＩＩ、および
    　３）上記吸い込み湧き出し対をもたないパターンＯ、
    　であることを特徴とする、流れパターンの語表現方法。
  5. 　請求項４に記載の流れパターンの語表現方法において、
    　上記パターン語付与ステップは、
    　上記Ｎ個の穴を有する多重連結外部領域を形成しうる流線図において、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定し、ｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合に上記パターンＩの語を与えるＩ分類ステップと、
    　上記Ｉ分類ステップにおいてｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合に、上記流線図においてｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在するか否かを判定し、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在する場合に上記パターンＩＩの語を与え、一方、ｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎが存在しない場合に上記パターンＯの語を与えるＩＩ／Ｏ分類ステップと、
    　を含むことを特徴とする、流れパターンの語表現方法。
  6. 　請求項１乃至５のいずれか一つに記載の流れパターンの語表現方法において、
    　上記位相幾何学的に採り得る５種類の操作は、
    　１）一本のｓｓ－ｏｒｂｉｔを、一つのｓａｄｄｌｅ　ｐｏｉｎｔ、それを結び内部に穴をもつｈｏｍｏｃｌｉｎｉｃ　ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと二つのｓｓ－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎに置き換えるＡ０操作、
    　２）一本のｓｓ－ｏｒｂｉｔを、二つのｓｓ－∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎと新たに追加した境界上の二つの∂－ｓａｄｄｌｅに置き換えるＡ２操作、
    　３）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、一つの穴とｓａｄｄｌｅ　ｐｏｉｎｔを追加して８の字をした２本のｈｏｍｏｃｌｉｎｉｃ軌道に置き換えるＢ０操作、
    　４）一本のｃｌｏｓｅｄ　ｏｒｂｉｔを、新たに追加した穴の境界上に二つ∂－ｓａｄｄｌｅをつけて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぐような軌道に置き換えるＢ２操作、および、
    　５）既に２ｋ個（ｋ＞０）の∂－ｓａｄｄｌｅをもつ境界に、新たに二つの∂－ｓａｄｄｌｅを付け加えて一本の∂－ｓａｄｄｌｅ　ｃｏｎｎｅｃｔｉｏｎでつなぎ内部に新たに付け加えた穴を置くＣ操作、
    　であることを特徴とする、流れパターンの語表現方法。
  7. 　請求項６に記載の流れパターンの語表現方法において、
    　上記操作語付与ステップは、
    　上記５種類の操作を規定した語を付与する場合に、
    　１）一本のｓｓ－ｏｒｂｉｔが存在することを条件として、上記Ａ０操作または上記Ａ２操作を規定した語を付与し、
    　２）一本のｃｌｏｓｅｄ　ｏｒｂｉｔが存在することを条件として、上記Ｂ０操作または上記Ｂ２操作を規定した語を付与し、
    　３）∂－ｓａｄｄｌｅｓを持つ境界が存在することを条件として、上記Ｃ操作を規定した語を付与すること
    　を特徴とする、流れパターンの語表現方法。
  8. 　制御部を少なくとも備えた、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現装置であって、
    　上記制御部は、
    　一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与手段と、
    　上記パターン語付与手段により付与された語に対して、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与手段と、
    　を備えたことを特徴とする、流れパターンの語表現装置。
  9. 　制御部を少なくとも備えた、位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現装置であって、
    　上記制御部は、
    　上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与手段と、
    　上記操作語付与手段により付与された語に対して、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与手段と、
    　を備えたことを特徴とする、流れパターンの語表現装置。
  10. 　制御部を少なくとも備えたコンピュータに実行させるためのプログラムであって、
    　上記制御部において実行される、
    　位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現を形成させるために、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与ステップと、
    　上記パターン語付与ステップにて付与された語に対して、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与ステップと、
    　を実行させるためのプログラム。
  11. 　制御部を少なくとも備えたコンピュータに実行させるためのプログラムであって、
    　上記制御部において実行される、
    　位相幾何学的にＮ個の穴を有する多重連結外部領域における流れパターンの語表現を形成させるために、上記流れパターンに一つの穴を加える場合に位相幾何学的に採り得る５種類の操作を規定した語のうちのいずれか一語を繰り返し付与することにより、上記Ｎ個の穴を有する多重連結外部領域に対応する語表現を形成させる操作語付与ステップと、
    　上記操作語付与ステップにて付与された語に対して、一つの穴を有する単連結外部領域において位相幾何学的に採り得る２種類の流れパターンを規定する語のうちのいずれか一語を付与するパターン語付与ステップと、
    　を実行させるためのプログラム。
PCT/JP2013/070939 2012-09-14 2013-08-01 流れパターンの語表現方法、語表現装置、および、プログラム WO2014041917A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US14/427,148 US9442894B2 (en) 2012-09-14 2013-08-01 Method for word representation of flow pattern, apparatus for word representation, and program
KR1020157006580A KR101635498B1 (ko) 2012-09-14 2013-08-01 흐름 패턴의 워드 표현 방법, 워드 표현 장치 및 프로그램
CN201380047567.8A CN104662542B (zh) 2012-09-14 2013-08-01 流动形式的用语表现创建方法、用语表现创建装置、以及记录介质
JP2014535424A JP5899323B2 (ja) 2012-09-14 2013-08-01 流れパターンの語表現方法、語表現装置、および、プログラム
EP13837136.4A EP2897066A4 (en) 2012-09-14 2013-08-01 WORTEXPRESSION PROCESS FOR FLOW PATTERN, WORTEXPRESSION DEVICE AND PROGRAM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012-203601 2012-09-14
JP2012203601 2012-09-14

Publications (1)

Publication Number Publication Date
WO2014041917A1 true WO2014041917A1 (ja) 2014-03-20

Family

ID=50278045

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/070939 WO2014041917A1 (ja) 2012-09-14 2013-08-01 流れパターンの語表現方法、語表現装置、および、プログラム

Country Status (6)

Country Link
US (1) US9442894B2 (ja)
EP (1) EP2897066A4 (ja)
JP (1) JP5899323B2 (ja)
KR (1) KR101635498B1 (ja)
CN (1) CN104662542B (ja)
WO (1) WO2014041917A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016072515A1 (ja) * 2014-11-06 2016-05-12 国立研究開発法人科学技術振興機構 流れパターンの正規表現作成方法、正規表現作成装置、および、コンピュータが実行可能なプログラム
WO2021019883A1 (ja) 2019-07-30 2021-02-04 国立研究開発法人科学技術振興機構 有限型の流れパターンの語表現装置、語表現方法、プログラム、構造物形状の学習方法および構造物設計方法
WO2021153721A1 (ja) 2020-01-30 2021-08-05 国立大学法人京都大学 流れパターンの語表現装置、語表現方法およびプログラム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5095447A (en) * 1988-03-25 1992-03-10 Texas Instruments Incorporated Color overlay of scanned and reference images for display
US7324990B2 (en) * 2002-02-07 2008-01-29 The Relegence Corporation Real time relevancy determination system and a method for calculating relevancy of real time information
US20050283357A1 (en) * 2004-06-22 2005-12-22 Microsoft Corporation Text mining method
WO2008149135A1 (en) * 2007-06-04 2008-12-11 Bae Systems Plc Indexing and compression of results of computational fluid dynamics simulations
JP5288866B2 (ja) * 2008-04-16 2013-09-11 富士フイルム株式会社 文書作成支援装置、文書作成支援方法、並びに文書作成支援プログラム
NL2005865A (en) * 2010-02-16 2011-08-17 Asml Netherlands Bv Imprint lithography.

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
See also references of EP2897066A4
SHIGERU OBAYASHI, FLUID INFORMATICS, vol. 1ST, 30 April 2010 (2010-04-30), GIHODO SHUPPAN CO., pages 43 - 72, XP008176947 *
SUSUMU SHIRAYAMA, CHITEKI KASHIKA, vol. 1ST, 25 May 2006 (2006-05-25), MARUZEN CO., pages 169 - 182, XP008176946 *
TAKASHI SAKAJO, POINT VORTEX DYNAMICS IN MULTIPLY CONNECTED DOMAINS (MATHEMATICAL ANALYSIS OF THE EULER EQUATION : 100 YEARS OF THE KARMAN VORTEX STREET AND UNSTEADY VORTEX MOTION), 21 July 2011 (2011-07-21), pages 1 - 16, XP008176837 *
TOMASZ KACZYNSKI; KONSTANTIN MISCHAIKOW; MARIAN MROZEK: "Computational Homology", 2000, SPINGER

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016072515A1 (ja) * 2014-11-06 2016-05-12 国立研究開発法人科学技術振興機構 流れパターンの正規表現作成方法、正規表現作成装置、および、コンピュータが実行可能なプログラム
JPWO2016072515A1 (ja) * 2014-11-06 2017-08-17 国立研究開発法人科学技術振興機構 流れパターンの正規表現作成方法、正規表現作成装置、および、コンピュータが実行可能なプログラム
EP3217303A4 (en) * 2014-11-06 2018-06-20 Japan Science And Technology Agency Regular expression creation method and regular expression creation device of flow pattern, and computer-executable program
US10540460B2 (en) 2014-11-06 2020-01-21 Japan Science And Technology Agency Flow pattern regular expression creating method, regular expression creating apparatus, and computer-executable program
WO2021019883A1 (ja) 2019-07-30 2021-02-04 国立研究開発法人科学技術振興機構 有限型の流れパターンの語表現装置、語表現方法、プログラム、構造物形状の学習方法および構造物設計方法
WO2021153721A1 (ja) 2020-01-30 2021-08-05 国立大学法人京都大学 流れパターンの語表現装置、語表現方法およびプログラム

Also Published As

Publication number Publication date
KR20150043474A (ko) 2015-04-22
KR101635498B1 (ko) 2016-07-01
JPWO2014041917A1 (ja) 2016-08-18
US20150248377A1 (en) 2015-09-03
EP2897066A4 (en) 2016-05-25
EP2897066A1 (en) 2015-07-22
CN104662542B (zh) 2018-01-23
CN104662542A (zh) 2015-05-27
JP5899323B2 (ja) 2016-04-06
US9442894B2 (en) 2016-09-13

Similar Documents

Publication Publication Date Title
CN100468418C (zh) 由边界表示数据生成体数据的方法及其程序
KR102624587B1 (ko) 작업 및 움직임 계획을 위한 의미론적 정보의 압축
JP5899323B2 (ja) 流れパターンの語表現方法、語表現装置、および、プログラム
Gong et al. A typification method for linear pattern in urban building generalisation
CN110442940A (zh) 一种高效的船舶多管路并行智能布局设计方法
JP6401288B2 (ja) 流れパターンの正規表現作成方法、正規表現作成装置、および、コンピュータが実行可能なプログラム
Xu et al. Machining feature recognition from in-process model of NC simulation
Fu et al. Automated manufacturing planning approach based on volume decomposition and graph-grammars
Torfah et al. Synthesizing pareto-optimal interpretations for black-box models
CN102693293A (zh) 一种多变量时空数据的范围查询方法及系统
WO2015029479A1 (ja) 流体遷移分析装置、流体遷移分析方法、および、プログラム
KR101816778B1 (ko) 유체 천이 경로 취득 장치, 유체 천이 경로 취득 방법 및 프로그램
CN117150664A (zh) Cad模型解析方法、装置、设备和存储介质
Inoue et al. Solid model reconstruction of wireframe CAD models based on topological embeddings of planar graphs
JP3807911B2 (ja) 解析装置、解析方法および解析プログラムを記録した記録媒体
Sun et al. Surface mesh deformation in cad-based shape optimization
JP7029056B2 (ja) 分割領域生成プログラム、分割領域生成装置、および分割領域生成方法
Sridharan et al. Recognition of multi-axis milling features: Part II—Algorithms & implementation
JP2020021426A (ja) シミュレーション装置、シミュレーション方法およびシミュレーションプログラム
Vatandoust et al. DLDNN: Deterministic Lateral Displacement Design Automation by Neural Networks
Özkan Development of Cartesian based mesh generator with body fitted boundary layers
Huang et al. Parametric modeling of part family machining process plans from independently generated product data sets
WO2023176062A1 (ja) 多孔質体の設計方法及び多孔質体の製造方法
Rios et al. D1. 1–Engineering Data and Descriptors
JP2021190014A (ja) 設計装置、設計方法、及び設計プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13837136

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014535424

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14427148

Country of ref document: US

ENP Entry into the national phase

Ref document number: 20157006580

Country of ref document: KR

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE