JPH07105257A - ネットワーク図描画方法およびシステム - Google Patents
ネットワーク図描画方法およびシステムInfo
- Publication number
- JPH07105257A JPH07105257A JP5268105A JP26810593A JPH07105257A JP H07105257 A JPH07105257 A JP H07105257A JP 5268105 A JP5268105 A JP 5268105A JP 26810593 A JP26810593 A JP 26810593A JP H07105257 A JPH07105257 A JP H07105257A
- Authority
- JP
- Japan
- Prior art keywords
- line
- information
- nodes
- node
- network diagram
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/12—Symbolic schematics
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】 判り易いネットワーク図を効率良く描画する
ことができるようにする。 【構成】 ネットワーク図内のノードの位置情報と、ノ
ード間を接続する線がどのノード間を接続しているかを
表す接続情報とに基づき、ノード相互間を接続する線が
接続相手以外のノードに重ならない位置を選択し、この
選択した位置に直線または曲線によって接続相手となる
ノード相互間を接続する線を生成する。
ことができるようにする。 【構成】 ネットワーク図内のノードの位置情報と、ノ
ード間を接続する線がどのノード間を接続しているかを
表す接続情報とに基づき、ノード相互間を接続する線が
接続相手以外のノードに重ならない位置を選択し、この
選択した位置に直線または曲線によって接続相手となる
ノード相互間を接続する線を生成する。
Description
【０００１】
【産業上の利用分野】本発明は、データフロー図などの
ネットワーク図を描画するネットワーク図描画方法およ
びシステムに関するものである。
ネットワーク図を描画するネットワーク図描画方法およ
びシステムに関するものである。
【０００２】
【従来の技術】一般に、データフロー図などのネットワ
ーク図は、各種システムの分析作業やシステムの設計作
業、さらには一般事柄を判り易く表現する方法として広
く普及している。
ーク図は、各種システムの分析作業やシステムの設計作
業、さらには一般事柄を判り易く表現する方法として広
く普及している。
【０００３】例えば、コンピュータシステムの分析作業
では、データフロー図やエンティティリレーションシッ
プ図（ＥＲ図）が良く用いられる。これらのネットワー
ク図では機能やデータ項目を楕円や四角などの図形（以
下、ノードという）で囲み、さらにこれらノードの関数
を直線、折線、曲線（以下、線という）で結び、この線
の近傍に関係の内容や関係の方向などを表す付加情報を
つけて描画している。
では、データフロー図やエンティティリレーションシッ
プ図（ＥＲ図）が良く用いられる。これらのネットワー
ク図では機能やデータ項目を楕円や四角などの図形（以
下、ノードという）で囲み、さらにこれらノードの関数
を直線、折線、曲線（以下、線という）で結び、この線
の近傍に関係の内容や関係の方向などを表す付加情報を
つけて描画している。
【０００４】このような描画を行う従来技術として、例
えば特開平３−２５６１７０号公報に開示されているよ
うに、ノードを垂直線と水平線に分解し、その線の始
点、終点を座標で指定することによって描画し、さらに
ノード間を接続する線は垂直線と水平線から成る折線な
ど座標を指定し、垂直線と水平線から成る折線で描画す
る方法がある。
えば特開平３−２５６１７０号公報に開示されているよ
うに、ノードを垂直線と水平線に分解し、その線の始
点、終点を座標で指定することによって描画し、さらに
ノード間を接続する線は垂直線と水平線から成る折線な
ど座標を指定し、垂直線と水平線から成る折線で描画す
る方法がある。
【０００５】
【発明が解決しようとする課題】ところで、ネットワー
ク図では、ある事柄を判り易く表現することを目的とし
て多用されるため、ノードの位置はそのノードの意味に
よって描画する人間が自由な位置を指定することが多
い。
ク図では、ある事柄を判り易く表現することを目的とし
て多用されるため、ノードの位置はそのノードの意味に
よって描画する人間が自由な位置を指定することが多
い。
【０００６】しかし、上記従来技術にあっては、ノード
を垂直線と水平線に分解して描画し、かつノード間を接
続する線についても線の始点、終点を指定し、垂直線と
水平線から成る折線で描画しているため、ノード数が少
ないうちは大きな問題はないが、ノード数が増加して来
ると、見やすい位置にノードの座標を指定すること自体
が困難になり、操作者の思考を中断させ、これに加えて
接続線を描画するのがさらに困難になり、効率的ではな
いという問題がある。
を垂直線と水平線に分解して描画し、かつノード間を接
続する線についても線の始点、終点を指定し、垂直線と
水平線から成る折線で描画しているため、ノード数が少
ないうちは大きな問題はないが、ノード数が増加して来
ると、見やすい位置にノードの座標を指定すること自体
が困難になり、操作者の思考を中断させ、これに加えて
接続線を描画するのがさらに困難になり、効率的ではな
いという問題がある。
【０００７】また、垂直線と水平線に分解して描画を行
った場合、図の判り易さが犠牲になってしまう問題があ
る。
った場合、図の判り易さが犠牲になってしまう問題があ
る。
【０００８】さらに、線とノードとの関係を考えると、
両者が重ならない方が判り易くなるが、従来はこのよう
なことを考慮していないため、重なったまま描画した
り、重なる部分の線を隠して描画する結果、描画された
ネットワーク図は操作者のイメージとかけ離れ、判りに
くいものとなってしまうという問題がある。
両者が重ならない方が判り易くなるが、従来はこのよう
なことを考慮していないため、重なったまま描画した
り、重なる部分の線を隠して描画する結果、描画された
ネットワーク図は操作者のイメージとかけ離れ、判りに
くいものとなってしまうという問題がある。
【０００９】本発明は、判り易いネットワーク図を効率
良く描画することができるネットワーク図描画方法およ
びシステムを提供することにある。
良く描画することができるネットワーク図描画方法およ
びシステムを提供することにある。
【００１０】
【課題を解決するための手段】上記目的を達成するため
に、本発明のネットワーク図描画方法は、ネットワーク
図内のノードの位置情報と、ノード間を接続する線がど
のノード間を接続しているかを表す接続情報とに基づ
き、ノード相互間を接続する線が接続相手以外のノード
に重ならない位置を選択し、この選択した位置に直線ま
たは曲線によって接続相手となるノード相互間を接続す
る線を生成するようにした。
に、本発明のネットワーク図描画方法は、ネットワーク
図内のノードの位置情報と、ノード間を接続する線がど
のノード間を接続しているかを表す接続情報とに基づ
き、ノード相互間を接続する線が接続相手以外のノード
に重ならない位置を選択し、この選択した位置に直線ま
たは曲線によって接続相手となるノード相互間を接続す
る線を生成するようにした。
【００１１】また、本発明のネットワーク図描画システ
ムは、ノードと線から成るネットワーク図描画を行う描
画システムにおいて、ネットワーク図内のノードの位置
情報を格納するノード情報格納手段と、ノード間を接続
する線がどのノード間を接続しているかを表す接続情報
を保持する線論理情報格納手段と、前記ノード情報と接
続情報に基づき、ノード相互間を接続する線が接続相手
以外のノードに重ならない位置を選択し、この選択した
位置に直線または曲線によって接続相手となるノード相
互間を接続する線を生成する線生成手段とを設けた。
ムは、ノードと線から成るネットワーク図描画を行う描
画システムにおいて、ネットワーク図内のノードの位置
情報を格納するノード情報格納手段と、ノード間を接続
する線がどのノード間を接続しているかを表す接続情報
を保持する線論理情報格納手段と、前記ノード情報と接
続情報に基づき、ノード相互間を接続する線が接続相手
以外のノードに重ならない位置を選択し、この選択した
位置に直線または曲線によって接続相手となるノード相
互間を接続する線を生成する線生成手段とを設けた。
【００１２】
【作用】上記手段によれば、ノード情報と接続情報に基
づき、ノード相互間を接続する線が接続相手以外のノー
ドに重ならない位置を選択し、この選択した位置に直線
または曲線によって接続相手となるノード相互間を接続
する線を生成するため、判り易いネットワーク図を効率
良く描画することができる。
づき、ノード相互間を接続する線が接続相手以外のノー
ドに重ならない位置を選択し、この選択した位置に直線
または曲線によって接続相手となるノード相互間を接続
する線を生成するため、判り易いネットワーク図を効率
良く描画することができる。
【００１３】従って、対話処理に適用すると、操作者は
線を引きたいノードを指定するだけで良く、線を引く座
標や引き方を指定する必要がなくなる。このため、思考
を中断せずに作業を行える。さらに描画結果が直線や単
純な曲線であり、かつ線と他のノードなどの障害物と重
ならないため、直感的で判り易くネットワーク図を作成
することができるようになり、操作者の作業効率は大幅
に改善される。
線を引きたいノードを指定するだけで良く、線を引く座
標や引き方を指定する必要がなくなる。このため、思考
を中断せずに作業を行える。さらに描画結果が直線や単
純な曲線であり、かつ線と他のノードなどの障害物と重
ならないため、直感的で判り易くネットワーク図を作成
することができるようになり、操作者の作業効率は大幅
に改善される。
【００１４】
【実施例】以下、本発明の一実施例を図面を用いて詳細
に説明する。
に説明する。
【００１５】図１（ａ）は本発明の描画システムを内蔵
させたデータ処理システムの一実施例を示す構成図であ
り、大別すると、ペンやマウスなどの入力装置１、デー
タ処理装置２、表示装置３から構成される。
させたデータ処理システムの一実施例を示す構成図であ
り、大別すると、ペンやマウスなどの入力装置１、デー
タ処理装置２、表示装置３から構成される。
【００１６】データ処理装置２は、入力装置１から入力
された情報を解析し、ノード情報や線論理情報に変換す
る入力データ処理部２１、ノード情報や接続情報への操
作を各情報格納部に対して実際に行う論理情報操作部２
２、入力されたノードの座標や属性などノードに関する
情報を保持するノード情報格納部２３、入力された線が
どのノードとノードの間を接続しているかという論理的
な関係を示す接続情報や、線の付加情報を保持する線論
理情報格納部２４、ノード情報と接続情報からネットワ
ーク図を生成するネットワーク図作成部２５、ネットワ
ーク図表示部２６から構成される。
された情報を解析し、ノード情報や線論理情報に変換す
る入力データ処理部２１、ノード情報や接続情報への操
作を各情報格納部に対して実際に行う論理情報操作部２
２、入力されたノードの座標や属性などノードに関する
情報を保持するノード情報格納部２３、入力された線が
どのノードとノードの間を接続しているかという論理的
な関係を示す接続情報や、線の付加情報を保持する線論
理情報格納部２４、ノード情報と接続情報からネットワ
ーク図を生成するネットワーク図作成部２５、ネットワ
ーク図表示部２６から構成される。
【００１７】図２は、入力データ処理部２１内の詳細を
示す図であり、文字認識部１０、図形認識部１１、ジェ
スチャ認識部１２、表示データ生成部１３、データ記憶
部１４によって構成される。
示す図であり、文字認識部１０、図形認識部１１、ジェ
スチャ認識部１２、表示データ生成部１３、データ記憶
部１４によって構成される。
【００１８】図３（ａ）はノードＳとノードＴとノード
Ｅがあり、これらのノード間を線で接続する前の例であ
り、図３（ｂ）はノードＳとノードＥを従来の方法で垂
直線と水平線に分割した線をつないだ例であり、図中の
ＡＡＡは線の付加情報を表している。
Ｅがあり、これらのノード間を線で接続する前の例であ
り、図３（ｂ）はノードＳとノードＥを従来の方法で垂
直線と水平線に分割した線をつないだ例であり、図中の
ＡＡＡは線の付加情報を表している。
【００１９】図３（ｂ）ではノードＳとノードＥとの間
にノードＴがあるため、ノードＴと線Ｌ１が重なり、さ
らに付加情報ＡＡＡとノードＴも重なって見にくくなっ
ている。この場合、重なりを解消するためには線の始
点、終点や折れ点を変更するか、またはノードＴを重な
らない位置に移動しなければならず、ノードや線が多数
あるときには非常に困難になってしまう。
にノードＴがあるため、ノードＴと線Ｌ１が重なり、さ
らに付加情報ＡＡＡとノードＴも重なって見にくくなっ
ている。この場合、重なりを解消するためには線の始
点、終点や折れ点を変更するか、またはノードＴを重な
らない位置に移動しなければならず、ノードや線が多数
あるときには非常に困難になってしまう。
【００２０】図３（ｃ）はノードＳとノードＥを本発明
の方法で曲線Ｌ２でつないだ例であり、ノードＳとノー
ドＥとの線Ｌ２はノードＴと重ならず、また線Ｌ２の付
加情報ＡＡＡもノードＴと重ならないように線Ｌ２が引
かれている。
の方法で曲線Ｌ２でつないだ例であり、ノードＳとノー
ドＥとの線Ｌ２はノードＴと重ならず、また線Ｌ２の付
加情報ＡＡＡもノードＴと重ならないように線Ｌ２が引
かれている。
【００２１】以下、図３（ａ）を用い、本システムの動
作処理を説明する。
作処理を説明する。
【００２２】最初に入力装置１から入力された情報は入
力データ処理部２１の各認識部１０，１１，１２によっ
て文字であるか、図形であるか、ジェスチャであるかが
判定され、そのいずれかに認識される。
力データ処理部２１の各認識部１０，１１，１２によっ
て文字であるか、図形であるか、ジェスチャであるかが
判定され、そのいずれかに認識される。
【００２３】図３（ａ）では入力された情報は図形とし
て認識され、表示される。表示された２つの図形をノー
ドとする。２つのノードＳとノードＥの間に線を引こう
とした場合、まず、入力装置１によって２つのノード間
Ｓ，Ｅに線を引く操作を行う。
て認識され、表示される。表示された２つの図形をノー
ドとする。２つのノードＳとノードＥの間に線を引こう
とした場合、まず、入力装置１によって２つのノード間
Ｓ，Ｅに線を引く操作を行う。
【００２４】入力データ処理部２１でノード情報操作ま
たは線論理情報の操作に変換される。ノードＳとノード
Ｅを線でつなぐ場合、「ノードＳとノードＥが接続」と
いう情報と「付加情報がＡＡＡである」という情報から
構成され、論理情報操作部２２へ渡される。
たは線論理情報の操作に変換される。ノードＳとノード
Ｅを線でつなぐ場合、「ノードＳとノードＥが接続」と
いう情報と「付加情報がＡＡＡである」という情報から
構成され、論理情報操作部２２へ渡される。
【００２５】論理情報操作部２２は、これらの情報をも
とに線論理情報格納部２４の論理情報を変更する。さら
に変更された情報がネットワーク図作成部２５に渡さ
れ、ネットワーク図表示部２６によって表示装置３に表
示される。
とに線論理情報格納部２４の論理情報を変更する。さら
に変更された情報がネットワーク図作成部２５に渡さ
れ、ネットワーク図表示部２６によって表示装置３に表
示される。
【００２６】図４はノード情報の例である。ノードの指
定法としてノードの左上の座標と右下の座標が格納され
ており、これによりノードの位置と大きさが判るように
なっている。また、中点も算出できる。
定法としてノードの左上の座標と右下の座標が格納され
ており、これによりノードの位置と大きさが判るように
なっている。また、中点も算出できる。
【００２７】図５は線論理情報（接続情報）の例であ
り、ノードＳとノードＥとの間に線が追加された後の線
論理情報の内容が示されている。線が追加される前は図
５の情報テーブルは空である。
り、ノードＳとノードＥとの間に線が追加された後の線
論理情報の内容が示されている。線が追加される前は図
５の情報テーブルは空である。
【００２８】このネットワーク図生成部２５の処理の詳
細を図６のフローチャート及び図６〜図９を用いて説明
する。
細を図６のフローチャート及び図６〜図９を用いて説明
する。
【００２９】（１）線論理情報とノード情報の取得 まず、線論理情報格納部２４から線論理情報を得る。線
論理情報は図５に示すようになっている。線を描画する
ノードがＳとＥであることから、ノード情報格納部２３
からノードＳとノードＥの位置情報を得る（ステップ１
０１）。
論理情報は図５に示すようになっている。線を描画する
ノードがＳとＥであることから、ノード情報格納部２３
からノードＳとノードＥの位置情報を得る（ステップ１
０１）。
【００３０】ノード情報は図４に示すようになってお
り、ノードの配置は図７（ａ）のようになっている。
り、ノードの配置は図７（ａ）のようになっている。
【００３１】（２）直線と他のノードとのヒットテスト 次に、最も単純な接続である直線での接続を行った場合
に他の描画要素（他のノードと他の線の付加情報）と重
ならないかを判定する（ステップ１０２）。以下この重
なりの判定をヒットテストと呼ぶ。
に他の描画要素（他のノードと他の線の付加情報）と重
ならないかを判定する（ステップ１０２）。以下この重
なりの判定をヒットテストと呼ぶ。
【００３２】ヒットテストの対象としては他の線は含ま
ず、線の交差を許している。また、ノード間を線で接続
するときには、その接続点をどこにするかという問題が
あるが、これはノードの中点間を線で接続してその線と
ノードとの交点を求めて描画時の座標とする方法や、ま
たは中点間を線で接続して描画時に線の上にノードを重
ね書きして見かけ上接続させるなど、いくつかの方法が
ある。本実施例では接続するノードの中点間を接続する
方法でのヒットテストを示す。
ず、線の交差を許している。また、ノード間を線で接続
するときには、その接続点をどこにするかという問題が
あるが、これはノードの中点間を線で接続してその線と
ノードとの交点を求めて描画時の座標とする方法や、ま
たは中点間を線で接続して描画時に線の上にノードを重
ね書きして見かけ上接続させるなど、いくつかの方法が
ある。本実施例では接続するノードの中点間を接続する
方法でのヒットテストを示す。
【００３３】（１）ノードＳの中点Ｓ０とノードＥの中
点Ｅ０間の方程式を求める。
点Ｅ０間の方程式を求める。
【００３４】Ｓ０とＥ０の座標は、 ＳＯｘ＝（Ｓ１ｘ＋Ｓ２ｘ）／２、ＳＯｙ＝（Ｓ１ｙ＋
Ｓ２ｙ）／２ ＥＯｘ＝（Ｅ１ｘ＋Ｅ２ｘ）／２、ＥＯｙ＝（Ｅ１ｙ＋
Ｅ２ｙ）／２ から求められる。
Ｓ２ｙ）／２ ＥＯｘ＝（Ｅ１ｘ＋Ｅ２ｘ）／２、ＥＯｙ＝（Ｅ１ｙ＋
Ｅ２ｙ）／２ から求められる。
【００３５】直線Ｓ０Ｅ０をｙ＝ｆ（ｘ）とすると、 ｙ＝ｆ（ｘ）＝（Ｅ０ｙ−Ｓ０ｙ）／（Ｅ０ｘ−Ｓ０
ｘ）＊（ｘ−Ｓ０ｘ）＋Ｓ０ｙ となる。
ｘ）＊（ｘ−Ｓ０ｘ）＋Ｓ０ｙ となる。
【００３６】（２）ｙ＝ｆ（ｘ）に対して他のノードと
のヒットテスト 図７（ｂ）を用いて示す。
のヒットテスト 図７（ｂ）を用いて示す。
【００３７】まず、調べるノードの大きさを表す４点
（左上、左下、右上、右下）について、２点Ｓ０、Ｅ０
を対角とする四角形の領域に含まれるかを調べる。４点
ともこの４角形に含まれないときはおｄは直線Ｓ０Ｅ０
と重ならない。図７（ｂ）のノードＡの場合がこれにあ
たる。４点の中で１点でもこの４角形に含まれる時は、
次の判定を行う。
（左上、左下、右上、右下）について、２点Ｓ０、Ｅ０
を対角とする四角形の領域に含まれるかを調べる。４点
ともこの４角形に含まれないときはおｄは直線Ｓ０Ｅ０
と重ならない。図７（ｂ）のノードＡの場合がこれにあ
たる。４点の中で１点でもこの４角形に含まれる時は、
次の判定を行う。
【００３８】各４点の座標を順にｙ＝ｆ（ｘ）に代入す
る。それぞれの値をＭ１〜Ｍ４とすると、Ｍ１〜Ｍ４全
てが０より大きいときや０より小さいときはそのノード
は直線Ｓ０Ｅ０を示すｙ＝ｆ（ｘ）と重ならない。図７
（ｂ）のノードＢの場合がこれにあたる。Ｍ１〜Ｍ４の
中に０と等しいものがあるときや、０より大きい値と０
より小さい値の両方が存在するときは、そのノードと直
線Ｓ０Ｅ０は重なっている。図７（ｂ）のノードＣの場
合である。
る。それぞれの値をＭ１〜Ｍ４とすると、Ｍ１〜Ｍ４全
てが０より大きいときや０より小さいときはそのノード
は直線Ｓ０Ｅ０を示すｙ＝ｆ（ｘ）と重ならない。図７
（ｂ）のノードＢの場合がこれにあたる。Ｍ１〜Ｍ４の
中に０と等しいものがあるときや、０より大きい値と０
より小さい値の両方が存在するときは、そのノードと直
線Ｓ０Ｅ０は重なっている。図７（ｂ）のノードＣの場
合である。
【００３９】（３）ヒットテストの結果の判定（ステッ
プ１０３） ヒットテストによってどのノードも重ならないと判定さ
れた場合はその直線Ｓ０Ｅ０を求める線とする（ステッ
プ１１５）。重なるものがあったときは重なるノードを
避ける線を得る処理を行う。
プ１０３） ヒットテストによってどのノードも重ならないと判定さ
れた場合はその直線Ｓ０Ｅ０を求める線とする（ステッ
プ１１５）。重なるものがあったときは重なるノードを
避ける線を得る処理を行う。
【００４０】（４）ノードと重ならない曲線を求める処
理 （ａ）直線Ｓ０Ｅ０の中点をずらした点Ｐｎを求める
（ステップ１０４） 図８（ａ）を用いて示す。
理 （ａ）直線Ｓ０Ｅ０の中点をずらした点Ｐｎを求める
（ステップ１０４） 図８（ａ）を用いて示す。
【００４１】まず、ノードＳとノードＥとを直線で接続
した場合の中点をＰとすると、 Ｐｘ＝（Ｓ０ｘ＋Ｅ０ｘ）／２、Ｐｙ＝（Ｓ０ｙ＋Ｅ０
ｙ）／２、となる。
した場合の中点をＰとすると、 Ｐｘ＝（Ｓ０ｘ＋Ｅ０ｘ）／２、Ｐｙ＝（Ｓ０ｙ＋Ｅ０
ｙ）／２、となる。
【００４２】このＰを直線Ｓ０Ｅ０に対してずらして曲
線を通る点を求めるが、そのずらし方にはいろいろあ
る。本実施例では得られる曲線が最も単純で美しくする
ため、直線Ｓ０Ｅ０に垂直な線上で直線Ｓ０Ｅ０の両側
に交互に求める。（図８（ａ）参照）。また、ずらす距
離を固定の値ｒ、−ｒ、２ｒ、−２ｒ、……とする。
線を通る点を求めるが、そのずらし方にはいろいろあ
る。本実施例では得られる曲線が最も単純で美しくする
ため、直線Ｓ０Ｅ０に垂直な線上で直線Ｓ０Ｅ０の両側
に交互に求める。（図８（ａ）参照）。また、ずらす距
離を固定の値ｒ、−ｒ、２ｒ、−２ｒ、……とする。
【００４３】直線Ｓ０Ｅ０に垂直な線上で距離ｒ離れた
点Ｐ１の座標は、 Ｐ１ｘ＝Ｐｘ＋ｒ＊（Ｓ０ｙ−Ｅ０ｙ）／ＳＱＲＴ
（（Ｓ０ｘ−Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） Ｐ１ｙ＝Ｐｙ＋ｒ＊（Ｓ０ｘ−Ｅ０ｘ）／ＳＱＲＴ
（（Ｓ０ｘ−Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） 以下同様に、Ｐ２、Ｐ３、……は、上式のｒを−ｒ、２
ｒ、……とすることで求まる。
点Ｐ１の座標は、 Ｐ１ｘ＝Ｐｘ＋ｒ＊（Ｓ０ｙ−Ｅ０ｙ）／ＳＱＲＴ
（（Ｓ０ｘ−Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） Ｐ１ｙ＝Ｐｙ＋ｒ＊（Ｓ０ｘ−Ｅ０ｘ）／ＳＱＲＴ
（（Ｓ０ｘ−Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） 以下同様に、Ｐ２、Ｐ３、……は、上式のｒを−ｒ、２
ｒ、……とすることで求まる。
【００４４】（ｂ）ＰｎとＳ０、Ｅ０を通る２次曲線を
求める（ステップ１０４）。
求める（ステップ１０４）。
【００４５】いま、Ｐｎを原点として直線Ｓ０Ｅ０と平
行な方向をＸ方向、直線ＰｎＰをＹ方向とする座標系Ｘ
−Ｙ座標系を考える。
行な方向をＸ方向、直線ＰｎＰをＹ方向とする座標系Ｘ
−Ｙ座標系を考える。
【００４６】Ｘ−Ｙ座標系でＰｎを頂点としてＳ０、Ｅ
０を通る２次曲線は、 Ｙ＝ｇ（ｘ）＝ａＸ2 と表される。
０を通る２次曲線は、 Ｙ＝ｇ（ｘ）＝ａＸ2 と表される。
【００４７】この中でａの値は、上式にＸ−Ｙ座標系で
のＳ０の値を代入することにより、 ａ＝ｒ／（（（Ｓ０ｘ−Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０
ｙ）2）／２）と求まる。
のＳ０の値を代入することにより、 ａ＝ｒ／（（（Ｓ０ｘ−Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０
ｙ）2）／２）と求まる。
【００４８】（ｃ）曲線ＳＰｎＥと他のノードとのヒッ
トテスト 他のノードの位置はｘ−ｙ座標系で与えられているた
め、これをＸ−Ｙ座標系へ変換する。以下、図８（ｂ）
を用いて示す。
トテスト 他のノードの位置はｘ−ｙ座標系で与えられているた
め、これをＸ−Ｙ座標系へ変換する。以下、図８（ｂ）
を用いて示す。
【００４９】例えばノードＴの左上の点のｘ−ｙ座標系
での位置は、Ｔ１ｘ、Ｔ１ｙで与えられている。いま，
ｘ−ｙ座標系の原点をＰｎへ移動した座標系ｘ’−ｙ’
を考える。ノードＴのｘ’−ｙ’座標系での位置はＴ１
ｘ−Ｐｎｘ，Ｔ１ｙ−Ｐｎｙとなる。この点をＴ１’
（Ｔ１ｘ’，Ｔ１ｙ’）とする。
での位置は、Ｔ１ｘ、Ｔ１ｙで与えられている。いま，
ｘ−ｙ座標系の原点をＰｎへ移動した座標系ｘ’−ｙ’
を考える。ノードＴのｘ’−ｙ’座標系での位置はＴ１
ｘ−Ｐｎｘ，Ｔ１ｙ−Ｐｎｙとなる。この点をＴ１’
（Ｔ１ｘ’，Ｔ１ｙ’）とする。
【００５０】ｘ’−ｙ’座標系とＸ−Ｙ座標系のなす角
をθとし、Ｔ１’のＸ−Ｙ座標系での位置をＴＴ１（Ｔ
Ｔ１Ｘ，ＴＴ１Ｙ）とすると、 ＴＴ１Ｘ＝Ｔ１ｘ’ＣＯＳθ＋Ｔ１ｙ’ＳＩＮθ ＴＴ１Ｙ＝−Ｔ１ｘ’ＳＩＮθ＋Ｔ１ｙ’ＣＯＳθ となる。
をθとし、Ｔ１’のＸ−Ｙ座標系での位置をＴＴ１（Ｔ
Ｔ１Ｘ，ＴＴ１Ｙ）とすると、 ＴＴ１Ｘ＝Ｔ１ｘ’ＣＯＳθ＋Ｔ１ｙ’ＳＩＮθ ＴＴ１Ｙ＝−Ｔ１ｘ’ＳＩＮθ＋Ｔ１ｙ’ＣＯＳθ となる。
【００５１】このなかで、 ＳＩＮθ＝（Ｓ０ｙ−Ｅ０ｙ）／ＳＱＲＴ（（Ｓ０ｘ−
Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） ＣＯＳθ＝（Ｓ０ｘ−Ｅ０ｘ）／ＳＱＲＴ（（Ｓ０ｘ−
Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） である。
Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） ＣＯＳθ＝（Ｓ０ｘ−Ｅ０ｘ）／ＳＱＲＴ（（Ｓ０ｘ−
Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） である。
【００５２】従って、このＳＩＮθ、ＣＯＳθを代入す
ることによりＴＴ１の座標が求まる。以下、他の３点も
同様にしてＸ−Ｙ座標系での位置が求まる。
ることによりＴＴ１の座標が求まる。以下、他の３点も
同様にしてＸ−Ｙ座標系での位置が求まる。
【００５３】ノードの大きさを示す４点のＸ−Ｙ座標系
での位置が求まると、以下ヒットテストを行う（ステッ
プ１０７）。
での位置が求まると、以下ヒットテストを行う（ステッ
プ１０７）。
【００５４】まず、点Ｓ０とＥ０をＸ−Ｙ座標系へ変換
した座標をＳＳ０（ＳＳ０Ｘ，ＳＳ０Ｙ）、ＥＥ０（Ｅ
Ｅ０Ｘ，ＥＥ０Ｙ）とする。このときの変換方法は、上
記の変換と同じである。
した座標をＳＳ０（ＳＳ０Ｘ，ＳＳ０Ｙ）、ＥＥ０（Ｅ
Ｅ０Ｘ，ＥＥ０Ｙ）とする。このときの変換方法は、上
記の変換と同じである。
【００５５】曲線Ｓ０ＰｎＥ０が内接する四角形をＸ−
Ｙ座標系で考えると、それは２点（ＳＳ０Ｘ，ＸＸ０
Ｙ）と（ＥＥ０Ｘ，０）を対角とする４角形となる。こ
の４角形が求まると、以下の手順は直線のヒットテスト
と同様で、直線の時の方程式ｙ＝ｆ（ｘ）を曲線の方程
式Ｙ＝ｇ（Ｘ）に置き換えることでできる。
Ｙ座標系で考えると、それは２点（ＳＳ０Ｘ，ＸＸ０
Ｙ）と（ＥＥ０Ｘ，０）を対角とする４角形となる。こ
の４角形が求まると、以下の手順は直線のヒットテスト
と同様で、直線の時の方程式ｙ＝ｆ（ｘ）を曲線の方程
式Ｙ＝ｇ（Ｘ）に置き換えることでできる。
【００５６】すなわち、以下の通りになる。得られた４
角形にと他のノードの４点が含まれるかを判定し、含ま
れるものがあるときには各４点をＹ−ｇ（Ｘ）に代入
し、全ての値が０より大きいときと全ての点が０より小
さいときはヒットしないと判定する。
角形にと他のノードの４点が含まれるかを判定し、含ま
れるものがあるときには各４点をＹ−ｇ（Ｘ）に代入
し、全ての値が０より大きいときと全ての点が０より小
さいときはヒットしないと判定する。
【００５７】以上の処理（ステップ１０６〜１０７）を
ｎ＝１（ステップ１０５）から行い、重なりを判定し
（ステップ１０８）、重なるときには次のｎがあるかを
判定し（ステップ１１２）、あるときはｎ＝ｎ＋１とし
（ステップ１１３）処理を繰り返す。図９（ｂ）の例で
は、Ｐ１、Ｐ２がノードＴと重なり、Ｐ３の点で重なら
ない点が得られている。
ｎ＝１（ステップ１０５）から行い、重なりを判定し
（ステップ１０８）、重なるときには次のｎがあるかを
判定し（ステップ１１２）、あるときはｎ＝ｎ＋１とし
（ステップ１１３）処理を繰り返す。図９（ｂ）の例で
は、Ｐ１、Ｐ２がノードＴと重なり、Ｐ３の点で重なら
ない点が得られている。
【００５８】また、ｎには限界があり、その限界はネッ
トワーク図に描画に許される範囲によって決まり、ｎの
限界を超えてしまうときは本実施例では重なりの解消を
諦め、最初に求めた直線で描画している（ステップ１１
５）。しかしこれは、求められるネットワーク図の用途
に応じてさらに処理を続行して重なりを解消することが
できる。
トワーク図に描画に許される範囲によって決まり、ｎの
限界を超えてしまうときは本実施例では重なりの解消を
諦め、最初に求めた直線で描画している（ステップ１１
５）。しかしこれは、求められるネットワーク図の用途
に応じてさらに処理を続行して重なりを解消することが
できる。
【００５９】例えば、ノードＳとノードＥを直線接続せ
ずに、他の描画要素と重ならない点をヒットテストで求
めてＱとし、ＳとＱ及びＥとＱとの間でそれぞれ重なら
ない曲線を求めることができる。さらに、Ｑの数を増や
してＱ１，Ｑ２などとすることもできる。しかし、対話
処理などの処理速度が求められる場合や図の分かりやす
さが求められる場合には、図６の実施例のように単純な
ところでやめた方が実用的である。
ずに、他の描画要素と重ならない点をヒットテストで求
めてＱとし、ＳとＱ及びＥとＱとの間でそれぞれ重なら
ない曲線を求めることができる。さらに、Ｑの数を増や
してＱ１，Ｑ２などとすることもできる。しかし、対話
処理などの処理速度が求められる場合や図の分かりやす
さが求められる場合には、図６の実施例のように単純な
ところでやめた方が実用的である。
【００６０】（５）線の付加情報の位置を求める。（ス
テップ１０９） 線の付加情報として文字列を考えると、文字の大きさは
その描画系によって予め決められているため、その文字
列の占める大きさが求められる。
テップ１０９） 線の付加情報として文字列を考えると、文字の大きさは
その描画系によって予め決められているため、その文字
列の占める大きさが求められる。
【００６１】例えば、描画文字の大きさが１２ポイント
で、文字列が”ＡＡＡ”であれば、その文字列の体の大
きさは決まる。その位置は線の位置によって決定され
る。例えば、線の中点の位置に文字列の左下の位置を合
わせたり、文字列の中心を線の中点に合わせたりなどで
あり、これはそのネットワーク図の用途によって決定さ
れる。
で、文字列が”ＡＡＡ”であれば、その文字列の体の大
きさは決まる。その位置は線の位置によって決定され
る。例えば、線の中点の位置に文字列の左下の位置を合
わせたり、文字列の中心を線の中点に合わせたりなどで
あり、これはそのネットワーク図の用途によって決定さ
れる。
【００６２】（６）線の付加情報と他の描画要素とのヒ
ットテスト（ステップ１１０）。
ットテスト（ステップ１１０）。
【００６３】線の位置が求められると、線と他の描画要
素とのヒットテストを行う。他の描画要素とは、他のノ
ードや他の線の付加情報のことである。線の付加情報や
ノードＨＳそれぞれの大きさを占める４角形と考える
と、４角形同士の重なりのテストであり、４つの頂点を
比較判定することで簡単に求まる。
素とのヒットテストを行う。他の描画要素とは、他のノ
ードや他の線の付加情報のことである。線の付加情報や
ノードＨＳそれぞれの大きさを占める４角形と考える
と、４角形同士の重なりのテストであり、４つの頂点を
比較判定することで簡単に求まる。
【００６４】（７）重なりの判定（ステップ１１１） 付加情報が他の描画要素と重なるときには、本実施例で
は線の引き方を変更する（ステップ１１２〜１１３）。
しかし、このときもネットワーク図の用途により、線の
位置と付加情報の位置関係を可変にして重ならない位置
に付加情報だけをずらすことも可能である。
は線の引き方を変更する（ステップ１１２〜１１３）。
しかし、このときもネットワーク図の用途により、線の
位置と付加情報の位置関係を可変にして重ならない位置
に付加情報だけをずらすことも可能である。
【００６５】（８）求める線の決定（ステップ１１４） 以上の処理で求める線が決定されると、描画のための線
の情報を求める。
の情報を求める。
【００６６】線が直線であった場合はそのまま描画でき
るが、曲線であった場合はＸ−Ｙ座標系での方程式とな
っているため、これをｘ−ｙ座標系に変換する必要があ
る。これは、上記（４）の（ｃ）で示した座標変換を Ｙ＝ａＸ2 に対して行うと得られる。すなわち、上記のＸ，Ｙに対
して、 Ｘ＝ｘ’ＣＯＳθ＋ｙ’ＳＩＮθ Ｙ＝−ｘ’ＳＩＮθ＋ｙ’ＣＯＳθ ＳＩＮθ＝（Ｓ０ｙ−Ｅ０ｙ）／ＳＱＲＴ（（Ｓ０ｘ−
Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） ＣＯＳθ＝（Ｓ０ｘ−Ｅ０ｘ）／ＳＱＲＴ（（Ｓ０ｘ−
Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） を代入し、さらに ｘ’＝ｘ＋Ｐｎｘ ｙ’＝ｙ＋ｐｎｙ を代入すると求まる。
るが、曲線であった場合はＸ−Ｙ座標系での方程式とな
っているため、これをｘ−ｙ座標系に変換する必要があ
る。これは、上記（４）の（ｃ）で示した座標変換を Ｙ＝ａＸ2 に対して行うと得られる。すなわち、上記のＸ，Ｙに対
して、 Ｘ＝ｘ’ＣＯＳθ＋ｙ’ＳＩＮθ Ｙ＝−ｘ’ＳＩＮθ＋ｙ’ＣＯＳθ ＳＩＮθ＝（Ｓ０ｙ−Ｅ０ｙ）／ＳＱＲＴ（（Ｓ０ｘ−
Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） ＣＯＳθ＝（Ｓ０ｘ−Ｅ０ｘ）／ＳＱＲＴ（（Ｓ０ｘ−
Ｅ０ｘ）2＋（Ｓ０ｙ−Ｅ０ｙ）2） を代入し、さらに ｘ’＝ｘ＋Ｐｎｘ ｙ’＝ｙ＋ｐｎｙ を代入すると求まる。
【００６７】また、この描画時には、この２次曲線の方
程式を使わないで別な近似曲線を使って描画することも
できる。例えば、点Ｓ０，Ｐｎ，Ｅ０を通るスプライン
を求め、スプラインで描画することもできる。スプライ
ンを求める方法は「山口富士夫著コンピュータディスプ
レイによる形状処理工学（２） 日刊工業社 ｐｐ８４
〜ｐｐ８７）」に示されており公知である。このスプラ
インを求める方法は、近年コンピュータの描画処理用に
グラフィックライブラリが提供されることが多いため、
有効な方法の一つである。
程式を使わないで別な近似曲線を使って描画することも
できる。例えば、点Ｓ０，Ｐｎ，Ｅ０を通るスプライン
を求め、スプラインで描画することもできる。スプライ
ンを求める方法は「山口富士夫著コンピュータディスプ
レイによる形状処理工学（２） 日刊工業社 ｐｐ８４
〜ｐｐ８７）」に示されており公知である。このスプラ
インを求める方法は、近年コンピュータの描画処理用に
グラフィックライブラリが提供されることが多いため、
有効な方法の一つである。
【００６８】描画する線の情報が得られると、その情報
をネットワーク図表示部２６へ引き渡す（ステップ１１
６）。
をネットワーク図表示部２６へ引き渡す（ステップ１１
６）。
【００６９】本発明で得られた具体的な例を図１０に示
す。
す。
【００７０】図１０は、システム開発やシステム分析で
よく用いられるデ−タフロー図の例であり、楕円や四
角、平行線がノードにあたり、それらの間の矢印のつい
た線がデ−タフローと呼ばれるもので、ノードを避けて
引かれている。線の付加情報として文字列が描画され、
その位置は線の中点と文字列の中点を重ねて表示してい
るが、これはデ−タフロー図の場合、線とその付加情報
である文字列の対応をはっきりさせるために重ねた方が
見やすいというその図の特性にあわせている。
よく用いられるデ−タフロー図の例であり、楕円や四
角、平行線がノードにあたり、それらの間の矢印のつい
た線がデ−タフローと呼ばれるもので、ノードを避けて
引かれている。線の付加情報として文字列が描画され、
その位置は線の中点と文字列の中点を重ねて表示してい
るが、これはデ−タフロー図の場合、線とその付加情報
である文字列の対応をはっきりさせるために重ねた方が
見やすいというその図の特性にあわせている。
【００７１】本発明により、フローを引くときに面倒な
座標指定を行うことなく、デ−タフロー図の教科書に載
っているような自然で分かりやすい図が得られているこ
とが分かる。
座標指定を行うことなく、デ−タフロー図の教科書に載
っているような自然で分かりやすい図が得られているこ
とが分かる。
【００７２】
【発明の効果】以上説明したように、本発明によれば、
ネットワーク図の描画において線を引くノードを論理的
に指定するだけで、ノードの重なりの解消を考慮した自
然で分かりやすい図が得られる。これにより、煩わしい
指定が不要で、かつ、分かりやすい図が得られるため、
ネットワーク図の作成作業において思考を中断すること
がなくなり、作業が大幅に向上する。
ネットワーク図の描画において線を引くノードを論理的
に指定するだけで、ノードの重なりの解消を考慮した自
然で分かりやすい図が得られる。これにより、煩わしい
指定が不要で、かつ、分かりやすい図が得られるため、
ネットワーク図の作成作業において思考を中断すること
がなくなり、作業が大幅に向上する。
【図１】本発明を適用したデ−タ処理装置の一実施例を
示すシステム構成図である。
示すシステム構成図である。
【図２】図１の入力デ−タ処理部の内部構成図である。
【図３】ノード間に線を引く方法を説明するための図で
ある。
ある。
【図４】ノード情報の例を示す図である。
【図５】線論理情報の例を示す図である。
【図６】ネットワーク図生成部の動作を示すフローチャ
ートである。
ートである。
【図７】線がノードを避ける動作を説明するための図で
ある。
ある。
【図８】線がノードを避ける動作を説明するための図で
ある。
ある。
【図９】線がノードを避ける動作を説明するための図で
ある。
ある。
【図１０】デ−タフロー図の描画に適用した具体例であ
る。
る。
１…入力装置、２…デ−タ処理装置、２１…入力デ−タ
処理部、２２…論理情報操作部、２３…ノード情報格納
部、２４…線論理情報格納部、２５…ネットワーク図生
成部。
処理部、２２…論理情報操作部、２３…ノード情報格納
部、２４…線論理情報格納部、２５…ネットワーク図生
成部。
Claims (4)
- 【請求項１】 ネットワーク図内のノードの位置情報
と、ノード間を接続する線がどのノード間を接続してい
るかを表す接続情報とに基づき、ノード相互間を接続す
る線を接続相手以外のノードに重ならない位置に決定
し、前記決定した位置に直線または曲線によって接続相
手となるノード相互間を接続する線を生成することを特
徴とするネットワーク図描画方法。 - 【請求項２】 前記接続情報と共に、テキストデータ等
の付加情報を保持しておき、生成した線の近傍に付加情
報を配置することを特徴とする請求項１記載のネットワ
ーク図描画方法。 - 【請求項３】 ノードと線から成るネットワーク図描画
を行う描画システムにおいて、ネットワーク図内のノー
ドの位置情報を格納するノード情報格納手段と、ノード
間を接続する線がどのノード間を接続しているかを表す
接続情報を保持する線論理情報格納手段と、前記ノード
情報と接続情報に基づき、ノード相互間を接続する線を
接続相手以外のノードに重ならない位置に決定、この選
択した位置に直線または曲線によって接続相手となるノ
ード相互間を接続する線を生成する線生成手段とを設け
たことを特徴とするネットワーク図描画システム。 - 【請求項４】 前記接続情報と共に、テキストデータ等
の付加情報を線論理情報格納手段に格納し、生成した線
の近傍に付加情報を配置することを特徴とする請求項２
記載のネットワーク図描画システム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5268105A JP2804224B2 (ja) | 1993-09-30 | 1993-09-30 | ネットワーク図描画方法およびシステム |
| GB9419641A GB2282515A (en) | 1993-09-30 | 1994-09-29 | Method and system for drawing network diagrams |
| US08/315,984 US5717846A (en) | 1993-09-30 | 1994-09-30 | Method and system for drawing network diagrams |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5268105A JP2804224B2 (ja) | 1993-09-30 | 1993-09-30 | ネットワーク図描画方法およびシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07105257A true JPH07105257A (ja) | 1995-04-21 |
| JP2804224B2 JP2804224B2 (ja) | 1998-09-24 |
Family
ID=17453973
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5268105A Expired - Fee Related JP2804224B2 (ja) | 1993-09-30 | 1993-09-30 | ネットワーク図描画方法およびシステム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5717846A (ja) |
| JP (1) | JP2804224B2 (ja) |
| GB (1) | GB2282515A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6222559B1 (en) | 1996-10-02 | 2001-04-24 | Nippon Telegraph And Telephone Corporation | Method and apparatus for display of hierarchical structures |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| US6938217B1 (en) * | 1999-01-04 | 2005-08-30 | Apple Computer, Inc. | Accelerator handles |
| US7904187B2 (en) | 1999-02-01 | 2011-03-08 | Hoffberg Steven M | Internet appliance system and method |
| US6990649B2 (en) * | 2001-03-21 | 2006-01-24 | John Claras | Method to configure and quote component arrays |
| US7013232B2 (en) * | 2001-08-15 | 2006-03-14 | National Insurance Corporation | Network-based system for configuring a measurement system using configuration information generated based on a user specification |
| US7707039B2 (en) * | 2004-02-15 | 2010-04-27 | Exbiblio B.V. | Automatic modification of web pages |
| US8442331B2 (en) | 2004-02-15 | 2013-05-14 | Google Inc. | Capturing text from rendered documents using supplemental information |
| US10635723B2 (en) | 2004-02-15 | 2020-04-28 | Google Llc | Search engines and systems with handheld document data capture devices |
| US20060041484A1 (en) * | 2004-04-01 | 2006-02-23 | King Martin T | Methods and systems for initiating application processes by data capture from rendered documents |
| US20060122983A1 (en) * | 2004-12-03 | 2006-06-08 | King Martin T | Locating electronic instances of documents based on rendered instances, document fragment digest generation, and digest based document fragment determination |
| US20060041605A1 (en) * | 2004-04-01 | 2006-02-23 | King Martin T | Determining actions involving captured information and electronic content associated with rendered documents |
| US20060053097A1 (en) * | 2004-04-01 | 2006-03-09 | King Martin T | Searching and accessing documents on private networks for use with captures from rendered documents |
| US7812860B2 (en) * | 2004-04-01 | 2010-10-12 | Exbiblio B.V. | Handheld device for capturing text from both a document printed on paper and a document displayed on a dynamic display device |
| US8146156B2 (en) | 2004-04-01 | 2012-03-27 | Google Inc. | Archive of text captures from rendered documents |
| US9116890B2 (en) | 2004-04-01 | 2015-08-25 | Google Inc. | Triggering actions in response to optically or acoustically capturing keywords from a rendered document |
| US9143638B2 (en) | 2004-04-01 | 2015-09-22 | Google Inc. | Data capture from rendered documents using handheld device |
| US7894670B2 (en) | 2004-04-01 | 2011-02-22 | Exbiblio B.V. | Triggering actions in response to optically or acoustically capturing keywords from a rendered document |
| WO2008028674A2 (en) * | 2006-09-08 | 2008-03-13 | Exbiblio B.V. | Optical scanners, such as hand-held optical scanners |
| US20080313172A1 (en) * | 2004-12-03 | 2008-12-18 | King Martin T | Determining actions involving captured information and electronic content associated with rendered documents |
| US20070300142A1 (en) * | 2005-04-01 | 2007-12-27 | King Martin T | Contextual dynamic advertising based upon captured rendered text |
| US20060081714A1 (en) | 2004-08-23 | 2006-04-20 | King Martin T | Portable scanning device |
| US8081849B2 (en) * | 2004-12-03 | 2011-12-20 | Google Inc. | Portable scanning and memory device |
| US9008447B2 (en) * | 2004-04-01 | 2015-04-14 | Google Inc. | Method and system for character recognition |
| US7990556B2 (en) * | 2004-12-03 | 2011-08-02 | Google Inc. | Association of a portable scanner with input/output and storage devices |
| US8713418B2 (en) * | 2004-04-12 | 2014-04-29 | Google Inc. | Adding value to a rendered document |
| US8489624B2 (en) | 2004-05-17 | 2013-07-16 | Google, Inc. | Processing techniques for text capture from a rendered document |
| US8874504B2 (en) * | 2004-12-03 | 2014-10-28 | Google Inc. | Processing techniques for visual capture data from a rendered document |
| US8620083B2 (en) | 2004-12-03 | 2013-12-31 | Google Inc. | Method and system for character recognition |
| US8346620B2 (en) | 2004-07-19 | 2013-01-01 | Google Inc. | Automatic modification of web pages |
| KR101443404B1 (ko) * | 2006-09-15 | 2014-10-02 | 구글 인코포레이티드 | 페이퍼 및 전자 문서내의 주석의 캡처 및 디스플레이 |
| US20110145068A1 (en) * | 2007-09-17 | 2011-06-16 | King Martin T | Associating rendered advertisements with digital content |
| EP2399385B1 (en) * | 2009-02-18 | 2019-11-06 | Google LLC | Automatically capturing information, such as capturing information using a document-aware device |
| DE202010018551U1 (de) * | 2009-03-12 | 2017-08-24 | Google, Inc. | Automatische Bereitstellung von Inhalten, die mit erfassten Informationen, wie etwa in Echtzeit erfassten Informationen, verknüpft sind |
| US8447066B2 (en) | 2009-03-12 | 2013-05-21 | Google Inc. | Performing actions based on capturing information from rendered documents, such as documents under copyright |
| US9081799B2 (en) * | 2009-12-04 | 2015-07-14 | Google Inc. | Using gestalt information to identify locations in printed information |
| US9323784B2 (en) * | 2009-12-09 | 2016-04-26 | Google Inc. | Image search using text-based elements within the contents of images |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6339087A (ja) * | 1986-07-31 | 1988-02-19 | ブリティシュ・テレコミュニケ−ションズ・パブリック・リミテッド・カンパニ | 図形処理方法および装置 |
| JPS63284679A (ja) * | 1987-05-18 | 1988-11-21 | Fujitsu Ltd | 図形要素連結図の接続線表示処理方式 |
| JPH0258173A (ja) * | 1988-08-24 | 1990-02-27 | Hitachi Ltd | 状態遷移図情報編集方式 |
| JPH05165974A (ja) * | 1991-12-16 | 1993-07-02 | Nec Corp | ネットワーク図式描画方式 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2535976B2 (ja) * | 1987-11-17 | 1996-09-18 | 株式会社日立製作所 | 形態接続構成自動作成システム |
| US4970664A (en) * | 1988-06-10 | 1990-11-13 | Kaiser Richard R | Critical path analyzer with path context window |
| JPH0719266B2 (ja) * | 1989-02-20 | 1995-03-06 | 株式会社日立製作所 | 論理図面作成装置 |
| JPH0797378B2 (ja) * | 1989-02-21 | 1995-10-18 | 日本電気株式会社 | 回路図発生方式 |
| JPH03256170A (ja) * | 1990-03-07 | 1991-11-14 | Nec Corp | ネットワーク描画装置 |
-
1993
- 1993-09-30 JP JP5268105A patent/JP2804224B2/ja not_active Expired - Fee Related
-
1994
- 1994-09-29 GB GB9419641A patent/GB2282515A/en not_active Withdrawn
- 1994-09-30 US US08/315,984 patent/US5717846A/en not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6339087A (ja) * | 1986-07-31 | 1988-02-19 | ブリティシュ・テレコミュニケ−ションズ・パブリック・リミテッド・カンパニ | 図形処理方法および装置 |
| JPS63284679A (ja) * | 1987-05-18 | 1988-11-21 | Fujitsu Ltd | 図形要素連結図の接続線表示処理方式 |
| JPH0258173A (ja) * | 1988-08-24 | 1990-02-27 | Hitachi Ltd | 状態遷移図情報編集方式 |
| JPH05165974A (ja) * | 1991-12-16 | 1993-07-02 | Nec Corp | ネットワーク図式描画方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6222559B1 (en) | 1996-10-02 | 2001-04-24 | Nippon Telegraph And Telephone Corporation | Method and apparatus for display of hierarchical structures |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2282515A (en) | 1995-04-05 |
| JP2804224B2 (ja) | 1998-09-24 |
| GB9419641D0 (en) | 1994-11-16 |
| US5717846A (en) | 1998-02-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07105257A (ja) | ネットワーク図描画方法およびシステム | |
| JP4028031B2 (ja) | 任意形状のリンクの曲線変換方法及びノードリンクダイヤグラムのトポロジを維持するための方法 | |
| US20020175948A1 (en) | Graphical user interface method and apparatus for interaction with finite element analysis applications | |
| JP2000259841A (ja) | 有向グラフの論理的ズーム方法および装置 | |
| JP2707175B2 (ja) | 図形処理システム | |
| JP4046370B2 (ja) | ３次元形状の作図方法 | |
| JP2828271B2 (ja) | Ｃａｄシステムにおける形状生成方式 | |
| JP3599198B2 (ja) | 図形編集装置 | |
| EP1109133A2 (en) | CAD Data compressing method and apparatus thereof | |
| JPH0887608A (ja) | 三次元形状モデル変形方法及び装置 | |
| Cyre et al. | Knowledge visualization from conceptual structures | |
| JPH1115994A (ja) | 曲面作成方法 | |
| JPH02232775A (ja) | 図形処理装置 | |
| JP2667454B2 (ja) | 作図装置 | |
| JP3275277B2 (ja) | 図形描画作成装置及び方法 | |
| JP2004030135A (ja) | Ｃａｄシステムにおける円の一部の描画方法及びプログラム | |
| JPH03180979A (ja) | マルチプロセッサ・グラフィック・システム | |
| JPS60201473A (ja) | 三面図入力装置 | |
| JP3476886B2 (ja) | 仮想空間におけるオブジェクト操作装置 | |
| JPH05266138A (ja) | レイアウトデータ編集装置 | |
| JPH08147463A (ja) | 図形作成装置 | |
| JPS63148374A (ja) | 図形情報入力方式 | |
| JPH0271375A (ja) | プレゼンテーション資料作成システム | |
| JPH05282387A (ja) | 図形の重なり認識方法 | |
| Meads | A computer aided design system with parametric dimensioning: a thesis presented in partial fulfilment of the requirements for the degree of Master of Philosophy in Industrial Technology at Massey University |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100717 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130717 Year of fee payment: 15 |
|
| LAPS | Cancellation because of no payment of annual fees |