JP2008276791A - Graphic reduction method and device - Google Patents
Graphic reduction method and device Download PDFInfo
- Publication number
- JP2008276791A JP2008276791A JP2008149296A JP2008149296A JP2008276791A JP 2008276791 A JP2008276791 A JP 2008276791A JP 2008149296 A JP2008149296 A JP 2008149296A JP 2008149296 A JP2008149296 A JP 2008149296A JP 2008276791 A JP2008276791 A JP 2008276791A
- Authority
- JP
- Japan
- Prior art keywords
- vertices
- vertex
- reduction
- reference length
- length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Instructional Devices (AREA)
Abstract
Description
本発明は、図形縮小編纂方法及び装置に関し、より具体的には、視覚上の違和感を感じさせずに図形、例えば、地図データ中の建物の平面図形を縮小編纂する図形縮小編纂方法及び装置に関する。 The present invention relates to a graphic reduction and compilation method and apparatus, and more specifically, to a graphic reduction and compilation method and apparatus for reducing and compiling figures, for example, plane figures of buildings in map data, without causing visual discomfort. .
地図は、縮尺に応じて表現が異なる。その表現形式は図式として規定されている。ある縮尺の地図を作成しようとする場合、その縮尺よりも大きな縮尺の地図が存在し、その地図の内容を利用できるときには、その大きな縮尺の地図を編纂して所望の縮尺の地図を作成する。 The map is expressed differently depending on the scale. The expression format is defined as a diagram. When a map with a certain scale is to be created, a map with a scale larger than the scale exists and when the contents of the map can be used, the map with the desired scale is created by compiling the map with the larger scale.
例えば、縮尺1/2500の地図を縮小して、縮尺1/10000の地図を作成できる。従来は、縮尺1/2500の地図を写真撮影して縮尺1/10000に縮小した上で、縮尺1/10000の図式に基づいて、人間が、建物等の各要素を描画し直している。人間による図式に基づく再描画では、写真処理により縮小されることにより読みづらくなっている要素を、読み取りやすいように変形することも容易であり、細かすぎるものを省略することも容易である。但し、そのような変形・省略のためには、高度な熟練を必要とする。 For example, a map with a scale of 1/2500 can be reduced to create a map with a scale of 1/10000. Conventionally, a photograph of a map with a scale of 1/2500 is photographed and reduced to a scale of 1/10000, and then a person redraws each element such as a building on the basis of a diagram with a scale of 1/10000. In redrawing based on a human figure, it is easy to transform elements that are difficult to read by being reduced by photographic processing so that they are easy to read, and it is easy to omit elements that are too fine. However, advanced skills are required for such modifications and omissions.
最近、地図がデジタル化されつつある。デジタル地図は、コンピュータにより自由に拡大縮小できる。しかし、既存の地図処理ソフトウエアは、地図を拡大縮小する際に、その地図内の各要素、代表的な建物を同じ倍率で単純に拡大縮小する。
地図を縮小する際に、従来の地図処理ソフトウエアでは、その地図に含まれる建物図形を単純に縮小してしまう。この場合、建物が細かく表示されすぎるだけでなく、建物形状が保存された状態で縮小される。これはしばしば、不必要な建物を表示したり、不必要に細かい建物形状を表示することにつながり、縮小後の地図が見にくく、うるさいものになってしまう。換言すると、しばしば、縮小後の地図は、縮小後の地図の縮尺に応じた図式で表現されたものにならなくなる。 When the map is reduced, the conventional map processing software simply reduces the building figure included in the map. In this case, not only the building is displayed too finely, but also the building shape is reduced while being preserved. This often leads to the display of unnecessary buildings or the display of unnecessarily fine building shapes, making the map after reduction difficult to see and noisy. In other words, the reduced map is often not represented by a diagram corresponding to the scale of the reduced map.
本発明は、このような不都合を解消し、縮小後の縮尺に合った変形及び省略を自動的に行う図形縮小編纂方法及び装置を提示することを目的とする。 An object of the present invention is to provide a graphic reduction / compilation method and apparatus that eliminates such inconvenience and automatically performs deformation and omission according to the scale after reduction.
本発明に係る図形縮小編纂方法は、複数の頂点とこれらを順に接続する頂点間接続線とからなる図形データを縮小編纂する図形縮小編纂方法であって、入力する図形データのサイズが所定サイズ以上であるかどうかを判別し、所定サイズ未満の場合に除去する除去判定ステップと、当該除去判定ステップにより除去されない図形データの形状を、各頂点間接続線の線長が所定基準長を越えるように変形する変形ステップと、当該変形ステップで変形された図形データの形状を出力解像度に応じた所定量だけ小さいサイズに縮小する縮小ステップとを具備し、当該除去判定ステップが、入力する図形データに外接する長方形を設定する外接長方形設定ステップと、当該外接長方形設定ステップで設定される長方形の短辺を所定長と比較する比較ステップとを具備し、当該外接長方形設定ステップで設定される当該長方形の当該短辺が当該所定長より短いものを除去することを特徴とする。 The figure reduction compilation method according to the present invention is a figure reduction compilation method for reducing and editing figure data composed of a plurality of vertices and inter-vertex connection lines connecting them in order, and the size of the input figure data is not less than a predetermined size. The removal determination step for removing if the size is less than the predetermined size, and the shape of the graphic data not removed by the removal determination step so that the line length of each inter-vertex connection line exceeds the predetermined reference length A deforming step for deforming, and a reducing step for reducing the shape of the graphic data deformed in the deforming step to a size smaller by a predetermined amount according to the output resolution, and the removal determining step circumscribes the input graphic data. A circumscribed rectangle setting step for setting a rectangle to be compared with a comparison in which the short side of the rectangle set in the circumscribed rectangle setting step is compared with a predetermined length Comprising a step, the rectangle of the short sides are set in the bounding rectangle setting step and removing a shorter than the predetermined length.
本発明に係る図形縮小編纂装置は、複数の頂点とこれらを順に接続する頂点間接続線とからなる図形データを縮小編纂する図形縮小編纂装置であって、入力する図形データのサイズが所定サイズ以上であるかどうかを判別し、所定サイズ未満の場合に除去する除去判定手段と、当該除去判定手段により除去されない図形データの形状を、各頂点間接続線の線長が所定基準長を越えるように変形する変形手段と、当該変形手段で変形された図形データの形状を、出力解像度に応じた所定量だけ小さいサイズに縮小する縮小手段とを具備し、当該除去判定手段が、入力する図形データに外接する長方形を設定する外接長方形設定手段と、当該外接長方形設定手段で設定される長方形の短辺を所定長と比較する比較手段とを具備し、当該外接長方形設定手段で設定される当該長方形の当該短辺が当該所定長より短いものを除去することを特徴とする。 A graphic reduction editing apparatus according to the present invention is a graphic reduction editing apparatus that reduces and edits graphic data composed of a plurality of vertices and inter-vertex connection lines that connect them in order, and the size of the input graphic data is a predetermined size or more. The removal determination means that removes if the size is less than the predetermined size, and the shape of the graphic data that is not removed by the removal determination means so that the line length of each inter-vertex connection line exceeds the predetermined reference length Deformation means for deforming, and reduction means for reducing the shape of the graphic data deformed by the deformation means to a size smaller by a predetermined amount according to the output resolution, the removal determination means to the input graphic data A circumscribed rectangle setting means for setting a circumscribed rectangle; and a comparing means for comparing a short side of the rectangle set by the circumscribed rectangle setting means with a predetermined length. The rectangle the shorter side set at a constant means and removing the shorter than the predetermined length.
本発明によれば、基本形状を維持しつつ、家屋データのサイズを所望の縮尺に合致するサイズに縮小することができる。しかも、目的の縮尺上で見やすい形状に変形するので、見やすい地図を得ることができる。 According to the present invention, the size of house data can be reduced to a size that matches a desired scale while maintaining the basic shape. In addition, since it is deformed into an easy-to-see shape on the target scale, an easy-to-see map can be obtained.
以下、図面を参照して、本発明の実施例を詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
図1は、デジタル地図の縮小に適用した本発明の一実施例の概略構成ブロック図を示す。ここでは、例えば、1/2500の地図上の家屋データを1/10000に縮小する、即ち、縮小率1/4で家屋形状を縮小すると仮定する。また、家屋データは、複数の頂点と、外形を示すように各頂点を時計回りに接続する線分のデータからなり、一般的には、多角形構造になっている。 FIG. 1 shows a schematic block diagram of an embodiment of the present invention applied to digital map reduction. Here, for example, it is assumed that the house data on the map of 1/2500 is reduced to 1/10000, that is, the house shape is reduced at a reduction ratio of 1/4. The house data is composed of a plurality of vertices and line segment data that connects the vertices clockwise so as to show the outer shape, and generally has a polygonal structure.
縮尺1/2500の地図上の家屋データ10が、除去判定装置12に入力する。除去判定装置12は、縮小後の縮尺では無視できる家屋を検出し、事前に除去する装置である。除去判定装置12は、入力家屋データに外接する長方形を設定する外接長方形設定装置14と、長方形設定装置14により設定された長方形の短辺を基準長Laと比較し、その短辺が基準長La以上の家屋データのみを後段に出力する比較器16とからなる。
図2は、家屋データの形状の一例を示す。図2を参照して、外接長方形設定装置14の作用を説明する。家屋データの各頂点を、 P1〜P8とする。外接長方形設定装置14は、家屋データの中から最も長い線分(最長線分)を検索する。図2に示す例では、線分P8−P1が最長線分になる。最長線分P8−P1の方向をY軸とする。換言すると、最長線分がY軸上にのるように、何れかの頂点を中心にして家屋データを回転すると、以後の処理が容易になる。回転角を記憶しておき、必要な処理の後に元に戻せばよい。
FIG. 2 shows an example of the shape of the house data. The operation of the circumscribed
家屋データの頂点P1〜P8の内、Y軸方向における最遠端の2点を検索する。図2に示す例では、P1とP6が検索される。Y軸方向におけるその最遠端の2点P1,P6間の距離を、目的の長方形の1辺とする。具体的には、最も遠端の2点P1,P6からにY軸に垂線を下ろしたときの交点間の距離が、目的の長方形の1辺となる。Y軸に直交する軸をX軸とする。各頂点からX軸に垂線を下ろしたときのX軸との交点(垂線の足)が、互いに最も遠くなる2つの頂点を検索する。図2に示す例では、P1(又はP8)とP5である。頂点P1,P5からX軸に下ろした垂線の足間の距離を、目的の長方形の別の1辺の長さとする。得られた長方形の短い方の辺の長さを基準長Laと比較し、基準長Laより短ければ、その家屋データを削除する。 Of the vertices P 1 to P 8 of the house data, two points at the farthest end in the Y-axis direction are searched. In the example shown in FIG. 2, P 1 and P 6 is searched. The distance between the farthest two points P 1 and P 6 in the Y-axis direction is defined as one side of the target rectangle. Specifically, the distance between the intersection points when the perpendicular to the Y axis is dropped from the farthest two points P 1 and P 6 is one side of the target rectangle. The axis orthogonal to the Y axis is taken as the X axis. The two vertices whose intersection (perpendicular to the perpendicular line) with the X axis when a perpendicular is dropped from each vertex to the X axis are searched for. In the example shown in FIG. 2, it is P 1 (or P 8 ) and P 5 . The distance between the legs of the perpendicular line drawn from the vertices P 1 and P 5 to the X axis is the length of another side of the target rectangle. The length of the shorter side of the obtained rectangle is compared with the reference length La. If the length is shorter than the reference length La, the house data is deleted.
変形装置18は、除去判定装置12により一定以上の大きさであると判定された家屋データの形状を簡略化する。具体的には、変形装置18は、最短辺が基準長Lb以上になるまで家屋形状の変形を繰り返すことで、形状を簡略化する。この詳細は、後述する。
The deformation |
縮小装置20は、変形装置18により形状を簡略化された家屋データを、目的の縮尺(ここでは、1/10000)に単純に縮小されたサイズより僅かに小さいサイズに縮小する装置である。一般的には、縮小装置20は、変形装置18から出力される家屋データの家屋形状を、目的の縮尺(ここでは、1/10000)の地図を表示する出力装置(表示装置又はプリンタ)での線の太さの半分相当分、小さいサイズに縮小する。これは、隣接する図形の線との重複を避けるためである。線の幅だけ小さくすると、縮小しすぎる。
The
縮小装置20から出力される家屋データは、目的の縮尺の地図上で表現されるのに適したサイズの家屋形状を示す。縮小装置20を設けたことにより、目的の縮尺の地図上で、隣接する線図形との線の重なりが避けられ、家屋形状が見やすいものになる。
The house data output from the
制御装置22には、目的の縮尺(ここでは、1/10000)と、オリジナルの縮尺(ここでは、1/2500)からの縮小率(ここでは、1/4{=1/10000/(1/2500)})と、出力解像度(例えば、出力装置を示す情報)が入力する。制御装置22は、目的の縮尺と縮小率から基準長La,Lbを決定し、基準長Laを比較回路16に、基準長Lbを変形装置18に、縮小率及び出力解像度を縮小装置20にそれぞれ供給する。
The
図3は、変形装置18の動作フローチャートを示す。先ず、最短辺を検索する(S1)。図4に示すような、辺P1P2が最短辺である家屋形状モデルで説明する。最短辺P1P2が基準長Lb以上の場合(S2)、最短辺P1P2の後の辺P6P1と前の辺P2P3の方向角の差θを算出する(S3)、その角θが、基準値より大きく、且つ、(360−基準値)より小さいかどうかを確認する(S4)。基準値は例えば、170゜である。ステップS3,S4により、前辺と後辺が実質的に平行且つ逆方向であるかどうかを確認している。
FIG. 3 shows an operation flowchart of the
前辺と後辺が実質的に平行で逆方向である場合(S4)、図5、図6、図7及び図8に示すような、基準長Lbよりも細い幅の突起を有する形状モデルを想定できる。図5〜図8で、辺P1P2が最短辺である。本明細書では、最短辺P1P2の始点P1を終点とする辺PNP1が後辺、最短辺の終点P2を始点とする辺P2P3が前辺である。図5及び図6は前辺長が後辺長以上の場合の形状モデルを示し、図7及び図8は、前辺長が後辺長未満の場合の形状モデルを示す。図7は、図5に示す形状モデルを左右反転した形状モデルを示し、図8は、図6に示す形状モデルを左右反転した形状モデルを示す。 When the front side and the rear side are substantially parallel and in opposite directions (S4), a shape model having a protrusion with a width narrower than the reference length Lb as shown in FIGS. 5, 6, 7, and 8 is used. Can be assumed. 5 to 8, the side P 1 P 2 is the shortest side. In this specification, the side P N P 1 starting from the start point P 1 of the shortest side P 1 P 2 is the rear side, and the side P 2 P 3 starting from the end point P 2 of the shortest side is the front side. 5 and 6 show a shape model when the front side length is greater than or equal to the rear side length, and FIGS. 7 and 8 show a shape model when the front side length is less than the rear side length. FIG. 7 shows a shape model obtained by horizontally inverting the shape model shown in FIG. 5, and FIG. 8 shows a shape model obtained by horizontally inverting the shape model shown in FIG.
前辺P2P3の長さと後辺PNP1の長さを比較する(S5)。図5及び図6に示す形状モデルでは、前辺P2P3が後辺PNP1より長く、図7及び図8に示す形状モデルでは、前辺P2P3が後辺PNP1より短い。 The length of the front side P 2 P 3 is compared with the length of the rear side P N P 1 (S5). 5 and 6, the front side P 2 P 3 is longer than the rear side P N P 1 , and in the shape models shown in FIGS. 7 and 8, the front side P 2 P 3 is the rear side P N P. Shorter than 1 .
前辺P2P3の長さが後辺PNP1の長さ以上の場合(S5)、即ち、図5及び図6に示す形状モデルに対し、前辺P2P3の終点P3が、実質的に、後辺PNP1の更に後の辺PN−1PNの線(延長線を含む。)上にあるかどうかを調べる(S6)。
Before when the length of the
前辺P2P3の終点P3が実質的に、後後辺PN−1PNの線上にある場合(S6)、図5に示すように、変形する。即ち、先ず、図5(a)に示す形状から、図5(b)に示すように、最短辺P1P2の両端点P1,P2と、突起部分の底を形成する2つの頂点PN,P3の内の一方、例えば頂点P3を削除し、残る頂点PNを頂点P4と接続する。但し、頂点PNからその前後の頂点PN−1,P4間を結ぶ線分PN−1P4に垂線を下ろしたときのその垂線の長さが基準長Lb以下である場合、頂点PNを残す意義が無いので、図5(c)に示すように、更に頂点PNも削除し、頂点PN−1,P4間を直接、接続する。図5(c)では、最短辺を含む突起が完全に削除される。
When the end point P 3 of the front side P 2 P 3 is substantially on the line of the back rear side P N-1 P N (S6), the deformation is performed as shown in FIG. That is, first, from the shape shown in FIG. 5 (a), as shown in FIG. 5 (b), two
前辺P2P3の終点P3が実質的に、後後辺PN−1PNの線上にない場合(S6)、図6に示すように変形する。即ち、図6(a)に示す形状から、図6(b)に示すように、最短辺P1P2の両端点P1,P2を削除し、後辺PNP1の始点から前辺P2P3に垂線を下ろし、その足PNaに頂点PNを移動する。これにより、突起が後辺PNP1の高さ分で削除されることになる。
When the end point P 3 of the front side P 2 P 3 is not substantially on the line of the back rear side P N-1 P N (S6), the end point P 3 is deformed as shown in FIG. That is, the shape shown in FIG. 6 (a), as shown in FIG. 6 (b), delete the
前辺P2P3の長さが後辺PNP1の長さ未満の場合(S5)、即ち、図7及び図8に示す形状モデルに対し、ステップS6〜S8に示す処理とは左右を反転した処理を行う。即ち、後辺PNP1の始点PNが、実質的に、前辺P2P3の更に前の辺P3P4の線(延長線を含む。)上にあるかどうかを調べる(S9)。 When the length of the front side P 2 P 3 is less than the length of the rear side P N P 1 (S5), that is, for the shape model shown in FIG. 7 and FIG. Performs processing that is reversed. That is, it is checked whether the starting point P N of the rear side P N P 1 is substantially on the line (including the extension line) of the side P 3 P 4 further before the front side P 2 P 3 ( S9).
後辺PNP1の始点PNが実質的に、前前辺P3P4の線上にある場合(S9)、図7に示すように変形する。即ち、先ず、図7(a)に示す形状から、図7(b)に示すように、最短辺P1P2の両端点P1,P2と、突起部分の底を形成する2つの頂点PN,P3の内の一方、例えば頂点PNを削除し、残る頂点P3を頂点PN−1と接続する。但し、頂点P3からその前後の頂点PN−1,P4間を結ぶ線分PN−1P4に垂線を下ろしたときのその垂線の長さが基準長Lb以下である場合、頂点P3を残す意義が無いので、図7(c)に示すように、更に頂点P3も削除し、頂点PN−1,P4間を直接、接続する。図7(c)では、最短辺を含む突起が完全に削除される。 When the starting point P N of the rear side P N P 1 is substantially on the line of the front front side P 3 P 4 (S9), the rear side P N P 1 is deformed as shown in FIG. That is, first, from the shape shown in FIG. 7A, as shown in FIG. 7B, the two end points P 1 and P 2 of the shortest side P 1 P 2 and the two apexes that form the bottom of the protruding portion One of P N and P 3 , for example, the vertex P N is deleted, and the remaining vertex P 3 is connected to the vertex P N−1 . However, if the length of the perpendicular line is less than the reference length Lb when a perpendicular line is drawn from the vertex P 3 to the line segment P N-1 P 4 connecting the vertex P N-1, P 4 of the front and rear, the vertex Since there is no significance of leaving P 3 , as shown in FIG. 7C, the vertex P 3 is also deleted, and the vertices P N−1 and P 4 are directly connected. In FIG. 7C, the protrusion including the shortest side is completely deleted.
後辺PNP1の始点PNが実質的に、前前辺P3P4の線上にない場合(S9)、図8に示すように変形する。即ち、図8(a)に示す形状から、図8(b)に示すように、最短辺P1P2の両端点P1,P2を削除し、前辺P2P3の終点P3から後辺PNP1に垂線を下ろし、その足P3aに頂点P3を移動する。これにより、突起が後辺P2P3の高さ分で削除されることになる。
If the starting point P N of the rear side P N P 1 is not substantially on the line of the front front side P 3 P 4 (S9), it is deformed as shown in FIG. That is, the shape shown in FIG. 8 (a), as shown in FIG. 8 (b), delete the
以上を繰り返すことで、頂辺が最短辺であるほぼ矩形の突起を削除することができる。 By repeating the above, it is possible to delete a substantially rectangular protrusion whose top side is the shortest side.
最短辺の前辺と後辺が実質的に平行でないか、又は、平行であっても逆方向でない場合(S4)の処理を説明する。この場合には、図9に示すように、基準長Lbよりも短い辺が単独で存在する場合と、図10及び図11に示すように、基準長Lbよりも短い辺が連続している場合とが考えられる。 The process when the front side and the rear side of the shortest side are not substantially parallel or parallel but not in the reverse direction (S4) will be described. In this case, as shown in FIG. 9, when a side shorter than the reference length Lb exists alone, and when a side shorter than the reference length Lb is continuous as shown in FIGS. You could think so.
図9(a)に示すように基準長Lbより短い辺P1P2が単独で存在する場合(S12)、図9(b)に示すように、その前の辺P2P3の長さと、後の辺PNP1の長さとの逆比で辺P1P2を分割し、その分割点をP1aとする。即ち、辺P1P1aの長さと辺P1aP2の長さの比が、辺P2P3の長さと辺PNP1の長さの比に等しくなるように、分割点P1aを設定する。そして、分割点P1aを通り後辺PNP1と平行に描いた線と、後後辺PN−1PNの線(延長線を含む。)との交点をPNaとする。同様に、分割点P1aを通り前辺P2P3と平行に描いた線と、前前辺P3P4の線(延長線を含む。)との交点をP3aとする。分割点P1aを頂点P1の代替点とし、点PNaを頂点PNの代替点とし、点P3aを頂点P3の代替点として、点P1aと点PNaを接続し、点P1aと点P3aを接続し、点P2を削除する。 When a side P 1 P 2 shorter than the reference length Lb exists alone as shown in FIG. 9A (S12), as shown in FIG. 9B, the length of the previous side P 2 P 3 is The side P 1 P 2 is divided by the inverse ratio to the length of the subsequent side P N P 1 , and the division point is defined as P 1a . That is, the dividing point P 1a is set so that the ratio of the length of the side P 1 P 1a to the length of the side P 1a P 2 is equal to the ratio of the length of the side P 2 P 3 and the length of the side P N P 1. Set. Then, an intersection of a line drawn through the dividing point P 1a and parallel to the rear side P N P 1 and a line (including an extension line) of the rear rear side P N-1 P N is defined as P Na . Similarly, an intersection of a line passing through the dividing point P 1a and parallel to the front side P 2 P 3 and a line (including an extension line) of the front front side P 3 P 4 is defined as P 3a . The dividing point P 1a is used as an alternative point for the vertex P 1 , the point P Na is used as the alternative point for the vertex P N , the point P 3a is used as the alternative point for the vertex P 3 , and the point P 1a and the point P Na are connected. connect 1a and the point P 3a, it deletes the point P 2.
更に、点P1aからその前後の点PNaと点P3aを接続する線に垂線を下ろし、その垂線の長さが基準長Lb以下の場合には、図9(c)に示すように、点P1aを削除し、点PNaと点P3aを結ぶ辺を形成する。 Furthermore, when a perpendicular is drawn from the point P 1a to a line connecting the point P Na and the point P 3a before and after the point P 1a, and the length of the perpendicular is equal to or shorter than the reference length Lb, as shown in FIG. The point P 1a is deleted, and a side connecting the point P Na and the point P 3a is formed.
基準長Lb以下の辺が連続する場合(S12)、その連続する辺の数が偶数か奇数かを調べる(S14)。偶数の場合(S14)、例えば、図10(a)に示すように点P1〜P7間の線分が全て基準長Lb以下の場合、図10(b)に示すように、偶数番目の点P2,P4,P6を全て削除し、線P1P3,P3P5,P5P7を新たに設定する(S15)。
When the sides of the reference length Lb or less are continuous (S12), it is checked whether the number of the continuous sides is even or odd (S14). For even (S14), for example, if the line segment between the
基準長Lb以下の辺の連続数が奇数の場合(S14)、例えば、図11(a)に示すように点P1〜P6間の線分が全て基準長Lb以下の場合、図11(b)に示すように、偶数番目の点P2,P4とその次(又は前)の点P3,P5との間の中間に新たな点P2a,P4aを設定すると共に、基準長Lb以下の連続する辺の途中に位置する頂点P2〜P5を削除し、始点P1、終点P6及びここで設定した中間点P2a,P4aを順番に接続する(S16)。
If the number of consecutive reference length Lb or less sides is odd (S14), for example, 11 if the line segment between the
家屋データの最短辺が基準長Lbを越える迄(S2)、ステップS3〜S16の処理を繰り返す。家屋データの最短辺が基準長Lbを越えると(S2)、以上の変形処理結果を出力して、変形処理を終了する(S17)。 Until the shortest side of the house data exceeds the reference length Lb (S2), the processes of steps S3 to S16 are repeated. When the shortest side of the house data exceeds the reference length Lb (S2), the above deformation process result is output and the deformation process is terminated (S17).
図5〜図8に示すように、小さな矩形の突起の頂辺が最短辺になる場合、その頂辺の始点P1と終点P2を削除し、その突起の底を形成する頂点PN,P3を直接、接続してもよい。辺PNP3の長さが基準長Lb以下になっても、変形処理#5(S13)により、上述の場合と同様の又は類似した結果が得られる。 As shown in FIG. 5 to FIG. 8, when the top side of the small rectangular projection is the shortest side, the start point P 1 and the end point P 2 of the top side are deleted, and the vertex P N , which forms the bottom of the projection, the P 3 may be directly connected. Even if the length of the side P N P 3 is equal to or shorter than the reference length Lb, the deformation process # 5 (S13) provides a result similar to or similar to the above case.
除去判定装置12、変形装置18、縮小装置20及び制御装置22の各機能は、コンピュータ上のソフトウエアによって実現されるが、勿論、ハードウエアによっても実現できる。縮小装置20の縮小機能を、目的の縮尺への縮小と、見栄えをよくするための解像度の半分相当の縮小とに分離してもよい。その場合、前者の縮小機能を、例えば、除去判定装置12の前に配置しても良いこともまた、明らかである。
The functions of the
家屋に適用した実施例を説明したが、本発明は、家屋に限定されない一般的な図形を縮小する場合にも適用可能である。 Although the embodiment applied to a house has been described, the present invention can also be applied to the case of reducing a general figure that is not limited to a house.
10:入力家屋データ
12:除去判定装置
14:外接長方形設定装置
16:比較器
18:変形装置
20:縮小装置
22:制御装置
10: Input house data 12: Removal determination device 14: circumscribed rectangle setting device 16: comparator 18: deformation device 20: reduction device 22: control device
Claims (14)
入力する図形データのサイズが所定サイズ以上であるかどうかを判別し、所定サイズ未満の場合に除去する除去判定ステップと、
当該除去判定ステップにより除去されない図形データの形状を、各頂点間接続線の線長が所定基準長を越えるように変形する変形ステップと、
当該変形ステップで変形された図形データの形状を出力解像度に応じた所定量だけ小さいサイズに縮小する縮小ステップ
とを具備し、
当該除去判定ステップが、入力する図形データに外接する長方形を設定する外接長方形設定ステップと、当該外接長方形設定ステップで設定される長方形の短辺を所定長と比較する比較ステップとを具備し、当該外接長方形設定ステップで設定される当該長方形の当該短辺が当該所定長より短いものを除去する
ことを特徴とする図形縮小編纂方法。 A graphic reduction / compilation method for reducing and compiling graphic data consisting of a plurality of vertices and inter-vertex connection lines connecting them in order,
A determination step of determining whether or not the size of the graphic data to be input is equal to or larger than a predetermined size, and removing if the size is smaller than the predetermined size;
A deformation step for deforming the shape of the graphic data not removed by the removal determination step so that the line length of each inter-vertex connection line exceeds a predetermined reference length;
A reduction step of reducing the shape of the graphic data deformed in the deformation step to a size smaller by a predetermined amount according to the output resolution,
The removal determination step includes a circumscribed rectangle setting step for setting a rectangle circumscribing the input graphic data, and a comparison step for comparing the short side of the rectangle set in the circumscribed rectangle setting step with a predetermined length, A graphic reduction / compilation method characterized by removing a rectangle whose short side is shorter than the predetermined length set in the circumscribed rectangle setting step.
各頂点間接続線の内の、最短辺を検索する最短辺検索ステップと、
当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺の何れかであるかどうかを判定する矩形判定ステップと、
当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺の何れかである場合に、当該最短辺の始点及び終点となる頂点を削除し、その両側の頂点を接続する最短辺削除ステップ
とを具備する請求項1に記載の図形縮小編纂方法。 The transformation step is
A shortest edge search step for searching the shortest edge of each inter-vertex connection line;
A rectangle determination step for determining whether or not the shortest side is substantially one of the top side of the rectangular convex portion and the bottom side of the concave portion;
If the shortest side is substantially one of the top of the rectangular convex part and the bottom of the concave, delete the vertex that is the start point and end point of the shortest side, and delete the shortest side that connects the vertices on both sides The figure reduction and compilation method according to claim 1, further comprising a step.
当該所定基準長以下の頂点間接続線が連続するかどうかを判定する連続判定ステップと、
当該所定基準長以下の頂点間接続線が連続しない場合に、当該所定基準長以下の頂点間接続線をその両側の頂点間接続線の線長比で分割し、その分割点を端点とするように当該両側の頂点間接続線を平行移動し、当該分割点及び平行移動後の頂点間接続線の反対側の端点を、当該所定基準長以下の頂点間接続線の端点及び平行移動前の当該両側の頂点間接続線の頂点の代替とする線削除ステップ
とを具備する請求項2に記載の図形縮小編纂方法。 The deformation step further includes
A continuous determination step for determining whether or not the connection line between vertices of the predetermined reference length or less is continuous;
When the connecting lines between vertices not more than the predetermined reference length are not continuous, the connecting lines between vertices not more than the predetermined reference length are divided by the line length ratio of the connecting lines between the vertices on both sides, and the dividing point is set as the end point. The parallel connection of the connecting lines between the vertices on both sides is performed, and the end points on the opposite side of the dividing points and the connecting lines between the vertices after the parallel movement are converted into the end points of the connecting lines between the vertices that are equal to or less than the predetermined reference length and the conversion points before the parallel movement. The figure reduction and compilation method according to claim 2, further comprising: a line deleting step as a substitute for the vertexes of the connecting lines between the vertices on both sides.
当該所定基準長以下の連続する頂点間接続線の中間の頂点を1つおきに間引く頂点間引きステップと、
当該所定基準長以下の連続する頂点間接続線の中間の1つおきの頂点を、これに隣接する頂点との間の中間点で代替する頂点代替ステップと、
当該所定基準長以下の頂点間接続線が連続する場合に、連続する当該所定基準長以下の頂点間接続線の数を計算し、その計算結果に応じて当該頂点間引きステップ及び当該頂点代替ステップの一方を選択する選択ステップ
とを具備する請求項3に記載の図形縮小編纂方法。 The deformation step further includes
A vertex thinning step of thinning out every other vertex in the middle of the continuous inter-vertex connection line of the predetermined reference length or less;
A vertex substitution step of substituting every other vertex in the middle of the connecting line between successive vertices of the predetermined reference length or less with an intermediate point between adjacent vertices;
When the connecting lines between vertices below the predetermined reference length are continuous, the number of connecting lines between the vertices below the predetermined reference length is calculated, and according to the calculation result, the vertex thinning step and the vertex replacing step The figure reduction and compilation method according to claim 3, further comprising a selection step of selecting one.
入力する図形データのサイズが所定サイズ以上であるかどうかを判別し、所定サイズ未満の場合に除去する除去判定手段と、
当該除去判定手段により除去されない図形データの形状を、各頂点間接続線の線長が所定基準長を越えるように変形する変形手段と、
当該変形手段で変形された図形データの形状を、出力解像度に応じた所定量だけ小さいサイズに縮小する縮小手段
とを具備し、
当該除去判定手段が、入力する図形データに外接する長方形を設定する外接長方形設定手段と、当該外接長方形設定手段で設定される長方形の短辺を所定長と比較する比較手段とを具備し、当該外接長方形設定手段で設定される当該長方形の当該短辺が当該所定長より短いものを除去する
ことを特徴とする図形縮小編纂装置。 A graphic reduction and editing apparatus for reducing and editing graphic data consisting of a plurality of vertices and inter-vertex connection lines connecting them in order,
A removal determination means for determining whether or not the size of the figure data to be input is equal to or larger than a predetermined size, and removing if the size is less than the predetermined size;
Deformation means for deforming the shape of graphic data not removed by the removal determination means so that the line length of each inter-vertex connection line exceeds a predetermined reference length;
Reduction means for reducing the shape of the graphic data deformed by the deformation means to a size smaller by a predetermined amount according to the output resolution,
The removal determining means comprises a circumscribed rectangle setting means for setting a rectangle circumscribing the input graphic data, and a comparing means for comparing the short side of the rectangle set by the circumscribed rectangle setting means with a predetermined length, A graphic reduction / knitting device, characterized in that those whose short sides of the rectangle set by the circumscribed rectangle setting means are shorter than the predetermined length are removed.
各頂点間接続線の内の、最短辺を検索する最短辺検索手段と、
当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺の何れかであるかどうかを判定する矩形判定手段と、
当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺の何れかである場合に、当該最短辺の始点及び終点となる頂点を削除し、その両側の頂点を接続する最短辺削除手段
とを具備する請求項8に記載の図形縮小編纂装置。 The deformation means is
A shortest edge search means for searching for the shortest edge of each inter-vertex connection line;
Rectangle determining means for determining whether the shortest side is substantially one of the top of the rectangular convex portion and the bottom of the concave portion;
If the shortest side is substantially one of the top of the rectangular convex part and the bottom of the concave, delete the vertex that is the start point and end point of the shortest side, and delete the shortest side that connects the vertices on both sides The figure reduction and knitting device according to claim 8, further comprising: means.
当該所定基準長以下の頂点間接続線が連続するかどうかを判定する連続判定手段と、
当該所定基準長以下の頂点間接続線が連続しない場合に、当該所定基準長以下の頂点間接続線をその両側の頂点間接続線の線長比で分割し、その分割点を端点とするように当該両側の頂点間接続線を平行移動し、当該分割点及び平行移動後の頂点間接続線の反対側の端点を、当該所定基準長以下の頂点間接続線の端点及び平行移動前の当該両側の頂点間接続線の頂点の代替とする線削除手段
とを具備する請求項9に記載の図形縮小編纂装置。 The deformation means further includes
Continuous determination means for determining whether or not the connection line between vertices of the predetermined reference length or less is continuous;
When the connecting lines between vertices not more than the predetermined reference length are not continuous, the connecting lines between vertices not more than the predetermined reference length are divided by the line length ratio of the connecting lines between the vertices on both sides, and the dividing point is set as the end point. The parallel connection of the connecting lines between the vertices on both sides is performed, and the end points on the opposite side of the dividing points and the connecting lines between the vertices after the parallel movement are converted into the end points of the connecting lines between the vertices that are equal to or less than the predetermined reference length and the conversion points before the parallel movement. 10. The figure reduction and knitting device according to claim 9, further comprising: a line deleting unit that substitutes for the vertexes of the connecting lines between the vertices on both sides.
当該所定基準長以下の連続する頂点間接続線の中間の頂点を1つおきに間引く頂点間引き手段と、
当該所定基準長以下の連続する頂点間接続線の中間の1つおきの頂点を、これに隣接する頂点との間の中間点で代替する頂点代替手段と、
当該所定基準長以下の頂点間接続線が連続する場合に、連続する当該所定基準長以下の頂点間接続線の数を計算し、その計算結果に応じて当該頂点間引き手段及び当該頂点代替手段の一方を選択する選択手段
とを具備する請求項10に記載の図形縮小編纂装置。 The deformation means further includes
Vertex thinning means for thinning out every other vertex in the middle of successive connecting lines between the vertices below the predetermined reference length;
Vertex replacement means for replacing every other vertex in the middle of the connecting lines between successive vertices of the predetermined reference length or less with an intermediate point between adjacent vertices;
When the connecting lines between vertices below the predetermined reference length are continuous, the number of connecting lines between vertices below the predetermined reference length is calculated, and according to the calculation result, the vertex thinning means and the vertex replacement means The graphic reduction / knitting device according to claim 10, further comprising selection means for selecting one.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008149296A JP4706723B2 (en) | 2008-06-06 | 2008-06-06 | Method and apparatus for reducing and compiling figures |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008149296A JP4706723B2 (en) | 2008-06-06 | 2008-06-06 | Method and apparatus for reducing and compiling figures |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001374134A Division JP4165060B2 (en) | 2001-12-07 | 2001-12-07 | Graphic reduction and compilation method and apparatus, and graphic deformation apparatus and method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008276791A true JP2008276791A (en) | 2008-11-13 |
JP4706723B2 JP4706723B2 (en) | 2011-06-22 |
Family
ID=40054585
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008149296A Expired - Lifetime JP4706723B2 (en) | 2008-06-06 | 2008-06-06 | Method and apparatus for reducing and compiling figures |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4706723B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111028311A (en) * | 2019-12-16 | 2020-04-17 | 南京富士通南大软件技术有限公司 | Method for optimizing aspect ratio of topological graph of plane orthogonal network |
EP2469834B1 (en) * | 2009-08-19 | 2021-04-21 | Nec Corporation | Image processing method, image processing device, and program |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6336483A (en) * | 1986-07-31 | 1988-02-17 | Seiko Instr & Electronics Ltd | Method for generating contour image |
JPH05250420A (en) * | 1992-03-06 | 1993-09-28 | Nippon Telegr & Teleph Corp <Ntt> | Automatic guide map preparation processing system |
JPH1195974A (en) * | 1997-09-18 | 1999-04-09 | Toshiba Software Eng Corp | Reduced scale graphic preparing and display device |
JP2001117488A (en) * | 1999-10-19 | 2001-04-27 | Hitachi Eng Co Ltd | Method and device for map display |
-
2008
- 2008-06-06 JP JP2008149296A patent/JP4706723B2/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6336483A (en) * | 1986-07-31 | 1988-02-17 | Seiko Instr & Electronics Ltd | Method for generating contour image |
JPH05250420A (en) * | 1992-03-06 | 1993-09-28 | Nippon Telegr & Teleph Corp <Ntt> | Automatic guide map preparation processing system |
JPH1195974A (en) * | 1997-09-18 | 1999-04-09 | Toshiba Software Eng Corp | Reduced scale graphic preparing and display device |
JP2001117488A (en) * | 1999-10-19 | 2001-04-27 | Hitachi Eng Co Ltd | Method and device for map display |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2469834B1 (en) * | 2009-08-19 | 2021-04-21 | Nec Corporation | Image processing method, image processing device, and program |
CN111028311A (en) * | 2019-12-16 | 2020-04-17 | 南京富士通南大软件技术有限公司 | Method for optimizing aspect ratio of topological graph of plane orthogonal network |
Also Published As
Publication number | Publication date |
---|---|
JP4706723B2 (en) | 2011-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2020191056A (en) | Layout analysis method, reading assist device, circuit, and medium | |
WO2012155510A1 (en) | Method and apparatus for processing character deformation special effect | |
JPH1049704A (en) | Image conversion method | |
JP4165060B2 (en) | Graphic reduction and compilation method and apparatus, and graphic deformation apparatus and method | |
JP2008003823A (en) | Line shape processing device, line shape processing method, and program | |
JP4706723B2 (en) | Method and apparatus for reducing and compiling figures | |
JP2007025993A (en) | Data conversion device, map display device, data conversion method, data conversion program, and computer readable recording medium recording this program | |
JP2011086050A (en) | Information processing terminal and computer program | |
JP2022028090A (en) | Three-dimensional model editing device, three-dimensional model editing method, and program | |
JP2005084089A (en) | Image comparison display method and its device, and image comparison display program | |
CN114797109A (en) | Object editing method and device, electronic equipment and storage medium | |
WO2012126343A1 (en) | Method, device and apparatus for performing display transformation on display object | |
JP4557629B2 (en) | Image processing method, image processing program, and image processing computer | |
JP2007104563A (en) | Layout editing apparatus, layout editing method and layout editing program | |
JP2009070183A (en) | Figure drawing device, figure drawing method, figure drawing program, and recording medium with this program recorded | |
JP4405750B2 (en) | Image editing device | |
JP2004184738A (en) | Image scaling device, image scaling method, program and recording medium | |
JP3490169B2 (en) | Three-dimensional animation processing system and processing method | |
JP4986835B2 (en) | Collective display image output device, collective display image output method, computer program, and recording medium | |
JP2003303355A (en) | Three-dimensional shape processor, three-dimensional shape processing method, program and storage medium | |
JP3890788B2 (en) | Video creation device | |
JP4867929B2 (en) | Graph editing device | |
JP2003228737A (en) | Image display device for slot machine or pachi-slo machine and display method and computer program for the same | |
JP2006018404A (en) | Scale character display method, information processor and program | |
JPH06110442A (en) | Character and figure processor and method for deforming character of figure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110131 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110228 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4706723 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |