JP5919111B2 - Outline data generation apparatus, outline data generation method and program - Google Patents

Description

  The present invention relates to an outline data generation device, an outline data generation method, and a program.

  Conventionally, for example, a system that integrates and manages three-dimensional CAD data in which a plurality of objects constituting a building are defined by spatial coordinates and building related information, such as BIM (Building Information Modeling), is known. (For example, refer to Patent Document 1).

JP 2012-68698 A

By the way, according to the system according to the above prior art, a huge amount of data is accumulated in the database, and the arithmetic processing required to acquire only desired information may be complicated.
Along with this, for example, when diagnosing the protection range of a building with a lightning rod, or when calculating the effect of wind on a building or shadows formed by the building, only the outline information of the building is generated. Therefore, it is desired to simply perform the calculation while suppressing an increase in calculation load.

  The present invention has been made in view of the above circumstances, and an outline data generation device and outline data that can be simply calculated while suppressing an increase in calculation load when calculating only outline information of a structure. An object is to provide a generation method and a program.

In order to achieve the object by solving the above-mentioned problem, an outline data generation device according to the first invention of the present invention is based on coordinate data in which a plurality of members constituting a structure are defined by spatial coordinates. Coordinate extracting means for extracting the coordinates of a plurality of points of the member in a predetermined cross section set for each layer obtained by dividing the layer into a plurality of layers, and the coordinates of the plurality of points extracted by the coordinate extracting means A coordinate group generation unit that divides into a plurality of coordinate groups in a figure unit, and a plurality of figures corresponding to the plurality of coordinate groups generated by the coordinate group generation unit are combined to generate a combined figure, and the combined figure An outline line calculating means for calculating an outline line, a solid model generating means for generating a solid model using the outline line calculated by the outline line calculating means and the thickness of the layer; and Sled Comprising a shell model calculation means for calculating a contour model of the structure using a plurality of the solid model generated by Domoderu generating means, wherein the coordinate data, the start point coordinates of edges consisting of straight or curved lines of said member The coordinate group generation means arranges the plurality of points clockwise or counterclockwise in graphic units so that the coordinates of the adjacent points are on the same side. To do .

  In the outline data generation device according to the second aspect of the present invention, the coordinate data includes information of start point coordinates and end point coordinates of a side consisting of a straight line or a curve of the member, and the coordinate group generation means includes the adjacent coordinate group generation means. The plurality of points are arranged clockwise or counterclockwise in graphic units so that the coordinates of the points exist on the same side.

  In the outline data generation device according to a third aspect of the present invention, the outline line calculation means adds the intersection point to the array of the plurality of points between the figures having a plurality of intersection points, and at the intersection point, An array of the plurality of points and the intersections of the graphics is synthesized while switching the graphics.

  In the outline data generation device according to a fourth aspect of the present invention, when the structure is a building, a roof and a floor are adjacent to each other in the predetermined direction with respect to the layer that is the calculation target of the outline. A determination unit configured to determine whether or not at least one member of the ceiling is present; and when the determination unit determines that any of the members does not exist, the outline calculation unit includes: The generation of the composite figure is prohibited for the layer which is the calculation target of the outline.

  In the outline data generation device according to the fifth aspect of the present invention, when the determination unit determines that any of the members does not exist, the solid model generation unit includes the thicknesses of the plurality of figures and the layers. The solid model is generated using Sato.

  In the outline data generation device according to the sixth aspect of the present invention, the solid model generation means generates the solid model having a shape corresponding to the side of the member in the layer.

  In the outline data generation device according to the seventh aspect of the present invention, the solid model generation means approximates the curve to a straight line when the side of the member in the layer is a curve.

Further, the outline data generation method according to the eighth aspect of the present invention relates to each layer obtained by dividing the structure into a plurality of layers from coordinate data in which a plurality of members constituting the structure are defined by spatial coordinates. A first step of extracting the coordinates of a plurality of points of the member in the predetermined cross section set in the step, and a coordinate of the plurality of points extracted by the first step is divided into a plurality of coordinate groups in graphic units. A second step, a third step of generating a composite figure by combining a plurality of figures corresponding to the plurality of coordinate groups generated by the second step, and calculating an outline of the composite figure; A fourth step of generating a solid model using the contour line calculated by the third step and the thickness of the layer; and a plurality of steps generated by the fourth step for the plurality of layers. Said sled Anda fifth step of calculating a contour model of the structure using the Domoderu, said coordinate data includes information of the start point coordinates and end point coordinates of a side made of straight or curved lines of said member, said fourth The step includes a step of arranging the plurality of points clockwise or counterclockwise in graphic units so that the coordinates of the adjacent points are on the same side .

In addition, a program according to a ninth aspect of the present invention provides a computer included in an outline data generation device that calculates an outline model of a structure, based on coordinate data that defines a plurality of members constituting the structure using spatial coordinates. A coordinate extraction step for extracting the coordinates of a plurality of points of the member in a predetermined cross section set for each layer obtained by dividing the structure into a plurality of layers, and a plurality of points extracted in the coordinate extraction step A coordinate group generation step for dividing the coordinates into a plurality of coordinate groups in figure units, and a plurality of figures corresponding to the plurality of coordinate groups generated in the coordinate group generation step are combined to generate a combined figure. A contour line calculating step for calculating a contour line of a figure, and a solid model that generates a solid model using the contour line and the layer thickness calculated in the contour line calculating step. And Domoderu generating step, a program for executing, and the outer model calculation step of calculating a contour model of the structure using a plurality of the solid model generated in the solid model generating step to said plurality of layers The coordinate data includes information on the start point coordinates and the end point coordinates of a side formed by a straight line or a curve of the member, and the solid model generation step includes the coordinates of adjacent points on the same side. Thus, the program includes a step of arranging the plurality of points clockwise or counterclockwise in graphic units .

  According to the present invention, based on coordinate data that defines a member in space coordinates, the coordinates of a plurality of points of the member on a predetermined cross section are divided into coordinate groups of graphic units indicating the cross-sectional shape of the member, and the plurality of these The outline of the cross-sectional shape of the member can be calculated by a simple calculation of combining the figure into one composite figure. Thereby, it is possible to simply perform the calculation while suppressing an increase in calculation load when calculating only the outline information of the structure.

It is a block diagram of the outline data generation apparatus which concerns on embodiment of this invention. It is a flowchart which shows operation | movement of the outline data generation apparatus which concerns on embodiment of this invention, ie, outline data generation method. It is a flowchart which shows the process of the coordinate extraction shown in FIG. It is a perspective view of the structure divided into a plurality of layers concerning an embodiment of the invention. It is sectional drawing which shows the point of the member extracted by each layer of the structure divided | segmented into the multiple layer based on embodiment of this invention. It is a flowchart which shows the process of coordinate group production | generation shown in FIG. It is a figure which shows the example of the point group in the predetermined cross section which concerns on embodiment of this invention. It is a flowchart which shows the process of the outline drawing shown in FIG. It is a figure which shows the example of the some figure (cross-section figure) which concerns on embodiment of this invention. It is a figure which shows the example of the reference | standard figure and intersection figure which concern on embodiment of this invention. It is a figure which shows the example of the arrangement | sequence of several points extracted from the reference | standard figure and intersection figure which concern on embodiment of this invention. It is a figure which shows the example of the reference | standard figure updated by the synthetic | combination figure which concerns on embodiment of this invention. It is a figure which shows the example of the reference | standard figure and intersection figure which concern on embodiment of this invention. It is a figure which shows the example of the reference | standard figure and intersection figure which concern on embodiment of this invention. It is a figure which shows the example of the arrangement | sequence of several points extracted from the reference | standard figure and intersection figure which concern on embodiment of this invention. It is a figure which shows the example of the reference | standard figure updated by the synthetic | combination figure which concerns on embodiment of this invention. It is a figure which shows the example of the reference | standard figure and intersection figure which concern on embodiment of this invention. It is a figure which shows the example of the arrangement | sequence of the some point extracted from the reference | standard figure and intersection figure which concern on the Example and comparative example of embodiment of this invention. It is a figure which shows the example of the structure which concerns on embodiment of this invention. It is a figure which shows the example of the cross-sectional view and outline of the member divided | segmented into the some figure (cross-section figure) and several layers based on embodiment of this invention. It is a flowchart which shows the process of solid model production | generation shown in FIG. It is a figure which shows the example of the sectional view of the member divided | segmented into the multiple layer which concerns on embodiment of this invention, an outline, and a solid model. It is a figure which shows the example of the sectional view of the member divided | segmented into the multiple layer which concerns on embodiment of this invention, an outline, and a solid model. It is sectional drawing which shows the example of the member which concerns on embodiment of this invention. It is sectional drawing which shows the example of the solid model which concerns on embodiment of this invention. It is a flowchart which shows the process of outline model calculation shown in FIG.

  Hereinafter, an outline data generation apparatus, outline data generation method, and program according to an embodiment of the present invention will be described with reference to the accompanying drawings.

(Outside data generator)
FIG. 1 is a configuration diagram of an outline data generation apparatus according to an embodiment of the present invention.
As shown in FIG. 1, for example, the outline data generation device 10 according to the present exemplary embodiment includes an input / output unit 11, a data acquisition unit 12, a coordinate extraction unit 13, a coordinate group generation unit 14, and an outline line calculation unit 15. A solid model generation unit 16 and an outline model calculation unit 17.

The input / output unit 11 inputs and outputs various types of information in accordance with, for example, an input operation by the operator.
The data acquisition unit 12 includes, for example, a three-dimensional CAD data of a building, a coordinate line that defines a plurality of members constituting a structural body in terms of spatial coordinates, and a side consisting of a straight line or a curve constituting each member. Member information including information and the like is acquired.

  The side information included in the member information includes, for example, information on the start point coordinates and end point coordinates of the side, a flag indicating that the side is a curved shape such as an arc, and the curvature of a curved side such as an arc. Information on the center and radius of curvature, and so on.

  For example, the coordinate extraction unit 13 divides the structure into a plurality of layers along a predetermined direction (such as a vertical direction) based on the coordinate data and the member information, sets a predetermined cross section in each layer, and sets a plurality of members on the predetermined cross section. The coordinates of the point (point group) are extracted.

For example, the coordinate group generation unit 14 divides the coordinates of a plurality of points for each layer into a plurality of coordinate groups in graphic units.
For example, the outline calculation unit 15 generates a composite figure by combining a plurality of figures corresponding to a plurality of coordinate groups for each layer, and calculates an outline of the composite figure.

The solid model generation unit 16 generates, for example, a three-dimensional solid model using an outline and a layer thickness for each layer.
The outline model calculation unit 17 calculates, for example, an outline model including various types of information indicating the outline of the structure using solid models of all layers.

  The outline data generation device 10 includes a storage unit (not shown), and the storage unit stores information handled by the units 11 to 17.

  The outline data generation apparatus 10 according to the present embodiment has the above-described configuration. Next, the operation of the outline data generation apparatus 10, that is, the outline data generation method will be described.

(Outline data generation method)
With reference to FIG. 2, the operation of the outline data generating apparatus according to the embodiment of the present invention will be described. FIG. 2 is a flowchart showing an operation of the outline data generation apparatus according to the embodiment of the present invention, that is, an outline data generation method.
First, for example, in step S01 shown in FIG. 2, the data acquisition unit 12 acquires member information including information on sides forming each member, together with coordinate data defining a plurality of members constituting the structure by spatial coordinates. To do.

  Next, in step S02, the coordinate extraction unit 13 obtains the coordinates of a plurality of points (point groups) of the member in a predetermined cross section of each layer obtained by dividing the structure into a plurality of layers based on the coordinate data and the member information. The process of extracting the coordinates to be extracted is executed.

  Next, in step S03, the coordinate group generation unit 14 executes a coordinate group generation process for dividing the coordinates of a plurality of points for each layer into a plurality of coordinate groups in graphic units.

  Next, in step S04, the outline calculation unit 15 generates a composite figure by combining a plurality of figures (cross-section figures) corresponding to a plurality of coordinate groups for each layer, and calculates the outline of the composite figure. The contour line calculation process is executed.

  Next, in step S05, the solid model generation unit 16 executes solid model generation processing for generating a solid solid model using the outline and the layer thickness for each layer.

  Next, in step S06, the outline model calculation unit 17 executes an outline model calculation process for calculating an outline model composed of various types of information indicating the outline of the structure using the solid models of all layers. move on.

(Coordinate extraction)
The details of the coordinate extraction process performed by the coordinate extraction unit 13 in step S02 described above will be described below with reference to FIGS.
FIG. 3 is a flowchart showing a coordinate extraction process. FIG. 4 is a perspective view of the structure divided into a plurality of layers. FIG. 5 is a cross-sectional view showing points of members extracted in each layer of the structure divided into a plurality of layers.

First, in step S11 shown in FIG. 3, for example, based on the coordinate data and member information, the structure is divided into a plurality of layers, for example, at a position where the shape of the structure changes along a predetermined direction (such as the vertical direction). To do.
Thereby, for example, the structure O illustrated in FIG. 4 is divided into a plurality of layers S1 to S8 by division positions T1 to T9 sequentially set along the Z direction from the lower side to the upper side in the vertical direction.

  For example, when the structure O is a building, the division positions T1 to T9 are window frame positions or the like as boundary positions at which the shape of the structure O changes.

Next, in step S12 shown in FIG. 3, for example, a predetermined cross section (for example, a cross section at an intermediate position in a predetermined direction of each layer) is set in each layer obtained by dividing the structure into a plurality of layers. The coordinates of a plurality of points (point group) of the member are extracted, and the process proceeds to return.
Thereby, for example, the coordinates of a plurality of points P1, P2 of the member Q in the cross section C of the layer S2 shown in FIG. 5 are extracted.

(Coordinate group generation)
The details of the coordinate group generation processing performed by the coordinate group generation unit 14 in step S03 described above will be described below with reference to FIGS.
FIG. 6 is a flowchart showing the process of generating a coordinate group. FIG. 7 is a diagram illustrating an example of a point group in a predetermined section.

First, for example, in step S21 shown in FIG. 6, a starting point is set from among a plurality of points (point groups) of members for each layer.
The starting point is, for example, a point having the smallest Y coordinate among points having the smallest X coordinate on the XY plane including the predetermined cross section. Thus, for example, a predetermined start point P0 is set from the point group P (P0),..., P (P5) shown in FIG.

Next, in step S22, for example, the angle of the other point of the point group, that is, the angle formed by the line segment connecting the start point and the other point with the X axis is calculated with the start point as the origin of the XY coordinate system.
Thereby, for example, a point group P (P0),..., P (P5) with respect to a predetermined starting point P0 shown in FIG. The angle θ of the other point is in the range of −90 ° <θ ≦ 90 °.

Next, in step S23 shown in FIG. 6, for example, points are extracted from the other points of the point group in descending order of angle.
As a result, for example, the other points P (P1),..., P (P5) of the point group shown in FIG. 7A are sequentially arranged in descending order of angles (that is, points P1, P2, P3, P4, P5). In order, it is extracted in a clockwise direction.

Next, for example, in step S24 shown in FIG. 6, there is a member side including a point (for example, the start point in the first time) and an extracted point (extraction point) immediately before the arrangement based on the member information. It is determined whether or not.
If the determination result in step S24 is “NO”, the process proceeds to step S25. In this step S25, the extraction point is skipped and the process proceeds to step S28 described later.
On the other hand, if the decision result in the step S24 is “YES”, the process proceeds to a step S26, and in this step S26, the arrangement of the extraction points is determined.
In step S27, the skip of extraction points is reset, and the skipped extraction points are set to be extractable.

In step S28, it is determined whether there are other points that can be extracted from the point group.
If the determination result of step S28 is “YES”, the process returns to step S23 described above.
On the other hand, if the determination result of step S28 is “NO”, the process proceeds to step S29.
Next, in step S29, a coordinate group made up of the starting point and the extracted point whose arrangement is determined, that is, a figure (cross-sectional figure) that apexes the starting point and the extracted point whose arrangement is fixed is set.

Thus, for example, as shown in FIG. 7B, first, the point P1 having the largest angle θ next to the start point P0 is extracted, and the start point is obtained by the existence of the side of the member including the start point P0 and the point P1. The arrangement of the points P1 next to P0 is determined.
Next, when the point P2 having the second largest angle θ is extracted and the side of the member including the point P1 and the point P2 whose arrangement has been determined immediately before is present, the arrangement of the points P2 next to the point P1 Is confirmed.

Next, the point P3 having the third largest angle θ is extracted, and the point P3 is skipped because there is no side of the member including the point P2 and the point P3 whose arrangement has been determined immediately before.
Next, when the point P4 having the fourth largest angle θ is extracted and there is a side of the member including the point P2 and the point P4 whose arrangement has been determined immediately before, the arrangement of the points P4 next to the point P2 Is confirmed. The skipped point P3 is set to be extractable.

Along with this, a point P3 having the third largest angle θ is extracted, and there is a side of a member including the point P4 and the point P3 whose arrangement has been determined immediately before, so that it is next to the point P4. The arrangement of the points P3 is determined.
Next, when the point P5 having the fifth largest angle θ is extracted and there is a side of the member including the point P3 and the point P5 whose arrangement has been determined immediately before, the arrangement of the points P5 next to the point P3 is arranged. Is confirmed.
As a result, a coordinate group in which the arrangement is determined in the order of the starting point P0, points P1, P2, P4, P3, and P5, that is, vertices arranged in the order of the starting point P0, points P1, P2, P4, P3, and P5. A figure is set.

Next, for example, in step S30 shown in FIG. 6, the skipping of the extraction points is reset and the skipped extraction points are set to be extractable.
Next, in step S31, it is determined whether or not there is an undefined array point in the point group.
If the determination result of step S31 is “YES”, the process returns to step S21 described above.
On the other hand, if the determination result of step S31 is “NO”, the process proceeds to return.

(Outline calculation)
Hereinafter, with reference to FIG. 8 to FIG. 20, the details of the contour line calculation processing performed by the contour line calculation unit 15 in step S04 described above will be described.
FIG. 8 is a flowchart showing the contour line calculation process. FIG. 9 is a diagram showing an example of a plurality of figures (cross-sectional figures). FIG. 10 is a diagram showing examples of the reference graphic and the cross graphic. FIG. 11 is a diagram showing an example of an array of a plurality of points extracted from the reference graphic and the cross graphic. FIG. 12 is a diagram showing an example of the reference graphic updated by the composite graphic. FIG. 13 is a diagram showing examples of the reference graphic and the cross graphic. FIG. 14 is a diagram showing examples of the reference graphic and the cross graphic. FIG. 15 is a diagram showing an example of an array of a plurality of points extracted from the reference graphic and the cross graphic. FIG. 16 is a diagram showing an example of the reference graphic updated by the composite graphic. FIG. 17 is a diagram showing examples of the reference graphic and the cross graphic. FIG. 18 is a diagram illustrating an example of an array of a plurality of points extracted from the reference graphic and the cross graphic according to the example and the comparative example. FIG. 19 is a perspective view of the structure. FIG. 20 is a diagram showing a plurality of figures (cross-section figures) and an example of a sectional view and a contour line of a member divided into a plurality of layers.

First, for example, in step S41 shown in FIG. 8, a reference graphic is set from a plurality of figures (cross-sectional figures) corresponding to a plurality of coordinate groups for each layer.
This reference figure is, for example, a figure that exists at a position where the Y coordinate is the smallest among figures that exist at a position where the X coordinate is the smallest on an XY plane including a predetermined cross section. Thereby, for example, a predetermined reference graphic G0 is set from among a plurality of figures (cross-section figures) G (G0),..., G (G5) shown in FIG.

  For example, a plurality of figures (cross-section figures) G (G0),..., G (G5) shown in FIG. 9 are cross-section figures of members such as walls and windows having a predetermined thickness in the building.

Next, in step S42 shown in FIG. 8, for example, a figure having a plurality of intersections with respect to the reference figure (intersection figure) is selected from other figures other than the reference figure, for example, in the clockwise order. Extract with
Accordingly, for example, among the plurality of figures G (G1),..., G (G5) other than the reference figure G0 shown in FIG. 9, the figure G1 whose outlines have a plurality of intersections with respect to the reference figure G0. , G5 are extracted, and the graphic G1 is selected in the clockwise order.

Next, for example, in step S43 shown in FIG. 8, the intersections of the figures are added to the array of a plurality of points set in each reference figure and the extracted figure (intersection figure).
Thus, for example, as shown in FIG. 10, with respect to a reference graphic G0 and a graphic G1 having a plurality of intersections, the reference graphic G0 has intersections P2, P5 at points P1, P3, P4, P6 arranged as a single figure. Are added to the point G, and points Pc and Pf are added to the points Pa, Pb, Pd and Pe arranged as a single figure, and the arrangement of a plurality of points is updated in each reference figure G0 and figure G1.

Next, for example, in step S44 shown in FIG. 8, a plurality of points set in the reference graphic are extracted in the order of arrangement.
Next, in step S45, the arrangement of the extracted points (extracted points) is determined.
Next, in step S46, as will be described later, the extraction point is the intersection between the reference graphic and the intersecting graphic, and the line segment connecting the extracted point and the next extracted point is the inside of the graphic (that is, It is determined whether or not it has entered the area inside the contour line of the figure.
If the decision result in the step S46 is “YES”, the process proceeds to a step S47, in which the graphic for extracting the next point (extraction target graphic) is switched between the reference graphic and the intersecting graphic, Proceed to S48.
On the other hand, if the determination result of step S46 is “NO”, the process proceeds to step S48.

In step S48, it is determined whether there is another point that can be extracted from the graphic.
If the decision result in the step S48 is “YES”, the process proceeds to a step S49, where a plurality of points set in the extraction target graphic are extracted in the order of arrangement, and the process returns to the step S45 described above.
On the other hand, if the decision result in the step S48 is “NO”, the process proceeds to a step S50, and in this step S50, the figure having the extracted point whose arrangement is fixed, that is, the reference figure and the intersecting figure are synthesized. A composite graphic obtained in this way is generated, and this composite graphic is newly updated as a reference graphic.

As a result, a plurality of points between the figures and the array of the intersections are synthesized while switching the figures at the intersections.
For example, with respect to the reference graphic G0 and the graphic (intersection graphic) G1 shown in FIG. 10, for example, as shown in FIG. Since the intersection of the figure (intersection figure) G1 (that is, point P2 = point Pa), the figure from which the point is extracted next time is switched from the reference figure G0 to the intersection figure G1.

  Next, in the intersection figure G1, a point Pb next to the intersection (that is, the point Pa = point P2) is extracted, and the point Pb is an intersection (that is, the point Pb = point) of the reference figure G0 and the figure (intersection figure) G1. Since it is P3), the graphic from which the point is extracted next time is switched from the cross graphic G1 to the reference graphic G0.

  Next, in the reference graphic G0, a point P4 next to the intersection (that is, the point P3 = point Pb) is extracted, and the point P4 is an intersection (that is, the point P4 = point) of the reference graphic G0 and the graphic (intersection graphic) G1. Since it is Pc), the figure from which the point is extracted next time is switched from the reference figure G0 to the intersecting figure G1.

  Next, in the intersection graphic G1, a point Pd that is the next of the intersection (that is, point Pc = point P4) is extracted, and further, points Pd, Pe, and Pf are sequentially extracted, and the point Pf is the reference graphic G0 and the graphic. (Intersection figure) Since the intersection point of G1 (that is, point Pf = point P5), the figure from which a point is extracted next time is switched from the intersection figure G1 to the reference figure G0.

Next, in the reference graphic G0, a point P6 that is next to the intersection (that is, point P5 = point Pf) is extracted. Since there are no other points that can be extracted in the reference figure G0 and the intersecting figure G1, the extracted points P1, P2, Pa, Pb, P3, P4, Pc, Pd, Pe, Pf, P5 whose arrangement has been determined. , P6 as a vertex is generated.
Then, for example, as shown in FIG. 12, the composite graphic is newly updated as the reference graphic G0. Accordingly, the arrangement of a plurality of points of the new reference graphic G0 is changed to a new arrangement (for example, points P1, P2, P3). , P4, P5, P6).

Next, for example, in step S51 shown in FIG. 8, it is determined whether or not there is a figure (intersection figure) having a plurality of intersections with respect to the reference figure from other figures other than the reference figure.
If the determination result of step S51 is “YES”, the process returns to step S42 described above.
On the other hand, if the determination result of step S51 is “NO”, the process proceeds to step S52.
In step S52, the outline of the reference graphic (composite graphic) set at this time is calculated, and the process proceeds to return.

  As a result, for example, the combination of the reference graphic G0 and the cross graphic G is updated in the clockwise order as shown in FIG. 13 for the plurality of graphics G,..., G shown in FIG.

  For example, in the reference graphic G0 shown in FIG. P15 is added. Further, the intersection point Pc, Pd, Pg, Ph is added to the point Pa, Pb, Pe, Pf arranged in the figure alone in the figure G1, and the arrangement of a plurality of points is updated in each reference figure G0 and figure G1. .

  Then, for example, as shown in FIG. 15, first, a point P1 of the reference graphic G0 is extracted, and the point P1 is an intersection of the reference graphic G0 and the graphic (intersection graphic) G1 (that is, point P1 = point Pa). The graphic for extracting the next point is switched from the reference graphic G0 to the cross graphic G1.

  Next, in the intersection figure G1, a point Pb next to the intersection (that is, point Pa = point P1) is extracted, and the point Pb is an intersection (that is, point Pb = point) of the reference figure G0 and the figure (intersection figure) G1. Since it is P2), the graphic from which the point is extracted next time is switched from the cross graphic G1 to the reference graphic G0.

  Next, in the reference graphic G0, a point P3 next to the intersection (that is, point P2 = point Pb) is extracted, and further, points P4 to P7 are sequentially extracted, and the point P7 is connected to the reference graphic G0 and the graphic (intersection). Since the intersection of the graphic) G1 (that is, the point P7 = the point Pe), the graphic from which the point is extracted next time is switched from the reference graphic G0 to the cross graphic G1.

  Next, in the intersection figure G1, a point Pf that is next to the intersection (that is, the point Pe = point P7) is extracted, and the point Pf is the intersection (that is, the point Pf = point) of the reference figure G0 and the figure (intersection figure) G1. Since P8), the graphic from which a point is extracted next time is switched from the cross graphic G1 to the reference graphic G0.

  Next, in the reference graphic G0, a point P9 next to the intersection (that is, the point P8 = point Pf) is extracted, and the point P9 is an intersection of the reference graphic G0 and the graphic (intersection graphic) G1 (that is, the point P9 = point). Since Pg), the figure from which a point is extracted next time is switched from the reference figure G0 to the intersecting figure G1.

  Next, a point Ph next to the intersection (that is, point Pg = point P9) is extracted from the intersection graphic G1, and the point Ph is an intersection (that is, point Ph = point) of the reference graphic G0 and the graphic (intersection graphic) G1. Since it is P16), the graphic from which the point is extracted next time is switched from the cross graphic G1 to the reference graphic G0.

Since there are no other points that can be extracted in the reference figure G0 and the intersecting figure G1, the extracted points P1, Pa, Pb, P2,..., P7, Pe, Pf, P8, P9, Pg whose arrangement has been determined. , Ph, and P16 are generated as composite figures.
Then, for example, as shown in FIG. 16, the composite graphic is newly updated as the reference graphic G0, and accordingly, the arrangement of a plurality of points of the new reference graphic G0 is changed to a new arrangement (for example, points P1, P2, P3). , P4, P5, P6).
Then, an outline L of the reference graphic G0 is calculated.

In step S46 described above, when the extraction point is an intersection of the reference graphic and the intersecting graphic, a line segment connecting the extraction point and the extraction point extracted after the graphic switching next time is the line segment before the switching. It is determined whether or not it has entered the inside of the figure (that is, the area inside the outline of the figure).
If the determination result in step S46 is "YES", that is, if the line segment does not enter the inside of the graphic, the process proceeds to step S47, and graphic switching is executed.
On the other hand, if the determination result in step S46 is “NO”, that is, if the line segment is inside the figure, the process proceeds to step S48 without executing the graphic switching.

  For example, in the reference graphic G0 and the cross graphic G shown in FIG. 17, when the point P4 is extracted from the reference graphic G0, the point P4 is an intersection of the reference graphic G0 and the cross graphic G (that is, point P4 = point Pd). Therefore, it is determined whether or not a line segment connecting the extraction point P4 and the extraction point Pe extracted after the next graphic switching enters the reference graphic G0.

  For example, the reference graphic G0 shown in FIG. 17 has a plurality of points P1,..., P8 sequentially arranged including the intersection with the intersection graphic G, and the intersection graphic G is also an intersection with the reference graphic G0. In addition, a plurality of points Pa,..., Pf are sequentially arranged.

  In this determination result, since the line segment connecting the point P4 and the point Pe enters the inside of the reference graphic G0, a graphic for extracting a point next time is obtained as in the comparative example shown in FIG. 18B, for example. Switching from the reference graphic G0 to the cross graphic G is prohibited. Then, for example, as in the embodiment shown in FIG. 18A, the figure from which the point is extracted next time is maintained as the reference figure G0, and the point P5 next to the intersection (that is, point P4 = point Pd) is extracted. The

In addition, when the outline calculation processing shown in steps S41 to S52 described above is executed for each layer of the structure, a predetermined member (for example, a predetermined member (for example, vertically upward)) In the case where the structure is a building, it is determined whether or not a member such as a roof, a floor, or a ceiling is present.
When a predetermined member exists in an adjacent layer, it is permitted to generate a composite graphic by combining the reference graphic and the cross graphic in the outline calculation process.
On the other hand, when a predetermined member does not exist in an adjacent layer, it is prohibited to generate a composite graphic by combining the reference graphic and the cross graphic.

  For example, in a structure O such as a building having a parapet PP as shown in FIG. 19 or a building having a wall surface surrounding the parapet PP, in a predetermined cross section of the parapet PP or the wall surface, for example, as shown in FIG. A plurality of figures (cross-section figures) G, ..., G are arranged in a frame shape.

Here, for example, as shown in FIG. 20B, predetermined layers such as a roof, a floor, and a ceiling are placed on a layer S2 that is adjacent in the vertical direction with respect to a layer S1 (for example, a layer having a parapet PP) to be calculated. When there is no member, synthesis of a plurality of cross-sectional figures G, ..., G is prohibited.
Thereby, for example, as shown in FIG. 20D, the outline L of each figure G is calculated.

On the other hand, as shown in FIG. 20C, for example, a predetermined member such as a roof, a floor, or a ceiling in a layer S2 that is adjacent to the upper side in the vertical direction with respect to a layer S1 (for example, a layer having a wall surface) to be calculated. When Q exists, the composition of a plurality of cross-sectional figures G, ..., G is permitted.
As a result, for example, as shown in FIG. 20E, an outline L of a combined figure (reference figure) G0 obtained by combining a plurality of sectional figures G,..., G is calculated.

(Generate solid model)
The details of the solid model generation processing performed by the solid model generation unit 16 in step S05 described above will be described below with reference to FIGS.
FIG. 21 is a flowchart showing solid model generation processing. FIG. 22 is a diagram illustrating a cross-sectional view of a member divided into a plurality of layers, an outline, and an example of a solid model. FIG. 23 is a diagram illustrating a cross-sectional view of a member divided into a plurality of layers, an outline, and an example of a solid model. FIG. 24 is a cross-sectional view showing an example of a member. FIG. 25 is a cross-sectional view showing an example of a solid model.

First, for example, in step S61 shown in FIG. 21, the thickness of each layer in a predetermined direction (for example, the vertical direction) is acquired.
Next, in step S62, a solid model having the same thickness as the layer thickness is generated based on the outline of each layer, the layer thickness, and the side information of the member in each layer, and the return is performed. move on.

  Thus, for example, in the cross section C of the layer S2 to be calculated shown in FIG. 22A, the outline L of the member Q has a shape as shown in FIG. 22B, for example, and this layer S2 When the member Q has sides parallel to the thickness direction, for example, as shown in FIG. 22C, a solid model SM in which the cross section in the thickness direction has the same shape corresponding to the outline L is generated. Is done.

  Further, for example, in the cross section C of the layer S1 to be calculated shown in FIG. 23 (A), the outline L of the member Q has a shape as shown in FIG. 23 (B), for example, and in this layer S1 When the member Q has a side inclined with respect to the thickness direction, for example, as shown in FIG. 23C, a solid model SM whose cross section in the thickness direction has a similar shape according to the outline L is obtained. Generated.

  In the solid model generation processing, as shown in FIG. 24A, for example, when the member Q has a cone shape in the layer to be calculated, the member Q is changed to, for example, FIG. ), The member Q1 is changed to a shape having a surface Qb having a minute size at the apex angle portion Qa of the original member Q.

Further, for example, as shown in FIG. 25A, in the case where the member Q has a side that is curved in the thickness direction in the layer S1 to be calculated, for example, as shown in FIG. In addition, a plurality of division positions (for example, division positions TA to TC) are added at appropriate positions in the thickness direction of the layer S1.
For example, as shown in FIG. 25C, the side formed by the curve of the member Q in each of the plurality of layers (for example, the plurality of layers SA to SD) divided by the plurality of added division positions is a straight side. A plurality of solid models (for example, solid models SMA to SMD) are generated while being approximated.

(External model calculation)
The details of the outline model calculation process performed by the outline model calculation unit 17 in step S06 described above will be described below with reference to FIG.
FIG. 26 is a flowchart showing the outline model calculation process.

First, for example, in step S71 shown in FIG. 26, a solid model of each layer is acquired.
Next, in step S72, the solid models of all layers are sequentially stacked along a predetermined direction (for example, the Z direction from the lower part of the vertical direction to the upper part), and various kinds of information (for example, the outer shape of the structure) (for example, The outline model composed of information such as edges and vertices is calculated, and the process proceeds to return.

  As described above, according to the outline data generation device 10 and the outline data generation method according to the present embodiment, the coordinates of a plurality of points of a member in a predetermined cross section are determined based on the coordinate data that defines the member in spatial coordinates. The contour line of the cross-sectional shape of the member can be calculated by a simple calculation of dividing the plurality of graphics into one composite graphic and dividing the coordinate group into graphic units indicating the cross-sectional shape. Thereby, it is possible to simply perform the calculation while suppressing an increase in calculation load when calculating only the outline information of the structure.

In the above-described embodiment, in the coordinate group generation process, the point having the smallest Y coordinate among the points having the smallest X coordinate is used as a starting point from among a plurality of points (point groups) of the members for each layer. However, the present invention is not limited to this. For example, another appropriate point may be used as the starting point.
In the above-described embodiment, in the coordinate group generation process, points are extracted from the points other than the starting point of the point group in descending order of angle. However, the present invention is not limited to this. The points may be extracted counterclockwise in the order of small.

In the above-described embodiment, in the contour line calculation process, the reference coordinate figure is selected from among a plurality of figures (cross-sectional figures), and the figure in which the X coordinate is the smallest is located at the position where the Y coordinate is the smallest. Although the existing figure is set, the present invention is not limited to this, and for example, another appropriate figure may be used as the reference figure.
In the embodiment described above, in the contour line calculation process, the intersecting figures are extracted from the plurality of figures (cross-sectional figures) in the clockwise order. However, the present invention is not limited to this. You may extract in order.

  Note that the outline data generation device 10 according to an embodiment of the present invention may be realized by dedicated hardware, and is configured by a memory and a CPU to realize the function of the outline data generation device 10. The function may be realized by loading a program (data update program) to the memory and executing it.

  In addition, the above-described program according to the present invention may be stored in a computer-readable storage medium, and the program stored in the storage medium may be read into a computer system and executed to generate outline data. The computer system referred to here may include an OS and hardware such as peripheral devices.

The computer-readable storage medium is a portable storage medium such as a DVD or a memory card, or a storage device such as a hard disk built in a computer system. Furthermore, a computer-readable storage medium is a medium that dynamically holds a program for a short time, such as a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line, In this case, a volatile memory in a computer system that serves as a server or a client in this case includes a program that holds a program for a certain period of time.
Further, the program may be for realizing a part of the functions described above, and may be capable of realizing the functions described above in combination with a program already stored in the computer system. .

DESCRIPTION OF SYMBOLS 10 ... Outline data generation apparatus, 11 ... Input / output part, 12 ... Data acquisition part, 13 ... Coordinate extraction part, 14 ... Coordinate group generation part, 15 ... Outline line calculation part, 16 ... Solid model generation part, 17 ... Outline model Calculation unit

Claims (8)

Extracts the coordinates of a plurality of points of the member in a predetermined cross section set for each layer obtained by dividing the structure into a plurality of layers from coordinate data defining a plurality of members constituting the structure by spatial coordinates Coordinate extraction means for
Coordinate group generation means for dividing the coordinates of the plurality of points extracted by the coordinate extraction means into a plurality of coordinate groups in graphic units;
A contour line calculating means for generating a composite figure by combining a plurality of figures corresponding to the plurality of coordinate groups generated by the coordinate group generation means, and calculating a contour line of the composite figure;
Solid model generation means for generating a solid model using the outline calculated by the outline calculation means and the thickness of the layer;
An outer model calculation unit that calculates an outer model of the structure using the plurality of solid models generated by the solid model generation unit for the plurality of layers;
Equipped with a,
The coordinate data includes information of start point coordinates and end point coordinates of a side consisting of a straight line or a curve of the member,
The coordinate group generation means arranges the plurality of points clockwise or counterclockwise in graphic units so that the coordinates of the adjacent points are on the same side. Generator. The outline calculation means adds the intersection to the array of the plurality of points between the graphics having a plurality of intersections, and switches the graphics at the intersections, and the plurality of points and the intersections between the graphics. The outline data generation device according to claim 1 , wherein the arrangement is synthesized. Whether or not at least one of a roof, a floor, and a ceiling is present in a layer adjacent in the predetermined direction with respect to the layer that is a calculation target of the outline when the structure is a building Determination means for determining
When it is determined by the determination means that any one of the members does not exist,
The outline calculation means, outline data generating apparatus according to claim 1 or claim 2, characterized in that prohibiting generation of the synthesized figure with respect to the layer made subject to calculation of the contour. When it is determined by the determination means that any one of the members does not exist,
The outline data generation apparatus according to claim 3 , wherein the solid model generation unit generates the solid model using the plurality of figures and the thickness of the layer.   The outline data generation apparatus according to any one of claims 1 to 4, wherein the solid model generation unit generates the solid model having a shape corresponding to a side of the member in the layer.   6. The outline data generation apparatus according to claim 5, wherein the solid model generation unit approximates the curve to a straight line when the side of the member in the layer is a curve. Extracts the coordinates of a plurality of points of the member in a predetermined cross section set for each layer obtained by dividing the structure into a plurality of layers from coordinate data defining a plurality of members constituting the structure by spatial coordinates A first step to:
A second step of dividing the coordinates of the plurality of points extracted in the first step into a plurality of coordinate groups in graphic units;
A third step of generating a composite figure by combining a plurality of figures corresponding to the plurality of coordinate groups generated by the second step, and calculating an outline of the composite figure;
A fourth step of generating a solid model using the outline and the thickness of the layer calculated by the third step;
A fifth step of calculating an outline model of the structure using the plurality of solid models generated by the fourth step for the plurality of layers;
Including
The coordinate data includes information of start point coordinates and end point coordinates of a side consisting of a straight line or a curve of the member,
Said fourth step includes a comprising the step of arranging the plurality of points in a clockwise or counter-clockwise as the coordinates of the points adjacent to each other are on the same said side graphically units A method for generating outline data. In the computer provided in the outline data generation device that calculates the outline model of the structure,
Extracts the coordinates of a plurality of points of the member in a predetermined cross section set for each layer obtained by dividing the structure into a plurality of layers from coordinate data defining a plurality of members constituting the structure by spatial coordinates A coordinate extraction step to
A coordinate group generation step of dividing the coordinates of the plurality of points extracted in the coordinate extraction step into a plurality of coordinate groups in graphic units;
Generating a composite figure by combining a plurality of figures corresponding to the plurality of coordinate groups generated in the coordinate group generation step, and calculating an outline line of the composite figure;
A solid model generation step of generating a solid model using the outline and the thickness of the layer calculated in the outline calculation step;
An outer model calculation step for calculating an outer model of the structure using the plurality of solid models generated in the solid model generation step for the plurality of layers;
A program for executing,
The coordinate data includes information of start point coordinates and end point coordinates of a side consisting of a straight line or a curve of the member,
The solid model generation step includes a step of arranging the plurality of points clockwise or counterclockwise in a graphic unit so that the coordinates of the adjacent points exist on the same side.
Program .

Images