JP5825173B2 - Outline specifying device, outline specifying method, and outline specifying program - Google Patents

Description

  The present invention relates to a contour specifying device, a contour specifying method, and a contour specifying program.

  As a technique for analyzing an electromagnetic field, an FTDT method (Finite difference time domain method) is known. In the electromagnetic field analysis system adopting the FTDT method, an orthogonal lattice mesh is set for the model to be analyzed and discretized to decompose the model to be analyzed into a plurality of meshes. Calculate the solution to find the solution.

  In order to obtain a highly accurate solution by the FTDT method, it is desirable to appropriately set a mesh and make the model shape of the mesh obtained by discretizing the model to be analyzed close to the original model shape. Therefore, in an electromagnetic field analysis system that employs the FTDT method, an operation of repeatedly resetting the mesh is performed while referring to the original model shape and the model shape of the mesh.

JP 2003-99804 A JP 2009-163448 A JP 2004-94675 A

  By the way, when displaying a discrete model shape on a mesh, as the number of meshes increases, the drawing load increases and the storage capacity of the memory used for drawing also increases.

  For example, when performing analysis by the FTDT method using various elements such as wiring, various elements, and holes on a printed circuit board as models to be analyzed, the number of models becomes tens of thousands to hundreds of thousands. When discretized, the number of meshes is enormous.

  When displaying a model shape with a large number of discrete meshes in this way, the storage capacity of the memory used for drawing increases and the number of lines to be drawn also increases. I can't.

  The disclosed technology has been made in view of the above, and an object thereof is to provide a contour specifying device, a contour specifying method, and a contour specifying program capable of reducing a drawing load.

  The contour specifying device disclosed in the present application includes a storage unit, an assigning unit, a calculating unit, and a specifying unit. The storage unit corresponds to each of the four vertices of the rectangle, setting value information indicating a setting value determined so that the total value for each combination of the rectangles is different, and state information indicating the state of the contour for each of the total values Remember. The assigning unit assigns a corresponding set value to each vertex of the mesh of the model to be analyzed divided by the rectangular mesh based on the set value information. The calculation unit calculates a total value obtained by summing the setting values allocated by the allocation unit for each vertex. The specifying unit specifies the shape of the contour of the model to be analyzed from the total value for each vertex based on the state information.

  According to the contour specifying device disclosed in the present application, the drawing load can be reduced.

FIG. 1 is a diagram illustrating the overall configuration of the contour specifying device. FIG. 2 is a diagram illustrating an example of setting values determined in correspondence with four vertices of a rectangle. FIG. 3 is a diagram illustrating a configuration example of setting value information. FIG. 4 is a diagram illustrating a configuration example of state information. FIG. 5 is a diagram for explaining the relationship between the total value and the vertex state. FIG. 6 is a diagram illustrating a configuration example of the coordinate table. FIG. 7 is a diagram for explaining the relationship between each vertex of the mesh and information stored in the coordinate table. FIG. 8 is a diagram showing the order of the vertices when the vertices shown in FIG. 7 are sorted with priority in the order of the X direction and the Y direction. FIG. 9 is a diagram showing the order of the vertices when the vertices shown in FIG. 7 are sorted with priority in the order of the Y direction and the X direction. FIG. 10 is a diagram illustrating a configuration example of XY sort data. FIG. 11 is a diagram illustrating a configuration example of YX sort data. FIG. 12 is a diagram illustrating an example of a substrate. FIG. 13 is a diagram for explaining the state of vertices in which the total value becomes the set value. FIG. 14 is a diagram showing a pattern of vertices that are corners. FIG. 15 is a diagram illustrating a result of deleting unnecessary vertices from FIG. FIG. 16 is a diagram illustrating a configuration example of a coordinate table in which unnecessary vertex data is deleted from FIG. FIG. 17 is a diagram illustrating a configuration example of XY sort data obtained by deleting unnecessary vertex data from FIG. FIG. 18 is a diagram illustrating a configuration example of YX sort data obtained by deleting unnecessary vertex data from FIG. FIG. 19 is a diagram illustrating an example of an element for performing analysis by the FTDT method. FIG. 20 is a diagram illustrating an example of a result of discretizing elements with a mesh. FIG. 21 is a diagram illustrating an example of a result of specifying the contour of the discretized element. FIG. 22 is a diagram illustrating an example in which a predetermined surface of a substrate discretized with a mesh is displayed. FIG. 23 is a diagram illustrating an example in which a contour is specified and displayed on the same surface as FIG. FIG. 24 is a flowchart showing the procedure of the contour specifying process. FIG. 25 is a flowchart showing the procedure of the preparation process. FIG. 26 is a flowchart showing the procedure of the corner entry detection process. FIG. 27 is a flowchart showing the procedure of the extraction process. FIG. 28 is a diagram for describing an example of a computer that executes an outline specifying program.

  Embodiments of a contour specifying device, a contour specifying method, and a contour specifying program disclosed in the present application will be described below in detail with reference to the drawings. Note that this embodiment does not limit the disclosed technology. Each embodiment can be appropriately combined within a range in which processing contents are not contradictory.

[Device configuration]
A contour specifying apparatus according to the first embodiment will be described. FIG. 1 is a diagram illustrating the overall configuration of the contour specifying device. The contour specifying device 10 is a computer that specifies a contour of a model shape by a mesh obtained by discretizing a model to be analyzed on a substrate with a mesh. The contour specifying device 10 may be a design device that operates circuit design software that supports circuit design by a user, such as a CAD (Computer Aided Design) device. As illustrated in FIG. 1, the contour specifying device 10 includes an input unit 20, a display unit 21, a storage unit 22, and a control unit 23.

  The input unit 20 is an input device that inputs various types of information. An example of the input unit 20 includes an operation receiving device such as a mouse or a keyboard. The input unit 20 receives input of various types of information. For example, the input unit 20 receives an input for setting a mesh size of an orthogonal lattice for discretizing a model to be analyzed when performing electromagnetic field analysis. Further, the input unit 20 receives an instruction input for instructing the start of discretization of the model to be analyzed with the mesh of the set size and specifying the contour of the model shape.

  The display unit 21 is a display device that displays various types of information. An example of the display unit 21 includes a display device such as an LCD (Liquid Crystal Display) and a CRT (Cathode Ray Tube). The display unit 21 displays various information. For example, the display unit 21 displays a setting screen for setting various conditions such as a mesh size when performing electromagnetic field analysis employing the FTDT method on the substrate. The display unit 21 displays a model shape of a mesh obtained by discretizing the model to be analyzed on the substrate with a mesh.

  The storage unit 22 is a storage device such as a semiconductor memory element such as a flash memory, a hard disk, or an optical disk. The storage unit 22 is not limited to the above-mentioned type of storage device, and may be a RAM (Random Access Memory) or a ROM (Read Only Memory).

  The storage unit 22 stores an OS (Operating System) executed by the control unit 23 and various programs used for specifying a contour to be described later. Furthermore, the storage unit 22 stores various data used in the program executed by the control unit 23. As an example of such data, the storage unit 22 includes CAD data 30, mesh data 31, two-dimensional data 32, setting value information 33, status information 34, a coordinate table 35, XY sort data 36, and YX. Sort data 37 and display data 38 are stored.

  The CAD data 30 is data that stores various types of information related to circuits designed on the board. For example, when the board is a printed board, the CAD data 30 includes various types of information such as each layer in the printed board, various wirings between the layers, various elements, positions of elements such as holes, and the like. The CAD data 30 may be designed in the contour specifying device 10. The CAD data 30 may be input from an external device via an external I / F unit (not shown). As an example, the CAD data 30 is referred to by the discretization unit 40 described later.

  The mesh data 31 is data indicating a model shape of a mesh obtained by discretizing the substrate indicated by the CAD data 30 with an orthogonal lattice mesh. As an example, the mesh data 31 is generated by a discretization unit 40 described later. As another example, the mesh data 31 is referred to by the generation unit 41 described later.

  The two-dimensional data 32 is data obtained by planarizing a substrate discretized by a mesh with a predetermined plane. When the planar rectangular mesh is included, the two-dimensional data 32 includes information indicating which mesh in the mesh data 31 is planarized, and information indicating which element is a mesh. . As an example, the two-dimensional data 32 is generated by a generation unit 41 described later. As another example, the two-dimensional data 32 is referred to by an assignment unit 42 and a specification unit 48 described later.

  The setting value information 33 is data in which setting values associated with the four vertices of the rectangle are stored. The set values corresponding to the four vertices of the rectangle are determined so that the total value for each combination of the combinations is different. As an example, the set value information 33 may be registered in advance at the creation source of the contour specifying software. Further, the set value information 33 may be registered from a terminal device such as a client computer that allows the administrator to communicate with the input unit 20 or the contour specifying device 10. As another example, the setting value information 33 is referred to by an assignment unit 42 described later.

  Here, an example of the set value will be described. FIG. 2 is a diagram illustrating an example of setting values determined in correspondence with four vertices of a rectangle. In the example of FIG. 2, the setting value “1” is associated with the lower left vertex 51 a of the rectangle 50. The setting value “2” is associated with the lower right vertex 51 b of the rectangle 50. The set value “4” is associated with the vertex 51 c at the upper right of the rectangle 50. The set value “8” is associated with the top left vertex 51 d of the rectangle 50. The set values assigned to the four vertices 51a to 51d have different total values for each combination of combinations. The combinations of the vertices 51a to 51d, the set values corresponding to the combined vertices, and the total value of the set values are shown below.

[Combination of vertices] [Setting value corresponding to vertices] [Total value of setting values]
Vertex 51a: 1: 1
Vertex 51b: 2: 2
Vertices 51a, 51b: 1, 2: 3
Vertex 51c: 4: 4
Vertices 51a, 51c: 1, 4: 5
Vertices 51b, 51c: 2, 4: 6
Vertices 51a, 51b, 51c: 1, 2, 4: 7
Vertex 51d: 8: 8
Vertices 51a, 51d: 1, 8: 9
Vertices 51b, 51d: 2, 8: 10
Vertices 51a, 51b, 51d: 1, 2, 8: 11
Vertices 51c, 51d: 4, 8: 12
Vertices 51a, 51c, 51d: 1, 4, 8: 13
Vertices 51b, 51c, 51d: 2, 4, 8: 14
Vertices 51a, 51b, 51c, 51d: 1, 2, 4, 8:15

  Thus, when the total value for each combination of the vertices 51a to 51d is different, the combination of the vertices 51a to 51d and the total value have a one-to-one correspondence relationship. That is, the combination of the vertices 51a to 51d can be specified from the total value. Note that the set values “1”, “2”, “4”, and “8” determined in correspondence with the four vertices of the rectangle are examples, and any value may be used as long as the total value for each combination is different. Further, the total value for each combination may not be a continuous numerical value.

  The setting value information 33 stores setting values corresponding to the four vertices. FIG. 3 is a diagram illustrating a configuration example of setting value information. As shown in FIG. 3, the setting value information 33 includes items of “vertex position” and “setting value”. The vertex position item is an area for storing information indicating the position of a rectangular vertex. The setting value item is an area for storing a setting value corresponding to a vertex.

  In the example of FIG. 3, the lower left vertex 51 a of the rectangle 50 indicates that the setting value is “1”. The lower right vertex 51b of the rectangle indicates that the setting value is “2”. A vertex 51c at the upper right corner of the rectangle indicates that the set value is “4”. A vertex 51d at the upper left corner of the rectangle indicates that the setting value is “8”.

  The state information 34 is data in which state information indicating the state of the contour for each total value is stored. As an example, the state information 34 may be registered in advance by the creator of the contour specifying software. Further, the status information 34 may be registered from a terminal device such as a client computer in which the administrator can communicate with the input unit 20 or the contour specifying device 10. As another example, the state information 34 is referred to by the specifying unit 48 described later.

  FIG. 4 is a diagram illustrating a configuration example of state information. As shown in FIG. 4, the state information 34 includes items of “total value”, “state”, and “search direction”. The total value item is an area for storing the total value obtained by combining the set values. In the present embodiment, values 1 to 15 obtained by combining the set values 1 to 4 are stored as the total value. The state item is an area for storing information indicating the state of the vertex indicated by the total value. The search direction item is an area for storing information indicating the direction in which the next search is performed in the contour search. In the configuration example of FIG. 4, the search direction is shown assuming that the search is performed counterclockwise with respect to the contour shape. When searching in the clockwise direction, the search direction can be reversed from that shown in FIG.

  Here, the relationship between the total value and the vertex state will be described. FIG. 5 is a diagram for explaining the relationship between the total value and the vertex state. The example of FIG. 5 shows a case where two rectangular meshes 55a and 55b are adjacent to each other. When corresponding setting values are assigned to the vertices 56a, 56b, 56c, and 56d of the mesh 55a based on the setting value information 33, the setting value “1” is assigned to the vertex 56a. The setting value “2” is assigned to the vertex 56b. The setting value “4” is assigned to the vertex 56c. The set value “8” is assigned to the vertex 56d. Similarly, when corresponding setting values are assigned to the vertices 56b, 56c, 56e, and 56f of the mesh 55b based on the setting value information 33, the setting value “1” is assigned to the vertex 56b. The setting value “2” is assigned to the vertex 56e. The set value “3” is assigned to the vertex 56f. The setting value “8” is assigned to the vertex 56c. As shown in FIG. 4, when the meshes 55a and 55b are adjacent to each other and the vertices 56b and 56c are included in the meshes 55a and 55b, respectively, the setting values “1” and “2” are assigned to the vertex 56b. The value is “3”. Also, the setting values “4” and “8” are assigned to the vertex 56c, and the total value of the setting values is “12”. As described above, this total value is different for each combination of set values. For this reason, the state of the vertex can be determined from the total value.

  The state information 34 stores the state of the vertex for each total value. In addition, the state information 34 stores the search direction in the contour search according to the state of the vertex for each total value.

  In the example of FIG. 4, the vertex whose total value is “1” is an independent vertex at the lower left of the rectangle, and indicates that the next search direction is “right”. Vertices whose total value is “2” are independent vertices at the lower right of the rectangle, and indicate that the next search direction is “upward”. The vertex having a total value of “3” is a lower vertex in which rectangles are arranged on the left and right, and is a passing point where the search direction does not change, and thus indicates that the direction in which the next search is performed is not set. Vertices whose total value is “4” are independent vertices in the upper right corner of the rectangle, and indicate that the next search direction is “left direction”. Vertices with a total value of “5” are vertices in which the lower left vertex and the upper right vertex make point contact, and the direction setting for the next search is “right” if the direction in which the search has been made is from the top. When the searched direction is from the bottom, it indicates “left direction”. The vertex having a total value of “6” is a right vertex in which rectangles are vertically aligned and is a passing point where the search direction does not change, and thus indicates that the direction in which the next search is performed is not set. A vertex having a total value of “7” is a vertex that is a lower right corner point where three rectangles are adjacent to each other, and indicates that the next search direction is “right”. Vertices whose total value is “8” are independent vertices in the upper left corner of the rectangle, and indicate that the next search direction is “downward”. The vertex whose total value is “9” is the left vertex where the rectangles are lined up and down, and is a passing point where the search direction does not change. Therefore, it indicates that the direction in which the next search is performed is not set. Vertices whose total value is “10” are vertices in which the lower right vertex and the upper left vertex make point contact, and the direction setting for the next search is “downward” when the direction in which the search has been made is from the right. Yes, if the searched direction is from the left, it indicates “upward”. A vertex having a total value of “11” is a vertex that is a lower left corner point where three rectangles are adjacent to each other, and indicates that the next search direction is “downward”. Vertices with a total value of “12” are upper vertices in which rectangles are arranged on the left and right, and are passing points where the search direction does not change, indicating that the next search direction is not set. A vertex having a total value of “13” is a vertex that is an upper left corner point where three rectangles are adjacent to each other, and indicates that the next search direction is “left direction”. The vertex whose total value is “14” is a vertex that is an upper right corner point where three rectangles are adjacent to each other, and indicates that the next search direction is “upward”. Vertices with a total value of “15” are vertices that are included points in the model where four rectangles are adjacent to each other, and indicate that the direction in which the next search is performed is not set. In the example of FIG. 4, the state and search direction of each vertex are schematically shown in the figure in the state and search direction items.

  The coordinate table 35 is data in which information about the vertices of the mesh obtained by dividing the model to be analyzed is stored. As an example, the coordinate table 35 is registered by the calculation unit 43 described later. As another example, the coordinate table 35 is updated by a changing unit 46 described later. As another example, the coordinate table 35 is referred to by a determination unit 45, a sorting unit 44, and a specifying unit 48 described later.

  FIG. 6 is a diagram illustrating a configuration example of the coordinate table. As shown in FIG. 6, the coordinate table 35 stores the vertex X and Y coordinates, the total value, and the index to the input data side by side for each vertex. The vertex X and Y coordinates are areas for storing X and Y coordinates indicating the position of the vertex. The total value is an area for storing a total value obtained by summing the set values assigned to the vertices. The index to the input data is an area for storing information indicating the mesh to which the vertex belongs.

  Here, a relationship between each vertex of the mesh obtained by dividing the model to be analyzed and information stored in the coordinate table 35 will be described. FIG. 7 is a diagram for explaining the relationship between each vertex of the mesh and information stored in the coordinate table. The example of FIG. 7 illustrates a case where the analysis target model is divided into rectangular meshes A to E. The meshes A to E have vertices (1) to (13).

  The coordinate table 35 stores the coordinate position of each vertex of the mesh obtained by dividing the model to be analyzed, the total value obtained by assigning a set value to each vertex, and the information indicating the mesh to which the vertex belongs. In this embodiment, the X and Y coordinates of the vertices are schematically shown by (1) to (13) indicating the respective vertices.

  In the example of FIG. 6, the first vertex indicates that the vertex X and Y coordinates are “(1)”, the total value is “8”, and the mesh to which the vertex belongs is “A”. The second vertex has a vertex X, Y coordinate of “(2)”, a total value of “4”, and a mesh to which the vertex belongs is “A”. The third vertex has a vertex X, Y coordinate of “(3)”, a total value of “9”, and indicates that the meshes to which the vertex belongs are “A” and “B”. The fourth vertex has a vertex X, Y coordinate of “(4)”, a total value of “14”, and the meshes to which the vertex belongs are “A”, “B”, and “C”. . The fifth vertex indicates that the vertex X and Y coordinates are “(5)”, the total value is “4”, and the mesh to which the vertex belongs is “C”. The sixth vertex indicates that the vertex X and Y coordinates are “(6)”, the total value is “1”, and the mesh to which the vertex belongs is “B”. The seventh vertex has a vertex X, Y coordinate of “(7)”, a total value of “11”, and the meshes to which the vertex belongs are “B”, “C”, and “D”. . The eighth vertex has a vertex X, Y coordinate of “(8)”, a total value of “6”, and indicates that the mesh to which the vertex belongs is “C” and “D”. The ninth vertex indicates that the vertex X and Y coordinates are “(9)”, the total value is “1”, and the mesh to which the vertex belongs is “D”. The tenth vertex has a vertex X, Y coordinate of “(10)”, a total value of “10”, and indicates that the mesh to which the vertex belongs is “D” and “E”. The eleventh vertex has a vertex X, Y coordinate of “(11)”, a total value of “4”, and the mesh to which the vertex belongs is “E”. The twelfth vertex indicates that the vertex X and Y coordinates are “(12)”, the total value is “1”, and the mesh to which the vertex belongs is “E”. The thirteenth vertex has a vertex X, Y coordinate of “(13)”, a total value of “2”, and the mesh to which the vertex belongs is “E”.

  The XY sort data 36 and the YX sort data 37 are data obtained by sorting the data of each vertex stored in the coordinate table 35 in the order of the coordinate arrangement position. For example, when the horizontal direction of the plane provided with each vertex of the mesh shown in FIG. 7 is the X direction and the vertical direction is the Y direction, the XY sort data 36 is given priority in the order of the X direction and the Y direction. This is the data obtained by sorting the data of each vertex stored in. The YX sort data 37 is data obtained by sorting the data of each vertex stored in the coordinate table 35 with priority in the Y direction in order of priority in the Y direction and the X direction. FIG. 8 is a diagram showing the order of the vertices when the vertices shown in FIG. 7 are sorted with priority in the order of the X direction and the Y direction. FIG. 9 is a diagram showing the order of the vertices when the vertices shown in FIG. 7 are sorted with priority in the order of the Y direction and the X direction.

  The XY sort data 36 and the YX sort data 37 may be data obtained by actually sorting the data of each vertex stored in the coordinate table 35, and a pointer indicating the storage position of the data of each vertex in the coordinate table 35. It may be sorted. In the present embodiment, the pointers indicating the data positions of the vertices are sorted and stored in the XY sort data 36 and the YX sort data 37. As an example, the XY sort data 36 and the YX sort data 37 are registered by the sort unit 44 described later. As another example, the XY sort data 36 and the YX sort data 37 are referred to by a determination unit 45 and a specification unit 48 described later.

  FIG. 10 is a diagram illustrating a configuration example of XY sort data. As shown in FIG. 9, the XY sort data 36 stores a pointer indicating the storage position of each vertex in the order shown in FIG. 8 after sorting in the order of the X direction and the Y direction. FIG. 11 is a diagram illustrating a configuration example of YX sort data. As shown in FIG. 10, the YX sort data 37 stores pointers indicating the storage positions of the vertices in the order shown in FIG. 8 after sorting in the order of Y direction and X direction.

  The display data 38 is display data for displaying the contour of the model to be analyzed. As an example, the display data 38 is registered by the specifying unit 48 described later. As another example, the display data 38 is referred to by an output unit 49 described later.

  Returning to FIG. 1, the control unit 23 includes an internal memory for storing programs and control data that define various processing procedures, and executes various processes using these. Various kinds of integrated circuits and electronic circuits can be adopted for the control unit 23. For example, an ASIC (Application Specific Integrated Circuit) is an example of the integrated circuit. Examples of the electronic circuit include a central processing unit (CPU) and a micro processing unit (MPU). As shown in FIG. 1, the control unit 23 includes a discretization unit 40, a generation unit 41, an allocation unit 42, a calculation unit 43, a sorting unit 44, a determination unit 45, a change unit 46, and a deletion unit. 47, a specifying unit 48, and an output unit 49.

  Among these, the discretization unit 40 is a processing unit that discretizes the substrate indicated by the CAD data 30 using a mesh of orthogonal lattices. For example, the discretization unit 40 discretizes each element such as various wirings, various elements, and holes arranged on the board indicated by the CAD data 30 with a mesh of a size set from the input unit 20 as a model to be analyzed. To do. When the discretization is completed, the discretization unit 40 generates mesh data indicating the model shape of the mesh and stores it in the storage unit 22. Thereby, the mesh data 31 is stored in the storage unit 22.

  The generation unit 41 is a processing unit that generates two-dimensional data obtained by planarizing a model shape of a mesh indicated by the mesh data 31 with a predetermined plane. For example, when the substrate is composed of a plurality of layers, the generation unit 41 generates two-dimensional data obtained by planarizing the model shape for each layer. For example, when the board is a printed board including a plurality of layers, the generation unit 41 generates two-dimensional data obtained by planarizing each layer and elements between the layers. When the planarized rectangular mesh is included in the plane obtained by planarizing the model shape of the mesh with a predetermined plane, the generation unit 41 associates the mesh with the mesh and planarizes which mesh data. Is stored in two-dimensional data. Further, when a planarized rectangular mesh is included, the generation unit 41 stores information indicating which element mesh is associated with the mesh. FIG. 12 is a diagram illustrating an example of a substrate. In the example of FIG. 12, the upper diagram shows a plan view of the substrate 60, and the lower diagram shows a cross-sectional view of the substrate 60. In the example of FIG. 12, the substrate 60 is provided with elements 62 that connect the layers 61a and 61b and the layers 61a and 61b. In the substrate 60, the layers 61a and 61b and the element 62 are planarized separately to generate two-dimensional data. The generation unit 41 stores the generated two-dimensional data in the storage unit 22. Thereby, the two-dimensional data 32 is stored in the storage unit 22.

  The assigning unit 42 is a processing unit that assigns a corresponding set value to each vertex of the mesh based on the set value information 33. For example, the assigning unit 42 reads the two-dimensional data 32 from the storage unit 22. Then, the assigning unit 42 assigns a corresponding setting value to each vertex of the analysis target model mesh divided by the rectangular mesh for each plane based on the setting value information 33.

  The calculation unit 43 is a processing unit that calculates a total value obtained by adding the set values. For example, the calculation unit 43 calculates a total value obtained by adding the setting values assigned to the vertices for each vertex for each plane. The set values determined in the set value information 33 are different in total values for each combination. For this reason, the total value differs depending on how the meshes including the vertices are arranged, and represents the state of the vertices. For each plane, the calculation unit 43 identifies the coordinates of each vertex in the plane and the mesh including the vertex, and for each plane, the total value of each vertex, the coordinates of the vertex, and information indicating the mesh including the vertex. Store in the coordinate table 35.

  The sorting unit 44 is a processing unit that generates the XY sort data 36 and the YX sort data 37 by sorting the vertex data of each plane stored in the coordinate table 35 in the order of the arrangement position for each plane. For example, the sorting unit 44 sorts the pointers indicating the positions of the data of the respective vertices stored in the coordinate table 35 by giving priority to the coordinate arrangement position in the order of the X direction and the Y direction for each plane, and the XY sort data. 36 is generated. Further, the sorting unit 44 sorts the pointers indicating the positions of the data of the respective vertices stored in the coordinate table 35 with priority given to the arrangement position of the coordinates in the order of the Y direction and the X direction for each plane. 37 is generated. The sort unit 44 stores the generated XY sort data 36 and YX sort data 37 in the storage unit 22.

  By the way, there are vertices whose sum of assigned setting values is the same as the setting values “1”, “2”, “4”, and “8”. There are two types of vertices whose total value is the same as the set value as follows. FIG. 13 is a diagram for explaining the state of vertices in which the total value becomes the set value. The example of FIG. 13 shows a case where two rectangular meshes 55a and 55b are vertically adjacent, the mesh 55a is narrower than the mesh 55b, and the right sides of the meshes 55a and 55b are aligned. When corresponding setting values are assigned to the vertices 56a, 56b, 56c, and 56d of the mesh 55a based on the setting value information 33, the setting value “1” is assigned to the vertex 56a. The setting value “2” is assigned to the vertex 56b. The setting value “4” is assigned to the vertex 56c. The set value “8” is assigned to the vertex 56d. When corresponding setting values are assigned to the vertices 56b and 56d of the mesh 55b based on the setting value information 33, the setting value “4” is assigned to the vertex 56b. The setting value “8” is assigned to the vertex 56e. When the setting values assigned to the respective vertices are summed, the vertex 56b is assigned with two setting values, “2” and “4”, and thus the total value is “6”. On the other hand, since the vertexes 56a, 56c, 56d, and 56e each have one assigned setting value, the total value is the setting value. As indicated by the vertex 56a, the vertex 56a, 56c, 56d, and 56e whose total value is the set value, as shown by the vertex 56c, 56d, and 56e, as shown by the vertex 56a, 56d, and 56e, There is a vertex that is a corner where two straight lines meet.

  FIG. 14 is a diagram showing a pattern of vertices that are corners. As illustrated in FIG. 14, the vertices 52 a to 52 h are vertices at the corners where the total value is a set value.

  The determination unit 45 is a processing unit that determines whether a vertex whose total value is any set value is a vertex of a corner that is located on an adjacent mesh side. The determination unit 45 reads the coordinates of the vertices whose total value is any set value from the coordinate table 35. Then, the determination unit 45 identifies the vertically adjacent vertices from the read vertex coordinates. For example, in the XY sort data 36, the determination unit 45 identifies the pointers in the order of data with respect to the read vertex pointer, and identifies the vertex from the identified pointer.

  For example, as shown in FIG. 10, the XY sort data 36 stores pointers indicating the positions of vertices sorted in the order of X direction and Y direction as shown in FIG. For this reason, in the XY sort data 36, the vertexes indicated by the pointers in the order of data with respect to the read vertex pointers indicate the vertically adjacent vertices when there are vertices vertically adjacent to the read vertex. . For example, the pointers of (6) and (1) whose data order is before and after the pointer of (3) in FIG. 10 are adjacent to the top and bottom of the vertex of (3) as shown in FIG. ). On the other hand, for example, the pointers of (3) and (9) whose data order is before and after the pointer of (1) in FIG. 10 are adjacent to the lower side of the vertex of (1) as shown in FIG. ) And (9) vertices having different X directions. Further, for example, the pointers of (1) and (7) whose data order is before and after the pointer of (9) in FIG. 10 are adjacent to the upper side of the vertex of (9) as shown in FIG. 8 (7). The vertices of (1) with different X directions are shown.

  Based on the coordinate table 35, the determination unit 45 compares the coordinate positions of the two specified vertices and the mesh to which the two vertices belong, and if the positions of the two vertices in the X direction are the same and belong to the same mesh, Is determined to be the vertex of For example, the vertices 52e to 52h in FIG. 14 have the same position in the X direction of vertically adjacent vertices and belong to the same mesh. Therefore, the determination unit 45 determines whether the vertices in the data order are the same in the X-direction and belong to the same mesh with respect to the vertex pointers read in the XY sort data 36, thereby obtaining the vertex of FIG. The corners of the corners of the patterns 52e to 52h can be determined.

  Further, the determination unit 45 identifies vertices adjacent to the left and right from the read vertex coordinates. For example, in the YX sort data 37, the determination unit 45 identifies the pointers in the order of data with respect to the read vertex pointer, and identifies the vertex from the identified pointer.

  For example, as shown in FIG. 11, the YX sort data 37 stores pointers indicating the positions of vertices sorted in the order of Y direction and X direction, as shown in FIG. For this reason, in the YX sort data 37, the vertexes indicated by the pointers in the order of data with respect to the read vertex pointers indicate the vertexes adjacent to the left and right when there are vertices adjacent to the left and right with respect to the read vertex. . For example, the pointers of (3) and (5) whose data order is before and after the pointer of (4) in FIG. 11 are adjacent to the left and right of the vertex of (4), as shown in FIG. ). On the other hand, for example, the pointers of (4) and (1) whose data order is before and after the pointer of (5) in FIG. 11 are adjacent to the left side of the vertex of (5) as shown in FIG. 9 (4). The vertices of (1) with different Y directions are shown. Further, for example, the pointers of (5) and (1) whose data order is before and after the pointer of (1) in FIG. 11 are adjacent to the right side of the vertex of (1) as shown in FIG. 9 (2). And the vertices of (5) with different Y directions.

  Based on the coordinate table 35, the determination unit 45 compares the coordinate positions of the two specified vertices and the mesh to which the two vertices belong, and if the positions of the two vertices in the Y direction are the same and belong to the same mesh, Is determined to be the vertex of The vertices 52a to 52d in FIG. 14 have the same position in the Y direction of adjacent vertices on the left and right and belong to the same mesh. Therefore, the determination unit 45 determines whether or not the vertices in the data order are the same in the Y direction and belong to the same mesh with respect to the vertex pointers read in the YX sort data 37, so that the vertexes in FIG. The vertexes of the corners of the patterns 52a to 52d can be determined.

  The changing unit 46 is a processing unit that changes the total value stored in the vertex coordinate table 35 that has been determined by the determining unit 45 to be the apex of the corner located on the side of the adjacent mesh. For example, the changing unit 46 changes the total value of the vertices determined to be the vertices of the entering corner to the total value indicating the vertices in which the vertices of the three meshes overlap and become the same entering corner state. For example, as illustrated in FIG. 14, the changing unit 46 changes the total value of the vertices 52 a whose total value is “1” and whose vertices adjacent to the left and right belong to the same mesh to “13”. Also, the changing unit 46 changes the total value of the vertices 52b whose total value is “2” and whose vertices adjacent to the left and right belong to the same mesh to “14”. Further, the changing unit 46 changes the total value of the vertices 52c whose total value is “4” and whose vertices adjacent to the left and right belong to the same mesh to “7”. Further, the changing unit 46 changes the total value of the vertices 52d whose total value is “8” and whose vertices adjacent to the left and right belong to the same mesh to “11”. Also, the changing unit 46 changes the total value of the vertices 52e whose total value is “1” and whose vertically adjacent vertices belong to the same mesh to “7”. Also, the changing unit 46 changes the total value of the vertices 52f whose total value is “2” and whose vertically adjacent vertices belong to the same mesh to “11”. Further, the changing unit 46 changes the total value of the vertices 52g whose total value is “4” and whose vertically adjacent vertices belong to the same mesh to “13”. Also, the changing unit 46 changes the total value of the vertices 52h whose total value is “8” and whose vertically adjacent vertices belong to the same mesh to “14”.

  By the way, the vertices whose total values are “3”, “6”, “9”, and “12” are between rectangles with two vertices as shown in the state information 34 shown in FIG. This is an unnecessary point when the shape of the model to be analyzed is stored as vector data. Further, the vertex whose total value is “15” is a point included in the model to be analyzed as shown in the state information 34 shown in FIG. 4. When the shape of the model to be analyzed is specified, It is an unnecessary point.

  The deletion unit 47 is a processing unit that deletes, from the coordinate table 35, the XY sort data 36, and the YX sort data 37, unnecessary vertices when specifying the shape of the model to be analyzed. For example, the deletion unit 47 deletes the vertex data whose total values are “3”, “6”, “9”, “12”, “15” from the coordinate table 35, the XY sort data 36, and the YX sort data 37. To do. For example, as shown in FIG. 7, when the vertex data (1) to (13) is stored in the coordinate table 35, the XY sort data 36, and the YX sort data 37, the deletion unit 47 is shown in FIG. Thus, the vertex data of (3) and (8) is deleted. FIG. 15 is a diagram illustrating a result of deleting unnecessary vertices from FIG. As a result, the data is stored in the coordinate table 35, the XY sort data 36, and the YX sort data 37 with the data of the vertices (1), (2), (4) to (7), and (9) to (13). Remembered. FIG. 16 is a diagram illustrating a configuration example of a coordinate table in which unnecessary vertex data is deleted from FIG. FIG. 17 is a diagram illustrating a configuration example of XY sort data obtained by deleting unnecessary vertex data from FIG. FIG. 18 is a diagram illustrating a configuration example of YX sort data obtained by deleting unnecessary vertex data from FIG.

  The specifying unit 48 is a processing unit that specifies the shape of the contour of the model to be analyzed. For example, the specifying unit 48 sequentially selects elements from the two-dimensional data 32 for each plane. Then, when the mesh of the selected element is one, the specifying unit 48 specifies one mesh of the selected element as the contour. On the other hand, the specifying unit 48 specifies each mesh of the element selected from the two-dimensional data 32 when the mesh of the selected element is not one. The specifying unit 48 selects any vertex whose total value stored in the coordinate table 35 is other than 5, 10 among the specified mesh vertices. Then, the specifying unit 48 sets the selected vertex as the starting point. Further, the specifying unit 48 specifies the search direction of the contour according to the total value of the processing target vertices based on the state information 34 using the selected vertex as the processing target vertex. Here, for the vertices whose total values are 5 and 10, the search direction cannot be specified unless the search direction searched from the previous vertex is determined. For this reason, the vertices with the total values of 5 and 10 are excluded from the starting points.

  The specifying unit 48 searches in the search direction from the processing target vertex and specifies the next vertex. The specifying unit 48 generates vector data indicating the shape of the contour from the coordinates of the vertices passed by the search because the contour is specified by the search when the next vertex becomes the start point, and the generated data is displayed as display data. 38 is stored in the storage unit 22. When there are vertices whose contours cannot be identified among the vertices of each mesh of the selected element, the identifying unit 48 selects vertices whose contours cannot be identified, and repeats the contour identification using the selected vertex as a starting point. On the other hand, when the contour can be identified for all the vertices of each identified mesh, the identifying unit 48 selects the next element, assuming that the contour of the selected element has been identified, and identifies the contour of the selected element repeat.

  For example, taking the case of the vertex in FIG. 15 as an example, an example of a flow in which the specifying unit 48 searches for an outline will be described. Here, the coordinate table 35 shown in FIG. 16 stores the X and Y coordinates of each vertex, the total value, and the mesh to which the vertex belongs in FIG. In the XY sort data 36 shown in FIG. 17, the pointers to the data of each vertex in FIG. 16 are sorted and stored with priority in the order of the X direction and the Y direction. In the YX sort data 37 shown in FIG. 18, the pointers to the data of each vertex in FIG. 16 are sorted and stored with priority in the order of the Y direction and the X direction.

  Meshes A to E shown in FIG. 15 are meshes obtained by discretizing the same elements. The specifying unit 48 selects any vertex whose total value is other than 5 and 10. In the example of FIG. 15, as shown in FIG. 16, from the vertices of (1), (2), (4) to (7), (9), (11) to (13) where the total value is other than 5, 10 Selected. For example, the specifying unit 48 selects the vertex (1). The specifying unit 48 sets the vertex of (1) as the starting point. The specifying unit 48 specifies the search direction of the contour according to the total value of the vertices in (1) based on the state information 34 with the vertices in (1) as the processing target vertices. As shown in FIG. 16, the total value of the vertices of (1) is “8”. For this reason, the search direction is specified as “downward” corresponding to the total value “4” from the state information 34 shown in FIG. The specifying unit 48 searches for the next vertex in the downward direction and specifies the next vertex.

  Here, when searching for the next vertex in the downward direction, the specifying unit 48 specifies the pointer having the previous data order with respect to the pointer from the XY sort data 36 to the processing target vertex, and selects the vertex from the specified pointer. Identify. Further, when searching for the next vertex in the upward direction, the specifying unit 48 specifies the pointer in the data order later with respect to the pointer from the XY sort data 36 to the processing target vertex, and specifies the vertex from the specified pointer. To do. Further, when searching for the next vertex in the left direction, the specifying unit 48 specifies the previous pointer in the data order with respect to the pointer from the YX sort data 37 to the processing target vertex, and specifies the vertex from the specified pointer. To do. Further, when searching for the next vertex in the right direction, the specifying unit 48 specifies a pointer that is later in the data order with respect to the pointer from the YX sort data 37 to the processing target vertex, and specifies the vertex from the specified pointer. To do.

  For example, the specifying unit 48 specifies a pointer to the vertex of (6) in the previous data order from the pointer to the vertex of (1) from the XY sort data 36 shown in FIG. ).

  Since the vertex of (6) is not the vertex of (1), which is the starting point, the specifying unit 48 uses the vertex of (6) as the processing target vertex and based on the state information 34, the total value of the vertices of (6) The search direction of the contour according to is specified. Since the sum of the vertices of (6) is “1” as shown in FIG. 16, the search direction is specified as “right” from the state information 34 shown in FIG. The specifying unit 48 specifies the pointer to the vertex of (7) whose data order is later with respect to the pointer to the vertex of (6) from the YX sort data 37 shown in FIG. Identify vertices.

  Since the vertex of (7) is not the vertex of (1), which is the starting point, the specifying unit 48 uses the vertex of (7) as the processing target vertex and based on the state information 34, the total value of the vertices of (7) The search direction of the contour according to is specified. Since the sum of the vertices of (7) is “11” as shown in FIG. 16, the search direction is specified as “downward” from the state information 34 shown in FIG. The specifying unit 48 specifies the pointer to the vertex of (9) in the previous data order with respect to the pointer to the vertex of (7) from the XY sort data 36 shown in FIG. Identify vertices.

  Since the vertex of (9) is not the vertex of (1) that is the start point, the specifying unit 48 uses the vertex of (9) as the processing target vertex and based on the state information 34, the total value of the vertices of (9) The search direction of the contour according to is specified. Since the sum of the vertices of (9) is “1” as shown in FIG. 16, the search direction is specified as “right” from the state information 34 shown in FIG. The specifying unit 48 specifies the pointer to the vertex of (10) whose data order is later with respect to the pointer to the vertex of (9) from the YX sort data 37 shown in FIG. Identify vertices.

  Since the vertex of (10) is not the vertex of (1), which is the start point, the specifying unit 48 uses the vertex of (10) as the processing target vertex and based on the state information 34, the total value of the vertices of (10) The search direction of the contour according to is specified. The sum of the vertices of (10) is “10” as shown in FIG. In the status information 34 shown in FIG. 4, the search direction with the total value “10” is “downward” when the searched direction is “right”, and the searched direction is “left”. In this case, it is “upward”. Since the vertex of (10) has been searched from the vertex of (9) on the left side, the searched direction is “left”. For this reason, the search direction is specified as “upward”. The specifying unit 48 specifies the pointer to the vertex of (5) whose data order is later with respect to the pointer to the vertex of (10) from the XY sort data 36 shown in FIG. Identify vertices.

  Since the vertex of (5) is not the vertex of (1), which is the starting point, the specifying unit 48 uses the vertex of (5) as the processing target vertex and based on the state information 34, the total value of the vertices of (5) The search direction of the contour according to is specified. Since the sum of the vertices of (5) is “4” as shown in FIG. 16, the search direction is specified as “leftward” from the state information 34 shown in FIG. The specifying unit 48 specifies the pointer to the vertex of (4) in the previous data order with respect to the pointer from the YX sort data 37 shown in FIG. 18 to the vertex of (5). Identify vertices.

  Since the vertex of (4) is not the vertex of (1), which is the starting point, the specifying unit 48 uses the vertex of (4) as the processing target vertex and based on the state information 34, the total value of the vertices of (4) The search direction of the contour according to is specified. Since the sum of the vertices of (4) is “14” as shown in FIG. 16, the search direction is specified as “upward” from the state information 34 shown in FIG. The specifying unit 48 specifies the pointer to the vertex of (2) whose data order is later with respect to the pointer to the vertex of (4) from the XY sort data 36 shown in FIG. Identify vertices.

  Since the vertex of (2) is not the vertex of (1), which is the starting point, the specifying unit 48 uses the vertex of (2) as the processing target vertex and based on the state information 34, the total value of the vertices of (2) The search direction of the contour according to is specified. Since the sum of the vertices of (2) is “4” as shown in FIG. 16, the search direction is specified as “leftward” from the state information 34 shown in FIG. The specifying unit 48 specifies the pointer to the vertex of (1) in the previous data order with respect to the pointer to the vertex of (2) from the YX sort data 37 shown in FIG. Identify vertices.

  Since the identified vertex (1) is the vertex of (1) that is the starting point, the identifying unit 48 (1), (6), (7), (9), (10), Vector data indicating the shape of the contour is generated from the coordinates of the vertices (5), (4), and (2), and stored in the storage unit 22.

  In the case of the example shown in FIG. 15, the contours of the vertices (11) to (13) cannot be specified. The specifying unit 48 selects any one of the vertices (11) to (13) whose contour cannot be specified, and repeats specifying the contour using the selected vertex as a starting point. FIG. 15 shows the coordinates of the vertices of a polygon indicating the two contours identified in this way.

  The output unit 49 is a processing unit that outputs an image to the display unit 21. For example, the output unit 49 outputs an image of the model shape with the specified contour to the display unit 21 based on the display data 38.

  The user confirms whether the model is appropriately divided while referring to the original model shape for the model shape based on the contour displayed on the display unit 21.

  Here, an image displayed on the display unit 21 will be described. FIG. 19 is a diagram illustrating an example of an element for performing analysis by the FTDT method. In the example of FIG. 19, wiring 70 is arranged on the substrate as an element for analysis. FIG. 20 is a diagram illustrating an example of a result of discretizing elements with a mesh. In the example of FIG. 20, the wiring 70 is divided into 22 rectangles by a mesh. FIG. 21 is a diagram illustrating an example of a result of specifying the contour of the discretized element. In the example of FIG. 21, the outline of the wiring 70 discretized by the mesh is shown.

  When an image obtained by discretizing the wiring 70 shown in FIG. 20 with a mesh is displayed on the display unit 21, the wiring 70 uses 88 meshes to draw 22 rectangles. On the other hand, when the image of the outline of the wiring 70 is displayed on the display unit 21 in FIG. 21, the wiring 70 becomes one polygon, and the number of vertices used for drawing is reduced to 24 compared to the case where the mesh is displayed.

  As described above, the contour specifying device 10 specifies and displays the contour, thereby reducing the number of vertices used for drawing and the number of lines to be drawn, thereby reducing the drawing load.

  As an example, when a printed circuit board on which circuit setting has been performed is discretized with meshes in order to perform electromagnetic field analysis by the FTDT method, the number of meshes is 970, 792, 308. When this substrate was displayed on a predetermined surface, the number of sides to be displayed was 16,470,856. When the contour was specified and displayed on the same surface, the number of sides to be displayed was 4,148,261, and the number of sides to be displayed was reduced by 74.8%. Also, the memory required for display was reduced by 30.7M. FIG. 22 is a diagram illustrating an example in which a predetermined surface of a substrate discretized with a mesh is displayed. In the example of FIG. 22, a part of the substrate is enlarged in order to easily determine the state of the wiring. FIG. 23 is a diagram illustrating an example in which a contour is specified and displayed on the same surface as FIG. The example of FIG. 23 shows the same part as FIG. As shown in FIG. 22, when discretizing with a mesh, the diagonally disposed portion of the wiring 70 is divided into a very large number of meshes. On the other hand, as shown in FIG. 23, when the contour is specified and displayed, the number of vertices used for drawing the wiring 70 is reduced and the number of lines to be drawn is reduced, so that the drawing load is reduced.

[Process flow]
Next, the flow of the contour specifying process for specifying the contour of the model shape indicated by the mesh data by the contour specifying device 10 according to the present embodiment will be described. FIG. 24 is a flowchart showing the procedure of the contour specifying process. The contour specifying process is executed, for example, at a timing when a predetermined operation for instructing specification of the contour of the model shape indicated by the mesh data is performed from the input unit 20. Note that the contour specifying process may be executed subsequent to the separation process for the CAD data 30.

  As illustrated in FIG. 24, the generation unit 41 generates two-dimensional data obtained by planarizing the model shape of the mesh indicated by the mesh data 31 with a predetermined plane (S10). For example, when the substrate is composed of a plurality of layers, the generation unit 41 generates two-dimensional data obtained by planarizing the model shape for each layer. The specifying unit 48 selects a processing target plane for specifying the contour from the two-dimensional data 32 (S11). Further, the specifying unit 48 selects an element to be processed for specifying an outline from the selected plane to be processed (S12). The specifying unit 48 determines whether or not there is one mesh of the selected processing target element (S13). When there is one mesh (Yes in S13), the specifying unit 48 specifies one mesh as a contour (S14), and proceeds to S19 described later.

  On the other hand, if the number of meshes of the element to be processed is not one (No at S13), the assigning unit 42, the calculating unit 43, and the sorting unit 44 perform a preparation process described later to specify the contour (S15). After completion of the preparation process, the determination unit 45 and the change unit 46 perform a corner detection process described later (S16). After the corner detection processing is completed, the deletion unit 47 deletes unnecessary vertices from the coordinate table 35, the XY sort data 36, and the YX sort data 37 (S17). And the specific | specification part 48 performs the extraction process mentioned later in order to extract an outline (S18).

  The specifying unit 48 determines whether or not the specification of the contour for all the elements on the processing target plane has been completed (S19). If the specification of the contours for all elements has not been completed (No at S19), the process proceeds to S12 described above. On the other hand, when the specification of the contours for all the elements is completed (Yes at S19), the specifying unit 48 determines whether the processing for all the planes of the two-dimensional data 32 is completed (S20). When the processing for all the planes is not completed (No at S20), the process proceeds to S11 described above. On the other hand, when the process for all the planes is completed (Yes at S20), the process ends.

  Next, the flow of preparation processing according to the present embodiment will be described. FIG. 25 is a flowchart showing the procedure of the preparation process. This preparation process is called and executed from S15 of the contour specifying process shown in FIG.

  As shown in FIG. 25, the assigning unit 42 determines whether or not the processing for all the meshes of the processing target element is completed (S30). When the processing for all the meshes has not been completed (No at S30), the assigning unit 42 selects one unprocessed mesh (S31). The assigning unit 42 initializes the variable n to 1 (S32). The allocation unit 42 determines whether or not the variable n is 1 (S33). When the variable n is 1 (Yes at S33), the assigning unit 42 specifies the lower left vertex of the selected mesh as the processing target vertex (S34). On the other hand, when the variable n is not 1 (No at S33), the allocation unit 42 determines whether the variable n is 2 (S35). When the variable n is 2 (Yes in S35), the assigning unit 42 specifies the lower right vertex of the selected mesh as the processing target vertex (S36). On the other hand, when the variable n is not 2 (No in S35), the allocation unit 42 determines whether the variable n is 3 (S37). When the variable n is 3 (Yes in S37), the allocating unit 42 specifies the upper right vertex of the selected mesh as the processing target vertex (S38). On the other hand, when the variable n is not 3 (No in S37), the assigning unit 42 specifies the upper left vertex of the selected mesh as the processing target vertex (S39).

  The assigning unit 42 reads the setting value corresponding to the vertex that is the processing target from the setting value information 33 (S40). The calculation unit 43 searches the coordinate table 35 with the coordinates of the vertexes to be processed (S41). As a result of the search, the calculation unit 43 determines whether there is data with the same coordinates in the coordinate table 35 (S42). When there is no data with the same coordinates (No at S42), the calculation unit 43 adds information indicating the set value of the vertex, the coordinates of the vertex, and the mesh including the vertex to the processing target (S43). On the other hand, when there is data with the same coordinates (Yes at S42), the calculation unit 43 adds the set value of the vertex that is the processing target to the data with the same coordinates already stored (S44).

  The assigning unit 42 determines whether or not the variable n is 4 (S45). When the variable n is not 4 (No in S45), the allocation unit 42 adds 1 to the value of the variable n (S46), and proceeds to the above-described S33. On the other hand, if the variable n is 4 (Yes at S45), the process proceeds to S30 described above.

  On the other hand, when the processing for all the meshes is completed (Yes at S30), the sorting unit 44 sorts the data in the coordinate table 35 in the order of the arrangement positions of the vertices to generate the XY sort data 36 and the YX sort data 37 (S47). ), The process is terminated and the process returns to the calling process.

  Next, the flow of the corner detection processing according to the present embodiment will be described. FIG. 26 is a flowchart showing the procedure of the corner entry detection process. This corner entry point detection process is called and executed from S16 of the contour specifying process shown in FIG.

  As shown in FIG. 26, the determination unit 45 selects vertices in the order of the XY sort data 36 (S50). The determination unit 45 determines whether the selected vertex is a vertex whose total value is any set value in the coordinate table 35 (S51). If the total value is not a vertex that is any set value (No in S51), the process proceeds to S55 described later. On the other hand, if the total value is one of the set values (Yes in S51), the left and right vertices of the selected vertex are specified based on the XY sort data 36 (S52). The determination unit 45 determines whether the left and right vertices have the same position in the Y direction and belong to the same mesh (S53). If the positions of the left and right vertices in the Y direction are different or do not belong to the same mesh (No in S53), the process proceeds to S55 described later. On the other hand, when the positions of the left and right vertices in the Y direction are the same and belong to the same mesh (Yes in S53), the changing unit 46 changes the total value stored in the coordinate table 35 of the selected vertex as follows. . That is, the change unit 46 changes the total value to 13 when the total value stored in the coordinate table 35 of the selected vertex is 1. In addition, when the total value stored in the coordinate table 35 of the selected vertex is 2, the changing unit 46 changes the total value to 14. Further, when the total value stored in the coordinate table 35 of the selected vertex is 4, the changing unit 46 changes the total value to 7. Further, when the total value stored in the coordinate table 35 of the selected vertex is 8, the changing unit 46 changes the total value to 11 (S54).

  The determination unit 45 determines whether or not selection of all vertices has been completed in the order of the XY sort data 36 (S55). If selection of all vertices has not been completed (No at S55), the process proceeds to S50 described above. When selection of all vertices is completed (Yes at S55), the determination unit 45 selects vertices in the order of the YX sort data 37 (S56).

  The determination unit 45 determines whether the selected vertex is a vertex whose total value is any set value in the coordinate table 35 (S57). When the total value is not a vertex that is any set value (No in S57), the process proceeds to S61 described later. On the other hand, if the total value is one of the set values (Yes at S57), the top and bottom vertices of the selected vertex are specified based on the YX sort data 37 (S58). The determination unit 45 determines whether or not the positions of the upper and lower vertices in the X direction are the same and belong to the same mesh (S59). When the positions of the upper and lower vertices in the X direction are different or do not belong to the same mesh (No in S59), the process proceeds to S61 described later. On the other hand, when the positions of the upper and lower vertices in the X direction are the same and belong to the same mesh (Yes in S59), the changing unit 46 changes the total value stored in the coordinate table 35 of the selected vertex as follows. (S60). That is, the change unit 46 changes the total value to 7 when the total value stored in the coordinate table 35 of the selected vertex is 1. In addition, when the total value stored in the coordinate table 35 of the selected vertex is 2, the changing unit 46 changes the total value to 11. Further, when the total value stored in the coordinate table 35 of the selected vertex is 4, the changing unit 46 changes the total value to 13. In addition, when the total value stored in the coordinate table 35 of the selected vertex is 8, the changing unit 46 changes the total value to 14.

  The determination unit 45 determines whether or not selection of all vertices has been completed in the order of the YX sort data 37 (S61). If selection of all vertices has not been completed (No at S61), the process proceeds to S56 described above. When selection of all vertices is completed (Yes in S61), the process ends and the process returns to the caller process.

  Next, the flow of extraction processing for extracting the contour according to the present embodiment will be described. FIG. 27 is a flowchart showing the procedure of the extraction process. This extraction process is called and executed from S18 of the contour specifying process shown in FIG.

  As illustrated in FIG. 27, the specifying unit 48 determines whether or not there are unprocessed vertices having a total value other than 5 and 10 at the vertices of each mesh of the processing target element in the coordinate table 35 (S70). ). Here, the processed vertices are updated to a total value of −1 in S82 described later. For this reason, the specifying unit 48 determines whether or not there are vertices whose total value is other than −1, 5, and 10 at the vertices of each mesh of the processing target element. If there are no vertices other than -1, 5 and 10 in the total value (No in S70), the contours of all the vertices of each mesh of the element to be processed have been identified, and the process ends and the process returns to the caller process.

  When there are vertices other than -1, 5, 10 in the total value (Yes in S70), the specifying unit 48 selects vertices other than -1, 5, 10 in the total value from the vertices of each mesh of the element to be processed. (S71). The identifying unit 48 sets the selected vertex as the start point (S72). The specifying unit 48 specifies the search direction of the contour according to the total value of the processing target vertices based on the state information 34 using the selected vertex as the processing target vertex (S73).

  The identifying unit 48 determines whether or not the contour search direction is downward (S74). When the search direction is downward (Yes in S74), the specifying unit 48 specifies the pointer having the previous data order with respect to the pointer from the XY sort data 36 to the processing target vertex, and specifies the vertex from the specified pointer. (S75).

  On the other hand, when the search direction is not downward (No in S74), the specifying unit 48 determines whether or not the search direction is upward (S76). When the search direction is upward (Yes in S76), the specifying unit 48 specifies the pointer with the later data order with respect to the pointer from the XY sort data 36 to the processing target vertex, and specifies the vertex from the specified pointer. (S77).

  On the other hand, when the search direction is not upward (No at S76), the specifying unit 48 determines whether or not the search direction is the left direction (S78). When the search direction is the left direction (Yes at S78), the specifying unit 48 specifies the pointer having the previous data order with respect to the pointer from the YX sort data 37 to the processing target vertex, and specifies the vertex from the specified pointer. (S79).

  On the other hand, if the search direction is not the left direction (No at S78), the search direction is the left direction that remains, so the specifying unit 48 determines that the data order is later than the pointer from the YX sort data 37 to the vertex to be processed. And the vertex is specified from the specified pointer (S80).

  The identifying unit 48 determines whether the total value of the processing target vertices is 5 or 10 (S81). When the total value of the processing target vertices is not 5 or 10 (No in S81), the specifying unit 48 updates the total value of the processing target vertices in the coordinate table 35 to -1. On the other hand, when the total value of the vertices to be processed is 5 or 10 (Yes in S81), the total value is not updated and the process proceeds to S83. This is because a vertex having a total value of 5 or 10 is a vertex where two meshes are in point contact, and the total value is referred to twice to obtain a contour.

  The identifying unit 48 determines whether or not the identified vertex is the start point (S83). If the identified vertex is not the start point (No in S83), the identifying unit 48 sets the identified vertex as the processing target vertex (S84), and proceeds to S73 described above. When the identified vertex is the start point (Yes in S83), vector data indicating the shape of the contour is generated from the coordinates of the vertex that has passed after the start point, and the generated data is stored in the storage unit 22 as display data 38. The process proceeds to S70 described above.

[Effect of Example 1]
The contour specifying apparatus 10 according to the present embodiment corresponds to each of the four vertices of the rectangle, and setting value information indicating setting values that are determined so that the total value for each combination obtained by combining the different values is different for each total value. State information 34 indicating the state of the contour is stored in the storage unit 22. The contour specifying device 10 assigns a corresponding setting value to each vertex of the mesh of the model to be analyzed divided by the rectangular mesh based on the setting value information. The contour specifying device 10 calculates a total value obtained by summing the assigned setting values for each vertex. Then, the contour specifying device 10 specifies the shape of the contour of the model to be analyzed from the total value for each vertex based on the state information. As described above, the contour specifying device 10 assigns a setting value to each vertex of the mesh of the model to be analyzed, and calculates the total value by summing the setting values assigned for each vertex. The vertex state can be identified from the vertex state, and the contour shape can be identified from the vertex state. Therefore, the contour specifying device 10 can reduce the drawing load by drawing the contour of the model to be analyzed in accordance with the shape of the specified contour.

  In addition, the contour specifying device 10 according to the present embodiment further stores direction information indicating the contour search direction for each total value. Based on the direction information, the contour specifying device 10 searches the contour in the search direction corresponding to the total value of the vertices, and specifies the contour points that are the vertices of the contour of the model to be analyzed. Then, the contour specifying device 10 specifies the shape of the contour of the model to be analyzed as vector data. Therefore, since the contour specifying device 10 specifies the shape of the contour of the model to be analyzed as vector data, it is easy to perform drawing such as changing the color by identifying the model to be analyzed.

  Further, the contour specifying apparatus 10 according to the present embodiment determines whether or not a vertex whose calculated total value is any set value is a vertex of an entering corner located on an adjacent mesh side. Then, the contour specifying device 10 has the same value of the in-corner state in which the vertexes of the three meshes overlap the total value of the vertices determined to be the in-corner vertices located on the sides of the adjacent mesh. Change to the total value indicating the vertices. Therefore, the contour specifying device 10 does not need to perform the process of specifying the contour individually for the vertexes of the corners on the sides of the mesh whose vertices are adjacent to each other. The contour can be specified by the same processing as the vertex.

  In addition, the contour specifying apparatus 10 according to the present embodiment discretizes a model to be analyzed of a substrate composed of a plurality of layers using a mesh of orthogonal lattices. The contour specifying device 10 generates two-dimensional data obtained by planarizing a discretized substrate with a predetermined plane. The contour specifying device 10 assigns a corresponding setting value to each vertex of the rectangular mesh obtained by dividing the model to be analyzed on the plane indicated by the two-dimensional data 32 based on the setting value information. Therefore, the contour specifying device 10 can specify the shape of the contour of the model to be analyzed on a predetermined plane of the substrate.

  Although the embodiments related to the disclosed apparatus have been described above, the present invention may be implemented in various different forms other than the above-described embodiments. Therefore, another embodiment included in the present invention will be described below.

  For example, in the above-described embodiment, the case where the search direction is stored for each total value in the state information 34 has been described, but the disclosed apparatus is not limited thereto. For example, the search direction may be stored as separate data for each total value. Further, the search direction shown in FIG. 4 for the status information 34 is also an example, and the disclosed apparatus is not limited to this. The search direction shown in FIG. 4 is determined to specify the contour counterclockwise, but may be determined to specify the contour clockwise.

  In the above-described embodiment, a case has been described in which a contour is searched in a search direction corresponding to a total value of vertices from a vertex to specify a contour point that is a vertex of the outline of the model to be analyzed. The apparatus is not limited to this. For example, image data indicating the shape of the contour may be stored for each total value, and the contour may be drawn with image data corresponding to the total value of each vertex.

  Further, in the above embodiment, the vertex data whose total values are “3”, “6”, “9”, “12”, “16” from the coordinate table 35, the XY sort data 36, and the YX sort data 37 are obtained. Although the case of deleting has been described, the disclosed apparatus is not limited to this. For example, for the vertices whose total values are “3”, “6”, “9”, and “12”, the contour can be specified by searching the next vertex assuming that the search direction does not change from the previous vertex. Further, by selecting the start point from vertices other than the total value of -1, 5, 10, 16, it is possible to suppress the vertex having the total value of 16 from being a processing target vertex when searching for the contour.

  In the above embodiment, the sorting unit 44 generates the XY sort data 36 and the YX sort data 37 by sorting the vertex data of each plane stored in the coordinate table 35 in the order of the arrangement position for each plane. However, the disclosed apparatus is not limited to this. For example, when the coordinate table 35 is sorted in the order of X direction, Y direction or Y direction, X direction, and vertex data is stored, the sorting unit 44 generates only unsorted sword data. May be.

[Distribution and integration]
In addition, each component of each illustrated apparatus does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution / integration of each device is not limited to that shown in the figure, and all or a part thereof may be functionally or physically distributed or arbitrarily distributed in arbitrary units according to various loads or usage conditions. Can be integrated and configured. For example, each process of the discretization unit 40, the generation unit 41, the allocation unit 42, the calculation unit 43, the sorting unit 44, the determination unit 45, the change unit 46, the deletion unit 47, the specification unit 48, and the output unit 49 of the contour specifying device 10 The parts may be integrated as appropriate. Further, the processing of each processing unit may be appropriately separated into a plurality of processing units. Moreover, you may make it implement | achieve the function of said outline specific | specification apparatus 10 by having each processing part each have another apparatus, and being network-connected and cooperating.

[Outline identification program]
The various processes described in the above embodiments can be realized by executing a prepared program on a computer such as a personal computer or a workstation. In the following, an example of a computer that executes a contour specifying program having the same function as that of the above-described embodiment will be described with reference to FIG.

  FIG. 28 is a diagram for describing an example of a computer that executes an outline specifying program. As illustrated in FIG. 28, the computer 200 includes an operation unit 210, a display 220, and a communication unit 230. The computer 200 further includes a CPU 250, a ROM 260, an HDD 270, and a RAM 280. These units 210 to 280 are connected via a bus 240.

  The HDD 270 exhibits the same functions as the discretization unit 40, generation unit 41, allocation unit 42, calculation unit 43, sort unit 44, determination unit 45, change unit 46, deletion unit 47, identification unit 48, and output unit 49. The contour specifying program 270a to be stored is stored in advance. The contour specifying program 270a may be appropriately integrated or separated in the same manner as each component shown in the first embodiment. In other words, all the data stored in the HDD 270 need not always be stored in the HDD 270, and only the data necessary for processing may be stored in the HDD 270.

  Then, the CPU 250 reads the contour specifying program 270 a from the HDD 270 and expands it in the RAM 280. Thus, as shown in FIG. 28, the contour specifying program 270a functions as a contour specifying process 280a. The contour specifying process 280a expands various data read from the HDD 270 in an area allocated to itself on the RAM 280, and executes various processes based on the expanded data. The contour identification process 280a is executed by the discretization unit 40, the generation unit 41, the allocation unit 42, the calculation unit 43, the sorting unit 44, the determination unit 45, the change unit 46, the deletion unit 47, the identification unit 48, and the output unit 49. For example, the processing shown in FIGS. That is, the contour specifying process 280a is the same as the discretizing unit 40, the generating unit 41, the assigning unit 42, the calculating unit 43, the sorting unit 44, the determining unit 45, the changing unit 46, the deleting unit 47, the specifying unit 48, and the output unit 49. Execute the operation. It should be noted that all the processing units virtually realized on the CPU 250 do not always have to operate on the CPU 250, and only the processing units necessary for processing need only be virtually realized.

  Note that the contour specifying program 270a is not necessarily stored in the HDD 270 or the ROM 260 from the beginning. For example, each program is stored in a “portable physical medium” such as a flexible disk inserted into the computer 200, so-called FD, CD-ROM, DVD disk, magneto-optical disk, or IC card. Then, the computer 200 may acquire and execute each program from these portable physical media. Each program is stored in another computer or server device connected to the computer 200 via a public line, the Internet, a LAN, a WAN, etc., and the computer 200 acquires and executes each program from these. It may be.

DESCRIPTION OF SYMBOLS 10 Contour specification apparatus 20 Input part 21 Display part 22 Storage part 23 Control part 30 CAD data 31 Mesh data 32 Two-dimensional data 33 Set value information 34 State information 35 Coordinate table 36 XY sort data 37 YX sort data 38 Display data 40 Discrete Generating unit 41 generating unit 42 assigning unit 43 calculating unit 44 sorting unit 45 determining unit 46 changing unit 47 deleting unit 48 specifying unit 49 outputting unit

Claims (6)

A storage for storing setting value information indicating setting values determined so that the total value for each combination obtained by combining the four vertices of the rectangle is different, and state information indicating the state of the contour for each of the total values And
An assigning unit that assigns a corresponding setting value to each vertex of the mesh of the analysis target model divided by a rectangular mesh, based on the setting value information;
A calculation unit for calculating a total value obtained by summing the setting values allocated by the allocation unit for each vertex;
Based on the state information, a specifying unit that specifies the shape of the contour of the model to be analyzed from the total value for each vertex;
A contour specifying device characterized by comprising: The storage unit further stores direction information indicating a search direction of a contour for each total value,
The specifying unit searches for a contour in a search direction corresponding to the total value of the vertex from the vertex based on the direction information, specifies a contour point that is a vertex of the outline of the model to be analyzed, as vector data The contour specifying device according to claim 1, wherein the contour shape of the model to be analyzed is specified. A determination unit that determines whether a vertex whose total value calculated by the calculation unit is any one of the setting values is a vertex of a corner that is located on an adjacent mesh side;
The total value of the vertices determined by the determination unit to be the vertices of the entering corner located on the side of the adjacent mesh, and the sum indicating the vertices in which the vertices of the three meshes are overlapped to be in the same entering corner state Change part to change to value,
The contour specifying device according to claim 1, further comprising: A discretization unit for discretizing an analysis target model of a substrate composed of a plurality of layers with an orthogonal lattice mesh;
A generator for generating two-dimensional data obtained by planarizing the substrate discretized by the discretizer with a predetermined plane;
The assigning unit assigns a corresponding setting value to each vertex of a rectangular mesh obtained by dividing the model to be analyzed on the plane indicated by the two-dimensional data based on the setting value information. Item 4. The contour specifying device according to any one of Items 1 to 3. Computer
The analysis target model divided by the rectangular mesh based on the setting value information indicating the setting value determined so that the total value for each combination combining the four vertices is different. Assign a corresponding setting value to each vertex of the mesh,
Calculate the total value of the assigned setting values for each vertex,
A contour specifying method, comprising: executing each process of specifying a contour shape of the model to be analyzed from the total value for each vertex based on state information indicating a contour state for each total value. On the computer,
The analysis target model divided by the rectangular mesh based on the setting value information indicating the setting value determined so that the total value for each combination combining the four vertices is different. Assign a corresponding setting value to each vertex of the mesh,
Calculate the total value of the assigned setting values for each vertex,
An outline specifying program for executing each process for specifying the shape of the outline of the model to be analyzed from the total value for each vertex based on state information indicating the outline state for each of the total values.

Images