專利名稱：線形狀處理裝置、線形狀處理方法、信息記錄介質(zhì)及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及適合于檢測(cè)出線的形狀的終端部分的特征，根據(jù)該特 征，判斷線的形狀的類似的線形狀處理裝置、線形狀處理方法、記錄由 計(jì)算機(jī)實(shí)現(xiàn)它們的程序的計(jì)算機(jī)可讀取信息記錄媒體及該程序。
背景技術(shù)：
以往，提出了一種接受用2個(gè)坐標(biāo)值(典型的是x坐標(biāo)和y坐標(biāo)的 值)指定規(guī)定的二維區(qū)域內(nèi)的點(diǎn)的位置的指示輸入，來處理該坐標(biāo)值的 技術(shù)。例如在以下的文獻(xiàn)中公開了這樣的技術(shù)。
專利文獻(xiàn)l:特開2003-114760號(hào)/>才艮
在專利文獻(xiàn)1中公開了使鼠標(biāo)指針(mouse pointer )的位置移動(dòng)時(shí)， 通過以比單位操作量的指針(pointer )的移動(dòng)距離小的單位操作量的移 動(dòng)距離移動(dòng)控制指針，來進(jìn)行指針的精密的位置移動(dòng)的技術(shù)。而通過使 用了這樣的觸摸屏或鼠標(biāo)的坐標(biāo)值的輸入，在畫面上描繪各種曲線的技 術(shù)也被廣泛應(yīng)用。
另外，利用以時(shí)間為橫軸(x坐標(biāo))、該時(shí)刻的值為縱軸(y坐標(biāo)) 的曲線(graph)描繪伴隨著時(shí)間經(jīng)過的股價(jià)或體重變化的做法也廣泛 進(jìn)行。在該曲線等線圖中，線中包含的點(diǎn)的位置由第一坐標(biāo)值和第二坐 標(biāo)值(在本例子中，分別與x坐標(biāo)值和y坐標(biāo)值對(duì)應(yīng))指定，以y=f ( x) 的顯函數(shù)的形式，相對(duì)第一坐標(biāo)值x唯一決定第二坐標(biāo)值y。
因此，強(qiáng)烈要求在取得這樣的線的形狀時(shí)，正確地將線的形狀分類， 或者根據(jù)該分類的結(jié)果，計(jì)算出與已有的線的形狀的類似度，向用戶提 示或者使用戶選擇與被輸入的線的形狀類似的線的技術(shù)。

發(fā)明內(nèi)容
本發(fā)明將解決上述課題作為課題，其目的在于，提供適合于檢測(cè)線的形狀的終端部分的特征，根據(jù)該特征，對(duì)線的形狀的類似進(jìn)行判斷的 線形狀處理裝置、線形狀處理方法、記錄由計(jì)算機(jī)實(shí)現(xiàn)它們的程序的計(jì) 算機(jī)可讀取信息記錄媒體及該程序。
為了實(shí)現(xiàn)上述目的，按照本發(fā)明的原理公開以下的發(fā)明。
本發(fā)明的第l觀點(diǎn)涉及的線形狀處理裝置，對(duì)由第一坐標(biāo)軸方向的 坐標(biāo)值、即第一坐標(biāo)值、和作為與第一坐標(biāo)軸不同的方向的坐標(biāo)軸、即 第二坐標(biāo)軸方向的坐標(biāo)值的第二坐標(biāo)值的對(duì)指定位置的配置在二維區(qū) 域內(nèi)的線的形狀進(jìn)行處理，具有坐標(biāo)存儲(chǔ)部、檢測(cè)部，如下述那樣構(gòu)成。
即，坐標(biāo)存儲(chǔ)部對(duì)于由用戶輸入的線的形狀，將在該線中包含的點(diǎn) 的第二坐標(biāo)值與該點(diǎn)的第一坐標(biāo)值唯一對(duì)應(yīng)地存儲(chǔ)。
這里，坐標(biāo)存儲(chǔ)部典型的是在RAM (Random Access Memory)內(nèi) 準(zhǔn)備。也可以按照不存在第 一坐標(biāo)值相同的點(diǎn)的方式原樣存儲(chǔ)第 一坐標(biāo) 值和第二坐標(biāo)值的對(duì)，當(dāng)用整數(shù)表現(xiàn)第一坐標(biāo)值時(shí)，通過在將第一坐標(biāo) 值作為索引的排列中存儲(chǔ)第二坐標(biāo)值，只存儲(chǔ)相對(duì)于該第一坐標(biāo)值最后 被輸入的第二坐標(biāo)值。
另 一方面，檢測(cè)部根據(jù)存儲(chǔ)的線的形狀中所包含的點(diǎn)的第 一坐標(biāo)值 及第二坐標(biāo)值，從該第二坐標(biāo)值的極值的分布檢測(cè)由該用戶輸入的線的 終端部分的形狀是
(a) —邊振動(dòng)、 一邊振動(dòng)幅度變窄的三角旗形狀、
(b) 以大致一定的振動(dòng)幅度振動(dòng)的旗形狀、
(c) 上述(a)、 (b)以外的形狀、即正常形狀中的哪個(gè)。
三角旗形狀、旗形狀等是在股價(jià)的變動(dòng)中廣泛使用的概念，因?yàn)橹?視由用戶輸入的線的終端部分的形狀是哪個(gè)，所以在檢測(cè)部中檢測(cè)它。 這時(shí)，在本發(fā)明中，參照線的形狀中的第二坐標(biāo)值的極值(極大值或極 小值)的分布，進(jìn)行判斷。
根據(jù)本發(fā)明，用戶能知道由用戶輸入的線形狀的終端部分的形狀是 一邊振動(dòng)、 一邊振動(dòng)幅度變窄的三角旗形狀、以大致一定的振動(dòng)幅度振
7動(dòng)的旗形狀、和此外的形狀即正常形狀中的哪個(gè)。
另外，本發(fā)明的線形狀處理裝置能如以下那樣構(gòu)成。
即，坐標(biāo)存儲(chǔ)部通過將以該線中包含的點(diǎn)的第 一 坐標(biāo)值作為尾標(biāo)的 排列的要素的值設(shè)為該點(diǎn)的第二坐標(biāo)值，把該線中包含的點(diǎn)的第二坐標(biāo) 值與該點(diǎn)的笫一坐標(biāo)值唯一地對(duì)應(yīng)存儲(chǔ)。
如上所述，當(dāng)?shù)谝蛔鴺?biāo)值和第二坐標(biāo)值能用整數(shù)值表現(xiàn)時(shí)，通過在 把第一坐標(biāo)值作為尾標(biāo)的排列中存儲(chǔ)第二坐標(biāo)值，能容易地存儲(chǔ)第一坐 標(biāo)值不重復(fù)的坐標(biāo)值的對(duì)。
另一方面，檢測(cè)部對(duì)于存儲(chǔ)的線的形狀中包含的點(diǎn)的第一坐標(biāo)值和 第二坐標(biāo)值，從其最大值向最小值的方向掃描作為排列的尾標(biāo)的第一坐 標(biāo)值，比較與該第一坐標(biāo)值之前對(duì)應(yīng)存儲(chǔ)的第二坐標(biāo)值、與該第一坐標(biāo) 值之后對(duì)應(yīng)存儲(chǔ)的第二坐標(biāo)值、和與該第一坐標(biāo)值對(duì)應(yīng)存儲(chǔ)的第二坐標(biāo)
值，當(dāng)想要分別檢測(cè)出2W(W^1)個(gè)該第二坐標(biāo)值成為極大的點(diǎn)的坐 標(biāo)、成為極小的點(diǎn)的坐標(biāo)，而分別能檢測(cè)出2W個(gè)時(shí)，將成為該極大的 點(diǎn)中先被檢測(cè)的W個(gè)重心的第二坐標(biāo)值與成為該極小的點(diǎn)中先被檢測(cè) 的W個(gè)重心的第二坐標(biāo)值之差、及成為該極大的點(diǎn)中后被檢測(cè)的W個(gè) 重心的第二坐標(biāo)值與成為該極小的點(diǎn)中后被檢測(cè)的w個(gè)重心的第二坐
標(biāo)值之差進(jìn)行比較，如果(a)該始端側(cè)的差和該終端側(cè)的差在規(guī)定的 誤差范圍中相等，則檢測(cè)為該線的形狀是以大致一定的振動(dòng)幅度振動(dòng)的 旗形狀；
(b) 如果不是(a),并且，該始端側(cè)的差比該終端側(cè)的差大，則 檢測(cè)為該線的形狀是一邊振動(dòng)， 一邊振動(dòng)幅度變窄的三角旗形狀；
(c) 如果不是(a)、 (b),或者成為該極大的點(diǎn)和成為該極小的點(diǎn) 分別無法檢測(cè)到2W個(gè)，則檢測(cè)為該線的形狀是正常形狀。
本發(fā)明涉及上述發(fā)明的優(yōu)選實(shí)施方式，實(shí)現(xiàn)用于區(qū)別旗形狀、三角 旗形狀、正常形狀的具體手法。
根據(jù)本發(fā)明，除了能自然并且效率良好地存儲(chǔ)"線段中包含的點(diǎn)中 沒有第一坐標(biāo)值相同的點(diǎn)"這一形狀上具有特有制約的線段之外，通過掃描作為排列的尾標(biāo)的第一坐標(biāo)值，能容易地高效檢測(cè)出"第二坐標(biāo)值 成為極大或極小的點(diǎn)"。
而且，本發(fā)明的線形狀處理裝置具有輸入受理部，輸入受理部可構(gòu) 成為受理對(duì)該二維區(qū)域內(nèi)配置的線中包含的點(diǎn)的位置進(jìn)行指定的第一 種指示輸入、和與第一種指示輸入不同的第二種指示輸入。
尤其在本發(fā)明的線形狀處理裝置中，輸入受理部將對(duì)該畫面的表面 的按壓操作，作為對(duì)與該被按壓操作的位置對(duì)應(yīng)的該二維區(qū)域內(nèi)的位置 進(jìn)行指定的第一種指示輸入受理，把從該畫面的表面的脫離操作作為第 二種指示輸入受理。
如股價(jià)變動(dòng)的曲線那樣，當(dāng)對(duì)橫向取時(shí)間軸的曲線那樣的線圖的坐 標(biāo)值進(jìn)行處理時(shí)，作為坐標(biāo)系，典型的是使用正交坐標(biāo)系，作為第一坐
標(biāo)值使用x坐標(biāo)的值，作為第二坐標(biāo)值使用y坐標(biāo)的值?？墒?，根據(jù)用 途，也可以更換x坐標(biāo)和y坐標(biāo)，或釆用斜交坐標(biāo)或極坐標(biāo)。例如，描 繪圓曲線時(shí)，作為第一坐標(biāo)值使用角度，作為第二坐標(biāo)值使用半徑。
當(dāng)釆用通過使鼠標(biāo)移動(dòng)，在畫面內(nèi)使鼠標(biāo)指針移動(dòng)的輸入機(jī)器時(shí)， 典型的是在按住鼠標(biāo)的按鍵使其移動(dòng)的拖動(dòng)操作期間，依次輸入對(duì)該鼠 標(biāo)指針在畫面內(nèi)的位置進(jìn)行指定的第一種指示輸入。
這時(shí)，在除此之外的操作，例如放開鼠標(biāo)的按鍵，或者放開鼠標(biāo)的 按鍵地使鼠標(biāo)移動(dòng)的操作期間，依次輸入第二種指示輸入。
另一方面，當(dāng)采用觸摸屏那樣的輸入機(jī)器時(shí)，典型的是依次輸入對(duì) 與觸摸屏接觸(按壓操作)地使觸摸筆移動(dòng)期間的軌跡中包含的點(diǎn)的位 置進(jìn)行指定的第一種指示輸入。
這時(shí)，除此之外的操作，例如把觸摸筆從觸摸屏離開的操作等與第 二種指示輸入相對(duì)應(yīng)。
這時(shí)，當(dāng)繼續(xù)進(jìn)行該第一種指示輸入的受理時(shí)，對(duì)于從由該先前的 第一種指示輸入指定的開始位置的第一坐標(biāo)值到由該之后的第一種指 示輸入指定的結(jié)束位置的第一坐標(biāo)值之間包含的第一坐標(biāo)值，分別能夠 將在連接該開始位置和該結(jié)束位置的線段中包含的具有該第一坐標(biāo)值
9的點(diǎn)的第二坐標(biāo)值，與該第 一 坐標(biāo)值對(duì)應(yīng)地存儲(chǔ)到坐標(biāo)存儲(chǔ)部中。
當(dāng)由先前的第一種指示輸入指定的坐標(biāo)為(Xl， yj，由在后的第一 種指示輸入指定的坐標(biāo)為(x2， y2)時(shí)，由于^和X2不限定于相鄰(Xl 和X2的差異是1)，所以假定連接(Xl， yi)和(x2， y2)的線段。在該 線段內(nèi)包含的點(diǎn)的位置(x， y)可如以下那樣表現(xiàn)。
(x， (x2-x) yi/(x2-x1)+ (x-xj 'y2/(X2-x。)
其中，X位于Xi和X2之間。
這樣取得的(x， y)的x以適當(dāng)?shù)木?，例如?br> (a) xr^X2的時(shí)候，X的初始值為Xn X每次增加l,直到X2。
(b) X2〈Xi的時(shí)^f吳，X的初始值為Xi， x每次減少l，直到x2。
(c) x產(chǎn)X2的時(shí)候，(x， y) = (x2, y2)。
那樣變化，對(duì)于取得的(x， y)，使y與x對(duì)應(yīng)地存儲(chǔ)到存儲(chǔ)部。 這時(shí)，即使對(duì)于過去相同的第一坐標(biāo)值x,存儲(chǔ)了任意的第二坐標(biāo)值， 也將其覆蓋，總存儲(chǔ)最新的第二坐標(biāo)值y。
這時(shí)，以相對(duì)于該第一坐標(biāo)值的規(guī)定順序，取得在坐標(biāo)存儲(chǔ)部與第 一坐標(biāo)值對(duì)應(yīng)存儲(chǔ)的第二坐標(biāo)值，通過在該二維區(qū)域內(nèi)的由該取得的第 二坐標(biāo)值對(duì)應(yīng)的第一坐標(biāo)值和該第二坐標(biāo)值指定的位置所對(duì)應(yīng)的畫面 內(nèi)的位置描畫點(diǎn)，可顯示在該二維區(qū)域內(nèi)配置的線的形狀。
當(dāng)作為笫一坐標(biāo)值采用x坐標(biāo)值，作為第二坐標(biāo)值釆用y坐標(biāo)值時(shí)， 可以按升序取得x坐標(biāo)值，取得相對(duì)于各x坐標(biāo)值的y坐標(biāo)值，也可以 按降序取得x坐標(biāo)值，取得相對(duì)于各x坐標(biāo)值的y坐標(biāo)值。
如果對(duì)這樣取得的(x， y)描畫點(diǎn)，則線的形狀可用虛線描畫，該 線的形狀構(gòu)成如y-f (x)那樣可顯示為顯函數(shù)的曲線。
根據(jù)本發(fā)明，能通過簡(jiǎn)單的操作，容易地進(jìn)行2種指示輸入，用戶 使用第一種指示輸入，能直觀地輸入線的形狀。特別是輸入構(gòu)成呈顯函 數(shù)的曲線形狀的線圖的點(diǎn)的坐標(biāo)值、進(jìn)行處理時(shí)，能使用戶的輸入變得容易。
此外，本發(fā)明的線形狀處理裝置還具有刪除部，能如下述那樣構(gòu)成。
即，對(duì)于刪除部而言，當(dāng)連續(xù)進(jìn)行規(guī)定次數(shù)的該第一種指示輸入的 受理，在該連續(xù)進(jìn)行的第一種指示輸入彼此相鄰的第一種指示輸入的對(duì) 的全部中，從由該對(duì)的先前的第一種指示輸入指定的位置到由該對(duì)的之 后的第一種指示輸入指定的位置的矢量、與在該二維區(qū)域中以該規(guī)定順 序只使該第一坐標(biāo)值變化的方向的矢量所成的角是規(guī)定的鈍角以上時(shí)， 從坐標(biāo)存儲(chǔ)部刪除與由該連續(xù)進(jìn)行的第一種指示輸入分別指定的第一 坐標(biāo)值的最小值到最大值的范圍中包含的第一坐標(biāo)值對(duì)應(yīng)存儲(chǔ)在坐標(biāo) 存儲(chǔ)部中的第二坐標(biāo)值的值。
例如，如果第一坐標(biāo)值是橫向的X坐標(biāo)，第二坐標(biāo)值是縱向的Y坐 標(biāo)，X坐標(biāo)增加的方向是從左向右的方向，則"以規(guī)定順序只使第一 坐標(biāo)值變化的方向的矢量"是從左向右的矢量。而從之前的位置向之后 的位置的矢量是表示觸摸筆或鼠標(biāo)移動(dòng)的方向的矢量。
因此，這些矢量形成規(guī)定的鈍角相當(dāng)于觸摸筆或鼠標(biāo)大致從右向左 移動(dòng)的情形。
即，根據(jù)本發(fā)明，當(dāng)觸摸筆或鼠標(biāo)大致從左向右移動(dòng)時(shí)，在對(duì)于該 區(qū)間輸入線的形狀，大致從右向左移動(dòng)的情況下，刪除該區(qū)間的線的形 狀。
例如，當(dāng)以一定時(shí)間間隔監(jiān)視觸摸筆的狀態(tài)，從該狀態(tài)取得指示輸 入時(shí)，"連續(xù)進(jìn)行規(guī)定次數(shù)的第一種指示輸入"相當(dāng)于用觸摸筆連續(xù)對(duì) 觸摸屏的表面描繪一定時(shí)間以上的情形。
另外，當(dāng)作為第一坐標(biāo)值采用x坐標(biāo)值，按x增加的順序描畫點(diǎn)時(shí)， "在二維區(qū)域中，以規(guī)定順序只使第一坐標(biāo)值變化的方向"意味著x軸 的正的方向。
而且，當(dāng)由連續(xù)M次進(jìn)行的第一種指示輸入指定的坐標(biāo)按時(shí)間順序 為(x" yj，， (xM， yM)時(shí)，在對(duì)于i-l， 2，， M-l的全部，方 向矢量(xi+1-Xi， yi+1-yi)與x軸正的方向形成鈍角6以上，即
iixi+1<Xi，并且| (yi+1-yi ) / (xi+1-Xi) |《tan6時(shí)，進(jìn)行刪除。
例如，當(dāng)x軸配置在畫面的水平方向，x軸的正的方向是從左向右 時(shí)，在描畫曲線等線的形狀時(shí)，用戶盡只要可能從左向右移動(dòng)觸摸筆即 可。這時(shí)，即使在操作中存在稍微的誤差，觸摸筆從右向左稍微逆行， 也會(huì)按照觸摸筆的移動(dòng)的歷史記錄，決定線的形狀。
可是，如果觸摸筆從右向左水平移動(dòng)一定時(shí)間以上，則刪除從該移 動(dòng)的開始位置的x坐標(biāo)到結(jié)束位置的x坐標(biāo)之間包含的線的一部分。
作為刪除的手法，當(dāng)在RAM內(nèi)存儲(chǔ)坐標(biāo)值時(shí)，存儲(chǔ)不可能有的坐 標(biāo)值，例如相當(dāng)于二維區(qū)域的外側(cè)的坐標(biāo)值等，或者當(dāng)存儲(chǔ)各第二坐標(biāo) 值時(shí)，同時(shí)存儲(chǔ)表示是否刪除該第二坐標(biāo)值的標(biāo)志信息。
根據(jù)本發(fā)明，可刪除所輸入的曲線等線的形狀的一部分，能容易地 進(jìn)行描畫被截?cái)嗟木€的形狀，或者刪除不要的區(qū)間等線的形狀的編輯。
根據(jù)本發(fā)明，能通過簡(jiǎn)單的操作，由用戶輸入線的形狀，或者刪除 已經(jīng)輸入的線的形狀。
此外，在本發(fā)明的線形狀處理裝置中，當(dāng)由檢測(cè)部檢測(cè)到該線的終 端部分的形狀是三角旗形狀或旗形狀時(shí)，檢測(cè)部比較成為該極大的點(diǎn)的 始端側(cè)一半的重心的第二坐標(biāo)值與成為該極小的點(diǎn)的始端側(cè)一半的重 心的第二坐標(biāo)值之和、成為該極大的點(diǎn)的終端側(cè)一半的重心的第二坐標(biāo) 值與成為該極小的點(diǎn)的終端側(cè)一半的重心的第二坐標(biāo)值之和，能檢測(cè)該 線的形狀是
(p )如果該始端側(cè)之和與該終端側(cè)之和在規(guī)定的誤差范圍中相等， 則是水平；
(q)如果不是上述(p),并且該始端側(cè)之和小于該終端側(cè)之和， 則是上升；
(r)如果不是上述(p)、 (q)，則是下降。
本發(fā)明涉及上述發(fā)明的最佳實(shí)施方式，在股價(jià)變動(dòng)的分析中，由于 旗形狀或三角旗形狀相當(dāng)于上升、下降、水平的哪個(gè)常常具有極重要的意思，所以在檢測(cè)部中檢測(cè)它。這時(shí)，在本發(fā)明中，對(duì)比線的終端部分 的前半部分的極值的平均和后半部分的極值的平均，進(jìn)行判斷。
根據(jù)本發(fā)明，用戶能知道由用戶輸入的線的形狀的終端部分的形狀 是上升、下降、水平的哪個(gè)。
并且，本發(fā)明的線形狀處理裝置還具有候補(bǔ)存儲(chǔ)部、類似提取部、 提示部，能按以下那樣構(gòu)成。
即，候補(bǔ)存儲(chǔ)部對(duì)于預(yù)先準(zhǔn)備的多條線各自的形狀，將該線中包含 的點(diǎn)的第一坐標(biāo)值與該點(diǎn)的第二坐標(biāo)值對(duì)應(yīng)存儲(chǔ)。
如果用上述例子說明，則這是為了在用戶輸入的股價(jià)變動(dòng)的曲線之 外，預(yù)先準(zhǔn)備從市場(chǎng)情況取得的各股票的股價(jià)變動(dòng)的曲線。
而類似提取部是計(jì)算候補(bǔ)存儲(chǔ)部中存儲(chǔ)的多條線各自的形狀、與坐 標(biāo)存儲(chǔ)部中存儲(chǔ)的線的形狀的類似度，將該多條線中該計(jì)算出的類似度 小的線作為候補(bǔ)而提取的類似提取部，對(duì)于成為被計(jì)算該類似度的對(duì)象
的2條線，將對(duì)于相同的第一坐標(biāo)值取得的第二坐標(biāo)值的差分的平方乘 以由該2條線的終端部分的形狀為三角旗形狀、旗形狀、正常形狀的哪 個(gè)的組合而決定的加權(quán)的值的總和，作為該類似度。
如果用上述例子說明，則不是由已經(jīng)存在的股價(jià)變動(dòng)和用戶輸入的 股價(jià)變動(dòng)的單純差分平方和決定類似度，而是根據(jù)終端部分的形狀為三 角旗形狀、旗形狀、正常形狀的哪個(gè)的組合，決定對(duì)差分平方值的加權(quán)， 計(jì)算類似度。由此，尤其能夠根據(jù)用戶認(rèn)為重要的終端部分的形狀，決 定類似度。
并且，提示部向該用戶提示所提取的線的形狀。
作為線的形狀，能考慮各種形狀，可采用表示成為交易對(duì)象的商品 或勞務(wù)、證券、債權(quán)等的價(jià)值、例如股價(jià)的變動(dòng)的曲線。
這時(shí)，在本發(fā)明的線形狀處理裝置中，該預(yù)先準(zhǔn)備的多條線分別表 示多個(gè)交易對(duì)象中與該線對(duì)應(yīng)的交易對(duì)象的價(jià)值因時(shí)間經(jīng)過而引起的 變化，由該用戶輸入的線的形狀是從過去到現(xiàn)在用戶輸入作為檢索對(duì)象 的交易對(duì)象的價(jià)值因時(shí)間經(jīng)過引起的變化的形狀，提示部向該用戶提示提取出的線的形狀、與該線對(duì)應(yīng)的交易對(duì)象的信息。
即，由于提取出具有與用戶輸入的線的形狀類似的形狀的線的形 狀，所以在上述的例子中，通過用戶觀察被提示的線的形狀，用戶能取 得具有所希望的股價(jià)變動(dòng)的形態(tài)的股票的信息。
此外，在本發(fā)明的線形狀處理裝置中，當(dāng)該第一坐標(biāo)值由整數(shù)表現(xiàn)， 該被描畫的點(diǎn)的第一坐標(biāo)值和其之前被描畫的點(diǎn)的第一坐標(biāo)值相鄰時(shí)， 還描畫連接該被描畫的點(diǎn)和其之前被描畫的點(diǎn)的線段。
本發(fā)明涉及上述發(fā)明的優(yōu)選實(shí)施方式，在上述發(fā)明中，相當(dāng)于y=f (x)的曲線作為具有該x坐標(biāo)值和y坐標(biāo)值的點(diǎn)的點(diǎn)列而表示，但在 本實(shí)施方式中，當(dāng)應(yīng)該描畫的2個(gè)點(diǎn)的x坐標(biāo)值充分接近時(shí)，例如以畫 面的顯示精度(點(diǎn)單位)相鄰時(shí)，通過在這2個(gè)點(diǎn)之間描畫線段，能把 曲線作為線圖描畫。
另外，當(dāng)x坐標(biāo)不相鄰時(shí)，由于在其間不描畫線段，所以能描畫y-f (x)的x坐標(biāo)中針對(duì)一部分區(qū)間不定義y坐標(biāo)的被截?cái)嗟那€。
根據(jù)本發(fā)明，可描繪確切地連接被輸入的點(diǎn)的位置的曲線等線的形 狀，能夠容易地顯示各種曲線等。
而且，本發(fā)明的線形狀處理裝置還具有顯示部，坐標(biāo)存儲(chǔ)部存儲(chǔ)該 第二坐標(biāo)值作為將該第一坐標(biāo)值作為索引的排列的要素，或者存儲(chǔ)表示 應(yīng)該與該第一坐標(biāo)值對(duì)應(yīng)的第二坐標(biāo)值被刪除的意思的值，顯示部按照 該排列的索引以該規(guī)定的順序變化的方式掃描該排列的要素，取得與該 第一坐標(biāo)值對(duì)應(yīng)的第二坐標(biāo)值，顯示通過由該第一坐標(biāo)值和該第二坐標(biāo) 值指定的位置的曲線。
在很多的信息處理裝置中，當(dāng)?shù)谝蛔鴺?biāo)值和第二坐標(biāo)值都以整數(shù)輸 入，作為規(guī)定的區(qū)域例如采用了寬度320 x高度240等的尺寸時(shí)，由于 第二坐標(biāo)值能取的值是0-239的240個(gè)，能用l個(gè)字節(jié)表現(xiàn)，第一坐標(biāo) 值能取的值是0-319的320個(gè)，所以只要將排列整體的尺寸設(shè)為320字 節(jié)即可。當(dāng)作為排列的要素的值(即第二坐標(biāo)值)存儲(chǔ)了 255時(shí)，在該 要素的索引、即第一坐標(biāo)值中，曲線能不被描畫(刪除點(diǎn))地處理。根據(jù)本發(fā)明，能實(shí)現(xiàn)容易將相對(duì)各第一坐標(biāo)值最后被存儲(chǔ)的第二坐 標(biāo)值作為唯一的值管理的數(shù)據(jù)構(gòu)造，可高速進(jìn)行處理。
本發(fā)明其他觀點(diǎn)的線形狀處理方法，對(duì)由第一坐標(biāo)軸方向的坐標(biāo) 值、即第一坐標(biāo)值、和作為與第一坐標(biāo)軸不同的方向的坐標(biāo)軸、即第二 坐標(biāo)軸方向的坐標(biāo)值的第二坐標(biāo)值的對(duì)指定位置的二維區(qū)域內(nèi)配置的 線的形狀進(jìn)行處理，由具有對(duì)于用戶輸入的線的形狀將該線中包含的點(diǎn) 的第二坐標(biāo)值與該點(diǎn)的第 一 坐標(biāo)值唯一地對(duì)應(yīng)的坐標(biāo)存儲(chǔ)部、輸入受理 部、存儲(chǔ)部、檢測(cè)部的線形狀處理裝置執(zhí)行，具有輸入受理步驟、存儲(chǔ) 步驟、檢測(cè)步驟，如以下那樣構(gòu)成。
即，在輸入受理步驟中，輸入受理部受理對(duì)該二維區(qū)域內(nèi)配置的線 中包含的點(diǎn)的位置進(jìn)行指定的第 一種指示輸入、和與第 一種指示輸入不 同的第二種指示輸入。
而當(dāng)連續(xù)進(jìn)行了該第一種指示輸入的受理時(shí)，在存儲(chǔ)步驟中，存儲(chǔ) 部對(duì)于從由該之前的第一種指示輸入指定的開始位置的第一坐標(biāo)值到 由該之后的第一種指示輸入指定的結(jié)束位置的第一坐標(biāo)值之間包含的 第一坐標(biāo)值，分別將包含在連接該開始位置和該結(jié)束位置的線段中、具 有該第一坐標(biāo)值的點(diǎn)的第二坐標(biāo)值與該第一坐標(biāo)值對(duì)應(yīng)存儲(chǔ)在坐標(biāo)存 儲(chǔ)部中。
在檢測(cè)步驟中，檢測(cè)部根據(jù)被存儲(chǔ)的線的形狀中含有的點(diǎn)的第 一 坐 標(biāo)值及第二坐標(biāo)值，從第二坐標(biāo)值的極值的分布中，檢測(cè)由該用戶輸入 的線的終端部分的形狀是
(a) —邊振動(dòng)、 一邊振動(dòng)幅度變窄的三角旗形狀、
(b) 以大致一定的振動(dòng)幅度振動(dòng)的旗形狀、
(c) 上述(a)、 (b)以外的形狀、即正常形狀中的哪個(gè)。
本發(fā)明其他觀點(diǎn)的程序使計(jì)算機(jī)作為上述線形狀處理裝置工作，讓 計(jì)算機(jī)執(zhí)行上述的線形狀處理方法。
此外，本發(fā)明的程序能在光盤、軟盤、硬盤、光磁盤、數(shù)字視頻盤、 磁帶、半導(dǎo)體存儲(chǔ)器等計(jì)算機(jī)可讀取信息記錄媒體中記錄。上述程序可獨(dú)立于執(zhí)行程序的計(jì)算機(jī)，通過計(jì)算機(jī)通信網(wǎng)絡(luò)發(fā)布、 銷售。此外，上述信息記錄媒體也能獨(dú)立于計(jì)算機(jī)發(fā)布、銷售。
根據(jù)本發(fā)明，能提供適合于檢測(cè)線的形狀的終端部分的特征，根據(jù) 該特征，判斷線的形狀的類似的線形狀處理裝置、線形狀處理方法、記 錄用計(jì)算機(jī)實(shí)現(xiàn)它們的程序的計(jì)算機(jī)可讀取信息記錄媒體和該程序。


圖l是表示可實(shí)現(xiàn)本發(fā)明的線形狀處理裝置的一般信息處理裝置的 概要結(jié)構(gòu)的說明圖。
圖2是表示本實(shí)施方式的線形狀處理裝置的概要結(jié)構(gòu)的說明圖。
圖3是表示由本實(shí)施方式的線形狀處理裝置執(zhí)行的坐標(biāo)值輸入顯示 處理的控制的流程的流程圖。
圖4是表示被按壓操作的觸摸筆的移動(dòng)軌跡、和與之對(duì)應(yīng)而顯示的 曲線的形狀的樣子的說明圖。
圖5是說明觸摸筆的移動(dòng)軌跡和畫面上顯示的線的形狀的關(guān)系的說 明圖。
圖6是表示判斷刪除條件是否成立，在成立時(shí)執(zhí)行的處理的詳細(xì)控 制流程的流程圖。
圖7是表示用戶進(jìn)行將觸摸筆從右向左移動(dòng)的操作時(shí)所輸入的線的 形狀的說明圖。
圖8是表示三角旗(pennant)和旗(flag)的形狀的說明圖。
圖9是表示用于檢測(cè)線的形狀中是否存在三角旗或旗的形狀的檢測(cè) 處理的控制流程的流程圖。
圖IO是表示極大點(diǎn)、極小點(diǎn)及各重心的位置的關(guān)系的說明圖。
圖11是表示本實(shí)施方式的線形狀處理裝置的概要結(jié)構(gòu)的說明圖。
符號(hào)的"說明101—信息處理裝置；102—CPU; 103—RAM; 104—ROM; 105—輸入裝置；106—圖4象處理部；107—液晶顯示器；108 —聲音處理部；109—揚(yáng)聲器；110—-^式帶閱讀器(cassette reader); 111—ROM卡帶；201 —線形狀處理裝置；202—輸入受理部；203—坐 標(biāo)存儲(chǔ)部；204—?dú)v史記錄存儲(chǔ)部；205—顯示部；206—?jiǎng)h除部；207— 檢測(cè)部；401 —曲折線(zigzagline); 402—重復(fù)部分；403—曲線；404 —平的線；405—曲線；601—?jiǎng)h除指示線；603—曲線；卯1—極大點(diǎn)； 卯6—極小點(diǎn)；911—極大點(diǎn)；916—極小點(diǎn)；921—極大點(diǎn)；926—極小 點(diǎn)；931—極大點(diǎn)；936—極小點(diǎn)；961—過去的極大點(diǎn)的重心；966—過 去的極小點(diǎn)的重心；971—最近的極大點(diǎn)的重心；976—最近的極小點(diǎn)的 重心；991—候補(bǔ)存儲(chǔ)部；992—類似提取部；993—提示部。
具體實(shí)施例方式
以下，說明本發(fā)明的實(shí)施方式。下面，為了容易理解，對(duì)利用游戲 用的信息處理裝置實(shí)現(xiàn)本發(fā)明的實(shí)施方式進(jìn)行說明，但是以下說明的實(shí) 施方式只是為了說明，并不限制本發(fā)明的范圍。因此，如果是本領(lǐng)域技 術(shù)人員，則能釆用把這些各要素或者全部要素置換為與其均等的要素的 實(shí)施方式，這些實(shí)施方式也包含在本發(fā)明的范圍中。
實(shí)施例1
圖l是表示實(shí)現(xiàn)本發(fā)明涉及的線形狀處理裝置的一般信息處理裝置 的概要結(jié)構(gòu)的說明圖。以下，參照本圖進(jìn)行說明。
本信息處理裝置101具有CPU (Central Processing Unit) 102、 RAM(Random Access Memory)103、 ROM ( Read Only Memory) 104、 輸入裝置105、圖像處理部106、液晶顯示器107、聲音處理部108、揚(yáng) 聲器109、和卡式帶閱讀器110。
CPU102進(jìn)行本信息處理裝置101的各部的控制。RAM103的存儲(chǔ) 區(qū)、ROM104的存儲(chǔ)區(qū)、插入到卡式帶閱讀器110中的ROM卡帶111 的存儲(chǔ)區(qū)都映射(map)到CPU102管理的一個(gè)存儲(chǔ)器空間，CPU102 如果讀出映射各存儲(chǔ)區(qū)的地址，則能取得各自存儲(chǔ)的信息。而且，還能 對(duì)RAM103的存儲(chǔ)區(qū)進(jìn)行寫入。
此外，CPU102對(duì)圖像處理部106與聲音處理部108進(jìn)行各種指示時(shí)、或者從輸入裝置105取得信息時(shí)的成為窗口的寄存器，也映射到該 存儲(chǔ)器空間中，如果對(duì)規(guī)定地址進(jìn)行表示命令的數(shù)據(jù)寫入，則能進(jìn)行指 示，如果從規(guī)定的地址讀出數(shù)據(jù)，則能取得信息。
如果信息處理裝置101的電源接通，則CPU102執(zhí)行從插入到卡式 帶閱讀器110中的ROM卡帶111的存儲(chǔ)區(qū)被映射的地址開始的程序。 RAM103作為暫時(shí)的存儲(chǔ)區(qū)，在各種目的下使用。在ROM104中存儲(chǔ) 有信息處理裝置101所提供的BIOS( Basic Input/Output System )程序， 可以由ROM卡帶111內(nèi)的程序適當(dāng)調(diào)用。
輸入裝置105除了將來自對(duì)表示方向的指示輸入進(jìn)行受理的按鈕、 對(duì)區(qū)別各種操作的指示輸入進(jìn)行受理的按鈕的輸入反映給被映射到存 儲(chǔ)器空間的寄存器，還受理粘貼在液晶顯示器107的表面的觸摸屏是否 被按壓以及按壓時(shí)的該坐標(biāo)的輸入。
液晶顯示器107由圖像處理部106管理?？墒褂帽挥成涞酱鎯?chǔ)器空 間的用于存儲(chǔ)平鋪(tile)的存儲(chǔ)區(qū)、用于存儲(chǔ)對(duì)象屬性存儲(chǔ)器的存儲(chǔ) 區(qū)。如果CPU102寫入由計(jì)算生成的值，或從插入到卡式帶閱讀器110 中的ROM卡帶111適當(dāng)?shù)貍魉托畔?，則在液晶顯示器107顯示精靈圖 像(sprite image )。
此外，也能利用以像素單位對(duì)液晶顯示器107上顯示的圖像進(jìn)行管 理的幀緩存器(frame buffer )，當(dāng)在液晶顯示器107中想在某位置顯示 某色時(shí)，如果在幀緩存器內(nèi)的相當(dāng)于該位置的地方寫入相當(dāng)于該色的數(shù) 值，則以適當(dāng)?shù)亩〞r(shí)在液晶顯示器107顯示位像。
例如，當(dāng)是16位彩色顯示320 x200點(diǎn)(dot)的液晶顯示器107 時(shí)， 一個(gè)像素量的顏色由2字節(jié)表現(xiàn)。因此，在RAM103內(nèi)準(zhǔn)備具有 320 x200個(gè)要素(各2字節(jié))的排列作為幀緩存器，使該排列的要素l 對(duì)1地與液晶顯示器107的像素對(duì)應(yīng)。按照對(duì)該排列的要素寫入表示顏 色的16位的值，在適當(dāng)?shù)亩〞r(shí)(例如以垂直同步中斷發(fā)生的周期)把 幀緩存器的內(nèi)容反映給液晶顯示器107的方式，由圖像處理部106進(jìn)行 控制。
液晶顯示器107的數(shù)量一般是1個(gè)或多個(gè)，在多個(gè)的情況下，可以使一方的液晶顯示器107為顯示專用，在另一方的液晶顯示器107上粘 貼觸摸屏。這時(shí)，通過用觸摸筆按壓操作觸摸屏，可輸入表示對(duì)應(yīng)的液 晶顯示器107的位置的坐標(biāo)值。
另外，本信息處理裝置101作為典型的便攜式游戲裝置被使用，但 本發(fā)明的技術(shù)也能應(yīng)用到在使用鼠標(biāo)、鍵盤和CRT( Cathode Ray Tube) 進(jìn)行輸入和輸出的通用計(jì)算機(jī)中工作的各種應(yīng)用程序，這樣的實(shí)施方式 也包含在本發(fā)明的范圍中。
(基本的結(jié)構(gòu))
圖2是表示本實(shí)施方式的線形狀處理裝置的概要結(jié)構(gòu)的說明圖。以 下，參照本圖進(jìn)行說明。
本實(shí)施方式的線形狀處理裝置201具有輸入受理部202、坐標(biāo)存 儲(chǔ)部203、歷史記錄存儲(chǔ)部204、顯示部205、刪除部206、檢測(cè)部207。
輸入受理部202由粘貼在液晶顯示器107的表面的觸摸屏和觸摸筆 的組合實(shí)現(xiàn)。如果CPU102檢查被映射到存儲(chǔ)器空間的規(guī)定寄存器的值， 則取得是用觸摸筆按壓操作了觸摸屏還是釋放的信息，或者在正交坐標(biāo) 系中取得被按壓操作時(shí)觸摸屏上的按壓操作的坐標(biāo)。
這里，在本實(shí)施方式中，考慮想輸入橫軸為時(shí)間變化、縱軸為股價(jià) 或體重等的值的曲線圖的情形。因此，x坐標(biāo)相當(dāng)于第一坐標(biāo)值，y坐 標(biāo)相當(dāng)于第二坐標(biāo)值。在上述的例子中，作為x坐標(biāo)能取的值是0 319, 作為y坐標(biāo)能取的值是0 239。按照應(yīng)用領(lǐng)域和信息處理裝置101的規(guī) 格，可適宜變更這些數(shù)值。
另一方面，坐標(biāo)存儲(chǔ)部203對(duì)曲線圖中包含的點(diǎn)的x坐標(biāo)值和y坐 標(biāo)值的組合進(jìn)行存儲(chǔ)，歷史記錄存儲(chǔ)部204對(duì)坐標(biāo)值的輸入的歷史記錄 進(jìn)行存儲(chǔ)，在CPU102的控制下，典型的情況由RAM103實(shí)現(xiàn)。
而且，顯示部205用于顯示曲線圖，在CPU102的控制下，由液晶 顯示器107實(shí)現(xiàn)，刪除部206適宜管理坐標(biāo)存儲(chǔ)部203或歷史記錄存儲(chǔ) 部204中存儲(chǔ)的信息，由CPU102與RAM103協(xié)作來實(shí)現(xiàn)。
并且，檢測(cè)部207檢測(cè)坐標(biāo)存儲(chǔ)部203中存儲(chǔ)的線的形狀是否具有
19規(guī)定特征的形狀，由CPU102與RAM103協(xié)作來實(shí)現(xiàn)。
另外，根據(jù)應(yīng)用領(lǐng)域，可省略使用了歷史記錄存儲(chǔ)部204及刪除部 206的處理、使用了檢測(cè)部207的處理，適宜省略了它們的實(shí)施方式也 包含在本發(fā)明的范圍中。
圖3是表示由本實(shí)施方式的線形狀處理裝置執(zhí)行的坐標(biāo)值輸入顯示 處理的控制流程的流程圖。以下，參照本圖進(jìn)行說明。
首先，CPU102對(duì)RAM103內(nèi)準(zhǔn)備的坐標(biāo)存儲(chǔ)部203進(jìn)行初始化(步 驟S301 )，然后將歷史記錄存儲(chǔ)部204初始化(步驟S302 )。
坐標(biāo)存儲(chǔ)部203由320字節(jié)的排列F實(shí)現(xiàn)。以下，將排列F的第x 個(gè)要素表示為F[x。在本實(shí)施方式中，相對(duì)于第一坐標(biāo)值x的最新的第 二坐標(biāo)值y被存儲(chǔ)在排列的第x個(gè)要素F[x]中。
在上述的例子中，由于作為第二坐標(biāo)值的有效值是0 239，所以為 了表示"不存在與第一坐標(biāo)值x對(duì)應(yīng)的第二坐標(biāo)值y，在第一坐標(biāo)值x 的地方曲線中斷"，而使用255的值。
因此，通過對(duì)乂=0、 1、、 319執(zhí)行F[x—255的處理，來進(jìn)行 坐標(biāo)存儲(chǔ)部203的初始化。這里，"意味4所謂的代入。
另 一方面，歷史記錄存儲(chǔ)部204作為只依次存儲(chǔ)規(guī)定個(gè)數(shù)M的最 近輸入的x坐標(biāo)和y坐標(biāo)的組合的環(huán)形緩存器(ring buffer)而實(shí)現(xiàn)。
該環(huán)形緩存器通過存儲(chǔ)接著應(yīng)該登記值的位置的變量p、將由x 坐標(biāo)、y坐標(biāo)構(gòu)成的結(jié)構(gòu)體作為要素的排列R、存儲(chǔ)被按壓操作的意思 的坐標(biāo)輸入到目前為止連續(xù)進(jìn)行了幾個(gè)(相當(dāng)于連續(xù)多長(zhǎng)時(shí)間)的變量 n實(shí)現(xiàn)。排列R的要素的數(shù)量為M個(gè)。以下，排列R的第i個(gè)要素表 示為R[i，該要素的x坐標(biāo)、y坐標(biāo)分別表示為R[i].x、 R[i.y。
因此，通過設(shè)p —0， n —0，對(duì)i —0， 1、， M-l如Ri.x —國(guó)l， R[i.y —255那樣設(shè)定值，來實(shí)現(xiàn)歷史記錄存儲(chǔ)部204的初始化。
這樣，在進(jìn)行RAM103內(nèi)所確保的各種變量區(qū)域的初始化后， CPU102參照被映射到存儲(chǔ)器空間的規(guī)定寄存器，調(diào)查粘貼在液晶顯示
20器107的表面上的觸摸屏是否被按壓操作(步驟S303 )。
在被按壓操作的情況下(步驟S303;是)，參照映射到存儲(chǔ)器空 間的規(guī)定寄存器，取得粘貼在液晶顯示器107的表面上的觸摸屏被按壓 操作的位置的x坐標(biāo)值a和y坐標(biāo)值b(步驟S304 )。即，通過步驟S303 步驟S304，受理第一種指示輸入。
另外，這時(shí)可以對(duì)x坐標(biāo)值a與y坐標(biāo)值b進(jìn)行將符號(hào)顛倒、加 上常數(shù)，使方向反向，或者用適當(dāng)?shù)某?shù)進(jìn)行乘除，將坐標(biāo)值的精度變 更為所希望的精度等各種變換處理。而且，在描畫圓曲線的形狀時(shí)，典 型的是相當(dāng)于x坐標(biāo)值的為角度，相當(dāng)于y坐標(biāo)值的為離中心的距離。
然后，執(zhí)行R[p].x —a， R[p.y卄b， p— (p+l) mod M,對(duì)在歷 史記錄存儲(chǔ)部204的環(huán)形緩存器中取得的坐標(biāo)值進(jìn)行登錄(步驟S305 )。 這里，xmody意味著將整數(shù)x除以正整數(shù)y而得到的余數(shù)(意味著數(shù) 學(xué)意義上的剩余，0《(xmody)《y-l )。
另外，當(dāng)釆用通過使鼠標(biāo)移動(dòng)、讓鼠標(biāo)指針在畫面內(nèi)移動(dòng)的輸入 機(jī)器時(shí)，優(yōu)選只在按住鼠標(biāo)的按鍵進(jìn)行移動(dòng)的拖動(dòng)操作時(shí)，依次輸入該 鼠標(biāo)指針在畫面內(nèi)的位置。如果使用鼠標(biāo)的按鍵是否被按壓、鼠標(biāo)指針 的當(dāng)前位置的信息，則能進(jìn)行與步驟S303 步驟S304同等的處理。
進(jìn)而，執(zhí)行n —n+l (步驟S306)，對(duì)表示到目前為止連續(xù)進(jìn)行按 壓操作(第一種指示輸入)的次數(shù)計(jì)數(shù)。由于步驟S303以后的處理如 后所述，每隔一定的時(shí)間進(jìn)行，所以可以認(rèn)為n的值是到目前為止連續(xù) 進(jìn)行按壓操作的時(shí)間。
接著，CPU102判定是否滿足規(guī)定的刪除條件(步驟S307 )。如果 滿足刪除條件，則適宜刪除被輸入的坐標(biāo)值，將在后面描述其細(xì)節(jié)。此 外，如上所述，也可以釆用不考慮刪除條件，而直接從步驟S306轉(zhuǎn)移 到步驟S308的方式。因此，這里，對(duì)不滿足刪除條件的情形(步驟S307: 否)。進(jìn)行說明
在不滿足刪除條件的情況下(步驟S307:否)，CPU102判斷是否 連續(xù)進(jìn)行了按壓操作(第一種指示輸入)，即n>2是否成立(步驟S308 )。在不成立時(shí)(步驟S308:否)，即緊接著第二種指示輸入，進(jìn)行 了第一種指示輸入時(shí)，換言之，檢測(cè)到從觸摸屏離開的觸摸筆接觸到觸 摸屏?xí)r，執(zhí)行F[a—b (步驟S330)，登錄被按壓操作的坐標(biāo)的信息， 然后進(jìn)入到步驟S319。即，步驟S330相當(dāng)于開始對(duì)過去輸入的線的形 狀的修正。
另一方面，當(dāng)成立時(shí)(步驟S308:是)，由于由最新的第一種指 示輸入指定的坐標(biāo)是(x" yi) = (R[(p-l) mo謹(jǐn).x， R[(p畫l) modM].y)， 由其之前的第一種指示輸入指定的坐標(biāo)是(x2, y2 )=( R[(p-2) mod M.x, R[(p-2) mod M].y )，所以取得它們坐標(biāo)值(步驟S309 )。
然后，判定是否x尸X2 (步驟S310)，如果是(步驟S310:是)， 則執(zhí)行F[X2—y2(步驟S311)，作為所希望的形狀的線通過的點(diǎn)，將相 對(duì)于第 一 坐標(biāo)值x2被最新輸入的第二坐標(biāo)值y2登錄到坐標(biāo)存儲(chǔ)部203 。
另一方面，當(dāng)X2時(shí)(步驟S310:否)，對(duì)RAM103中準(zhǔn)備 的變量區(qū)域s執(zhí)行s —sgn (x2-Xl)(步驟S312)。這里，sgn(z)是當(dāng)z為 正時(shí)返回l，當(dāng)z為負(fù)時(shí)返回-l的函數(shù)。
然后，在作為RAM103中準(zhǔn)備的變量區(qū)域x的初始值，設(shè)定了 Xl 之后(步驟S313),重復(fù)以下的處理(步驟S314)。即，對(duì)RAM103中 準(zhǔn)備的變量區(qū)域y，執(zhí)行y — ( x2-x) .y!/(xr Xl)+ ( x-Xl) 72/^2- Xl)(步 驟S315)，求出連接(&, yJ和(X2， y2)的線段的第一坐標(biāo)值是x時(shí)
的第二坐標(biāo)值y的值。
然后，執(zhí)行F[x] —y(步驟S316),作為所希望的形狀的線通過 的點(diǎn)，將相對(duì)于第一坐標(biāo)值x被最新輸入的第二坐標(biāo)值y登錄到坐標(biāo)存 儲(chǔ)部203。
接著，執(zhí)行x — x+s(步驟S317 )，在x * x2的期間，重復(fù)步驟S314~ 步驟S318的處理(步驟S318 )。
如果重復(fù)結(jié)束，接著CPU102—邊對(duì)i=0， 1，， 319逐一增加 i的值， 一邊重復(fù)以下的處理(步驟S319)。
首先，調(diào)查F[i是否為有效的y坐標(biāo)值(步驟S320)。即，在本實(shí)施方式中，調(diào)查是否0《F[i《239。然后，當(dāng)F[i]為有效的y坐標(biāo)值 時(shí)(步驟S320:是)，對(duì)存儲(chǔ)與液晶顯示器107的二維面的各像素對(duì)應(yīng) 的信息的幀緩存器的相當(dāng)于坐標(biāo)(i, F[i)的位置，寫入描畫點(diǎn)的信息 (步驟S321)。而如果不是有效的y坐標(biāo)值(步驟S320:否)，則不描 畫點(diǎn)，進(jìn)入到步驟S322。
通過重復(fù)步驟S319 步驟S322(步驟S322),將用觸摸筆描繪的位 置中檢測(cè)到位置的點(diǎn)顯示到畫面上。
進(jìn)而，CPU102—邊對(duì)i-0， 1，， 318逐一增加i的值， 一邊重 復(fù)以下的處理(步驟S323 )。
即，調(diào)查F[i和F[i+1雙方是否為有效的y坐標(biāo)值(步驟S324 )。 該判定基準(zhǔn)與步驟S319的判定基準(zhǔn)同樣。然后，當(dāng)雙方都是有效的y 坐標(biāo)值時(shí)(步驟S324:是)，寫入幀緩存器的描畫從坐標(biāo)(i， F[i])到 坐標(biāo)(i+l， F[i+1)的線段的信息(步驟S325)。這樣的對(duì)幀緩存器的 線段描畫的處理也可以采用Bresenham線段描畫算法，有時(shí)圖像處理 部106自身也具有這樣的功能。
另一方面，如果不是雙方都是有效的y坐標(biāo)值時(shí)(步驟S324:否)， 則不描畫線段，進(jìn)入到步驟S326。
通過重復(fù)步驟S323 步驟S326(步驟S326),還在畫面上顯示連接 用觸摸筆描繪的位置中檢測(cè)到位置的點(diǎn)的線段。
然后進(jìn)行待機(jī)，直到發(fā)生垂直同步中斷(步驟S327)。在該待機(jī) 中，能以聯(lián)立方式(coroutine)執(zhí)行其他處理。如果發(fā)生垂直同步中斷， 則CPU102對(duì)圖像處理部106發(fā)出指示，把幀緩存器的內(nèi)容反映到液晶 顯示器107，在相當(dāng)于使用觸摸筆輸入的坐標(biāo)值的位置顯示點(diǎn)，適當(dāng)?shù)?顯示連接這些點(diǎn)的線段(步驟S328)。然后，返回到步驟S303。
另一方面，當(dāng)觸摸筆未被按壓操作而從觸摸屏離開時(shí)(步驟S303: 否)，在作為n —0而存儲(chǔ)該內(nèi)容(步驟S329)之后，進(jìn)入到步驟S319。 這意味著受理了第二種指示輸入。
對(duì)通過這樣的處理，可根據(jù)由觸摸筆輸入的點(diǎn)的軌跡描繪怎樣的曲線的形狀進(jìn)行說明。
圖4是表示被按壓操作的觸摸筆的移動(dòng)軌跡、和對(duì)其顯示的曲線 的形狀的樣子的說明圖。以下，參照本圖進(jìn)行說明。
圖4 (a)表示用戶利用觸摸筆描畫上下曲折蜿蜒的線時(shí)的軌跡。 這樣的曲折線401的形狀例如是在股價(jià)的時(shí)間變化中，將被稱作三角旗
線的形狀。由于時(shí)間經(jīng)過從左向右設(shè)P定，所以i曲折線401的軌跡如果 作為整體觀察，則大致從左向右移動(dòng)。
這里，若當(dāng)用戶一邊按壓操作觸摸筆， 一邊使其移動(dòng)時(shí)描畫曲折 線401,則觸摸筆不限于總是從左向右移動(dòng)，有時(shí)也成為從右向左返回 的移動(dòng)。在快速操作觸摸筆時(shí)尤其會(huì)發(fā)生這樣的事。如果發(fā)生這樣的逆 行，則某x坐標(biāo)的曲折線401的y坐標(biāo)的值會(huì)產(chǎn)生多個(gè)。在本圖中，這 樣的重復(fù)部分402產(chǎn)生了幾處。
圖4 ( b )表示了用觸摸筆描畫包括這樣的重復(fù)部分402的曲折線 401時(shí)，實(shí)際輸入的曲線403的形狀的樣子。
如上所述，在本實(shí)施方式中，某時(shí)刻(橫軸)的值(縱軸)被決 定為一個(gè)，當(dāng)某時(shí)刻的值存在多個(gè)時(shí)，采用最后輸入的值。因此，即使 從右向左返回的情況，之后從左向右移動(dòng)觸摸筆，其最新的軌跡作為曲 線403被釆用。
另外，圖4 (c)描繪了停止在圖4(a)中描畫的曲折線401的一 部分的曲折，想變平(與x軸平行)時(shí)的觸摸筆的移動(dòng)的軌跡。在用觸 摸筆描畫本圖所示的曲折線401后，用觸摸筆從左向右描畫了平的線 404。
如果進(jìn)行這樣的操作，則作為相對(duì)某x坐標(biāo)的y坐標(biāo)的值，最后 輸入的值有效。在圖4(d)中，表示了實(shí)際輸入的曲線405的形狀的 樣子，反映了想變平的部分。
另外，當(dāng)不采用后面描述的刪除條件時(shí)，無論沿著平的線404按 壓觸摸筆地使觸摸筆從右向左移動(dòng)，還是從左向右移動(dòng)，都反映了想變平的部分。
圖5是說明觸摸筆的移動(dòng)軌跡、和畫面上顯示的線的形狀的關(guān)系 的說明圖。下面參照本圖進(jìn)行說明。
圖5 (a) (e)按時(shí)間序列順序表示觸摸筆移動(dòng)的樣子，箭頭表 示觸摸筆移動(dòng)的方向，實(shí)線表示觸摸筆一邊按壓操作觸摸屏、一邊移動(dòng)， 虛線表示觸摸筆被從觸摸屏解放而移動(dòng)。
另一方面，圖5 (A) ~ (E)與圖5 (a) (e)對(duì)應(yīng)，表示在時(shí) 間序列中的各時(shí)刻在畫面上顯示的線的形狀的樣子。
如圖5(a)所示，如果使觸摸筆大致從左向右按壓移動(dòng)，則如圖 5(A)所示，描畫與之相同形狀的線的形狀。關(guān)于圖5 (b)和圖5(B) 也同樣。
然后，如圖5(c)所示，在觸摸筆從觸摸屏離開后，移動(dòng)觸摸筆。 這時(shí)，由于觸摸筆從觸摸屏離開，所以不進(jìn)行第一種指示操作輸入，因 此畫面上顯示的線的形狀在圖5 (B)和圖5 (C)中相同。
例如，考慮圖5 (B)中顯示的線的形狀呈倒S字形的曲線，但是 其末端想變?yōu)槿瞧煨螤畹那樾?。在本?shí)施方式中，如圖5(d)所示， 只要使觸摸筆從右向左移動(dòng)，開始描畫曲折線即可。圖5(D)是描畫 曲該折線的途中的顯示例，曲線的形狀成為相連的線。
圖5(e)表示這樣連續(xù)描畫曲折線的樣子。與之呼應(yīng)，如圖5(E) 所示，在畫面上顯示相連的線的形狀。
這樣，本實(shí)施方式中，當(dāng)在描畫了大致的曲線的形狀(圖5 (a)、 (b))之后，想把其一部分修正為曲折線時(shí)，只要在該區(qū)間單純地描畫 曲折線(圖5(d)、 (e)),曲線就能成為相連。這時(shí)，由于曲折線的開 始點(diǎn)或結(jié)束點(diǎn)沒必要重疊在過去描畫的大致的線上，所以用戶容易修 正。
在本實(shí)施方式中，由于處理了橫向?yàn)闀r(shí)間軸的曲線那樣的線圖的 坐標(biāo)值，所以作為坐標(biāo)系使用正交坐標(biāo)系，作為第一坐標(biāo)值使用x坐標(biāo) 的值，作為第二坐標(biāo)值使用y坐標(biāo)的值，但也可以根據(jù)用途，把x坐標(biāo)
25和Z坐標(biāo)更換，還可以采用斜交坐標(biāo)或極坐標(biāo)。例如，當(dāng)描繪圓曲線時(shí)， 作為第一坐標(biāo)值可使用角度，作為第二坐標(biāo)值可使用半徑。
這樣，在斜交坐標(biāo)或極坐標(biāo)下的曲線的輸入中，由于坐標(biāo)軸不正 交或者是曲線，所以在用戶的輸入中容易產(chǎn)生抖動(dòng)，但當(dāng)應(yīng)用本發(fā)明時(shí)， 能適當(dāng)修正這樣的抖動(dòng)，可取得接近用戶希望的形狀的曲線的坐標(biāo)值。
(刪除條件)
如上所述，即使總不滿足刪除條件，也能夠描畫曲線圖，或充分進(jìn) 行修正它的作業(yè)，但有時(shí)也會(huì)想刪除曲線的一部分。即，存在想要描畫 中斷的曲線的情形。而且，也常常在刪除多余的曲線之后，想重新描畫 所希望的曲線。因此，以下，對(duì)通過簡(jiǎn)單的操作來刪除曲線線圖的一部 分的技術(shù)進(jìn)行說明。
如上所述，當(dāng)描繪曲線時(shí)， 一邊按壓操作觸摸筆， 一邊從左向右 移動(dòng)。因此，在本實(shí)施方式中，當(dāng)刪除曲線時(shí)，在想刪除的范圍中一邊 按壓操作觸摸筆， 一邊從右向左移動(dòng)。
不過，當(dāng)描畫曲折線時(shí)，如上所述，觸摸筆有時(shí)會(huì)只一瞬間從右 向左移動(dòng)。
為了區(qū)別它們，當(dāng)觸摸筆在 一 定時(shí)間的期間中從右向左近似水平 移動(dòng)時(shí)，刪除曲線，但不是這樣時(shí)，即使觸摸筆從右向左移動(dòng)，也解釋 為通常的坐標(biāo)值的輸入。用于此的判斷基準(zhǔn)是刪除條件。
在本實(shí)施方式中，相當(dāng)于"一定時(shí)間，，的是"Mx垂直同步中斷 周期"。即，在"Mx垂直同步中斷周期，，的期間，當(dāng)觸摸筆從右向左 近似水平移動(dòng)時(shí)，只刪除線的形狀中從右向左的移動(dòng)的范圍。
在本實(shí)施方式中，使用環(huán)形緩存器，如下述那樣檢測(cè)是否刪除條 件為"在Mx垂直同步中斷周期的期間，觸摸筆從右向左近似水平移動(dòng)"。
圖6是表示判斷刪除條件是否成立的步驟S307、和成立時(shí)執(zhí)行的 處理的詳細(xì)控制流程的流程圖。以下，參照本圖進(jìn)行說明。
26如果開始本處理，則首先判斷是否n^M (步驟S501)。當(dāng)n<M 時(shí)(步驟S501:否)，結(jié)束本處理，進(jìn)入倒步驟S308。
而當(dāng)n》M時(shí)(步驟S501:是)，在環(huán)形緩存器內(nèi)按時(shí)間順序， 以(x" yj = (R[(p畫M) modM.x, R[(p-M) mod M].y )，
(x2， y2) = ( R[(p國(guó)M + 1) mod M.x, R[(p-M + 1) mod M.y),
參》 ，
(Xi， yi) = ( R[(p國(guó)M-l+i) mod M.x, R[(p-M-l+i) mod M.y )，
參參參，
(xM, yM) = (R[(p-l)modM.x， R[(p-l) mod M.y)的方式，將 到目前為止的Mx垂直同步中斷周期的期間中的觸摸屏移動(dòng)的坐標(biāo)的 歷史記錄存儲(chǔ)到環(huán)形緩存器內(nèi)。
而且，使用規(guī)定的鈍角6 (典型的是170度 180度左右的范圍之 間)，當(dāng)x軸的方向和觸摸筆移動(dòng)的方向在該鈍角6以上時(shí)，判斷為觸 摸筆水平移動(dòng)。
鑒于此，對(duì)于i=l，2，"《 ,M-1—邊使i變化， 一邊重復(fù)以下的處理 (步驟S502 )。
首先，判斷是否xi+1< Xi，并且l ( yi+1-yi ) / ( xi+1-Xi) |《tan 6 ,即 是否從歷史記錄的第i項(xiàng)到第i+l項(xiàng)的觸摸筆移動(dòng)的方向矢量(xi+1-xi， yi+i-yi)與x軸正的方向成鈍角6以上，在近似水平方向反向移動(dòng)(步驟 S503)。
如果該條件不成立(步驟S503:否)，則結(jié)束本處理，進(jìn)入到步 驟S308。而如果該條件成立(步驟S503:是)，則重復(fù)步驟S502 步驟 S504的處理。
當(dāng)對(duì)于i=l，2，*"，M-l的全部上述條件成立時(shí)，刪除條件成立，進(jìn) 入到步驟S505。
當(dāng)刪除條件成立時(shí)，由于Xm〈Xm-;!〈w〈X2〈Xu所以最近的M個(gè)歷史記錄中的x坐標(biāo)的最大值是Xl、 X坐標(biāo)的最小值是XM。
因此，對(duì)于i-XM, XM+1， ， Xrl，Xi，分別重復(fù)以下的處理(步
驟S505 )。
即，在坐標(biāo)存儲(chǔ)部203中重復(fù)(步驟S507)執(zhí)行F[i-255 (步驟 S506 )。
通過該處理，從線的形狀除去x坐標(biāo)為Xm以上Xi以下的區(qū)間， 大多情況下線被截?cái)唷?br> 如果重復(fù)(步驟S505 步驟S507)結(jié)束，則結(jié)束本處理，進(jìn)入到 步驟S319。
圖7是表示用戶進(jìn)行了將觸摸筆從右向左移動(dòng)的操作時(shí)所輸入的 線的形狀的說明圖。以下，參照本圖進(jìn)行說明。
圖7 (a)表示用戶進(jìn)行的觸摸筆的移動(dòng)的路線。表示在沿著與圖 4同樣的曲折線401， 一邊用觸摸筆按壓操作觸摸屏一邊移動(dòng)后，將觸 摸筆從觸摸屏離開，再放下筆，沿著從右向左近似水平的刪除指示線 601, —邊用觸摸筆按壓操作觸摸屏一邊移動(dòng)，然后，使觸摸筆離開時(shí) 的"按壓操作路線的歷史記錄"。
圖7 (b)表示沿著曲折線401—邊用觸摸筆按壓操作觸摸屏，一 邊移動(dòng)之后，由線形狀處理裝置顯示的曲線403的形狀的"畫面顯示例"。 顯示了與圖4(b)同樣的形狀。在該圖中，把觸摸筆在觸摸屏描繪的 歷史記錄、即曲折線401所對(duì)應(yīng)的曲線403的形狀作為顯示例表示。
圖7 (c)表示此后沿著刪除指示線601, —邊用觸摸筆按壓操作 觸摸屏一邊移動(dòng)后，由線形狀處理裝置顯示的曲線603的線形狀的"畫 面顯示例"。如該圖所示，曲線603的線形狀在途中被截?cái)唷?br> 這是因?yàn)?，如果沿著刪除指示線601 —邊用觸摸筆水平地以某程 度的時(shí)間連續(xù)按壓操作觸摸屏一邊移動(dòng)，則會(huì)刪除曲線403的形狀中該 移動(dòng)區(qū)間的水平范圍。
這樣，根據(jù)本實(shí)施方式，能夠以簡(jiǎn)單的操作從線的形狀刪除一部分的區(qū)間，用戶可容易修正、編輯線的形狀。
(對(duì)坐標(biāo)值的各種處理)
下面，尤其說明對(duì)表示股票的價(jià)格變動(dòng)時(shí)所使用的線的形狀進(jìn)行檢 測(cè)的技術(shù)。本技術(shù)適用于在認(rèn)為基于上述技術(shù)輸入的線的形狀是表示股 票價(jià)格的時(shí)間經(jīng)過的曲線時(shí)，檢測(cè)股票的價(jià)格變化的特征。
在這種股票的價(jià)格變化的特征形狀中具有被稱作三角旗和旗的形
狀。圖8是表示三角旗和旗的形狀的說明圖。以下，參照本圖進(jìn)行說明。
圖8(a)、 (b)、 (c)是被稱作三角旗的形狀，是初始值移動(dòng)激烈， 但是伴隨著時(shí)間經(jīng)過，值逐漸收斂的形狀。即，在價(jià)格振動(dòng)(變?yōu)榍?線)的同時(shí)，其振動(dòng)幅度逐漸變窄的形狀。并且，當(dāng)平均的值大致一定 時(shí)，簡(jiǎn)單稱作"三角旗"或"水平三角旗"(圖8 (a))，當(dāng)上升時(shí)稱作 "上升三角旗"(圖8 (b)),下降時(shí)稱作"下降三角旗"(圖8 (c))。
而圖8 (d)、 (e)、 (f)是被稱作旗的形狀，是維持幾乎相同值移 動(dòng)的變動(dòng)幅度的形狀。即，是以幾乎一定的振動(dòng)幅度振動(dòng)(成為曲折線) 的形狀。當(dāng)平均的值幾乎一定時(shí)，簡(jiǎn)單稱作"旗"或者"水平旗，，(圖8 (d))，上升時(shí)稱作"上升旗"(圖8(e)),下降時(shí)稱作"下降旗"(圖 8 (f))。
對(duì)于三角旗與旗而言，在股價(jià)的變動(dòng)中，最近產(chǎn)生的是重要的。 因此，檢測(cè)三角旗與旗時(shí)，需要檢測(cè)它們是否在曲線的終端附近存在(如 果用上述實(shí)施方式說明，則在x坐標(biāo)最大的地方是否呈現(xiàn)該形狀)。
在上述實(shí)施方式中，線的形狀被存儲(chǔ)在坐標(biāo)存儲(chǔ)部203的排列F 中。因此，通過考慮該排列F的內(nèi)容，能檢測(cè)出三角旗與旗。以下，說 明進(jìn)行該檢測(cè)的處理的細(xì)節(jié)。
在本實(shí)施方式中，根據(jù)線的形狀的極大點(diǎn)、極小點(diǎn)、及此時(shí)的x 坐標(biāo)的擴(kuò)展，進(jìn)行三角旗或旗的確認(rèn)。圖9是表示用于檢測(cè)線的形狀中 是否存在三角旗或旗的形狀的檢測(cè)處理的控制流程的流程圖。以下，參 照本圖進(jìn)行說明。
在本處理中，使用以下的常數(shù)和臨時(shí)變量。常數(shù)W。為了提取出2W個(gè)極大點(diǎn)，提取出2W個(gè)極小點(diǎn)而使用。
用于把極大點(diǎn)的x坐標(biāo)值及y坐標(biāo)值的部分和以及平均劃分為前半 和后半而存儲(chǔ)的排列AX、 AY。要素都是2個(gè)。
用于認(rèn)為2W個(gè)極大點(diǎn)及極小點(diǎn)的x坐標(biāo)的擴(kuò)展相當(dāng)于三角旗或旗 的閾值常數(shù)Z。 x坐標(biāo)的擴(kuò)展如果是Z以下，則值激烈上下，認(rèn)為是三 角旗或旗，但是如果不是Z以下，則值平緩地上下，不是三角旗，也不 是旗。
如果開始本處理，則CPU102訪問RAM103，把排列AX、 AY、 IX、 IY初始化(步驟S801)。具體而言，對(duì)于i=0，l，分別執(zhí)行AX[i
—0, AY[i—0， IX[i—0， IY[i—0。
接著，將用于對(duì)目前為止檢測(cè)出的極大點(diǎn)和極小點(diǎn)的數(shù)量計(jì)數(shù)的 變量m初始化(步驟S802)。具體而言，執(zhí)行m —0。
進(jìn)而，對(duì)于i=318、 317、、 2、 1， 一邊將i的值逐一減少，一 邊重復(fù)以下的處理(步驟S803 )。
首先，判定是否F[i-l〈F[i并且F[i〉F[i+l，即判定是否是極大 點(diǎn)(步驟S804 )。如果是(步驟S804:是)，則執(zhí)行AX[m/ ( 4W)— AXm/ (4w)+i， AY[m/ (4W) ]—AY[m/ ( 4w ) ]+F[i](步驟S805 )， 對(duì)極大點(diǎn)的x坐標(biāo)值和y坐標(biāo)值累計(jì)。其中，"a/b，，意味著a除以b的 整數(shù)除法(舍棄余數(shù)的除法)。
然后，執(zhí)行m —m+l(步驟S806),如果m^4W(步驟S807:是)， 則跳過重復(fù)，進(jìn)入到步驟S820，如果不是這樣(步驟S807:否)，則轉(zhuǎn) 移到接下來的重復(fù)(步驟S808)。
而如果不是極大點(diǎn)(步驟S804:否)，則判定是否Fi-l^F[il并且 F[i<F[i+l，即判定是否是極小點(diǎn)(步驟S809)。如果是(步驟S809: 是)，則執(zhí)行IX[m/ (4W)—IX[m/ ( 4w )+i， IY[m/ (4W)—IY[m/ (4w)+F[i(步驟S810),對(duì)極小點(diǎn)的x坐標(biāo)值和y坐標(biāo)值累計(jì)。然 后，進(jìn)入到;^驟S806。
當(dāng)重復(fù)(步驟S803 步驟S808)簡(jiǎn)單結(jié)束時(shí)，由于檢測(cè)到的極大點(diǎn)和極小點(diǎn)的總數(shù)少，所以輸出線的形狀不是三角旗，也不是旗的意思
(步驟S811),結(jié)束本處理。該輸出目標(biāo)可以作為RAM103內(nèi)的信息存 儲(chǔ)場(chǎng)所，由其他功能單位處理，也可以對(duì)用戶提示。
而當(dāng)在重復(fù)的途中跳出時(shí)(步驟S807:是)，對(duì)于i-O, 1,分別 重復(fù)以下的處理(步驟S820)。即，執(zhí)行AX[i—AX[i/W， AY[i— AY[i/W， IX[i—IX[i/W， IY[i—IY[i/W(步驟S821 )，進(jìn)行重復(fù)(步 驟S822 )。
其中，在步驟S803 步驟S808的重復(fù)中，i的值逐一減少，而m 的值逐一增加。對(duì)AX、 AY、 IX、 IY的尾標(biāo)小的要素存儲(chǔ)曲線中i的值 大的一側(cè)(右側(cè)，即最近的一側(cè))的信息，對(duì)AX、 AY、 IX、 IY的尾 標(biāo)大的要素存儲(chǔ)曲線中i的值小的一側(cè)(右側(cè)，即過去的一側(cè))的信息。 因此，步驟S822之后，變?yōu)?br> (AX[O，AY
- AX[1〈Z并且IX
<Z (步驟 S823)。如果不是(步驟S823:否)，由于值移動(dòng)的時(shí)間變化不激烈， 所以進(jìn)入到步驟S811。
而如果是(步驟S823:是)，則比較AY
-IY[1
(步驟S824)。如果前者小于后者(步驟S824: < )，則輸出是"三角旗，， 的意思(步驟S825)，如果前者與后者(幾乎)相等(步驟S824:=), 則輸出是"旗"的意思(步驟S826)，如果前者大于后者(步驟S824: >),則輸出是"正常(normal)"的意思(步驟S831 )。這里，"正常" 意味著不是"三角旗"，也不是"旗"。
并且，比較AY
='"w[N-l]=l= w[N=W[N+1='"=W[W-1=1
(2) 兩者是"旗"時(shí)，或者兩者是"三角旗"時(shí)， w
=w[l="nv[N-l=l> w[N=W[N+1='"=W[W-l=ffpp=0.5
(3) —方是"正常"，另一方是"旗"或者"三角旗"時(shí)，根據(jù)常 數(shù)N (0<N<W),
w
=l< w[N=W[N+1=".=W[W-l=nfp=2
34U)—方是"旗"，另一方是"三角旗，，時(shí)，根據(jù)常數(shù)N((XN〈W)，
w
=l< w[N]= W[N+1=*"= WW-l=fp=0.8
然后，如下述那樣決定類似度。
L (f, g) ^Si-oW"w[iA[i2
即，對(duì)于旗或三角旗能存在的區(qū)間i=N， N+l，， W-l，通過如 上述那樣適宜改變加權(quán)，將線的形狀的變化反映到類似度中。
另外，如上所述，對(duì)于使其變化的加權(quán)，ffpp=0.5， nfp=2， fp = 0.8，但關(guān)于它們的大小關(guān)系，如果ffpp〈fp〈Knfp的關(guān)系成立，則;上 述常數(shù)以外，能釆用各種的常數(shù)。另外，也可以釆用w[N，w[N+l，
[W-l從1向ffpp、 fp、 nfp單調(diào)變化的參數(shù)設(shè)定。
這樣，對(duì)于2條線F、 G的形狀，考慮除去了其高頻成分的排列 f， g，根據(jù)針對(duì)F、 G分別檢測(cè)的"旗"、"三角旗"、"正常"的形狀特 性，決定加權(quán)w，根據(jù)這些信息，計(jì)算類似度L(f， g)，從而能判定兩 者如何相似。
因此，當(dāng)預(yù)先存在多條線 、 GD的形狀數(shù)據(jù)時(shí)，對(duì)于各數(shù) 據(jù)分別計(jì)算與用戶輸入的線的形狀F的類似度，按類似度小的順序排 序，從Gp、 GD中對(duì)用戶適當(dāng)提示形狀類似于F的線，由此可根據(jù) 情形選擇。
圖11是表示實(shí)現(xiàn)這樣的方式的線形狀處理裝置的概要結(jié)構(gòu)的示 意圖。以下，參照本圖進(jìn)行說明。另外，對(duì)于圖11的各要素中實(shí)現(xiàn)與 圖2所示的要素同樣的功能的要素，付與相同的符號(hào)，為了便于理解， 對(duì)于具有不同功能的要素加以說明。
線形狀處理裝置201在上述實(shí)施方式的基礎(chǔ)上，還具有候補(bǔ)存儲(chǔ) 部991、類似提取部992、提示部993。
候補(bǔ)存儲(chǔ)部991用于預(yù)先存儲(chǔ)多條線Gp、 Gd的形狀數(shù)據(jù)， 相當(dāng)于股價(jià)變動(dòng)的數(shù)據(jù)庫。其中，這些數(shù)據(jù)可以與時(shí)間一起更新，但當(dāng) 為了計(jì)算機(jī)仿真等用途而采用固定值時(shí)，如果對(duì)于各形狀預(yù)先判定是"旗"、"三角旗"、"正常"，并且預(yù)先準(zhǔn)備變換為規(guī)定的寬度w之后的
排列g(shù)i、 、 gD，則能容易地進(jìn)行類似度的計(jì)算。
另一方面，類似提取部992對(duì)于用戶輸入的線F的形狀，使用檢 測(cè)部207進(jìn)行的"旗"、"三角旗"、"正常"的檢測(cè)結(jié)果，并且根據(jù)進(jìn)行 了上述加權(quán)的類似度計(jì)算處理，對(duì)比坐標(biāo)存儲(chǔ)部203中存儲(chǔ)的線F的形 狀，將多條線Gp、 Gd排序，或者依次計(jì)算類似度，與此前計(jì)算的 類似度對(duì)比，將值小的線剩下規(guī)定的個(gè)數(shù)，從多條線G"、 Gd提取 出規(guī)定個(gè)數(shù)類似于線F的線。
并且，提示部993對(duì)用戶提示到作為類似于線F而提取出的上位 的規(guī)定位次為止的線的信息，為后面的處理做準(zhǔn)備。例如，與該提取出 的線一起顯示與該線對(duì)應(yīng)的股票的名稱的概要信息。然后，當(dāng)用戶從這 些提取出的線中選擇任意一個(gè)時(shí)，提示與所選擇的線對(duì)應(yīng)的股票的名稱 的詳細(xì)信息等。
根據(jù)本實(shí)施方式，當(dāng)用曲線表現(xiàn)股價(jià)的變動(dòng)等時(shí)，根據(jù)應(yīng)該注目 的事項(xiàng)，能計(jì)算曲線的類似度，根據(jù)股價(jià)的變動(dòng)，用戶能容易地檢索所 希望的名稱。
另外，在本申請(qǐng)中，主張以日本專利申請(qǐng)2006-172208號(hào)為基礎(chǔ) 的優(yōu)先權(quán)，只要指令國(guó)的法律允許，則將該基礎(chǔ)申請(qǐng)納入到本申請(qǐng)的內(nèi) 容中。
工業(yè)上的可利用性
如上所述，根據(jù)本發(fā)明，能提供適合于檢測(cè)線的形狀的終端部分 的特征，根據(jù)該特征，判斷線的形狀的類似的線形狀處理裝置、線形狀 處理方法、記錄由計(jì)算機(jī)實(shí)現(xiàn)它們的程序的計(jì)算機(jī)可讀取信息記錄媒體 和該程序。
權(quán)利要求
1. 一種線形狀處理裝置，對(duì)由第一坐標(biāo)軸方向的坐標(biāo)值、即第一坐標(biāo)值、和作為與第一坐標(biāo)軸不同方向的坐標(biāo)軸、即第二坐標(biāo)軸方向的坐標(biāo)值的第二坐標(biāo)值的對(duì)來指定位置的配置在二維區(qū)域內(nèi)的線的形狀進(jìn)行處理，其特征在于，具備對(duì)于由用戶輸入的線的形狀，將該線中包含的點(diǎn)的第二坐標(biāo)值與該點(diǎn)的第一坐標(biāo)值唯一地對(duì)應(yīng)存儲(chǔ)的坐標(biāo)存儲(chǔ)部；和根據(jù)所述存儲(chǔ)的線的形狀中包含的點(diǎn)的第一坐標(biāo)值和第二坐標(biāo)值，從該第二坐標(biāo)值的極值的分布中檢測(cè)由該用戶輸入的線的終端部分的形狀是(a)一邊振動(dòng)，一邊振動(dòng)幅度變窄的三角旗形狀、(b)以大致一定的振動(dòng)幅度振動(dòng)的旗形狀、(c)上述(a)、(b)以外的形狀、即正常形狀中的哪個(gè)的檢測(cè)部。
2. 根據(jù)權(quán)利要求l所述的線形狀處理裝置，其特征在于，所述坐標(biāo)存儲(chǔ)部通過將以該線中包含的點(diǎn)的第 一 坐標(biāo)值作為尾標(biāo) 的排列的要素的值設(shè)為該點(diǎn)的第二坐標(biāo)值，將該線中包含的點(diǎn)的第二坐 標(biāo)值與該點(diǎn)的第 一坐標(biāo)值唯一地對(duì)應(yīng)存儲(chǔ)；所述檢測(cè)部對(duì)于所述存儲(chǔ)的線的形狀中包含的點(diǎn)的第一坐標(biāo)值和 第二坐標(biāo)值，從其最大值向最小值的方向掃描排列的尾標(biāo)、即第一坐標(biāo) 值，比較與該第一坐標(biāo)值之前對(duì)應(yīng)存儲(chǔ)的第二坐標(biāo)值、與該第一坐標(biāo)值 之后對(duì)應(yīng)存儲(chǔ)的第二坐標(biāo)值、和與該第一坐標(biāo)值對(duì)應(yīng)存儲(chǔ)的第二坐標(biāo) 值，當(dāng)分別要檢測(cè)2W個(gè)該第二坐標(biāo)值成為極大的點(diǎn)的坐標(biāo)、和成為極 小的點(diǎn)的坐標(biāo)，而分別能檢測(cè)出2W個(gè)時(shí)，比較成為該極大的點(diǎn)中先被 檢測(cè)出的W個(gè)重心的第二坐標(biāo)值與成為該極小的點(diǎn)中先被檢測(cè)出的W 個(gè)重心的第二坐標(biāo)值之差、以及該極大的點(diǎn)中后被檢測(cè)出的W個(gè)重心 的第二坐標(biāo)值與成為該極小的點(diǎn)中后被檢測(cè)出的W個(gè)重心的第二坐標(biāo) 值之差，(a) 如果該始端側(cè)的差和該終端側(cè)的差在規(guī)定的誤差范圍中相等， 則檢測(cè)為該線的形狀是以大致一定的振動(dòng)幅度振動(dòng)的旗形狀；(b) 如果不是上述(a)，并且該始端側(cè)的差比該終端側(cè)的差大， 則檢測(cè)為該線的形狀是一邊振動(dòng)、 一邊振動(dòng)幅度變窄的三角旗形狀；(c)如果不是上述(a)、 (b)，或者成為該極大的點(diǎn)和成為該極小 的點(diǎn)分別無法檢測(cè)到2W個(gè)，則檢測(cè)為該線的形狀是正常形狀，其中，
3. 根據(jù)權(quán)利要求2所述的線形狀處理裝置，其特征在于，還具有將對(duì)該畫面的表面的按壓操作，作為對(duì)與該被按壓操作的 位置對(duì)應(yīng)的該二維區(qū)域內(nèi)的位置進(jìn)行指定的第一種指示輸入受理，將從 該畫面的表面的脫離操作作為第二種指示輸入而受理的輸入受理部。
4. 根據(jù)權(quán)利要求2所述的線形狀處理裝置，其特征在于，還具有當(dāng)連續(xù)進(jìn)行規(guī)定次數(shù)的該第一種指示輸入的受理，在該連 續(xù)進(jìn)行的第一種指示輸入彼此相鄰的第一種指示輸入的對(duì)的全部中，從 由該對(duì)的之前的第一種指示輸入指定的位置到由該對(duì)的之后的第一種 指示輸入指定的位置的矢量、與在該二維區(qū)域中以該規(guī)定順序只使該第 一坐標(biāo)值變化的方向的矢量所成的角是規(guī)定的鈍角以上時(shí)，從所述坐標(biāo) 存儲(chǔ)部中刪除與由該連續(xù)進(jìn)行的第一種指示輸入分別指定的第一坐標(biāo)值的最小值到最大值的范圍中包含的第一坐標(biāo)值對(duì)應(yīng)存儲(chǔ)在坐標(biāo)存儲(chǔ) 部中的第二坐標(biāo)值的值的刪除部。
5. 根據(jù)權(quán)利要求2所述的線形狀處理裝置，其特征在于，當(dāng)由所述檢測(cè)部檢測(cè)到該線的終端部分的形狀是三角旗形狀或旗 形狀時(shí)，所述檢測(cè)部比較成為該極大的點(diǎn)的始端側(cè)一半的重心的第二坐 標(biāo)值與成為該極小的點(diǎn)的始端側(cè)一半的重心的第二坐標(biāo)值之和、與成為 該極大的點(diǎn)的終端側(cè)一半的重心的第二坐標(biāo)值與成為該極小的點(diǎn)的終 端側(cè)一半的重心的第二坐標(biāo)值之和，檢測(cè)出該線的形狀是(p )如果該始端側(cè)的和與該終端側(cè)的和在規(guī)定的誤差范圍中相等， 則是水平；(q)如果不是上述(p)，并且該始端側(cè)的和小于該終端側(cè)的和， 則是上升；(r)如果不是上述(p)、 (q)，則是下降。
6. 根據(jù)權(quán)利要求2所述的線形狀處理裝置，其特征在于，具備對(duì)于預(yù)先準(zhǔn)備的多條線各自的形狀，將該線中包含的點(diǎn)的第二坐標(biāo) 值與該點(diǎn)的第 一 坐標(biāo)值對(duì)應(yīng)存儲(chǔ)的候補(bǔ)存儲(chǔ)部；計(jì)算所述候補(bǔ)存儲(chǔ)部中存儲(chǔ)的多條線各自的形狀、與所述坐標(biāo)存儲(chǔ) 部中存儲(chǔ)的線的形狀的類似度，將該多條線中該被計(jì)算的類似度小的線作為候補(bǔ)提取出的類似提取部，即對(duì)于成為被計(jì)算該類似度的對(duì)象的2 條線，將對(duì)相同的第一坐標(biāo)值取得的第二坐標(biāo)值的差分的平方乘以由該 2條線的終端部分的形狀為三角旗形狀、旗形狀、正常形狀的哪個(gè)的組合而決定的加權(quán)的值的總和，作為該類似度的類似提取部；和 對(duì)該用戶提示所提取的線的形狀的提示部。
7. 根據(jù)權(quán)利要求6所述的線形狀處理裝置，其特征在于，該預(yù)先準(zhǔn)備的多條線分別表示多個(gè)交易對(duì)象中與該線對(duì)應(yīng)的交易 對(duì)象的價(jià)值基于時(shí)間經(jīng)過而引起的變化；由該用戶輸入的線的形狀是從過去到現(xiàn)在用戶輸入作為檢索對(duì)象 的交易對(duì)象的價(jià)值基于時(shí)間經(jīng)過而引起的變化的形狀；所述提示部對(duì)該用戶提示所述被提取出的線的形狀、和與該線對(duì)應(yīng) 的交易對(duì)象的信息。
8. —種線形狀處理方法，對(duì)由第一坐標(biāo)軸方向的坐標(biāo)值、即第一 坐標(biāo)值、和作為與第一坐標(biāo)軸不同方向的坐標(biāo)軸、即第二坐標(biāo)軸方向的 坐標(biāo)值的第二坐標(biāo)值的對(duì)來指定位置的配置在二維區(qū)域內(nèi)的線的形狀 進(jìn)行處理，使用了對(duì)于由用戶輸入的線的形狀，將該線中包含的點(diǎn)的第 二坐標(biāo)值與該點(diǎn)的第 一坐標(biāo)值唯一地對(duì)應(yīng)存儲(chǔ)的坐標(biāo)存儲(chǔ)部，其特征在 于，包括受理對(duì)該二維區(qū)域內(nèi)配置的線中包含的點(diǎn)的位置進(jìn)行指定的第一 種指示輸入、和與第一種指示輸入不同的第二種指示輸入的輸入受理步 當(dāng)連續(xù)進(jìn)行了該第一種指示輸入的受理時(shí)，對(duì)于從由該之前的第一 種指示輸入指定的開始位置的第一坐標(biāo)值到由該之后的第一種指示輸 入指定的結(jié)束位置的第一坐標(biāo)值之間包含的第一坐標(biāo)值，分別將包含在 連接該開始位置和該結(jié)束位置的線段中且具有該第一坐標(biāo)值的點(diǎn)的第 二坐標(biāo)值與該第一坐標(biāo)值對(duì)應(yīng)地存儲(chǔ)在所述坐標(biāo)存儲(chǔ)部中的存儲(chǔ)步驟； 和根據(jù)所述被存儲(chǔ)的線的形狀中包含的點(diǎn)的第一坐標(biāo)值及第二坐標(biāo) 值，從該第二坐標(biāo)值的極值的分布中檢測(cè)出由該用戶輸入的線的終端部分的形狀是(a) —邊振動(dòng)， 一邊振動(dòng)幅度變窄的三角旗形狀、(b) 以大致一定的振動(dòng)幅度振動(dòng)的旗形狀、(c) 上述(a)、 (b)以外的形狀、即正常形狀中的哪個(gè)的檢測(cè)步驟。
9. 一種記錄程序的計(jì)算機(jī)可讀取記錄媒體，該程序使計(jì)算機(jī)對(duì)由 第一坐標(biāo)軸方向的坐標(biāo)值、即第一坐標(biāo)值、和作為與第一坐標(biāo)軸不同方 向的坐標(biāo)軸、即第二坐標(biāo)軸方向的坐標(biāo)值的第二坐標(biāo)值的對(duì)來指定位置 的配置在二維區(qū)域內(nèi)的線的形狀進(jìn)行處理，其特征在于，使計(jì)算機(jī)作為 以下部件發(fā)揮功能對(duì)于由用戶輸入的線的形狀，將該線中包含的點(diǎn)的第一坐標(biāo)值與該 點(diǎn)的第二坐標(biāo)值唯一地對(duì)應(yīng)存儲(chǔ)的坐標(biāo)存儲(chǔ)部；和根據(jù)所述被存儲(chǔ)的線的形狀中包含的點(diǎn)的第一坐標(biāo)值和第二坐標(biāo) 值，從該第二坐標(biāo)值的極值的分布中檢測(cè)出由該用戶輸入的線的終端部 分的形狀是(a) —邊振動(dòng)， 一邊振動(dòng)幅度變窄的三角旗形狀、(b) 以大致一定的振動(dòng)幅度振動(dòng)的旗形狀、(c) 上述(a)、 (b)以外的形狀、即正常形狀中的哪個(gè)的檢測(cè)部。
10. —種程序，使計(jì)算機(jī)對(duì)由第一坐標(biāo)軸方向的坐標(biāo)值、即第一坐 標(biāo)值、和作為與第一坐標(biāo)軸不同方向的坐標(biāo)軸、即第二坐標(biāo)軸方向的坐 標(biāo)值的第二坐標(biāo)值的對(duì)指定位置的配置在二維區(qū)域內(nèi)的線的形狀進(jìn)行 處理，其特征在于，使計(jì)算機(jī)作為以下部件發(fā)揮功能對(duì)于由用戶輸入的線的形狀，將該線中包含的點(diǎn)的第一坐標(biāo)值與該 點(diǎn)的第二坐標(biāo)值唯一地對(duì)應(yīng)存儲(chǔ)的坐標(biāo)存儲(chǔ)部；和根據(jù)所述被存儲(chǔ)的線的形狀中包含的點(diǎn)的第一坐標(biāo)值和第二坐標(biāo) 值，從該第二坐標(biāo)值的極值的分布中檢測(cè)出由該用戶輸入的線的終端部分的形狀是(a) —邊振動(dòng)， 一邊振動(dòng)幅度變窄的三角旗形狀、(b) 以大致一定的振動(dòng)幅度振動(dòng)的旗形狀、(c) 上述(a)、 (b)以外的形狀、即正常形狀中的哪個(gè)的檢測(cè)部。
全文摘要
為了檢測(cè)線的形狀的終端部分的特征，在線形狀處理裝置(201)中，坐標(biāo)存儲(chǔ)部(203)對(duì)于由用戶輸入的線的形狀，將該線中包含的點(diǎn)的第一坐標(biāo)值與該第二坐標(biāo)值對(duì)應(yīng)存儲(chǔ)，檢測(cè)部(207)根據(jù)被存儲(chǔ)的線的形狀中包含的點(diǎn)的第一坐標(biāo)值和第二坐標(biāo)值，從該第二坐標(biāo)值的極值的分布中，檢測(cè)出由該用戶輸入的線的終端部分的形狀是(a)一邊振動(dòng)、一邊振動(dòng)幅度變窄的三角旗形狀；(b)以大致一定的振動(dòng)幅度振動(dòng)的旗形狀；(c)上述(a)、(b)以外的形狀、即正常形狀中的哪個(gè)。
文檔編號(hào)G06Q40/00GK101473290SQ200780023420
公開日2009年7月1日 申請(qǐng)日期2007年6月20日 優(yōu)先權(quán)日2006年6月22日
發(fā)明者岡村憲明 申請(qǐng)人:科樂美數(shù)碼娛樂株式會(huì)社