JP3325859B2 - データ入力方法、データ入力装置、およびデータ入力プログラムを格納する記録媒体、ならびに映像データ操作方法、映像データ操作装置、および映像データ操作プログラムを格納する記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、折れ線型スライダ
を用いるデータ入力方法、装置、およびデータ入力プロ
グラムを格納するコンピュータ読み取り可能な記録媒
体、ならびに映像データ操作方法、装置、および映像デ
ータ操作プログラムを格納するコンピュータ読み取り可
能な記録媒体に関する。特に、映像データや動画データ
などの時空間メディアデータを対話的に操作、再生する
際に、ユーザーの入力に追従して、時間的に連続した、
かつ直観的な映像データの操作、再生を実現するインタ
ーフェースである折れ線型スライダを用いるGUI(Graphi
cal User Interface)技術に関する。

【０００２】

【従来の技術】従来、データの対話的操作のインターフ
ェースとして、スライダと呼ばれる入力手段がある。図
５５は、従来のスライダを示す。このスライダは、始点
９１と終点９３を持つ１つの線分と、この線分上を移動
するツマミ９２から構成されている。ユーザーは、マウ
スやタッチパネルなどのポインティングデバイスを用い
てツマミ９２を操作する。このツマミ９２が移動するこ
とにより、始点９１と終点９３の間の値が設定される。
このツマミ９２の位置に対応する値がＰＣに入力され
る。図５５の例では、０〜１００の間でツマミ９２は移
動でき、４５という値が設定されている。

【０００３】このスライダは、通常モニター画面の下に
表示され、時間軸に対応するカーソル（アンカー）とし
て機能する。このスライダは、再生中の画像フレームの
相対的な位置を表示するとともに、例えばランダム再
生、早送りおよび巻き戻しなどの映像の可変速再生のイ
ンターフェースとして用いることができる。M.Mills et
al,"A Magnifier Tool for Video Data", CHI'92,pp.93
-98,1992.にこのスライダを用いたデータの対話的操作
手法が開示されている。

【０００４】

【発明が解決しようとする課題】しかしながら、これら
の従来技術には、以下の問題点があった。

【０００５】すなわち、この従来のスライダは、ツマミ
の移動量に応じてフレームを送るので連続的な時間操作
ができるが、被写体の動きなどの映像内容とは無関係
に、映像の時間軸がスライダ上に線形に射影されてい
る。このため、スライダ操作と再生される映像内容とが
直観的に一致しない場合がある。例えばスライダを右に
動かしているのに映像中の被写体が左に動くという現象
が生ずる。特に、動く被写体、波形および地図上の道順
など、複雑な軌跡の映像データに対して連続的な値を入
力する場合、従来のスライダではこの映像データへの空
間的な対応付けができないためデータ操作が困難である
という問題点がある。

【０００６】また、映像データを対話的に操作する際
に、上記の複雑な軌跡を持つ映像データを操作すること
ができないという問題点がある。

【０００７】以上説明したように、本発明の目的は、映
像データや動画データなどの時空間メディアデータを対
話的に操作、再生するGUI(Graphical User Interface)
において、時間的連続性を損なうことなく、かつ直観的
な映像データの操作、再生を実現する折れ線型スライダ
を用いたデータ入力方法、データ入力装置、およびデー
タ入力プログラムを格納する記録媒体、ならびに映像デ
ータ操作方法、映像データ操作装置、および映像データ
操作プログラムを格納する記録媒体を提供することにあ
る。

【０００８】また、本発明の他の目的は、スライダを折
れ線型にしたことに伴う操作の困難性を解消し、ユーザ
ーが折れ線型スライダの折れ線やツマミを完全にトレー
スしない場合にも、入力座標をツマミの位置に適切に対
応させることによって、折れ線型スライダの操作性を向
上させる点にある。

【０００９】

【課題を解決するための手段】本発明のある特徴は、指
示された座標に対応するデータを入力する方法であっ
て、(a)１又は複数の線分からなる折れ線と、該折れ線
上を移動する座標指示手段からなる折れ線型スライダを
定義する頂点の座標を記憶するステップと、(b)入力さ
れた座標を記憶するステップと、(c)前記入力された座
標を前記折れ線上の点に写像して、該点の位置を前記折
れ線上を移動する座標指示手段の位置とするステップと
を含むことを特徴とするデータ入力方法を提供する点に
ある。

【００１０】また、本発明の他の特徴は、前記ステップ
(c)は、前記入力された座標を前記折れ線上に射影する
ことにより、前記点を得る点にある。

【００１１】また、本発明の他の特徴は、前記ステップ
(c) は、前記入力された座標から前記折れ線を構成する
各線分への垂線と、前記各線分との接点のうち、前記入
力座標に最も近い前記接点の位置を前記座標指示手段の
位置とする点にある。

【００１２】また、本発明の他の特徴は、前記ステップ
(c) は、(c1)前記入力された座標から前記折れ線を構成
する各線分への垂線を求めるステップと、(c2)前記求め
られた垂線と前記各線分との接点により、各線分の全体
に対する部分線分の比をそれぞれ求めるステップと、(c
3) 前記各接点と前記入力座標との距離を求めるステッ
プと、(c4) 前記求められた比が０から１の範囲である
線分上の接点のうち、前記距離が最も小さい接点を選択
して前記座標指示手段の位置とするステップとを含む点
にある。

【００１３】また、本発明の他の特徴は、前記ステップ
(c)は、前記折れ線を構成する各線分のうち、該線分の
両端の頂点を通り、かつ頂角の二等分線または折れ線の
両端の頂点を通過する垂線である直線を生成し、前記入
力された座標を挟み込む２つの前記直線を持ち、かつ前
記入力された座標に最も近い線分を選択し、前記選択さ
れた線分の前記２つの直線と前記入力された座標との距
離の比を求め、求められた距離の比によって前記選択さ
れた線分を内分する点の位置を前記座標指示手段の位置
とする点にある。

【００１４】また、本発明の他の特徴は、前記ステップ
(c) は、(c11)前記折れ線を構成する各線分の両端の頂
点Ｐ１，Ｐ２について、頂点を通過する垂線または前記
折れ線の頂角の二等分線である直線Ｌ１，Ｌ２を求める
ステップと、(c12)前記頂点Ｐ１、Ｐ２のそれぞれと、
前記入力された座標とが、線分上で対峙する前記直線Ｌ
１、Ｌ２のいずれか一方に対して同じ側にあるか否かを
判別するステップと、(c13)前記線分のそれぞれと前記
入力された座標との距離を求めるステップと、(c14)前
記ステップ(c12)によりその両端の頂点Ｐ１，Ｐ２が対
峙する前記直線Ｌ２，Ｌ１のいずれか一方に対して前記
入力された座標と同じ側にあると判定された線分のう
ち、前記距離が最も小さい線分Ｌ３を選択するステップ
と、(c15)前記ステップ(c14)により選択された前記線分
Ｌ３の両端の頂点Ｐ１、Ｐ２を通過する前記直線Ｌ１，
Ｌ２のそれぞれと前記入力された座標との距離Ｄ１，Ｄ
２を求めるステップと、(c16)前記ステップ(c15)により
求められた距離の比Ｄ１：Ｄ２によって前記選択された
線分Ｌ３を内分する点の位置を前記座標指示手段の位置
とするステップとを含む点にある。

【００１５】また、本発明の他の特徴は、前記ステップ
(c)は、前記折れ線を構成する各線分のうち、該線分の
両端の頂点を通り、かつ頂角の二等分線または折れ線の
両端の頂点を通過する垂線である２つの直線を生成し、
前記入力された座標を挟み込む２つの前記直線を持ち、
かつ前記入力された座標に最も近い線分を選択し、前記
選択された線分に平行な線分と、前記２つの直線との２
つの交点を求め、この２つの交点と前記入力された座標
との距離の比を求め、求められた距離の比によって前記
選択された線分を内分する点の位置を前記座標指示手段
の位置とする点にある。

【００１６】また、本発明の他の特徴は、前記ステップ
(c)は、(c21)前記折れ線を構成する各線分の両端の頂点
Ｐ１，Ｐ２について、頂点を通過する垂線または前記折
れ線の頂角の二等分線である直線Ｌ１，Ｌ２を求めるス
テップと、(c22)前記頂点Ｐ１、Ｐ２のそれぞれと、前
記入力された座標とが、線分上で対峙する前記直線Ｌ
１、Ｌ２のいずれか一方に対して同じ側にあるか否かを
判別するステップと、(c23)前記線分のそれぞれと前記
入力された座標との距離を求めるステップと、(c24)前
記ステップ(c22)によりその両端の頂点Ｐ１，Ｐ２が対
峙する前記直線Ｌ２，Ｌ１のいずれか一方に対して前記
入力された座標と同じ側にあると判定された線分のう
ち、前記距離が最も小さい線分を選択するステップと、
(c25) 前記ステップ(c24)により選択された線分Ｌ３と
平行であって前記入力された座標を通過する線分Ｌ４を
求めるステップと、(c26) 前記平行線Ｌ４と、前記線
分Ｌ３の両端の頂点を通過する前記直線Ｌ１，Ｌ２との
交点Ｑ１、Ｑ２をそれぞれ求めるステップと、(c27)前
記ステップ(c26)により求められた交点Ｑ１、Ｑ２のそ
れぞれと前記入力された座標との距離Ｄ１，Ｄ２をそれ
ぞれ求めるステップと、(c28)前記ステップ(c27)により
求められた距離の比Ｄ１：Ｄ２によって前記選択された
線分Ｌ３を内分する点の位置を前記座標指示手段の位置
とするステップとを含む点にある。

【００１７】また、本発明の他の特徴は、前記ステップ
(c)は、前記座標指示手段の位置が求められない場合
に、前記入力された座標に最も近い前記折れ線の頂点の
位置を前記座標指示手段の位置とする点にある。

【００１８】また、本発明の他の特徴は、前記ステップ
(c)は、前記入力された座標と折れ線との距離が所定の
閾値内にある場合に、前記座標指示手段の位置を設定す
る点にある。

【００１９】また、本発明の他の特徴は、上記データ入
力方法は、さらに、(d)前記座標指示手段が指示する位
置に対応するデータを出力するステップを含む点にあ
る。

【００２０】また、本発明の他の特徴は、前記ステップ
(d)は、前記折れ線を前記座標指示手段の位置で内分し
た内分値を出力する点にある。

【００２１】また、本発明の他の特徴は、前記ステップ
(d)は、さらに、(d1)折れ線の頂点に対応するデータを
記憶するステップと、(d2)前記ステップ(d1)により、前
記座標指示手段が位置する線分の両端の頂点に対応する
データＶ１、Ｖ２を取得するとともに、前記座標指示手
段が前記線分を内分する比を求めるステップと、(d3)前
記Ｖ１、Ｖ２に基づいて、前記ステップ(d2)により得ら
れた比に対応する内分値を出力するステップとを含む点
にある。

【００２２】また、本発明の他の特徴は、上記データ入
力方法は、さらに、(e)複数の折れ線のうち、いずれか
１つの折れ線を選択するステップを含む点にある。

【００２３】また、本発明の他の特徴は、前記ステップ
(e)は、前記複数の折れ線のうち、前記入力された座標
に最も近い線分を含む折れ線を選択する点にある。

【００２４】また、本本発明の他の特徴は、前記ステッ
プ(e)は、前記複数の折れ線のうち、前記入力された座
標に最も近い前記座標指示手段が存在する折れ線を選択
する点にある。

【００２５】また、本発明の他の特徴は、上記データ入
力方法は、さらに、(f) 前記折れ線を構成する線分に対
応し、該線分の選択の可否を示すフラグを記憶するステ
ップを含み、前記ステップ(e)は、前記座標指示手段が
存在する線分に対応するフラグに基づいて、他の折れ線
の選択の可否を判定する点にある。

【００２６】また、本発明の他の特徴は、上記データ入
力方法は、さらに、(g)頂点を共有する複数の折れ線
を、１つの折れ線にマージするステップを含む点にあ
る。

【００２７】また、本発明の他の特徴は、上記データ入
力方法は、さらに、(h) 前記折れ線と前記座標指示手段
とを表示するステップを含む点にある。

【００２８】また、本発明の他の特徴は、上記データ入
力方法は、さらに、(i) 前記ステップ(b)で入力される
入力座標に基づいて折れ線を編集するステップを含む点
にある。

【００２９】また、本発明の他の特徴は、上記データ入
力方法は、さらに、(j)折れ線の形状をスムーズに修正
するステップを含む点にある。

【００３０】また、本発明の他の特徴は、前記ステップ
(j)は、(j1)折れ線の頂点のうち、所定の角度α以下で
ある頂角を有する頂点を抽出するステップと、(j2)前記
抽出された頂点を、前記所定の角度α以上の頂角を持つ
２つ以上の頂点に分割するステップとを含む点にある。

【００３１】また、本発明の他の特徴は、前記ステップ
(j)は、(i11)折れ線の頂点のうち、互いに隣り合い、そ
の間の距離が所定の距離ｄより近い２つの頂点を抽出す
るステップと、(i12)前記抽出された頂点を、１つの頂
点に併合するステップとを含む点にある。

【００３２】また、本発明の他の特徴は、上記データ入
力方法は、さらに、(k)映像データの中の対象物または
画面の移動の軌跡に近似する形状の折れ線を生成するス
テップを含む点にある。

【００３３】また、本発明の他の特徴は、映像データを
対話的に操作する方法であって、(l)入力された座標に
基づいて、１または複数の線分からなる折れ線および座
標指示手段を有する折れ線型スライダを用いて、前記折
れ線上を移動する前記座標指示手段の位置をスライドす
るステップと、(m)前記スライドされた座標指示手段の
位置に対応する画像フレームの映像データを提示するス
テップとを含むことを特徴とする映像データ操作方法を
提供する点にある。

【００３４】また、本発明の他の特徴は、上記映像デー
タ操作方法は、さらに、(n)複数の線分からなる折れ線
を映像データ上に提示するステップを含む点にある。

【００３５】また、本発明の他の特徴は、上記映像デー
タ操作方法は、さらに、(o)映像データの中の対象物ま
たは画面の移動の軌跡に近似する形状の折れ線を生成す
るステップを含む点にある。

【００３６】また、本発明の他の特徴は、指示された座
標に対応するデータを入力するデータ入力装置であっ
て、(a)１又は複数の線分からなる折れ線と、該折れ線
上を移動する座標指示手段からなる折れ線型スライダを
定義する頂点の座標を記憶する座標記憶部と、(b)入力
された座標を記憶する座標入力部と、(c)前記入力され
た座標を前記折れ線上の点に写像して、該点の位置を前
記折れ線上を移動する座標指示手段の位置とする写像部
とを具備することを特徴とするデータ入力装置を提供す
る点にある。

【００３７】また、本発明の他の特徴は、前記写像部
(c)は、前記折れ線を構成する各線分のうち、該線分の
両端の頂点を通り、頂角の二等分線または折れ線の両端
の頂点を通過する垂線である直線を生成し、前記入力さ
れた座標を挟み込む２つの前記直線を持ち、かつ前記入
力された座標に最も近い線分を選択し、前記選択された
線分に平行な線分と、前記２つの直線との２つの交点を
求め、この２つの交点と前記入力された座標との距離の
比を求め、求められた距離の比によって前記選択された
線分を内分する点の位置を前記座標指示手段の位置とす
る点にある。

【００３８】また、本発明の他の特徴は、前記写像部
(c) は、(c21)前記折れ線を構成する各線分の両端の頂
点Ｐ１，Ｐ２を通過する垂線または前記折れ線の頂角の
二等分線である直線Ｌ１，Ｌ２を求める二等分線作成部
と、(c22)前記頂点Ｐ１、Ｐ２のそれぞれと、前記入力
された座標とが、線分上で対峙する前記直線Ｌ１、Ｌ２
のいずれか一方に対して同じ側にあるか否かを判別する
判別部と、(c23)前記線分のそれぞれと前記入力された
座標との距離を求める第１の距離計算部と、(c24)前記
判別部(c22)によりその両端の頂点Ｐ１，Ｐ２が対峙す
る前記直線Ｌ２，Ｌ１のいずれか一方に対して前記入力
された座標と同じ側にあると判定された線分のうち、前
記距離が最も小さい線分を選択する選択部と、(c25)
前記選択部(c24)により選択された線分Ｌ３と平行であ
って前記入力された座標を通過する線分Ｌ４を求める第
２の平行線作成部と、(c26) 前記平行線Ｌ４と、前記
線分Ｌ３の両端の頂点を通過する前記直線Ｌ１，Ｌ２と
の交点Ｑ１、Ｑ２をそれぞれ求める交点作成部と、(c2
7)前記交点作成部(c26)により求められた交点Ｑ１、Ｑ
２のそれぞれと前記入力された座標との距離Ｄ１，Ｄ２
をそれぞれ求める第２の距離計算部と、(c28)前記第２
の距離計算部(c27)により求められた距離の比Ｄ１：Ｄ
２によって前記選択された線分Ｌ３を内分する点の位置
を前記座標指示手段の位置とする内分部とを具備する点
にある。

【００３９】また、本発明の他の特徴は、上記データ入
力装置は、さらに、(k)映像データの中の対象物または
画面の移動の軌跡に近似する形状の折れ線を生成するス
ライダ生成部を具備する点にある。

【００４０】また、本発明の他の特徴は、映像データを
対話的に操作する装置であって、(l)座標を入力する入
力部と、(m)入力された座標に基づいて、折れ線上を移
動する座標指示手段の位置をスライドするスライド部
と、(n)前記スライドされた座標指示手段の位置に対応
する画像フレームの映像データを提示する映像提示部と
を具備することを特徴とする映像データ操作装置を提供
する点にある。

【００４１】また、本発明の他の特徴は、上記映像デー
タ操作装置は、さらに、(o)映像データの中の対象物ま
たは画面の移動の軌跡に近似する形状の折れ線を生成す
るスライダ生成部を具備する点にある。

【００４２】また、本発明の他の特徴は、指示された座
標に対応するデータを入力する処理をコンピュータに実
行させるプログラムを記録するコンピュータ読み取り可
能な記録媒体であって、(a)１又は複数の線分からなる
折れ線と、該折れ線上を移動する座標指示手段からなる
折れ線型スライダを定義する頂点の座標を記憶する処理
と、(b)入力された座標を記憶する処理と、(c)前記入力
された座標を前記折れ線上の点に写像して、該点の位置
を前記折れ線上を移動する座標指示手段の位置とする処
理とを含むことを特徴とするコンピュータ読み取り可能
な記録媒体を提供する点にある。

【００４３】また、本発明の他の特徴は、前記処理(c)
は、前記折れ線を構成する各線分のうち、該線分の両端
の頂点を通り、頂角の二等分線または折れ線の両端の頂
点を通過する垂線である直線を生成し、前記入力された
座標を挟み込む２つの前記直線を持ち、かつ、前記入力
された座標に最も近い線分を選択し、前記選択された線
分に平行な線分と、前記２つの直線との２つの交点を求
め、この２つの交点と前記入力された座標との距離の比
を求め、求められた距離の比によって前記選択された線
分を内分する点の位置を前記座標指示手段の位置とする
点にある。

【００４４】また、本発明の他の特徴は、前記処理(c)
は、(c21)前記折れ線を構成する各線分の両端の頂点Ｐ
１，Ｐ２を通過する垂線または前記折れ線の頂角の二等
分線である直線Ｌ１，Ｌ２を求める処理と、(c22)前記
頂点Ｐ１、Ｐ２のそれぞれと、前記入力された座標と
が、線分上で対峙する前記直線Ｌ１、Ｌ２のいずれか一
方に対して同じ側にあるか否かを判別する処理と、(c2
3)前記線分のそれぞれと前記入力された座標との距離を
求める処理と、(c24)前記処理(c22)によりその両端の頂
点Ｐ１，Ｐ２が対峙する前記直線Ｌ２，Ｌ１のいずれか
一方に対して前記入力された座標と同じ側にあると判定
された線分のうち、前記距離が最も小さい線分を選択す
る処理と、(c25) 前記ステップ(c24)により選択された
線分Ｌ３と平行であって前記入力された座標を通過する
線分Ｌ４を求める処理と、(c26) 前記平行線Ｌ４と、
前記線分Ｌ３の両端の頂点を通過する前記直線Ｌ１，Ｌ
２との交点Ｑ１、Ｑ２をそれぞれ求める処理と、(c27)
前記処理(c26)により求められた交点Ｑ１、Ｑ２のそれ
ぞれと前記入力された座標との距離Ｄ１，Ｄ２をそれぞ
れ求める処理と、(c28)前記処理(c27)により求められた
距離の比Ｄ１：Ｄ２によって前記選択された線分Ｌ３を
内分する点の位置を前記座標指示手段の位置とする処理
とを含む点にある。

【００４５】また、本発明の他の特徴は、上記コンピュ
ータ読み取り可能な記録媒体は、さらに、(k)映像デー
タの中の対象物または画面の移動の軌跡に近似する形状
の折れ線を生成する処理を含む点にある。

【００４６】また、本発明の他の特徴は、映像データを
対話的に操作する処理をコンピュータに実行させるプロ
グラムを記録するコンピュータ読み取り可能な記録媒体
であって、(l)入力された座標に基づいて、１または複
数の線分からなる折れ線および座標指示手段を有する折
れ線型スライダを用いて、前記折れ線上を移動する前記
座標指示手段の位置をスライドする処理と、(m)前記ス
ライドされた座標指示手段の位置に対応する画像フレー
ムの映像データを提示する処理とを含むことを特徴とす
るコンピュータ読み取り可能な記録媒体を提供する点に
ある。

【００４７】また、本発明の他の特徴は、上記コンピュ
ータ読み取り可能な記録媒体は、さらに、(o)映像デー
タの中の対象物または画面の移動の軌跡に近似する形状
の折れ線を生成する処理を含む点にある。

【００４８】

【発明の実施の形態】以下において、図面を用いて本発
明に係る折れ線型スライダを用いるＧＵＩ（Graphical
User Interface）であるデータ入力方法、データ入力装
置、およびデータ入力プログラムを格納する記録媒体、
ならびに映像データ操作方法、映像データ操作装置、お
よび映像データ操作プログラムを格納する記録媒体の実
施形態を詳細に説明する。

【００４９】まず、本発明に係る折れ線型スライダの概
要を説明する。

【００５０】図１は、本発明に係る折れ線型スライダの
外観の一例を示す。本発明に係る折れ線型スライダは、
頂点Ｐ１、Ｐ２、Ｐ３およびＰ４によって指定される折
れ線８３と、この折れ線８３上を移動するツマミ８１か
ら構成される。この折れ線は、１つ以上の線分から構成
される。カーソル８２は、座標入力手段から入力された
入力座標を表す。ユーザは、カーソル８２を折れ線８３
やツマミ８１の上で移動することによって、ツマミ８１
を移動することができる。尚、ツマミ８１は、請求項に
おける座標指示手段に対応する。

【００５１】この折れ線８３は、映像データの時間的変
化や、カメラ移動あるいは映像中の動的オブジェクトの
軌跡などを近似して生成することができる。スライダは
折れ線で構成されるため、映像データ中のオブジェクト
の複雑な軌跡にも対応することができる。この折れ線型
スライダは、モニター画面などの画面上の映像データ上
に配置すれば、映像データなどの時空間メディアデータ
を操作するためのアンカーとして機能する。例えば、映
像データ中のボールの軌跡を近似した折れ線を映像デー
タ上に配置し、折れ線スライダの出力値を再生フレーム
番号（時間軸）に対応付ける。ユーザは、マウスなどの
ポインティングデバイスを用いてツマミをスライドする
ことにより設定されたツマミの座標に対応する任意のフ
レーム番号の画像を得ることができる。この折れ線型ス
ライダによる操作では時間と空間との対応がとれている
ので、ユーザは、あたかもボールをつかんで動かしてい
るかのように、映像を直観的かつ連続的に操作、再生す
ることができる。

【００５２】また、この折れ線型スライダを操作する際
に、ユーザが折れ線８３上の点を正確にトレースするの
は困難である。このため、本発明に係る折れ線型スライ
ダは、ある程度の許容範囲内の座標入力に対してツマミ
を追従させる。即ち、カーソル８２が折れ線８３やツマ
ミ８１の直上からはずれた場合にも、ツマミ８１の位置
が適切に決定されるように、ユーザの操作する入力座標
とツマミの位置の移動とを滑らかに対応させる。この入
力座標は、種々の手法で折れ線上に射影されることなど
により、折れ線上の点に写像される。

【００５３】第１の実施形態 図１から図９を参照して、本発明に係る折れ線型スライ
ダを用いるＧＵＩであるデータ入力方法、データ入力装
置、およびデータ入力プログラムを格納する記録媒体、
ならびに映像データ操作方法、映像データ操作装置、お
よび映像データ操作プログラムを格納する記録媒体の第
１の実施形態を説明する。第１の実施形態は、時間と空
間との両方を２次元の画面上に柔軟に対応付ける上記の
折れ線型スライダを用いて映像データなどの時空間メデ
ィアデータを対話的に操作、再生するものである。

【００５４】図２は、第１の実施形態に係る折れ線型ス
ライダ装置の基本構成を示す。第１の実施形態は、座標
入力部１と、写像部２と、スライダ表示部３と、頂点座
標記憶部４とにより構成される。

【００５５】座標入力部１は、マウスやタッチパネルな
どのポインティングデバイスに実装され、写像部２に対
して座標を入力するとともに、入力された座標を記憶す
る。写像部２は、座標入力部１からの入力座標を、図１
の折れ線スライダのツマミ８１の位置に対応付ける。ス
ライダ表示部３は、ツマミ８１と折れ線８３から構成さ
れるスライダの形状をブラウン管や液晶パネルなどの表
示手段（図５４Ａ，Ｂに示す）に表示するとともに、写
像部２で対応付けされたツマミ８１を折れ線８３上に逐
次移動して表示する。なお、スライダの表示が不要の場
合には、スライダ表示部３を省略してもよい。頂点座標
記憶部４は、例えば半導体メモリや磁気ディスクなどの
記憶手段に、折れ線の各頂点のＸ、Ｙ座標を順番に蓄積
している。この頂点の座標によりスライダの折れ線８３
の形状が特定される。図３は、頂点座標記憶部４に格納
される頂点座標データの一例を示す。尚、ツマミ８１の
現在の座標は、この頂点座標データとともに、あるいは
別に頂点座標記憶部４に記憶されてもよい。

【００５６】図４は、第１の実施形態に係る折れ線スラ
イダ装置の概略の処理手順を示す。まず、頂点座標記憶
部４は、折れ線の頂点座標を蓄積する（Ｓ１０）。座標
入力部１はユーザからの座標入力を受け付ける（Ｓ２
０）。写像部４は、入力された座標を折れ線上のツマミ
の位置に対応付ける（Ｓ３０）。スライダ表示部３は、
折れ線８３とツマミ８１とを表示手段上に表示する（Ｓ
４０）。Ｓ２０からＳ４０までの処理は、映像操作など
の一連の処理の終了まで繰り返し行われる（Ｓ７０）。

【００５７】次に、第１の実施形態に係る写像部２にお
ける処理詳細を説明する。図５は、第１の実施形態に係
る写像部２の詳細構成を示す。図６は、図５の写像部２
が行う処理の手順を示す。第１の実施形態に係る写像部
２は、垂線作成部２１と、内分比測定部２２と、距離測
定部２３と、ツマミ位置選択部２４とから構成され、座
標入力部１から入力された入力座標と、頂点座標蓄積部
４から取り出された頂点座標を用いてツマミ位置を設定
する。

【００５８】図６に示すように、垂線作成部２１は、入
力座標を通過し、かつ折れ線を構成する各線分に垂直に
交わる垂線を求める（Ｓ３０１）。すなわち、図７に示
すように、折れ線ＡＢＣＤがあり、点Ｉが入力されたと
すると、線分ＡＢ，ＢＣ，ＣＤまたはそれらの延長線に
対し、それぞれ、点Ｉから垂線を下ろして交点Ｅ，Ｆ，
Ｇを得る。以下、この垂線と折れ線を構成する線分のな
すこれらの交点を「垂線の足」と称する。尚、この垂線
の足は、請求項における接点に対応する。

【００５９】内分比測定部２２は、垂線の足Ｅ，Ｆ，Ｇ
による線分の内分比を求める（Ｓ３０２）。図７の折れ
線型スライダでは、それぞれ、ＡＥ：ＥＢ，ＢＦ：Ｆ
Ｃ，ＣＧ：ＧＤの比を求め、内分比ＡＥ／（ＡＥ−Ｅ
Ｂ），ＢＦ／（ＢＦ＋ＦＣ），ＣＧ／（ＣＧ＋ＧＤ）を
計算する。これらで得られる内分比が、０以上１以下で
あれば、垂線の足は各線分上に存在している。図７で
は、垂線の足Ｅは線分ＡＢ上に存在しないことがわか
る。

【００６０】距離測定部２３は、垂線の足と入力座標の
間の距離を求める（Ｓ３０３）。図７の折れ線型スライ
ダでは、それぞれ、線分ＩＥ，ＩＦ，ＩＧの長さを求め
る。

【００６１】ツマミ位置選択部２４は、各線分上に存在
する垂線の足のうち、入力座標に最も近い点を選択し
て、ツマミの位置として出力する（Ｓ３０４）。図７の
折れ線スライダでは、線分上に存在しない点Ｅを除い
て、点Ｉから点Ｆ，Ｇまでの距離をそれぞれ比較し、最
も距離の小さい点Ｇがツマミの位置として選択される。

【００６２】図８は、上記の垂線の足の座標、内分比、
距離の計算方法を説明する。

【００６３】３点Ａ（ｘ１，ｙ１），Ｂ（ｘ２，ｙ
２），Ｉ（ｘ３，ｙ３）があり、点Ｉから線分ＡＢに垂
線ＩＱを下ろす。点Ｑ（ｘ４，ｙ４）は垂線ＩＱの足で
ある。ここで、点Ｑが線分ＡＢをｔ：１−ｔに内分する
ものとすると、ｔは以下の式（１）で表される。

【００６４】

【数１】 ｔ＝（（ｘ₁−ｘ₂）（ｘ₁−ｘ₃）＋（ｙ₁−ｙ₂）（ｙ₁−ｙ₃））／（（ｘ₁− ｘ₂）²＋（ｙ₁−ｙ₂）²） …（１） 尚、図８に示すように、ここにおけるｔを、内分比とい
う。

【００６５】ここで、０≦ｔ≦１ならば、垂線の足は線
分ＡＢ上にあると判定される。

【００６６】また、点Ｑ（ｘ４，ｙ４）の座標は、この
内分比ｔを用いて、以下の式（２）で表される。

【００６７】

【数２】 また、点Ｉと線分ＡＢとの距離ｌは、

【数３】 ｌ＝｜（ｙ₂−ｙ₁）（ｘ₁−ｘ₃）＋（ｘ₁−ｘ₂）（ｙ₁−ｙ₃）｜／√（（ｘ₁ −ｘ₂）²＋（ｙ₁−ｙ₂）²） …（３） 上記のように、写像部２は、入力座標が折れ線上にない
場合でも、折れ線スライダ上の入力座標に最も近い位置
にツマミを移動することができる。第１の実施形態は、
比較的簡易な構成で、入力座標とツマミの位置を対応づ
けることができる。

【００６８】尚、上記の処理において垂線の足が得られ
ない場合には、入力座標に最も近い頂点をツマミの位置
に設定してもよい。図９は、折れ線ＡＢＣとこれに対す
る入力座標の一例を示す。入力座標が、図９の斜線部の
領域（ａ），（ｂ），（ｃ）に存在する場合、入力座標
点から線分ＡＢ，ＢＣのどちらにも垂線を下ろすことが
できないためツマミの位置を決めることができない。こ
こで、例えば、入力座標が（ｂ）の領域に存在する場合
には、頂点Ｂをツマミの位置にする。

【００６９】第１の実施形態によれば、折れ線型スライ
ダを用いてパラメータ入力を行うので、映像データ中の
オブジェクトの複雑な軌跡に適合するスライダにより、
オブジェクトを時間的連続性を損なわずに直観的に操
作、再生することができる。また、写像部２が入力座標
をツマミの位置に適切に対応付けるので、入力座標が折
れ線上にない場合でも、入力座標に近い位置にツマミを
移動することができる。

【００７０】第２の実施形態 図１０から図１７を参照して、本発明に係る折れ線型ス
ライダを用いるＧＵＩであるデータ入力方法、データ入
力装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第２の実施形態を説明する。第２の実施形態は、折
れ線の頂点近傍での入力座標の移動とツマミの位置の移
動との対応の連続性を向上させたものである。第２の実
施形態は、折れ線型スライダ中の図５に示す写像部２
を、図１１の写像部２で置き換えた点において第１の実
施形態の修正である。

【００７１】第１の実施形態では、頂点付近で、入力座
標の移動に対応するツマミの移動が不連続になる。図９
に示すように、折れ線ＡＢＣに対して、入力座標が点Ｅ
から点Ｆへ連続的に移動したとする。このとき、ツマミ
の位置は点Ｇから点Ｈへ移動するが、入力座標が斜線領
域（ｂ）の内部にある間、ツマミは頂点Ｂの位置に停滞
する。従って、入力座標の点Ｅから点Ｆへの連続的な移
動に対して、ツマミは区間ＧＢで連続的に移動し、頂点
Ｂでしばらく停滞し、区間ＢＨで連続的に移動する、と
いう不連続な移動をする。

【００７２】一方、図１０に示すように、入力座標が点
Ｅから点Ｆへ連続的に移動したとすると、ツマミの位置
は、点Ｇから点Ｈへ移動する。しかし、入力座標が、頂
角ＡＢＣの二等分線ｍ上の点Ｍを通過するとき、ツマミ
の位置は、点Ｌから点Ｎへジャンプする。したがって、
入力座標の点Ｅから点Ｆへの連続的な移動に対して、ツ
マミは、区間ＧＬで連続的に移動し、点Ｌから点Ｎの区
間はジャンプして、区間ＮＨで連続的に移動する、とい
う不連続な移動をする。

【００７３】第２の実施形態は、図１１の写像部２によ
り、この写像の不連続性を解決する。

【００７４】次に、第２の実施形態に係る写像部２の処
理詳細を説明する。図１１は、第１の実施形態に係る写
像部２の詳細構成を示す。図１２は、図１１の写像部２
が行う処理の手順を示す。第２の実施形態に係る写像部
２は、二等分線作成部２０１と、判別部２０２と、第１
の距離測定部２０３と、選択部２０４と、第２の距離測
定部２０５と、内分部２０６とから構成され、座標入力
部１から入力された入力座標と、頂点座標蓄積部４から
取り出された頂点座標を用いてツマミ位置を設定する。

【００７５】二等分線作成部２０１は、折れ線の各頂点
について、頂角の二等分線を求める。但し、折れ線全体
の両端の頂点（以下、端点と称する）については、線分
に対する垂線を求める（図１２のＳ３００１）。図１３
に示すように、折れ線ＡＢＣＤに関して、端点Ａ，Ｄに
対して、垂線ｋ，ｎを求め、その他の頂点Ｂ，Ｃに対し
て、頂角の二等分線ｌ，ｍを求める。

【００７６】判別部２０２は、折れ線を構成する各線分
に関して、両端の頂点と入力座標とが、この頂点と対峙
する垂線または二等分線に対して同じ側にあるかどうか
を判別する。図１３に示すように、線分ＣＤに関して、
頂点Ｃは垂線ｎと対峙する。頂点Ｃと入力座標Ｉは、垂
線ｎに対して同じ側にある。同様に、頂点Ｄと入力座標
Ｉは、頂点Ｄと対峙する二等分線ｍに対して同じ側にあ
る。従って、入力座標Ｉは、直線ｍ，ｎによって挟み込
まれることがわかる。一方、線分ＢＣについては、頂点
Ｃと入力座標Ｉは、対峙する二等分線ｌに対して同じ側
にあるが、頂点Ｂは、対峙する二等分線ｍに対して、入
力座標Ｉの反対側にある。したがって、入力座標Ｉは、
直線ｌ，ｍによって挟み込まれない。

【００７７】上記のように、線分の両端の頂点が、それ
ぞれ対峙する直線に対して入力座標と 同じ側にあるか
どうかを判別することにより、入力座標がその両端の直
線によって挟み込まれるかどうかがわかる（Ｓ３００
２）。

【００７８】第１の距離測定部２０３は、折れ線を構成
する各線分について、第１の実施形態の距離測定部２３
と同様の処理により入力座標との距離を求める（Ｓ３０
０３）。 選択部２０４は、判別部２０２と第１の距離
測定部２０３での結果を用いて、両端の二等分線または
垂線によって入力座標が挟み込まれている線分のうち、
最も入力座標に近い線分を選択する（Ｓ３００４）。図
１３の例では、入力座標Ｉを挟み込んでいるのは、線分
ＣＤの両端の直線ｍとｎとの一通りであり、最小距離の
ものを選ぶまでもないが、一般には、複数の線分の両端
の直線が入力座標を挟み込むことがありうる。

【００７９】第２の距離測定部２０５は、選択部２０４
で選択された線分について、その線分の両端の頂点にお
ける前記垂線または二等分線と、入力座標との距離を求
める（Ｓ３００５）。図１３では、入力座標Ｉと直線ｍ
との距離ＩＥと、入力座標Ｉと直線ｎとの距離ＩＦとを
求める。

【００８０】内分部２０６は、第２の距離測定部２０５
で求められた距離の比を用いて、選択部２０４により選
択された線分を内分する点を求めてツマミの位置とする
（Ｓ３００６）。図１３では、線分ＣＤをｖ：ｗに内分
する点Ｑをツマミの位置とする。

【００８１】図１４、図１５は、ある直線に対して２点
が同じ側にあるか否かの判別方法を説明する。垂線や二
等分線など、ある直線に対して２点が同じ側にあるかど
うかの判別は、以下のように計算する。

【００８２】図１４において、点Ｐ（ｘ１，ｙ１），Ｑ
（ｘ２，ｙ２），Ｒ（ｘ３，ｙ３）がある場合、点Ｐを
通り、線分ＰＱに垂直な垂線ｌは、以下の式（４）で表
される：

【数４】 一方、角Ｑの二等分線ｍは、以下の式（５）で表され
る：

【数５】 ここで、θは、

【数６】 θ＝（π−（ｒ₁−ｒ₂））／２＋ｒ₁ …（６） ｒ₁＝ａｔａｎ２（ｙ₂−ｙ₁，ｘ₂−ｘ₁） ｒ₂＝ａｔａｎ２（ｙ₃−ｙ₂，ｘ₃−ｘ₂） 但し、関数atan2（ｙ，ｘ）は、以下の式（７）で得ら
れる：

【数７】 次に、図１５に示すように、点Ｐ（ｘ１，ｙ２），Ｑ
（ｘ２，ｙ２）を通る直線ＰＱがあるとき、点Ｉ（ｘ
３，ｙ３）と、点Ｊ（ｘ４，ｙ４）が同じ側にあるかど
うかは、次のように判別する。ここで、判別関数ｄ
(ｘ，ｙ）を、以下の式（８）のように定義する：

【数８】 ｄ（ｘ，ｙ）＝（ｙ₂−ｙ₁）（ｘ₁−ｘ）＋（ｘ₁−ｘ₂）（ｙ₁−ｙ） …（８） そして、Ｄ＝ｄ（ｘ₃，ｙ₃）ｄ（ｘ₄，ｙ₄）＞０なら
ば、点Ｉ，Ｊは直線ＰＱに対して同じ側にあり、Ｄ＝０
ならば、点Ｉ，Ｊの少なくとも一方が直線ＰＱ上にあ
り、Ｄ＜０ならば、点Ｉ，Ｊは直線ＰＱに対して反対側
にあると判別される。

【００８３】第２の実施形態の写像部２は、入力座標が
折れ線上にない場合でも、入力座標に近い位置（但し最
近点とは限らない位置）にツマミを移動する。また、頂
点近傍において、入力座標の移動に対応するツマミの移
動を連続的にする。

【００８４】図１６Ａ、図１６Ｂは、第１の実施形態に
おける図９と図１０と同じ状況を、第２の実施形態に係
る写像部２が処理した場合の動作を示す。

【００８５】図１６Ａにおいて、折れ線ＡＢＣに対し、
入力座標が点Ｅから点Ｆへ連続的に移動したとする。こ
のとき、ツマミは、点Ｇから点Ｈへ連続的に移動する。
ここで、点Ｅと直線ｌ，ｍとの距離の比をｖ：ｗとする
と、点Ｇは線分ＡＢをｖ，ｗに内分する位置となる。同
様に、点Ｈは、線分ＢＣをｓ、ｔに内分する位置とな
る。このように、第１の実施形態におけるような停滞は
生じない。

【００８６】図１６Ｂにおいても、入力座標が点Ｅから
点Ｆへ連続的に移動すると、ツマミは、点Ｇから点Ｈ
へ、ジャンプすることなく連続的に移動することがわか
る。

【００８７】尚、第２の実施形態でも、ツマミの位置を
決められない場合がある。例えば、図１６Ａ、図１６Ｂ
で、直線ｌよりも左の領域や直線ｎよりも右の領域に入
力座標Ｉがある場合には、入力座標Ｉを挟み込む線分が
存在しないため、ツマミの位置を決められない。

【００８８】この場合には、第１の実施形態と同様、入
力座標に最も近い頂点をツマミの位置にしてもよい。例
えば、直線ｎよりも右の領域に入力座標Ｉが存在する場
合、頂点Ｃをツマミの位置にする。

【００８９】一方、入力座標と折れ線との間の距離が非
常に離れている際には、ツマミを操作しないようにする
ことが望ましい場合がある。例えば、図１７Ａのような
折れ線から距離ｄ以内の領域に、入力座標が存在しない
場合には、処理を行わない。このためには、第１の実施
形態のツマミ位置選択部２４または第２の実施形態の選
択部２０４が、最小距離が所定の大きさｄを上回る場合
に処理を中止するように構成されればよい。

【００９０】あるいは、図１７Ｂのように、折れ線の外
接長方形Ｒ１を距離ｄだけ上下左右に拡大した長方形領
域Ｒ２を設け、このＲ２の範囲内では入力に反応してツ
マミの移動を行うと定めてもよい。このためには、あら
かじめ頂点のｘ，ｙ座標の最大値最小値を求めておき、
入力座標とこれらの値を比較すればよい。

【００９１】第２の実施形態によれば、写像部２が入力
座標をツマミの位置に連続的に対応付けるので、入力座
標が折れ線スライダの頂点近傍にある場合でも、連続的
にツマミを移動して自然で滑らかな再生結果を得ること
ができる。

【００９２】第３の実施形態 図１８から図２２を参照して、本発明に係る折れ線型ス
ライダを用いるＧＵＩであるデータ入力方法、データ入
力装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第３の実施形態を説明する。第３の実施形態は、第
２の実施形態に加え、入力座標が折れ線に近い場合の、
入力座標の移動とツマミの位置の移動との対応を向上さ
せたものである。第３の実施形態は、折れ線型スライダ
中の図１１に示す写像部２を、図１８の写像部２で置き
換えた点において第２の実施形態の修正である。

【００９３】第２の実施形態では、入力座標が折れ線に
近い場合に、入力座標の移動に対応するツマミの移動が
不自然になる。図２２に示すように、折れ線ＡＢＣに対
して、入力座標Ｉが線分ＢＣ上にあるとする。また、直
線ｌは頂角Ｂの二等分線であり、直線ｍは頂点Ｃにおけ
る線分ＢＣの垂線である。このとき、第２の実施形態に
係る写像部２において、入力座標Ｉと直線ｌとの距離は
ＩＰ、入力座標と直線ｍとの距離はＩＣになる。距離Ｉ
ＰはＩＢよりも小さいので、ツマミの位置は入力座標Ｉ
よりも頂点Ｂに近い点Ｑ２になって、入力座標とツマミ
との対応がよくない。

【００９４】第３の実施形態は、図１８の写像部２によ
り、この写像の不自然さを解決する。

【００９５】次に、第３の実施形態に係る写像部２の処
理詳細を説明する。図１８は、第３の実施形態に係る写
像部２の詳細構成を示す。図１９は、図１８の写像部２
が行う処理の手順を示す。第３の実施形態に係る写像部
２は、図１１の第２の実施形態に係る写像部２の構成に
加え、さらに、平行線作成部２０７と、交点作成部２０
８と、第２の距離測定部２０９と、内分部２１０とから
構成される。ここで、図１８の二等分線作成部２０１、
判別部２０２、第１の距離測定部２０３（図１１では距
離測定部）、選択部２０４での処理は、図１２に示す第
２の実施形態の写像部２での処理と同様である。

【００９６】平行線作成部２０７は、選択部２０４で選
択された線分に平行で、かつ入力座標を通る平行線を求
める（図１９のＳ３００７）。図２０では、入力座標Ｉ
を通り、かつ線分ＣＤに平行な直線ｐが求められる。

【００９７】交点作成部２０８は、平行線作成部２０７
で求められた線分と、選択部２０４で選択された線分の
両端の頂点における垂線または二等分線との交点を求め
る（Ｓ３００８）。図２０では、頂点Ｃの二等分線ｍと
平行線ｐとの交点Ｅと、垂線ｎと平行線ｐとの交点Ｆと
が求められる。

【００９８】第２の距離測定部２０９は、交点作成部２
０８で求められた交点と、入力座標との距離を求める
（Ｓ３００９）。図２１では、入力座標Ｉと交点Ｅとの
距離ＩＥと、入力座標Ｉと交点Ｆとの距離ＩＦとが求め
られる。

【００９９】内分部２１０は、第２の距離測定部２０９
で求められた距離の比を用いて、選択部２０４で選択さ
れた線分を内分する点を求めてツマミの位置とする（Ｓ
３０１０）。図２１では、線分ＣＤをｖ：ｗに内分する
点Ｑがツマミの位置とされる。

【０１００】次に、平行線の求め方、２本の直線の交点
の求め方、２点間の距離の求め方を、図２１Ａ、図２１
Ｂを用いて説明する。

【０１０１】図２１Ａに示すように、Ｐ（ｘ１，ｙ
１）、Ｑ（ｘ２，ｙ２）があるとき、点Ｉ（ｘ３，ｙ
３）を通り、線分ＰＱに平行な直線ｌは以下の式（９）
で表される：

【数９】 次に、図２１Ｂに示すように、直線ｌ，ｍがあるとき、
交点Ｐ（ｘ１，ｙ１）は、次の式（１０）で計算され
る：

【数１０】 但し、直線ｌ：

【数１１】 直線ｍ：

【数１２】 最後に、２点Ｐ（ｘ₁，ｙ₁）、Ｑ（ｘ₂，ｙ₂）の間の距
離ｄは、以下の式（１３）で得られる： ｄ＝√（（ｘ₁−ｘ₂）²＋（ｙ₁−ｙ₂）²） …（１３） 第３の実施形態の図１８の写像部２は、第２の実施形態
と同様に、入力座標が折れ線上にない場合でも、適切に
ツマミを移動することができるとともに、頂点付近で入
力座標の移動に対応するツマミの移動が連続的となる。
また、第２の実施形態に加えて、入力座標が折れ線に近
いときに、入力座標とツマミの対応がよい。例えば、図
２２において、上記のように折れ線ＡＢＣに対し、入力
座標Ｉが線分ＢＣ上にあるとする。第３の実施形態の写
像部２において、入力座標Ｉを通り線分ＢＣに平行な平
行線は、線分ＢＣに重なるので、平行線と直線ｌ，ｍと
の交点はそれぞれ、点Ｂ，Ｃになる。したがって、ツマ
ミの位置Ｑ１は、入力座標Ｉと同じになる。

【０１０２】第４の実施形態 図２３から図２５を参照して、本発明に係る折れ線型ス
ライダを用いるＧＵＩであるデータ入力方法、データ入
力装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第４の実施形態を説明する。第４の実施形態は、設
定されたツマミの位置に対応するデータを出力するもの
である。

【０１０３】図２３は、第４の実施形態の概略構成を示
す。第４の実施形態は、図２の構成に、さらに図２３の
出力部５を具備する点において第１の実施形態の修正で
ある。尚、図２３の座標入力部１、写像部２、スライダ
表示部３、頂点座標記憶部４は、図２の第１の実施形態
の各部と同様である。第４の実施形態に係る出力部５
は、ツマミの位置に基づく折れ線の内分比を、ツマミに
対応する値として出力する。

【０１０４】次に、第４の実施形態に係る出力部５の処
理詳細を説明する。図２４は、第４の実施形態に係る折
れ線型スライダの処理の手順を示し、図４の第１の実施
形態の手順と比較して、出力部５が行うステップＳ５
０、Ｓ６０が追加されている。ステップＳ１０からＳ４
０までの処理は第１の実施形態の処理と同様である。

【０１０５】折れ線とツマミが表示されると（Ｓ４
０）、出力部５は、ツマミの位置による折れ線の内分比
を計算し（Ｓ５０）、計算された内分比を出力する（Ｓ
６０）。例えば、図２５に示すように折れ線ＡＢＣＤが
あり、線分ＡＢ，ＢＣの長さは、それぞれ、ｌ１，ｌ２
であるとする。また、ツマミは点Ｇに位置し、ＣＧ，Ｇ
Ｄの長さは、それぞれ、ｌ３，ｌ４であるとする。この
とき、折れ線ＡＢＣＤの全長は（ｌ１＋ｌ２＋ｌ３＋ｌ
４）であり、点Ａからツマミまでの長さは（ｌ１＋ｌ２
＋ｌ３）であるので、内分比は、以下の式（１４）によ
り得られる： ｒ＝（ｌ1＋ｌ2＋ｌ3）／（ｌ1＋ｌ2＋ｌ3＋ｌ4） …（１４） 第４の実施 形態によれば、出力部５が、ツマミの位置に応じて、折
れ線全体で均一な間隔で値を出力する。この出力部５
は、内分比を出力してもよく、計算された内分比に基づ
いて、さらに、例えばツマミの位置に対応するフレーム
番号の映像データを出力してもよい。尚、この内分比
は、適当な値をかけて用いられてもよい。たとえば、１
００をかけて、パーセントとともに表すようにしてもよ
い。

【０１０６】第５の実施形態 図２６から図２９を参照して、本発明に係る折れ線型ス
ライダを用いるＧＵＩであるデータ入力方法、データ入
力装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第５の実施形態を説明する。第５の実施形態は、折
れ線を構成する線分ごとに異なるスケールで出力値を設
定するものである。第５の実施形態は、図２３の出力部
５を、図２６の内分値出力部５１および頂点値記憶部５
２からなる出力部５により構成した点において第４の実
施形態の修正である。尚、座標入力部１、写像部２、ス
ライダ表示部３、頂点座標記憶部４は、図２の第１の実
施形態の各部と同様である。

【０１０７】次に、第５の実施形態に係る出力部５の処
理詳細を説明する。図２６は、第５の実施形態に係る装
置の概略構成を示す。図２８は、図２６の出力部５が行
う処理の手順を示す。

【０１０８】頂点値記憶部５２は、半導体メモリや、磁
気ディスクなどの記憶手段に、各頂点に対応する頂点値
を蓄積する（図２８のＳ１１）。尚、これらの頂点値
は、図２８に示すように、図３の第１の実施形態の頂点
座標記憶部４中の頂点座標データに付加されてもよい。
ステップＳ２０およびステップＳ３０は、上記の実施形
態と同様である。

【０１０９】折れ線とツマミが表示されると（Ｓ４
０）、内分値出力部５１は、折れ線を構成する線分の両
端に対応する頂点値を、ツマミの位置で内分した値を出
力する。例えば、図２９に示すように、線分ＡＢ上にツ
マミＴが存在していて、Ｔが線分ＡＢをＡＴ：ＴＢ＝
ｓ：ｔの比で内分するとする。また、頂点Ａ，Ｂには、
それぞれ、頂点値ａ，ｂが対応するとする。このとき、
内分値出力部５１の出力Ｏは、以下の式（１５）で得ら
れる： Ｏ＝（ｔａ＋ｓｂ）／（ｔ＋ｓ） …（１５） 第５の実施形態によれば、出力部５は、折れ線を構成す
る線分ごとに、異なるスケールで出力値を設定すること
ができる。また、折れ線の頂点付近においても連続的に
値を出力することができる。

【０１１０】第６の実施形態 図３０から図３３を参照して、本発明に係る折れ線型ス
ライダを用いるＧＵＩであるデータ入力方法、データ入
力装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第６の実施形態を説明する。第６の実施形態は、複
数の折れ線スライダが存在する場合に、ある折れ線スラ
イダのみを入力対象インターフェースとして有効にする
ものである。第６の実施形態は、図３の第１の実施形態
の構成に、さらに図３０の折れ線選択部６を具備する点
において第１の実施形態の修正である。

【０１１１】２つ以上の折れ線が存在する場合について
考える。図３２Ａ、図３２Ｂに示すように、２つの折れ
線ＡＢＣと、ＤＥＦが存在するとき、入力座標Ｉに対し
て、それぞれ個別にツマミを移動する場合と、どれか一
つの折れ線のみを有効にしてツマミを移動する場合とが
ある。前者の個別にツマミを移動する場合は、単に上記
の実施形態を複数用いればよいので、問題はない。一方
後者の一つの折れ線のみを有効にする場合には、折れ線
を選択する必要がある。第６の実施形態は、この折れ線
を選択する機能を提供する。

【０１１２】次に、第６の実施形態に係る折れ線型スラ
イダ装置の処理手順を説明する。図３０は、第６の実施
形態に係る装置の概略構成を示す。図３１は、図３０の
装置が行う処理の手順を示す。尚、座標入力部１、写像
部２、スライダ表示部３、頂点座標蓄積部４は、図２の
第１の実施形態と同様である。また、第６の実施形態に
係る折れ線選択部６は、上記の各実施形態と適宜組み合
わせて構成されてもよい。

【０１１３】頂点座標記憶部４から得られる頂点座標デ
ータには、図３に示すように折れ線番号の情報があるた
め（Ｓ１２）、複数の折れ線を識別することができる。
ある折れ線番号の頂点座標データのみを選択して写像部
２に渡せば、入力座標に対応する折れ線を限定すること
ができる。

【０１１４】座標入力部１から座標が入力されると（Ｓ
２０）、折れ線選択部６は、この入力座標に基づいて複
数の折れ線のうち１つの折れ線を選択する（Ｓ２４）。
ステップＳ３０以降の処理は上記の実施形態と同様であ
る。この選択の手法として、第１に、入力座標Ｉに最も
近い線分を持つ折れ線を選択することができる。図３２
Ａでは、線分ＥＦより線分ＢＣの方が入力座標Ｉに近い
ので、折れ線ＡＢＣが選択される。尚、点と線分の距離
は、上記の距離測定部２３，第１の距離測定部２０３を
用いて計測できる。

【０１１５】第２に、現在のツマミの位置が入力座標に
最も近いツマミを有する折れ線を選択することができ
る。図３２Ｂでは、ツマミＰよりツマミＱの方が入力座
標Ｉに近いので、折れ線ＤＥＦが選択される。

【０１１６】次に、複数の折れ線が近接していたり、交
差している場合には、選択中の折れ線が途中で切り替わ
る可能性がある。図３３に示すように、折れ線ＡＢＣＤ
ＥとＥＦＧＨが点Ｏで交差しているとする。ここでは、
簡単のために、一例として、第１の実施形態の写像部４
が、入力座標に最も近い点を用いてツマミの位置を決定
し、第４の実施形態の折れ線選択部６が、最も近いツマ
ミを持つ折れ線を選択する場合で考えるが、上記の他の
実施形態の組み合わせにも第６の実施形態を適用するこ
とができる。

【０１１７】今、入力座標が点Ｓから点Ｔへ移動したと
する。折れ線ＥＦＧＨだけが選択されていれば、ツマミ
は、点Ｐから点Ｑへ連続して移動する。一方、途中の交
点Ｏで、折れ線ＡＢＣＤに選択を切り替えた場合には、
ツマミは、Ｐ→Ｏ→Ｒの軌跡で移動する。

【０１１８】第６の実施形態によれば、折れ線選択部６
が、複数の折れ線型スライダが存在する場合に、１つの
折れ線型スライダのみを有効にすることができる。この
ため、映像データなどの中から所望するオブジェクトの
みを操作対象に選択することができる。

【０１１９】第７の実施形態 図３４から図３６を参照して、本発明に係る折れ線型ス
ライダを用いるＧＵＩであるデータ入力方法、データ入
力装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第７の実施形態を説明する。第７の実施形態は、複
数の折れ線スライダが存在する場合の上記の折れ線の選
択の可否を制御するものである。第７の実施形態は、図
３０の第６の実施形態の構成に、さらに図３４のフラグ
記憶部７を具備する点において第６の実施形態の修正で
ある。

【０１２０】ツマミの移動中に折れ線の選択を切り替え
可能にすべきかどうかは、用途に応じて決まるので、柔
軟に切り替えを制御できることが望ましい。第７の実施
形態に係る折れ線選択部６は、折れ線を構成する線分ご
とにフラグ記憶部７に格納されるフラグを用いて切り替
え可能かどうかを制御する。

【０１２１】次に、第７の実施形態に係る折れ線型スラ
イダを用いた折れ線スライダの切り替え制御の処理手順
を説明する。図３４は、第７の実施形態に係る装置の概
略構成を示す。図３５は、図３４の装置が行う処理の手
順を示す。尚、座標入力部１、写像部２、スライダ表示
部３、頂点座標記憶部４は、図２の第１の実施形態と同
様であり、折れ線選択部６は、図３０の第６の実施形態
と同様である。

【０１２２】フラグ記憶部７は、半導体メモリや、磁気
ディスクなどの記憶手段に、各線分に対応する切り替え
フラグを蓄積する（図３５のＳ１３）。尚、この切り替
えフラグは、図３６に示すように、図３の頂点座標記憶
部４中の頂点座標データに付加されてもよい。図３６で
は、頂点番号Ｎの行に、頂点（Ｎ−１）とＮを両端とす
る線分の切り替えフラグを蓄積している。また、折れ線
の選択切り替え可能な場合は「可」、禁止の場合は
「否」というフラグの値を蓄積しているが、０，１など
の数字を用いて切り替え可否を示してもよい。

【０１２３】折れ線選択部６は、現在選択中の折れ線が
ある場合（Ｓ２１Ｙ）、現在ツマミが存在する線分のフ
ラグをフラグ記憶部７を検索して判定し（Ｓ２２）、フ
ラグ切り替え可の値の場合には（Ｓ２２Ｙ）、上記の第
６の実施形態のＳ２４での処理により、他の折れ線を選
択することができる（Ｓ２４）。一方、線分のフラグが
切り替え禁止の値の場合には（Ｓ２２Ｎ）、他の折れ線
を選択せずにステップＳ３０に進む。他方、現在選択中
の折れ線がない場合には（Ｓ２１Ｎ）、ステップＳ２４
に進む。ステップＳ３０以降の処理は第６の実施形態と
同様である。

【０１２４】第７の実施形態によれば、折れ線選択部６
が、フラグ記憶部７に格納された切り替えフラグを参照
して、折れ線の切り替えを制御する。このため、用途に
応じてツマミの移動中に他の折れ線へ切り替えることが
できるか否かを、折れ線スライダを構成する線分ごとに
柔軟に制御することができる。

【０１２５】第８の実施形態 図３７、図３８を参照して、本発明に係る折れ線型スラ
イダを用いるＧＵＩであるデータ入力方法、データ入力
装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第８の実施形態を説明する。第８の実施形態は、複
数の折れ線スライダが存在する場合に複数の折れ線を１
つの折れ線に併合するものである。第８の実施形態の構
成は、図３０の第６の実施形態の構成と同様である。

【０１２６】次に、第８の実施形態に係る折れ線型スラ
イダを用いた折れ線スライダの併合の処理手順を説明す
る。図３８は、第８の実施形態に係る図３０の装置が行
う処理の手順を示す。尚、座標入力部１、写像部２、ス
ライダ表示部３、頂点座標記憶部４は、図２の第１の実
施形態と同様である。

【０１２７】図３７に示すように、折れ線ＡＢＣＤと折
れ線ＥＦＢがあり、これらが頂点Ｂを共有している場合
を考える。ここで、第８の実施形態に係る折れ線選択部
６は、入力座標Ｐに対して、頂点Ｂを含む線分ＦＢまた
は線分ＢＣ上にツマミを位置づける場合、まず、折れ線
ＡＢＣＤと折れ線ＥＦＢの２つの折れ線を選択する（図
３８のＳ２５）。この選択された２つの折れ線を１つの
折れ線ＥＦＢＣＤとみなして併合する（Ｓ２６）。ステ
ップＳ１３〜Ｓ２２までの処理およびステップＳ３０以
降の処理は第６、第７の実施形態と同様である。

【０１２８】第８の実施形態によれば、１つの折れ線を
選択する上記の第６、第７の実施形態と比較して、線分
ＦＢと線分ＢＣとの間において、入力座標とツマミの位
置の対応付けが、より滑らかになる。即ち、複数の折れ
線が存在し、かつこれら複数の折れ線が頂点を共有する
場合に、これら複数の折れ線を１つの折れ線とみなすの
で、共有頂点を含む線分上でのツマミの移動がより滑ら
かになる。

【０１２９】第９の実施形態 図３９から図４１を参照して、本発明に係る折れ線型ス
ライダを用いるＧＵＩであるデータ入力方法、データ入
力装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第９の実施形態を説明する。第９の実施形態は、折
れ線スライダを編集するものである。第９の実施形態
は、図２の第１の実施形態の構成に加え、さらに図３９
の編集部８を具備する。

【０１３０】次に、第９の実施形態に係る折れ線型スラ
イダを用いた折れ線スライダの編集の処理手順を説明す
る。図３９は、第９の実施形態に係る折れ線型スライダ
装置の概略構成を示す。図４０は、図３９の装置が行う
処理の手順を示す。尚、座標入力部１、写像部２、スラ
イダ表示部３、頂点座標記憶部４は、図２の第１の実施
形態と同様である。尚、スライダ表示部３は第９の実施
形態では必須の構成要素となる。また、第９の実施形態
は、上記の各実施形態と適宜組み合わせて実施すること
ができる。ステップＳ１０の処理は上記の実施形態と同
様である。

【０１３１】編集部８は、編集の指示がユーザから入力
された場合（Ｓ１５Ｙ）、座標入力部１からの入力を用
いて、頂点座標を移動したり、頂点値を変更したり、頂
点を追加／削除したりすることで、頂点座標記憶部４の
内容を変更する（Ｓ１６）。この編集部８が行う編集に
は、ＣＡＤやドロウツールなどの公知技術を用いること
ができる。ステップＳ３０以降の処理は上記の実施形態
と同様である。

【０１３２】図４１は、第９の実施形態による編集の表
示例を示す。頂点に対応して、ハンドル４６１と、頂点
値４６２が表示されている。このハンドル４６１をカー
ソル４６３によって移動することにより、頂点座標を任
意に決めることができる。また、頂点間を結ぶ線分は、
１本線と２重線によって、選択切り替えのフラグの値を
示す。ユーザはボタン群４６４によって、スライダを試
験動作したり、頂点を追加／削除したり、頂点値やフラ
グを変更したりするなどの編集をすることができる。両
端の頂点が頂点値をもつ線分の途中に新しい頂点を追加
する場合には、その新しい頂点の値の初期値として、そ
の両端の頂点値の中間の値を自動的に付与するのが好適
である。

【０１３３】第９の実施形態によれば、編集部８が、座
標入力部１からの入力を用いて頂点座標や頂点値などを
任意に編集することができる。このため、所望するオブ
ジェクトの操作に応じて適切な折れ線スライダを作成、
修正することができる。

【０１３４】第１０の実施形態 図４２から図４８を参照して、本発明に係る折れ線型ス
ライダを用いるＧＵＩであるデータ入力方法、データ入
力装置、およびデータ入力プログラムを格納する記録媒
体、ならびに映像データ操作方法、映像データ操作装
置、および映像データ操作プログラムを格納する記録媒
体の第１０の実施形態を説明する。第１０の実施形態
は、折れ線型スライダを自動生成および自動修正するも
のである。第９の実施形態は、図３９の第９の実施形態
の編集部８を、図４３の折れ線生成部８０１および折れ
線修正部８０２を含む編集部８に置き換えた点において
第９の実施形態の修正である。尚、この折れ線生成部８
０１および折れ線修正部８０２は、それぞれ編集部８の
外部に独立して構成されてもよい。その際には、第１０
の実施形態は編集部８を含まず構成することができる。

【０１３５】例えば、映像中の被写体の移動軌跡や、カ
メラ操作による画面の移動軌跡を近似した折れ線型スラ
イダを生成し、この折れ線型スライダを操作すれば、被
写体や画面の移動に対応した映像再生を制御することが
できる。第１０の実施形態は、被写体などの軌跡を折れ
線へ射影することで、折れ線を自動的に生成する。

【０１３６】次に、第１０の実施形態に係る折れ線型ス
ライダを用いた折れ線スライダの生成の処理手順を説明
する。図４３は、第１０の実施形態に係る装置の概略構
成を示す。

【０１３７】折れ線生成部８０１は、被写体や画面の移
動を解析して、自動的に折れ線を生成する。例えば、図
４２に示すように、坂道をボールが１〜７へ転がる映像
があるとする。このとき、ボールの動きを調べて、折れ
線１〜７を生成すればよい。被写体の動き抽出には、ブ
ロックマッチング法や、オプティカルフロー法などの公
知技術を用いることができる。折れ線生成部８０１は、
被写体やカメラの動きに対応した折れ線を自動的に作り
出すので、折れ線作成の手間を軽減することができる。

【０１３８】尚、折れ線生成部８０１によって自動生成
された折れ線は、ジグザグになるなど複雑な形状になる
場合がある。折れ線修正部８０２は、これら自動的にあ
るいは人手で生成された折れ線の形状を滑らかにする。
図４４Ａは、頂角Ｃが鋭角である折れ線ＡＢＣＤを示
す。上記の実施形態では、折れ線に鋭角な頂点が存在す
ると、入力座標とツマミの対応付けが滑らかにならない
場合がある。第１０の実施形態に係る折れ線修正部８０
２は、図４４Ｂに示すようにこの鋭角な頂点Ｃを頂点Ｃ
１，Ｃ２に分割する。このとき、頂角Ｃ１，Ｃ２は鋭角
とならないように設定される。

【０１３９】図４５は、折れ線修正部８０２の頂角分割
による折れ線形状スムージング処理の手順を示す。図４
６Ａにおいて、角度αより小さい角度を鋭角とする。折
れ線修正部８０２は、折れ線の各頂点を調べて、頂角が
αより小さい頂点ａを抽出する（図４５のＳ８２１）。
図４６Ａでは、頂点Ｃが見つかったとする。頂点Ｃを通
り頂角Ｃの２等分線ｍに垂直である直線ｌを考える。頂
点Ｃから一定距離ｄ離れた直線ｌ上の２点Ｃ１，Ｃ２を
求める。頂点Ｃを、頂点Ｃ１，Ｃ２に分割する（Ｓ８２
２）。距離ｄが小さければ、頂角Ｃ１，Ｃ２は鋭角でな
くなる。以上の分割処理を、鋭角の頂点がなくなるまで
繰り返す。上記のスムージング処理によれば、鋭角な頂
点がなくなるので入力座標とツマミの移動の対応が連続
的になり、操作性が向上する。

【０１４０】図４７は、折れ線修正部８０２の距離の近
い隣り合う頂点を１つにまとめることによる他の折れ線
形状スムージング処理の手順を示す。例えば、図４８Ａ
の線分ＡＢＣＤＥＦのように、頂点Ｄ，Ｅが接近してい
るとき、折れ線修正部８０２はこれら２頂点をまとめて
頂点Ｃ’とする。

【０１４１】折れ線修正部８０２は、各折れ線に対しあ
る距離ｄより小さい隣り合う頂点ａ，ｂを探す（図４７
のＳ８２４）。ａまたはｂが折れ線の端点の場合（Ｓ８
２５Ｙ、Ｓ８２７Ｙ）、端点でない方の頂点を削除する
（Ｓ８２６、Ｓ８２８）。ａ，ｂいずれも端点でない場
合は（Ｓ８２７Ｎ）、ａの位置をａ，ｂの中点に移動し
てａの値をａ，ｂの値の平均にし、ｂを削除する（Ｓ８
２９）。以上の処理を、ある距離ｄより小さい隣合う頂
点が見つからなくなるまで繰り返す（Ｓ８２４Ｎ）。
尚、上記の処理では、折れ線の端点を移動せずに端点の
位置と値を保持するようにしているが、端点にも他の頂
点と同じ処理をしてもよい。また、まとめた頂点の位置
と値とを、ａまたはｂの位置と値はそのままにして、単
にもう一方の頂点を削除するようにしてもよい。上記の
スムージング処理によれば、折れ線が滑らかになって操
作性が向上するとともに、頂点数が削減されるのでデー
タ量および計算量が低減し、より高速なスライド処理が
可能となる。第１０の実施形態のその他の処理は上記の
実施形態と同様である。

【０１４２】第１０の実施形態によれば、折れ線生成部
８０１が、映像中の被写体や画像全体の移動の軌跡を近
似した形状の折れ線スライダを生成する。このため、被
写体やカメラの動きに対応した折れ線スライダを自動的
に設定することで折れ線編集の手間を軽減することがで
きる。また、折れ線修正部８０２が、折れ線スライダの
形状を滑らかにするので、ツマミの移動が滑らかになっ
て操作性が向上する。特に、自動的に折れ線スライダを
生成することで折れ線がジグザグの複雑な形状となった
ときに操作性向上の効果が得られる。

【０１４３】次に、図４９から図５３を参照して、本発
明に係る折れ線型スライダを用いるＧＵＩであるデータ
入力方法、データ入力装置、およびデータ入力プログラ
ムを格納する記録媒体、ならびに映像データ操作方法、
映像データ操作装置、および映像データ操作プログラム
を格納する記録媒体による具体的な対話的映像データ操
作のインターフェースの適用例を説明する。ここで、折
れ線型スライダは、インタラクティブに映像再生を制御
する。

【０１４４】図４９Ａ，Ｂは、上記の実施形態が、映像
再生を制御する一例であり、ゴルフのスイングを撮影し
た映像を示す。図４９Ａでは、映像中の各フレーム画像
には、番号０〜９０が付けられている。上記の実施形態
は、図４９Ｂのように、例えばゴルフクラブの移動軌跡
を近似した折れ線型スライダを設定する。折れ線の各頂
点の値は、時間上の位置に対応し、例えば再生画像フレ
ーム番号やタイムコードを表す。ユーザは、この折れ線
型スライダのツマミを移動することにより、スライダの
出力する値に該当する任意のフレーム画像を出力部５を
介して表示させることができる。従って、あたかもゴル
フクラブをつかんで動かしているかのように、直観的に
映像を操作し、可変速かつランダムに映像を再生するこ
とができる。このとき、オブジェクトの移動方向とスラ
イダの移動方向が一致しているので、直接操作により連
続的な映像再生ができる。

【０１４５】図５０Ａ，Ｂは、上記実施形態が映像再生
を制御する他の例であり、カメラ移動によって画面が移
動する映像を示す。図５０Ａは、陸上選手がトラックを
走っている様子を撮影した映像であり、番号０〜５０の
フレーム画像があって、走者の移動に合わせて、カメラ
が左に移動したとする。これらのフレーム画像を用い
て、図５０Ｂのようなパノラマ画像の背景が合成され
る。上記の実施形態は、フレーム画像の中心の点もしく
は、走者の位置の軌跡を近似した折れ線型スライダを設
定する。ユーザは、この折れ線型スライダのツマミを移
動することにより、スライダの出力する値に該当する任
意のフレーム画像をパノラマ画像の背景上に表示させる
ことができる。従って、あたかも走者をつかんで動かし
ているかのように、直感的に映像を操作、再生すること
ができる。

【０１４６】図５１は、上記の実施形態が映像再生を制
御する他の例であり、複数の移動する被写体のある映
像、具体的にはサッカーで２人の選手Ａ，Ｂが走ってい
る様子を撮影した映像である。上記の実施形態は、選手
Ａ，Ｂそれぞれについて、移動の軌跡を近似した折れ線
型スライダを設定する。折れ線の頂点の値は、再生フレ
ーム番号を表す。ユーザは、この折れ線型スライダのツ
マミを移動することにより、スライダの出力する値に該
当する任意のフレーム画像を表示させることができる。
従って、あたかも選手をつかんで動かしているかのよう
に、直感的に映像を再生することができる。また、複数
の折れ線型スライダを複数のオブジェクトにそれぞれ割
り当てているので、１つの映像を複数の時間軸で制御で
きる。例えば、注目する選手やボールなどに操作対象を
切替えて映像を再生することができる。

【０１４７】図５２は、上記の実施形態が地図上の経路
案内を表示する一例である。上記の実施形態は、Ａ地点
からＣ地点までの経路を近似した折れ線型スライダを設
定する。折れ線の頂点の値は、経路上の経過時間や情報
を表す。図５２では、Ｂ地点での経過時間「３分」と、
その周辺の情報「本屋あり」とがふきだしの中に表示さ
れている。ユーザは、この折れ線型スライダのツマミを
移動することにより、経路上の各地点の経過時間や情報
を連続的に見ることができる。

【０１４８】図５３Ａ，Ｂは、上記の実施形態がアニメ
ーションの制御をする一例であり、カエルの成長の様子
を表すアニメーションを示す。図５３Ａに示すように、
０〜１３００までの段階に応じたカエルの画像が用意さ
れている。上記の実施形態は、図５３Ｂの背景上に、折
れ線型スライダを配置し、頂点の値を図５３Ａの画像の
番号に対応づける。ユーザが、この折れ線型スライダの
ツマミを移動するのに対応して、スライダの出力する値
に該当する画像がツマミの位置に表示される。従って、
あたかもカエルをつかんで動かしているかのように、直
観的にアニメーションを再生することができる。尚、上
記の折れ線型スライダの適用例は、上記の各実施形態に
係る折れ線型スライダによっても実施できる。

【０１４９】尚、上記の各処理は、図５４Ａ，Ｂに示す
ようなブラウン管や液晶などのディスプレイ（表示手
段）５９２と、マウス５９３やタッチパネル５９５など
の入力手段と、記憶手段とを備えたコンピュータ５９１
に実装されて、このコンピュータに各処理を実行させる
ことができる。また、これらの処理を実行させるための
プログラムを、磁気ディスク、光ディスク、ＣＤ−ＲＯ
Ｍ等の、コンピュータ読み取り可能な各種の記録媒体５
９４に記録して配布し、これら記録媒体をコンピュータ
に読み込ませることにより各処理を実行することができ
る。

【０１５０】尚、上記の折れ線型スライダは、例えば、
折れ線の始点と終点を同じにして、環状のスライダとし
て実施されてもよい。さらに、折れ線型スライダを３次
元に拡張して、各線分に替えて垂直な面や二等分面など
を用いて、３次元の入力座標に対し、３次元の折れ線上
のツマミを対応させるようにしてもよい。

【０１５１】また、入力座標とツマミとの滑らかな対応
付けを実現するため、写像部２が、電気力線や磁力線な
どのポテンシャルを用いてもよい。

【０１５２】尚、上記の実施形態は、本発明の要旨の範
囲内において、種々の変形、変更が可能であり、これら
の変形、変更もまた本発明の範囲内である。

【０１５３】

【発明の効果】以上説明したように、本発明によれば、
映像データや動画データなどの時空間メディアデータ
を、時間的連続性を損なうことなく、直観的に操作する
ためのＧＵＩが実現される。

【図面の簡単な説明】

【図１】本発明に係る折れ線型スライダの外観を示す図
である。

【図２】本発明の第１の実施形態に係る装置の構成を示
すブロック図である。

【図３】第１の実施形態に係る頂点座標記憶部に記憶さ
れる折れ線の頂点座標データの一例を説明する図であ
る。

【図４】第１の実施形態に係る装置の処理手順を示すフ
ローチャートである。

【図５】第１の実施形態に係る写像部の詳細構成を示す
ブロック図である。

【図６】第１の実施形態における図４のステップＳ３０
の詳細処理手順を示すフローチャートである。

【図７】第１の実施形態での折れ線の線分の内分比の求
め方を説明する図である。

【図８】第１の実施形態での垂線の足の座標、内分比、
距離の算出方法を説明する図である。

【図９】第１の実施形態における入力座標とツマミとの
対応を説明する図である。

【図１０】第１の実施形態における入力座標とツマミと
の対応を説明する図である。

【図１１】第２の実施形態に係る写像部の詳細構成を示
すブロック図である。

【図１２】第２の実施形態における図４のステップＳ３
０の詳細処理手順を示すフローチャートである。

【図１３】第２の実施形態での折れ線の線分の内分比の
求め方を説明する図である。

【図１４】第２の実施形態の垂線、二等分線の算出方法
を説明する図である。

【図１５】ある直線に対して２点が同じ側にあるか否か
の判別方法を説明する図である。

【図１６】第２の実施形態における入力座標とツマミと
の対応を説明する図である。

【図１７】入力に反応してツマミを移動させる範囲の一
例を説明する図である。

【図１８】第３の実施形態に係る写像部の詳細構成を示
すブロック図である。

【図１９】第３の実施形態における図４のステップＳ３
０の詳細処理手順を示すフローチャートである。

【図２０】第３の実施形態における折れ線の線分の内分
比の求め方を説明する図である。

【図２１】平行線、２直線の交点の算出方法を説明する
図である。

【図２２】第３の実施形態における入力座標とツマミと
の対応を説明する図である。

【図２３】第４の実施形態に係る装置の構成を示すブロ
ック図である。

【図２４】第４の実施形態に係る装置の処理手順を示す
フローチャートである。

【図２５】第４の実施形態に係る出力部が出力する折れ
線型スライダの一例を示す図である。

【図２６】第５の実施形態に係る装置の構成を示すブロ
ック図である。

【図２７】第５の実施形態に係る頂点座標記憶部に記憶
される折れ線の頂点座標データの一例を説明する図であ
る。

【図２８】第５の実施形態に係る装置の処理手順を示す
フローチャートである。

【図２９】第５の実施形態に係る内分比出力部の出力の
一例を示す図である。

【図３０】第６の実施形態に係る装置の構成を示すブロ
ック図である。

【図３１】第６の実施形態に係る装置の処理手順を示す
フローチャートである。

【図３２】第６の実施形態に係る折れ線選択部の折れ線
選択の一例を示す図である。

【図３３】第６の実施形態におけるツマミの移動を説明
する図である。

【図３４】第７の実施形態に係る装置の構成を示すブロ
ック図である。

【図３５】第７の実施形態に係る装置の処理手順を示す
フローチャートである。

【図３６】第７の実施形態に係る頂点座標記憶部に記憶
される折れ線の頂点座標データの一例を示す図である。

【図３７】第８の実施形態における２つの折れ線型スラ
イダの併合の一例を示す図である。

【図３８】第８の実施形態に係る装置の処理手順を示す
フローチャートである。

【図３９】第９の実施形態に係る装置の構成を示すブロ
ック図である。

【図４０】第９の実施形態に係る装置の処理手順を示す
フローチャートである。

【図４１】第９の実施形態の編集部が出力する折れ線型
スライダ編集画面の一例を示す図である。

【図４２】第１０の実施形態に係る折れ線生成部におけ
る折れ線生成の一例を示す図である。

【図４３】第１０の実施形態に係る装置の構成を示すブ
ロック図である。

【図４４】第１０の実施形態に係る折れ線修正部が行う
頂点の分割の一例を説明する図である。

【図４５】第１０の実施形態に係る折れ線修正部の頂点
分割の処理手順を示すフローチャートである。

【図４６】図１０の実施形態に係る折れ線修正部が行う
頂点の分割手法を説明する図である。

【図４７】第１０の実施形態に係る折れ線修正部の変形
例の頂点併合の処理手順を示すフローチャートである。

【図４８】第１０の実施形態に係る折れ線修正部が行う
頂点の併合の一例を説明する図である。

【図４９】折れ線型スライダを用いる映像再生の制御の
一例を説明する図である。

【図５０】折れ線型スライダを用いる映像再生の制御の
一例を説明する図である。

【図５１】折れ線型スライダを用いる映像再生の制御の
一例を説明する図である。

【図５２】折れ線型スライダを用いる地図情報の提示の
一例を説明する図である。

【図５３】折れ線型スライダを用いるアニメーションの
再生の一例を説明する図である。

【図５４】本発明に係る折れ線型スライダを実装するハ
ードウエア構成を説明する図である。

【図５５】従来のスライダの外観を説明する図である。

【符号の説明】

１ 座標入力部 ２ 写像部 ３ スライダ表示部 ４ 頂点座標記憶部 ５ 出力部 ６ 折れ線選択部 ７ フラグ記憶部 ８ 編集部 ２１ 垂線作成部 ２２ 内分比測定部 ２３ 距離測定部 ２４ ツマミ位置選択部 ５１ 内分値出力部 ５２ 頂点値記憶部 ８０１ 折れ線生成部 ８０２ 折れ線修正部 ２０１ 二等分線作成部 ２０２ 判別部 ２０３ 第１の距離測定部 ２０４ 選択部 ２０５ 第２の距離測定部 ２０６、２１０ 内分部 ２０７ 平行線作成部 ２０８ 交点作成部 ２０９ 第２の距離測定部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 阿久津 明人 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (56)参考文献 特開 平１−184685（ＪＰ，Ａ) 特開 平６−67631（ＪＰ，Ａ) 佐藤 隆，阿久津明人，南 憲一，外 村佳伸，Ｃｏａｓｔｅｒ：映像の時空間 直感的操作による可変速再生方法とその 応用，情報処理学会論文誌，日本，社団 法人情報処理学会，1999年 ２月15日, 40［２］，第529〜536ページ (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 3/00 601 - 658 G06F 3/14 - 3/153 G06F 3/03 - 3/037 G09G 5/00 - 5/42 (54)【発明の名称】 データ入力方法、データ入力装置、およびデータ入力プログラムを格納する記録媒体、ならびに 映像データ操作方法、映像データ操作装置、および映像データ操作プログラムを格納する記録媒 体

Claims (27)

(57)【特許請求の範囲】
1. 【請求項１】 指示された座標に対応するデータを入力
   する方法であって、 (a)１又は複数の線分からなる折れ線と、該折れ線上を
   移動する座標指示手段からなる折れ線型スライダを定義
   する頂点の座標を記憶するステップと、 (b)入力された座標を記憶するステップと、 (c)前記入力された座標を前記折れ線上の点に写像し
   て、該点の位置を前記折れ線上を移動する座標指示手段
   の位置とするステップとを含むことを特徴とするデータ
   入力方法。
2. 【請求項２】 前記ステップ(c)は、前記入力された座
   標を前記折れ線上に射影することにより、前記点を得る
   ことを特徴とする請求項１に記載のデータ入力方法。
3. 【請求項３】 前記ステップ(c) は、 前記入力された座標から前記折れ線を構成する各線分へ
   の垂線と、前記各線分との接点のうち、前記入力座標に
   最も近い前記接点の位置を前記座標指示手段の位置とす
   ることを特徴とする請求項１に記載のデータ入力方法。
4. 【請求項４】 前記ステップ(c) は、 (c1)前記入力された座標から前記折れ線を構成する各線
   分への垂線を求めるステップと、 (c2)前記求められた垂線と前記各線分との接点により、
   各線分の全体に対する部分線分の比をそれぞれ求めるス
   テップと、 (c3) 前記各接点と前記入力座標との距離を求めるステ
   ップと、 (c4) 前記求められた比が０から１の範囲である線分上
   の接点のうち、前記距離が最も小さい接点を選択して前
   記座標指示手段の位置とするステップとを含むことを特
   徴とする請求項１に記載のデータ入力方法。
5. 【請求項５】 前記ステップ(c)は、 前記折れ線を構成する各線分のうち、該線分の両端の頂
   点を通り、かつ頂角の二等分線または折れ線の両端の頂
   点を通過する垂線である直線を生成し、前記入力された
   座標を挟み込む２つの前記直線を持ち、かつ前記入力さ
   れた座標に最も近い線分を選択し、前記選択された線分
   の前記２つの直線と前記入力された座標との距離の比を
   求め、求められた距離の比によって前記選択された線分
   を内分する点の位置を前記座標指示手段の位置とするこ
   とを特徴とする請求項１に記載のデータ入力方法。
6. 【請求項６】 前記ステップ(c) は、さらに、 (c11)前記折れ線を構成する各線分の両端の頂点Ｐ１，
   Ｐ２について、頂点を通過する垂線または前記折れ線の
   頂角の二等分線である直線Ｌ１，Ｌ２を求めるステップ
   と、 (c12)前記頂点Ｐ１、Ｐ２のそれぞれと、前記入力され
   た座標とが、線分上で対峙する前記直線Ｌ１、Ｌ２のい
   ずれか一方に対して同じ側にあるか否かを判別するステ
   ップと、 (c13)前記線分のそれぞれと前記入力された座標との距
   離を求めるステップと、 (c14)前記ステップ(c12)によ
   りその両端の頂点Ｐ１，Ｐ２が対峙する前記直線Ｌ２，
   Ｌ１のいずれか一方に対して前記入力された座標と同じ
   側にあると判定された線分のうち、前記距離が最も小さ
   い線分Ｌ３を選択するステップと、 (c15)前記ステップ(c14)により選択された前記線分Ｌ３
   の両端の頂点Ｐ１、Ｐ２を通過する前記直線Ｌ１，Ｌ２
   のそれぞれと前記入力された座標との距離Ｄ１，Ｄ２を
   求めるステップと、 (c16)前記ステップ(c15)により求められた距離の比Ｄ
   １：Ｄ２によって前記選択された線分Ｌ３を内分する点
   の位置を前記座標指示手段の位置とするステップとを含
   むことを特徴とする請求項１に記載のデータ入力方法。
7. 【請求項７】 前記ステップ(c)は、 前記折れ線を構成する各線分のうち、該線分の両端の頂
   点を通り、かつ頂角の二等分線または折れ線の両端の頂
   点を通過する垂線である２つの直線を生成し、前記入力
   された座標を挟み込む２つの前記直線を持ち、かつ前記
   入力された座標に最も近い線分を選択し、前記選択され
   た線分に平行な線分と、前記２つの直線との２つの交点
   を求め、この２つの交点と前記入力された座標との距離
   の比を求め、求められた距離の比によって前記選択され
   た線分を内分する点の位置を前記座標指示手段の位置と
   することを特徴とする請求項１に記載のデータ入力方
   法。
8. 【請求項８】 前記ステップ(c)は、 (c21)前記折れ線を構成する各線分の両端の頂点Ｐ１，
   Ｐ２について、頂点を通過する垂線または前記折れ線の
   頂角の二等分線である直線Ｌ１，Ｌ２を求めるステップ
   と、 (c22)前記頂点Ｐ１、Ｐ２のそれぞれと、前記入力され
   た座標とが、線分上で対峙する前記直線Ｌ１、Ｌ２のい
   ずれか一方に対して同じ側にあるか否かを判別するステ
   ップと、 (c23)前記線分のそれぞれと前記入力された座標との距
   離を求めるステップと、 (c24)前記ステップ(c22)によ
   りその両端の頂点Ｐ１，Ｐ２が対峙する前記直線Ｌ２，
   Ｌ１のいずれか一方に対して前記入力された座標と同じ
   側にあると判定された線分のうち、前記距離が最も小さ
   い線分を選択するステップと、 (c25) 前記ステップ(c24)により選択された線分Ｌ３と
   平行であって前記入力された座標を通過する線分Ｌ４を
   求めるステップと、 (c26) 前記平行線Ｌ４と、前記線分Ｌ３の両端の頂点
   を通過する前記直線Ｌ１，Ｌ２との交点Ｑ１、Ｑ２をそ
   れぞれ求めるステップと、 (c27)前記ステップ(c26)により求められた交点Ｑ１、Ｑ
   ２のそれぞれと前記入力された座標との距離Ｄ１，Ｄ２
   をそれぞれ求めるステップと、 (c28)前記ステップ(c27)により求められた距離の比Ｄ
   １：Ｄ２によって前記選択された線分Ｌ３を内分する点
   の位置を前記座標指示手段の位置とするステップとを含
   むことを特徴とする請求項１に記載のデータ入力方法。
9. 【請求項９】 前記ステップ(c)は、 前記座標指示手段の位置が求められない場合に、前記入
   力された座標に最も近い前記折れ線の頂点の位置を前記
   座標指示手段の位置とすることを特徴とする請求項３に
   記載のデータ入力方法。
10. 【請求項１０】 前記ステップ(c)は、 前記座標指示手段の位置が求められない場合に、前記入
    力された座標に最も近い前記折れ線の頂点の位置を前記
    座標指示手段の位置とすることを特徴とする請求項５に
    記載のデータ入力方法。
11. 【請求項１１】 前記ステップ(c)は、 前記座標指示手段の位置が求められない場合に、前記入
    力された座標に最も近い前記折れ線の頂点の位置を前記
    座標指示手段の位置とすることを特徴とする請求項７に
    記載のデータ入力方法。
12. 【請求項１２】 前記ステップ(c)は、 前記入力された座標と折れ線との距離がある大きさより
    も大きい場合には、処理を中止することを特徴とする請
    求項１に記載のデータ入力方法。
13. 【請求項１３】 上記データ入力方法は、さらに、 (d)前記座標指示手段が指示する位置に対応するデータ
    を出力するステップを含むことを特徴とする請求項１に
    記載のデータ入力方法。
14. 【請求項１４】 前記ステップ(d)は、 前記折れ線を前記座標指示手段の位置で内分した内分値
    を出力することを特徴とする請求項１３に記載のデータ
    入力方法。
15. 【請求項１５】 前記ステップ(d)は、 (d1)折れ線の頂点に対応するデータを記憶するステップ
    と、 (d2)前記ステップ(d1)により、前記座標指示手段が位置
    する線分の両端の頂点に対応するデータＶ１、Ｖ２を取
    得するとともに、前記座標指示手段が前記線分を内分す
    る比を求めるステップと、 (d3)前記Ｖ１、Ｖ２に基づいて、前記ステップ(d2)によ
    り求められた比に対応する内分値を出力するステップと
    を含むことを特徴とする請求項１３に記載のデータ入力
    方法。
16. 【請求項１６】 上記データ入力方法は、さらに、 (e)複数の折れ線のうち、いずれか１つの折れ線を選択
    するステップを含むことを特徴とする請求項１に記載の
    データ入力方法。
17. 【請求項１７】 前記ステップ(e)は、 前記複数の折れ線のうち、前記入力された座標に最も近
    い線分を含む折れ線を選択することを特徴とする請求項
    １６に記載のデータ入力方法。
18. 【請求項１８】 前記ステップ(e)は、 前記複数の折れ線のうち、前記入力された座標に最も近
    い前記座標指示手段が存在する折れ線を選択することを
    特徴とする請求項１６に記載のデータ入力方法。
19. 【請求項１９】 上記データ入力方法は、さらに、 (f) 前記折れ線を構成する線分に対応し、各折れ線の選
    択の可否を示すフラグを記憶するステップを含み、 前記ステップ(e)は、前記座標指示手段が存在する線分
    に対応するフラグに基づいて、他の折れ線の選択の可否
    を判定することを特徴とする請求項１６に記載のデータ
    入力方法。
20. 【請求項２０】 上記データ入力方法は、さらに、 (h) 前記折れ線と前記座標指示手段とを表示するステッ
    プを含むことを特徴とする請求項１に記載のデータ入力
    方法。
21. 【請求項２１】 上記データ入力方法は、さらに、 (i) 前記ステップ(b)で入力される入力座標に基づいて
    折れ線を編集するステップを含むことを特徴とする請求
    項１に記載のデータ入力方法。
22. 【請求項２２】 指示された座標に対応するデータを入
    力するデータ入力装置であって、 (a)１又は複数の線分からなる折れ線と、該折れ線上を
    移動する座標指示手段からなる折れ線型スライダを定義
    する頂点の座標を記憶する座標記憶部と、 (b)入力された座標を記憶する座標入力部と、 (c)前記入力された座標を前記折れ線上の点に写像し
    て、該点の位置を前記折れ線上を移動する座標指示手段
    の位置とする写像部とを具備することを特徴とするデー
    タ入力装置。
23. 【請求項２３】 前記写像部(c)は、 前記折れ線を構成する各線分のうち、該線分の両端の頂
    点を通り、頂角の二等分線または折れ線の両端の頂点を
    通過する垂線である直線を生成し、前記入力された座標
    を挟み込む２つの前記直線を持ち、かつ前記入力された
    座標に最も近い線分を選択し、前記選択された線分に平
    行な線分と、前記２つの直線との２つの交点を求め、こ
    の２つの交点と前記入力された座標との距離の比を求
    め、求められた距離の比によって前記選択された線分を
    内分する点の位置を前記座標指示手段の位置とすること
    を特徴とする請求項２２に記載のデータ入力装置。
24. 【請求項２４】 前記写像部(c) は、 (c21)前記折れ線を構成する各線分の両端の頂点Ｐ１，
    Ｐ２を通過する垂線または前記折れ線の頂角の二等分線
    である直線Ｌ１，Ｌ２を求める二等分線作成部と、 (c22)前記頂点Ｐ１、Ｐ２のそれぞれと、前記入力され
    た座標とが、線分上で対峙する前記直線Ｌ１、Ｌ２のい
    ずれか一方に対して同じ側にあるか否かを判別する判別
    部と、 (c23)前記線分のそれぞれと前記入力された座標との距
    離を求める第１の距離計算部と、 (c24)前記判別部(c22)によりその両端の頂点Ｐ１，Ｐ２
    が対峙する前記直線Ｌ２，Ｌ１のいずれか一方に対して
    前記入力された座標と同じ側にあると判定された線分の
    うち、前記距離が最も小さい線分を選択する選択部と、 (c25) 前記選択部(c24)により選択された線分Ｌ３と平
    行であって前記入力された座標を通過する線分Ｌ４を求
    める第２の平行線作成部と、 (c26) 前記平行線Ｌ４と、前記線分Ｌ３の両端の頂点
    を通過する前記直線Ｌ１，Ｌ２との交点Ｑ１、Ｑ２をそ
    れぞれ求める交点作成部と、 (c27)前記交点作成部(c26)により求められた交点Ｑ１、
    Ｑ２のそれぞれと前記入力された座標との距離Ｄ１，Ｄ
    ２をそれぞれ求める第２の距離計算部と、 (c28)前記第２の距離計算部(c27)により求められた距離
    の比Ｄ１：Ｄ２によって前記選択された線分Ｌ３を内分
    する点の位置を前記座標指示手段の位置とする内分部と
    を具備することを特徴とする請求項２２に記載のデータ
    入力装置。
25. 【請求項２５】 指示された座標に対応するデータを入
    力する処理をコンピュータに実行させるプログラムを記
    録するコンピュータ読み取り可能な記録媒体であって、 (a)１又は複数の線分からなる折れ線と、該折れ線上を
    移動する座標指示手段からなる折れ線型スライダを定義
    する頂点の座標を記憶する処理と、 (b)入力された座標を記憶する処理と、 (c)前記入力された座標を前記折れ線上の点に写像し
    て、該点の位置を前記折れ線上を移動する座標指示手段
    の位置とする処理とを含むことを特徴とするコンピュー
    タ読み取り可能な記録媒体。
26. 【請求項２６】 前記処理(c)は、 前記折れ線を構成する各線分のうち、該線分の両端の頂
    点を通り、頂角の二等分線または折れ線の両端の頂点を
    通過する垂線である直線を生成し、前記入力された座標
    を挟み込む２つの前記直線を持ち、かつ、前記入力され
    た座標に最も近い線分を選択し、前記選択された線分に
    平行な線分と、前記２つの直線との２つの交点を求め、
    この２つの交点と前記入力された座標との距離の比を求
    め、求められた距離の比によって前記選択された線分を
    内分する点の位置を前記座標指示手段の位置とすること
    を特徴とする請求項２５に記載のコンピュータ読み取り
    可能な記録媒体。
27. 【請求項２７】 前記処理(c)は、 (c21)前記折れ線を構成する各線分の両端の頂点Ｐ１，
    Ｐ２を通過する垂線または前記折れ線の頂角の二等分線
    である直線Ｌ１，Ｌ２を求める処理と、 (c22)前記頂点Ｐ１、Ｐ２のそれぞれと、前記入力され
    た座標とが、線分上で対峙する前記直線Ｌ１、Ｌ２のい
    ずれか一方に対して同じ側にあるか否かを判別する処理
    と、 (c23)前記線分のそれぞれと前記入力された座標との距
    離を求める処理と、 (c24)前記処理(c22)によりその両端の頂点Ｐ１，Ｐ２が
    対峙する前記直線Ｌ２，Ｌ１のいずれか一方に対して前
    記入力された座標と同じ側にあると判定された線分のう
    ち、前記距離が最も小さい線分を選択する処理と、 (c25) 前記処理(c24)により選択された線分Ｌ３と平行
    であって前記入力された座標を通過する線分Ｌ４を求め
    る処理と、 (c26) 前記平行線Ｌ４と、前記線分Ｌ３の両端の頂点
    を通過する前記直線Ｌ１，Ｌ２との交点Ｑ１、Ｑ２をそ
    れぞれ求める処理と、 (c27)前記処理(c26)により求められた交点Ｑ１、Ｑ２の
    それぞれと前記入力された座標との距離Ｄ１，Ｄ２をそ
    れぞれ求める処理と、 (c28)前記処理(c27)により求められた距離の比Ｄ１：Ｄ
    ２によって前記選択された線分Ｌ３を内分する点の位置
    を前記座標指示手段の位置とする処理とを含むことを特
    徴とする請求項２５に記載のコンピュータ読み取り可能
    な記録媒体。