JPH0728831A - Graphic indicating device - Google Patents

Graphic indicating device

Info

Publication number
JPH0728831A
JPH0728831A JP5166780A JP16678093A JPH0728831A JP H0728831 A JPH0728831 A JP H0728831A JP 5166780 A JP5166780 A JP 5166780A JP 16678093 A JP16678093 A JP 16678093A JP H0728831 A JPH0728831 A JP H0728831A
Authority
JP
Japan
Prior art keywords
graphic
keyword
distance
storage file
sentence
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.)
Pending
Application number
JP5166780A
Other languages
Japanese (ja)
Inventor
Nobuo Saeki
信夫 佐伯
Hiroyuki Kaji
博行 梶
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP5166780A priority Critical patent/JPH0728831A/en
Publication of JPH0728831A publication Critical patent/JPH0728831A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To automatically indicate a noted graphic to which an inputted sentence refers. CONSTITUTION:The graphic inputted from a graphic input device 1 is preliminarily stored in a graphic storage file 31, plural graphic keywords composing the graphic are stored in a keyword storage file 32 and the distance of the graphics with each other is stored in a distance storage file 34 if necessary. Next, the keyword in an inputted retrieved sentence is extracted, it is stored in a keyword in sentence storage file 35, the graphic corresponding to the extracted keyword is retrieved from the graphic storage file 31 and the keyword storage file 32, and an emphasis display is performed for the graphic. The graphic is stored in a graphic number in sentence storage file 36. When plural graphics corresponding to one keyword exist, one graphic is selected from the distance storage file 34 and the graphic number in sentence storage file 36.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、図形指示装置に関し、
さらに詳しくは、文中に表れる図形参照部分に対応する
図形を自動的に検索する図形指示装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic pointing device,
More specifically, the present invention relates to a figure designating device for automatically searching for a figure corresponding to a figure reference portion appearing in a sentence.

【0002】[0002]

【従来の技術】図を用いてプレゼンテーションを行う場
合、説明に関与する図中の図形をプレゼンタが指し棒で
指示しながら説明することが一般に行われている。一
方、計算機のディスプレイ装置に図を表示して説明する
場合(あるいは、それをプロジェクタ装置で投影して説
明する場合)は、図中の図形を指示するアイコンの移動
を予めプログラムしておき、そのアイコンの移動に合わ
せてプレゼンタが説明することが、「PDS Summary #1
0 Desktop Acc.p2 MAKI EnterpriseInc, 1990」に記
述されている。
2. Description of the Related Art In the case of giving a presentation using drawings, it is common practice for the presenter to explain the figures involved in the illustration by pointing with a pointer. On the other hand, in the case of displaying a figure on the display device of the computer for explanation (or for projecting it by the projector device for explanation), the movement of the icon indicating the figure in the figure is programmed in advance, and What the presenter explains in accordance with the movement of the icon is "PDS Summary # 1
0 Desktop Acc. p2 MAKI Enterprise Inc, 1990 ”.

【0003】[0003]

【発明が解決しようとする課題】上記のような従来技術
があるが、プレゼンタの説明や質問者の質問に合わせて
図中の図形を自動的に指示する装置は従来知られていな
い。そこで、本発明の目的は、図形を指示するための動
作を必要とせずに、また、指示する図形の順序を予めプ
ログラムすることを必要とせずに、プレゼンタの説明や
質問者の質問に合わせて図中の図形を自動的に指示する
ことが出来る図形指示装置を提供することにある。
Although there are the conventional techniques as described above, a device for automatically pointing the figure in the figure in accordance with the presenter's explanation and the question of the questioner has not been known. Therefore, an object of the present invention is to match a presenter's explanation or a question of a questioner without requiring an operation for designating a figure and pre-programming the order of the figure to be designated. An object is to provide a figure pointing device capable of automatically pointing a figure in the figure.

【0004】[0004]

【課題を解決するための手段】第1の観点では、本発明
は、図を構成する複数の図形にキーワードを対応付けて
両者を記憶する図記憶手段と、文を入力する文入力手段
と、入力された文を解析してキーワードを抽出するキー
ワード抽出手段と、抽出したキーワードに対応する図形
を前記図記憶手段から検索する図形検索手段とを具備し
たことを特徴とする図形指示装置を提供する。上記構成
において、図記憶手段は、例えば、複数の図形のうちの
文字列図形が含む文字列をキーワードとして、当該文字
列図形に対応付けて、両者を記憶するものである。な
お、図は、表を含む。また、上記構成において、文入力
手段は、例えば、音声を文に変換する音声入力装置や,
印刷物から文字列を読み取るOCR装置である。
According to a first aspect of the present invention, there is provided a diagram storage means for storing a plurality of figures composing a figure by associating them with keywords, and a sentence input means for inputting a sentence. There is provided a figure designating device characterized by comprising keyword extracting means for analyzing an inputted sentence to extract a keyword and figure searching means for searching a figure corresponding to the extracted keyword from the figure storing means. . In the above configuration, the diagram storage means stores, for example, a character string included in a character string figure among a plurality of figures as a keyword in association with the character string figure. The figure includes a table. In the above configuration, the sentence input means may be, for example, a voice input device that converts voice into a sentence,
It is an OCR device that reads a character string from a printed matter.

【0005】第2の観点では、本発明は、上記構成に加
えて、図記憶手段に記憶した図を表示すると共にその表
示した図中で前記図形検索手段で検索した図形を強調表
示する図形強調表示手段をさらに具備したことを特徴と
する図形指示装置を提供する。
In a second aspect, the present invention is, in addition to the above configuration, displaying a figure stored in the figure storing means and highlighting the figure searched by the figure searching means in the displayed figure. There is provided a graphic designating device characterized by further comprising display means.

【0006】第3の観点では、本発明は、上記構成に加
えて、同一キーワードに対応する複数の図形が図中に含
まれるときにそれら各図形から他の図形までの距離を記
憶する距離生成手段と、前記図形検索手段で図形を検索
した履歴を記憶する図形検索履歴記憶手段とをさらに具
備すると共に、前記図形検索手段が、前記キーワード抽
出手段で抽出したキーワードに対応する図形が前記図記
憶手段に複数記憶されているときに、それらの図形の中
から、前記履歴中で最も新しい検索結果の図形が前記距
離中で最も近い距離にある図形を選択し、その図形を検
索結果とするものであることを特徴とする図形指示装置
を提供する。
In a third aspect, in addition to the above configuration, the present invention provides a distance generation for storing the distance from each figure to another figure when a plurality of figures corresponding to the same keyword are included in the figure. Means and a graphic search history storage means for storing a history of searching for a graphic by the graphic search means, and the graphic corresponding to the keyword extracted by the keyword extraction means by the graphic search means is stored in the figure storage. When a plurality of figures are stored in the means, the figure with the latest search result in the history is located at the closest distance among the figures, and the figure is used as the search result. A graphic designating device is provided.

【0007】[0007]

【作用】上記第1の観点による図形指示装置では、ま
ず、図を構成する複数の図形にキーワードを対応付けて
両者を記憶しておく。次に、文が入力されると、その文
を解析して、文中からキーワードを抽出する。そして、
抽出したキーワードに対応する図形を前記記憶から検索
する。そこで、図形を指示するための動作を必要とせず
に、また、指示する図形の順序を予めプログラムするこ
とを必要とせずに、文に関与する図形を自動的に指示す
ることが出来る。
In the graphic designating apparatus according to the first aspect, first, a plurality of graphics forming the figure are associated with keywords and stored therein. Next, when a sentence is input, the sentence is analyzed and keywords are extracted from the sentence. And
A graphic corresponding to the extracted keyword is retrieved from the storage. Therefore, it is possible to automatically instruct a figure involved in a sentence without requiring an operation for instructing a figure and preprogramming the order of the instructed figure.

【0008】上記第2の観点による図形指示装置では、
図を表示すると共に、その表示した図中の検索図形を強
調表示する。そこで、図を用いてプレゼンテーションす
る際に、プレゼンタの説明や質問者の質問に合わせて図
中の図形を自動的に指示することが出来る。
In the figure designating apparatus according to the second aspect,
The figure is displayed, and the search figure in the displayed figure is highlighted. Therefore, when giving a presentation using a figure, it is possible to automatically instruct the figure in the figure in accordance with the presenter's explanation and the question of the questioner.

【0009】上記第3の観点による図形指示装置では、
まず、同一のキーワードに対応する複数の図形の各々か
ら他の図形までの距離を記憶しておく。次に、文から抽
出したキーワードに対応する図形を検索したときに、そ
の検索の履歴を記憶しておく。そして、文から抽出した
キーワードに対応する図形を検索しようとして複数の図
形候補が見つかったときは、それら図形候補のうちで、
直前に検索された図形から幾何学的距離または論理的距
離が一番近くにあるものを選択して検索結果とする。こ
れにより、図における図形の配置順または図形同士の論
理的接続順に説明する場合には、正しい図形を自動的に
選択して指示することが出来る。
In the figure designating apparatus according to the third aspect,
First, the distance from each of a plurality of figures corresponding to the same keyword to another figure is stored. Next, when a graphic corresponding to the keyword extracted from the sentence is searched, the history of the search is stored. Then, when a plurality of figure candidates are found while trying to search the figure corresponding to the keyword extracted from the sentence, among the figure candidates,
The figure having the closest geometric or logical distance is selected from the figures searched immediately before, and is selected as the search result. As a result, when explaining the arrangement order of the figures in the figure or the logical connection order of the figures, the correct figure can be automatically selected and instructed.

【0010】[0010]

【実施例】以下、本発明の実施例について説明する。な
お、この実施例により本発明が限定されるものではな
い。図1は、本発明の一実施例である図形指示装置10
0の構成図である。この図形指示装置100は、CAD
装置のごとき図形を入力する図形入力装置1と、音声を
文に変換して入力する音声入力装置2と、入力された図
などを記憶する記憶装置3と、CPU4と、表示装置5
とから構成されている。記憶装置3は、プログラムとし
て、図解析処理41と、文解析・図形表示処理42とを
記憶している。また、記憶装置3は、データとして、入
力された複数の図形から構成される図を記憶する図記憶
ファイル31と、図を構成する複数の図形の図形番号と
キーワードの組を記憶するキーワード記憶ファイル32
と、後述するオートマトンを記憶するオートマトン記憶
ファイル33と、後述する距離を記憶する距離記憶ファ
イル34と、入力された文中に表れたキーワードを記憶
する文中キーワード記憶ファイル35と、文中に表れた
キーワードに対応して強調表示した図形の図形番号を順
に記憶する文中図形番号記憶ファイル36とを記憶して
いる。
EXAMPLES Examples of the present invention will be described below. The present invention is not limited to this embodiment. FIG. 1 is a diagram indicating apparatus 10 according to an embodiment of the present invention.
It is a block diagram of 0. The figure designating apparatus 100 is a CAD
A graphic input device 1 for inputting a graphic such as a device, a voice input device 2 for converting a voice into a sentence and inputting it, a storage device 3 for storing the input drawings and the like, a CPU 4, and a display device 5.
It consists of and. The storage device 3 stores a diagram analysis process 41 and a sentence analysis / graphic display process 42 as programs. In addition, the storage device 3 stores, as data, a figure storage file 31 that stores a figure composed of a plurality of input figures, and a keyword storage file that stores a set of figure numbers and keywords of a plurality of figures that form the figure. 32
And an automaton storage file 33 for storing an automaton described below, a distance storage file 34 for storing a distance described below, a sentence keyword storage file 35 for storing a keyword appearing in an input sentence, and a keyword appearing in the sentence. The in-sentence figure number storage file 36 for sequentially storing the figure numbers of the correspondingly highlighted figures is stored.

【0011】CPU4は、図が入力されたときに図解析
処理41を実行し、文が入力されたときに文解析・図形
表示処理42を実行する。図2は、図解析処理41のフ
ロー図である。ステップ201では、図記憶処理を行
う。例えば、図3に示す“Fig.48”を構成する図形群の
入力に対しては、図4に示す図形番号48001〜48
037のデータを図記憶ファイル31に記憶する。ここ
で、図4に示す図記憶ファイル31を説明すると、図記
憶ファイル31には、各図形対応にレコードが設けられ
ている。一つのレコードのデータは、当該図形の‘図形
番号’と、当該図形が構成する図の番号である‘Fig.番
号’と、当該図形の‘図形の種類’と、当該図形に対応
するハンドル枠(当該図形を一つのオブジェクトとして
取り扱うための当該図形を含む四角枠)の左上の座標で
ある‘左上X値’および‘左上Y値’と、当該図形に対
応するハンドル枠の右下の座標である‘右下X値’およ
び‘右下Y値’と、当該図形の種類が文字列である場合
はその文字列の内容である‘文字列’と、当該図形の種
類が矢印である場合にその矢印の尾に当たる図形の図形
番号である‘開始図形’および頭に当たる図形の図形番
号である‘終端図形’と、当該図形が親となり他の図形
を子として内部に含む場合にそれら子の図形の図形番号
である‘包含図形’とからなっている。なお、図4のデ
ータのうちでnilはデータが無効であることを示す。
図5は、図形と図形番号の対応例を示す。
The CPU 4 executes a diagram analysis process 41 when a diagram is input and a sentence analysis / graphic display process 42 when a sentence is input. FIG. 2 is a flowchart of the diagram analysis processing 41. In step 201, a figure storing process is performed. For example, for the input of the figure group forming "Fig.48" shown in FIG. 3, figure numbers 48001-48 shown in FIG.
The data 037 is stored in the diagram storage file 31. Here, the figure storage file 31 shown in FIG. 4 will be described. The figure storage file 31 is provided with a record for each figure. The data of one record is the'figure number 'of the figure, the'figure number' which is the figure number of the figure, the'figure type 'of the figure, and the handle frame corresponding to the figure. With the upper left coordinates of the upper left coordinate of the (rectangular frame containing the figure for handling the figure as one object) and the'upper left Y value ', and the lower right coordinates of the handle frame corresponding to the figure. If a certain'bottom right X value 'and'bottom right Y value', the type of the figure is a character string, the content of the string is'character string ', and if the type of the figure is an arrow, The figure number of the figure that corresponds to the tail of the arrow, the'start figure ', and the figure number of the figure that hits the head,' end figure ', and the figures of those children when the figure is a parent and contains other figures as children inside It is composed of the figure number'included figure '. Note that, among the data in FIG. 4, nil indicates that the data is invalid.
FIG. 5 shows an example of correspondence between figures and figure numbers.

【0012】図2に戻り、ステップ202では、キーワ
ード取り出し処理を行う。このキーワード取り出し処理
は、各図形に対応するキーワードを図記憶ファイル31
から取り出し、キーワード記憶ファイル32に記憶する
処理である。図6に、キーワード取り出し処理のフロー
図を示す。ステップ501では、図記憶ファイル31に
記憶されている図形番号の順番を表すレコード番号kを
“1”とする。ステップ502では、図記憶ファイル3
1にk番目に記憶されている図形番号を探索する。ステ
ップ503では、k番目に記憶されていた図形番号nu
mの図形の種類が「文字列」かどうか判定し、「文字
列」であるならばステップ504へ進み、「文字列」で
ないならばステップ508へ進む。
Returning to FIG. 2, in step 202, keyword extraction processing is performed. In this keyword extraction processing, the keyword corresponding to each figure is stored in the diagram storage file 31.
This is a process of taking out from the keyword storage file and storing it in the keyword storage file 32. FIG. 6 shows a flow chart of keyword retrieval processing. In step 501, the record number k indicating the order of figure numbers stored in the figure storage file 31 is set to "1". In step 502, the diagram storage file 3
The kth stored figure number 1 is searched. In step 503, the figure number nu stored in the kth position
It is determined whether the type of the figure of m is "character string". If it is "character string", the process proceeds to step 504, and if it is not "character string", the process proceeds to step 508.

【0013】ステップ504では、図形番号numの図
形の「文字列」を取り出す。ステップ505では、「文
字列」をキーワードとする組(キーワードと図形番号の
組)がキーワード記憶ファイル32にあるか探索する。
ここで、キーワード記憶ファイル32について説明する
と、図7に示すように、キーワード記憶ファイル32
は、キーワードと,1つ以上の図形番号の組の集合であ
る。なお、キーワード記憶ファイル32では、キーワー
ドは「かな」で表現されているので、上記探索は、「文
字列」をかな変換して行う。キーワード記憶ファイル3
2から組が得られなければ、ステップ506に進む。キ
ーワード記憶ファイル32から組が得られたら、ステッ
プ507に進む。
In step 504, the "character string" of the graphic having the graphic number num is extracted. In step 505, it is searched whether a set (a set of a keyword and a figure number) having the “character string” as a keyword exists in the keyword storage file 32.
Here, the keyword storage file 32 will be described. As shown in FIG.
Is a set of a set of a keyword and one or more graphic numbers. It should be noted that in the keyword storage file 32, the keyword is expressed by "kana", so the above search is performed by converting the "character string" into kana. Keyword storage file 3
If no set is obtained from 2, the process proceeds to step 506. When the set is obtained from the keyword storage file 32, the process proceeds to step 507.

【0014】ステップ506では、「文字列」をかな変
換してキーワードとし、図形番号numと組にして、キ
ーワード記憶ファイル32に記憶する。ステップ507
では、得られた組kumiの中の図形番号の列の最後に
図形番号numを付け加えてキーワード記憶ファイル3
2に記憶する。
In step 506, the "character string" is subjected to kana conversion to be a keyword, which is paired with the figure number num and stored in the keyword storage file 32. Step 507
Then, the figure number num is added to the end of the sequence of figure numbers in the obtained set kumi to add the keyword storage file 3
Store in 2.

【0015】ステップ508では、図形番号の最大の数
とレコード番号kが一致しているかを判定し、一致して
なければ、ステップ509に進む。一致してれば、処理
を終了する。ステップ509では、レコード番号kに
“1”を加え、前記ステップ503に戻る。
In step 508, it is determined whether the maximum number of graphic numbers and the record number k match. If they do not match, the process proceeds to step 509. If they match, the process ends. In step 509, "1" is added to the record number k, and the process returns to step 503.

【0016】図2に戻り、ステップ203では、オート
マトン生成処理を行う。このオートマトン生成処理は、
文中からキーワードを抽出するためのデータとして、キ
ーワード記憶ファイル32のキーワードからオートマト
ンを生成し、オートマトン記憶ファイル33に記憶する
処理である。図8に、オートマトン記憶ファイル33を
例示する。オートマトンは、ノードとリンクとからな
る。ノードにはノード番号が付され、リンクには文字列
を構成する文字が対応付けられる。図8の例でオートマ
トン生成処理を説明すると、キーワードを構成する文字
列「きんじきそくべえす」の1文字ずつをリンクに対応
させ、ノード番号0のノードからノードをつないで行
く。キーワードの最後の文字に対応するリンクの次は終
端ノードとする。次に、文字列「きんじきそくとうろく
しょり」の1文字ずつをリンクに対応させ、ノード番号
0のノードからノードをつないで行くが、「きんじきそ
く」までは既にあるので、その後のノードから分岐させ
て「とうろくしょり」を1文字ずつリンクに対応させ、
ノードをつないで行く。次に、文字列「たんまつしょ
り」の1文字ずつをリンクに対応させ、ノード番号0の
ノードからノードをつないで行く。なお、オートマトン
の生成方法の詳細は、例えば特開平2−71388号公
報に開示されている。
Returning to FIG. 2, in step 203, an automaton generation process is performed. This automaton generation process is
This is a process of generating an automaton from the keyword of the keyword storage file 32 and storing it in the automaton storage file 33 as data for extracting the keyword from the sentence. FIG. 8 illustrates the automaton storage file 33. An automaton consists of nodes and links. A node number is attached to each node, and characters forming a character string are associated with each link. The automaton generation process will be described with reference to the example of FIG. 8. Each character of the character string "Kinjikisokubeesu" forming a keyword is made to correspond to a link, and a node with node number 0 is connected to a node. The end node follows the link corresponding to the last character of the keyword. Next, link each character of the character string "Kinjikisoku and Urokushosori" to the link, and connect the nodes from the node with node number 0, but since "Kinjikisoku" already exists, the subsequent nodes And branch "tookurokushori" one by one to link,
Connect the nodes and go. Next, each character of the character string "tanmatsushori" is made to correspond to a link, and the node is connected from the node of node number 0. The details of the automaton generation method are disclosed in, for example, Japanese Patent Laid-Open No. 2-71388.

【0017】図2に戻り、ステップ204では、距離生
成処理を行う。この距離生成処理は、1つのキーワード
に複数の図形が対応する場合に、それら図形の間の距離
を生成し、距離記憶ファイル34に記憶する処理であ
る。図9に、距離生成処理のフロー図を示す。ステップ
601では、キーワード記憶ファイル32に記憶されて
いる図形番号の順番を表すレコード番号kを“1”にす
る。ステップ602では、キーワード記憶ファイル32
のk番目に記憶されている組kumiを得る。ステップ
603では、組kumiには図形番号が複数あるか判定
する。複数あればステップ604に進み、1つだけであ
れば距離を調べる必要がないのでステップ606に進
む。
Returning to FIG. 2, in step 204, distance generation processing is performed. This distance generation process is a process of generating a distance between the figures when a plurality of figures correspond to one keyword and storing the distance in the distance storage file 34. FIG. 9 shows a flow chart of the distance generation processing. In step 601, the record number k indicating the order of the figure numbers stored in the keyword storage file 32 is set to "1". In step 602, the keyword storage file 32
Get the k-th stored kumi of k. In step 603, it is determined whether the set kumi has a plurality of graphic numbers. If there is more than one, the process proceeds to step 604, and if there is only one, it is not necessary to check the distance, so the process proceeds to step 606.

【0018】ステップ604では、組kumiを構成す
る各々の図形番号に対し、特定図形距離集合生成処理を
実行する。この特定図形距離集合生成処理のフロー図を
図10に示す。図10において、ステップ701では、
図形番号kを要素として、図形番号kと距離0に対する
距離集合d(k,0)を生成する。すなわち、d(k,0)=
{k}とする。ステップ702では、距離集合d(k,0)
を距離記憶ファイル34に記憶する。この距離記憶ファ
イル34を、図11に例示する。
In step 604, a specific figure distance set generation process is executed for each figure number forming the set kumi. A flow chart of this specific figure distance set generation processing is shown in FIG. In FIG. 10, in step 701,
Using the figure number k as an element, a distance set d (k, 0) for the figure number k and the distance 0 is generated. That is, d (k, 0) =
Let {k}. In step 702, the distance set d (k, 0)
Is stored in the distance storage file 34. This distance storage file 34 is illustrated in FIG.

【0019】ステップ703では、距離を表す距離数m
を“1”とする。ステップ704では、距離記憶ファイ
ル34に記憶された距離集合d(k,m)の要素である図形
番号pの全てに対し、0以上m以下の全ての距離数jに
対する距離集合d(k,j)の要素に存在していない図形番
号の中で、図記憶ファイル31の図形番号pのレコード
の開始図形と終端図形と包含図形に含まれる全ての図形
番号と、図形番号pが存在する開始図形または終端図形
または包含図形をレコードにもつ全ての図形番号を、距
離集合d(k,m)の要素とする。
In step 703, the distance number m representing the distance
Is set to "1". In step 704, for all figure numbers p that are elements of the distance set d (k, m) stored in the distance storage file 34, the distance set d (k, j Among the figure numbers which do not exist in the element of (1), all the figure numbers included in the start figure, the end figure and the inclusive figure of the record of the figure number p in the figure storage file 31 and the start figure in which the figure number p exists Alternatively, all the figure numbers having the end figure or the inclusion figure in the record are the elements of the distance set d (k, m).

【0020】ステップ705では、距離集合d(k,m)が
空集合か判定する。空集合ならば、処理を終了する。空
集合でなければ、ステップ706に進む。ステップ70
6では、距離集合d(k,m)を、距離記憶ファイル34に
記憶する。ステップ707では、距離数mに1を加え
る。そして、前記ステップ704に戻る。
In step 705, it is determined whether the distance set d (k, m) is an empty set. If it is an empty set, the process ends. If it is not an empty set, the process proceeds to step 706. Step 70
In step 6, the distance set d (k, m) is stored in the distance storage file 34. In step 707, 1 is added to the distance number m. Then, the process returns to step 704.

【0021】上記特定図形距離集合生成処理を具体例で
説明すると、例えば図形番号‘48032’に対する距
離集合の生成では、まず、ステップ701で距離集合d
(48032,0)={48032}を生成し、それをステップ70
2で距離記憶ファイル34に記憶する。次に、ステップ
703でm=1とし、ステップ704で距離集合d(480
32,0)を基に距離集合d(48032,1)を生成する。距離集
合d(48032,0)の要素‘48032’を包含図形に持つ
図形として図形番号48031の図形がある。また、要
素‘48032’を開始図形とする図形も終端図形とす
る図形もない。また、図形番号48032の図形は開始
図形も終端図形も包含図形も持たない。そこで、図形番
号‘48031’だけを距離集合d(48032,1)の要素と
する。すなわち、距離集合d(48032,1)={48031}とす
る。距離集合d(48032,1)は空集合ではないので、ステ
ップ705からステップ706に進み、ステップ706
で距離集合d(48032,1)={48031}を距離記憶ファイル
34に記憶する。
The above-mentioned specific figure distance set generation processing will be described in a concrete example. For example, in the generation of the distance set for the figure number '48032', first, in step 701, the distance set d.
(48032,0) = {48032} is generated and it is processed in Step 70.
2 is stored in the distance storage file 34. Next, in step 703, m = 1 is set, and in step 704, the distance set d (480
A distance set d (48032,1) is generated based on 32,0). As a figure having the element '48032' of the distance set d (48032,0) as an inclusion figure, there is a figure with a figure number 48031. Further, there is neither a figure having the element '48032' as a start figure nor a figure having an end figure. Further, the figure with the figure number 48032 has neither a start figure, an end figure, nor an inclusion figure. Therefore, only the figure number “48031” is used as an element of the distance set d (48032,1). That is, the distance set d (48032,1) = {48031}. Since the distance set d (48032,1) is not an empty set, the process proceeds from step 705 to step 706, and step 706.
Then, the distance set d (48032,1) = {48031} is stored in the distance storage file 34.

【0022】次に、ステップ707でm=2とし、ステ
ップ704で距離集合d(48032,1)を基に距離集合d(4
8032,2)を生成する。距離集合d(48032,1)の要素‘4
8031’を包含図形に持つ図形はない。また、要素
‘48032’を開始図形とする図形として図形番号
‘48025’があり、要素‘48032’を終端図形
とする図形として図形番号‘48024’がある。ま
た、図形番号48031の図形は開始図形も終端図形も
既出でない包含図形も持たない。そこで、図形番号‘4
8024,48025’を距離集合d(48032,2)の要素
とする。すなわち、距離集合d(48032,2)={48024,480
25}とする。距離集合d(48032,2)は空集合ではないの
で、ステップ705からステップ706に進み、ステッ
プ706で距離集合d(48032,2)={48024,48025}を距
離記憶ファイル34に記憶する。
Next, in step 707, m = 2 is set, and in step 704, the distance set d (4) is set based on the distance set d (48032,1).
8032, 2) is generated. Element '4 of distance set d (48032,1)
There is no figure that has 8031 'as the included figure. Also, there is a figure number "48025" as a figure having the element "48032" as the start figure, and a figure number "48024" as the figure having the element "48032" as the end figure. Further, the graphic with the graphic number 48031 has neither a start graphic, an end graphic, or an inclusion graphic that has not been published. Therefore, figure number '4
Let 8024 and 48025 'be elements of the distance set d (48032,2). That is, the distance set d (48032,2) = {48024,480
25}. Since the distance set d (48032,2) is not an empty set, the process proceeds from step 705 to step 706, and the distance set d (48032,2) = {48024,48025} is stored in the distance storage file 34 in step 706.

【0023】次に、ステップ707でm=3とし、ステ
ップ704で距離集合d(48032,2)を基に距離集合d(4
8032,3)を生成する。距離集合d(48032,2)の要素‘4
8024,48025’を包含図形に持つ図形はない。
また、要素‘48024,48025’を開始図形とす
る図形も終端図形とする図形もない。また、図形番号4
8024の図形は開始図形に既出でない図形番号‘48
016’をもち、図形番号48025の図形は終端図形
に既出でない図形番号‘48016’をもつが、包含図
形は持たない。そこで、図形番号‘48016’を距離
集合d(48032,3)の要素とする。すなわち、距離集合d
(48032,3)={48016}とする。距離集合d(48032,3)は
空集合ではないので、ステップ705からステップ70
6に進み、ステップ706で距離集合d(48032,3)={4
8016}を距離記憶ファイル34に記憶する。
Next, in step 707, m = 3 is set, and in step 704, the distance set d (4) is set based on the distance set d (48032,2).
8032, 3) is generated. Element '4 of distance set d (48032,2)
There is no figure that has 8024, 48025 'as the included figure.
Further, there is no figure having the element '48024, 48025' as the starting figure or the ending figure. Also, figure number 4
The figure 8024 is a figure number '48 that has not already appeared in the start figure.
The graphic with the graphic number 48025 has 016 'and the graphic number' 48016 'which has not been described above as the terminal graphic, but the inclusion graphic does not. Therefore, the graphic number '48016' is used as an element of the distance set d (48032,3). That is, the distance set d
(48032,3) = {48016}. Since the distance set d (48032,3) is not an empty set, steps 705 to 70
6, the distance set d (48032,3) = {4 in step 706.
8016} in the distance storage file 34.

【0024】次に、ステップ707でm=4とし、ステ
ップ704で距離集合d(48032,3)を基に距離集合d(4
8032,4)を生成する。距離集合d(48032,3)の要素‘4
8016’を包含図形に持つ図形として図形番号480
14の図形がある。また、要素‘48016’を開始図
形とする既出でない図形として図形番号‘48007’
があり、要素‘48016’を終端図形とする既出でな
い図形として図形番号‘48008’がある。また、図
形番号48016の図形は開始図形も終端図形も持たな
いが、包含図形として既出でない図形番号‘4801
7’をもつ。そこで、図形番号‘48007,48008,4801
4,48017’を距離集合d(48032,4)の要素とする。すな
わち、距離集合d(48032,4)={48007,48008,4801
4,48017}とする。距離集合d(48032,4)は空集合では
ないので、ステップ705からステップ706に進み、
ステップ706で距離集合d(48032,4)={48007,4800
8,48014,48017}を距離記憶ファイル34に記憶す
る。m=5以下も同様である。
Next, at step 707, m = 4 is set, and at step 704, the distance set d (4) is set based on the distance set d (48032,3).
8032, 4) is generated. Element '4 of distance set d (48032,3)
Graphic number 480 as a graphic having 8016 'as an inclusion graphic
There are 14 figures. In addition, the figure number “48007” is defined as a figure that has not been published and has the element “48016” as the start figure.
There is a graphic number "48008" as a graphic that has not been described and has the element "48016" as the terminal graphic. Further, the figure with the figure number 48016 has neither a start figure nor an end figure, but the figure number '4801 which has not been issued as an inclusion figure.
Holds 7 '. Therefore, figure number '48007, 48008, 4801
4,48017 'is an element of the distance set d (48032,4). That is, the distance set d (48032,4) = {48007,48008,4801
4,48017}. Since the distance set d (48032,4) is not an empty set, the process proceeds from step 705 to step 706.
In step 706, the distance set d (48032,4) = {48007,4800
8, 48014, 48017} is stored in the distance storage file 34. The same applies to m = 5 or less.

【0025】図9に戻り、ステップ606では、未処理
の図形番号があるか判定し、あれば前記ステップ604
に戻り、なければステップ607に進む。ステップ60
7では、レコード番号kがキーワード記憶ファイル32
に記憶されている組の個数と一致するかを判定する。レ
コード番号kがキーワード記憶ファイル32に記憶され
ている組の個数と一致すれば、処理を終了する。レコー
ド番号kがキーワード記憶ファイル32に記憶されてい
る組の個数と一致しなければ、ステップ608に進む。
ステップ608では、レコード番号kに“1”を加え
る。そして、前記ステップ603に戻る。
Returning to FIG. 9, in step 606, it is judged whether or not there is an unprocessed figure number.
If not, go to step 607. Step 60
7, the record number k is the keyword storage file 32.
It is determined whether or not the number matches the number of pairs stored in. If the record number k matches the number of sets stored in the keyword storage file 32, the process ends. If the record number k does not match the number of sets stored in the keyword storage file 32, the process proceeds to step 608.
In step 608, "1" is added to the record number k. Then, the process returns to step 603.

【0026】図12は、文解析・図形表示処理42のフ
ロー図である。ステップ301では、キーワード抽出処
理を行う。このキーワード抽出処理は、入力された文に
含まれるキーワードを抽出する処理である。図13に、
キーワード抽出処理のフロー図を示す。ステップ801
では、音声入力装置2から文が入力されているか判定す
る。文が入力されているならステップ802に進み、文
が入力されてないなら処理を終了する。ステップ802
では、入力された文に対して、オートマトン記憶ファイ
ル33に記憶されているオートマトンを用いてパターン
照合を実行し、キーワードを抽出する。キーワードが得
られたらステップ803に進み、キーワードが得られて
ないなら前記ステップ801に戻る。なお、パターン照
合は、スタック初期化処理(P1)、文字入力処理(P
2)、新規ノード番号記憶処理(P3)、ノード番号取
出し処理(P4)、ノード番号記憶処理(P5)、照合
結果出力処理(P6)、スタック交換処理(P7)から
なり、スタック番号0とスタック番号1の二つのスタッ
クを交互に利用して処理を進める。 (P1)スタック初期化処理は、スタック番号Aを0、
スタック番号Bを1とする。 (P2)文字入力処理は、文字bjを入力し、新規ノー
ド番号記憶処理(P3)に出力する。 (P3)新規ノード番号記憶処理は、ノード番号0のノ
ードからラベルbjのついたリンクによりノードを移動
できるならば、移動先のノードの番号をスタック番号B
に記憶する。 (P4)ノード番号取出し処理は、スタック番号Aのス
タックからノード番号を取り出す。取り出したノード番
号はスタックから消す。 (P5)ノード番号記憶処理は、ノード番号取出し処理
(P4)で取り出したノード番号のノードからラベルb
jのついたリンクによりノードを移動できるならば、移
動先のノードの番号をスタック番号Bに記憶する。 (P6)照合結果出力処理は、新規ノード番号記憶処理
(P3)およびノード番号記憶処理(P5)において、
可能な移動先のノードが終端ノードであるならば、その
ノードのラベルとして記述されている文字列を、照合結
果として出力する。 (P7)スタック交換処理は、スタック番号Aの記憶す
るノード番号が存在しないならば、スタック番号Aを
1、スタック番号Bを0とし、文字入力処理(P2)で
新しく文字を得て新規ノード番号記憶処理(P3)以降
を実行する。パターン照合の詳細は、例えば特開平2−
71388号公報に開示されている。
FIG. 12 is a flow chart of the sentence analysis / graphic display processing 42. In step 301, keyword extraction processing is performed. The keyword extraction process is a process of extracting a keyword included in the input sentence. In FIG.
The flowchart of a keyword extraction process is shown. Step 801
Then, it is determined whether a sentence is input from the voice input device 2. If a sentence has been input, the process proceeds to step 802, and if no sentence has been input, the process ends. Step 802
Then, the entered sentence is subjected to pattern matching using the automaton stored in the automaton storage file 33 to extract the keyword. When the keyword is obtained, the process proceeds to step 803, and when the keyword is not obtained, the process returns to step 801. The pattern matching is performed by stack initialization processing (P1) and character input processing (P1).
2), new node number storage processing (P3), node number extraction processing (P4), node number storage processing (P5), collation result output processing (P6), stack exchange processing (P7), stack number 0 and stack The two stacks of number 1 are alternately used to proceed the processing. (P1) In the stack initialization process, the stack number A is set to 0,
The stack number B is 1. In the character input process (P2), the character bj is input and output to the new node number storage process (P3). (P3) In the new node number storing process, if the node with the node number 0 can be moved by the link with the label bj, the node number of the movement destination is the stack number B.
Remember. (P4) In the node number extraction processing, the node number is extracted from the stack of stack number A. The extracted node number is deleted from the stack. (P5) The node number storing process is performed by label b from the node having the node number extracted in the node number extracting process (P4).
If the node can be moved by the link with j, the number of the destination node is stored in the stack number B. (P6) The collation result output process is performed by the new node number storage process (P3) and the node number storage process (P5).
If the possible destination node is the terminal node, the character string described as the label of the node is output as the matching result. (P7) In the stack exchange process, if the node number stored in the stack number A does not exist, the stack number A is set to 1, the stack number B is set to 0, and a new character is obtained in the character input process (P2) to obtain a new node number. The storage process (P3) and subsequent steps are executed. Details of the pattern matching are described in, for example, Japanese Patent Laid-Open No.
No. 71388.

【0027】ステップ803では、得られたキーワード
を、順に文中キーワード記憶ファイル35に記憶する。
図14に、文中キーワード記憶ファイル35を例示す
る。
In step 803, the obtained keywords are sequentially stored in the sentence keyword storage file 35.
FIG. 14 illustrates the in-text keyword storage file 35.

【0028】図12に戻り、ステップ302では、図形
番号探索・図形表示処理を実行する。この図形番号探索
・図形表示処理は、文中キーワードから図形番号を探索
する処理および探索した図形番号の図形を強調表示する
処理である。図15に、図形番号探索・図形表示処理の
フロー図を示す。ステップ901では、文中キーワード
記憶ファイル35から、順にキーワードkeyを得る。
ステップ902では、キーワードkeyを持つ組kum
iをキーワード記憶ファイル32より探索する。ステッ
プ903では、組kumiに含まれる図形番号numが
複数かどうかを判定する。1つだけならステップ904
に進み、複数なら1つを選択する必要があるためステッ
プ906に進む。
Returning to FIG. 12, in step 302, a figure number search / graphic display process is executed. This graphic number search / graphic display process is a process of searching for a graphic number from a keyword in the sentence and a process of highlighting the graphic of the searched graphic number. FIG. 15 shows a flow chart of figure number search / graphic display processing. In step 901, the keywords key are sequentially obtained from the in-text keyword storage file 35.
In step 902, the set kum having the keyword key
i is searched from the keyword storage file 32. In step 903, it is determined whether or not there are a plurality of graphic numbers num included in the set kumi. If there is only one, step 904
If there is more than one, it is necessary to select one, so the process proceeds to step 906.

【0029】ステップ904では、図形番号numを取
り出し、文中図形番号記憶ファイル36に記憶する。図
16に、文中図形番号記憶ファイル36を例示する。ス
テップ905では、当該図形番号numに対応する図形
を表示装置5で強調表示する。図17に、キーワードk
ey=「きんじきそくとうろくしょり」の場合の強調表
示の例を示す。手形のアイコンHによって、図形番号n
um=48017の図形を着目図形として指示してい
る。手形のアイコンHの指す座標は、例えば当該着目図
形のハンドル枠の右枠線の下から1/4の点とする。
In step 904, the figure number num is extracted and stored in the figure figure number storage file 36. FIG. 16 illustrates the in-text figure number storage file 36. In step 905, the graphic corresponding to the graphic number num is highlighted on the display device 5. In FIG. 17, the keyword k
An example of highlighting in the case of ey = “kinjikisokutourokushori” is shown. The handprint icon H indicates the figure number n
The figure of um = 48017 is designated as the figure of interest. The coordinate pointed by the handprint icon H is, for example, a point ¼ from the bottom of the right frame line of the handle frame of the target graphic.

【0030】ステップ906では、文中図形番号記憶フ
ァイル36の履歴を遡るためのポインタqを“1”とす
る。ステップ907では、文中図形番号記憶ファイル3
6にq個前に記憶された図形番号num_qを探索す
る。q個前に記憶された図形番号num_qが存在しな
ければ、ステップ908に進む。q個前に記憶された図
形番号num_qが得られれば、ステップ909に進
む。
In step 906, the pointer q for tracing back the history of the in-text figure number storage file 36 is set to "1". In step 907, in-text figure number storage file 3
6 is searched for the figure number num_q stored q times before. If the figure number num_q stored q times before does not exist, the process proceeds to step 908. When the figure number num_q stored q times before is obtained, the process proceeds to step 909.

【0031】ステップ908では、着目図形判別不能を
表わす態様の表示とする。例えば、手形のアイコンH
で、図の左上の空白を指示する。
At step 908, a display is made in a mode showing that the figure of interest cannot be discriminated. For example, the handprint icon H
Then, specify the blank at the upper left of the figure.

【0032】ステップ909では、最短距離図形探索・
図形表示処理を実行する。この最短距離図形探索・図形
表示処理は、キーワードに対応する複数の図形番号の中
から、過去に最も新しく指示した図形番号の図形から最
近のものを探索し、その図形を強調表示する処理であ
る。図18に、最短距離図形探索・図形表示処理のフロ
ー図を示す。ステップ1801では、距離を表す距離数
distを“1”にする。ステップ1802では、複数
の図形番号numのそれぞれについての距離集合d(nu
m,dist)を、距離記憶ファイル34から取り出す。距離
集合d(num,dist)が得られないならば、ステップ180
6に進む。距離集合d(num,dist)が得られれば、ステッ
プ1803に進む。ステップ1803では、各距離集合
d(num,dist)に図形番号num_qが存在するか判定
し、存在しなければステップ1806に進む。存在すれ
ばステップ1804に進む。ステップ1804では、図
形番号num_qが存在した距離集合d(num,dist)の図
形番号numを文中図形番号記憶ファイル36に記憶す
る。ステップ1805では、図形番号numに対応する
図形を表示装置5で強調表示する。
In step 909, the shortest distance figure search /
Perform graphic display processing. This shortest-distance graphic search / graphic display processing is processing for searching the graphic with the graphic number most recently designated in the past from the plurality of graphic numbers corresponding to the keyword, and highlighting the graphic. . FIG. 18 shows a flow chart of the shortest distance graphic search / graphic display processing. In step 1801, the distance number dist representing the distance is set to "1". In step 1802, the distance set d (nu
m, dist) is extracted from the distance storage file 34. If the distance set d (num, dist) is not obtained, step 180
Go to 6. If the distance set d (num, dist) is obtained, the process proceeds to step 1803. In step 1803, it is determined whether or not the figure number num_q exists in each distance set d (num, dist). If it does not exist, the process proceeds to step 1806. If it exists, the process proceeds to step 1804. In step 1804, the figure number num of the distance set d (num, dist) in which the figure number num_q existed is stored in the in-text figure number storage file 36. In step 1805, the graphic corresponding to the graphic number num is highlighted on the display device 5.

【0033】ステップ1806では、各図形番号num
に対する未検討の距離集合が距離記憶ファイル34に存
在するか判定し、存在すればステップ1807に進み、
存在しなければ処理を終了する。ステップ1807で
は、距離数distに“1”を加えて、前記ステップ1
802に戻る。
At step 1806, each figure number num
It is determined whether or not there is an unexamined distance set with respect to the distance storage file 34.
If it does not exist, the processing ends. In step 1807, “1” is added to the distance number dist, and the above step 1
Return to 802.

【0034】上記最短距離図形探索・図形表示処理90
9を、キーワードkey=「たんまつしょり」で,組k
umi=(たんまつしょり,48032,48035,48037)が得
られており,文中図形番号記憶ファイル36で1(=
q)個前に記憶されていた図形番号num_1=480
17を具体例にとって説明する。ステップ1801で距
離dist=1とし、ステップ1802で距離集合d(4
8032,1)={48031}と距離集合d(48035,1)={4803
4}と距離集合d(48037,1)={48036}を取り出し、ス
テップ1803でこれら距離集合d(48032,1)={4803
1}と距離集合d(48035,1)={48034}と距離集合d(4
8037,1)={48036}のいずれにも図形番号num_1=
48017が存在しないので、ステップ1806に進
む。
Shortest distance graphic search / graphic display processing 90
Set 9 with keyword key = "tanmatsushori"
umi = (tanmatsushori, 48032, 48035, 48037) is obtained, and 1 (=
q) Graphic number stored Num_num = 1 = 480
17 will be described as a specific example. In step 1801, the distance dist = 1 is set, and in step 1802, the distance set d (4
8032,1) = {48031} and distance set d (48035,1) = {4803
4} and the distance set d (48037,1) = {48036} are extracted, and these distance sets d (48032,1) = {4803 are extracted in step 1803.
1} and distance set d (48035, 1) = {48034} and distance set d (4
8037, 1) = {48036} for any figure number num_1 =
Since there is no 48017, the process proceeds to step 1806.

【0035】ステップ1806で、図形番号num=48
032,48035,48037 に未検討の距離集合があるので、d
ist=2とする。ステップ1802で距離集合d(480
32,2)={48024,48025}と距離集合d(48035,2)=
{48027,48028}と距離集合d(48037,2)={48029,4
8030}を取り出し、ステップ1803でこれら距離集合
d(48032,2)={48024,48025}と距離集合d(48035,
2)={48027,48028}と距離集合d(48037,2)={4802
9,48030}のいずれにも図形番号num_1=4801
7が存在しないので、ステップ1806に進む。
At step 1806, the figure number num = 48
Since 032, 48035, and 48037 have unresolved distance sets, d
Let ist = 2. In step 1802, the distance set d (480
32,2) = {48024,48025} and distance set d (48035,2) =
{48027,48028} and distance set d (48037,2) = {48029,4
8030} is taken out, and these distance set d (48032,2) = {48024,48025} and distance set d (48035,
2) = {48027,48028} and distance set d (48037,2) = {4802
Figure number num_1 = 4801 for both 9,48030}
7 does not exist, the process proceeds to step 1806.

【0036】ステップ1806で、図形番号num=48
032,48035,48037 に未検討の距離集合があるので、d
ist=3とする。ステップ1802で距離集合d(480
32,3)={48016}と距離集合d(48035,2)={48020}
と距離集合d(48037,2)={48022}を取り出し、ステ
ップ1803でこれら距離集合d(48032,3)={4801
6}と距離集合d(48035,2)={48020}と距離集合d(4
8037,2)={48022}のいずれにも図形番号num_1=
48017が存在しないので、ステップ1806に進
む。
In step 1806, the figure number num = 48
Since 032, 48035, and 48037 have unresolved distance sets, d
Let ist = 3. In step 1802, the distance set d (480
32,3) = {48016} and distance set d (48035,2) = {48020}
And distance set d (48037,2) = {48022} are extracted, and these distance set d (48032,3) = {4801 are extracted in step 1803.
6} and distance set d (48035,2) = {48020} and distance set d (4
8037, 2) = {48022} for any of the figure numbers num_1 =
Since there is no 48017, the process proceeds to step 1806.

【0037】ステップ1806で、図形番号num=48
032,48035,48037 に未検討の距離集合があるので、d
ist=4とする。ステップ1802で距離集合d(480
32,4)={48007,48008,48014,48017}と距離集合d
(48035,4)={48010,48011,48013,48014,48021}
と距離集合d(48037,4)={48014,48023}を取り出
し、ステップ1803でこれら距離集合d(48032,4)=
{48007,48008,48014,48017}と距離集合d(48035,
4)={48010,48011,48013,48014,48021}と距離集
合d(48037,4)={48014,48023}のうちの距離集合
d(48032,4)={48007,48008,48014,48017}に図形
番号num_1=48017が存在するので、ステップ
1804に進む。ステップ1804では、図形番号‘4
8032’を文中図形番号記憶ファイル36に記憶し、
ステップ1805では、図形番号‘48032’の図形
を強調表示する。
In step 1806, the figure number num = 48
Since 032, 48035, and 48037 have unresolved distance sets, d
Let ist = 4. In step 1802, the distance set d (480
32,4) = {48007,48008,48014,48017} and distance set d
(48035,4) = {48010,48011,48013,48014,48021}
And distance set d (48037,4) = {48014,48023} are taken out, and these distance set d (48032,4) = are extracted in step 1803.
{48007,48008,48014,48017} and distance set d (48035,
4) = {48010,48011,48013,48014,48021} and distance set d (48037,4) = {48014,48023} distance set d (48032,4) = {48007,48008,48014,48017} Since the graphic number num — 1 = 48017 exists in step 1, the process proceeds to step 1804. In step 1804, the figure number '4
8032 'is stored in the figure figure number storage file 36,
In step 1805, the graphic with the graphic number “48032” is highlighted.

【0038】図15に戻り、ステップ910では、最短
距離図形探索・図形表示処理で図形を強調表示したか判
定する。強調表示したなら、処理を終了する。強調表示
してないなら、ステップ911に進む。ステップ911
では、文中図形番号記憶ファイル36の履歴を遡るポイ
ンタqに“1”を加える。そして、前記ステップ907
に戻る。
Returning to FIG. 15, in step 910, it is determined whether the shortest distance graphic search / graphic display process has highlighted the graphic. If highlighted, the process ends. If not highlighted, the process proceeds to step 911. Step 911
Then, "1" is added to the pointer q that traces back the history of the figure figure number storage file 36. Then, in the step 907
Return to.

【0039】[0039]

【発明の効果】本発明の図形指示装置によれば、文に対
応する図形を自動的に指示する。例えば、図を用いてプ
レゼンテーションを行うときに、説明に合わせて自動的
に図形を指示する。そこで、説明しながら図形を指示す
る動作が不要となる。また、説明の順を変えたり、質問
があっても、それらに対応した図形を自動的に指示でき
るようになる。
According to the figure designating apparatus of the present invention, a figure corresponding to a sentence is automatically designated. For example, when giving a presentation using figures, figures are automatically instructed in accordance with the explanation. Therefore, the operation of designating a figure becomes unnecessary while explaining. Further, even if the order of explanation is changed or there is a question, it becomes possible to automatically instruct the figure corresponding to them.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の図形指示装置の一実施例の構成図であ
る。
FIG. 1 is a configuration diagram of an embodiment of a graphic designating device of the present invention.

【図2】図解析処理を示すフローチャートである。FIG. 2 is a flowchart showing a diagram analysis process.

【図3】入力された図の一例を示す説明図である。FIG. 3 is an explanatory diagram showing an example of an input diagram.

【図4】図記憶ファイルの例示図である。FIG. 4 is an exemplary diagram of a diagram storage file.

【図5】図形と図形番号の対応の例示図である。FIG. 5 is an exemplary diagram showing correspondence between a figure and a figure number.

【図6】キーワード取り出し処理を示すフローチャート
である。
FIG. 6 is a flowchart showing a keyword extraction process.

【図7】キーワード記憶ファイルの例示図である。FIG. 7 is a view showing an example of a keyword storage file.

【図8】オートマトン記憶ファイルの例示図である。FIG. 8 is an exemplary diagram of an automaton storage file.

【図9】距離生成処理を示すフローチャートである。FIG. 9 is a flowchart showing a distance generation process.

【図10】特定図形距離集合生成処理を示すフローチャ
ートである。
FIG. 10 is a flowchart showing a specific figure distance set generation process.

【図11】距離記憶ファイルの例示図である。FIG. 11 is a view showing an example of a distance storage file.

【図12】文解析・図形表示処理を示すフローチャート
である。
FIG. 12 is a flowchart showing sentence analysis / graphic display processing.

【図13】キーワード抽出処理を示すフローチャートで
ある。
FIG. 13 is a flowchart showing keyword extraction processing.

【図14】文中キーワード記憶ファイルの例示図であ
る。
FIG. 14 is a view showing an example of a sentence keyword storage file.

【図15】図形番号探索・図形表示処理を示すフローチ
ャートである。
FIG. 15 is a flowchart showing a graphic number search / graphic display process.

【図16】文中図形番号記憶ファイルの例示図である。FIG. 16 is a view showing an example of an in-text figure number storage file.

【図17】着目図形の強調表示の説明図である。FIG. 17 is an explanatory diagram of highlighted display of a figure of interest.

【図18】最短距離図形探索・図形表示処理を示すフロ
ーチャートである。
FIG. 18 is a flowchart showing the shortest distance graphic search / graphic display processing.

【符号の説明】[Explanation of symbols]

100 図形指示装置 1 図形入力装置 2 音声入力装置 3 記憶装置 4 CPU 5 表示装置 31 図記憶ファイル 32 キーワード記憶ファイル 33 オートマトン記憶ファイル 34 距離記憶ファイル 35 文中キーワード記憶ファイル 36 文中図形番号記憶ファイル 41 図解析処理 42 文解析・図形表示処理 201 図記憶処理 202 キーワード取り出し処理 203 オートマトン生成処理 204 距離生成処理 301 キーワード抽出処理 302 図形番号探索・図形表示処理 909 最短距離探索・図形表示処理 100 figure pointing device 1 figure input device 2 voice input device 3 storage device 4 CPU 5 display device 31 figure storage file 32 keyword storage file 33 automaton storage file 34 distance storage file 35 sentence keyword storage file 36 sentence figure number storage file 41 diagram analysis Processing 42 Sentence analysis / graphic display processing 201 Figure storage processing 202 Keyword extraction processing 203 Automaton generation processing 204 Distance generation processing 301 Keyword extraction processing 302 Graphic number search / graphic display processing 909 Shortest distance search / graphic display processing

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】 図を構成する複数の図形にキーワードを
対応付けて両者を記憶する図記憶手段と、文を入力する
文入力手段と、入力された文を解析してキーワードを抽
出するキーワード抽出手段と、抽出したキーワードに対
応する図形を前記図記憶手段から検索する図形検索手段
とを具備したことを特徴とする図形指示装置。
1. A diagram storage means for associating a plurality of figures constituting a figure with keywords to store them, a sentence inputting means for inputting a sentence, and a keyword extraction for analyzing the inputted sentence to extract a keyword. A graphic designating device comprising means and graphic search means for searching the graphic storage means for a graphic corresponding to the extracted keyword.
【請求項2】 請求項1に記載の図形指示装置におい
て、図記憶手段は、複数の図形のうちの文字列図形が含
む文字列をキーワードとして、当該文字列図形に対応付
けて、両者を記憶することを特徴とする図形指示装置。
2. The figure designating apparatus according to claim 1, wherein the figure storing means stores a character string included in a character string figure among a plurality of figures as a keyword in association with the character string figure. A graphic designating device characterized by:
【請求項3】 請求項1または請求項2に記載の図形指
示装置において、文入力手段が、音声を文に変換する音
声入力装置であることを特徴とする図形指示装置。
3. The graphic pointing device according to claim 1, wherein the sentence input means is a voice input device for converting a voice into a sentence.
【請求項4】 請求項1から請求項3のいずれかに記載
の図形指示装置において、図記憶手段に記憶した図を表
示すると共にその表示した図中で前記図形検索手段で検
索した図形を強調表示する図形強調表示手段をさらに具
備したことを特徴とする図形指示装置。
4. The graphic designating apparatus according to claim 1, wherein the graphic stored in the graphic storage means is displayed, and the graphic searched by the graphic search means is highlighted in the displayed graphic. A graphic designating apparatus further comprising graphic highlighting means for displaying.
【請求項5】 請求項1から請求項4のいずれかに記載
の図形指示装置において、同一キーワードに対応する複
数の図形が図中に含まれるときにそれら各図形から他の
図形までの距離を記憶する距離生成手段と、前記図形検
索手段で図形を検索した履歴を記憶する図形検索履歴記
憶手段とをさらに具備すると共に、前記図形検索手段
は、前記キーワード抽出手段で抽出したキーワードに対
応する図形が前記図記憶手段に複数記憶されているとき
に、それらの図形の中から、前記履歴中で最も新しい検
索結果の図形が前記距離中で最も近い距離にある図形を
選択し、その図形を検索結果とすることを特徴とする図
形指示装置。
5. The figure designating device according to claim 1, wherein when a plurality of figures corresponding to the same keyword are included in the figure, the distance from each figure to another figure is determined. The method further comprises distance storing means for storing, and graphic search history storing means for storing a history of searching for a graphic by the graphic searching means, and the graphic searching means has a graphic corresponding to the keyword extracted by the keyword extracting means. Is stored in the figure storage means, a figure having the closest search result in the history is selected from those figures, and the figure is searched. A graphic designating device characterized by a result.
JP5166780A 1993-07-06 1993-07-06 Graphic indicating device Pending JPH0728831A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5166780A JPH0728831A (en) 1993-07-06 1993-07-06 Graphic indicating device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5166780A JPH0728831A (en) 1993-07-06 1993-07-06 Graphic indicating device

Publications (1)

Publication Number Publication Date
JPH0728831A true JPH0728831A (en) 1995-01-31

Family

ID=15837549

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5166780A Pending JPH0728831A (en) 1993-07-06 1993-07-06 Graphic indicating device

Country Status (1)

Country Link
JP (1) JPH0728831A (en)

Similar Documents

Publication Publication Date Title
JP2726568B2 (en) Character recognition method and device
JP3425408B2 (en) Document reading device
US20050097080A1 (en) System and method for automatically locating searched text in an image file
JPH0991424A (en) Retrieval device and method thereof
JP2005038395A (en) Database retrieval device
EP0797157A2 (en) Machine interpreter
JPH0728831A (en) Graphic indicating device
JPH0584938B2 (en)
JP3210842B2 (en) Information processing device
JP3266755B2 (en) Chinese information processing device
EP1072986A2 (en) System and method for extracting data from semi-structured text
JPH0584937B2 (en)
JPH0778803B2 (en) Image database search method
JPH0635971A (en) Document retrieving device
JP2672904B2 (en) Image database search method
JPH09230992A (en) Information processor
JP3847869B2 (en) Character string conversion apparatus and method
JPH10187689A (en) Character input facilitating device
JPH02249087A (en) English word retrieving device
JPH07110816A (en) Device for registering translation dictionary
JPH09128406A (en) Device and method for retrieving document
JPH11316792A (en) Information processor and slip creating method
JP2001060197A (en) Retrieving method for relational data base and recording medium recording program therefor
JPH06290298A (en) Correcting method for erroneously written character
JPH07129554A (en) Document processing device