JP3530390B2 - 地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体 - Google Patents
地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体Info
- Publication number
- JP3530390B2 JP3530390B2 JP21624198A JP21624198A JP3530390B2 JP 3530390 B2 JP3530390 B2 JP 3530390B2 JP 21624198 A JP21624198 A JP 21624198A JP 21624198 A JP21624198 A JP 21624198A JP 3530390 B2 JP3530390 B2 JP 3530390B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- processing target
- map
- processing
- graphic
- 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.)
- Expired - Fee Related
Links
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、地図情報の作成、
表示を取り扱う分野において、実際の形状を情報として
有する詳細な地図データから、その形状を変形させ、見
やすい地図を自動的に作成する方法および装置、並びに
その処理プログラムを記録した記録媒体に関するもので
ある。
表示を取り扱う分野において、実際の形状を情報として
有する詳細な地図データから、その形状を変形させ、見
やすい地図を自動的に作成する方法および装置、並びに
その処理プログラムを記録した記録媒体に関するもので
ある。
【０００２】
【従来の技術】近年、地図データの整備が活発に行われ
ている。このように整備されている地図データは、カー
ナビゲーションなどに利用されている縮尺のあらいデー
タだけでなく、最近では、実際の形状を情報として有す
る詳細なデータも多く含まれるようになってきている。
図７は、実際の形状を情報として有する詳細な地図を示
している。これに対して、縮尺のあらい地図は、例えば
図８のように示され、実際の形状の特徴のみを残した変
形を加えたデータとなっている。ところが、このような
地図データは、一般にその縮尺毎に作成されており、縮
尺の異なる地図データ間の統合がなされていない。その
ため、地図データの作成だけでなく、データの更新とい
ったメンテナンス、管理も、その縮尺毎に行われている
のが現状である。
ている。このように整備されている地図データは、カー
ナビゲーションなどに利用されている縮尺のあらいデー
タだけでなく、最近では、実際の形状を情報として有す
る詳細なデータも多く含まれるようになってきている。
図７は、実際の形状を情報として有する詳細な地図を示
している。これに対して、縮尺のあらい地図は、例えば
図８のように示され、実際の形状の特徴のみを残した変
形を加えたデータとなっている。ところが、このような
地図データは、一般にその縮尺毎に作成されており、縮
尺の異なる地図データ間の統合がなされていない。その
ため、地図データの作成だけでなく、データの更新とい
ったメンテナンス、管理も、その縮尺毎に行われている
のが現状である。
【０００３】なお、例えば特開平６−３３３０１９号公
報「地図合成方法及び装置」には、属性データにより、
縮尺毎に作成された地図データを統合することが記載さ
れている。この場合、図形に付与された属性情報の更新
が、異縮尺の地図データにまたがってできる。
報「地図合成方法及び装置」には、属性データにより、
縮尺毎に作成された地図データを統合することが記載さ
れている。この場合、図形に付与された属性情報の更新
が、異縮尺の地図データにまたがってできる。
【０００４】
【発明が解決しようとする問題】上述したように、現
在、整備されている地図データは、その縮尺毎の作成、
管理となっており、それらのデータの統合は、行われて
いない。そのため、そのようなデータを作成、更新、管
理するには、そのデータ毎に行う必要があり、かなりの
時間と経験を必要とする。また、特開平６−３３３０１
９号公報では、属性更新、管理により、縮尺の異なる地
図データ間を統合する必要がある。詳細な地図データか
らの縮尺のあらい地図データの作成の省力化さらには自
動化が強く望まれている。
在、整備されている地図データは、その縮尺毎の作成、
管理となっており、それらのデータの統合は、行われて
いない。そのため、そのようなデータを作成、更新、管
理するには、そのデータ毎に行う必要があり、かなりの
時間と経験を必要とする。また、特開平６−３３３０１
９号公報では、属性更新、管理により、縮尺の異なる地
図データ間を統合する必要がある。詳細な地図データか
らの縮尺のあらい地図データの作成の省力化さらには自
動化が強く望まれている。
【０００５】本発明は、上述したような従来技術が有す
る問題点に鑑みてなされたものであって、縮尺によるデ
ータの違いを自動的に吸収し、詳細な地図データから縮
尺のあらい地図データの変形処理の自動化を実現する方
法および装置並びにその処理プログラムを記録した記録
媒体を提供することを目的とする。
る問題点に鑑みてなされたものであって、縮尺によるデ
ータの違いを自動的に吸収し、詳細な地図データから縮
尺のあらい地図データの変形処理の自動化を実現する方
法および装置並びにその処理プログラムを記録した記録
媒体を提供することを目的とする。
【０００６】
【課題を解決するための手段】本発明は、実際の図形を
情報として持つ地図データに対して、その図形の構成点
を自動的に変形する地図図形変形方法において、利用者
からの要求により、処理を行う領域、処理対象となる図
形種別を抽出し、地図データベースから該当する地図デ
ータを入力する第１のステップと、前記入力された地図
データに関して、街区単位に、処理対象図形を抽出し、
該処理対象図形に対して外接長方形を算出し、該外接長
方形内で、処理対象図形外の領域を変形の処理対象領域
とする第２のステップと、前記処理対象領域を、前記処
理対象図形を構成する全ての辺を延長した直線により細
分割し、該細分割された領域のうち、前記処理対象図形
に隣接する領域を変形対象領域とし、該変形対象領域の
形状および処理対象図形を変形した場合の面積増加率に
より、変形が可能かどうか判定し、変形が可能な場合、
該変形対象領域を処理対象図形に含める変形処理を行
い、処理対象図形の構成点を変形する第３のステップ
と、前記変形された図形に関して、その元の図形に付与
されていた属性データを引き継ぎ、設定されたフォーマ
ットで出力する第４のステップとを有することを特徴と
する。
情報として持つ地図データに対して、その図形の構成点
を自動的に変形する地図図形変形方法において、利用者
からの要求により、処理を行う領域、処理対象となる図
形種別を抽出し、地図データベースから該当する地図デ
ータを入力する第１のステップと、前記入力された地図
データに関して、街区単位に、処理対象図形を抽出し、
該処理対象図形に対して外接長方形を算出し、該外接長
方形内で、処理対象図形外の領域を変形の処理対象領域
とする第２のステップと、前記処理対象領域を、前記処
理対象図形を構成する全ての辺を延長した直線により細
分割し、該細分割された領域のうち、前記処理対象図形
に隣接する領域を変形対象領域とし、該変形対象領域の
形状および処理対象図形を変形した場合の面積増加率に
より、変形が可能かどうか判定し、変形が可能な場合、
該変形対象領域を処理対象図形に含める変形処理を行
い、処理対象図形の構成点を変形する第３のステップ
と、前記変形された図形に関して、その元の図形に付与
されていた属性データを引き継ぎ、設定されたフォーマ
ットで出力する第４のステップとを有することを特徴と
する。
【０００７】本発明は、同様に、実際の図形を情報とし
て持つ地図データに対して、その図形の構成点を自動的
に変形する地図図形変形装置において、利用者からの要
求により、処理を行う領域、処理対象となる図形種別を
抽出し、地図データベースから該当する地図データを入
力する第１の手段と、前記入力された地図データに関し
て、街区単位に、処理対象図形を抽出し、該処理対象図
形に対して外接長方形を算出し、該外接長方形内で、処
理対象図形外の領域を変形の処理対象領域とする第２の
手段と、前記処理対象領域を、前記処理対象図形を構成
する全ての辺を延長した直線により細分割し、該細分割
された領域のうち、前記処理対象図形に隣接する領域を
変形対象領域とし、該変形対象領域の形状および処理対
象図形を変形した場合の面積増加率により、変形が可能
かどうか判定し、変形が可能な場合、該変形対象領域を
処理対象図形に含める変形処理を行い、処理対象図形の
構成点を変形する第３の手段と、前記変形された図形に
関して、その元の図形に付与されていた属性データを引
き継ぎ、設定されたフォーマットで出力する第４の手段
とを有することを特徴とする。
て持つ地図データに対して、その図形の構成点を自動的
に変形する地図図形変形装置において、利用者からの要
求により、処理を行う領域、処理対象となる図形種別を
抽出し、地図データベースから該当する地図データを入
力する第１の手段と、前記入力された地図データに関し
て、街区単位に、処理対象図形を抽出し、該処理対象図
形に対して外接長方形を算出し、該外接長方形内で、処
理対象図形外の領域を変形の処理対象領域とする第２の
手段と、前記処理対象領域を、前記処理対象図形を構成
する全ての辺を延長した直線により細分割し、該細分割
された領域のうち、前記処理対象図形に隣接する領域を
変形対象領域とし、該変形対象領域の形状および処理対
象図形を変形した場合の面積増加率により、変形が可能
かどうか判定し、変形が可能な場合、該変形対象領域を
処理対象図形に含める変形処理を行い、処理対象図形の
構成点を変形する第３の手段と、前記変形された図形に
関して、その元の図形に付与されていた属性データを引
き継ぎ、設定されたフォーマットで出力する第４の手段
とを有することを特徴とする。
【０００８】また、第２のステップや手段では、街区領
域からはみ出す部分、他の処理対象図形に関する処理対
象領域と重なる部分を、処理対象領域から除外すること
を特徴とする。
域からはみ出す部分、他の処理対象図形に関する処理対
象領域と重なる部分を、処理対象領域から除外すること
を特徴とする。
【０００９】
【００１０】このように、変形による構成点の減少によ
り、地図上の図形を見やすくすることができ、さらに、
地図のデータ品を削減することができる。また、詳細な
縮尺の地図データから縮尺のあらい地図データが作成で
きることにより、縮尺毎の地図データの作成、更新、管
理のコストが削減される。さらに、計算機による画一処
理によって、人間の作業の個人差を解放したことで、変
形される図形の品質を一定に保つことが可能になる。
り、地図上の図形を見やすくすることができ、さらに、
地図のデータ品を削減することができる。また、詳細な
縮尺の地図データから縮尺のあらい地図データが作成で
きることにより、縮尺毎の地図データの作成、更新、管
理のコストが削減される。さらに、計算機による画一処
理によって、人間の作業の個人差を解放したことで、変
形される図形の品質を一定に保つことが可能になる。
【００１１】
【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は、本発明による地図図形
変形装置の要部構成を示すブロック図である。本装置
は、地図データベース１０１、入力受付処理部１１０、
図形変形処理部１２０、出力制御処理部１３０から構成
され、図形変形処理部１２０は更に処理対象領域算出処
理部１２１及び変形領域選択処理部１２２に分けられ
る。ここで、地図データベース１０１はコンピュータの
ハードウエア資源（記憶装置）を利用して実現され、ま
た、各処理部１１０、１２０、１３０はコンピュータの
ハードウエア資源（ＣＰＵ、メモリ等）及びソフトウエ
ア（プログラム）を利用して実現される。
面を参照して説明する。図１は、本発明による地図図形
変形装置の要部構成を示すブロック図である。本装置
は、地図データベース１０１、入力受付処理部１１０、
図形変形処理部１２０、出力制御処理部１３０から構成
され、図形変形処理部１２０は更に処理対象領域算出処
理部１２１及び変形領域選択処理部１２２に分けられ
る。ここで、地図データベース１０１はコンピュータの
ハードウエア資源（記憶装置）を利用して実現され、ま
た、各処理部１１０、１２０、１３０はコンピュータの
ハードウエア資源（ＣＰＵ、メモリ等）及びソフトウエ
ア（プログラム）を利用して実現される。
【００１２】地図データベース１０１は、地図中に存在
する図形の座標点列のデータ、および、その図形に付与
されている属性を含むデータベースである。ここで、図
形の座標点列のデータは、地図上の建物を表現する図形
が多角形として、具体的には多角形の頂点を結ぶ座標デ
ータの集合（いわゆるベクトル地図）として表現されて
いる。図形に付与されている属性は、名称、住所、電話
番号、業種分類といった住人情報から構成されている。
入力受付処理部１１０は、利用者からの要求を受け付け
て、その要求に基づいて、地図データベース１０１から
該当する地図データを入力する処理を行う。図形変形処
理部１２０は、入力受付部１１０にて入力されたデータ
に対して、その図形の構成点を変形する処理を行う。具
体的には、処理対象領域算出処理部１２１では、入力さ
れたデータに関して、街区単位に、処理対象図形を抽出
し、該図形に対して処理対象領域を算出し、変形領域選
択処理部１２２では、該処理対象領域内で、変形領域
（変形対象領域）を算出して、変形が可能であれば変形
処理を行って処理対象図形の構成点を変形する。出力制
御処理部１３０は、図形変形処理部１２０にて変形され
た図形に関して、その元の図形に付与されていた属性デ
ータを引き継ぎ、地図データベース１０１などに出力す
る。
する図形の座標点列のデータ、および、その図形に付与
されている属性を含むデータベースである。ここで、図
形の座標点列のデータは、地図上の建物を表現する図形
が多角形として、具体的には多角形の頂点を結ぶ座標デ
ータの集合（いわゆるベクトル地図）として表現されて
いる。図形に付与されている属性は、名称、住所、電話
番号、業種分類といった住人情報から構成されている。
入力受付処理部１１０は、利用者からの要求を受け付け
て、その要求に基づいて、地図データベース１０１から
該当する地図データを入力する処理を行う。図形変形処
理部１２０は、入力受付部１１０にて入力されたデータ
に対して、その図形の構成点を変形する処理を行う。具
体的には、処理対象領域算出処理部１２１では、入力さ
れたデータに関して、街区単位に、処理対象図形を抽出
し、該図形に対して処理対象領域を算出し、変形領域選
択処理部１２２では、該処理対象領域内で、変形領域
（変形対象領域）を算出して、変形が可能であれば変形
処理を行って処理対象図形の構成点を変形する。出力制
御処理部１３０は、図形変形処理部１２０にて変形され
た図形に関して、その元の図形に付与されていた属性デ
ータを引き継ぎ、地図データベース１０１などに出力す
る。
【００１３】図２は、本発明による地図図形変形方法の
処理手順を示した図である。ここで、ステップＳ２１０
〜Ｓ２３０は、図１の処理部１１０〜１２０での処理に
対応する。
処理手順を示した図である。ここで、ステップＳ２１０
〜Ｓ２３０は、図１の処理部１１０〜１２０での処理に
対応する。
【００１４】入力受付処理Ｓ２１０では、利用者からの
入力に対して、処理領域、処理対象となる図形種別を抽
出し、その条件から、必要な地図データ２０１を地図デ
ータベース１０１から読み出し、処理に必要なデータを
選択することが行われる。図形変形処理Ｓ２２０では、
入力受付処理Ｓ２１０で選択されたデータに対して、そ
の図形の構成点を変形することが行われる。詳しくは、
処理対象領域算出処理Ｓ２２１では、入力受付処理Ｓ２
１０で選択されたデータに対して、変形処理の対象とな
る領域を算出することが行われる。また、変形領域選択
処理Ｓ２２２では、処理対象領域算出処理Ｓ２２１で算
出された領域に対して、変形する領域を選択することが
行われ、その選択された領域により、処理対象図形の構
成点を再構成することが行われる。出力制御処理Ｓ２３
０では、図形変形処理Ｓ２２０で再構成された図形デー
タに属性を付与し、出力フォーマットへ変換し、地図デ
ータベース１０１などの出力先に出力することが行われ
る。
入力に対して、処理領域、処理対象となる図形種別を抽
出し、その条件から、必要な地図データ２０１を地図デ
ータベース１０１から読み出し、処理に必要なデータを
選択することが行われる。図形変形処理Ｓ２２０では、
入力受付処理Ｓ２１０で選択されたデータに対して、そ
の図形の構成点を変形することが行われる。詳しくは、
処理対象領域算出処理Ｓ２２１では、入力受付処理Ｓ２
１０で選択されたデータに対して、変形処理の対象とな
る領域を算出することが行われる。また、変形領域選択
処理Ｓ２２２では、処理対象領域算出処理Ｓ２２１で算
出された領域に対して、変形する領域を選択することが
行われ、その選択された領域により、処理対象図形の構
成点を再構成することが行われる。出力制御処理Ｓ２３
０では、図形変形処理Ｓ２２０で再構成された図形デー
タに属性を付与し、出力フォーマットへ変換し、地図デ
ータベース１０１などの出力先に出力することが行われ
る。
【００１５】図３乃至図６は、各々、入力受付処理Ｓ２
１０、処理対象領域算出処理Ｓ２２１、変形領域選択処
理Ｓ２２２、出力制御処理Ｓ２３０の詳細フローを示し
たものである。以下、図３乃至図６に基づいて、本発明
による地図図形変形処理の一実施例を説明する。
１０、処理対象領域算出処理Ｓ２２１、変形領域選択処
理Ｓ２２２、出力制御処理Ｓ２３０の詳細フローを示し
たものである。以下、図３乃至図６に基づいて、本発明
による地図図形変形処理の一実施例を説明する。
【００１６】入力受付処理Ｓ２１０では、図３に示され
るようなフローで処理が行われる。利用者から処理条件
が入力されると、処理領域、処理対象となる図形種別を
抽出することが行われ（Ｓ２１０〜Ｓ２１０−３）、そ
の条件に対して、必要な地図データが入力され（Ｓ２１
０−４）、処理対象領域算出処理Ｓ２２１へ処理を移
す。処理領域、処理対象となる図形種別の抽出が行われ
ない場合には、再入力とし、また、処理条件に対して、
該当する地図データの入力が行われなかった場合にも、
処理条件の再入力とする。
るようなフローで処理が行われる。利用者から処理条件
が入力されると、処理領域、処理対象となる図形種別を
抽出することが行われ（Ｓ２１０〜Ｓ２１０−３）、そ
の条件に対して、必要な地図データが入力され（Ｓ２１
０−４）、処理対象領域算出処理Ｓ２２１へ処理を移
す。処理領域、処理対象となる図形種別の抽出が行われ
ない場合には、再入力とし、また、処理条件に対して、
該当する地図データの入力が行われなかった場合にも、
処理条件の再入力とする。
【００１７】処理対象領域算出処理Ｓ２２１では、図４
に示されるようなフローで処理が行われる。入力受付処
理Ｓ２１０で入力された地図データに対して、街区毎
に、処理対象図形を選択し、優先度の高い図形から処理
することが行われる（Ｓ２２−１、Ｓ２２１−２）。こ
こでいう優先度とは、その図形に付与されている属性の
種別、および、その図形の形状、面積により決定され
る。選択された処理対象図形（i）に対して（但し、i：
処理対象の図形ＩＤ）、外接長方形を算出し、その外接
長方形内で、処理対象図形外の領域を、変形の処理対象
領域（Ｐi）と仮決定する（Ｓ２２１−３）。このＰiに
対して、処理対象図形（i）を構成するすべての辺を延
長した分割線を算出し、その各辺との交点、および、Ｐ
iを構成する各辺との交点、分割線同士の交点を算出す
ることが行われる（Ｓ２２１−４）。その交点を構成す
る分割線をもとに、Ｐiを分割し、その各領域をＰi,jと
することが行われる（但し、j：領域のＩＤ）（Ｓ２２
１−５）。算出されたＰi,jに対して、街区との重な
り、他のＰi,jとの重なりが、処理対象図形（ｉ）の優
先度順に調査され（２２１−６〜Ｓ２２１−１１）、重
ならないＰi,jを、処理対象領域として決定することが
行われる（Ｓ２２１−１２）。すべての街区の調査が終
了すると、その決定されたＰi,jから、孤立領域となる
Ｐi,jを除く領域を処理対象領域Ｐiとして算出すること
が行われ（Ｓ２２１−１３）、変形領域選択処理へ処理
Ｓ２２２を移す。
に示されるようなフローで処理が行われる。入力受付処
理Ｓ２１０で入力された地図データに対して、街区毎
に、処理対象図形を選択し、優先度の高い図形から処理
することが行われる（Ｓ２２−１、Ｓ２２１−２）。こ
こでいう優先度とは、その図形に付与されている属性の
種別、および、その図形の形状、面積により決定され
る。選択された処理対象図形（i）に対して（但し、i：
処理対象の図形ＩＤ）、外接長方形を算出し、その外接
長方形内で、処理対象図形外の領域を、変形の処理対象
領域（Ｐi）と仮決定する（Ｓ２２１−３）。このＰiに
対して、処理対象図形（i）を構成するすべての辺を延
長した分割線を算出し、その各辺との交点、および、Ｐ
iを構成する各辺との交点、分割線同士の交点を算出す
ることが行われる（Ｓ２２１−４）。その交点を構成す
る分割線をもとに、Ｐiを分割し、その各領域をＰi,jと
することが行われる（但し、j：領域のＩＤ）（Ｓ２２
１−５）。算出されたＰi,jに対して、街区との重な
り、他のＰi,jとの重なりが、処理対象図形（ｉ）の優
先度順に調査され（２２１−６〜Ｓ２２１−１１）、重
ならないＰi,jを、処理対象領域として決定することが
行われる（Ｓ２２１−１２）。すべての街区の調査が終
了すると、その決定されたＰi,jから、孤立領域となる
Ｐi,jを除く領域を処理対象領域Ｐiとして算出すること
が行われ（Ｓ２２１−１３）、変形領域選択処理へ処理
Ｓ２２２を移す。
【００１８】変形領域選択処理Ｓ２２２では、図５に示
されるようなフローで処理が行われる。各処理対象図形
について、Ｓ２２２−２〜Ｓ２２２−１３の処理が繰返
し行われる。まず、選択された変形領域をもとに、処理
対象図形（i）の構成点が再構成される（但し、i：処理
対象の図形ＩＤ）（Ｓ２２２−２）。この再構成された
処理対象図形（ｉ）に対して（最初は処理対象図形その
もの）分割線として、その図形を構成するすべての辺と
平行で、構成するすべての点を通る直線、および、Ｐi
を構成する辺を延長した直線を算出し、その各辺との交
点、および、Ｐiを構成する各辺との交点を算出するこ
とが行われる（Ｓ２２２−３）。そして、その交点を構
成する分割線をもとに、分割された各領域をＤi,jとす
ることが行われ（但し、j：領域のＩＤ）（Ｓ２２２−
４）、そのＤi,jを構成する辺が、処理対象図形（i）に
含まれている数、および、奥行き度を元に、処理順が決
定される（Ｓ２２２−５、Ｓ２２２−６）。ここで、こ
の奥行き度は、Ｄi,jを構成し、処理対象図形（ｉ）を
構成しない各辺に対する高さを算出し、その最小値と定
義する。処理順は、含まれる辺が多い順で、その奥行き
度が小さい順となる。ここで、分割線同士の交点が存在
する場合には、その交点は、対象とならないことから、
その分割線に対して、Ｄi,jが算出される。このとき、
その構成する辺が処理対象図形（i）に含まれている数
が多いものから処理を行っていくことにより、その共通
領域をもつＤi,jのどちらかが先に処理されることにな
る。この算出されたＤi,jに対して、Ｄi,jを領域と選択
したときに構成点が減少するか、Ｄi,jを領域と選択し
たときに処理対象図形（i）内に穴あき図形ができない
か、が調査され、条件を満たさなければ、Ｄi,jを候補
から削除することが行われる（Ｓ２２２−７〜Ｓ２２２
−１０）。条件をみたせば、面積増加率を算出し、設定
した値αより小さければ、Ｄi,jを変形領域として選択
することが行われる（Ｓ２２２−１１〜Ｓ２２２−１
３）。ここで、この面積増加率とは、（変形後の処理対
象図形（i）の面積）／元の処理対象図形（i）の面積で
表される。すべての処理対象図形に対して処理が終了す
ると（Ｓ２２２−１）、出力制御処理へ処理を移す。
されるようなフローで処理が行われる。各処理対象図形
について、Ｓ２２２−２〜Ｓ２２２−１３の処理が繰返
し行われる。まず、選択された変形領域をもとに、処理
対象図形（i）の構成点が再構成される（但し、i：処理
対象の図形ＩＤ）（Ｓ２２２−２）。この再構成された
処理対象図形（ｉ）に対して（最初は処理対象図形その
もの）分割線として、その図形を構成するすべての辺と
平行で、構成するすべての点を通る直線、および、Ｐi
を構成する辺を延長した直線を算出し、その各辺との交
点、および、Ｐiを構成する各辺との交点を算出するこ
とが行われる（Ｓ２２２−３）。そして、その交点を構
成する分割線をもとに、分割された各領域をＤi,jとす
ることが行われ（但し、j：領域のＩＤ）（Ｓ２２２−
４）、そのＤi,jを構成する辺が、処理対象図形（i）に
含まれている数、および、奥行き度を元に、処理順が決
定される（Ｓ２２２−５、Ｓ２２２−６）。ここで、こ
の奥行き度は、Ｄi,jを構成し、処理対象図形（ｉ）を
構成しない各辺に対する高さを算出し、その最小値と定
義する。処理順は、含まれる辺が多い順で、その奥行き
度が小さい順となる。ここで、分割線同士の交点が存在
する場合には、その交点は、対象とならないことから、
その分割線に対して、Ｄi,jが算出される。このとき、
その構成する辺が処理対象図形（i）に含まれている数
が多いものから処理を行っていくことにより、その共通
領域をもつＤi,jのどちらかが先に処理されることにな
る。この算出されたＤi,jに対して、Ｄi,jを領域と選択
したときに構成点が減少するか、Ｄi,jを領域と選択し
たときに処理対象図形（i）内に穴あき図形ができない
か、が調査され、条件を満たさなければ、Ｄi,jを候補
から削除することが行われる（Ｓ２２２−７〜Ｓ２２２
−１０）。条件をみたせば、面積増加率を算出し、設定
した値αより小さければ、Ｄi,jを変形領域として選択
することが行われる（Ｓ２２２−１１〜Ｓ２２２−１
３）。ここで、この面積増加率とは、（変形後の処理対
象図形（i）の面積）／元の処理対象図形（i）の面積で
表される。すべての処理対象図形に対して処理が終了す
ると（Ｓ２２２−１）、出力制御処理へ処理を移す。
【００１９】出力制御処理Ｓ２３０では、図６に示され
るようなフローで処理が行われる。図形変形処理Ｓ２２
０で算出された、変形された構成点をもつ図形データが
入力される（Ｓ２３０−１）。その図形データに対し
て、付与されていた属性データを引き継ぎ（Ｓ２３０−
２）、出力フォーマットへ変換を行い（Ｓ２３０−
３）、地図データベース１０１などの出力先に出力す
る。
るようなフローで処理が行われる。図形変形処理Ｓ２２
０で算出された、変形された構成点をもつ図形データが
入力される（Ｓ２３０−１）。その図形データに対し
て、付与されていた属性データを引き継ぎ（Ｓ２３０−
２）、出力フォーマットへ変換を行い（Ｓ２３０−
３）、地図データベース１０１などの出力先に出力す
る。
【００２０】以上のようにして、地図データを用意する
ことにより、選択された図形に対して、その構成点を自
動的に変形することができ、図形の構成点を変形した地
図データを利用者に提供できる。
ことにより、選択された図形に対して、その構成点を自
動的に変形することができ、図形の構成点を変形した地
図データを利用者に提供できる。
【００２１】次に、図９乃至図１４により、上述した処
理手順を実際のデータに即して説明する。利用者からの
要求が、図９に示される街区１内の図形１，図形２およ
び図形３の変形と設定されたこととする。入力受付処理
Ｓ２１０では、入力された条件に対して、図９に示され
る地図データが地図データベース１０１から入力され
る。
理手順を実際のデータに即して説明する。利用者からの
要求が、図９に示される街区１内の図形１，図形２およ
び図形３の変形と設定されたこととする。入力受付処理
Ｓ２１０では、入力された条件に対して、図９に示され
る地図データが地図データベース１０１から入力され
る。
【００２２】処理対象領域算出処理Ｓ２２１では、図９
に示される街区１内の図形１、図形２および図形３を処
理対象図形として、図１０に示されるように、処理対象
領域を算出することが行われる。図１０では、図形１、
２、３の順に処理が行われるとしている。処理対象図形
１、２、３に対して順に、外接長方形が算出され、その
外接長方形内で、処理対象図形外の領域を、処理対象領
域と仮決定し、これに対して、処理対象図形を構成する
すべての辺を延長し、その各辺との交点、および、処理
対象領域を構成する各辺との交点を算出することが行わ
れ、その交点により、処理対象領域を分割することが行
われる（図４のＳ２２１−３〜Ｓ２２１−５）。この処
理が、図１０の上図に示されている。各図形１、２、３
に対して、仮決定の処理対象領域を分割した領域が、そ
れぞれ黒枠の白抜きで示されている。この分割領域に対
して、重なりの調査が行われ、最終的に処理対象領域が
決定される（図４のＳ２２１−７〜Ｓ２２１−１２）。
図形１では、すべての領域が処理対象領域として決定さ
れる。図形２では、図１０の下図に示すように、Ｐ2,
1、Ｐ2,2、Ｐ2,3の領域が街区領域からはみ出すことか
ら、この領域が削除され、残りの領域が、処理対象領域
として決定される。図形３では、Ｐ3,1、Ｐ3,2が、図形
２と重なることから、この領域が削除され、残りの領域
が処理対象領域として決定される。こうして、最後的に
処理対象領域として決定された領域が、図１０の下図の
斜線領域で示されている。
に示される街区１内の図形１、図形２および図形３を処
理対象図形として、図１０に示されるように、処理対象
領域を算出することが行われる。図１０では、図形１、
２、３の順に処理が行われるとしている。処理対象図形
１、２、３に対して順に、外接長方形が算出され、その
外接長方形内で、処理対象図形外の領域を、処理対象領
域と仮決定し、これに対して、処理対象図形を構成する
すべての辺を延長し、その各辺との交点、および、処理
対象領域を構成する各辺との交点を算出することが行わ
れ、その交点により、処理対象領域を分割することが行
われる（図４のＳ２２１−３〜Ｓ２２１−５）。この処
理が、図１０の上図に示されている。各図形１、２、３
に対して、仮決定の処理対象領域を分割した領域が、そ
れぞれ黒枠の白抜きで示されている。この分割領域に対
して、重なりの調査が行われ、最終的に処理対象領域が
決定される（図４のＳ２２１−７〜Ｓ２２１−１２）。
図形１では、すべての領域が処理対象領域として決定さ
れる。図形２では、図１０の下図に示すように、Ｐ2,
1、Ｐ2,2、Ｐ2,3の領域が街区領域からはみ出すことか
ら、この領域が削除され、残りの領域が、処理対象領域
として決定される。図形３では、Ｐ3,1、Ｐ3,2が、図形
２と重なることから、この領域が削除され、残りの領域
が処理対象領域として決定される。こうして、最後的に
処理対象領域として決定された領域が、図１０の下図の
斜線領域で示されている。
【００２３】変形領域選択処理Ｓ２２１では、処理対象
図形１、２、３に対して、それぞれ図１１，図１２，図
１３に示されるように、処理対象領域算出処理部Ｓ１２
１で決定された処理対象領域から変形領域の候補を選択
し、図形を変形することが行われる。
図形１、２、３に対して、それぞれ図１１，図１２，図
１３に示されるように、処理対象領域算出処理部Ｓ１２
１で決定された処理対象領域から変形領域の候補を選択
し、図形を変形することが行われる。
【００２４】図１１は図形１に対する変形処理を説明す
る図である。図形１では、図形１を構成するすべての辺
と平行で、構成するすべての点を通る直線を算出し、そ
の各辺との交点、および、処理対象領域を構成する各辺
との交点を算出することが行われ、その交点により、処
理対象領域に含まれている候補となる変形領域を算出す
ることが行われる（図５のＳ２２２−３、Ｓ２２−
４）。図１１の上部で、斜線で示された領域が、算出さ
れた候補となる変形領域を表わしている。これらの領域
に対して、図形１を構成する辺に含まれている辺の数を
算出すると、ここでは、Ｄ1,1、Ｄ1,2、Ｄ1,3、Ｄ1,4、
Ｄ1,5、Ｄ1,6で示される領域が、３と最大となるので、
この領域の中で、奥行き度の小さな順に処理が行われる
（図５のＳ２２２−５〜Ｓ２２２−１３）。この奥行き
度は、例えば、Ｄ1,1の場合、辺ａｂが、図形１に含ま
れていないので、この辺ａｂからの高さとなる。これを
繰り返して、変形対象領域を選択していくと、図１１の
下図に示されるようになる。ここで、Ｄ1,10が選択され
るが、変形領域と選択したときに面積増加率が条件を満
たさないとすると、候補から削除される。同様に、Ｄ1,
11、Ｄ1,12も、面積増加率が条件を満たさないとして、
候補から削除され、図形１の変形は、ここで終了とな
り、図形２の処理に移る。
る図である。図形１では、図形１を構成するすべての辺
と平行で、構成するすべての点を通る直線を算出し、そ
の各辺との交点、および、処理対象領域を構成する各辺
との交点を算出することが行われ、その交点により、処
理対象領域に含まれている候補となる変形領域を算出す
ることが行われる（図５のＳ２２２−３、Ｓ２２−
４）。図１１の上部で、斜線で示された領域が、算出さ
れた候補となる変形領域を表わしている。これらの領域
に対して、図形１を構成する辺に含まれている辺の数を
算出すると、ここでは、Ｄ1,1、Ｄ1,2、Ｄ1,3、Ｄ1,4、
Ｄ1,5、Ｄ1,6で示される領域が、３と最大となるので、
この領域の中で、奥行き度の小さな順に処理が行われる
（図５のＳ２２２−５〜Ｓ２２２−１３）。この奥行き
度は、例えば、Ｄ1,1の場合、辺ａｂが、図形１に含ま
れていないので、この辺ａｂからの高さとなる。これを
繰り返して、変形対象領域を選択していくと、図１１の
下図に示されるようになる。ここで、Ｄ1,10が選択され
るが、変形領域と選択したときに面積増加率が条件を満
たさないとすると、候補から削除される。同様に、Ｄ1,
11、Ｄ1,12も、面積増加率が条件を満たさないとして、
候補から削除され、図形１の変形は、ここで終了とな
り、図形２の処理に移る。
【００２５】図形２では、図１２に示されるように、変
形対象領域としてＤ２，１が選択され、次に、Ｄ２，２
が選択され、処理が終了となり、図形３の処理に移る。
図形３では、図１３の上図に示されるように、○で囲ま
れた交点が対象となり、そこから、Ｄ３，j（但し、
ｊ：変形領域）を算出することが行われる。この場合、
Ｄ3,1〜Ｄ3,8が算出される。この中で、図形３を構成す
る辺に含まれている辺の数が最大であるＤ３，１が選択
される。この領域を変形領域として、図形３の再構成を
行い、再びＤ３，jの算出が行われる。この場合、Ｄ3,2
が選択され、同様に繰り返し、次のＤ３，７、Ｄ３，８
は、構成点の減少が見られないので、候補から削除さ
れ、処理が終了となる。
形対象領域としてＤ２，１が選択され、次に、Ｄ２，２
が選択され、処理が終了となり、図形３の処理に移る。
図形３では、図１３の上図に示されるように、○で囲ま
れた交点が対象となり、そこから、Ｄ３，j（但し、
ｊ：変形領域）を算出することが行われる。この場合、
Ｄ3,1〜Ｄ3,8が算出される。この中で、図形３を構成す
る辺に含まれている辺の数が最大であるＤ３，１が選択
される。この領域を変形領域として、図形３の再構成を
行い、再びＤ３，jの算出が行われる。この場合、Ｄ3,2
が選択され、同様に繰り返し、次のＤ３，７、Ｄ３，８
は、構成点の減少が見られないので、候補から削除さ
れ、処理が終了となる。
【００２６】出力制御処理Ｓ２３０では、図形変形処理
Ｓ２２０で算出された、変形された構成点をもつ図形デ
ータが入力される。その図形データに対して、付与され
ていた属性データを引き継ぐことが行われ、出力フォー
マットへ変換を行い、出力先に出力することが行われ
る。図１４は、こうして出力された例を示したものであ
る。この図は、図９をもとに変形させた結果でり、図７
から図８を自動作成できることを示している。
Ｓ２２０で算出された、変形された構成点をもつ図形デ
ータが入力される。その図形データに対して、付与され
ていた属性データを引き継ぐことが行われ、出力フォー
マットへ変換を行い、出力先に出力することが行われ
る。図１４は、こうして出力された例を示したものであ
る。この図は、図９をもとに変形させた結果でり、図７
から図８を自動作成できることを示している。
【００２７】なお、図２乃至図６に示す処理フローは、
地図図形変形プログラムとして、所謂コンピュータが読
み取り可能な機録媒体、例えばフロッピーディスクやメ
モリーカード、コンパクトディスク（ＣＤ−ＲＯＭ）な
どに記録して提供することが可能である。
地図図形変形プログラムとして、所謂コンピュータが読
み取り可能な機録媒体、例えばフロッピーディスクやメ
モリーカード、コンパクトディスク（ＣＤ−ＲＯＭ）な
どに記録して提供することが可能である。
【００２８】以上、本発明を実施例に基づき具体的に説
明したが、本発明は上記の実施例に限定されるものでは
なく、その要旨を逸脱しない範囲で種々変更可能である
ことはいうまでもない。
明したが、本発明は上記の実施例に限定されるものでは
なく、その要旨を逸脱しない範囲で種々変更可能である
ことはいうまでもない。
【００２９】
【発明の効果】以上説明したように、本発明によれば、
以下に記載するような効果を奏する。 (１)地図図形の構成点を自動的に変形でき、大幅な人手
とコストの削減が期待できる効果がある。これにより、
詳細な縮尺の地図データから縮尺のあらい地図データが
作成できることにより、縮尺毎の地図データの作成、更
新、管理のコストの削減が期待できる効果がある。ま
た、計算機が画一的な処理を施すので、複数の人による
個人差もなく、均質な品質を維持することができる効果
がある。 (２)入力された領域に対して、入力された地図データか
ら、街区単位に、処理対象図形を抽出し、その図形に対
して、街区領域、および、他の処理対象図形との重なり
を制御し、処理対象領域を、なるべく大きく確保するこ
とにより、地図上の図形を見やすくすることができる効
果がある。また、その図形の名称などの表示もしやすく
なる効果がある。 (３)処理対象領域内で算出した変形領域に対して、変形
領域の形状、および、変形した場合の面積増加率を算出
し、変形を施すかどうかの決定を行うことにより、その
変形の度合いを、例えば、縮尺に応じて、などというよ
うに、自由に設定することができる効果がある。また、
変形による構成点の減少により、地図上の図形を見やす
くすることができるという効果があり、さらに、地図の
データ量を削減することができるという効果がある。
以下に記載するような効果を奏する。 (１)地図図形の構成点を自動的に変形でき、大幅な人手
とコストの削減が期待できる効果がある。これにより、
詳細な縮尺の地図データから縮尺のあらい地図データが
作成できることにより、縮尺毎の地図データの作成、更
新、管理のコストの削減が期待できる効果がある。ま
た、計算機が画一的な処理を施すので、複数の人による
個人差もなく、均質な品質を維持することができる効果
がある。 (２)入力された領域に対して、入力された地図データか
ら、街区単位に、処理対象図形を抽出し、その図形に対
して、街区領域、および、他の処理対象図形との重なり
を制御し、処理対象領域を、なるべく大きく確保するこ
とにより、地図上の図形を見やすくすることができる効
果がある。また、その図形の名称などの表示もしやすく
なる効果がある。 (３)処理対象領域内で算出した変形領域に対して、変形
領域の形状、および、変形した場合の面積増加率を算出
し、変形を施すかどうかの決定を行うことにより、その
変形の度合いを、例えば、縮尺に応じて、などというよ
うに、自由に設定することができる効果がある。また、
変形による構成点の減少により、地図上の図形を見やす
くすることができるという効果があり、さらに、地図の
データ量を削減することができるという効果がある。
【図１】本発明による地図図形変形装置の要部構成を示
すブロック図である。
すブロック図である。
【図２】本発明による地図図形変形方法の処理フローを
示す図である。
示す図である。
【図３】入力受付処理の実際の処理フローを説明するた
めの図である。
めの図である。
【図４】処理対象領域算出処理の実際の処理フローを説
明するための図である。
明するための図である。
【図５】変形領域選択処理の実際の処理フローを説明す
るための図である。
るための図である。
【図６】出力制御処理の実際の処理フローを説明するた
めの図である。
めの図である。
【図７】実際の形状を有する地図データの例を説明する
ための図である。
ための図である。
【図８】縮尺の粗い地図データの例を説明するための図
である。
である。
【図９】具体的処理を説明するための図形例を示す図で
ある。
ある。
【図１０】処理対象領域算出処理の具体例を説明するた
めの図である。
めの図である。
【図１１】変形領域選択処理の具体例を説明するための
図である。
図である。
【図１２】同じく変形領域選択処理の具体例を説明する
ための図である。
ための図である。
【図１３】同じく変形領域選択処理の具体例を説明する
ための図である。
ための図である。
【図１４】出力制御処理の具体例を説明するための図で
ある。
ある。
１０１ 地図データベース
１１０ 入力受付処理部
１２０ 図形変形処理部
１２１ 処理対象領域算出処理部
１２２ 変形領域選択処理部
１３０ 出力制御処理部
２０１ 地図データ
Ｓ２１０ 入力受付処理
Ｓ２２０ 図形変形処理
Ｓ２２１ 処理対象領域算出処理
Ｓ２２２ 変形領域選択処理部
Ｓ２３０ 出力制御処理
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平８−190619（ＪＰ，Ａ)
特開 平８−262974（ＪＰ，Ａ)
特開 平６−290264（ＪＰ，Ａ)
特開 平10−11567（ＪＰ，Ａ)
特開 昭64−15873（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06T 11/60
G06T 3/40
G09B 29/10
Claims (5)
- 【請求項１】 実際の図形を情報として持つ地図データ
に対して、その図形の構成点を自動的に変形する地図図
形変形方法であって、 利用者からの要求により、処理を行う領域、処理対象と
なる図形種別を抽出し、地図データベースから該当する
地図データを入力する第１のステップと、 前記入力された地図データに関して、街区単位に、処理
対象図形を抽出し、該処理対象図形に対して外接長方形
を算出し、該外接長方形内で、処理対象図形外の領域を
変形の処理対象領域とする第２のステップと、前記処理対象領域を、前記処理対象図形を構成する全て
の辺を延長した直線により細分割し、該細分割された領
域のうち、前記処理対象図形に隣接する領域を変形対象
領域とし、該変形対象領域の形状および処理対象図形を
変形した場合の面積増加率により、変形が可能かどうか
判定し、変形が可能な場合、該変形対象領域を処理対象
図形に含める変形処理を行い、 処理対象図形の構成点を
変形する第３のステップと、 前記変形された図形に関して、その元の図形に付与され
ていた属性データを引き継ぎ、設定されたフォーマット
で出力する第４のステップと、 を有することを特徴とする地図図形変形方法。 - 【請求項２】 請求項１記載の地図図形変形方法におい
て、第２のステップでは、街区領域からはみ出す部分、
他の処理対象図形に関する処理対象領域と重なる部分
を、処理対象領域から除外することを特徴とする地図図
形変形方法。 - 【請求項３】 実際の図形を情報として持つ地図データ
に対して、その図形の構成点を自動的に変形する地図図
形変形装置であって、 利用者からの要求により、処理を行う領域、処理対象と
なる図形種別を抽出し、地図データベースから該当する
地図データを入力する第１の手段と、 前記入力された地図データに関して、街区単位に、処理
対象図形を抽出し、該処理対象図形に対して外接長方形
を算出し、該外接長方形内で、処理対象図形外の領域を
変形の処理対象領域とする第２の手段と、前記処理対象領域を、前記処理対象図形を構成する全て
の辺を延長した直線により細分割し、該細分割された領
域のうち、前記処理対象図形に隣接する領域を変形対象
領域とし、該変形対象領域の形状および処理対象図形を
変形した場合の面積増加率により、変形が可能かどうか
判定し、変形が可能な場合、該変形対象領域を処理対象
図形に含める変形処理を行い、 処理対象図形の構成点を
変形する第３の手段と、 前記変形された図形に関して、その元の図形に付与され
ていた属性データを引き継ぎ、設定されたフォーマット
で出力する第４の手段と、 を有することを特徴とする地図図形変形装置。 - 【請求項４】 請求項３記載の地図図形変形装置におい
て、第２の手段では、街区領域からはみ出す部分、他の
処理対象図形に関する処理対象領域と重なる部分を、処
理対象領域から除外することを特徴とする地図図形変形
装置。 - 【請求項５】 実際の図形を情報として持つ地図データ
に対して、その図形の構成点を自動的に変形するための
地図図形変形プログラムを記録したコンピュータ読み取
り可能な記録媒体であって、 利用者からの要求により、処理を行う領域、処理対象と
なる図形種別を抽出し、地図データベースから該当する
地図データを入力する処理プロセスと、 前記入力された地図データに関して、街区単位に、処理
対象図形を抽出し、該処理対象図形に対して外接長方形
を算出し、該外接長方形内で、処理対象図形外の領域を
変形の処理対象領域とする処理プロセスと、前記処理対象領域を、前記処理対象図形を構成する全て
の辺を延長した直線により細分割し、該細分割された領
域のうち、前記処理対象図形に隣接する領域を変形対象
領域とし、該変形対象領域の形状および処理対象図形を
変形した場合の面積増加率により、変形が可能かどうか
判定し、変形が可能な場合、該変形対象領域を処理対象
図形に含める変形処理を行い、 処理対象図形の構成点を
変形する処理プロセスと、 前記変形された図形に関して、その元の図形に付与され
ていた属性データを引き継ぎ、設定されたフォーマット
で出力する処理プロセスと、 を有することを特徴とする地図図形変形プログラムを記
録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21624198A JP3530390B2 (ja) | 1998-07-30 | 1998-07-30 | 地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21624198A JP3530390B2 (ja) | 1998-07-30 | 1998-07-30 | 地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000048178A JP2000048178A (ja) | 2000-02-18 |
| JP3530390B2 true JP3530390B2 (ja) | 2004-05-24 |
Family
ID=16685495
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21624198A Expired - Fee Related JP3530390B2 (ja) | 1998-07-30 | 1998-07-30 | 地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3530390B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2193451A4 (en) * | 2007-08-22 | 2012-04-25 | Proscape Technologies Inc | DEFINING AN INTERACTIVE USER INTERFACE |
-
1998
- 1998-07-30 JP JP21624198A patent/JP3530390B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000048178A (ja) | 2000-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3437240B2 (ja) | 描画領域データ生成方法 | |
| JP3530390B2 (ja) | 地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体 | |
| JP2837584B2 (ja) | 地形データの作成方法 | |
| JP2000348206A (ja) | 画像生成装置および画像優先度決定方法 | |
| JP3423894B2 (ja) | 道路形状図形デフォルメ方法、装置、前記方法を記録した記憶媒体 | |
| JP3579613B2 (ja) | 案内地図要約方法，案内地図要約装置，および案内地図要約用プログラム記録媒体 | |
| JPH09166957A (ja) | 橋梁の設計、製作のための３次元モデルの構築装置 | |
| JP3337608B2 (ja) | 解析シミュレーション装置 | |
| JP2001184373A (ja) | 図面生成方法およびシステムおよび３次元モデルデータから２次元図面を生成する図面生成プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2000331193A (ja) | 有限要素メッシュモデルの形状変更方法 | |
| CN111260780A (zh) | 基于高度图高程的实时地形修改方法 | |
| JPH09244527A (ja) | 地図シミュレーション結果の表示方法 | |
| JP3766857B2 (ja) | ３次元モデルの開発支援システム | |
| JP3314744B2 (ja) | メッシュ図形処理装置およびメッシュ図形処理方法 | |
| JP2557591B2 (ja) | 案内地図作成処理方式 | |
| JP2001117488A (ja) | 地図表示方法および装置 | |
| JP2002351451A (ja) | アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータソフトウエアプログラム製品 | |
| JP3605616B2 (ja) | 図形編集用プログラムを記録した記録媒体、その図形編集方法及び装置 | |
| JP2714114B2 (ja) | グラフィック処理方法及びグラフィックシステム | |
| JP2002056399A (ja) | 画像データ処理装置および画像データ処理方法 | |
| JP2002208028A (ja) | 多角形のジオメトリクリッピング装置 | |
| JP2568723B2 (ja) | 図形表示方法 | |
| JPH06259507A (ja) | 図形分割装置 | |
| JPH06282593A (ja) | 引出線作成方法 | |
| JP3089740B2 (ja) | 線分描画装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031202 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040126 |
|
| 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: 20040224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040227 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080305 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090305 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090305 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100305 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110305 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |