JP2003178299A - 図形縮小編纂方法及び装置並びに図形変形装置及び方法 - Google Patents
図形縮小編纂方法及び装置並びに図形変形装置及び方法Info
- Publication number
- JP2003178299A JP2003178299A JP2001374134A JP2001374134A JP2003178299A JP 2003178299 A JP2003178299 A JP 2003178299A JP 2001374134 A JP2001374134 A JP 2001374134A JP 2001374134 A JP2001374134 A JP 2001374134A JP 2003178299 A JP2003178299 A JP 2003178299A
- Authority
- JP
- Japan
- Prior art keywords
- vertices
- line
- predetermined reference
- reference length
- vertex
- 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
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
(57)【要約】
【課題】 地図の縮小に応じて、家屋の形状を見やすい
ものに自動変形する。 【解決手段】 除去判定装置１２の外接長方形設定装置
１４は、入力家屋データ１０に外接する長方形を設定
し、比較器１６が、長方形設定装置１４により設定され
た長方形の短辺を基準長Ｌａと比較し、短辺が基準長Ｌ
ａ以上の家屋データのみを後段に出力する。変形装置１
８は、除去判定装置１２からの家屋データの最短辺が基
準長Ｌｂ以上になるまで変形を繰り返すことで、形状を
簡略化する。縮小装置２０は、変形装置１８により形状
を簡略化された家屋データを、目的の縮尺に単純に縮小
されたサイズより僅かに小さいサイズに縮小する。
ものに自動変形する。 【解決手段】 除去判定装置１２の外接長方形設定装置
１４は、入力家屋データ１０に外接する長方形を設定
し、比較器１６が、長方形設定装置１４により設定され
た長方形の短辺を基準長Ｌａと比較し、短辺が基準長Ｌ
ａ以上の家屋データのみを後段に出力する。変形装置１
８は、除去判定装置１２からの家屋データの最短辺が基
準長Ｌｂ以上になるまで変形を繰り返すことで、形状を
簡略化する。縮小装置２０は、変形装置１８により形状
を簡略化された家屋データを、目的の縮尺に単純に縮小
されたサイズより僅かに小さいサイズに縮小する。
Description
【０００１】
【発明の属する技術分野】本発明は、図形縮小編纂方法
及び装置並びに図形変形方法及び装置に関し、より具体
的には、視覚上の違和感を感じさせずに図形、例えば、
地図データ中の建物の平面図形を縮小編纂する図形縮小
編纂方法及び装置、並びにその縮小編纂に使用する図形
変形方法及び装置に関する。
及び装置並びに図形変形方法及び装置に関し、より具体
的には、視覚上の違和感を感じさせずに図形、例えば、
地図データ中の建物の平面図形を縮小編纂する図形縮小
編纂方法及び装置、並びにその縮小編纂に使用する図形
変形方法及び装置に関する。
【０００２】
【従来の技術】地図は、縮尺に応じて表現が異なる。そ
の表現形式は図式として規定されている。ある縮尺の地
図を作成しようとする場合、その縮尺よりも大きな縮尺
の地図が存在し、その地図の内容を利用できるときに
は、その大きな縮尺の地図を編纂して所望の縮尺の地図
を作成する。
の表現形式は図式として規定されている。ある縮尺の地
図を作成しようとする場合、その縮尺よりも大きな縮尺
の地図が存在し、その地図の内容を利用できるときに
は、その大きな縮尺の地図を編纂して所望の縮尺の地図
を作成する。
【０００３】例えば、縮尺１／２５００の地図を縮小し
て、縮尺１／１００００の地図を作成できる。従来は、
縮尺１／２５００の地図を写真撮影して縮尺１／１００
００に縮小した上で、縮尺１／１００００の図式に基づ
いて、人間が、建物等の各要素を描画し直している。人
間による図式に基づく再描画では、写真処理により縮小
されることにより読みづらくなっている要素を、読み取
りやすいように変形することも容易であり、細かすぎる
ものを省略することも容易である。但し、そのような変
形・省略のためには、高度な熟練を必要とする。
て、縮尺１／１００００の地図を作成できる。従来は、
縮尺１／２５００の地図を写真撮影して縮尺１／１００
００に縮小した上で、縮尺１／１００００の図式に基づ
いて、人間が、建物等の各要素を描画し直している。人
間による図式に基づく再描画では、写真処理により縮小
されることにより読みづらくなっている要素を、読み取
りやすいように変形することも容易であり、細かすぎる
ものを省略することも容易である。但し、そのような変
形・省略のためには、高度な熟練を必要とする。
【０００４】最近、地図がデジタル化されつつある。デ
ジタル地図は、コンピュータにより自由に拡大縮小でき
る。しかし、既存の地図処理ソフトウエアは、地図を拡
大縮小する際に、その地図内の各要素、代表的な建物を
同じ倍率で単純に拡大縮小する。
ジタル地図は、コンピュータにより自由に拡大縮小でき
る。しかし、既存の地図処理ソフトウエアは、地図を拡
大縮小する際に、その地図内の各要素、代表的な建物を
同じ倍率で単純に拡大縮小する。
【０００５】
【発明が解決しようとする課題】地図を縮小する際に、
従来の地図処理ソフトウエアでは、その地図に含まれる
建物図形を単純に縮小してしまう。この場合、建物が細
かく表示されすぎるだけでなく、建物形状が保存された
状態で縮小される。これはしばしば、不必要な建物を表
示したり、不必要に細かい建物形状を表示することにつ
ながり、縮小後の地図が見にくく、うるさいものになっ
てしまう。換言すると、しばしば、縮小後の地図は、縮
小後の地図の縮尺に応じた図式で表現されたものになら
なくなる。
従来の地図処理ソフトウエアでは、その地図に含まれる
建物図形を単純に縮小してしまう。この場合、建物が細
かく表示されすぎるだけでなく、建物形状が保存された
状態で縮小される。これはしばしば、不必要な建物を表
示したり、不必要に細かい建物形状を表示することにつ
ながり、縮小後の地図が見にくく、うるさいものになっ
てしまう。換言すると、しばしば、縮小後の地図は、縮
小後の地図の縮尺に応じた図式で表現されたものになら
なくなる。
【０００６】本発明は、このような不都合を解消し、縮
小後の縮尺に合った変形及び省略を自動的に行う図形縮
小編纂方法及び装置並びに図形変形方法及び装置を提示
することを目的とする。
小後の縮尺に合った変形及び省略を自動的に行う図形縮
小編纂方法及び装置並びに図形変形方法及び装置を提示
することを目的とする。
【０００７】
【課題を解決するための手段】本発明に係る図形縮小編
纂方法は、複数の頂点とこれらを順に接続する頂点間接
続線とからなる図形データを縮小編纂する図形縮小編纂
方法であって、入力する図形データのサイズが所定サイ
ズ以上であるかどうかを判別し、所定サイズ未満の場合
に除去する除去判定ステップと、当該除去判定ステップ
により除去されない図形データの形状を、各頂点間接続
線の線長が所定基準長を越えるように変形する変形ステ
ップと、当該変形ステップで変形された図形データの形
状を出力解像度に応じた所定量だけ小さいサイズに縮小
する縮小ステップとを具備することを特徴とする。
纂方法は、複数の頂点とこれらを順に接続する頂点間接
続線とからなる図形データを縮小編纂する図形縮小編纂
方法であって、入力する図形データのサイズが所定サイ
ズ以上であるかどうかを判別し、所定サイズ未満の場合
に除去する除去判定ステップと、当該除去判定ステップ
により除去されない図形データの形状を、各頂点間接続
線の線長が所定基準長を越えるように変形する変形ステ
ップと、当該変形ステップで変形された図形データの形
状を出力解像度に応じた所定量だけ小さいサイズに縮小
する縮小ステップとを具備することを特徴とする。
【０００８】除去判定ステップにより、変形処理の負担
を軽減できる。当該変形ステップで変形された図形デー
タの形状を出力解像度に応じた所定量だけ小さいサイズ
に縮小する縮小ステップを設けることにより、変形後の
図形が見やすいものになる。
を軽減できる。当該変形ステップで変形された図形デー
タの形状を出力解像度に応じた所定量だけ小さいサイズ
に縮小する縮小ステップを設けることにより、変形後の
図形が見やすいものになる。
【０００９】当該変形ステップは、各頂点間接続線の内
の、最短辺を検索する最短辺検索ステップと、当該最短
辺が実質的に矩形の凸部の頂辺及び凹部の底辺の何れか
であるかどうかを判定する矩形判定ステップと、当該最
短辺が実質的に矩形の凸部の頂辺及び凹部の底辺の何れ
かである場合に、当該最短辺の始点及び終点となる頂点
を削除し、その両側の頂点を接続する最短辺削除ステッ
プとを具備する。これにより、凸部及び凹部を効率的に
削除できる。
の、最短辺を検索する最短辺検索ステップと、当該最短
辺が実質的に矩形の凸部の頂辺及び凹部の底辺の何れか
であるかどうかを判定する矩形判定ステップと、当該最
短辺が実質的に矩形の凸部の頂辺及び凹部の底辺の何れ
かである場合に、当該最短辺の始点及び終点となる頂点
を削除し、その両側の頂点を接続する最短辺削除ステッ
プとを具備する。これにより、凸部及び凹部を効率的に
削除できる。
【００１０】当該変形ステップが更に、当該所定基準長
以下の頂点間接続線が連続するかどうかを判定する連続
判定ステップと、当該所定基準長以下の頂点間接続線が
連続しない場合に、当該所定基準長以下の頂点間接続線
をその両側の頂点間接続線の線長比で分割し、その分割
点を端点とするように当該両側の頂点間接続線を平行移
動し、当該分割点及び平行移動後の頂点間接続線の反対
側の端点を、当該所定基準長以下の頂点間接続線の端点
及び平行移動前の当該両側の頂点間接続線の頂点の代替
とする線削除ステップとを具備する。これにより、例え
ば、段差のある折れ曲がり部分を、段差の無い折れ曲が
り直線で簡略化できる。
以下の頂点間接続線が連続するかどうかを判定する連続
判定ステップと、当該所定基準長以下の頂点間接続線が
連続しない場合に、当該所定基準長以下の頂点間接続線
をその両側の頂点間接続線の線長比で分割し、その分割
点を端点とするように当該両側の頂点間接続線を平行移
動し、当該分割点及び平行移動後の頂点間接続線の反対
側の端点を、当該所定基準長以下の頂点間接続線の端点
及び平行移動前の当該両側の頂点間接続線の頂点の代替
とする線削除ステップとを具備する。これにより、例え
ば、段差のある折れ曲がり部分を、段差の無い折れ曲が
り直線で簡略化できる。
【００１１】当該変形ステップは更に、当該所定基準長
以下の連続する頂点間接続線の中間の頂点を１つおきに
間引く頂点間引きステップと、当該所定基準長以下の連
続する頂点間接続線の中間の１つおきの頂点を、これに
隣接する頂点との間の中間点で代替する頂点代替ステッ
プと、当該所定基準長以下の頂点間接続線が連続する場
合に、連続する当該所定基準長以下の頂点間接続線の数
を計算し、その計算結果に応じて当該頂点間引きステッ
プ及び当該頂点代替ステップの一方を選択する選択ステ
ップとを具備する。これにより、短い線が連なった形状
変化部分を簡略化できる。
以下の連続する頂点間接続線の中間の頂点を１つおきに
間引く頂点間引きステップと、当該所定基準長以下の連
続する頂点間接続線の中間の１つおきの頂点を、これに
隣接する頂点との間の中間点で代替する頂点代替ステッ
プと、当該所定基準長以下の頂点間接続線が連続する場
合に、連続する当該所定基準長以下の頂点間接続線の数
を計算し、その計算結果に応じて当該頂点間引きステッ
プ及び当該頂点代替ステップの一方を選択する選択ステ
ップとを具備する。これにより、短い線が連なった形状
変化部分を簡略化できる。
【００１２】当該変形ステップは、注目頂点の両側の２
つの頂点を結ぶ線に当該注目頂点から垂線を下ろし、そ
の垂線の長さが当該所定基準長以下の場合に、当該注目
頂点を削除する注目頂点削除ステップを具備する。これ
により、微小な曲がり部分を直線で簡略化できる。
つの頂点を結ぶ線に当該注目頂点から垂線を下ろし、そ
の垂線の長さが当該所定基準長以下の場合に、当該注目
頂点を削除する注目頂点削除ステップを具備する。これ
により、微小な曲がり部分を直線で簡略化できる。
【００１３】当該縮小ステップが、当該変形ステップで
変形された図形データの形状を、目的の縮尺のサイズよ
りも出力解像度に応じた所定量だけ小さいサイズに縮小
する。これにより、目的の縮尺への縮小と、見やすさの
ための縮小を一括して行える。
変形された図形データの形状を、目的の縮尺のサイズよ
りも出力解像度に応じた所定量だけ小さいサイズに縮小
する。これにより、目的の縮尺への縮小と、見やすさの
ための縮小を一括して行える。
【００１４】当該除去判定ステップが、入力する図形デ
ータに外接する長方形を設定する外接長方形設定ステッ
プと、当該外接長方形設定ステップで設定された長方形
の短辺を所定長と比較する比較ステップとを具備する。
これにより、削除して良い図形を効率的に検出できる。
ータに外接する長方形を設定する外接長方形設定ステッ
プと、当該外接長方形設定ステップで設定された長方形
の短辺を所定長と比較する比較ステップとを具備する。
これにより、削除して良い図形を効率的に検出できる。
【００１５】本発明に係る縮小編纂装置は、複数の頂点
とこれらを順に接続する頂点間接続線とからなる図形デ
ータを縮小編纂する図形縮小編纂装置であって、入力す
る図形データのサイズが所定サイズ以上であるかどうか
を判別し、所定サイズ未満の場合に除去する除去判定手
段と、当該除去判定手段により除去されない図形データ
の形状を、各頂点間接続線の線長が所定基準長を越える
ように変形する変形手段と、当該変形手段で変形された
図形データの形状を、出力解像度に応じた所定量だけ小
さいサイズに縮小する縮小手段とを具備することを特徴
とする。
とこれらを順に接続する頂点間接続線とからなる図形デ
ータを縮小編纂する図形縮小編纂装置であって、入力す
る図形データのサイズが所定サイズ以上であるかどうか
を判別し、所定サイズ未満の場合に除去する除去判定手
段と、当該除去判定手段により除去されない図形データ
の形状を、各頂点間接続線の線長が所定基準長を越える
ように変形する変形手段と、当該変形手段で変形された
図形データの形状を、出力解像度に応じた所定量だけ小
さいサイズに縮小する縮小手段とを具備することを特徴
とする。
【００１６】除去判定手段により、変形処理の負担を軽
減できる。変形手段で変形された図形データの形状を出
力解像度に応じた所定量だけ小さいサイズに縮小する縮
小手段を設けることにより、変形後の図形が見やすいも
のになる。
減できる。変形手段で変形された図形データの形状を出
力解像度に応じた所定量だけ小さいサイズに縮小する縮
小手段を設けることにより、変形後の図形が見やすいも
のになる。
【００１７】当該変形手段は、各頂点間接続線の内の、
最短辺を検索する最短辺検索手段と、当該最短辺が実質
的に矩形の凸部の頂辺及び凹部の底辺の何れかであるか
どうかを判定する矩形判定手段と、当該最短辺が実質的
に矩形の凸部の頂辺及び凹部の底辺の何れかである場合
に、当該最短辺の始点及び終点となる頂点を削除し、そ
の両側の頂点を接続する最短辺削除手段とを具備する。
これにより、凸部及び凹部を効率的に削除できる。
最短辺を検索する最短辺検索手段と、当該最短辺が実質
的に矩形の凸部の頂辺及び凹部の底辺の何れかであるか
どうかを判定する矩形判定手段と、当該最短辺が実質的
に矩形の凸部の頂辺及び凹部の底辺の何れかである場合
に、当該最短辺の始点及び終点となる頂点を削除し、そ
の両側の頂点を接続する最短辺削除手段とを具備する。
これにより、凸部及び凹部を効率的に削除できる。
【００１８】当該変形手段が更に、当該所定基準長以下
の頂点間接続線が連続するかどうかを判定する連続判定
手段と、当該所定基準長以下の頂点間接続線が連続しな
い場合に、当該所定基準長以下の頂点間接続線をその両
側の頂点間接続線の線長比で分割し、その分割点を端点
とするように当該両側の頂点間接続線を平行移動し、当
該分割点及び平行移動後の頂点間接続線の反対側の端点
を、当該所定基準長以下の頂点間接続線の端点及び平行
移動前の当該両側の頂点間接続線の頂点の代替とする線
削除手段とを具備する。これにより、例えば、段差のあ
る折れ曲がり部分を、段差の無い折れ曲がり直線で簡略
化できる。
の頂点間接続線が連続するかどうかを判定する連続判定
手段と、当該所定基準長以下の頂点間接続線が連続しな
い場合に、当該所定基準長以下の頂点間接続線をその両
側の頂点間接続線の線長比で分割し、その分割点を端点
とするように当該両側の頂点間接続線を平行移動し、当
該分割点及び平行移動後の頂点間接続線の反対側の端点
を、当該所定基準長以下の頂点間接続線の端点及び平行
移動前の当該両側の頂点間接続線の頂点の代替とする線
削除手段とを具備する。これにより、例えば、段差のあ
る折れ曲がり部分を、段差の無い折れ曲がり直線で簡略
化できる。
【００１９】当該変形手段は更に、当該所定基準長以下
の連続する頂点間接続線の中間の頂点を１つおきに間引
く頂点間引き手段と、当該所定基準長以下の連続する頂
点間接続線の中間の１つおきの頂点を、隣接する頂点と
の間の中間点で代替する頂点代替手段と、当該所定基準
長以下の頂点間接続線が連続する場合に、連続する当該
所定基準長以下の頂点間接続線の数を計算し、その計算
結果に応じて当該頂点間引き手段及び当該頂点代替手段
の一方を選択する選択手段とを具備する。これにより、
短い線が連なった形状変化部分を簡略化できる。
の連続する頂点間接続線の中間の頂点を１つおきに間引
く頂点間引き手段と、当該所定基準長以下の連続する頂
点間接続線の中間の１つおきの頂点を、隣接する頂点と
の間の中間点で代替する頂点代替手段と、当該所定基準
長以下の頂点間接続線が連続する場合に、連続する当該
所定基準長以下の頂点間接続線の数を計算し、その計算
結果に応じて当該頂点間引き手段及び当該頂点代替手段
の一方を選択する選択手段とを具備する。これにより、
短い線が連なった形状変化部分を簡略化できる。
【００２０】当該変形手段は、注目頂点の両側の２つの
頂点を結ぶ線に当該注目頂点から垂線を下ろし、その垂
線の長さが当該所定基準長以下の場合に、当該注目頂点
を削除する注目頂点削除手段を具備する。これにより、
微小な曲がり部分を直線で簡略化できる。
頂点を結ぶ線に当該注目頂点から垂線を下ろし、その垂
線の長さが当該所定基準長以下の場合に、当該注目頂点
を削除する注目頂点削除手段を具備する。これにより、
微小な曲がり部分を直線で簡略化できる。
【００２１】当該縮小手段が、当該変形手段で変形され
た図形データの形状を、目的の縮尺のサイズよりも出力
解像度に応じた所定量だけ小さいサイズに縮小する。こ
れにより、目的の縮尺への縮小と、見やすさのための縮
小を一括して行える。
た図形データの形状を、目的の縮尺のサイズよりも出力
解像度に応じた所定量だけ小さいサイズに縮小する。こ
れにより、目的の縮尺への縮小と、見やすさのための縮
小を一括して行える。
【００２２】当該除去判定手段が、入力する図形データ
に外接する長方形を設定する外接長方形設定手段と、当
該外接長方形設定手段で設定された長方形の短辺を所定
長と比較する比較手段とを具備する。これにより、削除
して良い図形を効率的に検出できる。
に外接する長方形を設定する外接長方形設定手段と、当
該外接長方形設定手段で設定された長方形の短辺を所定
長と比較する比較手段とを具備する。これにより、削除
して良い図形を効率的に検出できる。
【００２３】本発明に係る図形変形方法は、複数の頂点
とこれらを順に接続する頂点間接続線とからなる図形デ
ータを変形して簡略化する図形変形方法であって、各頂
点間接続線の内の、最短辺を検索する最短辺検索ステッ
プと、当該最短辺が実質的に矩形の凸部の頂辺及び凹部
の底辺の何れかであるかどうかを判定する矩形判定ステ
ップと、当該最短辺が実質的に矩形の凸部の頂辺及び凹
部の底辺の何れかである場合に、当該最短辺の始点及び
終点となる頂点を削除し、その両側の頂点を接続する最
短辺削除ステップとを具備することを特徴とする。これ
により、凸部及び凹部を効率的に削除できる。
とこれらを順に接続する頂点間接続線とからなる図形デ
ータを変形して簡略化する図形変形方法であって、各頂
点間接続線の内の、最短辺を検索する最短辺検索ステッ
プと、当該最短辺が実質的に矩形の凸部の頂辺及び凹部
の底辺の何れかであるかどうかを判定する矩形判定ステ
ップと、当該最短辺が実質的に矩形の凸部の頂辺及び凹
部の底辺の何れかである場合に、当該最短辺の始点及び
終点となる頂点を削除し、その両側の頂点を接続する最
短辺削除ステップとを具備することを特徴とする。これ
により、凸部及び凹部を効率的に削除できる。
【００２４】本発明に係る図形変形方法は更に、当該所
定基準長以下の頂点間接続線が連続するかどうかを判定
する連続判定ステップと、当該所定基準長以下の頂点間
接続線が連続しない場合に、当該所定基準長以下の頂点
間接続線をその両側の頂点間接続線の線長比で分割し、
その分割点を端点とするように当該両側の頂点間接続線
を平行移動し、当該分割点及び平行移動後の頂点間接続
線の反対側の端点を、当該所定基準長以下の頂点間接続
線の端点及び平行移動前の当該両側の頂点間接続線の頂
点の代替とする線削除ステップとを具備する。これによ
り、例えば、段差のある折れ曲がり部分を、段差の無い
折れ曲がり直線で簡略化できる。
定基準長以下の頂点間接続線が連続するかどうかを判定
する連続判定ステップと、当該所定基準長以下の頂点間
接続線が連続しない場合に、当該所定基準長以下の頂点
間接続線をその両側の頂点間接続線の線長比で分割し、
その分割点を端点とするように当該両側の頂点間接続線
を平行移動し、当該分割点及び平行移動後の頂点間接続
線の反対側の端点を、当該所定基準長以下の頂点間接続
線の端点及び平行移動前の当該両側の頂点間接続線の頂
点の代替とする線削除ステップとを具備する。これによ
り、例えば、段差のある折れ曲がり部分を、段差の無い
折れ曲がり直線で簡略化できる。
【００２５】本発明に係る図形変形方法は更に、当該所
定基準長以下の連続する頂点間接続線の中間の頂点を１
つおきに間引く頂点間引きステップと、当該所定基準長
以下の連続する頂点間接続線の中間の１つおきの頂点
を、隣接する頂点との間の中間点で代替する頂点代替ス
テップと、当該所定基準長以下の頂点間接続線が連続す
る場合に、連続する当該所定基準長以下の頂点間接続線
の数を計算し、その計算結果に応じて当該頂点間引きス
テップ及び当該頂点代替ステップの一方を選択する選択
ステップとを具備する。これにより、短い線が連なった
形状変化部分を簡略化できる。
定基準長以下の連続する頂点間接続線の中間の頂点を１
つおきに間引く頂点間引きステップと、当該所定基準長
以下の連続する頂点間接続線の中間の１つおきの頂点
を、隣接する頂点との間の中間点で代替する頂点代替ス
テップと、当該所定基準長以下の頂点間接続線が連続す
る場合に、連続する当該所定基準長以下の頂点間接続線
の数を計算し、その計算結果に応じて当該頂点間引きス
テップ及び当該頂点代替ステップの一方を選択する選択
ステップとを具備する。これにより、短い線が連なった
形状変化部分を簡略化できる。
【００２６】本発明に係る図形変形方法は更に、注目頂
点の両側の２つの頂点を結ぶ線に当該注目頂点から垂線
を下ろし、その垂線の長さが当該所定基準長以下の場合
に、当該注目頂点を削除する注目頂点削除ステップを具
備する。これにより、微小な曲がり部分を直線で簡略化
できる。
点の両側の２つの頂点を結ぶ線に当該注目頂点から垂線
を下ろし、その垂線の長さが当該所定基準長以下の場合
に、当該注目頂点を削除する注目頂点削除ステップを具
備する。これにより、微小な曲がり部分を直線で簡略化
できる。
【００２７】本発明に係る図形変形装置は、複数の頂点
とこれらを順に接続する頂点間接続線とからなる図形デ
ータを変形して簡略化する図形変形装置であって、各頂
点間接続線の内の、最短辺を検索する最短辺検索手段
と、当該最短辺が実質的に矩形の凸部の頂辺及び凹部の
底辺の何れかであるかどうかを判定する矩形判定手段
と、当該最短辺が実質的に矩形の凸部の頂辺及び凹部の
底辺の何れかである場合に、当該最短辺の始点及び終点
となる頂点を削除し、その両側の頂点を接続する最短辺
削除手段とを具備することを特徴とする。これにより、
凸部及び凹部を効率的に削除できる。
とこれらを順に接続する頂点間接続線とからなる図形デ
ータを変形して簡略化する図形変形装置であって、各頂
点間接続線の内の、最短辺を検索する最短辺検索手段
と、当該最短辺が実質的に矩形の凸部の頂辺及び凹部の
底辺の何れかであるかどうかを判定する矩形判定手段
と、当該最短辺が実質的に矩形の凸部の頂辺及び凹部の
底辺の何れかである場合に、当該最短辺の始点及び終点
となる頂点を削除し、その両側の頂点を接続する最短辺
削除手段とを具備することを特徴とする。これにより、
凸部及び凹部を効率的に削除できる。
【００２８】本発明に係る図形変形装置は更に、当該所
定基準長以下の頂点間接続線が連続するかどうかを判定
する連続判定手段と、当該所定基準長以下の頂点間接続
線が連続しない場合に、当該所定基準長以下の頂点間接
続線をその両側の頂点間接続線の線長比で分割し、その
分割点を端点とするように当該両側の頂点間接続線を平
行移動し、当該分割点及び平行移動後の頂点間接続線の
反対側の端点を、当該所定基準長以下の頂点間接続線の
端点及び平行移動前の当該両側の頂点間接続線の頂点の
代替とする線削除手段とを具備する。これにより、例え
ば、段差のある折れ曲がり部分を、段差の無い折れ曲が
り直線で簡略化できる。
定基準長以下の頂点間接続線が連続するかどうかを判定
する連続判定手段と、当該所定基準長以下の頂点間接続
線が連続しない場合に、当該所定基準長以下の頂点間接
続線をその両側の頂点間接続線の線長比で分割し、その
分割点を端点とするように当該両側の頂点間接続線を平
行移動し、当該分割点及び平行移動後の頂点間接続線の
反対側の端点を、当該所定基準長以下の頂点間接続線の
端点及び平行移動前の当該両側の頂点間接続線の頂点の
代替とする線削除手段とを具備する。これにより、例え
ば、段差のある折れ曲がり部分を、段差の無い折れ曲が
り直線で簡略化できる。
【００２９】本発明に係る図形変形装置は更に、当該所
定基準長以下の連続する頂点間接続線の中間の頂点を１
つおきに間引く頂点間引き手段と、当該所定基準長以下
の連続する頂点間接続線の中間の１つおきの頂点を、こ
れに隣接する頂点との間の中間点で代替する頂点代替手
段と、当該所定基準長以下の頂点間接続線が連続する場
合に、連続する当該所定基準長以下の頂点間接続線の数
を計算し、その計算結果に応じて当該頂点間引き手段及
び当該頂点代替手段の一方を選択する選択手段とを具備
する。これにより、短い線が連なった形状変化部分を簡
略化できる。
定基準長以下の連続する頂点間接続線の中間の頂点を１
つおきに間引く頂点間引き手段と、当該所定基準長以下
の連続する頂点間接続線の中間の１つおきの頂点を、こ
れに隣接する頂点との間の中間点で代替する頂点代替手
段と、当該所定基準長以下の頂点間接続線が連続する場
合に、連続する当該所定基準長以下の頂点間接続線の数
を計算し、その計算結果に応じて当該頂点間引き手段及
び当該頂点代替手段の一方を選択する選択手段とを具備
する。これにより、短い線が連なった形状変化部分を簡
略化できる。
【００３０】本発明に係る図形変形装置は更に、注目頂
点の両側の２つの頂点を結ぶ線に当該注目頂点から垂線
を下ろし、その垂線の長さが当該所定基準長以下の場合
に、当該注目頂点を削除する注目頂点削除ステップを具
備する。これにより、微小な曲がり部分を直線で簡略化
できる。
点の両側の２つの頂点を結ぶ線に当該注目頂点から垂線
を下ろし、その垂線の長さが当該所定基準長以下の場合
に、当該注目頂点を削除する注目頂点削除ステップを具
備する。これにより、微小な曲がり部分を直線で簡略化
できる。
【００３１】
【実施例】以下、図面を参照して、本発明の実施例を詳
細に説明する。
細に説明する。
【００３２】図１は、デジタル地図の縮小に適用した本
発明の一実施例の概略構成ブロック図を示す。ここで
は、例えば、１／２５００の地図上の家屋データを１／
１００００に縮小する、即ち、縮小率１／４で家屋形状
を縮小すると仮定する。また、家屋データは、複数の頂
点と、外形を示すように各頂点を時計回りに接続する線
分のデータからなり、一般的には、多角形構造になって
いる。
発明の一実施例の概略構成ブロック図を示す。ここで
は、例えば、１／２５００の地図上の家屋データを１／
１００００に縮小する、即ち、縮小率１／４で家屋形状
を縮小すると仮定する。また、家屋データは、複数の頂
点と、外形を示すように各頂点を時計回りに接続する線
分のデータからなり、一般的には、多角形構造になって
いる。
【００３３】縮尺１／２５００の地図上の家屋データ１
０が、除去判定装置１２に入力する。除去判定装置１２
は、縮小後の縮尺では無視できる家屋を検出し、事前に
除去する装置である。除去判定装置１２は、入力家屋デ
ータに外接する長方形を設定する外接長方形設定装置１
４と、長方形設定装置１４により設定された長方形の短
辺を基準長Ｌａと比較し、その短辺が基準長Ｌａ以上の
家屋データのみを後段に出力する比較器１６とからな
る。
０が、除去判定装置１２に入力する。除去判定装置１２
は、縮小後の縮尺では無視できる家屋を検出し、事前に
除去する装置である。除去判定装置１２は、入力家屋デ
ータに外接する長方形を設定する外接長方形設定装置１
４と、長方形設定装置１４により設定された長方形の短
辺を基準長Ｌａと比較し、その短辺が基準長Ｌａ以上の
家屋データのみを後段に出力する比較器１６とからな
る。
【００３４】図２は、家屋データの形状の一例を示す。
図２を参照して、外接長方形設定装置１４の作用を説明
する。家屋データの各頂点を、 Ｐ１〜Ｐ８とする。外
接長方形設定装置１４は、家屋データの中から最も長い
線分（最長線分）を検索する。図２に示す例では、線分
Ｐ８−Ｐ１が最長線分になる。最長線分Ｐ８−Ｐ１の方
向をＹ軸とする。換言すると、最長線分がＹ軸上にのる
ように、何れかの頂点を中心にして家屋データを回転す
ると、以後の処理が容易になる。回転角を記憶してお
き、必要な処理の後に元に戻せばよい。
図２を参照して、外接長方形設定装置１４の作用を説明
する。家屋データの各頂点を、 Ｐ１〜Ｐ８とする。外
接長方形設定装置１４は、家屋データの中から最も長い
線分（最長線分）を検索する。図２に示す例では、線分
Ｐ８−Ｐ１が最長線分になる。最長線分Ｐ８−Ｐ１の方
向をＹ軸とする。換言すると、最長線分がＹ軸上にのる
ように、何れかの頂点を中心にして家屋データを回転す
ると、以後の処理が容易になる。回転角を記憶してお
き、必要な処理の後に元に戻せばよい。
【００３５】家屋データの頂点Ｐ１〜Ｐ８の内、Ｙ軸方
向における最遠端の２点を検索する。図２に示す例で
は、Ｐ１とＰ６が検索される。Ｙ軸方向におけるその最
遠端の２点Ｐ１，Ｐ６間の距離を、目的の長方形の１辺
とする。具体的には、最も遠端の２点Ｐ１，Ｐ６からに
Ｙ軸に垂線を下ろしたときの交点間の距離が、目的の長
方形の１辺となる。Ｙ軸に直交する軸をＸ軸とする。各
頂点からＸ軸に垂線を下ろしたときのＸ軸との交点（垂
線の足）が、互いに最も遠くなる２つの頂点を検索す
る。図２に示す例では、Ｐ１（又はＰ８）とＰ５であ
る。頂点Ｐ１，Ｐ５からＸ軸に下ろした垂線の足間の距
離を、目的の長方形の別の１辺の長さとする。得られた
長方形の短い方の辺の長さを基準長Ｌａと比較し、基準
長Ｌａより短ければ、その家屋データを削除する。
向における最遠端の２点を検索する。図２に示す例で
は、Ｐ１とＰ６が検索される。Ｙ軸方向におけるその最
遠端の２点Ｐ１，Ｐ６間の距離を、目的の長方形の１辺
とする。具体的には、最も遠端の２点Ｐ１，Ｐ６からに
Ｙ軸に垂線を下ろしたときの交点間の距離が、目的の長
方形の１辺となる。Ｙ軸に直交する軸をＸ軸とする。各
頂点からＸ軸に垂線を下ろしたときのＸ軸との交点（垂
線の足）が、互いに最も遠くなる２つの頂点を検索す
る。図２に示す例では、Ｐ１（又はＰ８）とＰ５であ
る。頂点Ｐ１，Ｐ５からＸ軸に下ろした垂線の足間の距
離を、目的の長方形の別の１辺の長さとする。得られた
長方形の短い方の辺の長さを基準長Ｌａと比較し、基準
長Ｌａより短ければ、その家屋データを削除する。
【００３６】変形装置１８は、除去判定装置１２により
一定以上の大きさであると判定された家屋データの形状
を簡略化する。具体的には、変形装置１８は、最短辺が
基準長Ｌｂ以上になるまで家屋形状の変形を繰り返すこ
とで、形状を簡略化する。この詳細は、後述する。
一定以上の大きさであると判定された家屋データの形状
を簡略化する。具体的には、変形装置１８は、最短辺が
基準長Ｌｂ以上になるまで家屋形状の変形を繰り返すこ
とで、形状を簡略化する。この詳細は、後述する。
【００３７】縮小装置２０は、変形装置１８により形状
を簡略化された家屋データを、目的の縮尺（ここでは、
１／１００００）に単純に縮小されたサイズより僅かに
小さいサイズに縮小する装置である。一般的には、縮小
装置２０は、変形装置１８から出力される家屋データの
家屋形状を、目的の縮尺（ここでは、１／１００００）
の地図を表示する出力装置（表示装置又はプリンタ）で
の線の太さの半分相当分、小さいサイズに縮小する。こ
れは、隣接する図形の遷都の重複を避けるためである。
線の幅だけ小さくすると、縮小しすぎる。
を簡略化された家屋データを、目的の縮尺（ここでは、
１／１００００）に単純に縮小されたサイズより僅かに
小さいサイズに縮小する装置である。一般的には、縮小
装置２０は、変形装置１８から出力される家屋データの
家屋形状を、目的の縮尺（ここでは、１／１００００）
の地図を表示する出力装置（表示装置又はプリンタ）で
の線の太さの半分相当分、小さいサイズに縮小する。こ
れは、隣接する図形の遷都の重複を避けるためである。
線の幅だけ小さくすると、縮小しすぎる。
【００３８】縮小装置２０から出力される家屋データ
は、目的の縮尺の地図上で表現されるのに適したサイズ
の家屋形状を示す。縮小装置２０を設けたことにより、
目的の縮尺の地図上で、隣接する線図形との線の重なり
が避けられ、家屋形状が見やすいものになる。
は、目的の縮尺の地図上で表現されるのに適したサイズ
の家屋形状を示す。縮小装置２０を設けたことにより、
目的の縮尺の地図上で、隣接する線図形との線の重なり
が避けられ、家屋形状が見やすいものになる。
【００３９】制御装置２２には、目的の縮尺（ここで
は、１／１００００）と、オリジナルの縮尺（ここで
は、１／２５００）からの縮小率（ここでは、１／４
｛＝１／１００００／（１／２５００）｝）と、出力解
像度（例えば、出力装置を示す情報）が入力する。制御
装置２２は、目的の縮尺と縮小率から基準長Ｌａ，Ｌｂ
を決定し、基準長Ｌａを比較回路１６に、基準長Ｌｂを
変形装置１８に、縮小率及び出力解像度を縮小装置２０
にそれぞれ供給する。
は、１／１００００）と、オリジナルの縮尺（ここで
は、１／２５００）からの縮小率（ここでは、１／４
｛＝１／１００００／（１／２５００）｝）と、出力解
像度（例えば、出力装置を示す情報）が入力する。制御
装置２２は、目的の縮尺と縮小率から基準長Ｌａ，Ｌｂ
を決定し、基準長Ｌａを比較回路１６に、基準長Ｌｂを
変形装置１８に、縮小率及び出力解像度を縮小装置２０
にそれぞれ供給する。
【００４０】図３は、変形装置１８の動作フローチャー
トを示す。先ず、最短辺を検索する（Ｓ１）。図４に示
すような、辺Ｐ１Ｐ２が最短辺である家屋形状モデルで
説明する。最短辺Ｐ１Ｐ２が基準長Ｌｂ以上の場合（Ｓ
２）、最短辺Ｐ１Ｐ２の後の辺Ｐ６Ｐ１と前の辺Ｐ２Ｐ
３の方向角の差θを算出する（Ｓ３）、その角θが、基
準値より大きく、且つ、（３６０−基準値）より小さい
かどうかを確認する（Ｓ４）。基準値は例えば、１７０
゜である。ステップＳ３，Ｓ４により、前辺と後辺が実
質的に平行且つ逆方向であるかどうかを確認している。
トを示す。先ず、最短辺を検索する（Ｓ１）。図４に示
すような、辺Ｐ１Ｐ２が最短辺である家屋形状モデルで
説明する。最短辺Ｐ１Ｐ２が基準長Ｌｂ以上の場合（Ｓ
２）、最短辺Ｐ１Ｐ２の後の辺Ｐ６Ｐ１と前の辺Ｐ２Ｐ
３の方向角の差θを算出する（Ｓ３）、その角θが、基
準値より大きく、且つ、（３６０−基準値）より小さい
かどうかを確認する（Ｓ４）。基準値は例えば、１７０
゜である。ステップＳ３，Ｓ４により、前辺と後辺が実
質的に平行且つ逆方向であるかどうかを確認している。
【００４１】前辺と後辺が実質的に平行で逆方向である
場合（Ｓ４）、図５、図６、図７及び図８に示すよう
な、基準長Ｌｂよりも細い幅の突起を有する形状モデル
を想定できる。図５〜図８で、辺Ｐ１Ｐ２が最短辺であ
る。本明細書では、最短辺Ｐ１Ｐ２の始点Ｐ１を終点と
する辺ＰＮＰ１が後辺、最短辺の終点Ｐ２を始点とする
辺Ｐ２Ｐ３が前辺である。図５及び図６は前辺長が後辺
長以上の場合の形状モデルを示し、図７及び図８は、前
辺長が後辺長未満の場合の形状モデルを示す。図７は、
図５に示す形状モデルを左右反転した形状モデルを示
し、図８は、図６に示す形状モデルを左右反転した形状
モデルを示す。
場合（Ｓ４）、図５、図６、図７及び図８に示すよう
な、基準長Ｌｂよりも細い幅の突起を有する形状モデル
を想定できる。図５〜図８で、辺Ｐ１Ｐ２が最短辺であ
る。本明細書では、最短辺Ｐ１Ｐ２の始点Ｐ１を終点と
する辺ＰＮＰ１が後辺、最短辺の終点Ｐ２を始点とする
辺Ｐ２Ｐ３が前辺である。図５及び図６は前辺長が後辺
長以上の場合の形状モデルを示し、図７及び図８は、前
辺長が後辺長未満の場合の形状モデルを示す。図７は、
図５に示す形状モデルを左右反転した形状モデルを示
し、図８は、図６に示す形状モデルを左右反転した形状
モデルを示す。
【００４２】前辺Ｐ２Ｐ３の長さと後辺ＰＮＰ１の長さ
を比較する（Ｓ５）。図５及び図６に示す形状モデルで
は、前辺Ｐ２Ｐ３が後辺ＰＮＰ１より長く、図７及び図
８に示す形状モデルでは、前辺Ｐ２Ｐ３が後辺ＰＮＰ１
より短い。
を比較する（Ｓ５）。図５及び図６に示す形状モデルで
は、前辺Ｐ２Ｐ３が後辺ＰＮＰ１より長く、図７及び図
８に示す形状モデルでは、前辺Ｐ２Ｐ３が後辺ＰＮＰ１
より短い。
【００４３】前辺Ｐ２Ｐ３の長さが後辺ＰＮＰ１の長さ
以上の場合（Ｓ５）、即ち、図５及び図６に示す形状モ
デルに対し、前辺Ｐ２Ｐ３の終点Ｐ３が、実質的に、後
辺Ｐ ＮＰ１の更に後の辺ＰＮ−１ＰＮの線（延長線を含
む。）上にあるかどうかを調べる（Ｓ６）。
以上の場合（Ｓ５）、即ち、図５及び図６に示す形状モ
デルに対し、前辺Ｐ２Ｐ３の終点Ｐ３が、実質的に、後
辺Ｐ ＮＰ１の更に後の辺ＰＮ−１ＰＮの線（延長線を含
む。）上にあるかどうかを調べる（Ｓ６）。
【００４４】前辺Ｐ２Ｐ３の終点Ｐ３が実質的に、後後
辺ＰＮ−１ＰＮの線上にある場合（Ｓ６）、図５に示す
ように、変形する。即ち、先ず、図５（ａ）に示す形状
から、図５（ｂ）に示すように、最短辺Ｐ１Ｐ２の両端
点Ｐ１，Ｐ２と、突起部分の底を形成する２つの頂点Ｐ
Ｎ，Ｐ３の内の一方、例えば頂点Ｐ３を削除し、残る頂
点ＰＮを頂点Ｐ４と接続する。但し、頂点ＰＮからその
前後の頂点ＰＮ−１，Ｐ４間を結ぶ線分ＰＮ−１Ｐ４に
垂線を下ろしたときのその垂線の長さが基準長Ｌｂ以下
である場合、頂点ＰＮを残す意義が無いので、図５
（ｃ）に示すように、更に頂点ＰＮも削除し、頂点Ｐ
Ｎ−１，Ｐ４間を直接、接続する。図５（ｃ）では、最
短辺を含む突起が完全に削除される。
辺ＰＮ−１ＰＮの線上にある場合（Ｓ６）、図５に示す
ように、変形する。即ち、先ず、図５（ａ）に示す形状
から、図５（ｂ）に示すように、最短辺Ｐ１Ｐ２の両端
点Ｐ１，Ｐ２と、突起部分の底を形成する２つの頂点Ｐ
Ｎ，Ｐ３の内の一方、例えば頂点Ｐ３を削除し、残る頂
点ＰＮを頂点Ｐ４と接続する。但し、頂点ＰＮからその
前後の頂点ＰＮ−１，Ｐ４間を結ぶ線分ＰＮ−１Ｐ４に
垂線を下ろしたときのその垂線の長さが基準長Ｌｂ以下
である場合、頂点ＰＮを残す意義が無いので、図５
（ｃ）に示すように、更に頂点ＰＮも削除し、頂点Ｐ
Ｎ−１，Ｐ４間を直接、接続する。図５（ｃ）では、最
短辺を含む突起が完全に削除される。
【００４５】前辺Ｐ２Ｐ３の終点Ｐ３が実質的に、後後
辺ＰＮ−１ＰＮの線上にない場合（Ｓ６）、図６に示す
ように変形する。即ち、図６（ａ）に示す形状から、図
６（ｂ）に示すように、最短辺Ｐ１Ｐ２の両端点Ｐ１，
Ｐ２を削除し、後辺ＰＮＰ１の始点から前辺Ｐ２Ｐ３に
垂線を下ろし、その足ＰＮａに頂点ＰＮを移動する。こ
れにより、突起が後辺ＰＮＰ１の高さ分で削除されるこ
とになる。
辺ＰＮ−１ＰＮの線上にない場合（Ｓ６）、図６に示す
ように変形する。即ち、図６（ａ）に示す形状から、図
６（ｂ）に示すように、最短辺Ｐ１Ｐ２の両端点Ｐ１，
Ｐ２を削除し、後辺ＰＮＰ１の始点から前辺Ｐ２Ｐ３に
垂線を下ろし、その足ＰＮａに頂点ＰＮを移動する。こ
れにより、突起が後辺ＰＮＰ１の高さ分で削除されるこ
とになる。
【００４６】前辺Ｐ２Ｐ３の長さが後辺ＰＮＰ１の長さ
未満の場合（Ｓ５）、即ち、図７及び図８に示す形状モ
デルに対し、ステップＳ６〜Ｓ８に示す処理とは左右を
反転した処理を行う。即ち、後辺ＰＮＰ１の始点Ｐ
Ｎが、実質的に、前辺Ｐ２Ｐ３の更に前の辺Ｐ３Ｐ４の
線（延長線を含む。）上にあるかどうかを調べる（Ｓ
９）。
未満の場合（Ｓ５）、即ち、図７及び図８に示す形状モ
デルに対し、ステップＳ６〜Ｓ８に示す処理とは左右を
反転した処理を行う。即ち、後辺ＰＮＰ１の始点Ｐ
Ｎが、実質的に、前辺Ｐ２Ｐ３の更に前の辺Ｐ３Ｐ４の
線（延長線を含む。）上にあるかどうかを調べる（Ｓ
９）。
【００４７】後辺ＰＮＰ１の始点ＰＮが実質的に、前前
辺Ｐ３Ｐ４の線上にある場合（Ｓ９）、図７に示すよう
に変形する。即ち、先ず、図７（ａ）に示す形状から、
図７（ｂ）に示すように、最短辺Ｐ１Ｐ２の両端点
Ｐ１，Ｐ２と、突起部分の底を形成する２つの頂点
ＰＮ，Ｐ３の内の一方、例えば頂点ＰＮを削除し、残る
頂点Ｐ ３を頂点ＰＮ−１と接続する。但し、頂点Ｐ３か
らその前後の頂点ＰＮ−１，Ｐ ４間を結ぶ線分ＰＮ−１
Ｐ４に垂線を下ろしたときのその垂線の長さが基準長Ｌ
ｂ以下である場合、頂点Ｐ３を残す意義が無いので、図
７（ｃ）に示すように、更に頂点Ｐ３も削除し、頂点Ｐ
Ｎ−１，Ｐ４間を直接、接続する。図７（ｃ）では、最
短辺を含む突起が完全に削除される。
辺Ｐ３Ｐ４の線上にある場合（Ｓ９）、図７に示すよう
に変形する。即ち、先ず、図７（ａ）に示す形状から、
図７（ｂ）に示すように、最短辺Ｐ１Ｐ２の両端点
Ｐ１，Ｐ２と、突起部分の底を形成する２つの頂点
ＰＮ，Ｐ３の内の一方、例えば頂点ＰＮを削除し、残る
頂点Ｐ ３を頂点ＰＮ−１と接続する。但し、頂点Ｐ３か
らその前後の頂点ＰＮ−１，Ｐ ４間を結ぶ線分ＰＮ−１
Ｐ４に垂線を下ろしたときのその垂線の長さが基準長Ｌ
ｂ以下である場合、頂点Ｐ３を残す意義が無いので、図
７（ｃ）に示すように、更に頂点Ｐ３も削除し、頂点Ｐ
Ｎ−１，Ｐ４間を直接、接続する。図７（ｃ）では、最
短辺を含む突起が完全に削除される。
【００４８】後辺ＰＮＰ１の始点ＰＮが実質的に、前前
辺Ｐ３Ｐ４の線上にない場合（Ｓ９）、図８に示すよう
に変形する。即ち、図８（ａ）に示す形状から、図８
（ｂ）に示すように、最短辺Ｐ１Ｐ２の両端点Ｐ１，Ｐ
２を削除し、前辺Ｐ２Ｐ３の終点Ｐ３から後辺ＰＮＰ１
に垂線を下ろし、その足Ｐ３ａに頂点Ｐ３を移動する。
これにより、突起が後辺Ｐ２Ｐ３の高さ分で削除される
ことになる。
辺Ｐ３Ｐ４の線上にない場合（Ｓ９）、図８に示すよう
に変形する。即ち、図８（ａ）に示す形状から、図８
（ｂ）に示すように、最短辺Ｐ１Ｐ２の両端点Ｐ１，Ｐ
２を削除し、前辺Ｐ２Ｐ３の終点Ｐ３から後辺ＰＮＰ１
に垂線を下ろし、その足Ｐ３ａに頂点Ｐ３を移動する。
これにより、突起が後辺Ｐ２Ｐ３の高さ分で削除される
ことになる。
【００４９】以上を繰り返すことで、頂辺が最短辺であ
るほぼ矩形の突起を削除することができる。
るほぼ矩形の突起を削除することができる。
【００５０】最短辺の前辺と後辺が実質的に平行でない
か、又は、平行であっても逆方向でない場合（Ｓ４）の
処理を説明する。この場合には、図９に示すように、基
準長Ｌｂよりも短い辺が単独で存在する場合と、図１０
及び図１１に示すように、基準長Ｌｂよりも短い辺が連
続している場合とが考えられる。
か、又は、平行であっても逆方向でない場合（Ｓ４）の
処理を説明する。この場合には、図９に示すように、基
準長Ｌｂよりも短い辺が単独で存在する場合と、図１０
及び図１１に示すように、基準長Ｌｂよりも短い辺が連
続している場合とが考えられる。
【００５１】図９（ａ）に示すように基準長Ｌｂより短
い辺Ｐ１Ｐ２が単独で存在する場合（Ｓ１２）、図９
（ｂ）に示すように、その前の辺Ｐ２Ｐ３の長さと、後
の辺Ｐ ＮＰ１の長さとの逆比で辺Ｐ１Ｐ２を分割し、そ
の分割点をＰ１ａとする。即ち、辺Ｐ１Ｐ１ａの長さと
辺Ｐ１ａＰ２の長さの比が、辺Ｐ２Ｐ３の長さと辺ＰＮ
Ｐ１の長さの比に等しくなるように、分割点Ｐ１ａを設
定する。そして、分割点Ｐ１ａを通り後辺ＰＮＰ１と平
行に描いた線と、後後辺ＰＮ−１ＰＮの線（延長線を含
む。）との交点をＰＮａとする。同様に、分割点Ｐ１ａ
を通り前辺Ｐ２Ｐ ３と平行に描いた線と、前前辺Ｐ３Ｐ
４の線（延長線を含む。）との交点をＰ３ ａとする。分
割点Ｐ１ａを頂点Ｐ１の代替点とし、点ＰＮａを頂点Ｐ
Ｎの代替点とし、点Ｐ３ａを頂点Ｐ３の代替点として、
点Ｐ１ａと点ＰＮａを接続し、点Ｐ １ａと点Ｐ３ａを接
続し、点Ｐ２を削除する。
い辺Ｐ１Ｐ２が単独で存在する場合（Ｓ１２）、図９
（ｂ）に示すように、その前の辺Ｐ２Ｐ３の長さと、後
の辺Ｐ ＮＰ１の長さとの逆比で辺Ｐ１Ｐ２を分割し、そ
の分割点をＰ１ａとする。即ち、辺Ｐ１Ｐ１ａの長さと
辺Ｐ１ａＰ２の長さの比が、辺Ｐ２Ｐ３の長さと辺ＰＮ
Ｐ１の長さの比に等しくなるように、分割点Ｐ１ａを設
定する。そして、分割点Ｐ１ａを通り後辺ＰＮＰ１と平
行に描いた線と、後後辺ＰＮ−１ＰＮの線（延長線を含
む。）との交点をＰＮａとする。同様に、分割点Ｐ１ａ
を通り前辺Ｐ２Ｐ ３と平行に描いた線と、前前辺Ｐ３Ｐ
４の線（延長線を含む。）との交点をＰ３ ａとする。分
割点Ｐ１ａを頂点Ｐ１の代替点とし、点ＰＮａを頂点Ｐ
Ｎの代替点とし、点Ｐ３ａを頂点Ｐ３の代替点として、
点Ｐ１ａと点ＰＮａを接続し、点Ｐ １ａと点Ｐ３ａを接
続し、点Ｐ２を削除する。
【００５２】更に、点Ｐ１ａからその前後の点ＰＮａと
点Ｐ３ａを接続する線に垂線を下ろし、その垂線の長さ
が基準長Ｌｂ以下の場合には、図９（ｃ）に示すよう
に、点Ｐ１ａを削除し、点ＰＮａと点Ｐ３ａを結ぶ辺を
形成する。
点Ｐ３ａを接続する線に垂線を下ろし、その垂線の長さ
が基準長Ｌｂ以下の場合には、図９（ｃ）に示すよう
に、点Ｐ１ａを削除し、点ＰＮａと点Ｐ３ａを結ぶ辺を
形成する。
【００５３】基準長Ｌｂ以下の辺が連続する場合（Ｓ１
２）、その連続する辺の数が偶数か奇数かを調べる（Ｓ
１４）。偶数の場合（Ｓ１４）、例えば、図１０（ａ）
に示すように点Ｐ１〜Ｐ７間の線分が全て基準長Ｌｂ以
下の場合、図１０（ｂ）に示すように、偶数番目の点Ｐ
２，Ｐ４，Ｐ６を全て削除し、線Ｐ１Ｐ３，Ｐ３Ｐ５，
Ｐ５Ｐ７を新たに設定する（Ｓ１５）。
２）、その連続する辺の数が偶数か奇数かを調べる（Ｓ
１４）。偶数の場合（Ｓ１４）、例えば、図１０（ａ）
に示すように点Ｐ１〜Ｐ７間の線分が全て基準長Ｌｂ以
下の場合、図１０（ｂ）に示すように、偶数番目の点Ｐ
２，Ｐ４，Ｐ６を全て削除し、線Ｐ１Ｐ３，Ｐ３Ｐ５，
Ｐ５Ｐ７を新たに設定する（Ｓ１５）。
【００５４】基準長Ｌｂ以下の辺の連続数が奇数の場合
（Ｓ１４）、例えば、図１１（ａ）に示すように点Ｐ１
〜Ｐ６間の線分が全て基準長Ｌｂ以下の場合、図１１
（ｂ）に示すように、偶数番目の点Ｐ２，Ｐ４とその次
（又は前）の点Ｐ３，Ｐ５との間の中間に新たな点Ｐ
２ａ，Ｐ４ａを設定すると共に、基準長Ｌｂ以下の連続
する辺の途中に位置する頂点Ｐ２〜Ｐ５を削除し、始点
Ｐ１、終点Ｐ６及びここで設定した中間点Ｐ２ａ，Ｐ
４ａを順番に接続する（Ｓ１６）。
（Ｓ１４）、例えば、図１１（ａ）に示すように点Ｐ１
〜Ｐ６間の線分が全て基準長Ｌｂ以下の場合、図１１
（ｂ）に示すように、偶数番目の点Ｐ２，Ｐ４とその次
（又は前）の点Ｐ３，Ｐ５との間の中間に新たな点Ｐ
２ａ，Ｐ４ａを設定すると共に、基準長Ｌｂ以下の連続
する辺の途中に位置する頂点Ｐ２〜Ｐ５を削除し、始点
Ｐ１、終点Ｐ６及びここで設定した中間点Ｐ２ａ，Ｐ
４ａを順番に接続する（Ｓ１６）。
【００５５】家屋データの最短辺が基準長Ｌｂを越える
迄（Ｓ２）、ステップＳ３〜Ｓ１６の処理を繰り返す。
家屋データの最短辺が基準長Ｌｂを越えると（Ｓ２）、
以上の変形処理結果を出力して、変形処理を終了する
（Ｓ１７）。
迄（Ｓ２）、ステップＳ３〜Ｓ１６の処理を繰り返す。
家屋データの最短辺が基準長Ｌｂを越えると（Ｓ２）、
以上の変形処理結果を出力して、変形処理を終了する
（Ｓ１７）。
【００５６】図５〜図８に示すように、小さな矩形の突
起の頂辺が最短辺になる場合、その頂辺の始点Ｐ１と終
点Ｐ２を削除し、その突起の底を形成する頂点ＰＮ，Ｐ
３を直接、接続してもよい。辺ＰＮＰ３の長さが基準長
Ｌｂ以下になっても、変形処理＃５（Ｓ１３）により、
上述の場合と同様の又は類似した結果が得られる。
起の頂辺が最短辺になる場合、その頂辺の始点Ｐ１と終
点Ｐ２を削除し、その突起の底を形成する頂点ＰＮ，Ｐ
３を直接、接続してもよい。辺ＰＮＰ３の長さが基準長
Ｌｂ以下になっても、変形処理＃５（Ｓ１３）により、
上述の場合と同様の又は類似した結果が得られる。
【００５７】除去判定装置１２、変形装置１８、縮小装
置２０及び制御装置２２の各機能は、コンピュータ上の
ソフトウエアによって実現されるが、勿論、ハードウエ
アによっても実現できる。縮小装置２０の縮小機能を、
目的の縮尺への縮小と、見栄えをよくするための解像度
の半分相当の縮小とに分離してもよい。その場合、前者
の縮小機能を、例えば、除去判定装置１２の前に配置し
ても良いこともまた、明らかである。
置２０及び制御装置２２の各機能は、コンピュータ上の
ソフトウエアによって実現されるが、勿論、ハードウエ
アによっても実現できる。縮小装置２０の縮小機能を、
目的の縮尺への縮小と、見栄えをよくするための解像度
の半分相当の縮小とに分離してもよい。その場合、前者
の縮小機能を、例えば、除去判定装置１２の前に配置し
ても良いこともまた、明らかである。
【００５８】家屋に適用した実施例を説明したが、本発
明は、家屋に限定されない一般的な図形を縮小する場合
にも適用可能である。
明は、家屋に限定されない一般的な図形を縮小する場合
にも適用可能である。
【００５９】
【発明の効果】以上の説明から容易に理解できるよう
に、本発明によれば、基本形状を維持しつつ、家屋デー
タのサイズを所望の縮尺に合致するサイズに縮小するこ
とができる。しかも、目的の縮尺上で見やすい形状に変
形するので、見やすい地図を得ることができる。
に、本発明によれば、基本形状を維持しつつ、家屋デー
タのサイズを所望の縮尺に合致するサイズに縮小するこ
とができる。しかも、目的の縮尺上で見やすい形状に変
形するので、見やすい地図を得ることができる。
【図１】 本発明の一実施例の概略構成ブロック図であ
る。
る。
【図２】 外接長方形設定装置１４の動作を説明するた
めの家屋データの形状例である。
めの家屋データの形状例である。
【図３】 変形装置１８の動作フローチャートである。
【図４】 前辺と後辺の方向角差を説明する家屋形状モ
デルである。
デルである。
【図５】 変形処理＃１（ステップＳ７）の処理例であ
る。
る。
【図６】 変形処理＃２（ステップＳ８）の処理例であ
る。
る。
【図７】 変形処理＃３（ステップＳ１０）の処理例で
ある。
ある。
【図８】 変形処理＃４（ステップＳ１１）の処理例で
ある。
ある。
【図９】 変形処理＃５（ステップＳ１３）の処理例で
ある。
ある。
【図１０】 変形処理＃６（ステップＳ１５）の処理例
である。
である。
【図１１】 変形処理＃７（ステップＳ１６）の処理例
である。
である。
【符号の説明】
１０：入力家屋データ
１２：除去判定装置
１４：外接長方形設定装置
１６：比較器
１８：変形装置
２０：縮小装置
２２：制御装置
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｇ０９Ｇ 5/36 Ｇ０９Ｇ 5/36 ５２０Ｇ
Ｆターム(参考） 2C032 HC24
5B050 BA17 CA07 EA12 EA13 EA21
FA02
5B057 CA12 CA17 CB12 CB17 CC04
CD05 CF05
5C082 AA01 BA12 CA34 MM10
5E501 AA30 AC15 BA03 FA14 FA44
FB21 FB25 FB45
Claims (26)
- 【請求項１】 複数の頂点とこれらを順に接続する頂点
間接続線とからなる図形データを縮小編纂する図形縮小
編纂方法であって、 入力する図形データのサイズが所定サイズ以上であるか
どうかを判別し、所定サイズ未満の場合に除去する除去
判定ステップと、 当該除去判定ステップにより除去されない図形データの
形状を、各頂点間接続線の線長が所定基準長を越えるよ
うに変形する変形ステップと、 当該変形ステップで変形された図形データの形状を出力
解像度に応じた所定量だけ小さいサイズに縮小する縮小
ステップとを具備することを特徴とする図形縮小編纂方
法。 - 【請求項２】 当該変形ステップは、 各頂点間接続線の内の、最短辺を検索する最短辺検索ス
テップと、 当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺
の何れかであるかどうかを判定する矩形判定ステップ
と、 当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺
の何れかである場合に、当該最短辺の始点及び終点とな
る頂点を削除し、その両側の頂点を接続する最短辺削除
ステップとを具備する請求項１に記載の図形縮小編纂方
法。 - 【請求項３】 当該変形ステップが更に、 当該所定基準長以下の頂点間接続線が連続するかどうか
を判定する連続判定ステップと、 当該所定基準長以下の頂点間接続線が連続しない場合
に、当該所定基準長以下の頂点間接続線をその両側の頂
点間接続線の線長比で分割し、その分割点を端点とする
ように当該両側の頂点間接続線を平行移動し、当該分割
点及び平行移動後の頂点間接続線の反対側の端点を、当
該所定基準長以下の頂点間接続線の端点及び平行移動前
の当該両側の頂点間接続線の頂点の代替とする線削除ス
テップとを具備する請求項２に記載の図形縮小編纂方
法。 - 【請求項４】 当該変形ステップは更に、 当該所定基準長以下の連続する頂点間接続線の中間の頂
点を１つおきに間引く頂点間引きステップと、 当該所定基準長以下の連続する頂点間接続線の中間の１
つおきの頂点を、これに隣接する頂点との間の中間点で
代替する頂点代替ステップと、 当該所定基準長以下の頂点間接続線が連続する場合に、
連続する当該所定基準長以下の頂点間接続線の数を計算
し、その計算結果に応じて当該頂点間引きステップ及び
当該頂点代替ステップの一方を選択する選択ステップと
を具備する請求項３に記載の図形縮小編纂方法。 - 【請求項５】 当該変形ステップは、注目頂点の両側の
２つの頂点を結ぶ線に当該注目頂点から垂線を下ろし、
その垂線の長さが当該所定基準長以下の場合に、当該注
目頂点を削除する注目頂点削除ステップを具備する請求
項１、２又は３に記載の図形縮小編纂方法。 - 【請求項６】 当該縮小ステップが、当該変形ステップ
で変形された図形データの形状を、目的の縮尺のサイズ
よりも出力解像度に応じた所定量だけ小さいサイズに縮
小する請求項１に記載の図形縮小編纂方法。 - 【請求項７】 当該除去判定ステップが、入力する図形
データに外接する長方形を設定する外接長方形設定ステ
ップと、当該外接長方形設定ステップで設定された長方
形の短辺を所定長と比較する比較ステップとを具備する
請求項１に記載の図形縮小編纂方法。 - 【請求項８】 当該図形データが地図上の家屋を表現す
る家屋データである請求項１に記載の図形縮小編纂方
法。 - 【請求項９】 複数の頂点とこれらを順に接続する頂点
間接続線とからなる図形データを縮小編纂する図形縮小
編纂装置であって、 入力する図形データのサイズが所定サイズ以上であるか
どうかを判別し、所定サイズ未満の場合に除去する除去
判定手段と、 当該除去判定手段により除去されない図形データの形状
を、各頂点間接続線の線長が所定基準長を越えるように
変形する変形手段と、 当該変形手段で変形された図形データの形状を、出力解
像度に応じた所定量だけ小さいサイズに縮小する縮小手
段とを具備することを特徴とする図形縮小編纂装置。 - 【請求項１０】 当該変形手段は、 各頂点間接続線の内の、最短辺を検索する最短辺検索手
段と、 当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺
の何れかであるかどうかを判定する矩形判定手段と、 当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺
の何れかである場合に、当該最短辺の始点及び終点とな
る頂点を削除し、その両側の頂点を接続する最短辺削除
手段とを具備する請求項９に記載の図形縮小編纂装置。 - 【請求項１１】 当該変形手段が更に、 当該所定基準長以下の頂点間接続線が連続するかどうか
を判定する連続判定手段と、 当該所定基準長以下の頂点間接続線が連続しない場合
に、当該所定基準長以下の頂点間接続線をその両側の頂
点間接続線の線長比で分割し、その分割点を端点とする
ように当該両側の頂点間接続線を平行移動し、当該分割
点及び平行移動後の頂点間接続線の反対側の端点を、当
該所定基準長以下の頂点間接続線の端点及び平行移動前
の当該両側の頂点間接続線の頂点の代替とする線削除手
段とを具備する請求項１０に記載の図形縮小編纂装置。 - 【請求項１２】 当該変形手段は更に、 当該所定基準長以下の連続する頂点間接続線の中間の頂
点を１つおきに間引く頂点間引き手段と、 当該所定基準長以下の連続する頂点間接続線の中間の１
つおきの頂点を、これに隣接する頂点との間の中間点で
代替する頂点代替手段と、 当該所定基準長以下の頂点間接続線が連続する場合に、
連続する当該所定基準長以下の頂点間接続線の数を計算
し、その計算結果に応じて当該頂点間引き手段及び当該
頂点代替手段の一方を選択する選択手段とを具備する請
求項１１に記載の図形縮小編纂装置。 - 【請求項１３】 当該変形手段は、注目頂点の両側の２
つの頂点を結ぶ線に当該注目頂点から垂線を下ろし、そ
の垂線の長さが当該所定基準長以下の場合に、当該注目
頂点を削除する注目頂点削除手段を具備する請求項９、
１０又は１１に記載の図形縮小方法。 - 【請求項１４】 当該縮小手段が、当該変形手段で変形
された図形データの形状を、目的の縮尺のサイズよりも
出力解像度に応じた所定量だけ小さいサイズに縮小する
請求項９に記載の図形縮小編纂装置。 - 【請求項１５】 当該除去判定手段が、入力する図形デ
ータに外接する長方形を設定する外接長方形設定手段
と、当該外接長方形設定手段で設定された長方形の短辺
を所定長と比較する比較手段とを具備する請求項９に記
載の図形縮小編纂方法。 - 【請求項１６】 当該図形データが地図上の家屋を表現
する家屋データである請求項８に記載の図形縮小編纂装
置。 - 【請求項１７】 複数の頂点とこれらを順に接続する頂
点間接続線とからなる図形データを変形して簡略化する
図形変形方法であって、 各頂点間接続線の内の、最短辺を検索する最短辺検索ス
テップと、 当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺
の何れかであるかどうかを判定する矩形判定ステップ
と、 当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺
の何れかである場合に、当該最短辺の始点及び終点とな
る頂点を削除し、その両側の頂点を接続する最短辺削除
ステップとを具備することを特徴とする図形変形方法。 - 【請求項１８】 更に、 当該所定基準長以下の頂点間接続線が連続するかどうか
を判定する連続判定ステップと、 当該所定基準長以下の頂点間接続線が連続しない場合
に、当該所定基準長以下の頂点間接続線をその両側の頂
点間接続線の線長比で分割し、その分割点を端点とする
ように当該両側の頂点間接続線を平行移動し、当該分割
点及び平行移動後の頂点間接続線の反対側の端点を、当
該所定基準長以下の頂点間接続線の端点及び平行移動前
の当該両側の頂点間接続線の頂点の代替とする線削除ス
テップとを具備する請求項１７に記載の図形変形方法。 - 【請求項１９】 更に、 当該所定基準長以下の連続する頂点間接続線の中間の頂
点を１つおきに間引く頂点間引きステップと、 当該所定基準長以下の連続する頂点間接続線の中間の１
つおきの頂点を、これに隣接する頂点との間の中間点で
代替する頂点代替ステップと、 当該所定基準長以下の頂点間接続線が連続する場合に、
連続する当該所定基準長以下の頂点間接続線の数を計算
し、その計算結果に応じて当該頂点間引きステップ及び
当該頂点代替ステップの一方を選択する選択ステップと
を具備する請求項１８に記載の図形変形方法。 - 【請求項２０】 更に、注目頂点の両側の２つの頂点を
結ぶ線に当該注目頂点から垂線を下ろし、その垂線の長
さが当該所定基準長以下の場合に、当該注目頂点を削除
する注目頂点削除ステップを具備する請求項１７、１８
又は１９に記載の図形変形方法。 - 【請求項２１】 当該図形データが地図上の家屋を表現
する家屋データである請求項１７に記載の図形変形方
法。 - 【請求項２２】 複数の頂点とこれらを順に接続する頂
点間接続線とからなる図形データを変形して簡略化する
図形変形装置であって、 各頂点間接続線の内の、最短辺を検索する最短辺検索手
段と、 当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺
の何れかであるかどうかを判定する矩形判定手段と、 当該最短辺が実質的に矩形の凸部の頂辺及び凹部の底辺
の何れかである場合に、当該最短辺の始点及び終点とな
る頂点を削除し、その両側の頂点を接続する最短辺削除
手段とを具備することを特徴とする図形変形装置。 - 【請求項２３】 更に、 当該所定基準長以下の頂点間接続線が連続するかどうか
を判定する連続判定手段と、 当該所定基準長以下の頂点間接続線が連続しない場合
に、当該所定基準長以下の頂点間接続線をその両側の頂
点間接続線の線長比で分割し、その分割点を端点とする
ように当該両側の頂点間接続線を平行移動し、当該分割
点及び平行移動後の頂点間接続線の反対側の端点を、当
該所定基準長以下の頂点間接続線の端点及び平行移動前
の当該両側の頂点間接続線の頂点の代替とする線削除手
段とを具備する請求項２２に記載の図形変形装置。 - 【請求項２４】 更に、 当該所定基準長以下の連続する頂点間接続線の中間の頂
点を１つおきに間引く頂点間引き手段と、 当該所定基準長以下の連続する頂点間接続線の中間の１
つおきの頂点を、これに隣接する頂点との間の中間点で
代替する頂点代替手段と、 当該所定基準長以下の頂点間接続線が連続する場合に、
連続する当該所定基準長以下の頂点間接続線の数を計算
し、その計算結果に応じて当該頂点間引き手段及び当該
頂点代替手段の一方を選択する選択手段とを具備する請
求項２３に記載の図形変形装置。 - 【請求項２５】 更に、注目頂点の両側の２つの頂点を
結ぶ線に当該注目頂点から垂線を下ろし、その垂線の長
さが当該所定基準長以下の場合に、当該注目頂点を削除
する注目頂点削除ステップを具備する請求項２２、２３
又は２４に記載の図形変形装置。 - 【請求項２６】 当該図形データが地図上の家屋を表現
する家屋データである請求項２２に記載の図形変形装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001374134A JP4165060B2 (ja) | 2001-12-07 | 2001-12-07 | 図形縮小編纂方法及び装置並びに図形変形装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001374134A JP4165060B2 (ja) | 2001-12-07 | 2001-12-07 | 図形縮小編纂方法及び装置並びに図形変形装置及び方法 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008149296A Division JP4706723B2 (ja) | 2008-06-06 | 2008-06-06 | 図形縮小編纂方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003178299A true JP2003178299A (ja) | 2003-06-27 |
| JP4165060B2 JP4165060B2 (ja) | 2008-10-15 |
Family
ID=19182741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001374134A Expired - Lifetime JP4165060B2 (ja) | 2001-12-07 | 2001-12-07 | 図形縮小編纂方法及び装置並びに図形変形装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4165060B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005283687A (ja) * | 2004-03-29 | 2005-10-13 | Zenrin Co Ltd | 簡略地図作製装置 |
| JP2007087331A (ja) * | 2005-09-26 | 2007-04-05 | Zenrin Co Ltd | 地物形状簡略化装置、簡略化方法およびそのプログラム |
| JP2007256402A (ja) * | 2006-03-22 | 2007-10-04 | Zenrin Co Ltd | 地図データ生成装置 |
| JP2010072259A (ja) * | 2008-09-18 | 2010-04-02 | Victor Co Of Japan Ltd | 図形データ生成方法、生成装置、表示方法及び表示装置 |
| JP2013196225A (ja) * | 2012-03-16 | 2013-09-30 | Fujitsu Ltd | プログラム、情報処理方法及び情報処理装置 |
| CN106503720A (zh) * | 2016-10-19 | 2017-03-15 | 深圳市路远自动化设备有限公司 | 一种去除吸嘴干扰的元件图像识别方法 |
| WO2017046875A1 (ja) * | 2015-09-15 | 2017-03-23 | 株式会社 東芝 | 空間情報生成装置、空間情報生成方法、プログラム |
| CN112015767A (zh) * | 2020-08-28 | 2020-12-01 | 北京百度网讯科技有限公司 | 数据抽稀方法、数据抽稀装置、电子设备和存储介质 |
-
2001
- 2001-12-07 JP JP2001374134A patent/JP4165060B2/ja not_active Expired - Lifetime
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005283687A (ja) * | 2004-03-29 | 2005-10-13 | Zenrin Co Ltd | 簡略地図作製装置 |
| JP4658503B2 (ja) * | 2004-03-29 | 2011-03-23 | 株式会社ゼンリン | 簡略地図作製装置、簡略地図作製方法およびコンピュータプログラム |
| JP2007087331A (ja) * | 2005-09-26 | 2007-04-05 | Zenrin Co Ltd | 地物形状簡略化装置、簡略化方法およびそのプログラム |
| JP2007256402A (ja) * | 2006-03-22 | 2007-10-04 | Zenrin Co Ltd | 地図データ生成装置 |
| JP2010072259A (ja) * | 2008-09-18 | 2010-04-02 | Victor Co Of Japan Ltd | 図形データ生成方法、生成装置、表示方法及び表示装置 |
| JP2013196225A (ja) * | 2012-03-16 | 2013-09-30 | Fujitsu Ltd | プログラム、情報処理方法及び情報処理装置 |
| JPWO2017046875A1 (ja) * | 2015-09-15 | 2017-12-07 | 株式会社東芝 | 空間情報生成装置、空間情報生成方法、プログラム |
| WO2017046875A1 (ja) * | 2015-09-15 | 2017-03-23 | 株式会社 東芝 | 空間情報生成装置、空間情報生成方法、プログラム |
| GB2552281A (en) * | 2015-09-15 | 2018-01-17 | Toshiba Kk | Space information generating device, space information generating method, and program |
| GB2552281B (en) * | 2015-09-15 | 2022-02-09 | Toshiba Kk | Spatial-information generation apparatus, spatial-information generation method, and program |
| US11250175B2 (en) | 2015-09-15 | 2022-02-15 | Kabushiki Kaisha Toshiba | Spatial-information generation apparatus, spatial-information generation method, and non-transitory computer readable medium |
| CN106503720A (zh) * | 2016-10-19 | 2017-03-15 | 深圳市路远自动化设备有限公司 | 一种去除吸嘴干扰的元件图像识别方法 |
| CN106503720B (zh) * | 2016-10-19 | 2019-09-13 | 深圳市路远自动化设备有限公司 | 一种去除吸嘴干扰的元件图像识别方法 |
| CN112015767A (zh) * | 2020-08-28 | 2020-12-01 | 北京百度网讯科技有限公司 | 数据抽稀方法、数据抽稀装置、电子设备和存储介质 |
| JP2021099529A (ja) * | 2020-08-28 | 2021-07-01 | 北京百度網訊科技有限公司 | データ間引き方法、データ間引き装置、電子機器、記憶媒体及びコンピュータプログラム製品 |
| JP7138208B2 (ja) | 2020-08-28 | 2022-09-15 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | データ間引き方法、データ間引き装置、電子機器、記憶媒体及びコンピュータプログラム製品 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4165060B2 (ja) | 2008-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5619628A (en) | 3-Dimensional animation generating apparatus | |
| JP3484096B2 (ja) | 有向グラフの論理的ズーム装置における論理的ズーム方法 | |
| US20040090437A1 (en) | Curved surface image processing apparatus and curved surface image processing method | |
| JP2003178299A (ja) | 図形縮小編纂方法及び装置並びに図形変形装置及び方法 | |
| JPH07182537A (ja) | 図形描画装置および図形描画方法 | |
| JPH087126A (ja) | 投影図作成方法 | |
| JP4706723B2 (ja) | 図形縮小編纂方法及び装置 | |
| JP2003099805A (ja) | ３次元形状モデルへの電子透かし埋込み方法並びに電子透かし復元方法 | |
| JP3605317B2 (ja) | 画像描画方法、画像描画装置及び記録媒体 | |
| JP4017467B2 (ja) | 三角形メッシュデータの圧縮方法及びプログラム | |
| JP4323101B2 (ja) | 多角形のジオメトリクリッピング装置 | |
| JPS63181074A (ja) | 形状描画方法 | |
| JP3490169B2 (ja) | 三次元アニメーション処理システム及び処理方法 | |
| JPH0564393B2 (ja) | ||
| JPH08110958A (ja) | 図形処理装置 | |
| JP3039387B2 (ja) | ３次元ｃａｄにおけるｂ−スプライン曲線と直線との交点算出装置 | |
| JP3481294B2 (ja) | 寸法線自動引出しシステム | |
| JP2002311942A (ja) | ベクトル地図の縮小表示装置およびその方法 | |
| JP3414478B2 (ja) | Ｃａｄを用いた投影面積算出方法 | |
| JP2521756B2 (ja) | パタ―ンデ―タ生成装置 | |
| JP3377901B2 (ja) | イメージデータのトリミング処理装置 | |
| JPH0383183A (ja) | 破線描画方式 | |
| JP2004184738A (ja) | 画像スケーリング装置、画像スケーリング方法、プログラムおよび記録媒体 | |
| JP2000172865A (ja) | アニメーション作成方法 | |
| JPH0496186A (ja) | 自由曲面上への基本模様マッピング方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041207 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080321 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080408 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080606 |
|
| 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: 20080708 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080721 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4165060 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110808 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140808 Year of fee payment: 6 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |