JP3703257B2 - Closed area data management method, closed area recognition method, and computer readable recording medium recording closed area recognition program - Google Patents

Description

（Ｘi1，Ｙi1）（Ｘi2，Ｙi2）（Ｘp，Ｙp）はそれぞれ境界線構成線分ｉの始点座標、境界線構成線分ｉの終点座標、代表点Ｐの座標である。
そしてＳiの符号、Ｓign(Ｓi)（ｉ＝１，…，Ｎ）を参照する。Ｓign(Ｓi)は正値または負値かを判定する。（Ｘi1，Ｙi1）（Ｘi2，Ｙi2）の順序を意識することによってＳign(Ｓi)による結果はｉごとに異なる。
Ｓign(Ｓi)において正値と負値が混在する場合には代表点は領域の外にあると判定し、正値または負値の一つのみしか得られない場合は領域の内部にあると判定する。境界線には特徴点または仮想点が付加されているため（１）式の計算は容易に行える。
【００３１】
図９では代表点はＰ１からＰＮへ移動している。この代表点の移動は手操作、または計算による自動配置によって行う。自動配置による方法について示す。
まず領域ＳＮ１の重心を計算する。そして重心に代表点の座標を設定し（１）式を計算して面の内部にあることを確認する。
面が凹部を持つ場合には重心は面の内部に含まれない場合がある。この場合には配置点座標のＸ値、Ｙ値を少しずつ変化させながら（１）式を計算することにより領域に含まれるように調整する。
【００３２】
従来方式では、領域形状の変化に伴って領域情報として管理されている境界線の座標を全て更新するなどの手間が生じる。とくに更新された境界線が複数の領域によって共有されている場合には、これらすべての領域に対して確実に境界線の座標更新をすることが必要になり更新が複雑で時間を要するという問題点があった。一方、本方法に従えば、領域の形状が変化しても代表点の配置変更によって対処できるため、領域情報の維持管理は容易でかつ従来方式と比較して早く処理できる。
【００３３】
【発明の効果】
本発明に示す代表点と境界線属性の管理に基づく閉領域データの管理方法により、データの重複なしに且つ少ないデータ量で閉領域情報を管理することができる。
また、上記の閉領域データ管理方法により管理される閉領域データを用いて閉領域の認識をすることができる。
また、領域の形状が変化しても代表点の配置変更によって対処できるため、領域情報の維持管理は容易であり、かつ維持管理処理も早くできる。
【図面の簡単な説明】
【図１】閉領域データの管理方法を説明するための図である。
【図２】閉領域認識機能を示す図である。
【図３】仮想点が付加されていない場合の閉領域認識処理を示すＰＡＤ図である。
【図４】仮想点が付加されている場合の閉領域認識処理を示すＰＡＤ図である。
【図５】仮想点の付加を説明するための図である。
【図６】閉領域認識に利用する特徴点と認識過程を説明するための図である。
【図７】複数領域にまたがる閉領域データの管理方法を説明するための図である。
【図８】閉領域の統合管理方法を説明するための図である。
【図９】時間の経過に伴い変化する閉領域の代表点の変更を説明するための図である。
【図１０】図２に示す機能を実現するハードウェア構成を示す図である。
【符号の説明】
２０１ データ記憶部
２０２ 図形データ記憶部
２０３ ＲＤＴ記憶部
２０４ ＴＲＴ記憶部
２０５ 認識制御部
２０６ 仮想点付加部
２０７ 開始境界線選択部
２０８ 図形追跡部
２０９ 交差図形検索部
２１０ 特徴点検索部
２１１ 線図形検索部
２１２ 閉領域判定部
２１３ 第２代表点登録部
２１４ 一時保存閉領域データ登録部
１０１１ 入力装置
１０１２ 処理装置（ＣＰＵ）
１０１３ ディスプレイ
１０１４ 記憶装置
１０１５ 外部記憶装置[0001]
[Industrial application fields]
The present invention relates to a method for managing a closed region surrounded by line graphic data represented by a coordinate sequence, a method for recognizing a closed region, and a computer-readable recording medium recording a closed region recognition program in a geographic information processing system.
[0002]
[Prior art]
FIG. 1 shows an example of a closed region (closed region S) surrounded by the line graphic data represented by the coordinate string as a boundary line. At this time, the boundary line is represented by one closed curve or a combination of a plurality of broken lines.
To manage such closed areas,
(1) A method for managing coordinate data of boundary lines for each closed area as a closed area data separately from the line figure data in a table,
(2) A method has already been proposed in which line graphic data is divided between points where the line graphic intersects to reconstruct the line graphic data, and a number label is added to the obtained boundary lines to manage the list. ing.
[0003]
[Problems to be solved by the invention]
However, in the method (1), when closed regions are adjacent and share a boundary line, the coordinates of the boundary line must be managed for each closed region. growing.
Further, when the shape of the closed region changes, it is not sufficient to change the coordinate data of the closed region, and it is necessary to change the coordinate data of the closed region that shared the boundary line.
Furthermore, when managing line graphic data and closed area data separately, it is necessary to always compensate for the coincidence of coordinates in the changed graphic data and the closed area data.
As described above, a problem occurs in an increase in the amount of data and an increase in the processing amount of consistency management.
[0004]
In the method (2), when a figure that passes through the closed region is newly added, it is necessary to re-divide the boundary line data and re-issue the label accordingly.
In this case, when the number of closed regions is large, there is a problem that the processing amount required for re-division and label re-issuance increases.
[0005]
An object of the present invention is to manage closed region information without duplication of data and with a small amount of data.
Another object of the present invention is to recognize a closed region using the closed region information managed as described above.
Still another object of the present invention is to facilitate the maintenance and management of closed area information even when the shape of the closed area changes.
[0006]
[Means for Solving the Problems]
In order to solve the above problems, the present invention provides:
A closed region data management method for managing closed region data having a line figure data constituted by a coordinate data string in a computer system including a processing device, a storage device, an input device, and an output device as a boundary line,
Holding the line figure data constituted by the coordinate data string in the storage device;
Combining the coordinates of points (representative points) included in the closed region and the boundary line attribute of the closed region to form closed region data, and holding the configured closed region data in the storage device Is used to manage closed area data.
Further, when the boundary lines intersect with each other, the coordinate point of the intersection is used as virtual point coordinate data, the virtual point coordinate data is inserted into the line figure data of each intersecting boundary line, and the virtual point coordinate data is inserted. The line graphic data is held in the storage device.
[0007]
A closed region recognition method for recognizing a closed region based on closed region data having a line figure data composed of coordinate data strings in a computer system having a processing device, a storage device, an input device, and an output device as a boundary line. ,
Line graphic data constituted by the coordinate data string is held in the storage device,
The closed area data configured by combining the coordinates of the points (representative points) included in the closed area and the boundary line attribute of the closed area are held in the storage device,
Detecting the intersection of a line figure constituting a boundary line and a line figure constituting another boundary line with respect to the line figure data held in the storage device, and inserting the intersection point into each line figure data as a virtual point; , Reading the closed region data held in the storage device, setting a half line from the representative point of the closed region of the closed region data, and the boundary line figure data having the boundary line attribute of the closed region intersecting the straight line In the tracking start line graphic data, a point on the line of the tracking start line as a tracking start point, a step of tracking a boundary line represented by the tracking start line graphic data, Searching line graphic data of other boundary lines that overlap the intersections of virtual points or graphic feature points, and selecting the line graphic data as line graphic data of the boundary line to be newly tracked;
The tracking start line graphic data is selected as the line graphic data of the boundary line to be newly tracked, and it is determined that the closed region is recognized when the second representative point is reached as a result of tracking. I have to.
[0008]
A closed region recognition method for recognizing a closed region based on closed region data having a line figure data composed of coordinate data strings in a computer system having a processing device, a storage device, an input device, and an output device as a boundary line. ,
Line graphic data constituted by the coordinate data string is held in the storage device,
The closed area data configured by combining the coordinates of the points (representative points) included in the closed area and the boundary line attribute of the closed area are held in the storage device,
Line figure data in which the virtual point coordinate data is inserted by inserting the virtual point coordinate data into the line figure data of each boundary line intersecting with the coordinate point of the intersection when the boundary lines intersect with each other as virtual point coordinate data Held in the storage device,
Read the closed region data held in the storage device, set a half line from the representative point of the closed region of the closed region data, and the line graphic data of the boundary line having the boundary line attribute of the closed region intersecting the straight line Tracking start line graphic data, a point on the line of the tracking start line as a tracking start point, a step of tracking a boundary line represented by the tracking start line graphic data, and a virtual in the tracking start line graphic data Searching for line figure data of another boundary line that overlaps an intersection of a point or a graphic feature point, selecting the line figure data as the line figure data of the boundary line to be newly traced, and the boundary line to be newly traced The tracking start line graphic data is selected as the line graphic data, and it is determined that the closed region is recognized when the second representative point is reached as a result of tracking.
[0009]
Further, the boundary line having the boundary line attribute of the closed region intersecting with the straight line is set by reading out the closed region data held in the storage device, setting a half line from the representative point of the closed region of the closed region data, and The step of setting the line figure data of the tracking start line figure data and the point on the line of the tracking start line as the tracking start point,
Read the closed region data held in the storage device, set a half line from the representative point of the closed region of the closed region data, and the line graphic data of the boundary line having the boundary line attribute of the closed region intersecting the straight line In place of the tracking start line graphic data, the tracking start line feature point or a point on the line as a tracking start point, and the tracking start point as a second representative point of the closed area data is registered in the closed area data, The second and subsequent closed region recognitions can be started from the second representative point, and after the second representative point is registered, the process of selecting the tracking start line graphic data need not be performed.
[0010]
Furthermore, a step of temporarily storing the coordinates of the feature points and virtual points that have passed in the tracking of the boundary line as display / use data in the storage device is provided, and the closed region display is displayed when the display of the closed region must be repeated. It can be done at high speed.
Further, when the shape of the closed region changes and the representative point is no longer included in the closed region, the coordinates of the representative point are changed so that the representative point is included in the closed region.
In addition, when a closed area exists over a plurality of areas without staying in one area, the closed area data is managed by adding a representative point to each of the plurality of areas.
Further, the combination of closed areas is managed by managing closed area data by grouping representative points of a plurality of closed areas as a representative point group.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
The line figure data handled in the present invention is vector data composed of a two-dimensional coordinate data string.
Accordingly, in the following description, line figure data and boundary line data mean vector data.
The closed region is a region surrounded by such line figure data.
[0012]
A closed area data management method and a closed area recognition method will be described.
FIG. 1 shows an outline of closed area data management and closed area recognition.
The closed region is surrounded by a plurality of boundary lines.
In the example of FIG. 1, the closed region S106 is surrounded by the line graphic data F1 101, the line graphic data F2 102, the line graphic data F3 103, and the line graphic data F4 104.
In order to uniquely manage the closed region data, the representative point P105 and the boundary line attribute (boundary line attribute) are used.
The representative point is a point inside the closed region designated in advance. Thus, a closed region means a region that includes a representative point and is surrounded by a boundary line having a specified attribute.
The boundary line attribute is represented by a display attribute (line color, line type (solid line, dotted line, etc.)) of a graphic line segment and a number representing the subject.
Closed region recognition means that after the attributes of the representative point and the boundary line are designated, the boundary line is traced to detect the closed region.
[0013]
A closed region definition table (RDT) is used to manage representative points and boundary line attributes.
The RDT 108 includes the coordinates of the representative point P105, the coordinates of the second representative point P2 107, and the boundary line attribute 111.
The second representative point 107 is a point on the boundary line, and is not specified from the beginning, but is acquired when the representative point and the boundary line attribute are specified and the first (first) closed region recognition is performed. When the closed region is re-recognized, it is used as the start point and end point of the boundary line tracking. As the second representative point, feature points (bending points, end points) of the boundary line are mainly selected.
The boundary attribute is specified for all of the boundary lines.
Line graphic data F1 101, F2 102, F3 103, and F4 104 in FIG. 1 have attributes C, C, B, and A, respectively. Therefore, boundary line attributes A, B, and C are stored in the RDT 108.
Even if the line graphic data that does not have the specified attribute intersects the closed region, it is ignored because it does not match the boundary attribute stored in the RDT.
The RDT stores no coordinate information of the boundary line other than the second representative point.
For example, the coordinates (X2, Y2) to (X6, Y6) shown in FIG. 1 are not registered in the RDT.
Therefore, when obtaining the size or range of the closed region, it is necessary to recognize the closed region by tracking the boundary line.
[0014]
Temporarily Saved Region Definition Table (TRT)
Table) manages the coordinates of the boundary data.
The coordinates stored in the TRT 109 coincide with the coordinates of the line figure data and are stored redundantly, but the TRT is used for display / search and is not subject to updating.
Accordingly, when the shape of the closed region changes, it is discarded, and when the closed region shape is determined, it is recreated by recognition of the closed region.
[0015]
FIG. 2 shows a functional configuration for implementing the closed region recognition.
The data storage unit 201 is a memory that stores a data table. The data storage unit 201 includes a graphic data storage unit 202, an RDT storage unit 203, and a TRT storage unit 204.
The graphic data storage unit 202 stores line graphic data. The line graphic data includes line attributes.
The RDT storage unit 203 stores the RDT.
The TRT storage unit 204 stores the TRT.
The recognition control unit 205 controls the flow of closed region recognition.
The virtual point addition unit 206 inserts and registers the intersection coordinates obtained by detecting the intersection of the boundary line data in the line figure data as the virtual point coordinates. In this case, the boundary line of the intersecting partner has a predetermined attribute specified in advance.
The start boundary line selection unit 207 searches for the first boundary line data that intersects by setting a half line from the representative point. In this case, the first boundary line has a predetermined attribute specified in advance.
The figure tracking unit 208 searches for line figure data and selects line segments and feature points constituting the boundary line.
The intersecting figure search unit 209 searches for a line figure that intersects the line figure.
The intersecting figure search unit 209 includes a line figure search unit 211 that searches for other line segments that intersect the line segment, and a feature point search unit 210 that searches for other feature points that match the feature points of the figure.
[0016]
The line figure search unit 211 is used when detecting a virtual point.
The feature point search unit 210 is used for closed region recognition using a graphic to which a virtual point is added, and is used to select a boundary line.
The closed region determination unit 212 determines whether a closed figure has been acquired by tracking the boundary line.
When the second representative point registration unit 213 determines the closed region, the second representative point registration unit 213 identifies the second representative point from the boundary line selected by the start boundary line selection unit 207 and stores it in the RDT. As the second representative point, a feature point (bending point, end point) of the boundary line is selected. If no feature point is obtained, a virtual point is selected.
The second representative point is a boundary line start / end point in the second and subsequent closed region recognition. Thereby, the boundary line selection processing by the start boundary line selection unit 207 can be omitted.
The temporary storage closed region data registration unit 214 stores, in the TRT, the coordinates of feature points and boundary intersections (virtual points) that constitute the boundary line when the closed region is determined.
[0017]
FIG. 10 shows a hardware configuration of a computer system for executing closed area data management and closed area recognition processing.
A data storage unit 201 shown in FIG. 2 corresponds to the storage device 1014 of FIG. 10, and also includes a recognition control unit 205, a virtual point addition unit 206, a start boundary line selection unit 207, a figure tracking unit 208, an intersecting figure search unit 209, The feature point search unit 210, the line figure search unit 211, the closed region determination unit 212, the second representative point registration unit 213, and the temporary storage closed region data registration unit 214 are stored as programs in the storage device 1014 of FIG.
The processing unit 1012 executes closed area data management and closed area recognition processing by the data and programs stored in these storage devices.
The external storage device 1015 normally holds information stored in the storage device 1014, and loads the information into the storage device 1014 when the system is activated.
The input device 1011 inputs information necessary for processing to the system, and the display 1015 displays information such as graphics.
[0018]
The process for recognizing a closed region differs depending on whether a virtual point is not added or when a virtual point is added by closed region recognition.
FIG. 3 shows a processing flow for performing closed region recognition when virtual points are not added, and FIG. 4 shows a processing flow for performing closed region recognition when virtual points are added.
The closed region recognition process is shown in FIG.
[0019]
The closed region recognition process when no virtual point is added will be described with reference to FIG.
This process includes a step of adding a virtual point and a step of recognizing a closed region using the added virtual point.
The addition of the virtual point corresponds to the processing of the virtual point adding unit 206.
[0020]
In the step of adding virtual points, first, the boundary line graphic data stored in the graphic data storage unit 202 is selected (S301: S means “step”), and the constituent line segment of the boundary line graphic is selected. (S302), the intersection boundary line graphic data having a predetermined attribute that intersects with the constituent line segment is searched (S303).
This search is performed by the line figure search unit 211.
If there is an intersection boundary line (S304), an intersection is calculated (S305) and inserted as a virtual point into the graphic data table (S306).
This virtual point is used only for recognition of the closed region.
[0021]
FIG. 5 shows the situation of adding virtual points.
FIG. 5A shows a situation in which the selected line figure data F1 501 and the intersection at F2 502 intersecting with the F1 501 are not added.
The graphic data tables 503 and 504 show the registration status of the coordinates of the respective line graphic data F1 and F2 in a situation where no intersection is added.
FIG. 5B shows a state in which the point Pv505 is added because the line figure data F1 and F2 intersect.
The graphic data tables 506 and 507 show a state in which the coordinates (Xv, Yv) of the virtual point are inserted.
If the line segments form a T-shaped connection, a virtual point is generated on the line segment with which the end points are in contact.
However, if the virtual point matches the feature point, the virtual point may not be inserted.
Inserting a virtual point means that a new feature point has been added.
[0022]
In FIG. 6, intersections 606, 607, 608, and 609 are registered as virtual points.
Here, since the line figure data 610 is not boundary line data having a predetermined attribute specified in advance, the intersection of the line figure and the boundary line is not a virtual point.
When all the intersections between the boundary lines are detected, the closed region is recognized.
[0023]
In the step of recognizing the closed region, first, representative points are searched from the closed region definition table RDT (S307), and the start boundary line selection unit 207 is activated to select the tracking start boundary line and the second representative point.
A representative point 601 shown in FIG. 6 is searched from the RDT (S308), and a half line 602 is set from the point (S309).
Then, the boundary line data 603 intersecting with the half line 602 is searched. The boundary line data 603 is intended to have boundary line attributes described in the RDT.
When the boundary line data can be selected (S310), this is set as the tracking start line segment, and the second representative point 603 is searched (S311 and S312).
The second representative point is a feature point of the tracking start line 603 that is closest to the intersection of the half line 602 and the tracking start line 603. If the feature point is not on the boundary line, it is determined as a point on the line.
[0024]
Next, the figure tracking unit 208 is activated to select the subsequent feature points and virtual points using the second representative point as the boundary tracking start point (S313).
At this time, tracking is performed so that the direction of the closed region is clockwise.
In the feature point search unit 210, when the feature point is a virtual point (S314), the tracking line segment is changed to a boundary line having a virtual point of the same coordinate (S315).
If there are a plurality of the same virtual point boundary lines, line figure data in the clockwise direction is selected (the line figure data is vector data and has directionality).
After changing the tracking line segment, the feature point is tracked from that point (S313).
[0025]
Further, the closed region determination unit 212 checks the closed region.
That is, when returning to the tracking start point (S316), the second representative point registration unit 213 stores the second representative point in the RDT, assuming that the closed region is recognized (S317).
Further, the temporary storage closed region data registration unit 214 stores the feature point and virtual point coordinates of all the boundary lines in the TRT (S318).
Here, the recognition of the closed region is completed, and the next representative point is searched (S319).
In FIG. 6, the closed region is recognized by starting from the second representative point 604, passing through the boundary line 605 and the virtual points 606, 607, 608, and 609 and returning to the second representative point 604.
[0026]
Next, the closed region recognition process when a virtual point is added will be described with reference to FIG.
The representative point coordinate data is retrieved from the RDT (S401).
Next, the second representative point coordinate data is searched from the RDT (S402).
Then, the tracking of the boundary line is started from the second representative point.
First, a line figure having a feature point that matches the second representative point is searched from the line figure data (S403, S404). When matching line figure data is obtained (S404), the line figure data is selected. The tracking start line is set (S405, S406).
A feature point is selected from the retrieved line figure data (S407), and it is checked whether it is a virtual point (S408).
If it is a virtual point, another line graphic data having the same virtual point is searched and the tracking line segment is updated (changed) (S409).
When the tracking start point, that is, the second representative point (S410) is selected instead of the virtual point, the process is terminated assuming that the closed region data is recognized (S411), and the recognition of the next closed region is started.
[0027]
In the example described above, the closed area data is closed area data included in one area, but the closed area data may extend over a plurality of areas.
In this case, a representative point is added in each area.
When data is stored in memory for each area unit, only a part of the closed area data is stored in the memory corresponding to each area unit. In such a case, a representative point is added in each area. It becomes effective to do.
FIG. 7 shows a closed region that spans multiple regions.
Here, a closed region 702 surrounded by a closed region boundary line 701 extending over nine regions is shown.
A representative point of the closed area is added to each area, and all areas can be recognized even if the closed area recognition process shown in FIG. 3 or 4 is applied to start the closed area recognition.
However, the graphic data in which the end points of the partner area match at the time of crossing the area is searched.
[0028]
The closed region recognition shown so far is the smallest closed region surrounded by a boundary line having a specified attribute in the closed region including the representative point.
Therefore, in order to define a closed region (integrated closed region) consisting of a plurality of closed regions (partial regions), the partial points are grouped by grouping the representative points of the partial regions by an integrated closed region definition table IRT (Integrated Region Definition Table). Integrate areas to define an integrated closed area.
In FIG. 8, in order to define the closed region S805 by integrating the closed regions C1 801, C2 802, C3 803, and C4 804, the representative point coordinates of C1, C2, C3, and C4 are stored in the IRT.
As a result, even when a closed region such as an enclave occurs among the closed regions related to each other, the representative points of each region can be managed by grouping them.
In this case, the closed region recognition process is performed for each of the closed regions C1 to C4.
[0029]
Also, the region may change from moment to moment.
As an example of this, an example showing plantability (plant habit) can be given.
As shown in FIG. 9, the region S1 that existed between the times T1 and T2 changes to the region SN1 after the time T2.
In addition, the region S2 existing between the times T1 and T2 changes to the region SN2 after the time T2.
The representative point P1 of the region S1 is included in the region S1 between the times T1 and T2, but is not included in the region SN1 after the time T2. For this reason, the area SN1 is not managed and a problem occurs. Therefore, the coordinate of the representative point P1 is updated to P2.
On the other hand, since the representative point P2 is included in the region SN2 even after the time T2, it is not necessary to update the coordinates.
Thus, the change of the region can be dealt with only by moving the representative point.
[0030]
Whether or not the representative point is included in the surface can be determined by using a generally known inclusion determination algorithm.
The inclusion determination algorithm is as follows.
Attention is paid to a triangle composed of two end points and a representative point of each line segment constituting the region boundary line. There can be N triangles where the number of line segments of the boundary line constituting the region is N. Then, the following value Si is calculated for N triangles.

(Xi1, Yi1) (Xi2, Yi2) (Xp, Yp) are the start point coordinates of the boundary line constituent line segment i, the end point coordinates of the boundary line constituent line segment i, and the coordinates of the representative point P, respectively.
Then, reference is made to the sign of Si, Sign (Si) (i = 1,..., N). Sign (Si) determines whether the value is positive or negative. By considering the order of (Xi1, Yi1) (Xi2, Yi2), the result by Sign (Si) differs for each i.
In Sign (Si), when a positive value and a negative value are mixed, it is determined that the representative point is outside the region, and when only one positive value or negative value is obtained, it is determined that the representative point is inside the region. To do. Since feature points or virtual points are added to the boundary line, the calculation of the equation (1) can be easily performed.
[0031]
In FIG. 9, the representative point has moved from P1 to PN. The representative point is moved by manual operation or automatic placement by calculation. The method by automatic placement is shown.
First, the center of gravity of the region SN1 is calculated. Then, the coordinates of the representative point are set at the center of gravity, and the formula (1) is calculated to confirm that it is inside the surface.
If the surface has a recess, the center of gravity may not be included in the surface. In this case, adjustment is made so as to be included in the region by calculating equation (1) while gradually changing the X value and Y value of the arrangement point coordinates.
[0032]
In the conventional method, troubles such as updating all the coordinates of the boundary line managed as the region information occur with the change of the region shape. In particular, when the updated boundary line is shared by multiple areas, it is necessary to update the coordinates of the boundary line reliably for all these areas, and the update is complicated and takes time. was there. On the other hand, according to the present method, even if the shape of the region changes, it can be dealt with by changing the arrangement of the representative points. Therefore, the maintenance and management of the region information is easy and can be processed faster than the conventional method.
[0033]
【The invention's effect】
The closed region data management method based on the management of the representative point and the boundary line attribute shown in the present invention makes it possible to manage the closed region information without duplication of data and with a small amount of data.
Further, the closed area can be recognized using the closed area data managed by the above closed area data management method.
In addition, even if the shape of the region changes, it can be dealt with by changing the arrangement of the representative points. Therefore, the maintenance and management of the region information is easy and the maintenance management process can be accelerated.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining a closed area data management method;
FIG. 2 is a diagram illustrating a closed region recognition function.
FIG. 3 is a PAD showing a closed region recognition process when a virtual point is not added.
FIG. 4 is a PAD showing closed region recognition processing when virtual points are added.
FIG. 5 is a diagram for explaining the addition of virtual points.
FIG. 6 is a diagram for explaining feature points used for closed region recognition and a recognition process;
FIG. 7 is a diagram for explaining a management method of closed area data that extends over a plurality of areas;
FIG. 8 is a diagram for explaining a closed region integrated management method;
FIG. 9 is a diagram for explaining a change of a representative point of a closed region that changes with the passage of time.
FIG. 10 is a diagram illustrating a hardware configuration that implements the functions illustrated in FIG. 2;
[Explanation of symbols]
201 Data storage unit 202 Graphic data storage unit 203 RDT storage unit 204 TRT storage unit 205 Recognition control unit 206 Virtual point addition unit 207 Start boundary line selection unit 208 Graphic tracking unit 209 Intersection graphic search unit 210 Feature point search unit 211 Line graphic search Unit 212 closed region determination unit 213 second representative point registration unit 214 temporary storage closed region data registration unit 1011 input device 1012 processing device (CPU)
1013 Display 1014 Storage device 1015 External storage device

Claims (9)

A closed region data management method for managing closed region data having a line figure data constituted by a coordinate data string in a computer system including a processing device, a storage device, an input device, and an output device as a boundary line,
When the boundary lines intersect with each other, the coordinate point of the intersection is set as virtual point coordinate data, the virtual point coordinate data is inserted into the line figure data of each intersecting boundary line, and the virtual point coordinate data is inserted. Holding graphic data in the storage device;
Combining the coordinates of points (representative points) included in the closed region and the boundary line attribute of the closed region to form closed region data, and holding the configured closed region data in the storage device A closed area data management method, comprising: managing closed area data by: In the closed region data management method according to claim 1,
When the shape of the closed region changes and no representative point is included in the closed region, the coordinate of the representative point is changed so that the representative point is included in the closed region. . In the closed region data management method according to claim 1,
Closed region data management characterized in that when a closed region exists over a plurality of regions without staying within one region, the closed region is managed by adding a representative point to each of the plurality of regions. Method. In the closed region data management method according to claim 1,
A closed area data management method, comprising: managing closed area data by grouping representative points of a plurality of closed areas as a representative point group to manage a combination of closed areas. A closed region recognition method for recognizing a closed region based on closed region data having a line figure data constituted by a coordinate data string in a computer system comprising a processing device, a storage device, an input device, and an output device as a boundary line,
Line graphic data constituted by the coordinate data string is held in the storage device,
The closed area data configured by combining the coordinates of the points (representative points) included in the closed area and the boundary line attribute of the closed area are held in the storage device,
Detecting the intersection of a line figure constituting a boundary line and a line figure constituting another boundary line with respect to the line figure data held in the storage device, and inserting the intersection point into each line figure data as a virtual point; ,
Read the closed region data held in the storage device, set a half line from the representative point of the closed region of the closed region data, and the line graphic data of the boundary line having the boundary line attribute of the closed region intersecting the straight line A tracking start line graphic data, and a point on the line of the tracking start line as a tracking start point;
Tracking a boundary line represented by the tracking start line graphic data;
Searching line graphic data of other boundary lines that overlap the intersections of virtual points or graphic feature points in the tracking start line graphic data, and selecting the line graphic data as line graphic data of the boundary line to be newly tracked;
The tracking start line graphic data is selected as the line graphic data of the newly tracked boundary line, and when the tracking start point is reached as a result of tracking, it is determined that a closed region has been recognized. A closed region recognition method as a feature. A closed area configured by combining line figure data constituted by a coordinate data string, coordinates of points (representative points) included in the closed area, and boundary line attributes of the closed area held in the storage device Using the data
A procedure for detecting an intersection between a line figure constituting a boundary line and a line figure constituting another boundary line for the line figure data, and inserting the intersection as a virtual point into each line figure data;
Read the closed region data, set a half line from the representative point of the closed region of the closed region data, and trace the line graphic data of the boundary line having the boundary line attribute of the closed region intersecting the straight line. And a procedure that uses a point on the tracking start line as a tracking start point;
A procedure for tracking the boundary line represented by the tracking start line graphic data;
A step of searching line graphic data of another boundary line that overlaps an intersection of a virtual point or graphic feature point in the tracking start line graphic data, and selecting the line graphic data as a line graphic data of a boundary line to be newly tracked;
The tracking start line graphic data is selected as the line graphic data of the newly tracked boundary line, and when the tracking start point is reached as a result of tracking , the computer is caused to execute a procedure for determining that a closed region has been recognized, A computer-readable recording medium storing a program for performing closed area recognition. A closed area configured by combining line figure data constituted by a coordinate data string, coordinates of points (representative points) included in the closed area, and boundary line attributes of the closed area held in the storage device A line obtained by inserting the virtual point coordinate data by inserting the virtual point coordinate data into the line figure data of each boundary line intersecting with the coordinate point of the intersection when the data and the boundary line intersect with each other as virtual point coordinate data Using figure data,
Read the closed region data held in the storage device, set a half line from the representative point of the closed region of the closed region data, and the line graphic data of the boundary line having the boundary line attribute of the closed region intersecting the straight line A procedure for setting a tracking start line graphic data and a point on the tracking start line as a tracking start point;
A procedure for tracking the boundary line represented by the tracking start line graphic data;
A step of searching line graphic data of another boundary line that overlaps an intersection of a virtual point or graphic feature point in the tracking start line graphic data, and selecting the line graphic data as a line graphic data of a boundary line to be newly tracked;
The tracking start line graphic data is selected as the line graphic data of the newly tracked boundary line, and when the tracking start point is reached as a result of tracking , the computer is caused to execute a procedure for determining that a closed region has been recognized, A computer-readable recording medium storing a program for performing closed area recognition. A computer-readable storage medium storing a program for performing closed region recognition according to claim 6 or 7,
Read the closed region data held in the storage device, set a half line from the representative point of the closed region of the closed region data, and have a boundary line attribute of the closed region intersecting the straight line A procedure in which data is set as tracking start line graphic data, and a point on the tracking start line is set as a tracking start point;
Read the closed region data held in the storage device, set a half line from the representative point of the closed region of the closed region data, and the line graphic data of the boundary line having the boundary line attribute of the closed region intersecting the straight line The tracking start line graphic data is used, the feature point of the tracking start line or a point on the line is set as the tracking start point, and the tracking start point is replaced with the procedure for registering the closed area data as the second representative point in the closed area data. A computer-readable recording medium storing a program for performing closed region recognition. A computer-readable recording medium storing a program for performing closed region recognition according to any one of claims 6 to 7,
A computer-readable program storing a program for recognizing a closed region, characterized in that a procedure for temporarily storing the coordinates of feature points and virtual points passed in tracking the boundary line as display / use data is added to the storage device. recoding media.

Images