(57)【要約】【課題】ユーザが要求した再生レートでのリアルタイム再生が可能であるかどうかのリアルタイム再生可否判定を、容易に行う。【解決手段】記録媒体からデータを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインＬrを近似するライン近似図形に基づき、要求再生レートでのデータのリアルタイム再生に必要とされるバッファの最小のバッファサイズである最小バッファ量と、データの読み出しの開始からデータの再生が開始されるまでの再生遅延時間の最小値である最小再生遅延時間とが算出され、その最小バッファ量と最小再生遅延時間に基づき、要求再生レートでのデータのリアルタイム再生の可否が判定される。【選択図】      図１５
2004199765.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体に記録されたデータを読み出し、所定のバッファにバッファリングして再生する場合の、前記データのリアルタイム再生の可否を判定する情報処理装置において、
前記記録媒体から前記データを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形を特定する図形データを取得する図形データ取得手段と、
前記データの再生に要求される再生レートである要求再生レートを取得する要求再生レート取得手段と、
前記図形データによって特定されるライン近似図形に基づき、前記要求再生レートでの前記データのリアルタイム再生に必要とされる前記バッファの最小のバッファサイズである最小バッファ量と、前記データの読み出しの開始から前記データの再生が開始されるまでの再生遅延時間の最小値である最小再生遅延時間とを算出する算出手段と、
前記最小バッファ量と最小再生遅延時間に基づき、前記要求再生レートでの前記データのリアルタイム再生の可否を判定する判定手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記要求再生レートでのデータの再生を行うときに許容される前記バッファのバッファサイズである許容バッファ量と、前記要求再生レートでのデータの再生を行うときに許容される前記再生遅延時間である許容再生遅延時間とを取得する情報取得手段をさらに備え、
前記判定手段は、前記最小バッファ量と許容バッファ量との大小関係、および前記最小再生遅延時間と許容再生遅延時間との大小関係に基づき、前記要求再生レートでの前記データのリアルタイム再生の可否を判定する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記図形データを求める図形データ算出手段をさらに備える
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記図形データ算出手段は、
基準となる再生レートである基準再生レートでの前記データのリアルタイム再生を行うときの前記バッファからのデータの読み出しデータ量の推移を表すリアルタイム再生ラインと、前記基準再生レートでの前記データのリアルタイム再生を行うときに前記バッファに記憶されるデータのデータ量の上限値の推移であるバッファ上限ラインとを求め、
前記リアルタイム再生ラインおよびバッファ上限ラインを用いて描かれる図形を、前記ライン近似図形として、そのライン近似図形の前記図形データを求める
ことを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記図形データ算出手段は、前記データのリアルタイム再生を行うときに前記バッファに最大のデータ量のデータが記憶されるケースが、前記データのリアルタイム再生中に均等に出現する場合の再生レートを、前記基準再生レートとする
ことを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記図形データ算出手段は、前記再生遅延時間を０にする再生レートを、前記基準再生レートとする
ことを特徴とする請求項４に記載の情報処理装置。
【請求項７】
前記図形データ算出手段は、前記記録媒体からの前記データの読み出しが終了してから、その最後のデータが再生されるまでの時間である終了時先行時間を０にする再生レートを、前記基準再生レートとする
ことを特徴とする請求項４に記載の情報処理装置。
【請求項８】
前記図形データ算出手段は、
前記メディア読み出しラインに基づき、前記記録媒体からデータを読み出す読み出し手段のシーク動作の推移を表すメディアシークラインと、シークを行わない前記読み出し手段による前記データの読み出しデータ量の推移を表す無シーク読み出しラインを求めるライン算出手段と、
前記メディアシークラインを近似する図形を求める図形算出手段と、
前記メディアシークラインを近似する図形を特定するデータと、前記無シーク読み出しラインの傾きを、前記メディア読み出しラインを近似するライン近似図形を特定する図形データとして求めるデータ演算手段と
を有する
ことを特徴とする請求項３に記載の情報処理装置。
【請求項９】
記録媒体に記録されたデータを読み出し、所定のバッファにバッファリングして再生する場合の、前記データのリアルタイム再生の可否を判定する情報処理方法において、
前記記録媒体から前記データを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形を特定する図形データを取得する図形データ取得ステップと、
前記データの再生に要求される再生レートである要求再生レートを取得する要求再生レート取得ステップと、
前記図形データによって特定されるライン近似図形に基づき、前記要求再生レートでの前記データのリアルタイム再生に必要とされる前記バッファの最小のバッファサイズである最小バッファ量と、前記データの読み出しの開始から前記データの再生が開始されるまでの再生遅延時間の最小値である最小再生遅延時間とを算出する算出ステップと、
前記最小バッファ量と最小再生遅延時間に基づき、前記要求再生レートでの前記データのリアルタイム再生の可否を判定する判定ステップと
を備えることを特徴とする情報処理方法。
【請求項１０】
記録媒体に記録されたデータを読み出し、所定のバッファにバッファリングして再生する場合の、前記データのリアルタイム再生の可否を判定する情報処理を、コンピュータに行わせるプログラムにおいて、
前記記録媒体から前記データを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形を特定する図形データを取得する図形データ取得ステップと、
前記データの再生に要求される再生レートである要求再生レートを取得する要求再生レート取得ステップと、
前記図形データによって特定されるライン近似図形に基づき、前記要求再生レートでの前記データのリアルタイム再生に必要とされる前記バッファの最小のバッファサイズである最小バッファ量と、前記データの読み出しの開始から前記データの再生が開始されるまでの再生遅延時間の最小値である最小再生遅延時間とを算出する算出ステップと、
前記最小バッファ量と最小再生遅延時間に基づき、前記要求再生レートでの前記データのリアルタイム再生の可否を判定する判定ステップと
を備えることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報処理装置および情報処理方法、並びにプログラムに関し、特に、例えば、光ディスク等の記録媒体に記録されたデータをリアルタイムで再生することができるかどうかのリアルタイム再生可否判定を、容易に行うことができるようにする情報処理装置および情報処理方法、並びにプログラムに関する。
【０００２】
【従来の技術】
例えば、光ディスクなどの記録媒体に対して、ビデオデータやオーディオデータなどのAV(Audio Visual)データの書き込みと消去を繰り返し行うと、連続して再生されるべきAVデータが、光ディスク上に分断されて記録されるようになる。
【０００３】
また、このような連続して再生されるべきAVデータの光ディスク上における分断は、その他、例えば、光ディスクに欠陥がある場合や、いわゆる非破壊編集が行われた場合にも生じる。
【０００４】
ここで、非破壊編集とは、例えば、光ディスク等に記録された素材データとしてのAVデータに対して、いわゆる編集点（IN点、OUT点）を設定するだけで、素材データそのものを編集しない（破壊しない）編集方法である。非破壊編集においては、例えば、プレイリストなどと呼ばれる、編集時に設定された編集点のリストが作成される。そして、その編集結果の再生は、プレイリストにしたがって行われる。即ち、非破壊編集結果の再生は、プレイリストに記述されている編集点にしたがって、光ディスクに記録された素材データを再生することにより行われる。非破壊編集結果の再生は、上述のように、プレイリストに記述されている編集点にしたがって、光ディスクに記録された素材データを再生することにより行われるので、結果として、連続して再生されるべき一連のAVデータが分断されて光ディスクに記録されている状態と等価になる。
【０００５】
以上のように、光ディスクに分断されて記録されたAVデータを再生する場合、光ディスク上のある記録領域に記録されているAVデータの次に再生すべきAVデータが、他の離れた記録領域に記録されていることがある。この場合、光ディスクのある記録領域に記録されたAVデータを読み出した後に、他の離れた記録領域に記録されているAVデータを読み出す必要があり、ある記録領域から他の離れた記録領域へのシークが発生する。
【０００６】
そして、このシークに要するシーク時間が大である場合には、いま再生すべきAVデータの読み出しが、その再生時刻に間に合わず、再生が途切れること、即ち、AVデータのリアルタイム再生ができないことがある。
【０００７】
具体的には、光ディスクに記録されたAVデータの再生は、例えば、光ディスクに記録されたAVデータを読み出し、所定のバッファにバッファリングした後、そのバッファにバッファリングされたAVデータを処理することによって行われる。
【０００８】
この場合、一般に、光ディスクからのAVデータの読み出しレートは、AVデータの再生レートよりも大にされ、これにより、バッファに入力されるAVデータのレートの方が、バッファから出力されるAVデータのレートよりも大にされる。従って、バッファには、基本的には、光ディスクから読み出されたAVデータが徐々に蓄積されていく。しかしながら、シークが発生すると、その間、光ディスクからのAVデータの読み出しが行われないため、バッファからは、AVデータが、その再生のために出力されるだけとなり、バッファにおけるAVデータのデータ量は減少していく。そして、バッファにおけるAVデータがなくなるまでに、シークが終了し、光ディスクからのAVデータの読み出しが再生されないと、バッファがアンダーフローし、再生が途切れることになる。
【０００９】
従って、シーク前の、バッファにおけるAVデータのデータ量が十分であれば、シークによって、再生が途切れることを防止することができる。バッファにおけるAVデータのデータ量は、光ディスクからのAVデータの読み出しが連続して行われていれば増加し、読み出しが行われていないと（シークが発生すると）減少するから、シーク前の、バッファにおけるAVデータのデータ量を十分とするには、シーク前に、光ディスクからのAVデータの読み出しを十分なデータ量だけ連続して行えば良い。そして、光ディスクからのAVデータの読み出しを十分なデータ量だけ連続して行うには、光ディスクにおいて、AVデータがある程度の大きさの連続した記録領域に連続して記録されていれば良い。
【００１０】
そこで、例えば、特許文献１においては、光ディスクの記録領域を同心円状に分割して得られる各領域に、ビデオデータとオーディオデータを記録することにより、ビデオデータとオーディオデータそれぞれを、ある程度の連続した記録領域に連続して記録することが記載されている。
【００１１】
【特許文献１】
特開平11-98447号公報。
【００１２】
【発明が解決しようとする課題】
ところで、光ディスクのある程度の連続した記録領域に、AVデータを連続して記録した場合であっても、その光ディスクの再生を行うディスク装置によっては、やはり、シークによって、リアルタイム再生を行うことができないことがある。
【００１３】
即ち、例えば、光ディスクから読み出されたAVデータをバッファリングするバッファの記憶容量であるバッファサイズは、ディスク装置によって異なり、バッファサイズが大のディスク装置では、リアルタイム再生を行うことができても、バッファサイズが小のディスク装置では、リアルタイム再生を行うことができないことがある。
【００１４】
また、AVデータについては、通常再生だけでなく、高速再生を行うことが要求されることがあるが、通常再生時に、リアルタイム再生を行うことができても、高速再生に、リアルタイム再生（ここでいうリアルタイム再生とは、要求される再生レートでの再生を途切れさせずに行うことを意味する）を行うことができるとは限らない。
【００１５】
そして、ディスク装置において、ユーザが要求した再生レートでのAVデータの再生が開始された後に、その再生が途切れることは、ユーザに違和感を感じさせる。
【００１６】
そこで、AVデータの再生を開始する前に、ユーザが要求した再生レートでのリアルタイム再生が可能であるかどうかのリアルタイム再生可否判定を行い、その判定結果を、ユーザに報知することが要請される。
【００１７】
このリアルタイム再生可否判定を行うには、光ディスクに記録されているAVデータを実際に読み出し、その読み出しが、ユーザから要求された再生レートでの再生に間に合うかどうかをチェックする必要がある。
【００１８】
しかしながら、ユーザが再生を指令するごとに、光ディスクに記録されているAVデータを実際に読み出し、リアルタイム再生可否判定を行うのは、時間を要し、面倒である。
【００１９】
本発明は、このような状況に鑑みてなされたものであり、ユーザが要求した再生レートでのリアルタイム再生が可能であるかどうかのリアルタイム再生可否判定を、容易に行うことができるようにするものである。
【００２０】
【課題を解決するための手段】
本発明の情報処理装置は、記録媒体からデータを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形を特定する図形データを取得する図形データ取得手段と、図形データによって特定されるライン近似図形に基づき、要求再生レートでのデータのリアルタイム再生に必要とされるバッファの最小のバッファサイズである最小バッファ量と、データの読み出しの開始からデータの再生が開始されるまでの再生遅延時間の最小値である最小再生遅延時間とを算出する算出手段と、最小バッファ量と最小再生遅延時間に基づき、要求再生レートでのデータのリアルタイム再生の可否を判定する判定手段とを備えることを特徴とする。
【００２１】
本発明の情報処理方法は、記録媒体からデータを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形を特定する図形データを取得する図形データ取得ステップと、図形データによって特定されるライン近似図形に基づき、要求再生レートでのデータのリアルタイム再生に必要とされるバッファの最小のバッファサイズである最小バッファ量と、データの読み出しの開始からデータの再生が開始されるまでの再生遅延時間の最小値である最小再生遅延時間とを算出する算出ステップと、最小バッファ量と最小再生遅延時間に基づき、要求再生レートでのデータのリアルタイム再生の可否を判定する判定ステップとを備えることを特徴とする。
【００２２】
本発明のプログラムは、記録媒体からデータを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形を特定する図形データを取得する図形データ取得ステップと、図形データによって特定されるライン近似図形に基づき、要求再生レートでのデータのリアルタイム再生に必要とされるバッファの最小のバッファサイズである最小バッファ量と、データの読み出しの開始からデータの再生が開始されるまでの再生遅延時間の最小値である最小再生遅延時間とを算出する算出ステップと、最小バッファ量と最小再生遅延時間に基づき、要求再生レートでのデータのリアルタイム再生の可否を判定する判定ステップとを備えることを特徴とする。
【００２３】
本発明の情報処理装置および情報処理方法、並びにプログラムにおいては、記録媒体からデータを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形を特定する図形データが取得される。そして、図形データによって特定されるライン近似図形に基づき、要求再生レートでのデータのリアルタイム再生に必要とされるバッファの最小のバッファサイズである最小バッファ量と、データの読み出しの開始からデータの再生が開始されるまでの再生遅延時間の最小値である最小再生遅延時間とが算出され、その最小バッファ量と最小再生遅延時間に基づき、要求再生レートでのデータのリアルタイム再生の可否が判定される。
【００２４】
【発明の実施の形態】
図１は、本発明を適用したディスク装置の一実施の形態の構成例を示している。
【００２５】
このディスク装置は、記録再生制御部１とディスクドライブ２から構成され、光ディスク３１にデータを記録し、また、光ディスク３１に記録されたデータを再生するようになっている。
【００２６】
即ち、記録再生制御部１は、ディスクドライブ２による光ディスク３１に対するデータの記録と再生を制御するようになっている。
【００２７】
具体的には、記録再生制御部１において、システム制御部１１は、記録再生制御部１を構成する他のブロックを制御する。また、システム制御部１１は、入力部１２、図形データ演算部１３、図形データ記憶部１４、リアルタイム再生可否判定部１５、再生条件記憶部１６、読み書き制御部１７、データ記憶部１８、出力部２０と接続されており、あるブロックから他のブロックに、必要なデータを供給する。
【００２８】
入力部１２は、キーボードや、スイッチ、ボタン等の操作部を有し、ディスク装置に対する指令や必要なデータを入力するときに、ユーザによって操作される。そして、入力部１２は、ユーザの操作に対応した操作信号を、システム制御部１１に供給する。なお、入力部１２は、ディスク装置とは別に、リモコン（リモートコントローラ）として構成することが可能である。
【００２９】
ここで、ユーザが入力部１２を操作することによって入力する指令や情報としては、例えば、光ディスク３１の再生を要求する指令や、その再生を行うときにユーザが要求する再生レート（以下、適宜、要求再生レートという）などがある。
【００３０】
図形データ演算部１３は、ディスクドライブ２において、光ディスク３１からデータを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形を特定する図形データを演算する。図形データ記憶部１４は、図形データ演算部１３によって求められた図形データを記憶する。
【００３１】
リアルタイム再生可否判定部１５は、図形データ記憶部１４に記憶された図形データによって特定されるライン近似図形に基づき、光ディスク３１に記録されたデータを、要求再生レートにより、リアルタイムで再生することができるかどうかのリアルタイム再生可否判定を行う。
【００３２】
再生条件記憶部１６は、図１のディスク装置において、光ディスク３１が再生されるときに課される各種の再生条件を記憶する。なお、再生条件としては、上述の要求再生レート、ディスクドライブ２が光ディスク３１からデータを読み出すときの読み出しレート、さらには、許容再生遅延時間、許容バッファ量、シーク時間関数、メディアアクセス情報などがある。
【００３３】
ここで、再生要求レートは、入力部１２からシステム制御部１１を介して、再生条件記憶部１６に供給され、再生条件の１つとして記憶される。さらに、読み出しレートは、例えば、ディスクドライブ２に記憶されており、ディスクドライブ２から、読み書き制御部１７およびシステム制御部１１を介して、再生条件記憶部１６に供給され、再生条件の１つとして記憶される。
【００３４】
また、許容再生遅延時間とは、光ディスク３１からのデータの読み出しの開始から、そのデータの再生が開始されるまでの再生遅延時間として、ユーザが許容している時間、またはディスク装置において許容されている時間である。許容バッファ量とは、後述するバッファ１９のバッファサイズ（総記憶容量）として、ユーザが許容しているサイズ、またはディスク装置において許容されているサイズである。なお、許容再生遅延時間と許容バッファ量は、例えば、ユーザが入力部１２を操作することにより入力することができる。但し、許容再生遅延時間と許容バッファ量の最大値は、ディスク装置の仕様または性能として、例えば、システム制御部１１に記憶されており、ユーザが入力部１２を操作することにより入力した許容再生遅延時間または許容バッファ量が、システム制御部１１に記憶されている許容再生遅延時間または許容バッファ量の最大値を超えている場合は、再生条件記憶部１６に再生条件として記憶される許容再生遅延時間または許容バッファ量は、それぞれ、システム制御部１１に記憶されている許容再生遅延時間または許容バッファ量の最大値に制限される。
【００３５】
シーク時間関数とは、光ディスク３１のある論理ブロックであるシーク元の論理ブロックから他の論理ブロックであるシーク先の論理ブロックへのシークを行うのに要するシーク時間を、例えば、シーク元の論理ブロックとシーク先の論理ブロックの論理ブロック番号(LBN(Logical Block Number))を引数として表す関数である。即ち、例えば、光ディスク３１の記録領域は、所定のサイズの論理ブロック（に割り当てられた物理ブロック）に区分されており、各論理ブロックには、光ディスク３１に対する読み書き順に、シーケンシャルな番号としてのLBNが付されている。シーク時間関数によれば、ある２つのLBNを引数として与えると、その２つのLBNによって特定される２つの論理ブロックのうちの一方をシーク元の論理ブロックとするとともに、他方をシーク先の論理ブロックとして、シーク元の論理ブロックからシーク先の論理ブロックへのシークに要するシーク時間を求めることができる。なお、ここでは、シーク時間関数によって求められるシーク時間は、例えば、シーク元の論理ブロックからシーク先の論理ブロックへのシークに要するシーク時間の最悪値で、光ディスク３１の回転待ちの時間も含むものとする。また、シーク時間関数は、例えば、ディスクドライブ２に記憶されており、ディスクドライブ２から、読み書き制御部１７およびシステム制御部１１を介して、再生条件記憶部１６に供給され、再生条件の１つとして記憶される。
【００３６】
メディアアクセス情報とは、光ディスク３１に記録されたデータを、どのような順序で読み出すかを表す。即ち、光ディスク３１においては、前述したように、ある一連のデータが、１つの連続した記録領域に記録されるとは限らず、複数の連続した記録領域に、いわば分断されて記録されることがある。メディアアクセス情報は、このように、光ディスク３１に分断されてデータが記録されている記録領域に、どのような順番でアクセスするかを表す。メディアアクセス情報は、システム制御部１１が、光ディスク３１に記録されたデータを再生するスケジューリングを行うことで求められる。即ち、システム制御部１１は、読み書き制御部１７を介して、光ディスク３１から、そこに記録されたデータの管理情報を読み出し、再生対象のファイルのデータが記録されている光ディスク３１の記録領域を認識し、その記録領域を、データの再生順に並べるスケジューリングを行うことにより、例えば、再生順序にしたがったデータの読み出し順序としてのメディアアクセス情報を得る。そして、システム制御部１１は、メディアアクセス情報を、再生条件記憶部１６に供給して記憶させる。
【００３７】
読み書き制御部１７は、ディスクドライブ２を制御することにより、光ディスク３１に対するデータの読み書きを制御する。データ記憶部１８は、例えば、半導体メモリなどで構成され、記録再制御部１の処理上必要なデータを一時記憶する。なお、データ記憶部１８の一部の記憶領域は、光ディスク３１から読み出されたデータをバッファリングするバッファ１９として確保されている。また、バッファ１９のバッファサイズは、ユーザが入力部１２を操作することにより変更することができるようになっている。即ち、バッファ１９のバッファサイズは、入力部１２から入力される、上述した再生条件の１つである許容バッファ量とされる。但し、システム制御部１１は、バッファ１９のバッファサイズの下限値と上限値を制限しており、入力部１２から入力されたバッファ１９のバッファサイズが、その下限値を下回る場合、または上限値を上回る場合、バッファ１９のバッファサイズを、それぞれ下限値または上限値に制限する。
【００３８】
出力部２０は、ディスプレイやスピーカなどで構成され、光ディスク３１から読み出されて再生されたデータを出力（表示）する。さらに、出力部２０は、リアルタイム再生可否判定部１５において行われたリアルタイム再生可否判定の結果なども表示する。なお、出力部２０は、ディスク装置とは別に、ディスク装置に接続される外部の装置として構成することが可能である。
【００３９】
ディスクドライブ２には、光ディスク３１を容易に着脱することができるようになっている。そして、ディスクドライブ２は、例えば、図示せぬ１つのピックアップを有し、読み書き制御部１７の制御にしたがい、光ディスク３１にデータを書き込み、また、光ディスク３１からデータを読み出す。
【００４０】
なお、以下においては、光ディスク３１には、リアルタイムでの再生が特に要求されるAVデータが記録されているものとする。
【００４１】
以上のように構成されるディスク装置では、例えば、ユーザが入力部１２を操作することにより、光ディスク３１の再生を指令すると、システム制御部１１は、読み書き制御部１７に、光ディスク３１からのAVデータの再生を要求する。
【００４２】
即ち、この場合、読み書き制御部１７は、ディスクドライブ２に、光ディスク３１からのAVデータの読み出しを要求する。ディスクドライブ２は、読み書き制御部１７からの要求にしたがい、光ディスク３１からAVデータを読み出し、データ記憶部１８のバッファ１９に供給して記憶させる。バッファ１９に記憶されたAVデータは、読み書き制御部１７によって読み出され、必要な処理が施されることにより再生される。このAVデータは、読み書き制御部１７から、システム制御部１１を介して出力部２０に供給され、出力部２０では、AVデータが出力、即ち、画像が表示され、または音声が出力される。
【００４３】
なお、以上の再生処理においては、光ディスク３１から読み出されたAVデータが、ディスクドライブ２からバッファ１９に入力されるが、このディスクドライブ２からバッファ１９に入力されるAVデータのレートは、例えば、光ディスク３１からのAVデータの読み出しレートに等価である。また、バッファ１９にバッファリングされたAVデータは、読み書き制御部１７に出力されるが、このバッファ１９から読み書き制御部１７に出力されるAVデータのレートは、例えば、要求再生レートに等価である。即ち、バッファ１９から読み書き制御部１７に対して、要求再生レートで、AVデータが出力されることにより、そのAVデータは、要求再生レートでリアルタイム再生される。
【００４４】
図１のディスク装置では、以上のように、光ディスク３１に記録されたAVデータを再生する再生処理を行う他、その再生処理において、AVデータをリアルタイムで再生することができるかどうかのリアルタイム再生可否判定処理を行う。また、リアルタイム再生可否判定処理では、ディスクドライブ２において光ディスク３１からデータを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインを近似するライン近似図形に基づき、AVデータをリアルタイムで再生することができるかどうかの判定を行うため、図１のディスク装置では、そのリアルタイム再生可否判定処理で用いられるライン近似図形を特定する図形データを求める図形データ演算処理も行われる。
【００４５】
そこで、まず最初に、図２のフローチャートを参照して、図形データ演算処理について説明する。
【００４６】
図形データ演算処理は、例えば、ディスクドライブ２に対して、光ディスク３１が装着されたときや、光ディスク３１にAVデータが記録された直後などに開始される。
【００４７】
即ち、図形データ演算処理では、ステップＳ１において、システム制御部１１が、読み書き制御部１７を制御することにより、ディスクドライブ２に、光ディスク３１から、そこに記録されているAVデータのファイルの管理情報を読み出させる。さらに、システム制御部１１は、その管理情報に基づいて、光ディスク３１に記録されたAVデータを再生するスケジューリングを行うことで、光ディスク３１からデータを読み出すときの読み出しデータ量の総量の時間推移を表すメディア読み出しラインを求め、再生条件記憶部１６に記憶させる。
【００４８】
そして、ステップＳ２に進み、図形データ演算部１３は、再生条件記憶部１６に記憶されたメディア読み出しラインを近似するライン近似図形を特定する図形データを演算し、ステップＳ３に進む。ステップＳ３では、図形データ演算部１３は、ステップＳ２で求めた図形データを、システム制御部１１を介して、図形データ記憶部１４に供給して書き込み、図形データ演算処理を終了する。
【００４９】
なお、以上の図形データ演算処理において、図形データが求められた後は、再生条件記憶部１６に記憶されたメディア読み出しラインは不要であり、再生記憶部１６から、削除することができる。
【００５０】
次に、図３のフローチャートを参照して、リアルタイム再生可否判定処理について説明する。
【００５１】
リアルタイム再生可否判定処理は、例えば、図２の図形データ演算処理の直後や、ユーザが入力部１２を操作することによって、光ディスク３１に記録されたAVデータの再生が指令されたときなどに行われる。
【００５２】
即ち、リアルタイム再生可否判定処理では、ステップＳ１１において、リアルタイム再生可否判定部１５が、例えば、システム制御部１１を介して、図形データ記憶部１４から図形データを読み出すことにより取得する。
【００５３】
ここで、図１のディスク装置では、例えば、図２の図形データ演算処理において求めた図形データを、光ディスク３１に記録しておくようにすることができる。光ディスク３１に、図形データが記録されている場合、リアルタイム再生可否判定部１５は、図３のリアルタイム再生可否判定処理を、例えば、光ディスク３１がディスクドライブ２に装着されたときに開始し、ステップＳ１１において、光ディスク３１から図形データを読み出すことにより、図形データを取得する。このように、図形データが光ディスク３１に記録されている場合のように、リアルタイム再生可否判定部１５が、図形データを取得することができる状態となっている場合には、図２の図形データ演算処理を行う必要はない。
【００５４】
ステップＳ１１において、図形データが取得された後は、ステップＳ１２に進み、リアルタイム再生可否判定部１５は、再生条件記憶部１６から、システム制御部１１を介して、再生条件である許容再生遅延時間と許容バッファ量を読み出すことにより取得して、ステップＳ１３に進む。ステップＳ１３では、リアルタイム再生可否判定部１５は、再生条件記憶部１６から、システム制御部１１を介して、再生条件である要求再生レートを読み出すことにより取得して、ステップＳ１４に進む。
【００５５】
ここで、再生条件記憶部１６には、許容再生遅延時間、許容バッファ量、および要求再生レートとして、例えば、デフォルトの値（例えば、１倍速再生に対応する再生レート）、または入力部１２から入力された値（例えば、１倍速再生に対応する再生レートや、スロー再生または高速再生などの変速再生に対応する再生レート）が既に記憶されているものとする。
【００５６】
ステップＳ１４では、リアルタイム再生可否判定部１５は、図形データによって特定されるライン近似図形に基づき、光ディスク３１に記録されたAVデータの、再生要求レートでのリアルタイム再生に必要とされる最小限のバッファ１９のバッファサイズである最小バッファ量を算出するとともに、そのリアルタイム再生に必要とされる最小限の再生遅延時間である最小再生遅延時間を算出し、ステップＳ１５に進む。
【００５７】
ステップＳ１５では、リアルタイム再生可否判定部１５は、ステップＳ１４で求めた最小バッファ量と最小再生遅延時間に基づき、即ち、最小バッファ量と、再生条件記憶部１６に記憶された許容バッファ量との大小関係、および最小再生遅延時間と再生条件記憶部１６に記憶された許容再生遅延時間との大小関係に基づき、要求再生レートでのリアルタイム再生が可能であるかどうかを判定する。
【００５８】
ステップＳ１５において、要求再生レートでのリアルタイム再生が可能であると判定された場合、即ち、許容バッファ量が最小バッファ量以上であり、かつ許容再生遅延時間が最小再生遅延時間以上である場合（バッファ１９のバッファサイズとして、最小バッファ量以上の値が許容されており、再生遅延時間として、最小再生遅延時間以上の時間が許容されている場合）、ステップＳ１６に進み、リアルタイム再生可否判定部１５は、必要に応じて、システム制御部１１を介して、出力部２０に、リアルタイム再生が可能である旨のメッセージを表示させる。さらに、ステップＳ１６では、リアルタイム再生可否判定部１５は、システム制御部１１を介して、読み書き制御部１７に対して、光ディスク３１に記録されたAVデータの再生の開始を要求し、リアルタイム再生可否判定処理を終了する。
【００５９】
この場合、図１のディスク装置では、上述したようにして、光ディスク３１に記録されたAVデータが、要求再生レートでリアルタイム再生される。
【００６０】
一方、ステップＳ１５において、要求再生レートでのリアルタイム再生が可能でないと判定された場合、即ち、許容バッファ量が最小バッファ量未満であるか（バッファ１９のバッファサイズとして、最小バッファ量以上の値が許容されていないか）、または許容再生遅延時間が最小再生遅延時間未満である場合（再生遅延時間として、最小再生遅延時間以上の時間が許容されていない場合）、ステップＳ１７に進み、リアルタイム再生可否判定部１５は、システム制御部１１を介して、出力部２０に、リアルタイム再生が可能でない旨のメッセージを表示させ、リアルタイム再生可否判定処理を終了する。
【００６１】
即ち、この場合、図１のディスク装置では、光ディスク３１に記録されたAVデータを要求再生レートでリアルタイム再生することができない旨が、ユーザに報知される。
【００６２】
なお、ステップＳ１７において、AVデータをリアルタイムで再生することができない旨が、ユーザに報知された場合、ユーザは、入力部１２を操作することにより、許容バッファ量または許容再生遅延時間を大に設定するか、あるいは、要求再生レートを下げることができる。この場合、図３のリアルタイム再生可否判定処理が再度行われる。
【００６３】
また、ステップＳ１７では、AVデータをリアルタイムで再生することができない旨を報知する他、リアルタイム再生可否判定部１５からシステム制御部１１に対して、コンパイルを要求するようにすることが可能である。
【００６４】
ここで、コンパイルとは、光ディスク３１に記録されているAVデータのうちの、連続して再生されるAVデータを、例えば、光ディスク３１上の、ある程度連続した空き領域に再配置することを意味する。このコンパイルが行われることにより、連続して再生されるAVデータは、光ディスク３１上の、ある程度連続した記録領域に記録されることとなるから、少なくとも、その連続した記録領域から連続してAVデータを読み出すことができ、その間、シークは発生しない。従って、コンパイルによれば、シークが頻発することによって、AVデータの読み出しが、その再生すべき時刻までに行われず、再生が途切れてしまうことを防止することが可能となる。
【００６５】
次に、図１のディスク装置で行われる図形データ演算処理とリアルタイム再生可否判定処理について、さらに説明する。
【００６６】
図１のディスク装置において、バッファ１９のバッファサイズが光ディスク３１に記録されたAVデータのデータ量以上であり、さらに、光ディスク３１からAVデータの読み出しを開始してから、そのAVデータの再生が開始されるまでの再生遅延時間が制限されていない場合には、光ディスク３１に記録されたAVデータをすべて読み出し、バッファ１９に記憶した後に、そのAVデータの再生を行えば、光ディスク３１に、どのような配置状態でAVデータが記録されていても、ディスクドライブ２におけるシークによって、AVデータのリアルタイム再生が妨げられることはない。
【００６７】
即ち、バッファ１９のバッファサイズと、再生遅延時間が制限されていない場合には、シークにより妨げられずに、AVデータのリアルタイム再生を行うことができるかどうかのリアルタイム再生可否判定を行う実益はない。
【００６８】
従って、リアルタイム再生可否判定を行うにあたっては、AVデータの再生を、どのような条件（再生条件）の下で行うかを、明確にしておく必要がある。再生条件としては、上述したように、メディアアクセス情報、読み出しレート、シーク時間（シーク時間関数）、要求再生レート、許容バッファ量、許容再生遅延時間がある。
【００６９】
なお、メディアアクセス情報は、光ディスク３１に記録されているAVデータ（一連のAVデータが、どのような配置で光ディスク３１に記録されているか）に依存し、読み出しレートおよびシーク時間（シーク時間関数）は、ディスクドライブ２の仕様（あるいは性能）に依存する。要求再生レートは、ユーザによる入力部１２の操作に依存し、許容バッファ量および許容再生遅延時間は、ユーザによる入力部１２の操作、またはディスク装置の仕様に依存する。
【００７０】
リアルタイム再生可否判定処理では、図３で説明したように、AVデータを要求再生レートでリアルタイム再生するのに必要な最低限のバッファ１９のバッファサイズである最小バッファ量と、AVデータを要求再生レートでリアルタイム再生するのに必要な最低限の再生遅延時間である最小再生遅延時間を求め、許容バッファ量が最小バッファ量以上であり、かつ許容再生遅延時間が最小再生遅延時間以上であれば、リアルタイム再生が可能であると判定される。
【００７１】
従って、リアルタイム再生可否判定の問題は、最小バッファ量および最小再生遅延時間の導出の問題へと帰着させることができる。
【００７２】
最小バッファ量および最小再生遅延時間は、ディスクドライブ２において、光ディスク３１からデータを読み出すときの読み出しデータ量の推移を表すメディア読み出しラインから作図的に求めることができる。そこで、最小バッファ量と最小再生遅延時間を求めるには、まず、メディア読み出しラインを求めることが必要となる。
【００７３】
メディア読み出しラインは、メディアアクセス情報から求めることができる。
【００７４】
即ち、光ディスク３１に対するデータの書き込みと削除が繰り返されることや、光ディスク３１の記録領域に欠陥が存在することによって、光ディスク３１上には、連続した空き領域が分断して存在するようになる。そして、そのように連続した空き領域が分断して存在する光ディスク３１に、ある一連のAVデータ（のストリーム）が記録された場合、そのAVデータは、分断されている各空き領域に、その空き領域のサイズを限度として配置される。いま、光ディスク３１において、連続したAVデータが記録されている連続した記録領域を、エクステント(extent)と呼ぶこととして、メディアアクセス情報を、エクステントによって表すこととすると、メディアアクセス情報は、例えば、図４に示すように表すことができる。
【００７５】
ここで、図４において、１つの長方形がエクステントを表す。また、図４において、エクステントを表す長方形の中の左端と右端には、そのエクステントの先頭の論理ブロックのLBN（先頭LBN）と、最後の論理ブロックのLBN（末尾LBN）を、それぞれ示してある。また、図４において、エクステントを表す長方形の左右方向の長さは、そのエクステントのサイズに対応している。
【００７６】
図４のメディアアクセス情報は、その左から右方向に、エクステント（を表す長方形）が、再生順に配置されて構成されている。従って、図４のメディアアクセス情報は、エクステント＃１，＃２，＃３，＃４の順で再生すべきことを表している。
【００７７】
また、図４において、エクステント＃１は、LBNが１００乃至１３９の論理ブロックから、エクステント＃２は、LBNが２００乃至２１９の論理ブロックから、エクステント＃３は、LBNが３００乃至３０９の論理ブロックから、エクステント＃４は、LBNが５００乃至５３９の論理ブロックから、それぞれ構成されている。
【００７８】
エクステントは、連続したAVデータが記録されている連続した記録領域であるから、あるAVデータが配置されたエクステントと、次に再生すべきAVデータが配置されたエクステントとの間は不連続になっている。従って、ディスクドライブ２において、その２つのエクステントに亘って、AVデータの読み出しを行うときには、シークが発生する。
【００７９】
即ち、図４では、ディスクドライブ２において、例えば、エクステント＃１の読み出し後、エクステント＃２が読み出されるが、エクステント＃１の末尾LBNは１３９となっており、エクステント＃２の先頭LBNは、１３９に続く１４０ではなく、２００になっている。従って、AVデータの読み出しが、エクステント＃１から＃２に移行する際には、LBNが１３９の論理ブロックから、LBNが２００の論理ブロックへのシークが発生する。
【００８０】
このシーク時間は、上述したように、シーク元の論理ブロックのLBNと、シーク先の論理ブロックのLBNを用い、シーク時間関数によって求めることができる。
【００８１】
また、ディスクドライブ２おいて、エクステントのAVデータの読み出しは、読み出しレートで行われる。
【００８２】
以上から、図４のエクステント＃１乃至＃４を光ディスク３１から読み出すときのメディア読み出しライン、即ち、光ディスク３１からデータを読み出すときの読み出しデータ量の総量の時間推移は、次のようになる。
【００８３】
即ち、図５は、図４のエクステント＃１乃至＃４を光ディスク３１から読み出すときのメディア読み出しラインＬrを示している。
【００８４】
図５において、メディア読み出しラインＬrは、エクステント＃１乃至＃４のAVデータの読み出しが行われている場合、ディスクドライブ２によるデータの読み出しレートＲrの傾きをもって変化する。また、あるエクステントの読み出しの終了後、次に再生すべきエクステントの読み出しの開始までの間には、シークが発生するが、シーク中は、AVデータの読み出しは行われないため、メディア読み出しラインＬrの傾きは０となる。その結果、図４のエクステント＃１乃至＃４を光ディスク３１から読み出すときのメディア読み出しラインは、図５に示すように、右上がりの階段状になる。
【００８５】
なお、ディスクドライブ２においては、最初のエクステントの読み出し、即ち、エクステント＃１の読み出しを開始する直前にもシークが発生する。このシークのシーク時間は、ディスクドライブ２における図示せぬヘッド（ピックアップ）が、どの位置に存在するかによるが、ここでは、この最初のエクステントの読み出しを開始する直前に生じるシークのシーク時間は、メディア読み出しラインＬrに含めないものとする。
【００８６】
次に、図６は、リアルタイム再生ラインＬpを示している。なお、図６には、リアルタイム再生ラインＬpの他、バッファ上限ラインＬupも図示してあるが、このバッファ上限ラインＬupについては、後述する。
【００８７】
光ディスク３１からのAVデータの読み出しが、メディア読み出しラインＬrを描いて行われる場合に、そのAVデータのリアルタイム再生を行うことができるかどうかを判定するには、リアルタイム再生ラインＬpを導入する必要がある。
【００８８】
リアルタイム再生ラインＬpは、バッファ１９から出力されるAVデータのデータ量の総量の時間推移を表す。
【００８９】
例えば、ある一連のAVデータの再生を行うときの再生レートが、一定であるとすると、リアルタイム再生ラインＬpは、図６に示すように、傾きが再生レートの直線となる。
【００９０】
なお、光ディスク３１からのAVデータの読み出しの開始時刻を０とすると、リアルタイム再生ラインＬpは、正確には、AVデータの読み出しの開始後、バッファ１９からAVデータが出力されるまでの間は０となり、その後、再生レートの傾きで変化する折れ線となる。
【００９１】
図６において（上述の図５および後述する図においても、同様）、横軸（ｘ軸）には時間をとってあり、縦軸（ｙ軸）にはデータ量（の総量）をとってあるが、この場合、リアルタイム再生ラインＬpが、時間を表すｘ軸と交わる点（ｘ切片）によって示される時間が、再生遅延時間となる。
【００９２】
上述したように、リアルタイム再生ラインＬpは、バッファ１９から出力されるAVデータのデータ量を表し、メディア読み出しラインＬrは、光ディスク３１から読み出されてバッファ１９に入力されるAVデータのデータ量を表すから、リアルタイム再生ラインＬpが、メディア読み出しラインＬrを上回ることは、バッファ１９にアンダーフローが発生することを意味する。そして、バッファ１９がアンダーフローするということは、再生が途切れることを意味する。
【００９３】
従って、AVデータのリアルタイム再生を保証するには、リアルタイム再生ラインＬpが、なるべく右方向に位置するのが望ましい。
【００９４】
しかしながら、リアルタイム再生ラインＬpが右方向に位置するほど、再生遅延時間は大になる。
【００９５】
従って、再生遅延時間をなるべく短くして、リアルタイム再生を保証するには、リアルタイム再生ラインＬpが、メディア読み出しラインＬrを上回らない、最も左方向の位置に存在する必要がある。
【００９６】
即ち、図６に示すように、リアルタイム再生ラインＬpが、メディア読み出しラインＬrに対して、下から、１以上の点において接している場合が、再生遅延時間を最も短くして、リアルタイム再生を行うことができる場合となる。
【００９７】
なお、リアルタイム再生ラインＬpが、メディア読み出しラインＬrに対して、下から１以上の点において接している場合の再生遅延時間が、リアルタイム再生に必要とされる最小限の再生遅延時間である最小再生遅延時間Ｔwである。
【００９８】
ここで、リアルタイム再生ラインＬpが、メディア読み出しラインＬrに対して、下から接する１以上の点を、以下、適宜、律速点という。
【００９９】
なお、AVデータのフレームあたりのデータ量が固定である場合には、リアルタイム再生ラインＬpは、厳密には、フレームに相当する時間単位で階段状に変化する。
【０１００】
また、光ディスク３１に記録されているAVデータが、例えば、可変長データである場合には、リアルタイム再生ラインＬpは、可変長データをデコードして得られるAVデータが再生される再生時刻を基準として描く必要がある。また、AVデータとして、例えば、MPEG(Moving Picture Experts Group)方式などによるエンコードの対象となる一定のレートのものを扱う場合には、例えば、読み書き制御部１７に、MPEGデコーダを内蔵させ、光ディスク３１から読み出されたバッファ１９に記憶されたAVデータをMPEGデコードさせることとなるが、この場合のリアルタイム再生ラインＬp等の描画にあたっては、MPEGデコーダにおけるVBV(Videobuffering Verifier)バッファによる遅延時間を加味する必要がある。
【０１０１】
図１の図形データ演算部１３は、図２のステップＳ２において、メディア読み出しラインＬrを近似するライン近似図形を求めるにあたって、リアルタイム再生ラインＬpを用いる。
【０１０２】
そこで、図７のフローチャートを参照して、リアルタイム再生ラインＬpを求めるリアルタイム再生ライン算出処理について説明する。
【０１０３】
リアルタイム再生ライン算出処理では、まず最初に、ステップＳ２１において、図形データ演算部１３は、再生レートＲpを取得する。ここで、図形データ演算部１３がステップＳ２１において取得する再生レートＲpは、メディア読み出しラインＬrを近似するライン近似図形を求めるにあたって基準となる再生レートであり、以下、適宜、基準再生レートという。基準再生レートの値は、特に限定されるものではなく、例えば、光ディスク３１に記録されているAVデータを１倍速で再生するときの再生レートその他を採用することができる。
【０１０４】
図形データ演算部１３は、再生レートＲpを取得した後は、ステップＳ２１からＳ２２に進み、メディア読み出しラインＬrについて、シークが終了した直後の点（Ｘi，Ｙi）を検出する。
【０１０５】
ここで、メディア読み出しラインＬrにおいて、シークが終了した直後の点は、光ディスク３１からのエクステントのAVデータの読み出しが開始される点でもあり、以下、適宜、読み出し開始点という。
【０１０６】
なお、読み出し開始点（Ｘi，Ｙi）のｘ座標Ｘiは、時間を表し、ｙ座標Ｙiは、データ量（の総量）を表す。また、ｘ座標Ｘiおよびｙ座標Ｙiのサフィックスｉは、読み出し開始点（Ｘi，Ｙi）が、時刻０から何番目のものであるかを表す。
【０１０７】
図形データ演算部１３は、ステップＳ２２において、メディア読み出しラインＬrにおけるすべての読み出し開始点（Ｘi，Ｙi）を検出すると、ステップＳ２３に進み、図８に示すように、すべての読み出し開始点について、その読み出し開始点（Ｘi，Ｙi）を通り、傾きが基準再生レートＲpの直線Ｌ（ｉ）を、リアルタイム再生ラインの候補として求め、ステップＳ２４に進む。
【０１０８】
ここで、リアルタイム再生ラインの候補としての直線Ｌ（ｉ）は、例えば、次式で表すことができる。
【０１０９】
ｙ＝Ｒpｘ＋Ｙi−ＲpＸi
【０１１０】
ステップＳ２４では、図形データ演算部１３は、ステップＳ２３で求めたリアルタイム再生ラインの候補Ｌ（ｉ）それぞれに対する再生遅延時間Ｔ（ｉ）を求め、ステップＳ２５に進む。
【０１１１】
ここで、再生遅延時間は、上述したように、リアルタイム再生ラインのｘ切片で表される。従って、リアルタイム再生ラインの候補Ｌ（ｉ）に対する再生遅延時間Ｔ（ｉ）は、例えば、次式により求めることができる。
【０１１２】
Ｔ（ｉ）＝−（Ｙi−ＲpＸi）／Ｒp
【０１１３】
ステップＳ２５では、図形データ演算部１３は、ステップＳ２４で求められた再生遅延時間Ｔ（ｉ）を最大にするサフィックスｉを求める。いま、再生遅延時間Ｔ（ｉ）を最大にするサフィックスｉをＩと表すこととすると、ステップＳ２５では、さらに、図形データ演算部１３が、そのサフィックスＩで特定される読み出し開始点（ＸI，ＹI）を律速点として求める。そして、図形データ演算部１３は、サフィックスＩで特定されるリアルタイム再生ラインの候補Ｌ（Ｉ）：ｙ＝Ｒpｘ＋ＹI−ＲpＸIをリアルタイム再生ラインとして求め、リアルタイム再生ライン算出処理を終了する。
【０１１４】
以上のリアルタイム再生ライン算出処理によれば、時刻が０からＴ（Ｉ）までは、式ｙ＝０で、時刻がＴ（Ｉ）以降は、式ｙ＝Ｒpｘ＋ＹI−ＲpＸIで、それぞれ表されるリアルタイム再生ラインＬpが求められるとともに、最小再生遅延時間Ｔwが、Ｔ（Ｉ）として求められる。ここで、時間Ｔ（Ｉ）に代えて、最小再生遅延時間Ｔwを用いると、リアルタイム再生ラインＬpは、時刻が０からＴwまでは、式ｙ＝０で、時刻がＴw以降は、式ｙ＝Ｒpｘ＋ＹI−ＲpＸIで、それぞれ表される。
【０１１５】
なお、再生遅延時間Ｔ（ｉ）を最大にするサフィックスｉが複数存在する場合には、そのうちのいずれのサフィックスｉを、再生遅延時間Ｔ（ｉ）を最大にするサフィックスＩとして用いてもかまわない。
【０１１６】
次に、光ディスク３１からのAVデータの読み出しが、メディア読み出しラインＬrを描いて行われる場合に、そのAVデータのリアルタイム再生を行うことができるかどうかを判定するには、リアルタイム再生ラインＬpの他、バッファ上限ラインＬupを導入する必要がある。
【０１１７】
そこで、図９は、バッファ上限ラインＬupを示している。
【０１１８】
バッファ上限ラインＬupは、バッファ１９に記憶することができるデータのデータ量の上限値の総量の時間推移を表し、リアルタイム再生ラインＬpを上方向に平行移動した折れ線となる。
【０１１９】
上述したように、メディア読み出しラインＬrは、光ディスク３１から読み出されてバッファ１９にバッファリングされるAVデータのデータ量を表し、バッファ上限ラインＬupは、バッファ１９に記憶することができるデータのデータ量の上限値を表すから、バッファ上限ラインＬupが、メディア読み出しラインＬrを下回ることは、バッファ１９にオーバーフローが発生することを意味する。従って、バッファ上限ラインＬupが、メディア読み出しラインＬrを下回ると、再生が途切れることとなるから、これを回避する必要がある。なお、あるバッファ上限ラインＬupが、メディア読み出しラインＬrを下回ることを回避する方法としては、ディスクドライブ２において回転待ち（トラックジャンプ）を行い、その間、AVデータの読み出しを行わないようにする方法がある。但し、この方法によって、バッファ上限ラインＬupが、メディア読み出しラインＬrを下回ることを回避した場合、その回避後のメディア読み出しラインＬrが、右方向にシフトするように変化してしまうので、メディア読み出しラインＬrを求め直す必要がある。
【０１２０】
バッファ上限ラインＬupとリアルタイム再生ラインＬpとの差（バッファ上限ラインＬupとリアルタイム再生ラインＬpとの間のｙ軸方向（垂直方向）の距離）は、バッファ１９に必要とされるバッファサイズを表す。従って、バッファ１９に必要とされるバッファサイズを小さくするには、バッファ上限ラインＬupは、なるべく下方向に位置するのが望ましい。
【０１２１】
以上から、AVデータのリアルタイムでの再生を保証しながら、バッファ１９に必要とされるバッファサイズを最小とするには、バッファ上限ラインＬupを、図９に示すように、メディア読み出しラインＬrに対して、上から１以上の点において接するように配置する必要がある。
【０１２２】
なお、バッファ上限ラインＬupが、メディア読み出しラインＬrに対して、上から１以上の点において接している場合のバッファ１９のバッファサイズ（バッファ上限ラインＬupとリアルタイム再生ラインＬpとの間の垂直方向の距離）が、リアルタイム再生に必要とされる最小限のバッファ１９のバッファである最小バッファ量Ｂminである。
【０１２３】
この最小バッファ量Ｂminは、ディスクドライブ２において回転待ちを行うようにすることによって、小さくすることが可能である。但し、回転待ちは、メディア読み出しラインＬr上の、律速点よりも右側の点の位置でなければ行うことができない。
【０１２４】
ここで、バッファ上限ラインＬupが、メディア読み出しラインＬrに対して上から接する１以上の点を、以下、適宜、最小バッファ点という。
【０１２５】
図１の図形データ演算部１３は、図２のステップＳ２において、メディア読み出しラインＬrを近似するライン近似図形を求めるにあたって、リアルタイム再生ラインＬpの他、バッファ上限ラインＬupを用いる。
【０１２６】
そこで、図１０のフローチャートを参照して、バッファ上限ラインＬupを求めるバッファ上限ライン算出処理について説明する。
【０１２７】
バッファ上限ライン算出処理では、まず最初に、ステップＳ３１において、図形データ演算部１３は、メディア読み出しラインＬrについて、シークが開始する点であるシーク開始点を検出し、ステップＳ３２に進む。ステップＳ３２では、図形データ演算部１３は、メディア読み出しラインＬrの、時間経過方向に向かって最初のシーク開始点におけるAVデータの読み出しデータ量Ｄを検出し、ステップＳ３３に進む。
【０１２８】
ステップＳ３３では、図形データ演算部１３は、リアルタイム再生ラインＬpを、ステップＳ３２で検出したデータ量Ｄだけ上方向（ｙ軸方向）に移動し、その移動後のリアルタイム再生ラインＬpを、バッファ上限ラインＬupの候補（候補ライン）とする。
【０１２９】
ここで、上述のように、リアルタイム再生ラインＬpを移動したものが、バッファ上限ラインＬupの候補とされるため、バッファ上限ライン算出処理は、図７のリアルタイム再生ライン算出処理において、リアルタイム再生ラインＬpが求められた後に行う必要がある。
【０１３０】
なお、図７のリアルタイム再生ライン算出処理において、上述したように、時刻が０からＴ（Ｉ）までは、式ｙ＝０で、時刻がＴ（Ｉ）以降は、式ｙ＝Ｒpｘ＋ＹI−ＲpＸIで、それぞれ表されるリアルタイム再生ラインＬpが求められた場合、ステップＳ３３で求められるバッファ上限ラインＬupの候補である候補ラインは、時刻が０からＴ（Ｉ）までは、式ｙ＝Ｄで、時刻がＴ（Ｉ）以降は、式ｙ＝Ｒpｘ＋ＹI−ＲpＸI＋Ｄで、それぞれ表される。
【０１３１】
図形データ演算部１３は、ステップＳ３３において、バッファ上限ラインＬupの候補である候補ラインを求めると、ステップＳ３４に進み、ステップＳ３１で検出したメディア読み出しラインＬr上の２番目以降のシーク開始点の中で、候補ラインよりも上方向に位置するものがあるかどうかを判定する。
【０１３２】
ステップＳ３４において、メディア読み出しラインＬr上の２番目以降のシーク開始点の中で、候補ラインよりも上方向に位置するものがないと判定された場合、即ち、図１１に示すように、メディア読み出しラインＬr上の２番目以降のシーク開始点すべてが、候補ラインよりも下方向に位置するか、または候補ラインに接している場合（候補ラインが、メディア読み出しラインＬrを下回らない場合）、ステップＳ３５に進み、図形データ演算部１３は、候補ラインを、バッファ上限ラインＬupとして求め、バッファ上限ライン算出処理を終了する。
【０１３３】
また、ステップＳ３４において、メディア読み出しラインＬr上の２番目以降のシーク開始点の中で、候補ラインよりも上方向に位置するものがあると判定された場合、即ち、メディア読み出しラインＬr上の２番目以降の任意のシーク開始点の座標を（Ｘ，Ｙ）として、式Ｙ＞ＲpＸ＋ＹI−ＲpＸI＋Ｄを満たすシーク開始点（Ｘ，Ｙ）が存在する場合、ステップＳ３６に進み、図形データ演算部１３は、候補ラインよりも上方向に位置するシーク開始点それぞれを通る、傾きが、基準再生レートＲpの直線を求める。さらに、ステップＳ３６では、図形演算部１３は、候補ラインよりも上方向に位置するシーク開始点それぞれを通る、傾きが、基準再生レートＲpの直線の中から、ｙ切片が最大のものを、バッファ上限ラインＬupを構成する直線として検出し、ステップＳ３７に進む。
【０１３４】
ステップＳ３７では、図形演算部１３は、図１２に示すように、バッファ上限ラインＬupを構成する直線について、その直線が、シーク開始点と接する点を、最小バッファ点として、その最小バッファ点とリアルタイム再生ラインＬpとの垂直方向の距離を、最小バッファ量Ｂminとして求める。さらに、ステップＳ３７では、図形演算部１３は、時刻が０から最小再生遅延時間Ｔwまでは、式ｙ＝Ｂminで、時刻が最小再生遅延時間Ｔw以降は、ｙ切片最大直線で、それぞれ表される折れ線を、バッファ上限ラインＬupとして求め、バッファ上限ライン算出処理を終了する。
【０１３５】
以上のバッファ上限ライン算出処理によれば、バッファ上限ラインＬupとともに、最小バッファ量Ｂminが求められる。
【０１３６】
次に、光ディスク３１に、ビデオデータだけや、オーディオデータだけの、単一のAVデータだけのファイルが記録されており、そのAVデータ、即ち、ビデオデータまたはオーディオデータだけを再生する場合には、上述の方法を、そのまま用いて、リアルタイム再生ラインＬpおよび最小再生遅延時間Ｔw、並びにバッファ上限ラインＬupおよび最小バッファ量Ｂminを求めれば良いが、例えば、光ディスク３１に別々のファイルとして記録されているビデオデータとオーディオデータを、全体としては、１つファイルのAVデータとして再生する場合には、以下のように、リアルタイム再生ラインＬpおよび最小再生遅延時間Ｔw、並びにバッファ上限ラインＬupおよび最小バッファ量Ｂminを求める必要がある。
【０１３７】
即ち、光ディスク３１において、ビデオデータとオーディオデータ等の複数のデータが、別々のファイルとして記録されていても、再生するときには、１つのAVデータのファイルとみなせるように、ビデオデータとオーディオデータのファイルのリストを、VFL(Virtual File List)ファイルと呼ばれるファイルに記述しておき、そのVFLファイルにしたがい、例えば、ビデオデータとそれに付随するオーディオデータを同時に再生する方法がある。
【０１３８】
この場合、ビデオデータとオーディオデータを、光ディスク３１から並列に読み出す必要がある。そこで、まず、上述したようにして、ビデオデータとオーディオデータについて、図１３に示すように、メディア読み出しラインＶＬrとＡＬrをそれぞれ求め、さらに、リアルタイム再生ラインＶＬpとＡＬpをそれぞれ求める。なお、ビデオデータとオーディオデータを、光ディスク３１から並列に読み出すといっても、実際には、図１３に示すように、ビデオデータとオーディオデータは、例えば、再生順に、必要に応じてシークを行いながら、時分割で、光ディスク３１から読み出される。
【０１３９】
ビデオデータとオーディオデータについて、リアルタイム再生ラインＶＬpとＡＬpをそれぞれ求めた後、ビデオデータのリアルタイム再生ラインＶＬpから得られる最小再生遅延時間ＶＴwと、オーディオデータのリアルタイム再生ラインＡＬpから得られる最小再生遅延時間ＡＴwとが異なる場合は、ビデオデータのリアルタイム再生ラインＶＬpと、オーディオデータのリアルタイム再生ラインＡＬpのうちの、最小再生遅延時間が小さい方を、大きい方に一致させるように、右方向にずらす。一般には、ビデオデータの最小再生遅延時間ＶＴwの方が、オーディオデータの最小再生遅延時間ＡＴwよりも大となるので、オーディオデータの最小再生遅延時間ＡＴwが、ビデオデータの最小再生遅延時間ＶＴwに一致するように、オーディオデータのリアルタイム再生ラインＡＬpが、右方向にずらされ、これにより、リアルタイム再生ラインＡＬp’とされる。
【０１４０】
そして、以上のようにして得られたビデオデータのリアルタイム再生ラインＶＬpを用いて、図９乃至図１２で説明したように、ビデオデータのバッファ上限ラインＶＬupを求めるとともに、オーディオデータのリアルタイム再生ラインＡＬp’を用いて、やはり、図９乃至図１２で説明したように、オーディオデータのバッファ上限ラインＡＬupを求める。
【０１４１】
なお、ここでは、光ディスク３１から読み出されたビデオデータとオーディオデータそれぞれを記憶するバッファ１９として、独立のバッファを採用することを前提としている。但し、光ディスク３１から読み出されたビデオデータとオーディオデータそれぞれを記憶するバッファ１９としては、共通のバッファを採用することも可能であり、この場合、ビデオデータとオーディオデータの最小バッファ量は、独立のバッファを採用する場合に比較して小さくなるケースが存在する。
【０１４２】
また、多くのエクステントから構成されるファイルについては、基準再生レートでの最小バッファ量Ｂminと最小再生遅延時間Ｔwの算出には、時間を要する場合があるので、基準再生レートでの最小バッファ量Ｂminと最小再生遅延時間Ｔwは、光ディスク３１にファイルを作成したときに求めておき、リアルタイム再生可否判定を行うときに、即座に参照することができるようにしておくようにすることができる。なお、ファイルの作成時求めた基準再生レートでの最小バッファ量Ｂminと最小再生遅延時間Ｔwは、例えば、そのファイルのエントリ(file entry)や、そのファイルの各種の属性が記述される拡張属性ファイルが存在する場合には、その拡張属性ファイル中に記述しておくことが可能である。
【０１４３】
ところで、上述の場合においては、リアルタイム再生ラインＬpの傾きである基準再生レートＲpを、１倍速再生を行うときの再生レートとして、最小バッファ量Ｂminと最小再生遅延時間Ｔwを求めるようにしたことから、ユーザが入力部１２を操作することにより入力する要求再生レートが、１倍速再生に対応する再生レート、即ち、基準再生レートＲpに一致していれば、基準再生レートＲpについて求められた最小バッファ量Ｂminと最小再生遅延時間Ｔwを、許容バッファ量と許容再生遅延時間とそれぞれ比較することにより、リアルタイム再生可否判定を、容易に行うことができる。即ち、最小バッファ量Ｂminが許容バッファ量以下であり、最小再生遅延時間Ｔwも許容再生遅延時間以下であれば、要求再生レートである１倍速再生に対応する再生レートでのリアルタイム再生を行うことができ、最小バッファ量Ｂminが許容バッファ量より大であるか、または最小再生遅延時間Ｔwが許容再生遅延時間より大であれば、要求再生レートである１倍速再生に対応する再生レートでのリアルタイム再生は行うことができない。
【０１４４】
一方、要求再生レートが、基準再生レートＲpに一致していない場合、その要求再生レートを傾きとして有するリアルタイム再生ラインＬpとバッファ上限ラインＬupを求め、さらに、その要求再生レートについて、最小バッファ量Ｂminと最小再生遅延時間Ｔwを求めて、許容バッファ量と許容再生遅延時間とそれぞれ比較しなければ、要求再生レートでのリアルタイム再生が可能であるかどうかのリアルタイム再生可否判定を行うことができず、面倒である。さらに、要求再生レートを傾きとして有するリアルタイム再生ラインＬpとバッファ上限ラインＬupを求めるには、メディア読み出しラインＬrが必要であり、従って、要求再生レートが変更されるたびに、メディア読み出しラインＬrが必要となる。このため、メディア読み出しラインＬrも、要求再生レートが変更されるたびに求め直すか、あるいは、記憶しておかなければならず、やはり、面倒である。
【０１４５】
そこで、図１のディスク装置では、要求再生レートでのリアルタイム再生が可能であるかどうかのリアルタイム再生可否判定を、以下のようにして、容易に行うことができるようになっている。
【０１４６】
即ち、メディア読み出しラインＬrは、図１４に示すように、基準再生レートＲpについて、最小再生遅延時間Ｔwを与えるリアルタイム再生ラインＬpと、最小バッファ量Ｂminを与えるバッファ上限ラインＬupに挟まれる範囲に含まれる。そこで、いま、そのリアルタイム再生ラインＬpおよびバッファ上限ラインＬup、さらには、ｙ軸、光ディスク３１からのAVデータの読み出しが終了する読み出し終了点（メディア読み出しラインＬr上の最後の点（時間的に最も後の点））を通るｘ軸に平行な直線で囲まれる領域の外形（図１４において影を付してある部分）を、その形状から、ホッケースティック形と呼ぶこととすると、このホッケースティック形は、メディア読み出しラインＬrを近似する図形であるということができる。
【０１４７】
ホッケースティック形は、例えば、基準再生レートＲp、その基準再生レートＲpでの最小再生遅延時間Ｔwと最小バッファ量Ｂmin、読み出し終了点によって特定することができる。そこで、図１の図形データ演算部１３は、例えば、これらの基準再生レートＲp、最小再生遅延時間Ｔw、最小バッファ量Ｂmin、読み出し終了点を、メディア読み出しラインＬrを近似するライン近似図形としてのホッケースティック形を特定する図形データとして求め、図形データ記憶部１４に記憶させる。なお、読み出し終了点は、光ディスク３１からのAVデータの読み出しが終了する読み出し終了時刻Ｔendと、それまでに光ディスク３１から読み出されたAVデータのデータ量（の総量）を、それぞれｘ座標とｙ座標とするが、図形データとしては、読み出し終了点のｘ座標とｙ座標の両方は、必ずしも必要ではなく、いずれか一方だけであっても良い。また、ホッケースティック形を特定する図形データは、上述したものに限定されるものではない。
【０１４８】
図１のリアルタイム再生可否判定部１５は、以上のようなホッケースティック形のライン近似図形に基づき、要求再生レートでのデータのリアルタイム再生に必要とされる最小バッファ量（要求再生レートでの最小バッファ量）と、最小再生遅延時間（要求再生レートでの最小再生遅延時間）とを、次にようにして算出する。
【０１４９】
即ち、要求再生レートでのリアルタイム再生を保証するには、その要求再生レートでのリアルタイム再生ラインが、メディア読み出しラインＬrを上回ることがあってはならない。
【０１５０】
一方、基準再生レートについて求められたホッケースティック形のライン近似図形は、メディア読み出しラインＬrを含むから、要求再生レートでのリアルタイム再生ラインが、基準再生レートについて求められたホッケースティック形のライン近似図形よりも下の位置か、または接する位置に存在すれば、要求再生レートでのリアルタイム再生ラインが、メディア読み出しラインＬrを上回ることはない。
【０１５１】
従って、要求再生レートでのリアルタイム再生を保証するには、要求再生レートでのリアルタイム再生ラインが、図１５に示すように、基準再生レートについて求められたホッケースティック形のライン近似図形よりも下の位置か、または接する位置（以下、適宜、ライン図形以下の位置という）に描画されなければならない。
【０１５２】
このような要求再生レートでのリアルタイム再生ラインは、例えば、ライン図形以下の位置に存在し、ライン図形の１点以上と接する直線であって、要求再生レートを傾きとする直線（以下、適宜、再生要求直線という）を算出し、その再生要求直線のｘ切片を算出することによって求めることができる。即ち、この場合、要求再生レートでのリアルタイム再生ラインは、図１５に示すように、時刻０からｘ切片までが式ｙ＝０の直線で表され、時刻がｘ切片以降が再生要求直線で表される折れ線となる。
【０１５３】
さらに、この場合、図１５に示すように、要求再生レートでのリアルタイム再生ライン（再生要求直線）のｘ切片は、再生要求レートでの最小再生遅延時間を近似する値となり、要求再生レートでのリアルタイム再生ラインから、ホッケースティック形のライン近似図形を構成するバッファ上限ラインＬupまでの垂直方向の距離の最大値は、再生要求レートでの最小バッファ量を近似する値となる。
【０１５４】
このようにして、再生要求レートでの最小再生遅延時間（の近似値）と最小バッファ量（の近似値）を求め、許容バッファ量と許容再生遅延時間とそれぞれ比較することにより、再生要求レートでのリアルタイム再生可否判定を、容易に行うことができる。
【０１５５】
なお、図１５の実施の形態では、要求再生レートが、基準再生レートＲpの２倍になっている。
【０１５６】
ここで、以下、適宜、基準再生レートＲpでのリアルタイム再生ラインＬp、バッファ上限ラインＬup、最小再生遅延時間Ｔw、最小バッファ量Ｂminを、それぞれ基準リアルタイム再生ラインＬp、基準バッファ上限ラインＬup、基準最小再生遅延時間Ｔw、基準最小バッファ量Ｂminという。
【０１５７】
以上のように、基準再生レートＲp、基準最小再生遅延時間Ｔw、基準最小バッファ量Ｂmin、読み出し終了点が、図形データとして、図形データ記憶部１４に記憶されていれば、その図形データによって特定されるホッケースティック形に基づき、要求再生レートでの最小再生遅延時間と最小バッファ量を求め、再生要求レートでのリアルタイム再生が可能であるかどうかのリアルタイム再生可否判定を行うことができる。
【０１５８】
なお、要求再生レートでのリアルタイム再生を保証するには、要求再生レートでのリアルタイム再生ラインが、メディア読み出しラインＬrを上回ってはならない他、メディア読み出しラインＬrが、要求再生レートでのバッファ上限ラインを上回ってはならない。但し、メディア読み出しラインＬrが、要求再生レートでのバッファ上限ラインを上回るケース、即ち、バッファ１９がオーバーフローするケースは、上述したように、ディスクドライブ２において回転待ちを行うことにより回避することができる。
【０１５９】
ところで、上述の場合には、ホッケースティック形を求めるときに、基準再生レートとして、１倍速再生に対応する再生レートを用いることとしたが、ホッケースティック形が分かれば、要求再生レートでの最小再生遅延時間と最小バッファ量を求めることができるから、基準再生レートとしては、１倍速再生に対応する再生レートを、必ずしも用いる必要はない。むしろ、基準再生レートとして、１倍速再生に対応する再生レートを用いることによって、メディア読み出しラインＬrをそれほど精度良く近似しないホッケースティック形が得られることがある。
【０１６０】
即ち、メディア読み出しラインＬrが、例えば、図１６に示すように、光ディスク３１からのAVデータの読み出し開始後まもなく、長時間のシークが行われ、その後、シークが行われずに、AVデータの読み出しが連続して行われるようなケースを表す場合には、基準再生レートとして、１倍速再生に対応する再生レートを用いると、メディア読み出しラインＬrを近似するライン近似図形として、幅が広いホッケースティック形が得られることがある。
【０１６１】
この場合、基準再生レートよりも大きい要求再生レートでのリアルタイム再生ライン（再生要求直線）は、図１６に示すように、ｘ切片が大きなものとなる。要求再生レートでのリアルタイム再生ラインのｘ切片は、再生要求レートでの最小再生遅延時間を表すから、この場合、再生要求レートでの最小再生遅延時間（の近似値）としては、本来必要とされる最小再生遅延時間の真の値よりも非常に大きな値が得られることになる。さらに、要求再生レートでのリアルタイム再生ラインのｘ切片が大になると、そのリアルタイム再生ラインと、ホッケースティック形のライン近似図形を構成する基準バッファ上限ラインＬupとの垂直方向の距離で表される再生要求レートでの最小バッファ量（の近似値）も大になり、本来必要とされる最小バッファ量の真の値よりも非常に大きな値が得られることになる。
【０１６２】
一方、その再生レートでの再生が可能であるかどうか、あるいは、その再生レートで再生が行われ得るかどうか等にかかわらず、ある仮想的な再生レートを想定することによって、メディア読み出しラインＬrを、より精度良く近似するライン近似図形としてのホッケースティック形を得ることができる。
【０１６３】
そこで、いま、メディア読み出しラインＬrを、より精度良く近似するライン近似図形を得ることができる仮想的な再生レートを、仮想再生レートというものとすると、基準再生レートとしては、この仮想再生レートを採用することができる。
【０１６４】
仮想再生レートを用いて求められるライン近似図形によれば、図１７に示すように、メディア読み出しラインＬrを、より精度良く近似することができる。そして、そのようなライン近似図形を用いて、要求再生レートでのリアルタイム再生ラインを求め、さらに、再生要求レートでの最小再生遅延時間と最小バッファ量を求めることにより、それぞれの値として、本来必要とされる最小再生遅延時間と最小バッファ量の真の値に近い値が得られることになる。
【０１６５】
図１６と図１７は、同一のメディア読み出しラインＬrについて、基準再生レートとして、１倍速再生に対応する再生レートと、仮想再生レートをそれぞれ用いて、ライン近似図形としてのホッケースティック形を求め、さらに、再生要求レートでの最小再生遅延時間および最小バッファ量を求めた場合をそれぞれ示しているが、図１６と図１７の比較して明らかなように、仮想再生レートを用いてホッケースティック形を求めた場合（図１７）の方が、１倍速再生に対応する再生レートを用いてホッケースティック形を求めた場合（図１６）よりも、再生要求レートでの最小再生遅延時間および最小バッファ量として、小さな値が得られている。
【０１６６】
次に、仮想再生レートを基準再生レートとしてホッケースティック形を求める場合、その仮想再生レートを、どのような再生レートとするかが問題となる。
【０１６７】
そこで、仮想再生レートは、例えば、図１８に示すように、最小バッファ量Ｂminがより小さくなるように、リアルタイム再生ラインを描くことができる値とすることができる。
【０１６８】
即ち、仮想再生レートでのリアルタイム再生ラインを、仮想再生ラインというものとすると、仮想再生ラインは、メディア読み出しラインＬrの１点以上において、下から接するように描けば良いから、仮想再生ラインの候補となる直線は、無数に存在する。そこで、仮想再生ラインとしては、そのような無数の候補の中の最小バッファ量を最小にするものを採用することができる。
【０１６９】
具体的には、例えば、図１８に示すように、ｘ切片と傾きが小の仮想再生ラインの候補Ｌp＃１と、ｘ切片と傾きが大の仮想再生ラインの候補Ｌp＃２とについて考えた場合、ｘ切片が小の仮想再生ラインの候補Ｌp＃１の最小再生遅延時間Ｔw＃１は、ｘ切片が大の仮想再生ラインの候補Ｌp＃２の最小再生遅延時間Ｔw＃２よりも小になる。
【０１７０】
一方、仮想再生ラインと、メディア読み出しラインＬrとの垂直方向の距離の最大値で表される最小バッファ量Ｂminについては、ｘ切片と傾きが小の仮想再生ラインの候補Ｌp＃１の最小バッファ量Ｂmin＃１より、ｘ切片と傾きが大の仮想再生ラインの候補Ｌp＃２の最小バッファ量Ｂmin＃２の方が小さくなる。
【０１７１】
従って、最小バッファ量Ｂminがより小さい、という基準で、仮想再生ラインを求める場合には、仮想再生ラインの候補Ｌp＃２が、仮想再生ラインとして決定され、その傾きが仮想再生レートとして求められる。なお、最小再生遅延時間Ｔwが短い、という基準で、仮想再生ラインを求める場合には、仮想再生ラインの候補Ｌp＃１が、仮想再生ラインとして決定される。
【０１７２】
上述のように、仮想再生レートを基準再生レートとして用いてホッケースティック形を求める場合には、図１の図形データ演算部１３は、そのホッケースティック形を特定する図形データを求めるために、図２のステップＳ２において仮想再生ラインを決定する。
【０１７３】
そこで、図１９のフローチャートを参照して、仮想再生ラインを決定する仮想再生ライン決定処理について説明する。
【０１７４】
いま、メディア読み出しラインＬr上の、ｉ番目の読み出し開始点の座標を、（Ｘi，Ｙi）と表すこととすると、図形データ演算部１３は、ステップＳ４１において、メディア読み出しラインＬr上の隣接する２つの読み出し開始点（Ｘi-1，Ｙi-1）および（Ｘi，Ｙi）のセットすべてについて、図２０Ａに示すように、その２つの読み出し開始点（Ｘi-1，Ｙi-1）および（Ｘi，Ｙi）を通る直線Ｌ（ｉ）を求め、ステップＳ４２に進む。
【０１７５】
ステップＳ４２では、図形データ演算部１３は、ステップＳ４１で求めた直線Ｌ（ｉ）の中から、メディア読み出しラインＬrと交わっていないもののみを選択する。即ち、２つの読み出し開始点（Ｘi-1，Ｙi-1）および（Ｘi，Ｙi）を通る直線Ｌ（ｉ）は、式ｙ＝（Ｙi−Ｙi-1）／（Ｘi−Ｘi-1）×ｘ＋（Ｙi-1Ｘi−ＹiＸi-1）／（Ｘi−Ｘi-1）で表される。そして、メディア読み出しラインＬr上の読み出し開始点（Ｘi-1，Ｙi-1）および（Ｘi，Ｙi）以外の任意の読み出し開始点の座標を、（Ｘ，Ｙ）と表すこととすると、式Ｙ≧（Ｙi−Ｙi-1）／（Ｘi−Ｘi-1）×Ｘ＋（Ｙi-1Ｘi−ＹiＸi-1）／（Ｘi−Ｘi-1）が満たされる場合、直線Ｌ（ｉ）は、メディア読み出しラインＬrと交わっていないこととなる。ステップＳ４２では、このようにメディア読み出しラインＬrと交わっていない直線Ｌ（ｉ）だけが選択される。
【０１７６】
その後、ステップＳ４３に進み、図形データ演算部１３は、ステップＳ４２で選択された直線を、仮想再生ラインの候補とし、その仮想再生ラインの候補それぞれについて、最小バッファ量を求める。即ち、図形データ演算部１３は、図２０Ｂに示すように、式ｙ＝（Ｙi−Ｙi-1）／（Ｘi−Ｘi-1）×ｘ＋（Ｙi-1Ｘi−ＹiＸi-1）／（Ｘi−Ｘi-1）で表される仮想再生ラインの候補Ｌ（ｉ）について、メディア読み出しラインＬr上の読み出し開始点（Ｘi-1，Ｙi-1）および（Ｘi，Ｙi）以外のすべての読み出し開始点との垂直方向の距離（読み出し開始点における仮想再生ラインの候補Ｌ（ｉ）とメディア読み出しラインＬrとの差）を、最小バッファ量の候補として求める。そして、図形データ演算部１３は、仮想再生ラインの候補Ｌ（ｉ）について求められた最小バッファ量の候補のうち、値が最も大きいものを、その仮想再生ラインの候補Ｌ（ｉ）の最小バッファ量として求める。
【０１７７】
以上のようにして、ステップＳ４３において、ステップＳ４２で選択された直線である仮想再生ラインの候補すべてについて、それぞれの最小バッファ量が求められた後は、ステップＳ４４に進み、図形データ演算部１３は、ステップＳ４３において仮想再生ラインの候補それぞれについて求められた最小バッファ量の中から、値が最も小さいものを選択する。さらに、図形データ演算部１３は、値が最も小さい最小バッファ量を与える仮想再生ラインの候補を、仮想再生ラインとして決定し、仮想再生ライン決定処理を終了する。
【０１７８】
なお、仮想再生ライン決定処理においては、最小バッファ量が最も小さい仮想再生ラインの候補が複数存在するケースがあり得るが、この場合には、いずれの候補を、仮想再生ラインとして決定してもかまわない。但し、最小バッファ量が最も小さい仮想再生ラインの候補が複数存在する場合において、その複数の仮想再生ラインの候補の傾きが異なるときには、例えば、傾きが、要求再生レートとしてユーザに要求されやすい再生レートに近い方を、仮想再生ラインとして決定することができる。また、複数の仮想再生ラインの候補の傾きが大きく異なるときには、例えば、その複数の仮想再生ラインの候補すべてを、仮想再生ラインとして決定することが可能である。この場合、仮想再生ラインが複数存在するので、ホッケースティック形も、その複数の仮想再生ラインと同様に複数得られることになる。そして、この場合、その複数のホッケースティック形のうちのいずれかから得られる最小バッファ量と最小再生遅延時間が、それぞれ許容バッファ量と許容再生遅延時間以下であれば、リアルタイム再生が可能であるということになる。
【０１７９】
次に、上述の場合には、最小バッファ量Ｂminがより小さくなるように、リアルタイム再生ライン（仮想再生ライン）を描くことができる再生レートを仮想再生レートとするようにしたが、その他、例えば、バッファ１９に最大のデータ量のAVデータが記憶されるケースが、AVデータのリアルタイム再生中に均等に出現する場合の再生レートを、仮想再生レートとして求めるようにすることが可能である。
【０１８０】
即ち、いま、リアルタイム再生中にバッファ１９に記憶されるAVデータのデータ量を、バッファ量というものとすると、ある時刻のバッファ量は、その時刻におけるメディア読み出しラインＬrとリアルタイム再生ラインとの垂直方向の距離で表される。そして、バッファ量の最大値を、バッファ最大量というものとすると、例えば、図２１に示すように、メディア読み出しラインＬrの１つの点において下から接する直線を、仮想再生ライン（リアルタイム再生ライン）の候補とし、その仮想再生ラインの候補がメディア読み出しラインＬrと接する点の左右それぞれにおいて、バッファ最大量が出現する仮想再生ラインの候補を、仮想再生ラインとして決定することができる。
【０１８１】
そこで、図２２のフローチャートを参照して、上述のようにして仮想再生ラインを決定する仮想再生ライン決定処理について説明する。
【０１８２】
まず最初に、ステップＳ５１において、図形データ演算部１３は、メディア読み出しラインＬr上のすべての読み出し開始点について、その読み出し開始点を通り、かつその読み出し開始点の右側と左側それぞれにバッファ最大量が出現する傾きを有する直線を、仮想再生ラインの候補として求める。即ち、ある読み出し開始点の座標を、（Ｘi，Ｙi）とすると、その読み出し開始点（Ｘi，Ｙi）を通る傾きがＡの直線Ｌ（ｉ）は、式ｙ＝Ａｘ＋Ｙi＋ＡＸiで表すことができる。図形データ演算部１３は、直線Ｌ（ｉ）の傾きＡを少しずつ変化させ、その直線Ｌ（ｉ）について、読み出し開始点（Ｘi，Ｙi）の右側と左側それぞれにバッファ最大量が出現する傾きＡを求め、その傾きＡを有し、読み出し開始点（Ｘi，Ｙi）を通る直線Ｌ（ｉ）を、仮想再生ラインの候補として求める。
【０１８３】
なお、直線Ｌ（ｉ）について、読み出し開始点（Ｘi，Ｙi）の右側と左側それぞれにバッファ最大量が出現しているかどうかは、例えば、次のようにして判定することができる。即ち、読み出し開始点（Ｘi，Ｙi）の右側と左側それぞれに存在する読み出し開始点におけるバッファ量（読み出し開始点と直線Ｌ（ｉ）との垂直方向の距離）を求め、読み出し開始点（Ｘi，Ｙi）の右側と左側それぞれについて、最大のバッファ量を求める。この読み出し開始点（Ｘi，Ｙi）の右側と左側それぞれの最大のバッファ量が等しい場合には、読み出し開始点（Ｘi，Ｙi）の右側と左側それぞれにバッファ最大量が出現していることとなる。
【０１８４】
その後、ステップＳ５２に進み、図形データ演算部４２は、ステップＳ５１で求めた仮想再生ラインの候補の中から、メディア読み出しラインＬrを交わっていないものを選択する。即ち、ステップＳ５２では、図形データ演算部４２は、図２３に示すように、ステップＳ５１で求めた仮想再生ラインの候補のうち、メディア読み出しラインＬrと交わっているものを、仮想再生ラインの候補から除外し、これにより、図２４に示すように、メディア読み出しラインＬrを交わっていないものだけを、仮想再生ラインの候補として残す。
【０１８５】
そして、ステップＳ５３に進み、図形データ演算部４２は、ステップＳ５２で選択された仮想再生ラインの候補の中から、例えば、バッファ最大量が最小のものを選択し、その仮想再生ラインの候補を、仮想再生ラインに決定して、仮想再生ライン決定処理を終了する。
【０１８６】
図１９の仮想再生ライン決定処理では、仮想再生ラインの候補の中から、単に、最小バッファ量Ｂminが小さいものを、仮想再生ラインとして決定するようにしたが、図２２の仮想再生ライン決定処理では、読み出し開始点（Ｘi，Ｙi）の右側と左側それぞれにバッファ最大量が出現する仮想再生ラインの候補の中から、最小バッファ量Ｂminとなるバッファ最大量が最小のものを、仮想再生ラインとして決定するようにしたので、最小バッファ量Ｂminと最小再生遅延時間Ｔwの両方を、ある程度小さくすることができる。
【０１８７】
即ち、仮想再生ラインの候補の中から、単に、最小バッファ量Ｂminが小さいものを、仮想再生ラインとして決定する場合、最小バッファ量Ｂminは小さくなるが、最小再生遅延時間Ｔwは、一般に大きくなる。一方、読み出し開始点（Ｘi，Ｙi）の右側と左側それぞれにバッファ最大量が出現する仮想再生ラインの候補の中から、最小バッファ量Ｂminとなるバッファ最大量が小さいものを、仮想再生ラインとして決定する場合には、最小バッファ量Ｂminと最小再生遅延時間Ｔwの両方を、ある程度小さくすることができる。
【０１８８】
なお、その他、例えば、図２５に示すように、メディア読み出しラインＬr上の最初の読み出し開始点と、最後の読み出し開始点を結んだ直線が、メディア読み出しラインＬrと交わらない（交差しない）場合には、その直線を、仮想再生ラインとすることが可能である。この場合、最小再生遅延時間Ｔwを０とすることができる。
【０１８９】
また、メディア読み出しラインＬr上の最後の点である読み出し終了点と、その読み出し終了点におけるデータ量（ｙ座標）に一致するデータ量となる仮想再生ライン上の点（以下、適宜、再生終了点という）との時間間隔（水平方向の距離）を、終了時先行時間というものとすると、この終了時先行時間が０となるリアルタイム再生ラインを、仮想再生ラインとすることが可能である。この場合、仮想再生ラインは、図２６に示すように、メディア読み出しラインＬr上の最後の読み出し開始点と読み出し終了点とを結んだ直線となり、仮想再生レートは、読み出しレートＲrに等しくなる。終了時先行時間が０となるリアルタイム再生ラインを、仮想再生ラインとする場合、最小バッファ量Ｂminは、比較的大きな値になり得るが、最小再生遅延時間Ｔwは、例えば、読み出しレートＲrに近い再生レートでの再生が行われる場合に必要とされる最小再生遅延時間の真の値を、比較的精度良く近似する。ここで、終了先行時間は、AVデータの読み出しが終了してから、そのAVデータの再生が終了するまでの時間を表す。
【０１９０】
なお、一連のAVデータが、光ディスク３２に連続して記録されており、その読み出し時にシークが発生しない場合、メディア読み出しラインＬrは原点を通る直線となり、さらに、この場合、仮想再生ラインは、上述したいずれの方法で決定しても、メディア読み出しラインＬrに一致する。
【０１９１】
次に、以上の場合においては、メディア読み出しラインＬrそのものを、ホッケースティック形で、いわば直接的に近似することとしたが、メディア読み出しラインＬrは、幾つかの成分に分け、その成分を近似する図形によって、いわば間接的に近似することが可能である。
【０１９２】
即ち、メディア読み出しラインＬrは、メディアアクセス情報、読み出しレートＲr、シーク時間（シーク時間関数）から求めることができる。従って、例えば、将来的に、高速な読み出しレートを有するディスクドライブが出現した場合や、ディスクドライブ２として、複数のピックアップを有し、実質的に高速な読み出しレートで、光ディスク３１からAVデータを読み出すものを採用した場合などを考慮すると、メディア読み出しラインＬrを構成するメディアアクセス情報に関する成分、読み出しレートに関する成分、シーク時間に関する成分は、それぞれ独立に扱うのが望ましい。
【０１９３】
そこで、メディア読み出しラインＬrを、メディアアクセス情報に関する成分、読み出しレートに関する成分、シーク時間に関する成分に分けることを考える。
【０１９４】
メディア読み出しラインＬrの成分のうち、読み出しレートに関する成分は、読み出しレートＲrを傾きとして有し、原点を通る直線であるから、メディア読み出しラインＬrから、容易に分離することができる。
【０１９５】
一方、メディア読み出しラインＬrから、メディアアクセス情報に関する成分と、シーク時間に関する成分とを、それぞれ独立に分離しようとすると、その情報量が多くなる。そこで、メディア読み出しラインＬrから、読み出しレートに関する成分を分離した残り、即ち、メディアアクセス情報に関する成分とシーク時間に関する成分との合成成分を考えると、その合成成分は、ディスクドライブ２において光ディスク３１からデータを読み出すときに生じるシークの時間推移と、光ディスク３１からデータの読み出しを無限大の読み出しレートで行うときの読み出しデータ量の総量の時間推移とを表すラインとなる。
【０１９６】
そこで、図２７に示すように、メディア読み出しラインＬrを、読み出しレートに関する成分を表すラインと、メディアアクセス情報に関する成分およびシーク時間に関する成分の合成成分を表すラインとに分離して取り扱うこととする。
【０１９７】
ここで、読み出しレートに関する成分を表すラインは、上述したように、読み出しレートＲrを傾きとして有し、原点を通る直線であり、シークが発生しないと仮定した場合の、光ディスク３１からのデータの読み出しデータ量の総量の時間推移を表す。そこで、以下、適宜、読み出しレートに関する成分を表すラインを、無シーク読み出しラインＬnsという。また、メディアアクセス情報に関する成分およびシーク時間に関する成分の合成成分を表すラインを、以下、適宜、メディアシークラインＬsという。
【０１９８】
メディア読み出しラインＬrを、無シーク読み出しラインＬnsとメディアシークラインＬsに分離した場合、メディア読み出しラインＬrは、無シーク読み出しラインＬnsとメディアシークラインＬsとを、いわば時間方向（ｘ軸方向）に加算することで求めることができる。
【０１９９】
無シーク読み出しラインＬnsは、光ディスク３１を駆動するディスクドライブ２の読み出しレートＲr（さらには、ディスクドライブ２が有するピックアップの数などのディスクドライブ２の仕様）にのみ依存する。従って、無シーク読み出しラインＬnsは、再生対象のAVデータのファイルごとに用意する必要はない。また、無シーク読み出しラインＬnsは、読み出しレートＲrの傾きを有する、原点を通る直線であるから、読み出しレートＲrが分かっていれば描画することができ、図形によって近似するまでもなく、読み出しレートＲrだけで特定することができる。
【０２００】
一方、メディアシークラインＬsは、メディアアクセス情報に関する成分およびシーク時間に関する成分の合成成分を表すラインであるから、ディスクドライブ２の仕様の他、再生対象のAVデータの、光ディスク３１上の配置位置などにも依存する。そして、メディアシークラインＬsは、シークが行われているときには、傾きが０となり、光ディスク３１からのデータの読み出しが行われているときには、傾きが無限大となるから、その特定には、例えば、シークの開始時刻、シークが行われている時間、光ディスク３１からのデータの読み出しが行われている各時刻において光ディスク３１から読み出されるデータ量といった多くの情報が必要となる。そこで、ここでは、メディア読み出しラインＬrを図形によって近似した場合と同様に、メディアシークラインＬsを図形によって近似し、その図形を、少ないデータで特定することを考える。
【０２０１】
メディアシークラインＬsを図形によって近似する場合、まず最初に、基準再生レートとなる仮想再生レートを決定する必要がある。ここでは、例えば、図２８に示すように、メディアシークラインＬsの始点と終点とを結んだ直線を、平均再生ラインというものとして、その平均再生ラインの傾きを、仮想再生レートとすることとする。この場合、仮想再生レートでのリアルタイム再生ラインである仮想再生ラインは、傾きが仮想再生レートで、メディアシークラインＬsに対して下から接する直線となる。また、仮想再生レートでのバッファ上限ラインを、仮想バッファ上限ラインというものとすると、仮想バッファ上限ラインは、傾きが仮想再生レートで、メディアシークラインＬsに対して上から接する直線となる。なお、仮想再生ラインと仮想バッファ上限ラインは、平均再生ラインを、右または左に、それぞれ平行移動した直線に一致する。
【０２０２】
そして、仮想再生ラインと仮想バッファ上限ライン、さらには、ｘ軸、およびメディアシークラインＬsの終点を通り、ｘ軸に平行な直線で構成される平行四辺形を考えると、メディアシークラインＬsは、この平行四辺形に含まれることとなる。この平行四辺形は、メディアシークラインＬsを近似しており、以下、適宜、シークライン近似平行四辺形という。
【０２０３】
いま、シークライン近似平行四辺形の底辺の長さを、底辺時間といい、原点からシークライン近似平行四辺形の右下の頂点までの水平距離を、基準遅延時間ということとする。この場合、シークライン近似平行四辺形は、例えば、仮想再生レート、底辺時間、基準遅延時間、およびメディアシークラインＬsの終点（のｘ座標またはｙ座標のうちの少なくとも一方）という少ないデータによって特定される。なお、シークライン近似平行四辺形を特定するデータは、上述のものに限定されるものではなく、その他、例えば、シークライン近似平行四辺形の４つの頂点の座標などを採用することが可能である。
【０２０４】
ところで、上述したように、メディア読み出しラインＬrは、無シーク読み出しラインＬnsとメディアシークラインＬsとを、いわば時間方向に加算することで求めることができる。一方、シークライン近似平行四辺形は、メディアシークラインＬsを含んでいる。従って、図２９に示すように、無シーク読み出しラインＬnsとシークライン近似平行四辺形とを、時間方向に加算した場合には、メディア読み出しラインＬrを含み、そのメディアシークラインＬsを近似する図形、即ち、ライン近似図形を得ることができる。
【０２０５】
ここで、無シーク読み出しラインＬnsとシークライン近似平行四辺形とを、時間方向に加算して得られるライン近似図形は、底辺を、シークライン近似平行四辺形と同一とし、シークライン近似平行四辺形の上底（上辺）を実質読み出し時間だけ時間方向に移動した平行四辺形（図２９において右側に示す影を付してある部分）となる。なお、実質読み出し時間とは、無シーク読み出しラインＬnsの終点の時刻を意味し、例えば、再生対象のAVデータのファイルのデータ量を、読み出しレートＲrで除算することにより求めることができる。
【０２０６】
この場合、ライン近似図形における基準遅延時間が、（基準）最小再生遅延時間Ｔwとなり、その最小再生遅延時間Ｔwにおけるライン近似図形の垂直方向の幅が（基準）最小バッファ量Ｂminとなる。
【０２０７】
なお、無シーク読み出しラインＬnsとシークライン近似平行四辺形とを時間方向に加算して得られるライン近似図形としての平行四辺形においては、ライン近似図形をホッケースティック形とする場合と同様に、リアルタイム再生ライン、バッファ上限ライン、仮想再生レートを規定することができる。即ち、ライン近似図形としての平行四辺形においては、その左右の辺のうちの右側の辺が、リアルタイム再生ライン（仮想再生ライン）を表し、左側の辺が、バッファ上限ラインを表す。そして、リアルタイム再生ラインおよびバッファ上限ラインは、同一の傾きを有し、その傾きが、仮想再生レートを表す。図２９では、ライン近似図形としての平行四辺形において規定されるリアルタイム再生ライン、バッファ上限ライン、仮想再生レートを、それぞれ、合成後仮想再生ライン、合成後バッファ上限ライン、合成後仮想再生レートとして示してある。
【０２０８】
また、上述の場合には、メディアシークラインＬsを近似する図形として、平行四辺形を採用することとしたが、メディアシークラインＬsを近似する図形としては、その他、例えば、上述したホッケースティック形などを採用することも可能である。但し、メディアシークラインＬsを近似する図形として、平行四辺形を採用する場合には、メディア読み出しラインＬrを近似するライン近似図形は、その平行四辺形を右方向に延ばしたような平行四辺形となるため、そのライン近似図形によって規定される最小バッファ量は、メディアシークラインＬsを近似する平行四辺形によって規定される最小バッファ量より小さくなる。これに対して、メディアシークラインＬsを近似する図形として、ホッケースティック形を採用する場合には、メディア読み出しラインＬrを近似するライン近似図形によって規定される最小バッファ量は、メディアシークラインＬsを近似するホッケースティック形によって規定される最小バッファ量と基本的に変わらない。
【０２０９】
次に、図３０のフローチャートを参照して、上述のように、メディアシークラインＬsを近似する平行四辺形と、無シーク読み出しラインＬnsとから、メディア読み出しラインＬrを近似するライン近似図形を特定する図形データを求める場合の、図２のステップＳ２の処理の詳細について説明する。
【０２１０】
図形データ演算部１３は、まず最初に、ステップＳ６１において、例えば、メディア読み出しラインＬrから、メディアシークラインＬsと無シーク読み出しラインＬnsとを求める。ここで、メディアシークラインＬsと無シーク読み出しラインＬnsは、メディア読み出しラインＬrから、例えば、図３１に示すようにして求めることができる。
【０２１１】
即ち、まず、無シーク読み出しラインＬnsは、読み出しレートＲrを傾きとして有する、原点を通る直線として求めることができる。また、メディアシークラインＬsは、光ディスク３１からのデータの読み出しが無シーク読み出しラインＬnsにしたがって行われるとした場合に、メディア読み出しラインＬr上の各点におけるデータ量ｄだけのデータを読み出すのに要する時間ｄ／Ｒrを求め、メディア読み出しラインＬr上の各点を、時間ｄ／Ｒrだけ左方向（時間的に遡る方向）にシフトすることによって求めることができる。
【０２１２】
図３０に戻り、ステップＳ６１において、メディアシークラインＬsと無シーク読み出しラインＬnsとを求めた後は、ステップＳ６２に進み、図形データ演算部１３は、メディアシークラインＬsの始点と終点と結ぶ直線である平均再生ラインを求め、その平均再生ラインの傾きを、基準再生レートとなる仮想再生レートとして求める。
【０２１３】
そして、ステップＳ６３に進み、図形データ演算部１３は、メディアシークラインを囲む平行四辺形であって、平均再生ラインに平行な辺を有するものであるシークライン近似平行四辺形を求める。即ち、図形データ演算部１３は、傾きが仮想再生レートで、メディアシークラインＬsに対して下から接する直線となる仮想再生ラインを求めるとともに、傾きが仮想再生レートで、メディアシークラインＬsに対して上から接する直線となるバッファ上限ラインを求める。そして、図形データ演算部１３は、その仮想再生ラインと仮想バッファ上限ライン、さらには、ｘ軸、およびメディアシークラインＬsの終点を通り、ｘ軸に平行な直線で構成される平行四辺形を、シークライン近似平行四辺形として求める。
【０２１４】
その後、ステップＳ６４に進み、図形データ演算部１３は、シークライン近似平行四辺形を特定するデータとして、例えば、仮想再生レート、底辺時間、基準遅延時間、およびメディアシークラインＬsの終点（のｘ座標またはｙ座標のうちの少なくとも一方）を求め、そのデータと、無シーク読み出しラインＬnsの傾き、即ち、読み出しレートＲrを、メディア読み出しラインＬrを近似するライン近似図形を特定する図形データとして、処理を終了する。
【０２１５】
次に、上述のように、メディア読み出しラインＬrを近似するライン近似図形を特定する図形データとして、シークライン近似平行四辺形を特定するデータと、読み出しレートＲrとを採用する場合には、図３のステップＳ１４において、その図形データから、ライン近似図形を求める必要がある。
【０２１６】
そこで、図３２のフローチャートを参照して、メディア読み出しラインＬrを近似するライン近似図形を特定する図形データとして、シークライン近似平行四辺形を特定するデータと、読み出しレートＲrとを採用する場合の、ライン近似図形の算出方法について説明する。
【０２１７】
この場合、リアルタイム再生可否判定部１５は、ステップＳ７１において、シークライン近似平行四辺形を特定するデータから、シークライン近似平行四辺形を求め、ステップＳ７２に進む。ステップＳ７２では、リアルタイム再生可否判定部１５は、シークライン近似平行四辺形と、読み出しレートＲrから、ライン近似図形を求め、即ち、図２９で説明したように、シークライン近似平行四辺形と同一の底辺を有し、シークライン近似平行四辺形の上底（上辺）を実質読み出し時間だけ時間方向に移動した平行四辺形を、ライン近似図形として求め、処理を終了する。
【０２１８】
なお、ライン近似図形は、その他、例えば、図３３に示すようにして求めることが可能である。
【０２１９】
即ち、いま、平均再生ラインと同一の傾きを有し、メディアシークラインＬsに上から接する直線＃１と下から接する直線＃２を考え、直線＃１上の任意の１点Ｐ１の座標が（ｔ１，ｄ１）で表されるとともに、直線＃２上の任意の１点Ｐ２の座標が（ｔ２，ｄ２）で表されるものとする。さらに、直線＃１と＃２のｘ切片は、それぞれｂ１とｂ２であるとする。なお、図３３では、点Ｐ１（ｔ１，ｄ１）は、直線＃１上の点となっている他、メディアシークラインＬs上のシークが開始される点ともなっている。また、点Ｐ２（ｔ２，ｄ２）は、直線＃２上の点となっている他、メディアシークラインＬs上のシークが終了する点ともなっている。
【０２２０】
この場合、直線＃１は、式ｙ＝−ｄ１×（ｂ１−ｔ１）×ｘ＋ｄ１／（ｂ１−ｔ１）で表され、直線＃２は、式ｙ＝−ｄ２×（ｂ２−ｔ２）×ｘ＋ｄ２／（ｂ２−ｔ２）で表される。
【０２２１】
一方、無シーク読み出しラインＬnsにおいて、ｙ座標がｄ１またはｄ２の点のｘ座標を、それぞれｄｔ１またはｄｔ２とする。
【０２２２】
そして、点Ｐ１を、ｄｔ１だけ右方向（時間が進行する方向）に平行移動した点を、点Ｐ１’とするとともに、点Ｐ２を、ｄｔ２だけ右方向に平行移動した点を、点Ｐ２’とする。この場合、点Ｐ１’と、直線＃１のｘ切片（ｂ１，０）とを結んだ直線＃１’は、式ｙ＝−ｄ１×（ｂ１−ｔ１−ｄｔ１）×ｘ＋ｄ１／（ｂ１−ｔ１−ｄｔ１）で表される。また、点Ｐ２’と、直線＃２のｘ切片（ｂ２，０）とを結んだ直線＃２’は、式ｙ＝−ｄ２×（ｂ２−ｔ２−ｄｔ２）×ｘ＋ｄ２／（ｂ２−ｔ２−ｄｔ２）で表される。
【０２２３】
ライン近似図形は、以上のようにして求められる直線＃１’および＃２’、並びに、ｘ軸、および無シーク読み出しラインＬnsの終点を通るｘ軸に平行な直線で囲まれる平行四辺形として求めることができる。
【０２２４】
この場合、ライン近似図形を特定する図形データとしては、例えば、点Ｐ１，Ｐ２、直線＃１（または＃１’）のｘ切片、直線＃２（または＃２’）のｘ切片、無シーク読み出しラインＬnsの終点（のｘ座標またはｙ座標のうちの少なくとも一方）、無シーク読み出しラインＬnsの傾き（読み出しレートＲr）を採用することができる。
【０２２５】
以上のように、メディア読み出しラインを近似するライン近似図形に基づき、要求再生レートでのAVデータのリアルタイム再生に必要とされる最小バッファ量と最小再生遅延時間とを算出し、最小バッファ量と最小再生遅延時間に基づき、要求再生レートでのAVデータのリアルタイム再生の可否を判定するようにしたので、要求再生レートでのリアルタイム再生に必要な最小バッファ量と最小再生遅延時間を、容易に求めることができ、さらに、要求再生レートでのリアルタイム再生の可否を、容易に判定することができる。
【０２２６】
次に、記録再生制御部１による上述した一連の処理は、ハードウェアにより行うこともできるし、ソフトウェアにより行うこともできる。一連の処理をソフトウェアによって行う場合には、そのソフトウェアを構成するプログラムが、汎用のコンピュータ等にインストールされる。
【０２２７】
そこで、図３４は、上述した一連の処理を実行するプログラムがインストールされるコンピュータの一実施の形態の構成例を示している。
【０２２８】
プログラムは、コンピュータに内蔵されている記録媒体としてのハードディスク１０５やＲＯＭ１０３に予め記録しておくことができる。
【０２２９】
あるいはまた、プログラムは、フレキシブルディスク、CD-ROM(Compact Disc Read Only Memory)，MO(Magneto Optical)ディスク，DVD(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体１１１に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体１１１は、いわゆるパッケージソフトウエアとして提供することができる。
【０２３０】
なお、プログラムは、上述したようなリムーバブル記録媒体１１１からコンピュータにインストールする他、ダウンロードサイトから、ディジタル衛星放送用の人工衛星を介して、コンピュータに無線で転送したり、LAN(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを、通信部１０８で受信し、内蔵するハードディスク１０５にインストールすることができる。
【０２３１】
コンピュータは、CPU(Central Processing Unit)１０２を内蔵している。CPU１０２には、バス１０１を介して、入出力インタフェース１１０が接続されており、CPU１０２は、入出力インタフェース１１０を介して、ユーザによって、キーボードや、マウス、マイク等で構成される入力部１０７が操作等されることにより指令が入力されると、それにしたがって、ROM(Read Only Memory)１０３に格納されているプログラムを実行する。あるいは、また、CPU１０２は、ハードディスク１０５に格納されているプログラム、衛星若しくはネットワークから転送され、通信部１０８で受信されてハードディスク１０５にインストールされたプログラム、または図１のディスクドライブ２に対応するドライブ１０９に装着されたリムーバブル記録媒体１１１から読み出されてハードディスク１０５にインストールされたプログラムを、RAM(Random Access Memory)１０４にロードして実行する。これにより、CPU１０２は、上述したフローチャートにしたがった処理、あるいは上述したブロック図の構成により行われる処理を行う。そして、CPU１０２は、その処理結果を、必要に応じて、例えば、入出力インタフェース１１０を介して、LCD(Liquid Crystal Display)やスピーカ等で構成される出力部１０６から出力、あるいは、通信部１０８から送信、さらには、ハードディスク１０５に記録等させる。
【０２３２】
ここで、本明細書において、コンピュータに各種の処理を行わせるためのプログラムを記述する処理ステップは、必ずしもフローチャートとして記載された順序に沿って時系列に処理する必要はなく、並列的あるいは個別に実行される処理（例えば、並列処理あるいはオブジェクトによる処理）も含むものである。
【０２３３】
また、プログラムは、１のコンピュータにより処理されるものであっても良いし、複数のコンピュータによって分散処理されるものであっても良い。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであっても良い。
【０２３４】
なお、本実施の形態では、光ディスク３１から読み出されたAVデータをバッファリングするバッファ１９を、記録再生制御部１に設けるようにしたが、バッファ１９は、記録再生制御部１ではなく、ディスクドライブ２に内蔵させることが可能である。
【０２３５】
また、本発明は、光ディスク３１以外の、光磁気ディスクや、磁気ディスク、その他の記録媒体に記録されたデータを再生する場合にも適用可能である。
【０２３６】
さらに、本発明は、AVデータ以外のデータを再生する場合にも適用可能である。
【０２３７】
また、本実施の形態では、ディスクドライブ２において、光ディスク３１から最初にデータを読み出すときに生じるシークを、メディア読み出しラインＬrに考慮しなかったが、図１のディスク装置を実施するにあたっては、光ディスク３１から最初にデータの読み出しが行われるときに生じるシーク（以下、適宜、先行シークという）を考慮する必要がある。具体的には、図３のステップＳ１４において、ライン近似図形に基づいて求められた最小再生遅延時間に、先行シークのシーク時間を加算した値を、ステップＳ１５での判定に用いる最終的な最小再生遅延時間とする必要がある。
【０２３８】
なお、AVデータの再生が開始される直前のディスクドライブ２のピックアップ（ヘッド）の位置が分かる場合には、その位置に基づき、シーク時間関数を用いて、先行シークのシーク時間を求めることができるが、AVデータの再生が開始される直前のディスクドライブ２のピックアップの位置を認識することができない場合には、先行シークのシーク時間としては、例えば、最大シーク時間（光ディスク３１の最内周と最外周との間のシークに要する時間）などを採用することができる。
【０２３９】
【発明の効果】
以上の如く、本発明によれば、ユーザが要求した再生レートでのリアルタイム再生が可能であるかどうかのリアルタイム再生可否判定を、容易に行うことが可能となる。
【図面の簡単な説明】
【図１】本発明を適用したディスク装置の一実施の形態の構成例を示すブロック図である。
【図２】図形データ演算処理を説明するフローチャートである。
【図３】リアルタイム再生可否判定処理を説明するフローチャートである。
【図４】メディアアクセス情報を説明する図である。
【図５】メディア読み出しラインを示す図である。
【図６】リアルタイム再生ラインを説明する図である。
【図７】リアルタイム再生ラインを算出する処理を説明するフローチャートである。
【図８】リアルタイム再生ラインを算出する処理を説明する図である。
【図９】バッファ上限ラインを説明する図である。
【図１０】バッファ上限ラインを算出する方法を説明する図である。
【図１１】バッファ上限ラインを算出する処理を説明するフローチャートである。
【図１２】バッファ上限ラインを算出する処理を説明する図である。
【図１３】ビデオデータとオーディオデータとを並列して読み出す場合のリアルタイム再生ラインとバッファ上限ラインの算出方法を説明する図である。
【図１４】メディア読み出しラインを近似するライン近似図形としてのホッケースティック形を示す図である。
【図１５】要求再生レートでのリアルタイム再生の可否を、ライン近似図形を用いて行う方法を説明する図である。
【図１６】ライン近似図形としてのホッケースティック形を示す図である。
【図１７】ライン近似図形としての他のホッケースティック形を示す図である。
【図１８】仮想再生ラインの決定方法を説明する図である。
【図１９】仮想再生ラインを決定する処理を説明するフローチャートである。
【図２０】仮想再生ラインを決定する処理を説明する図である。
【図２１】仮想再生ラインの決定方法を説明する図である。
【図２２】仮想再生ラインを決定する処理を説明するフローチャートである。
【図２３】仮想再生ラインの決定方法を説明する図である。
【図２４】仮想再生ラインの決定方法を説明する図である。
【図２５】仮想再生ラインの決定方法を説明する図である。
【図２６】仮想再生ラインの決定方法を説明する図である。
【図２７】メディア読み出しラインが、無シーク読み出しラインとメディアシークラインに分離することができることを説明する図である。
【図２８】メディアシークラインを近似するシークライン近似平行四辺形を示す図である。
【図２９】シークライン近似平行四辺形と無シーク読み出しラインから求められるライン近似図形を示す図である。
【図３０】メディア読み出しラインを、無シーク読み出しラインとメディアシークラインに分離した場合の、図形データの演算処理を説明するフローチャートである。
【図３１】メディア読み出しラインを、無シーク読み出しラインとメディアシークラインに分離する方法を説明する図である。
【図３２】シークライン近似平行四辺形と無シーク読み出しラインから、ライン近似図形を求める処理を説明するフローチャートである。
【図３３】シークライン近似平行四辺形と無シーク読み出しラインから、ライン近似図形を求める方法を説明する図である。
【図３４】本発明を適用したコンピュータの一実施の形態の構成例を示すブロック図である。
【符号の説明】
１  記録再生制御部，  ２  ディスクドライブ，  １１  システム制御部，  １２  入力部，  １３  図形データ演算部１３  図形データ記憶部，  １５  リアルタイム再生可否判定部，  １６  再生条件記憶部，  １７  読み書き制御部，  １８  データ記憶部，  １９  バッファ，  ２０  出力部，  ３１  光ディスク，  １０１  バス，  １０２  CPU，  １０３  ROM，  １０４  RAM，  １０５  ハードディスク，  １０６  出力部，  １０７  入力部，  １０８  通信部，  １０９  ドライブ，  １１０  入出力インタフェース，  １１１  リムーバブル記録媒体
【図１】
2004199765.tif 000003
【図２】
2004199765.tif 000004
【図３】
2004199765.tif 000005
【図４】
2004199765.tif 000006
【図５】
2004199765.tif 000007
【図６】
2004199765.tif 000008
【図７】
2004199765.tif 000009
【図８】
2004199765.tif 000010
【図９】
2004199765.tif 000011
【図１０】
2004199765.tif 000012
【図１１】
2004199765.tif 000013
【図１２】
2004199765.tif 000014
【図１３】
2004199765.tif 000015
【図１４】
2004199765.tif 000016
【図１５】
2004199765.tif 000017
【図１６】
2004199765.tif 000018
【図１７】
2004199765.tif 000019
【図１８】
2004199765.tif 000020
【図１９】
2004199765.tif 000021
【図２０】
2004199765.tif 000022
【図２１】
2004199765.tif 000023
【図２２】
2004199765.tif 000024
【図２３】
2004199765.tif 000025
【図２４】
2004199765.tif 000026
【図２５】
2004199765.tif 000027
【図２６】
2004199765.tif 000028
【図２７】
2004199765.tif 000029
【図２８】
2004199765.tif 000030
【図２９】
2004199765.tif 000031
【図３０】
2004199765.tif 000032
【図３１】
2004199765.tif 000033
【図３２】
2004199765.tif 000034
【図３３】
2004199765.tif 000035
【図３４】
2004199765.tif 000036