JP4277202B2 - Image processing apparatus, image processing program, and recording medium - Google Patents

Description

  The present invention relates to an image processing apparatus, an image processing program, and a recording medium for an image composed of a plurality of vector diagrams. For example, when performing reduced display, thinning processing is performed on an object that is less necessary to be displayed. The present invention also relates to an image processing apparatus, an image processing program, and a recording medium that can create and display a system diagram and the like that can confirm the entire system configuration without unnatural appearance.

  Display systems that handle distribution system diagrams, indoor wiring diagrams, circuit diagrams (circuit design diagrams), gas / water system diagrams, train system diagrams, etc. need to be able to grasp the entire system configuration at a glance. For example, the distribution system has a large difference in the area of the power supply area, so it is not possible to set a standard scale value for display on a computer display, and a scale value corresponding to the size of the system It is necessary to display with.

  On the other hand, in the distribution system diagram displayed on the display, the components of the distribution system are usually expressed by combining polylines (single lines, broken lines) indicating electric wires and cables and symbols indicating devices, consumers, and the like. .

  FIG. 1A shows a display example of the power distribution system. However, with this display method, the whole is displayed, but when the number of objects (hereinafter referred to as “data”) such as individual device information and customer information constituting the system increases, or the number of wirings increases, It becomes difficult to see. For this reason, the distribution system may be displayed in a simplified diagram as shown in FIG. However, this simplified diagram is not suitable for power distribution maintenance work that requires a quick grasp of the situation because it is difficult to imagine the entire configuration instantaneously.

  By the way, in the system that performs the display as shown in FIG. 1A, the control of whether or not data is displayed can be performed in units of layers as shown in FIG. In this display system, when unnecessary information is erased from the display, the display layer is switched and displayed. FIG. 2 shows the symbol layer LYR1, the electric wire layer LYR2, the character layer LYR3, the topographic map layer LYR4, and the distribution system diagram SD when these layers are overlaid.

  However, in the distribution system diagram SD of FIG. 2, data that is highly required to be displayed and data that is not required to be displayed are mixed on the same layer. The image desired by the user cannot be displayed.

  Further, in a map display system such as that provided by a map portal site on the Internet, a user can display map data at a necessary scale by changing the scale ratio. In this map display system, a plurality of map data having different scales are prepared in advance, and the scale of the display image is the same value, for example, 1/2500, 1/5000, etc., at any location in the display area.

  However, in a map that handles distribution lines, there are a plurality of distribution lines displayed in various ranges, and the scale value at which the user can recognize the entire area varies depending on the distribution lines. For example, just because a certain distribution line can be grasped at a glance by a display at a certain scale, it does not necessarily mean that another distribution line can be grasped at a glance by a display at that scale. For this reason, a method that displays only uniform information at a certain scale (or does not display certain information) may hide necessary information, and distribution is required for quick grasp of information. Inappropriate for maintenance work.

  An object of the present invention is to perform a thinning process of an object with a low necessity for display, and to create and display a system diagram in which the overall system configuration can be easily confirmed without unnatural appearance after thinning. Another object of the present invention is to provide an image processing apparatus, an image processing program, and a recording medium.

  Image processing according to the present invention includes priority registration means for setting a priority for each object to be thinned according to a scale value, object erasing means for erasing a predetermined object having a low priority among objects, and a connection line. Is used to track the connection relationship of interconnected objects, recognize systematic information for each predetermined section, erase a predetermined thinned object, and set the disconnected state caused by the thinning to a connected state (intermediate state image) ), A template setting unit for setting a template having a straight line contour on the connection line, and a bent portion of the contour of the template is selected, and the bent portion is connected by connecting the bent portion. It features line deformation processing means for processing. .

The image processing apparatus of the present invention can be applied to distribution system diagrams, indoor wiring diagrams, circuit diagrams (circuit design diagrams), gas / water system diagrams, train system diagrams, and the like. Connection lines are electric wires and cables in distribution system diagrams, indoor wiring diagrams, and circuit diagrams (circuit design diagrams), piping in gas and water system diagrams, and connection lines are lines in train system diagrams. In addition, the graphic object is usually a component of a system / circuit excluding connection lines. For example, a graphic object is a facility or a part in a distribution system diagram, indoor wiring diagram, and circuit diagram (circuit design diagram).
In the image processing apparatus of the present invention, the template setting means can create the template so that the contours do not intersect.

  In the image processing apparatus of the present invention, the line deformation processing means excludes the inflection point from the connection target when the angle forming two straight lines at the inflection point of the template outline is larger than a predetermined angle. Can do.

The image processing apparatus of the present invention can include an operation unit that activates the scale value setting, the object erasing unit, the intermediate state image creating unit, the template setting unit, and the line deformation processing unit according to selection by the user.
In the image processing apparatus of the present invention, the object can be a power distribution facility in a power distribution system, and the connection line can be at least one of an electric wire and a cable.

  The image processing program according to the present invention causes a computer to function as each of the above-described means. The computer-readable recording medium of the present invention records a program for causing the computer to execute as each of the above-described means.

  In the present invention, a display object (hereinafter referred to as “data”) of the mapping system is set to display priority according to the scale value, and processing that does not display data that is determined not to be displayed or Simplified processing (hereinafter referred to as “thinning processing”) can be performed.

  In addition, when the shape of the data to be displayed is simplified, system data that can be thinned out is defined so that the appearance shape does not become unnatural, and system diagram data that can confirm the system configuration from the data after thinning is obtained. Can be created and displayed.

  FIG. 3 is a block diagram showing the basic configuration of the image processing apparatus (here, the power distribution system display apparatus) of the present invention. As shown in FIG. 3, the image processing apparatus 1 includes a priority registration unit 11, a symbol deletion unit (object deletion unit) 12, an intermediate state image generation unit 13, a template setting unit 14, and a line deformation processing unit 15. The power distribution system display means 16, the operation means 17, and the image storage means 18 are provided.

  The priority registration unit 11 can set the priority for each object to be thinned out according to the scale value. The object erasing means 12 is for erasing an object having a low priority. That is, only necessary system data is extracted from the displayed system data. The intermediate state image creation means 13 tracks the connection relationship of the objects interconnected by the connection lines, recognizes system information for each timed section and branch section (including branches in three or more directions), and thins out objects. Delete the (symbol) and create an image (intermediate state image) with the wires and cables connected. The template creation means 14 sets a template having a straight outline on the connection line. The line deformation processing means 15 performs line deformation processing by performing processing such as line refraction angle / line segment length determination. The power distribution system display means 16 is specifically a display (including a program such as a display driver), and the operation means 17 is specifically a keyboard, a mouse and the like (including a program such as a mouse driver). The image storage unit 18 is a storage such as a memory or a magnetic storage device in which processing target images are stored.

  FIG. 4 shows a basic algorithm of the image processing apparatus of the present invention. First, only necessary system data is extracted from the displayed system data (S101). Next, the connection relation of the electric wires / cables is traced, and the system information is recognized for each timed section and branch section (branch points in three or more directions) (S102). Then, from the system data extracted in the system data extraction process of S101, the symbols to be thinned out are deleted by the object erasing unit 12, and an image (intermediate state image) in which the wires and cables are connected by the intermediate state image creating unit 13 is displayed. Create (S103). Here, it is assumed that symbols to be thinned out (or symbols not to be thinned out) are registered in advance by the priority registration unit 11.

  Thereafter, the template setting means 14 sets a template for the electric wire, and the line deformation processing means 15 performs processing such as line refraction angle / line segment length determination, performs line deformation processing, and completes system data thinning processing. (S104).

  The algorithm shown in FIG. 4 will be described in detail using the system of FIG. 5 (system of the present embodiment) as an example. In the data extraction process of S101, the attributes of the data of the electric wire / cable, underground device, underground switch, overhead switch, and rising symbol are extracted from the retrieved and displayed system data as data necessary for the thinning process. However, in this embodiment, the time interval display is not extracted. In FIG. 6, the time interval display is indicated by a dotted line.

  In the system recognition process of S102, equipment and branch points (three or more directions: hereinafter referred to as branch points) that are boundaries of the time interval are extracted, the system is traced from the power source side, and grouping is performed in units of time intervals and branch intervals. Do. The grouping process will be described with reference to the flowchart of FIG. First of all, the predetermined equipment that becomes the boundary of the timed section and the branch point (automatic switch in the “automatic on” state with the time limit set, all switches in the “off” state, the equipment at the branching point (electric pole / branch device) ) Are all extracted (S201). In the present embodiment, five switches C11 to C15 are targeted as shown in FIG.

  Next, one distribution line is extracted from the distribution lines being displayed (S202), and it is determined whether or not the selected distribution line is a rising symbol (S203). In the present embodiment, the A line is first extracted. In S203, if the selected distribution line is a rising symbol, the process proceeds to S204, and if not, the process proceeds to S205. In the present embodiment, since the extracted distribution line is a rising symbol, the process proceeds to S204. In S204, the rising symbol of the selected distribution line is extracted.

  In S205, a time boundary switch or branch point that has not yet been selected on the selected distribution line is extracted. When the processing of S204 or S205 is completed, system tracking (recursion processing) is performed (S206). In other words, the rising symbol extracted in S204 or the switch or branch point extracted in S205 is used as a start point, and the connection is traced to the next time boundary switch or branch point to extract the equipment included in each section. Then, grouping is performed for each section, with the equipment extracted in S206 as one section (S207). In the present embodiment, the facilities indicated by C2 in FIG. 9 are grouped as one section. In addition, the presence or absence of an electric wire overlap is confirmed in the equipment grouped at this time. The wire overlap determination method will be described later.

  Thereafter, it is determined whether or not the equipment that has not yet been grouped remains on the selected distribution line (S208). If there is still an ungrouped facility, the process proceeds to S205, and if not, the process proceeds to S209. In this embodiment, since there are still ungrouped facilities, the process proceeds to S205. In the process of S205 in this case, the switch C11 in FIG. 8 is extracted.

  When the processing of S205 is completed, the processing of S206 and S207 is executed again, the equipment indicated by the solid line in FIG. 10 is extracted as one section, and repeated until all the equipment of the A line is grouped (S208). The process proceeds to S209. It is determined whether or not there is a distribution line that has not been selected on the displayed distribution line (S209). If there is a distribution line that has not been selected yet, the process returns to S202, and if there is no distribution line, the system recognition process is terminated.

  In the intermediate state image creation process of S103, all cables are connected on the base point coordinates of the equipment to be thinned out. This process will be described with reference to the flowchart of FIG. First, an underground device that does not include a rising symbol or a time boundary switch is defined as “general underground facility”, and all the general underground facilities are extracted (S301). In the present embodiment, the facility indicated by the dotted line UD in FIG. 12 is a general underground facility to be extracted. Next, all the base point coordinates of the general underground facilities extracted in S301 are extracted (S302). Since the base point coordinate of the underground device is the center of the symbol, the coordinate point indicated by p in FIG. 13 is extracted in the present embodiment. Then, as shown in FIG. 14, the straight line data connecting the connection point of the cable connected to the general underground facility extracted in S301 and the base point coordinates extracted in S302 is created (S303). .

  Next, as shown in FIG. 15, the straight line created in S303, (a) rising symbol, (b) electric wire / cable (c) time limit switch (d) underground device to which the time limit switch belongs (e ) The underground equipment to which the rise belongs, the switch belonging to the above-mentioned underground equipment of (d) and (e) (including mold discon, pillar scon, road break, elbow), (f) The rise is connected Symbols (customer symbols, joints), (g) all other symbols are deleted except for specific symbols such as facilities (electric poles / branch devices) at branch locations (S304).

  As described above, the intermediate state image creation in S103 is performed by the general underground facility extraction process (S301), the reference point coordinate extraction process (S302), the cable connection process (S303), and the symbol deletion process (S304).

  In the deformation line creation process of S104, a template having an arbitrary width is created on the recognized system, and the line deformation process is performed from the data of the line refraction angle and the line length. The processing at this time will be described with reference to the flowchart of FIG.

  First, one time interval is selected, and electric wire / cable data is extracted (S401: electric wire / cable data extraction process). In the present embodiment, after extracting the portion indicated by the solid line in FIG. 17 in S401, the end point closest to the power source of the extracted data is extracted (S402: power source end point extraction process: in the present embodiment, FIG. The portion indicated by C11 in FIG.

  Systematic tracking is performed from the end point extracted in S402, and wire / cable data up to the load side end point is extracted (S403: next point extraction). In the present embodiment, electric wire / cable data between C11 and C12 in FIG. 17 is extracted.

  Next, a plate polygon is set so as to surround the wire / cable data extracted in S403 with a certain width “a” (S404). The value “a” used here is an arbitrary value (a> 0) corresponding to the scale value, and “s” is an arbitrary value larger than 1. n and k are positive integer values.

  In this embodiment, two examples are shown as a method for setting plate polygons (S404). First, details of a first example for setting plate polygons will be described using the flowcharts of FIGS.

  First, “k = total number of wires” is defined (S501). That is, the total number of wires / cables is extracted from the power supply end, and the maximum value at that time is defined as k. As shown in FIG. 20, in this system, k = 40.

  Next, the electric wire data is represented by a linear equation (S502). An example of calculating the locations (x2, y2) to (x3, y3) and (x3, y3) to (x4, y4) in FIG. 21 will be described below. First, straight lines (x2, y2) to (x3, y3) are obtained.

By substituting X = x2 and Y = y2 into equation (1), α can be obtained as shown in equation (2).

Similarly, equations of straight lines (x3, y3) to (x4, y4) are obtained.

By substituting X = x3 and Y = y3 into the equation (3), β can be obtained as shown in the equation (4).

As described above, after calculating straight line equations, a straight line equation parallel to these straight lines and separated by a predetermined distance is obtained (S503).
The straight lines parallel to the straight lines (x2, y2) to (x3, y3) and separated by the distance “a” (straight line formulas L2, L2 ′ shown by dotted lines in FIG. 22) can be obtained as follows.

となる。 Consider a case in which a straight line represented by equations (6) and (7) parallel to a straight line represented by equation (5) in FIG. 23 is obtained.
y = bx + c (5)
y = bx + d (6)
y = bx + f (7)

b in FIG.
tan θ = b (8)
It is represented by Further, when the distance in the Y-axis direction between the straight line represented by the expression (5) and the straight line represented by the expression (6) shown in FIG.

It becomes.

から、

また、（８）式より、

となる。 In general,

From

Also, from equation (8)

It becomes.

となる。
（９）式へ（１０）式を代入すると、

が導かれる。また、ｃ，ｄ，ｅの間にはｄ＝ｃ−ｅの関係が成立するので、この関係と上記のｅについての式と、ｄ＝ｃ−ｅなる関係から、

が導かれる。 Here, since 0 ≦ θ <90 °,

It becomes.
Substituting equation (10) into equation (9),

Is guided. Also, since the relationship d = ce is established between c, d, and e, from this relationship, the above equation for e, and the relationship d = ce.

Is guided.

となる。 From the equations (11) and (6), the straight line equation to be obtained is

It becomes.

Similarly, the following equation is derived for equation (6).

From the above, the straight line equation L2 to be obtained is obtained as follows.

Similarly, an equation (L2 ′) of a straight line parallel to the straight lines (x2, y2) to (x3, y3) and separated by a distance a is obtained as the following equation.

となり、直線Ｌ３’は、

となる。なお、α、βの値は（２）式、（４）式の値である。以上のようにして、直線の式を算出する。 Next, a straight line L3 that is parallel to the straight lines (x3, y3) to (x4, y4) and separated by a distance a by the same process as described above,

The straight line L3 ′ is

It becomes. Note that the values of α and β are the values of the equations (2) and (4). As described above, a straight line equation is calculated.

  Next, n is set to 1 for initialization (S504), the value of n is compared with the value of k (S505), and if the value of n is less than k (n <k), the process proceeds to S506, When it exceeds k, it progresses to S509. In S506, the nth straight lines (two straight lines) are extracted from the straight lines separated by “a” obtained in S503. In FIG. 24, a straight line extracted when n = 2 is indicated by a broken line.

  In S507, a line segment is created by connecting the intersection of the nth straight line extracted in S506 and the (n + 1) th straight line (S507). In addition, the condition of the intersection point to be extracted is defined as “a point that does not cross” the straight line of the wire data. A method for determining the presence / absence of this “cross point” will be described later.

  Hereinafter, the method of calculating the intersection will be described by taking as an example the case of calculating the coordinates (xq3, yq3) of the intersection of the second straight line L2 and the third straight line L3 shown in FIG.

とし、式（１２）式から（１４）式を減算すると、

が導かれる。 First, the two straight lines L2 and L3 obtained in S504 are extracted, and the intersection (X, Y) = (xq3, yq3) is calculated from the equations (12) and (14) in (S506).

And subtracting equation (14) from equation (12),

Is guided.

  By substituting the calculated X into the equation (12) or the equation (14), Y can be obtained. As a result, the calculated solution is (xq3, yq3). Similarly, two straight lines L2 ′ and L3 ′ are obtained from the equations (13) and (15), and the intersection (xr3, yr3) of these is calculated.

  Similarly, intersections (xq2, yq2) and (xr2, yr2) between the first straight line (two) and the second straight line (two) are calculated. Then, (xq2, yq2), (xq3, yq3) are connected (and (xr2, yr2), (xr3, yr3) are connected), and these intersection points (xqk, yqk), (xrk, yqk) are connected. The connected line segment is obtained (S507 described above). By repeating this operation from n = 1 (step S504 described above) until n reaches k (S508, S505), a continuous line can be created.

  Next, n is newly defined and set to 2 as an initial value (S509). Then, the nth straight line is extracted from the line segments obtained in S507 (S510). Then, the value of n is compared with the value of k (S511). If the value of n is less than k, the process proceeds to S512, and if it reaches k, the process is terminated.

  In S512, the overlap with the nth line segment is determined, and it is determined whether the nth line segment extracted in S510 overlaps with the nth line segment (S513). If not, n = n + 1 is set, and the process returns to S511 (S514).

An example of occurrence of overlap is shown in C4 of FIG. The overlap determination is performed as follows. First, it is assumed that the start and end coordinate points of two straight lines are determined as shown in FIG. Each straight line can be expressed by the following equation.

であれば、不等号の向きが逆なので、交差している可能性があると判定する。 Here, first, the coordinates of the straight line N are substituted into the formula of the straight line M, and the magnitude comparison is performed.

If so, it is determined that there is a possibility of crossing because the direction of the inequality sign is reversed.

であれば、不等号の向きが同じなので、交差していないと判定する。 Next, the coordinates of the straight line M are substituted into the formula of the straight line N, and the magnitude comparison is performed.

If so, the inequality signs have the same direction, so it is determined that they do not intersect.

  Thus, if the direction of the inequality sign is the same in either pattern, it is determined that the straight lines do not intersect and do not overlap. When the inequality sign is reversed in both patterns, the straight lines intersect and are determined to overlap.

とする（Ｓ５１５）。 When it is determined in S512 that there is an overlap with the line segment less than the nth line,

(S515).

これらの式中のａの値を

したものを新たにａと定義し

、再度直線の式を算出する。図２８では、新たな直線（処理後の２つの直線）を点線で示す。この直線は、

となる。 This will be described with reference to FIG. The equations for the nth straight line are represented by equations (17) and (18) in FIG.

The value of a in these equations is

The new one is defined as a

Then, the straight line formula is calculated again. In FIG. 28, new straight lines (two straight lines after processing) are indicated by dotted lines. This straight line is

It becomes.

  Then, a line segment is created by connecting the intersection points of the newly calculated straight line nth, n + 1, and (n-1) th straight lines (S515). In this case, the intersection calculation method and line segment creation method are the same as those in S507. When this process is completed, the process returns to S512.

As shown in FIG. 29, the newly created line segment is
3'th straight line: (xq3, yq3) to (xq4 ', yq4')
(Xr3, yr3) to (xr4 ′, yr4 ′)
4'th straight line: (xq4 ', yq4') to (xq5 ', yq5')
(Xr4 ′, yr4 ′) to (xr5 ′, yr5 ′)
It is.

  Next, a second example of the plate polygon set (S404) will be described with reference to the flowcharts of FIGS. In the flowcharts of FIGS. 30 and 31, S601 to S614 are the same as S501 to S514 of FIGS.

したものを新たに「ａ」と定義する

（Ｓ６１６）。 In S615, when it is determined that there is an overlap with the n-th line segment, the value of n is newly defined as t (t = n). That is, the value of n when the overlap is found is held. Then, as shown in FIG. 32, when it is determined in S612 that there is an overlap with the line segment less than the nth (location C4 surrounded by a broken line in FIG. 32), the formula of the tth to kth straight lines (The nth and n + 1th equations in FIG. 32)

Define the new "a"

(S616).

  Next, as shown in FIG. 33, an intersection of the nth straight line and the (n + 1) th straight line is connected to create a line segment (S617). In the intersection calculation method and the line segment creation method, the intersection with the third (n−1) th straight line is also obtained in the above example.

In FIG. 33, the newly created line segment is
3'th straight line: (xq3, yq3) to (xq4 ', yq4'),
(Xr3 ′, yr3 ′) to (xr4 ′, yr4 ′)
4'th straight line: (xq4 ', yq4') to (xq5 ', yq5'),
(Xr4 ′, yr4 ′) to (xr5 ′, yr5 ′)
It is. Then, t is incremented (t = t + 1: S618). If the value of t is less than k, the process returns to S617, and if it exceeds k, the process returns to S612 (S619).

  As described above, after executing the process of S404 in the flowchart of FIG. 16, a refraction point is extracted (S405). That is, as shown in FIG. 34 and FIG. 35 (enlarged view of C5 portion in FIG. 34), a point with a shorter distance from the electric wire is extracted from the refraction points of the polygon created in S404. In FIG. 35, when the distance i1 from (x1, y1) to (xq2, yq2) and the distance j1 from (x1, y1) to (xr2, yr2) are compared, j1 <i1, so (x1, y1) to (x xr2, yr2) is selected, and when the distance i2 from (x2, y2) to (xq3, yq3) and the distance j2 from (x2, y2) to (xr3, yr3) are compared, since j2 <i2, x2, y2) to (xq3, yq3) are selected.

  In S404 about the branching point of the electric wire / cable that is divided into a plurality (three or more) from one point, the branching point is also a base point (that is, equivalent to a time limit switch), and is shown in FIG. So create a template in each direction.

  As shown in FIG. 37 (A), the bending points of the wires / cables are indicated by (x1, y1), (x2, y2), (x3, y3), (x4, y4), and (x2, y2) is 3 Although an example of branching in the direction is shown, four or more branch points can be similarly processed.

  Multiple branch points are targeted for extraction of refraction points (processing in S405). A state where the bending points are connected is shown in FIG.

After the bending points are extracted as described above, as shown in FIG. 38, the points extracted in S405 are connected and a k-line segment is drawn (S406). At this time, a line segment that is not connected to the power source side or load side end point of the section is extracted from a short line segment (less than length “J”) or a set of short line segments (dotted line in FIG. 39) (FIG. 16). In the flowchart of S407). FIG. 40 shows a flowchart for extracting a short line segment. Here, J is an arbitrary constant, and s and t are positive integers. First, as shown in the equation (21), s and t are set to 1 in the initial value setting (S701), and the set of lengths of the line segment L is compared with the size of J (S702).

  When the set Lt of the length of the line segment Ln is larger than J (“NO” in S702), Lt is excluded from processing (S703), t is incremented (t = t + 1: S704), and Lt exists. Whether or not (S705). If Lt does not exist, the process ends. If it exists, s is set to t + 1, and the process returns to S702.

  In S702, when the set Lt of the length of the line segment Ln is smaller than J (“YES” in S702), t is incremented (t = t + 1: S707), and it is determined whether or not Lt exists (S702). S708). If Lt does not exist, the process ends. If it exists, the process returns to S702.

  Next, as shown in FIG. 41, the line segments extracted as described above are deleted, and the remaining line segments are connected (S408 in FIG. 16). Then, the angle of the refracted portion of the line segment created in S407 is measured to extract a portion having an arbitrary angle less than “γ” (S409). However, depending on the system configuration, the angle may be extracted even when the angle is greater than “γ”.

  FIG. 42 shows a flowchart in S409. Note that the overlap determination is the same as described above. In the flowchart of FIG. 42, k, n, and m are positive integers.

In FIG. 42, the total number of lines is extracted from the power supply end, and the maximum value at that time is defined as k (S801). The value of k at this time is a positive integer. As shown in FIG. 43, in this embodiment, k = 19. 43, the straight lines connected in S408 are indicated by G (in FIG. 43, the 11th and 12th straight lines are indicated by G11 and G12). Next, as an initial value, n is set to 1 (n = 1: S802), and m is set to 1 (m = 1: S803). Note that m = 1 represents the power supply end of each section.
Thereafter, the value of n is compared with the value of k (n <k: S804). If the value of n is less than k, the process proceeds to S805 (S805), and if it exceeds k, the process ends. .

  In S805, an angle formed by the nth and n + 1th line segments is calculated, and it is determined whether or not this angle is less than “γ” (S806). If it is less than “γ”, the process proceeds to S807, and if it is equal to or greater than “γ”, the process proceeds to S812. In the present embodiment, n = 11 is shown, and the angle of the C6 portion in FIG. 43 is calculated.

A method for obtaining θ shown in FIG. 44 will be described below. If the length of each side is a, b, and c from the cosine theorem, θ to be obtained is expressed by equation (22). For each coordinate, the coordinate calculated at the time of plate creation is used.

Next, the lengths of the sides a, b, and c are determined as follows.

  Therefore, θ can be calculated by substituting the equations (23), (24), and (25) into the equation (22).

  Next, as indicated by C6 in FIG. 45, the refraction points formed by the nth and n + 1th line segments are extracted (S807), m is incremented (m = m + 1: S808), and as shown in FIG. The extraction point is defined as m (S809). In FIG. 46, the extraction point m is “5”, the extraction point m−1 is “4”, the extraction point m-2 is “3”, and the extraction point m-3 is “2”.

  47, the line segment connecting the extraction points m and m−1 is defined as Wm−1 (S810), n is incremented (n = n + 1: S811), and the process returns to S804.

  In S806, if the angle formed by the nth and n + 1th line segments is not less than “γ”, the line segment connecting the refraction point formed by the nth line segment and the (n + 1) th line segment and the extraction point m (see FIG. It is determined whether or not W1 to W4 are overlapped with the line segments G1 to Gm-1 (S812). The thick broken line in FIG. 48 indicates the case where the portion indicated by C6 is not an extraction point (that is, the angle formed by G11 and G12 is larger than γ and γ). The method for determining whether or not the thick broken line overlaps with the line segments G1 to Gm-1 is the same as the overlap determination method described above.

  In S812, when the line segment connecting the extraction points m overlaps with the line segments G1 to Gm-1, it is determined whether or not there is a systematic overlap (S813). That is, based on the data at the time of system recognition processing (the system configuration is confirmed), it is confirmed whether the portion where the overlap has occurred is an overlapping system configuration on the actual system.

  If there is no systematically overlapped portion in S813, as shown in FIG. 49, the refraction point formed by the (n-1) th (11th) line segment and the nth (12th) line segment is extracted. (S814), and the process returns to S804. If there is a systematically overlapped portion, the process is passed to S807, and the refraction point C7 formed by the nth and n + 1th line segments is extracted as shown in FIG.

  In S812, if there is a systematic overlap, n is incremented (n = n + 1: S815), and the process returns to S804. In the present embodiment, since there is no systematic overlap, the process of S814 is not executed.

  Then, as shown in FIG. 51, the points extracted in S409 as described above are connected to redraw the line segment (S410), and it is determined whether there is another section (S411). That is, it is determined whether or not there is a distribution line that has not yet been selected on the displayed distribution line. If there is a distribution line that has not been selected yet, the process returns to S401, and if there is no distribution line that has not been selected, as shown in FIG. Is deleted, the thinning process is completed (S412), and the process ends.

  An example of the image data structure applied to the image storage means 18 of the image processing apparatus 1 is shown in FIG. Here, the layer data includes a substrate layer LYR1 and a user setting layer LYR2 of the map system. The board layer LYR1 includes a road layer LYR11, a house frame layer LYR12, a river layer LYR13, and a road name layer LYR14. The user setting layer LYR2 includes a customer symbol layer LYR21, an equipment symbol layer LYR22, and an electric wire symbol layer LYR23. And an equipment name layer LYR24 and a customer name layer LYR25.

  In the above-described embodiment, the distribution system diagram has been described. However, the present invention is not limited to this. For example, the distribution system diagram, circuit diagram (circuit design diagram), indoor wiring diagram, gas / water system The present invention can also be applied to diagrams and train system diagrams.

It is explanatory drawing of a prior art, (A) is a figure which shows the example of a display of a power distribution system, (B) is a simplified figure of (A). It is a figure which shows the layer structure of a power distribution system diagram. It is a functional block diagram which shows the image processing apparatus of this invention. It is a figure which shows the basic algorithm of the image processing apparatus of this invention. It is a figure which shows the power distribution system with which this Embodiment is applied. FIG. 6 is a distribution system diagram obtained by removing the time interval display from the distribution system of FIG. 5. It is a flowchart which shows the grouping process in the time interval and the branch area unit in this Embodiment. FIG. 8 is a distribution system diagram showing predetermined facilities that are boundaries and branch points of timed sections to be extracted in the grouping of FIG. 7. FIG. 8 is a distribution system diagram showing the grouped sections in FIG. 7. FIG. 8 is a distribution system diagram illustrating the grouped sections in FIG. 7 by solid lines. It is a flowchart which shows the intermediate | middle state image creation process in this Embodiment. It is a power distribution system figure which shows the general underground installation in this Embodiment. It is a power distribution system figure which shows the base point coordinate of the general underground installation in this Embodiment. It is a power distribution system figure which shows the state which connected the connection point and base point coordinate of the underground switch in this Embodiment with the straight line. FIG. 10 is a distribution system diagram showing a state where specific symbols are left and all other symbols are erased in the present embodiment. It is a flowchart which shows the deformation line creation process in this Embodiment. It is a power distribution system figure which shows the endpoint extracted by the power supply endpoint extraction process in this Embodiment. It is a figure which shows the first half of the flowchart which shows the 1st example of the set of the polygon for plates in this Embodiment. It is a figure which shows the second half of the flowchart which shows the 1st example of the set of the polygon for plates in this Embodiment. It is a power distribution system figure which shows the number of all the electric wires and cables in this Embodiment. It is explanatory drawing of the linear type of the electric wire data in this Embodiment. In this Embodiment, it is explanatory drawing which shows the straight line which is the distance "a" away from the electric wire. In this Embodiment, it is explanatory drawing in the case of calculating | requiring the straight line which is the distance "a" away from the predetermined straight line. It is explanatory drawing which shows the straight line which distanced "a" from the electric wire. It is explanatory drawing for demonstrating the calculation method of the coordinate of the intersection of two straight lines away from the electric wire by distance "a". It is explanatory drawing which shows the example of overlap generation | occurrence | production of two straight lines which are separated from the electric wire by a distance “a”. It is explanatory drawing which shows the start and end coordinate point of 2 straight lines. It is explanatory drawing which shows the method for avoiding overlap when there exists overlap of 2 straight lines. It is explanatory drawing which shows the new straight line produced | generated in order to avoid an overlap when there exists an overlap of two straight lines. It is a figure which shows the first half of the flowchart which shows the 2nd example of the set of the polygon for plates in this Embodiment. It is a figure which shows the second half of the flowchart which shows the 2nd example of the set of the plate polygon in this Embodiment. It is explanatory drawing which shows the part judged that there exists overlap of 2 straight lines. It is explanatory drawing which shows a mode that the new line segment produced when it is judged that there exists an overlap of 2 straight lines is produced. In this Embodiment, it is explanatory drawing in the case of extracting the point of the direction where the distance from an electric wire becomes short among the refractive places of a polygon. It is an enlarged view of C5 part in FIG. It is explanatory drawing which shows the state by which the template was created about the branch location of an electric wire and a cable. (A) is a figure which shows the example which the bending point of an electric wire and a cable has branched in 3 directions, (B) is a figure which shows the state which connected the bending point. It is a power distribution system figure which shows the state which connected the extracted point and drawn the line segment. In this Embodiment, it is a figure which shows the short line segment to erase. It is a flowchart which shows the process of extraction of a short line segment. It is a distribution system diagram which shows the state which erase | eliminated the extracted line segment and connected the remaining line segment. It is a figure which shows the flowchart which determines whether the extracted line segment is more than arbitrary angles. It is a power distribution system figure which shows the state which extracted from the power supply terminal the number of all the line segments. It is explanatory drawing which shows the method of calculating | requiring the angle of the extracted line segment. It is a distribution system figure which shows the refraction point which the nth and n + 1th line segment makes. It is a power distribution system figure which shows the extracted bending point. It is a power distribution system figure which shows the line segment which connects an extraction point. It is a distribution system figure which shows the line segment which connected the extraction point m and the refraction point which the nth and n + 1th line segment makes. It is a power distribution system figure which shows the refraction point extracted when there is no part which overlapped systematically. It is a power distribution system figure which shows the refraction point extracted when there exists a part which overlapped systematically. It is a distribution system diagram which shows the state which connected the extracted point and redrawn the line segment. In the embodiment of the present invention, it is a system diagram in which the thinning process is completed by erasing the electric wire / cable and the plate that are depicted as a system diagram. It is a figure which shows the example of the data structure of a map system.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Image processing apparatus 11 Priority registration means 12 Symbol deletion means (object deletion means)
13 Intermediate state image creation means 14 Template setting means 15 Line deformation processing means 16 Distribution system display means 17 Operation means 18 Image storage means

Claims (7)

Priority registration means for setting the priority for each object to be thinned out according to the scale value;
An object erasing means for erasing a predetermined object having a low priority among the objects;
Track the connection relationship of the objects interconnected by connection lines, recognize systematic information for each predetermined section, erase the predetermined thinned object, and display an image in which the disconnected state caused by the thinning is connected Intermediate state image creation means to create;
A template setting means for setting a template having a linear outline in the connection line;
A line deformation processing means for selecting a bent portion of the outline of the template and connecting the bent portion to perform a deformation process of the line;
An image processing apparatus comprising:   The image processing apparatus according to claim 1, wherein the template setting unit creates the template so that outlines of the templates do not intersect with each other.   The line deformation processing means excludes the bending point from the connection target when the angle forming two straight lines at the bending point of the contour of the template is larger than a predetermined angle. The image processing apparatus described.   4. An operation unit that activates a scale value setting, the object erasing unit, the intermediate state image creating unit, the template setting unit, and a line deformation processing unit according to selection by a user. The image processing apparatus according to any one of the above.   The image processing apparatus according to claim 1, wherein the object is power distribution equipment in a power distribution system, and the connection line is at least one of an electric wire and a cable.   An image processing program for causing a computer to function as each means according to claim 1.   A computer-readable recording medium on which a program for causing a computer to be executed as each means according to any one of claims 1 to 5 is recorded.

Images