JP2008276791A - Graphic reduction method and device - Google Patents

Graphic reduction method and device Download PDF

Info

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
Application number
JP2008149296A
Other languages
Japanese (ja)
Other versions
JP4706723B2 (en
Inventor
Kosuke Tsuru
宏介 津留
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aero Asahi Corp
Original Assignee
Aero Asahi Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aero Asahi Corp filed Critical Aero Asahi Corp
Priority to JP2008149296A priority Critical patent/JP4706723B2/en
Publication of JP2008276791A publication Critical patent/JP2008276791A/en
Application granted granted Critical
Publication of JP4706723B2 publication Critical patent/JP4706723B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Instructional Devices (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To automatically modify the shape of a house according to the reduction of a map so as to facilitate visualization. <P>SOLUTION: A circumscribing rectangle setting device 14 of an elimination determining device 12 sets a rectangle which circumscribes input house data 10. A comparator 16 compares a short side of the rectangle set by the rectangle setting device 14, with a reference length La, and outputs only the house data with the short side not less than the reference length La, to a subsequent stage. A deforming device 18 simplifies shape by repeating deformation until the shortest side of the house data from the elimination determining device 12 is a reference length Lb or more. A reducing device 20 reduces the house data simplified in shape by the deforming device 18, into a size slightly smaller than a size simply reduced into a target reduced scale. <P>COPYRIGHT: (C)2009,JPO&INPIT

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.

最近、地図がデジタル化されつつある。デジタル地図は、コンピュータにより自由に拡大縮小できる。しかし、既存の地図処理ソフトウエアは、地図を拡大縮小する際に、その地図内の各要素、代表的な建物を同じ倍率で単純に拡大縮小する。
特開平10−074042号公報 特開平05−250420号公報 特開平08−329236号公報
Recently, maps are being digitized. Digital maps can be freely scaled by a computer. However, existing map processing software simply enlarges / reduces each element and representative building in the map at the same magnification when the map is enlarged / reduced.
Japanese Patent Laid-Open No. 10-074042 Japanese Patent Laid-Open No. 05-250420 Japanese Patent Laid-Open No. 08-329236

地図を縮小する際に、従来の地図処理ソフトウエアでは、その地図に含まれる建物図形を単純に縮小してしまう。この場合、建物が細かく表示されすぎるだけでなく、建物形状が保存された状態で縮小される。これはしばしば、不必要な建物を表示したり、不必要に細かい建物形状を表示することにつながり、縮小後の地図が見にくく、うるさいものになってしまう。換言すると、しばしば、縮小後の地図は、縮小後の地図の縮尺に応じた図式で表現されたものにならなくなる。   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とからなる。   House data 10 on a map with a scale of 1/2500 is input to the removal determination device 12. The removal determination device 12 is a device that detects a house that can be ignored at a reduced scale and removes it in advance. The removal determination device 12 compares the circumscribed rectangle setting device 14 that sets a rectangle circumscribing the input house data, the short side of the rectangle set by the rectangle setting device 14 with the reference length La, and the short side is the reference length La. The comparator 16 outputs only the above house data to the subsequent stage.

図2は、家屋データの形状の一例を示す。図2を参照して、外接長方形設定装置14の作用を説明する。家屋データの各頂点を、 P〜Pとする。外接長方形設定装置14は、家屋データの中から最も長い線分(最長線分)を検索する。図2に示す例では、線分P−Pが最長線分になる。最長線分P−Pの方向をY軸とする。換言すると、最長線分がY軸上にのるように、何れかの頂点を中心にして家屋データを回転すると、以後の処理が容易になる。回転角を記憶しておき、必要な処理の後に元に戻せばよい。 FIG. 2 shows an example of the shape of the house data. The operation of the circumscribed rectangle setting device 14 will be described with reference to FIG. Each vertex of the house data, and P 1 ~P 8. The circumscribed rectangle setting device 14 searches for the longest line segment (longest line segment) from the house data. In the example shown in FIG. 2, the line segment P 8 -P 1 is the longest line segment. The direction of the longest line segment P 8 -P 1 and Y-axis. In other words, if the house data is rotated around any vertex so that the longest line segment is on the Y axis, the subsequent processing becomes easy. The rotation angle may be stored and restored after the necessary processing.

家屋データの頂点P〜Pの内、Y軸方向における最遠端の2点を検索する。図2に示す例では、PとPが検索される。Y軸方向におけるその最遠端の2点P,P間の距離を、目的の長方形の1辺とする。具体的には、最も遠端の2点P,PからにY軸に垂線を下ろしたときの交点間の距離が、目的の長方形の1辺となる。Y軸に直交する軸をX軸とする。各頂点からX軸に垂線を下ろしたときのX軸との交点(垂線の足)が、互いに最も遠くなる2つの頂点を検索する。図2に示す例では、P(又はP)とPである。頂点P,Pから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 | transformation apparatus 18 simplifies the shape of the house data determined by the removal determination apparatus 12 as the magnitude | size more than fixed. Specifically, the deformation | transformation apparatus 18 simplifies a shape by repeating deformation | transformation of a house shape until the shortest side becomes more than the reference length Lb. Details of this will be described later.

縮小装置20は、変形装置18により形状を簡略化された家屋データを、目的の縮尺(ここでは、1/10000)に単純に縮小されたサイズより僅かに小さいサイズに縮小する装置である。一般的には、縮小装置20は、変形装置18から出力される家屋データの家屋形状を、目的の縮尺(ここでは、1/10000)の地図を表示する出力装置(表示装置又はプリンタ)での線の太さの半分相当分、小さいサイズに縮小する。これは、隣接する図形の線との重複を避けるためである。線の幅だけ小さくすると、縮小しすぎる。   The reduction device 20 is a device that reduces the house data whose shape is simplified by the deformation device 18 to a size slightly smaller than a size simply reduced to a target scale (in this case, 1/10000). In general, the reduction device 20 is an output device (display device or printer) that displays the house shape of the house data output from the deformation device 18 and displays a map of a target scale (in this case, 1/10000). Reduce to a smaller size by half the line thickness. This is in order to avoid overlap with adjacent graphic lines. If you reduce the line width, it will shrink too much.

縮小装置20から出力される家屋データは、目的の縮尺の地図上で表現されるのに適したサイズの家屋形状を示す。縮小装置20を設けたことにより、目的の縮尺の地図上で、隣接する線図形との線の重なりが避けられ、家屋形状が見やすいものになる。   The house data output from the reduction device 20 indicates a house shape having a size suitable for being represented on a target scale map. By providing the reduction device 20, it is possible to avoid the overlap of the line with the adjacent line figure on the target scale map, and to make the house shape easy to see.

制御装置22には、目的の縮尺(ここでは、1/10000)と、オリジナルの縮尺(ここでは、1/2500)からの縮小率(ここでは、1/4{=1/10000/(1/2500)})と、出力解像度(例えば、出力装置を示す情報)が入力する。制御装置22は、目的の縮尺と縮小率から基準長La,Lbを決定し、基準長Laを比較回路16に、基準長Lbを変形装置18に、縮小率及び出力解像度を縮小装置20にそれぞれ供給する。   The control unit 22 includes a target scale (here, 1/10000) and a reduction ratio (here, 1/4 {= 1 / 10,000 / (1/1)) from the original scale (here, 1/2500). 2500)}) and the output resolution (for example, information indicating the output device). The control device 22 determines the reference lengths La and Lb from the target scale and reduction ratio, the reference length La to the comparison circuit 16, the reference length Lb to the deformation device 18, and the reduction rate and output resolution to the reduction device 20, respectively. Supply.

図3は、変形装置18の動作フローチャートを示す。先ず、最短辺を検索する(S1)。図4に示すような、辺Pが最短辺である家屋形状モデルで説明する。最短辺Pが基準長Lb以上の場合(S2)、最短辺Pの後の辺Pと前の辺Pの方向角の差θを算出する(S3)、その角θが、基準値より大きく、且つ、(360−基準値)より小さいかどうかを確認する(S4)。基準値は例えば、170゜である。ステップS3,S4により、前辺と後辺が実質的に平行且つ逆方向であるかどうかを確認している。 FIG. 3 shows an operation flowchart of the deformation device 18. First, the shortest side is searched (S1). A house shape model in which the side P 1 P 2 is the shortest side as shown in FIG. 4 will be described. When the shortest side P 1 P 2 is equal to or longer than the reference length Lb (S2), the difference θ between the direction angles of the rear side P 6 P 1 after the shortest side P 1 P 2 and the front side P 2 P 3 is calculated (S3). ), It is confirmed whether the angle θ is larger than the reference value and smaller than (360−reference value) (S4). The reference value is 170 °, for example. In steps S3 and S4, it is confirmed whether the front side and the rear side are substantially parallel and in opposite directions.

前辺と後辺が実質的に平行で逆方向である場合(S4)、図5、図6、図7及び図8に示すような、基準長Lbよりも細い幅の突起を有する形状モデルを想定できる。図5〜図8で、辺Pが最短辺である。本明細書では、最短辺Pの始点Pを終点とする辺Pが後辺、最短辺の終点Pを始点とする辺Pが前辺である。図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.

前辺Pの長さと後辺Pの長さを比較する(S5)。図5及び図6に示す形状モデルでは、前辺Pが後辺Pより長く、図7及び図8に示す形状モデルでは、前辺Pが後辺Pより短い。 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 .

前辺Pの長さが後辺Pの長さ以上の場合(S5)、即ち、図5及び図6に示す形状モデルに対し、前辺Pの終点Pが、実質的に、後辺Pの更に後の辺PN−1の線(延長線を含む。)上にあるかどうかを調べる(S6)。 Before when the length of the side P 2 P 3 is equal to or greater than the length of the rear side P N P 1 (S5), i.e., with respect to the shape model shown in FIGS. 5 and 6, the end point P 3 of the front side P 2 P 3 Is substantially on the line (including the extension line) of the rear side P N-1 P N of the rear side P N P 1 (S6).

前辺Pの終点Pが実質的に、後後辺PN−1の線上にある場合(S6)、図5に示すように、変形する。即ち、先ず、図5(a)に示す形状から、図5(b)に示すように、最短辺Pの両端点P,Pと、突起部分の底を形成する2つの頂点P,Pの内の一方、例えば頂点Pを削除し、残る頂点Pを頂点Pと接続する。但し、頂点Pからその前後の頂点PN−1,P間を結ぶ線分PN−1に垂線を下ろしたときのその垂線の長さが基準長Lb以下である場合、頂点Pを残す意義が無いので、図5(c)に示すように、更に頂点Pも削除し、頂点PN−1,P間を直接、接続する。図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 end points P 1 of the shortest side P 1 P 2, and P 2, 2 vertices forming the bottom of the protruding portion One of P N and P 3 , for example, the vertex P 3 is deleted, and the remaining vertex P N is connected to the vertex P 4 . However, if the length of the vertical line when a perpendicular line is dropped on the line segment P N-1 P 4 connecting the front and rear vertices P N-1, P 4 from its apex P N is equal to or less than the reference length Lb, the apex Since there is no significance of leaving P N , as shown in FIG. 5C, the vertex P N is further deleted, and the vertexes P N−1 and P 4 are directly connected. In FIG. 5C, the protrusion including the shortest side is completely deleted.

前辺Pの終点Pが実質的に、後後辺PN−1の線上にない場合(S6)、図6に示すように変形する。即ち、図6(a)に示す形状から、図6(b)に示すように、最短辺Pの両端点P,Pを削除し、後辺Pの始点から前辺Pに垂線を下ろし、その足PNaに頂点Pを移動する。これにより、突起が後辺Pの高さ分で削除されることになる。 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 shortest side P 1 end points P 1 of P 2, P 2, before the start of the rear side P N P 1 A perpendicular is dropped to the side P 2 P 3 and the vertex P N is moved to the foot P Na . Thereby, the protrusion is deleted by the height of the rear side P N P 1 .

前辺Pの長さが後辺Pの長さ未満の場合(S5)、即ち、図7及び図8に示す形状モデルに対し、ステップS6〜S8に示す処理とは左右を反転した処理を行う。即ち、後辺Pの始点Pが、実質的に、前辺Pの更に前の辺Pの線(延長線を含む。)上にあるかどうかを調べる(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).

後辺Pの始点Pが実質的に、前前辺Pの線上にある場合(S9)、図7に示すように変形する。即ち、先ず、図7(a)に示す形状から、図7(b)に示すように、最短辺Pの両端点P,Pと、突起部分の底を形成する2つの頂点P,Pの内の一方、例えば頂点Pを削除し、残る頂点Pを頂点PN−1と接続する。但し、頂点Pからその前後の頂点PN−1,P間を結ぶ線分PN−1に垂線を下ろしたときのその垂線の長さが基準長Lb以下である場合、頂点Pを残す意義が無いので、図7(c)に示すように、更に頂点Pも削除し、頂点PN−1,P間を直接、接続する。図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.

後辺Pの始点Pが実質的に、前前辺Pの線上にない場合(S9)、図8に示すように変形する。即ち、図8(a)に示す形状から、図8(b)に示すように、最短辺Pの両端点P,Pを削除し、前辺Pの終点Pから後辺Pに垂線を下ろし、その足P3aに頂点Pを移動する。これにより、突起が後辺Pの高さ分で削除されることになる。 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 shortest side P 1 end points P 1 of P 2, P 2, the end point P 3 of the front side P 2 P 3 The vertical line is drawn down to the rear side P N P 1 and the vertex P 3 is moved to the foot P 3a . As a result, the protrusion is deleted by the height of the rear side P 2 P 3 .

以上を繰り返すことで、頂辺が最短辺であるほぼ矩形の突起を削除することができる。   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より短い辺Pが単独で存在する場合(S12)、図9(b)に示すように、その前の辺Pの長さと、後の辺Pの長さとの逆比で辺Pを分割し、その分割点をP1aとする。即ち、辺P1aの長さと辺P1aの長さの比が、辺Pの長さと辺Pの長さの比に等しくなるように、分割点P1aを設定する。そして、分割点P1aを通り後辺Pと平行に描いた線と、後後辺PN−1の線(延長線を含む。)との交点をPNaとする。同様に、分割点P1aを通り前辺Pと平行に描いた線と、前前辺Pの線(延長線を含む。)との交点をP3aとする。分割点P1aを頂点Pの代替点とし、点PNaを頂点Pの代替点とし、点P3aを頂点Pの代替点として、点P1aと点PNaを接続し、点P1aと点P3aを接続し、点Pを削除する。 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)に示すように点P〜P間の線分が全て基準長Lb以下の場合、図10(b)に示すように、偶数番目の点P,P,Pを全て削除し、線P,P,Pを新たに設定する(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 points P 1 to P 7 as shown in FIG. 10 (a) follows all reference length Lb, as shown in FIG. 10 (b), the even-numbered All the points P 2 , P 4 , P 6 are deleted, and lines P 1 P 3 , P 3 P 5 , P 5 P 7 are newly set (S 15).

基準長Lb以下の辺の連続数が奇数の場合(S14)、例えば、図11(a)に示すように点P〜P間の線分が全て基準長Lb以下の場合、図11(b)に示すように、偶数番目の点P,Pとその次(又は前)の点P,Pとの間の中間に新たな点P2a,P4aを設定すると共に、基準長Lb以下の連続する辺の途中に位置する頂点P〜Pを削除し、始点P、終点P及びここで設定した中間点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 points P 1 to P 6, as shown in (a) is less than all reference length Lb, 11 ( As shown in b), new points P 2a and P 4a are set in the middle between the even-numbered points P 2 and P 4 and the next (or previous) points P 3 and P 5, and the reference The vertices P 2 to P 5 located in the middle of the continuous side of the length Lb or less are deleted, and the start point P 1 , end point P 6 and the intermediate points P 2a and P 4a set here are connected in order (S16).

家屋データの最短辺が基準長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に示すように、小さな矩形の突起の頂辺が最短辺になる場合、その頂辺の始点Pと終点Pを削除し、その突起の底を形成する頂点P,Pを直接、接続してもよい。辺Pの長さが基準長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 removal determination device 12, the deformation device 18, the reduction device 20, and the control device 22 are realized by software on a computer, but of course, can also be realized by hardware. The reduction function of the reduction device 20 may be separated into a reduction to a target scale and a reduction corresponding to half of the resolution for improving the appearance. In that case, it is also clear that the former reduction function may be arranged in front of the removal determination device 12, for example.

家屋に適用した実施例を説明したが、本発明は、家屋に限定されない一般的な図形を縮小する場合にも適用可能である。   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.

本発明の一実施例の概略構成ブロック図である。It is a schematic block diagram of one Example of this invention. 外接長方形設定装置14の動作を説明するための家屋データの形状例である。It is an example of the shape of house data for demonstrating operation | movement of the circumscribed rectangle setting apparatus. 変形装置18の動作フローチャートである。4 is an operation flowchart of the deformation device 18. 前辺と後辺の方向角差を説明する家屋形状モデルである。It is a house shape model explaining the direction angle difference of a front side and a back side. 変形処理#1(ステップS7)の処理例である。It is a processing example of deformation | transformation process # 1 (step S7). 変形処理#2(ステップS8)の処理例である。It is a processing example of deformation | transformation process # 2 (step S8). 変形処理#3(ステップS10)の処理例である。It is a processing example of deformation | transformation process # 3 (step S10). 変形処理#4(ステップS11)の処理例である。It is a processing example of deformation | transformation process # 4 (step S11). 変形処理#5(ステップS13)の処理例である。It is a processing example of deformation | transformation process # 5 (step S13). 変形処理#6(ステップS15)の処理例である。It is a processing example of deformation | transformation process # 6 (step S15). 変形処理#7(ステップS16)の処理例である。It is a processing example of deformation | transformation process # 7 (step S16).

符号の説明Explanation of symbols

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.
当該変形ステップは、注目頂点の両側の2つの頂点を結ぶ線に当該注目頂点から垂線を下ろし、その垂線の長さが当該所定基準長以下の場合に、当該注目頂点を削除する注目頂点削除ステップを具備する請求項1、2又は3に記載の図形縮小編纂方法。   The transformation step includes dropping a perpendicular from the noted vertex to a line connecting two vertices on both sides of the noted vertex, and deleting the noted vertex when the length of the perpendicular is equal to or less than the predetermined reference length. The figure reduction and compilation method according to claim 1, 2, or 3. 当該縮小ステップが、当該変形ステップで変形された図形データの形状を、目的の縮尺のサイズよりも出力解像度に応じた所定量だけ小さいサイズに縮小する請求項1に記載の図形縮小編纂方法。   2. The graphic reduction and compilation method according to claim 1, wherein the reduction step reduces the shape of the graphic data deformed in the deformation step to a size smaller than a target scale size by a predetermined amount corresponding to the output resolution. 当該図形データが地図上の家屋を表現する家屋データである請求項1に記載の図形縮小編纂方法。   The figure reduction and compilation method according to claim 1, wherein the figure data is house data representing a house on a map. 複数の頂点とこれらを順に接続する頂点間接続線とからなる図形データを縮小編纂する図形縮小編纂装置であって、
入力する図形データのサイズが所定サイズ以上であるかどうかを判別し、所定サイズ未満の場合に除去する除去判定手段と、
当該除去判定手段により除去されない図形データの形状を、各頂点間接続線の線長が所定基準長を越えるように変形する変形手段と、
当該変形手段で変形された図形データの形状を、出力解像度に応じた所定量だけ小さいサイズに縮小する縮小手段
とを具備し、
当該除去判定手段が、入力する図形データに外接する長方形を設定する外接長方形設定手段と、当該外接長方形設定手段で設定される長方形の短辺を所定長と比較する比較手段とを具備し、当該外接長方形設定手段で設定される当該長方形の当該短辺が当該所定長より短いものを除去する
ことを特徴とする図形縮小編纂装置。
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.
当該変形手段は、注目頂点の両側の2つの頂点を結ぶ線に当該注目頂点から垂線を下ろし、その垂線の長さが当該所定基準長以下の場合に、当該注目頂点を削除する注目頂点削除手段を具備する請求項8、9又は10に記載の図形縮小編纂装置。   The deformation means drops a perpendicular from the attention vertex to a line connecting two vertices on both sides of the attention vertex, and deletes the attention vertex when the length of the perpendicular is equal to or less than the predetermined reference length. The figure reduction and knitting device according to claim 8, 9 or 10. 当該縮小手段が、当該変形手段で変形された図形データの形状を、目的の縮尺のサイズよりも出力解像度に応じた所定量だけ小さいサイズに縮小する請求項8に記載の図形縮小編纂装置。   9. The graphic reduction and knitting device according to claim 8, wherein the reduction means reduces the shape of the graphic data deformed by the deformation means to a size smaller than a target scale size by a predetermined amount corresponding to the output resolution. 当該図形データが地図上の家屋を表現する家屋データである請求項8に記載の図形縮小編纂装置。   The graphic reduction / compiling device according to claim 8, wherein the graphic data is house data representing a house on a map.
JP2008149296A 2008-06-06 2008-06-06 Method and apparatus for reducing and compiling figures Expired - Lifetime JP4706723B2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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