JP2007102507A - System and method for irregular degree evaluation of irregular land - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To visually/intuitively get evaluation of an irregular degree on a screen. <P>SOLUTION: Coordinates of an irregular land on an xy plane are recorded, an equal-area rectangle having an area equal to the irregular land, and having a shape, a position, and an angle wherein an overlap with the irregular land becomes maximum is generated on the xy plane, and coordinates of the equal-area rectangle on the xy plane are recorded. An area of a residual land portion that is a residual portion except an overlapping portion of the irregular land and the equal-area rectangle inside an outer outline of a portion wherein two sides are merged when the overlapping portion of the irregular land and the equal-area rectangle becomes maximum on the xy plane is found, and a residual land ratio of the area of the residual land portion to an area of the irregular land, i.e., an area of the equal-area rectangle is found. A state that the equal-area rectangle and the irregular land are virtually overlapped such that the overlapping portion of them becomes maximum is displayed on a display in a state that each outline and/or each inside of the equal-area rectangle and the irregular land is colored by a different color. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a system and a method for evaluating the irregularity of irregularities including a portion whose utilization is low because the shape is irregular.

  Conventionally, in the case of acquisition by a government agency in irregular terrain or buying and selling between civilians, the evaluation method of the value has been a problem, and several methods have been developed. For example, Patent Document 1 generates one or a plurality of rectangles (inscribed rectangles) that fit within the contour of the irregular shape, partially inscribed in the contour of the irregular shape, and have the maximum area. Thus, a technique for evaluating the irregularity of the irregular shape based on the area of the one or a plurality of inscribed rectangles and the area of the irregular shape is employed. When the inscribed rectangle is used, for example, the irregular shape of the area of the portion of the contour of the irregular shape that does not overlap with the inscribed rectangle (the portion protruding from the inscribed rectangle = the portion of the saddle). A ratio to the area of the ground (a ratio of the remote area) is calculated, and this remote area ratio can be obtained as the irregularity. The remote area ratio (the degree of irregularity) obtained in this way is reduced, for example, by a predetermined rate only in the portion corresponding to the remote area ratio in the evaluation amount when a certain irregular area is assumed to be rectangular. By doing so, it is used for the evaluation of the value of the irregular shaped land, such as by calculating the evaluation value of the entire irregular shaped land.

A rectangle generated so as to include the entire irregular shape in contrast to the technique for obtaining the inscribed rectangle of the irregular shape adopted in Patent Document 1 (hereinafter referred to as “inscribed rectangle saddle method”). Then, one rectangle (circumscribed rectangle) is generated so that the contour of the irregular shape circumscribes it and has a minimum area, and based on the area of the circumscribed rectangle and the area of the irregular shape, A method for evaluating the irregularity of the shaped land (hereinafter referred to as “the circumscribed rectangle saddle method”) is also used. In the case of this method, for example, the ratio of the portion of the circumscribed rectangle that does not overlap the irregular shape (the portion protruding from the irregular shape = the portion of the remote region) to the area of the circumscribed rectangle (the remote region) By calculating the ratio) as the irregularity, this irregularity is used for price evaluation of irregularities.
JP-A-7-56889

However, when the conventional inscribed rectangular terrain method or circumscribed rectangular terrain method is used, the proportion of irregularity (the degree of irregularity) becomes relatively large. There was a problem in that it tends to be lower than the intention of the parties, which hindered the smooth progress of land acquisition by government agencies.
In addition, when the conventional inscribed rectangle method or circumscribed rectangle method is used, the size or shape of the inscribed rectangle or circumscribed rectangle is significantly different from the target irregular shape. There is a problem that a great sense of incongruity is generated from the viewpoint of the general public when the irregularity is evaluated based on the tangent rectangle or the circumscribed rectangle.

The present invention has been made by paying attention to such problems of the prior art, and the evaluation of the irregularity (such as the ratio of remote areas) is made relatively small. It is an object of the present invention to provide a system and method for evaluating the irregularity of irregular terrain that can facilitate land acquisition and the like without lowering the intention.
In particular, the present invention makes it possible for a user or the like to easily and visually perceive this irregularity evaluation (e.g., the basis for calculating the percentage of dredging) on the screen, and also for the general public including the user. It is an object of the present invention to provide a system and method for evaluating the irregularity of irregularities so that a sense of incongruity is less likely to occur when the irregularity is evaluated.

  In addition, the present invention can support the land owner side to convert the irregular portion into the rectangular land of the same area by exchanging the irregular portion with the neighboring land in the case of the acquisition of irregular land, etc. An object of the present invention is to provide a system and method for evaluating the degree of irregularity of the ground.

  In order to solve the above-described problems, the irregularity evaluation system for irregularities according to the present invention evaluates irregularity of irregularities including low-usage parts because the shape is irregular. A computer system for the above, a rough ground data input means for inputting target rough ground data, a rough ground area recording means for recording the irregular ground area, An irregularly shaped coordinate recording means for recording coordinates on an irregularly shaped xy plane, and a rectangle having the same area as the irregularly shaped land on the xy plane and having the largest overlap with the irregularly shaped land An equal product rectangle generating means for generating an equal product rectangle having a shape, position, and angle such that the area is minimized, and the xy of the equal product rectangle generated by the equal product rectangle generating means Equal area rectangle for recording coordinates on a plane A state in which the equal recording rectangle and the irregular shape are virtually overlapped so that the overlapping portion of the equal recording rectangle and the irregular shape on the xy plane is maximized on the xy plane. Display control means for coloring each outline and / or each interior of the ground to a different color and displaying them on the display, and the overlapping area of the equal-area rectangle and the irregular ground on the xy plane The area of the remote area (hidden area), which is the remaining part of the outer outline of the combined outer contours, excluding the overlapping part of the two when they are virtually overlapped to maximize The area calculation and recording means for calculating and recording the area of the uneven portion from the rectangle) and the irregular area recording means for the area of the remote area determined by the area calculation and recording means The recorded irregular area, that is, the equal area rectangle And Kagechi ratio calculation recording means for recording by calculating the Kagechi ratio is a ratio to the area and is characterized in that it comprises a.

  Further, the irregularity evaluation method for irregularities according to the present invention is a method for evaluating the irregularity of irregularities including a portion having low utilization because the shape is irregular, using a computer. In addition, the first step for inputting the target irregular shape data by the irregular shape data input means, the irregular shape area recording means records the irregular shape area, and the irregular shape data is input. A second step of recording coordinates on the xy plane of the irregular shape by the coordinate recording means, and an equal product rectangle having the same area as the irregular shape on the xy plane by the equal product rectangle generating means; An equal product rectangle having a shape, position, and angle that maximizes overlap with the irregular shape (minimum saddle) is generated, and the generated equal product rectangle is recorded by the equal product rectangular coordinate recording means. Record the coordinates on the xy plane When the third step and the remote area calculation recording means virtually overlap the irregular shape and the equal area rectangle on the xy plane so that the overlapping portion of each other is maximized, A fourth step of determining and recording the area (area of unevenness from the equal rectangle) that is the remaining part of the combined outer contour excluding the overlapping part; A fifth step of obtaining and recording a remote area ratio, which is a ratio of the area of the remote area determined in the fourth step to the area of the irregular shape, that is, the area of the equal area rectangle, by the remote area calculation recording means. And the display control means, when the virtual rectangle and the irregular shape are virtually overlapped with each other so as to maximize the mutual overlap area, simultaneously with or before and after the fourth and fifth steps. The state of the equal rectangle and the state Colored in different colors each contour and / or the interior of the shaping areas, is characterized in that comprises a sixth step of displaying on the display, the.

  Moreover, in the irregularity evaluation system for irregularities according to the present invention, it is desirable that the equal-area rectangle generation means generates the equal-area rectangle by the following operation. (1) The shape of the irregular shape is expressed as a polygon on the xy plane. (2) “Maximum value of x coordinates of each vertex of irregular shape of (1) −Minimum value of the same x coordinates” Create a rectangle with the horizontal width and the height obtained by dividing the area of the irregular shape by this horizontal width, and place this rectangle on the xy plane at a predetermined angle. (3) Create and place in (2) The lower side of the rectangle is matched with the minimum value of the y coordinate of each vertex of the rectangle. (4) The left side of the rectangle is matched with the minimum value of the x coordinate of each vertex of the irregular shape. Calculate the area of the remote area that is out of the overlapping area between the shape and the rectangle (area of the remote area). When the value is smaller than the previous minimum value, the value is stored as the minimum value of the remote area. (6) The rectangle (7) The processes from (5) to (6) are repeated until the right side of the rectangle reaches the maximum x coordinate value of each vertex of the irregular shape. 8) The rectangle is moved in the y direction by a minute distance. (9) From (4) to (8) until the upper base of the rectangle reaches the maximum value of the y coordinate of each vertex of the irregular shape. (10) Based on the rectangle placed on the xy coordinates in (2) above, the width is reduced by a minute distance, and the height is divided by the reduced width of the irregular area. A new rectangle having the same area as the rectangle is created by extending to the length of the rectangle. (11) The height of the rectangle created in (10) is “the maximum value of the y-coordinate of each vertex of the irregular shape. (3) to (10) until the “minimum value of y-coordinate” is reached. (12) The rectangle created in (10) is rotated by a minute angle on the xy plane. (13) From (2) until the rotation angle of (12) reaches 90 degrees. Repeat the process up to (12).

  Moreover, in the irregularity evaluation system for irregularities according to the present invention, it is desirable that the equal-area rectangle generation means generates the equal-area rectangle by the following operation. (1) The shape of the irregular shape is expressed as a polygon on the xy plane. (2) “Maximum value of x coordinates of each vertex of irregular shape of (1) −Minimum value of the same x coordinates” Create a rectangle with the horizontal width and the height obtained by dividing the area of the irregular shape by this horizontal width, and place this rectangle on the xy plane at a predetermined angle. (3) Create and place in (2) The left side of the rectangle is adjusted to the minimum value of the x coordinate of each vertex of the rectangle. (4) The lower base of the rectangle is adjusted to the minimum value of the y coordinate of each vertex of the irregular shape. (5) Calculate the area of the remote area that is out of the overlapping area between the irregular shape and the rectangle (the area of the remote area). If this calculation is the first time, calculate the value for the second and subsequent times. If it is smaller than the previous minimum value, the value is stored as the minimum value of the remote area. (6) The rectangle Move in the y direction by a minute distance; (7) repeat the processing from (5) to (6) until the top of the rectangle reaches the maximum value of the y coordinate of each vertex of the irregular shape; (8) The rectangle is moved in the x direction by a minute distance. (9) From (4) to (8) until the right side of the rectangle reaches the maximum value of the x coordinate of each vertex of the irregular shape. (10) Based on the rectangle placed on the xy coordinates in (2) above, the width is reduced by a minute distance, and the height is divided by the reduced width of the irregular area. A new rectangle having the same area as the rectangle is created by extending to the length of the rectangle. (11) The height of the rectangle created in (10) is “the maximum value of the y-coordinate of each vertex of the irregular shape. (3) to (10) until the “minimum value of y-coordinate” is reached. (12) The rectangle created in (10) is rotated by a minute angle on the xy plane. (13) From (2) until the rotation angle of (12) reaches 90 degrees. Repeat the process up to (12).

  Moreover, in the irregularity evaluation system for irregularities according to the present invention, it is desirable that the equal-area rectangle generation means generates the equal-area rectangle by the following operation. (1) The shape of the irregular shape is expressed as a polygon on the xy plane. (2) “Maximum value of y coordinates of each vertex of irregular shape of (1) −Minimum value of y coordinates” Create a rectangle whose width is the length obtained by dividing the area of the irregular shape by this height, and arrange this rectangle at a predetermined angle on the xy plane. (3) Created in (2) The lower side of the arranged rectangle is matched with the minimum value of the y coordinate of each vertex of the rectangle. (4) The left side of the rectangle is matched with the minimum value of the x coordinate of each vertex of the irregular shape. (5) Calculate the area of the remote area that is out of the overlapping area between the irregular shape and the rectangle (the area of the remote area). If this calculation is the first time, calculate the value for the second and subsequent times. If it is smaller than the previous minimum value, the value is stored as the minimum value of the remote area. (6) The rectangle (7) The processes from (5) to (6) are repeated until the right side of the rectangle reaches the maximum x coordinate value of each vertex of the irregular shape. 8) The rectangle is moved in the y direction by a minute distance. (9) From (4) to (8) until the upper base of the rectangle reaches the maximum value of the y coordinate of each vertex of the irregular shape. (10) Based on the rectangle arranged on the xy coordinates in (2) above, the height is reduced by a minute distance, and the width is reduced by the reduced area of the irregular shape. A rectangle having the same area as the rectangle is newly created by extending to the divided length. (11) The width of the rectangle created in (10) is “the maximum value of the x coordinate of each vertex of the irregular shape. (3) to (10) until “minimum value of x-coordinate” is reached. (12) The rectangle created in (10) is rotated by a minute angle on the xy plane. (13) From (2) until the rotation angle of (12) reaches 90 degrees. Repeat the process up to (12).

  Furthermore, in the irregularity evaluation system for irregularities according to the present invention, it is desirable that the equal-area rectangle generating means generates the equal-area rectangle by the following operation. (1) The shape of the irregular shape is expressed as a polygon on the xy plane. (2) “Maximum value of y coordinates of each vertex of irregular shape of (1) −Minimum value of y coordinates” Create a rectangle whose width is the length obtained by dividing the area of the irregular shape by this height, and arrange this rectangle at a predetermined angle on the xy plane. (3) Created in (2) The left side of the arranged rectangle is matched with the minimum value of the x coordinate of each vertex of the rectangle. (4) The bottom of the rectangle is matched with the minimum value of the y coordinate of each vertex of the irregular shape. (5) Calculate the area of the remote area (the area of the external area) that deviates from the overlapping portion of the irregular shape and the rectangle, and if this calculation is the first time, calculate the value for the second time Thereafter, when the value is smaller than the previous minimum value, the value is stored as the minimum value of the remote area, (6) the rectangle Move in the y direction by a minute distance; (7) repeat the processing from (5) to (6) until the top of the rectangle reaches the maximum value of the y coordinate of each vertex of the irregular shape; (8) The rectangle is moved in the x direction by a minute distance. (9) From (4) to (8) until the right side of the rectangle reaches the maximum value of the x coordinate of each vertex of the irregular shape. (10) Based on the rectangle arranged on the xy coordinates in (2) above, the height is reduced by a minute distance, and the width is reduced by the reduced area of the irregular shape. A rectangle having the same area as the rectangle is newly created by extending to the divided length. (11) The height of the rectangle created in (10) is “the maximum of the x coordinates of each vertex of the irregular shape. From (3) to (10) until the value reaches the minimum value of the x coordinate. (12) The rectangle created in (10) is rotated by a minute angle on the xy plane. (13) From (2) until the rotation angle of (12) reaches 90 degrees. Repeat the process up to (12).

According to the present invention, it is possible to make the evaluation of the irregularity (such as the ratio of the irregularity) relatively small as compared with the conventional inscribed rectangular rural method and circumscribed rectangular rural method. It will be possible to proceed with land acquisitions smoothly by preventing the evaluation from being significantly lower than the intention of the parties.
Further, in the present invention, a rectangle (equal rectangle) having the same area as the irregular shape and having a shape, position, and angle that maximizes the overlap with the irregular shape on the xy plane is used as a reference. In addition, the irregularity degree of the irregular shape is evaluated, and further, such an equal area rectangle and the target irregular shape are overlapped with each other and their contours and / or the inside thereof are mutually connected. It is displayed on the screen of the display in a colored state. Therefore, according to the present invention, an ordinary person such as a user who has seen the screen, the equal product rectangle used as a reference for the evaluation of the irregularity is very approximate in terms of the target irregularity and the area, shape, etc. It can be easily felt visually and intuitively. Therefore, according to the present invention, it is uncomfortable with respect to the evaluation of the irregularity obtained by using the equal area rectangle as described above (such as the basis for calculating the remote area ratio) from the viewpoint of the general public including the user. Is much less likely to occur.

  In addition, when acquiring irregular terrain, etc., the owners of the irregular terrain adjacent to each other in advance negotiate and overlap each other in the outer contour that combines the irregular terrain and the equal area rectangle. By exchanging equivalent parts (parts of remote areas) with each other, their own land may be converted from irregularly shaped land to rectangular (equal area rectangular) land of the same area. According to the invention, the data regarding the non-overlapping portion (the portion of the saddle) in the outer contour combining the irregular shape and the equal area rectangle may be used as the reference material for the equivalent exchange. it can.

  The best mode for carrying out the present invention is, for example, as described in the following first embodiment.

  FIG. 1 is a conceptual block diagram showing an irregularity evaluation system for irregularities according to Embodiment 1 of the present invention, for example, a personal computer system in which a program for evaluating irregularities of irregularities is recorded. In FIG. 1, reference numeral 1 denotes an irregular terrain data input unit for inputting irregular terrain data to be value-evaluated for buying and selling, for example, a scanner, keyboard, touch panel, etc. connected to a personal computer. Is an irregularly shaped data input unit configured by Further, in FIG. 1, reference numeral 2 denotes an irregular ground area recording unit for calculating and recording the area of the irregular ground based on the data input from the irregular ground data input unit 1, for example, This is an irregularly shaped area recording unit constituted by a CPU (Central Processing Unit) and a hard disk built in a personal computer. 3 is an irregularly shaped coordinate recording unit for recording coordinates on the xy plane of the irregularly shaped land based on the data input from the irregularly shaped data input unit 1, which is connected to a personal computer, for example. This is an irregularly shaped coordinate recording unit constituted by a hard disk.

  In FIG. 1, reference numeral 4 denotes the irregular ground area data based on the irregular ground area data from the irregular ground area recording unit 2 and the irregular ground coordinate data from the irregular ground coordinate recording unit 3. For selecting / generating on the xy plane an equal area rectangle having the same area and having a shape, position, and angle that maximizes the overlap with the irregular shape on the xy plane, etc. The product rectangle generation unit is an equal product rectangle generation unit including, for example, a CPU built in a personal computer and a hard disk in which a program is recorded. The operation for the equal-area rectangle generation unit 4 to select and generate an equal-area rectangle that satisfies the above conditions on the xy plane will be described later. Reference numeral 5 denotes an equal product rectangular coordinate recording unit for recording coordinates on the xy plane of the equal product rectangle selected and generated by the equal product rectangle generating unit 4, for example, a hard disk connected to a personal computer. It is an equal area rectangular coordinate recording unit configured by

  In FIG. 1, reference numeral 6 denotes “on the xy plane” based on the irregular shape coordinate data from the irregular shape coordinate recording unit 3 and the equal product rectangular coordinate data from the equal product rectangular coordinate recording unit 5. The area of the remote area for calculating and recording the area of the “remaining remote area portion excluding the overlapping part of the two from the inside of the outer contour combining the irregular area and the equal-area rectangle” A calculation recording unit, for example, a remote area calculation recording unit configured by a CPU and a hard disk built in a personal computer. 7 represents the irregular area of the remote area based on the irregular area data from the irregular area calculation recording unit 6 and the irregular area data from the irregular area recording unit 2. A remote area ratio calculation recording unit for calculating and recording a ratio (area ratio) with respect to the area (= area of the equal area rectangle), for example, a remote area ratio calculation recording unit configured by a CPU of a personal computer and a hard disk It is.

  In FIG. 1, reference numeral 8 denotes the XY coordinate data of the irregular shape from the irregular shape coordinate recording unit 3 and the xy coordinate data of the equal product rectangle from the equal product rectangular coordinate recording unit 5. The irregular shape and the equal area rectangle on the xy plane are overlapped with each other such that their overlapping portions are maximized (the distant region is minimized) and their respective contours (or A display control unit (for example, constituted by a CPU of a personal computer and a hard disk in which a program is recorded) for displaying on the display 9 in a state in which the inside of each outline is colored in different colors.

  Next, the operation of the first embodiment will be described. First, the equal-area rectangle generation unit 4 has a shape, a position, and an angle on the xy plane that have the same area as the irregular shape and maximize the overlapping portion with the irregular shape. The operation when selecting and generating the equal product rectangle will be described with reference to the flowchart of FIG.

  First, irregularly shaped data to be subjected to value evaluation is input from the irregularly shaped data input unit 1 (for example, a scanner) in FIG. Based on the input data, the irregularly shaped area recording unit 2 calculates and records the irregularly shaped area. Further, based on the input data, the irregularly shaped coordinate recording unit 2 of FIG. 1 records the coordinate data of each vertex of the irregularly shaped land on the xy plane on the hard disk (step S1 of FIG. 2). FIG. 3 is a diagram showing the area of the irregular shape and the coordinate data of each vertex on the xy plane recorded as described above.

  Next, create a rectangle whose height is the maximum width of the x-coordinates of each vertex of the irregular shape-the minimum value of the x-coordinates, and the area obtained by dividing the area of the irregular shape by the width. Then, this rectangle is arranged at a predetermined angle on the xy plane (step S2 in FIG. 2). Then, this rectangle is arranged on the xy plane so that the bottom of the rectangle coincides with the minimum value of the y coordinate of each vertex of the irregular shape (step S3 in FIG. 2). Further, the rectangle is arranged on the xy plane so that the left side thereof coincides with the minimum value of the x coordinate of each vertex of the irregular shape (step S4 in FIG. 2). Further, on the xy plane, the area of the remote area (the remote area) deviating from the overlapping portion of the irregular shape and the rectangle is calculated on the xy plane. If it is the second time, the value is stored as the minimum value of the remote area when it is smaller than the previous minimum value after the second time (step S5 in FIG. 2).

  Thereafter, the rectangle is moved in the x direction by a minute distance on the xy plane (step S6 in FIG. 2). Then, the process proceeds to step S7 in FIG. 2 to determine whether or not the right side of the rectangle has reached the maximum value of the x coordinate of each vertex of the irregular shape on the xy plane. Steps S6 to S6 are repeated. If YES, the process proceeds to the next Step S8.

  In the next step S8, the rectangle is moved in the y direction by a minute distance on the xy plane. Then, the process proceeds to step S9 in FIG. 2 to determine whether or not the upper side of the rectangle has reached the maximum value of the y coordinate of each vertex of the irregular shape on the xy plane. To S8 are repeated. If YES, the process proceeds to the next step S10.

  In the next step 10, based on the rectangle arranged on the xy coordinates, the width is reduced by a minute distance, and the height is extended to a length obtained by dividing the area of the irregular shape by the reduced width. A new rectangle having the same area as the rectangle is created. Then, the process proceeds to the next step S11, in which it is determined whether or not the height of the rectangle newly created in step S10 reaches “the maximum value of the y coordinate of each vertex of the irregular shape—the minimum value of the same y coordinate”. If NO, the process from step S3 to step S10 is repeated, and if YES, the process proceeds to the next step S12.

  In the next step S12, the rectangle created in step S10 is rotated in a predetermined direction by a minute angle on the xy plane. Then, the process proceeds to the next step S13, where it is determined whether or not the rotation angle rotated in the step S12 has reached 90 degrees from the angle initially set in the step S1, and if NO, the steps S2 to S12 are performed. The processing up to is repeated, and if YES, the processing ends.

  By performing the processing as described above, in the first embodiment, from all rectangles having the same area as the irregular shape on the xy plane, that is, from rectangles of any shape (FIG. 4 ( a)), from among rectangles at any position (see FIG. 4B), and from rectangles at any angle (see FIG. 4C), the overlap with the irregular shape is maximized. Select and generate an equal area rectangle (such that the margin is minimized). In FIG. 4, 10 is an irregular shape, 11 is an equal area rectangle, A, B, and C are each one of all rectangles having the same area as the irregular shape, and the equal area rectangle 11. Are rectangles having different shapes, positions, and angles.

  FIG. 5 is a screen of the display 9 showing a state where the equal-area rectangle selected and generated as described above and the irregular shape overlap on the xy plane. In the screen example shown in FIG. 5, the display control unit 8 in FIG. 1 displays the contour of the irregular shape 10 and the inside thereof and the contour of the equal volume rectangle 11 and the inside thereof in different colors. Has been.

  In FIG. 5, the portions 10 a, 10 b, and 10 c that protrude from the overlapping portion inside the contour of the irregular shape 10, and the portion 11 a that protrudes from the overlapping portion inside the contour of the equal rectangle 11. , 11b, and 11c are remote parts. That is, in FIG. 5, the remaining area (reference numerals 10 a and 10 b in FIG. 5) obtained by removing the area of the overlapping portion from the inner area of the outer contour combining the irregular shape 10 and the equal-area rectangle 11. , 10c, 11a, 11b, and 11c) is the area of the remote area.

  After the remote area is calculated and recorded in this way (by the remote area calculation recording unit 6 in FIG. 1), the irregular area calculation unit 7 in FIG. Calculate and record the ratio (area ratio) to the area (= area of the equal-area rectangle). FIG. 6 is a diagram showing data of the remote area and the remote area ratio calculated and recorded in this manner. Note that the overlapping state between the irregular shape and the equal area rectangle in FIG. 6 and the overlapping state between the irregular shape and the equal area rectangle in FIG. 5 do not match for convenience of illustration.

  In addition, FIG. 7 shows the calculation result of the land ratio by the conventional circumscribed rectangle land method and the conventional inscribed rectangle land method as a comparative example with the land ratio according to the first embodiment shown in FIG. It shows the calculation results of the percentage of remote areas. When using the conventional circumscribed rectangle saddle method, as shown in FIG. 7A, the circumscribed rectangle is a rectangle that encompasses the entire irregular shape, and therefore a portion that is inside the circumscribed rectangle and protrudes from the irregular shape. The remote area ratio, which is a value obtained by dividing the area of the remote area by the area of the circumscribed rectangle, tends to be high. In addition, even when the conventional inscribed rectangle saddle method is used, as shown in FIG. 7B, the inscribed rectangle is a rectangle that enters the inside of the contour of the irregular shape. The ratio of the remote area, which is a value obtained by dividing the area of the remote area that is a part that protrudes from the inscribed rectangle by the area of the irregular shape, tends to be high. In contrast to these prior arts, in the first embodiment, the saddle portion obtained by using the equal area rectangle overlaps from the inside of the outer contour combining both the irregular shape and the equal area rectangle. It becomes the part excluding the part. Therefore, in the first embodiment, the ratio of the remote area, which is a value obtained by dividing the area of the remote area by the area of the irregular shape (= area of equal area rectangle), uses a conventional circumscribed rectangle or inscribed rectangle. Compared to the case, the value is relatively small.

  FIG. 8 shows (1) data on the area and coordinates of the irregular shape in the system of the first embodiment, and (2) the area of the circumscribed rectangle, the area of the enamel, and the area by the circumscribed rectangle encircling method. Analysis results indicating the ratio, (3) Analysis results indicating the area of the inscribed rectangle, the area of the anchorage, and the ratio of the anchorage by the inscribed rectangle anchorage method, and (4) the equality of the equal volume rectangle anchorage method The analysis result which shows the area of a rectangle, the area of a remote area, and a remote area ratio is shown, and the example of a screen when arrange | positioning and displaying in a predetermined order on the display screen of a personal computer is shown. Thus, by displaying the above (1) to (4) together as one screen, the user can more appropriately and easily evaluate the irregularity and the value of the irregular shape of the target. it can.

  Next, an irregularity evaluation system for irregularities according to a second embodiment of the present invention will be described. In the second embodiment, the part different from the first embodiment is the operation of the equal area rectangle generation unit 4 in FIG. 1, that is, the same area as the irregular ground on the xy plane and the irregular ground. This is only an operation for selecting and generating an equal-area rectangle having a shape, position, and angle that maximize the overlapping portion. Therefore, the operation in the case of selecting and generating an equal area rectangle in the second embodiment will be described below with reference to the flowchart of FIG. (Omitted).

  First, irregularly shaped data to be subjected to value evaluation is input from the irregularly shaped data input unit 1 (for example, a scanner) in FIG. Based on the input data, the irregularly shaped area recording unit 2 calculates and records the irregularly shaped area. Further, based on the input data, the irregular coordinate recording unit 2 in FIG. 1 records the coordinate data of each vertex of the irregular shape on the xy plane on the hard disk (step S21 in FIG. 9).

  Next, create a rectangle whose height is the maximum width of the x-coordinates of each vertex of the irregular shape-the minimum value of the x-coordinates, and the area obtained by dividing the area of the irregular shape by the width. Then, this rectangle is arranged at a predetermined angle on the xy plane (step S22 in FIG. 9). Then, this rectangle is arranged on the xy plane so that the left side thereof coincides with the minimum value of the x coordinate of each vertex of the irregular shape (step S23 in FIG. 9). Further, the rectangle is arranged on the xy plane so that the bottom of the rectangle coincides with the minimum value of the y coordinate of each vertex of the irregular shape (step S24 in FIG. 9). Further, on the xy plane, the area of the remote area (the remote area) that deviates from the overlapping portion of the irregular shape and the rectangle inside the outer contour is calculated. If it is the first time, the value is stored as the minimum value of the remote area when it is smaller than the previous minimum value after the second time (step S25 in FIG. 9).

  Thereafter, the rectangle is moved in the y direction by a minute distance on the xy plane (step S26 in FIG. 9). Then, the process proceeds to step S27 in FIG. 9, and it is determined whether or not the upper base of the rectangle has reached the maximum y coordinate value of each vertex of the irregular shape on the xy plane. The processing from S25 to step S26 is repeated. If YES, the process proceeds to the next step S28.

  In the next step S28, the rectangle is moved in the x direction by a minute distance on the xy plane. Then, the process proceeds to step S29 in FIG. 9, and it is determined whether or not the right side of the rectangle has reached the maximum value of the x coordinate of each vertex of the irregular shape on the xy plane. To S28 are repeated. If YES, the process proceeds to the next step S30.

  In the next step 30, the width is reduced by a minute distance based on the rectangle arranged on the xy coordinates, and the height is extended to a length obtained by dividing the area of the irregular shape by the reduced width. A new rectangle having the same area as the rectangle is created. Then, the process proceeds to the next step S31, and it is determined whether or not the height of the rectangle newly created in step S30 has reached "the maximum value of the y coordinates of the vertices of the irregular shape-the minimum value of the same y coordinates". If the determination is NO, the process from step S23 to step S30 is repeated, and if the determination is YES, the process proceeds to the next step S32.

  In the next step S32, the rectangle created in step S30 is rotated in a predetermined direction by a minute angle on the xy plane. Then, the process proceeds to the next step S33, where it is determined whether or not the rotation angle rotated in step S32 has reached 90 degrees from the angle initially set in step S21. If NO, the process proceeds from step S22 to step S32. The processing up to is repeated, and if YES, the processing ends.

  By performing the above processing, in the second embodiment, an equal-area rectangle is selected that has the same area as the irregular shape on the xy plane and maximizes the overlap with the irregular shape.・ Generate.

  Next, an irregularity evaluation system for irregularities according to Example 3 of the present invention will be described. The third embodiment differs from the first embodiment in the operation of the equal area rectangle generation unit 4 in FIG. 1, that is, the same area as the irregular ground on the xy plane and the irregular ground. This is only an operation for selecting and generating an equal-area rectangle having a shape, position, and angle that maximize the overlapping portion. Therefore, the operation when selecting and generating an equal area rectangle in the third embodiment will be described below with reference to the flowchart of FIG. 10 (other than this operation, the operation is the same as in the first embodiment, so the description will be given). (Omitted).

  First, irregularly shaped data to be subjected to value evaluation is input from the irregularly shaped data input unit 1 (for example, a scanner) in FIG. Based on the input data, the irregularly shaped area recording unit 2 calculates and records the irregularly shaped area. Further, based on the input data, the irregularly shaped coordinate recording unit 2 in FIG. 1 records the coordinate data of each vertex of the irregularly shaped land on the xy plane on the hard disk (step S41 in FIG. 10).

  Next, a rectangle having a horizontal width of a length obtained by dividing the area of the irregular shape by this height is defined as “the maximum value of the y coordinate of each vertex of the irregular shape−the minimum value of the y coordinate”. The rectangle is created and arranged at a predetermined angle on the xy plane (step S42 in FIG. 10). Then, this rectangle is arranged on the xy plane so that the bottom of the rectangle coincides with the minimum value of the y coordinate of each vertex of the irregular shape (step S43 in FIG. 10). Further, the rectangle is arranged on the xy plane so that the left side thereof coincides with the minimum value of the x coordinate of each vertex of the irregular shape (step S44 in FIG. 10). Further, on the xy plane, the area of the remote area (the remote area) that deviates from the overlapping portion of the irregular shape and the rectangle inside the outer contour is calculated. If it is the second time, the value is stored as the minimum value of the remote area when it is smaller than the previous minimum value after the second time (step S45 in FIG. 10).

  Thereafter, the rectangle is moved in the x direction by a minute distance on the xy plane (step S46 in FIG. 10). Then, the process proceeds to step S47 in FIG. 10, and it is determined whether or not the right side of the rectangle has reached the maximum value of the x coordinate of each vertex of the irregular shape on the xy plane. To S46 are repeated. If YES, the process proceeds to the next step S48.

  In the next step S48, the rectangle is moved in the y direction by a minute distance on the xy plane. Then, the process proceeds to step S49 in FIG. 10, and it is determined whether or not the top of the rectangle has reached the maximum y coordinate value of each vertex of the irregular shape on the xy plane. The processing from S44 to step S48 is repeated. If YES, the process proceeds to the next step S50.

  In the next step 50, based on the rectangle arranged on the xy coordinates, the height is reduced by a minute distance, and the lateral width is extended to a length obtained by dividing the area of the irregular shape by the reduced height. Thus, a new rectangle having the same area as the rectangle is created. Then, the process proceeds to the next step S51, and it is determined whether or not the width of the rectangle newly created in step S50 has reached “the maximum value of the x coordinates of the vertices of the irregular shape—the minimum value of the same x coordinates”. If NO, the process from step S43 to step S50 is repeated, and if YES, the process proceeds to the next step S52.

  In the next step S52, the rectangle created in step S50 is rotated in a predetermined direction by a minute angle on the xy plane. Then, the process proceeds to the next step S53, where it is determined whether or not the rotation angle rotated in step S52 has reached 90 degrees from the angle initially set in step S41. If NO, the process proceeds from step S42 to step S52. The processing up to is repeated, and if YES, the processing ends.

  By performing the processing as described above, in the third embodiment, an equal-area rectangle that has the same area as the irregular shape on the xy plane and that maximizes the overlap with the irregular shape is selected.・ Generate.

  Next, an irregularity evaluation system for irregularities according to a fourth embodiment of the present invention will be described. The fourth embodiment is different from the first embodiment in the operation of the equal area rectangle generation unit 4 in FIG. 1, that is, the same area as the irregular ground on the xy plane and the irregular ground. This is only an operation for selecting and generating an equal-area rectangle having a shape, position, and angle that maximize the overlapping portion. Therefore, the operation when selecting and generating an equal area rectangle in the fourth embodiment will be described below with reference to the flowchart of FIG. 11 (other than this operation, the operation is the same as in the first embodiment, so the description will be given). (Omitted).

  First, irregularly shaped data to be subjected to value evaluation is input from the irregularly shaped data input unit 1 (for example, a scanner) in FIG. Based on the input data, the irregularly shaped area recording unit 2 calculates and records the irregularly shaped area. Further, based on the input data, the irregularly shaped coordinate recording unit 2 in FIG. 1 records the coordinate data of each vertex of the irregularly shaped land on the xy plane on the hard disk (step S61 in FIG. 11).

  Next, a rectangle having a horizontal width of a length obtained by dividing the area of the irregular shape by this height is defined as “the maximum value of the y coordinate of each vertex of the irregular shape−the minimum value of the y coordinate”. The rectangle is created and arranged at a predetermined angle on the xy plane (step S62 in FIG. 11). Then, the rectangle is arranged on the xy plane so that the left side thereof coincides with the minimum value of the x coordinate of each vertex of the irregular shape (step S63 in FIG. 11). Further, the rectangle is arranged on the xy plane so that the bottom of the rectangle coincides with the minimum value of the y coordinate of each vertex of the irregular shape (step S64 in FIG. 11). Further, on the xy plane, the area of the remote area (the remote area) that deviates from the overlapping portion of the irregular shape and the rectangle inside the outer contour is calculated. If it is the second time, the value is stored as the minimum value of the remote area when it is smaller than the previous minimum value after the second time (step S65 in FIG. 11).

  Thereafter, the rectangle is moved in the y direction by a minute distance on the xy plane (step S66 in FIG. 11). Then, the process proceeds to step S67 in FIG. 11, and it is determined whether or not the top of the rectangle has reached the maximum y coordinate value of each vertex of the irregular shape on the xy plane. The process from S65 to step S66 is repeated. If YES, the process proceeds to the next step S68.

  In the next step S68, the rectangle is moved in the x direction by a minute distance on the xy plane. Then, the process proceeds to step S69 in FIG. 11 to determine whether or not the right side of the rectangle has reached the maximum value of the x coordinate of each vertex of the irregular shape on the xy plane. To S68 is repeated. If YES, the process proceeds to the next step S70.

  In the next step 70, based on the rectangle arranged on the xy coordinates, the height is reduced by a minute distance and the lateral width is extended to a length obtained by dividing the area of the irregular shape by the reduced height. Thus, a new rectangle having the same area as the rectangle is created. Then, the process proceeds to the next step S71, and it is determined whether or not the width of the rectangle newly created in the step S70 has reached "the maximum value of the x coordinate of each vertex of the irregular shape-the minimum value of the same x coordinate". If NO, the process from step S63 to step S70 is repeated, and if YES, the process proceeds to the next step S72.

  In the next step S72, the rectangle created in step S70 is rotated in a predetermined direction by a minute angle on the xy plane. Then, the process proceeds to the next step S73, where it is determined whether or not the rotation angle rotated in step S72 has reached 90 degrees from the angle initially set in step S61. If NO, the process proceeds from step S62 to step S72. The processing up to is repeated, and if YES, the processing ends.

  By performing the above processing, in the fourth embodiment, an equal-area rectangle is selected that has the same area as the irregular shape on the xy plane and maximizes the overlap with the irregular shape.・ Generate.

  The embodiments of the present invention have been described above. However, the present invention and the constituent elements constituting the present invention are limited to those described as the respective embodiments and the respective elements constituting the respective embodiments, respectively. Various modifications and changes are possible, and the present invention includes modifications and variations that are within the scope of the appended claims and their equivalents. For example, in the screen example shown in FIG. 5, the interiors of the irregular shape and the equal product rectangle are displayed in different colors, but in the present invention, the irregular shape and the equal product rectangle are displayed. Only the outlines may be displayed in different colors.

The conceptual block diagram which shows the evaluation system of the irregular degree of the irregular shape by Example 1 of this invention. 6 is a flowchart for explaining an operation when generating an equal-area rectangle in the first embodiment. The figure for demonstrating the operation | movement at the time of the data input of irregularly shaped land in the present Example 1. FIG. The figure for demonstrating operation | movement when selecting and producing | generating an equal area rectangle in the present Example 1. FIG. The figure which shows the example of a screen when the inside of an irregular shape and an equal area rectangle are displayed in the state which overlaps with each other in the present Example 1, and is colored in a mutually different color. The figure which shows data when a remote area ratio is calculated using an equal area rectangle in the present Example 1. FIG. (A) is a figure which shows the data when calculating a remote area ratio using the conventional circumscribed rectangle, (b) is a figure which shows the data when calculating the remote area ratio using the conventional inscribed rectangle . In the first embodiment, (1) data such as the area and coordinates of the irregular shape, (2) the analysis result indicating the area of the circumscribed rectangle by the circumscribed rectangle method, the area of the remote area, and the ratio of the remote area, (3 ) An analysis result indicating the area of the inscribed rectangle by the inscribed rectangle method, the area of the ingot, and the ratio of the area, and (4) the area of the equal rectangle by the equal area rectangle method and the area of the item The figure which shows the example of a screen when the analysis result which shows a remote area ratio is also arrange | positioned and displayed in the predetermined order on the display screen of a personal computer together. The flowchart for demonstrating operation | movement when selecting and producing | generating an equal area rectangle in Example 2 of this invention. The flowchart for demonstrating operation | movement when selecting and producing | generating an equal area rectangle in Example 3 of this invention. The flowchart for demonstrating operation | movement when selecting and producing | generating an equal area rectangle in Example 4 of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Unshaped land data input part 2 Unshaped land area recording part 3 Unshaped land coordinate recording part 4 Equal area rectangle production | generation part 5 Equal area rectangular coordinate recording part 6 蔭 Land area calculation recording part 7 蔭 Land ratio calculation recording part 8 Display Control unit 9 Display 10 Unshaped area 11 Equal area rectangles 10a, 10b, 10c, 11a, 11b, 11c

Claims (6)

A computer-based system for evaluating the irregularity of irregularities that include low-use parts due to irregular shapes,
Irregularly shaped data input means for inputting irregularly shaped data of interest,
Irregularly shaped area recording means for recording the irregularly shaped area;
Irregular coordinates recording means for recording coordinates on the xy plane of the irregularities;
An equal area rectangle for generating an equal area rectangle having the same shape, area, and angle as the rectangle having the same area as the irregular shape on the xy plane and having the largest overlap with the irregular shape. Generating means;
An equal product rectangular coordinate recording means for recording coordinates on the xy plane of the equal product rectangle generated by the equal product rectangle generating means;
On the xy plane, when the equal area rectangle and the irregular shape are virtually overlapped so that the mutual overlap is maximized, the contours of the equal area rectangle and the irregular shape and / or Or display control means for coloring the inside of each contour to a different color and displaying them on the screen of the display,
On the xy plane, when the equal area rectangle and the irregular shape are virtually overlapped so as to maximize the mutual overlap, a portion where both overlap from the inner area of the outer contour of the both Remote area calculation recording means for calculating and recording the area of the remote area that is the remaining part excluding
Calculate the ratio of the remote area obtained by the remote area calculation recording means to the ratio of the irregular area recorded in the irregular area recording means, that is, the area of the equal area rectangle. Remote area ratio calculation recording means for recording,
A system for evaluating the degree of irregularity of irregularities, comprising: A method for evaluating, using a computer, an irregularity of an irregular shape including a portion whose utilization is low because the shape is irregular,
A first step for inputting target irregularly shaped data by irregularly shaped data input means;
A second step of recording an area of the irregularly shaped area by means of irregularly shaped area recording means and recording coordinates on the xy plane of the irregularly shaped area by means of irregularly shaped coordinate recording means;
An equal product rectangle having a shape, a position, and an angle on the xy plane that has the same area as the irregular shape and the largest overlap with the irregular shape on the xy plane. A third step of generating a rectangle and recording coordinates on the xy plane of the generated equal product rectangle by means of an equal product rectangular coordinate recording unit;
When the rough area and the equal area rectangle are virtually overlapped on the xy plane so as to maximize the mutual overlap on the xy plane, A fourth step for determining the area of the remote part that is the remaining part excluding the overlapping part of both,
A fifth step of obtaining a remote area ratio which is a ratio of the area of the remote area determined in the fourth step to the area of the irregularly shaped area, that is, the area of the equal area rectangle, by the remote area ratio calculating and recording unit;
When the display control means virtually overlaps the equal-area rectangle and the irregular shape so as to maximize the mutual overlap, simultaneously with or before and after the fourth and fifth steps. And a sixth step of coloring each contour of the equal area rectangle and the irregular shape and / or the inside of each contour with different colors and displaying them on a display screen. A method for evaluating the irregularity of the earth. A system for implementing the system of claim 1 or the method of claim 2,
The equal area rectangle generating means generates the equal area rectangle by the following operation.
(1) The shape of the irregular shape is expressed as a polygon on the xy plane.
(2) The horizontal width is defined as “the maximum value of the x coordinate of each vertex of the irregularly shaped ground in (1) above—the minimum value of the x coordinate”, and the length obtained by dividing the area of the irregularly shaped area by the lateral width is defined as the height. Create a rectangle and place the rectangle on the xy plane at a predetermined angle.
(3) The lower side of the rectangle created and arranged in (2) is matched with the minimum value of the y coordinate of each vertex of the rectangle.
(4) The left side of the rectangle is matched with the minimum value of the x coordinate of each vertex of the irregular shape.
(5) Calculate the area of the remote part (saddle area) that deviates from the overlapping part of the two in the outer contour combining the irregular shape and the rectangle, and if this calculation is the first time, the value, If it is the second time or later, when it is smaller than the previous minimum value, the value is stored as the minimum value of the remote area,
(6) The rectangle is moved in the x direction by a minute distance.
(7) The processes from (5) to (6) are repeated until the right side of the rectangle reaches the maximum value of the x coordinate of each vertex of the irregular shape.
(8) move the rectangle in the y direction by a small distance;
(9) The processes from (4) to (8) are repeated until the upper base of the rectangle reaches the maximum y-coordinate value of each vertex of the irregular shape.
(10) Based on the rectangle arranged on the xy coordinates in (2), the lateral width is reduced by a minute distance, and the height is extended to a length obtained by dividing the area of the irregular shape by the reduced lateral width. To create a new rectangle with the same area as the rectangle,
(11) From (3) to (10) until the height of the rectangle created in (10) reaches “the maximum value of the y coordinate of each vertex of the irregular shape—the minimum value of the same y coordinate”. Repeat the process of
(12) The rectangle created in (10) is rotated by a minute angle on the xy plane.
(13) The processes from (2) to (12) are repeated until the rotation angle of (12) reaches 90 degrees. A system for implementing the system of claim 1 or the method of claim 2,
The equal area rectangle generating means generates the equal area rectangle by the following operation.
(1) The shape of the irregular shape is expressed as a polygon on the xy plane.
(2) The horizontal width is defined as “the maximum value of the x coordinate of each vertex of the irregularly shaped ground in (1) above—the minimum value of the x coordinate”, and the length obtained by dividing the area of the irregularly shaped area by the lateral width is defined as the height. Create a rectangle and place the rectangle on the xy plane at a predetermined angle.
(3) The left side of the rectangle created and arranged in (2) is matched with the minimum value of the x coordinate of each vertex of the rectangle.
(4) The bottom of the rectangle is adjusted to the minimum value of the y coordinate of each vertex of the irregular shape.
(5) Calculate the area of the remote part (saddle area) that deviates from the overlapping part of the two in the outer contour combining the irregular shape and the rectangle, and if this calculation is the first time, the value, If it is the second time or later, when it is smaller than the previous minimum value, the value is stored as the minimum value of the remote area,
(6) The rectangle is moved in the y direction by a minute distance.
(7) The processes from (5) to (6) are repeated until the upper base of the rectangle reaches the maximum y-coordinate value of each vertex of the irregular shape.
(8) The rectangle is moved in the x direction by a minute distance.
(9) The processes from (4) to (8) are repeated until the right side of the rectangle reaches the maximum value of the x coordinate of each vertex of the irregular shape.
(10) Based on the rectangle arranged on the xy coordinates in (2), the lateral width is reduced by a minute distance, and the height is extended to a length obtained by dividing the area of the irregular shape by the reduced lateral width. By creating a new rectangle with the same area as the rectangle,
(11) From (3) to (10) until the height of the rectangle created in (10) reaches “the maximum value of the y coordinate of each vertex of the irregular shape—the minimum value of the same y coordinate”. Repeat the process of
(12) The rectangle created in (10) is rotated by a minute angle on the xy plane.
(13) The processes from (2) to (12) are repeated until the rotation angle of (12) reaches 90 degrees. A system for implementing the system of claim 1 or the method of claim 2,
The equal area rectangle generating means generates the equal area rectangle by the following operation.
(1) The shape of the irregular shape is expressed as a polygon on the xy plane.
(2) “Maximum value of y coordinates of each vertex of irregular shape in (1) −Minimum value of y coordinates” is a height, and a length obtained by dividing the area of the irregular shape by this height is defined as a horizontal width. Create a rectangle to be placed, and place the rectangle on the xy plane at a predetermined angle.
(3) The lower side of the rectangle created and arranged in (2) is matched with the minimum value of the y coordinate of each vertex of the rectangle.
(4) The left side of the rectangle is matched with the minimum value of the x coordinate of each vertex of the irregular shape.
(5) Calculate the area of the remote part (saddle area) that deviates from the overlapping part of the two in the outer contour combining the irregular shape and the rectangle, and if this calculation is the first time, the value is If it is the second time or later, when it is smaller than the previous minimum value, the value is stored as the minimum value of the remote area,
(6) The rectangle is moved in the x direction by a minute distance.
(7) The processes from (5) to (6) are repeated until the right side of the rectangle reaches the maximum value of the x coordinate of each vertex of the irregular shape.
(8) move the rectangle in the y direction by a small distance;
(9) The processes from (4) to (8) are repeated until the upper base of the rectangle reaches the maximum y-coordinate value of each vertex of the irregular shape.
(10) Based on the rectangle placed on the xy coordinates in (2) above, the height is reduced by a minute distance, and the lateral width is extended to a length obtained by dividing the area of the irregular shape by the reduced height. To create a new rectangle with the same area as the rectangle,
(11) Until the width of the rectangle created in (10) reaches “the maximum value of the x-coordinate of each vertex of the irregular shape−the minimum value of the x-coordinate”, from (3) to (10) Repeat the process,
(12) Rotate the rectangle created in (10) by a minute angle on the xy plane,
(13) The processes from (2) to (12) are repeated until the rotation angle of (12) reaches 90 degrees. A system for implementing the system of claim 1 or the method of claim 2,
The equal area rectangle generating means generates the equal area rectangle by the following operation.
(1) The shape of the irregular shape is expressed as a polygon on the xy plane.
(2) “Maximum value of y coordinates of each vertex of irregular shape in (1) −Minimum value of y coordinates” is a height, and a length obtained by dividing the area of the irregular shape by this height is defined as a horizontal width. Create a rectangle to be placed, and place the rectangle on the xy plane at a predetermined angle.
(3) The left side of the rectangle created and arranged in (2) is matched with the minimum value of the x coordinate of each vertex of the rectangle.
(4) The bottom of the rectangle is adjusted to the minimum value of the y coordinate of each vertex of the irregular shape.
(5) Calculate the area of the remote part (saddle area) that deviates from the overlapping part of the two in the outer contour combining the irregular shape and the rectangle, and if this calculation is the first time, the value, If it is the second time or later, when it is smaller than the previous minimum value, the value is stored as the minimum value of the remote area,
(6) The rectangle is moved in the y direction by a minute distance.
(7) The processes from (5) to (6) are repeated until the upper base of the rectangle reaches the maximum y-coordinate value of each vertex of the irregular shape.
(8) The rectangle is moved in the x direction by a minute distance.
(9) The processes from (4) to (8) are repeated until the right side of the rectangle reaches the maximum value of the x coordinate of each vertex of the irregular shape.
(10) Based on the rectangle arranged on the xy coordinates in (2) above, the height is reduced by a minute distance, and the lateral width is extended to a length obtained by dividing the area of the irregular shape by the reduced height. To create a new rectangle with the same area as the rectangle,
(11) From (3) to (10) until the height of the rectangle created in (10) reaches “the maximum value of the x coordinate of each vertex of the irregular shape−the minimum value of the x coordinate”. Repeat the process of
(12) The rectangle created in (10) is rotated by a minute angle on the xy plane.
(13) The processes from (2) to (12) are repeated until the rotation angle of (12) reaches 90 degrees.

Images