JP2014021660A - 表示処理プログラム、表示処理方法及び表示処理装置 - Google Patents

Abstract

【課題】管状オブジェクトを適切に表示する。
【解決手段】本方法は、格納部に格納された径と両端点の座標値とを規定する複数の線要素のデータと当該線要素間の接続関係を表すデータとを用いて、複数の線要素の端点が接続される点において、最も大きい径が規定された第１の線要素と次に大きい径が規定された第２の線要素とに基づいて、第１の線要素と第２の線要素との接合面分のデータを生成し、格納部に格納された各線要素について、接続される他の線要素との接合面分が生成された端点の場合は、生成された接合面分で規定される管状オブジェクトのデータを生成し、接続される他の線要素との接合面分が生成されない端点の場合には、端点により規定される径を有し且つ線要素に垂直である面分で規定される管状オブジェクトのデータを生成する処理を含む。
【選択図】図２

Description

本技術は、表示処理プログラム、表示処理方法及び表示処理装置に関する。

様々な分野において高速なコンピュータによる数値解析が行われるようになっている。例えば医療の分野では、心臓に酸素などを輸送するための臓器である冠循環（冠動脈及び冠静脈）について、心臓の現象を再現する数値解析が行われている。このような数値解析では、血管を管状の形状そのままで用いるのではなく、直線近似によるモデル、すなわち複数の線分を接続したモデルを用いることがある。

このような複数の線分を接続したモデルを管状オブジェクトとして可視化する管状オブジェクト可視化プログラムが存在しているが、この可視化プログラムをそのまま用いると、図１に示すように問題が発生する。図１の例では、２つの線分が１つの点で接続されているが、その２つの線分が１直線上にない場合に、第１の線分について生成された第１の管状オブジェクトＹと、第２の線分について生成された第２の管状オブジェクトＺとが適切に接合しておらず、隙間Ｘが発生してしまう。実際の血管にはこのような隙間は存在していないが、既存の可視化プログラムにはこのような問題を解決するための手段が設けられていない。

ＡＶＳ／Ｅｘｐｒｅｓｓ モジュール・リファレンス、Ｔ−８４頁、サイバネットシステム株式会社、２０１０年８月 D. Spahic, et al, "VISUALIZATION OF HUMAN MOTION USING PARAVIEW-OPEN SOURCE SCIENTIFIC VISUALIZATION", 15th International Research/Expert Conference "Trends in the Development of Machinery and Associated Technology" TMT 2011, Prague, Czech Republic, 12-18 September 2011

従って、本技術の目的は、一側面として、管状オブジェクトを適切に表示するための技術を提供することである。

本技術に係る表示処理方法は、（Ａ）格納部に格納された径と両端点の座標値とを規定する複数の線要素のデータと当該線要素間の接続関係を表すデータとを用いて、複数の線要素の端点が接続される点において、最も大きい径が規定された第１の線要素と次に大きい径が規定された第２の線要素とに基づいて、第１の線要素と第２の線要素との接合面分のデータを生成し、（Ｂ）格納部に格納された各線要素について、接続される他の線要素との接合面分が生成された端点の場合は、生成された接合面分で規定される管状オブジェクトのデータを生成し、接続される他の線要素との接合面分が生成されない端点の場合には、端点により規定される径を有し且つ線要素に垂直である面分で規定される管状オブジェクトのデータを生成する処理を含む。

管状オブジェクトを適切に表示できるようになる。

図１は、従来技術の問題を説明するための図である。 図２は、本技術の実施の形態に係る情報処理装置の機能ブロック図である。 図３は、線要素を説明するための図である。 図４は、実施の形態に係るメインの処理フローを示す図である。 図５は、前処理の処理フローを示す図である。 図６は、線要素群の一例を説明するための図である。 図７は、接合面分を説明するための図である。 図８は、接合面分を説明するための図である。 図９は、管状オブジェクトを説明するための図である。 図１０は、トライアングルストリップ処理の処理フローを示す図である。 図１１は、トライアングルストリップ処理を説明するための図である。 図１２は、トライアングルストリップ生成を説明するための図である。 図１３は、トライアングルストリップ処理の効果を説明するための図である。 図１４は、トライアングルストリップ処理の効果を説明するための図である。 図１５は、本実施の形態の効果を説明するための図である。 図１６は、本実施の形態の効果を説明するための図である。 図１７は、コンピュータの機能ブロック図である。

図２に本技術の一実施の形態に係る情報処理装置１００の機能ブロック図を示す。情報処理装置１００は、表示装置２００に接続されており、第１データ格納部１１０と、前処理部１２０と、第２データ格納部１３０と、レンダリング処理部１４０とを有する。

第１データ格納部１１０は、例えば図３に示すような複数の線要素が接続されている状態を表すデータを格納している。図３の例では、線要素１ｌ乃至７ｌが接続されている。具体的には、線要素１ｌには線要素２ｌ及び４ｌが接続されており、線要素２ｌには線要素３ｌが接続されており、線要素４ｌには線要素５ｌが接続されており、線要素５ｌには線要素６ｌ及び７ｌが接続されている。

線要素のデータとしては、線要素の長さ、線要素中心における半径、及び数値解析の結果である何らかの物理値のデータが含まれており、第１データ格納部１１０に格納されている。

各線要素の両端点ｓ及びｅについては、その座標値のデータが含まれており、第１データ格納部１１０に格納されている。また、線要素の接続関係を表すデータも、第１データ格納部１１０に格納されている。例えば、線要素の接続関係を表すデータとしては、接続されている端点を対応付けるデータが、第１データ格納部１１０に格納されている。図３の例では、線要素１ｌの端点１ｌｅと線要素２ｌの端点２ｌｓと線要素４ｌの端点４ｌｓとが対応付けられ、線要素２ｌの端点２ｌｅと線要素３ｌの端点３ｌｓとが対応付けられ、線要素４ｌの端点４ｌｅと線要素５ｌの端点５ｌｓとが対応付けられ、線要素５ｌの端点５ｌｅと線要素６ｌの端点６ｌｓと線要素７ｌの端点７ｌｓとが対応付けられている。

なお、線要素が冠循環を表す線要素であれば、冠動脈のデータと、冠静脈のデータとが用意される。また、第１データ格納部１１０は、前処理部１２０の処理途中のデータをも格納する。

前処理部１２０は、面生成部１２１とトライアングルストリップ処理部１２２とを有し、レンダリング処理の前処理を実施し、処理結果を第２データ格納部１３０に格納する。レンダリング処理部１４０は、従来からあるポリゴンのレンダリング処理を実施し、レンダリング結果を表示装置２００に表示させる。

次に、図４乃至図１４を用いて図２に示した情報処理装置１００の処理内容を説明する。まず、前処理部１２０の面生成部１２１は、第１データ格納部１１０に格納されている線要素のデータから、最も長い半径（すなわち最大径）が設定されている端点を抽出する（図４：ステップＳ１）。冠循環の場合、血管は徐々に細くなって行くので、最も太い血管から血管を辿る方が適切に以下の処理を行うことができる。

また、前処理部１２０の面生成部１２１は、最も長い半径が設定されている端点を、始点に設定する（ステップＳ３）。そして、前処理部１２０は、前処理を実行する（ステップＳ５）。前処理については、図５乃至図１４を用いて説明する。

前処理部１２０の面生成部１２１は、第１データ格納部１１０に格納されている線要素のデータから、処理済みの線要素を除き、分岐点において径がより大きい線要素を選択して、始点から末端の端点までの一筆書き経路を特定する（図５：ステップＳ２１）。

図３に示した線要素を再度検討すると、例えば線要素１ｌ、２ｌ及び４ｌの径が、線要素１ｌの径＞線要素２ｌの径＞線要素４ｌの径であれば、これらの線要素の接続点（すなわち分岐点ｂｒ１）では線要素２ｌが選択される。そうすると、ステップＳ２１では、図６に示すように、線要素１ｌ、２ｌ及び３ｌを含む一筆書き経路ａが特定されることになる。但し、分岐点が１つ存在している。

そして、面生成部１２１は、ステップＳ２１で特定された一筆書き経路の途中で分岐点があれば、当該分岐点における未選択線要素の端点を始点に設定して、本前処理を再帰的に実行する（ステップＳ２３）。

図６の例では分岐点ｂｒ１が検出されているので、分岐点ｂｒ１において未選択線要素４ｌの端点４ｌｓを始点に設定して、本前処理を実施する。そうすると、図６の例では、線要素４ｌ及び５ｌと辿った後に、分岐点ｂｒ２において、線要素６ｌの径＞線要素７ｌの径であるとすると線要素６ｌが選択されて、一筆書き経路ｂが特定される。一筆書き経路ｂの途中で分岐点ｂｒ２が存在しているので、分岐点ｂｒ２における未選択線要素７ｌの端点７ｌｓが始点に設定され、さらに本前処理が実施される。そうすると、線要素７ｌだけの一筆書き経路ｃが特定される。線要素７ｌだけの一筆書き経路ｃでは分岐点はないので、ステップＳ２３が実行されることはない。なお、１つの一筆書き経路で複数の分岐点が検出された場合には、各々の分岐点について前処理が再帰的に実行される。さらに、１つの分岐点で複数の未選択線要素がある場合には、各未選択線要素について前処理が再帰的に実行される。

また、面生成部１２１は、特定された一筆書き経路の各接続点において、当該接続点に係る両線要素に対応する管状オブジェクトで共有する接合面分（共有面分とも呼ぶ）のデータを生成し、第１データ格納部１１０に格納する（ステップＳ２５）。

図６の例における分岐点ｂｒ１（＝接続点）についての処理を図７乃至図９を用いて説明する。図７に示すように、線要素１ｌの半径はＲ１で、線要素２ｌの半径はＲ２で、線要素４ｌの半径Ｒ４であるとすると、Ｒ１＞Ｒ２＞Ｒ４となっている。そうすると、本実施の形態では、図８に示すように、最も大きい径の線要素１ｌの方向を有する単位ベクトルｖ１と、次に大きい径の線要素２ｌの方向を有する単位ベクトルｖ２とを合成した方向ｖ_sを法線方向とする接合面を生成する。さらに、接続点を中心とし、２つの径の平均値を接合面の範囲として決定する。すなわち、接合面を、接続点を中心とし且つ２つの径の平均値を半径として有する円で切り取ることで得られる接合面分ｆ_cが特定される。

この例では、結果的に図９に示すように、線要素１ｌの端点１ｌｓを中心とする半径Ｒ１の円の外周と接合面分ｆ_cの外周とを繋ぐ面からなる管状オブジェクトと、接合面分ｆ_cの外周と線要素２ｌの端点２ｌｅを中心とする半径Ｒ２の円の外周とを繋ぐ面からなる管状オブジェクトと、線要素４ｌに平行で且つ線要素４ｌを中心に含む半径Ｒ４を有する円柱の側面とが繋がれるようになる。

そして、面生成部１２１のトライアングルストリップ処理部１２２は、トライアングルストリップ処理を実行する（ステップＳ２７）。トライアングルストリップ処理については、図１０乃至図１４を用いて説明する。なお、ステップＳ２７が終了すれば呼出元の処理に戻る。

まず、トライアングルストリップ処理部１２２は、一筆書き経路において始点により近い未処理の線要素を１つ選択する（図１０：ステップＳ３１）。そして、トライアングルストリップ処理部１２２は、径が大きい方の端面Ａ（端点を中心とする、処理に係る線要素に規定されている半径を有する円又は接合面分）の外周上に存在する任意の点である開始点Ａ１と端面Ａの中心Ａ０を通る直線と直交する基準面Ｃを生成する（ステップＳ３３）。

例えば図１１に示すように、端面Ａと端面Ｂとのうち径の大きい端面Ａを選択して、端面Ａの外周上に存在する任意の開始点Ａ１と端面Ａの中心Ａ０を通る直線と直交する基準面Ｃを生成する。なお、Ａ２は端面Ａの法線である。

また、トライアングルストリップ処理部１２２は、基準面Ｃと直交し且つ点Ａ０及びＡ１並びに他端の端面Ｂ（端点を中心とする、処理に係る線要素に規定されている半径を有する円又は接合面分）の中心Ｂ０とを含む平面Ｄと、端面Ｂとの交点のうち基準面Ｃに近い点を開始点Ｂ１に設定する（ステップＳ３５）。図１１において平面Ｄの一部は点線で表されている。また、図１１において、Ｂ２は端面Ｂの法線である。

そして、トライアングルストリップ処理部１２２は、開始点Ａ１及びＢ１に基づきトライアングルストリップを生成し、当該トライアングルストリップのデータを第２データ格納部１３０に格納する（ステップＳ３７）。

処理は、未処理の線要素がある場合には（ステップＳ３９：Ｙｅｓルート）、ステップＳ３１に戻り、未処理の線要素が存在しない場合に（ステップＳ３９：Ｎｏルート）、呼出元の処理に戻る。

三角形を利用して管状オブジェクトを表示する場合、従来からトライアングルストリップが用いられることが多い。トライアングルストリップは、図１２に模式的に示すように、点線で表される三角形のポリゴンを規定する場合に、上側の頂点と下側の頂点とに交互に頂点番号を付与する。そして、頂点１，２，３というような順番に頂点のデータを規定することで、辺１−３、辺２−４、辺３−５、辺４−６、辺５−７といった辺の情報を省略することができる。

例えば、管の数をｍとして、端面を８等分すると、総ポリゴン数ｎ＝ｍ＊（８＊２）となる。さらに、各ポリゴンについて、法線ベクトルと色の情報を保持するようにする場合、ｎ³の情報量となる。一方、トライアングルストリップを採用することで、少なくともｎ²のオーダーに削減できる。

但し、図１３に模式的に示すように、上端の面における開始点（黒丸）と、下端の面における開始点（黒丸）とにずれが生じている場合、そのままトライアングルストリップを生成してしまうと、左側に示すように捻れのある管が生成されてしまう。

上で述べたように開始点が平面Ｄにより合わせられれば、上端の面における開始点（黒丸）と、下端の面における開始点（黒丸）とにずれは生じないので、そのまま従来からあるトライアングルストリップ生成処理を実施すれば、図１４の右側に示すように、適切なポリゴンが生成され、適切に描画されるようになる。

図４の処理の説明に戻って、前処理が終了すると、前処理部１２０の面生成部１２１は、第１データ格納部１１０に格納されているデータにおいて、未処理の未接続端点が存在するか判断する（ステップＳ７）。未処理の未接続端点が存在する場合には、面生成部１２１は、未処理の未接続端点のうち径が最大の端点を１つ選択し（ステップＳ９）、当該選択された端点を始点に設定する（ステップＳ１１）。そして処理はステップＳ５に戻る。

未処理の未接続端点が存在していない場合には、レンダリング処理部１４０は、第２データ格納部１３０に格納されており且つトライアングルストリップ処理で生成されたポリゴンをレンダリングして、表示装置２００に管状オブジェクトを表示させる（ステップＳ１３）。レンダリング処理自体は従来と変わらないのでこれ以上述べない。

このような処理を実施すれば、図１に示したような接続点における隙間Ｘは生成されず、例えば図１５に示すように、管状オブジェクトが滑らかに接続されている状態が表示されるようになる。

また、図９の状態を真上から示すとおおよそ図１６に示すような形になる。このように、接続点が分岐点でもある場合には、分岐点で選択されなかった線要素４ｌについての管状オブジェクトも接続されることになるが、上で述べたように接合面分ｆ_cを設定することで、選択されなかった線要素について管状オブジェクトとの接続部分が内部に隠れるようになる。従って、選択されなかった線要素との関係では接合面分を生成せずとも、自然な形で管状オブジェクト群を表示できるようになる。

以上本技術の実施の形態を説明したが、本技術はこれに限定されるものではない。例えば、図２に示した機能ブロック図は一例であって、必ずしも実際のプログラムモジュール構成と一致しない場合もある。さらに、処理フローについても、処理結果が変わらない限り、ステップの実行順番を入れ替えたり、ステップを並列実行する場合もある。

また、冠循環のうち冠動脈の処理と冠静脈の処理とを並列に実行するような場合もある。さらに、ユーザが冠動脈と冠静脈とのいずれかを表示するように指示した場合には、いずれかのデータを用いて上で述べた処理を実施する。さらに、ユーザは線要素に設定されている径に閾値を設定して、閾値以上の径を有する線要素のみを処理の対象にしても良い。また、管状オブジェクトの表示色をいずれにするかを設定したり、径に対する拡大率又は縮小率などを指定する場合もある。

なお、接合面の半径については、平均値を採用する例を示したが、冠循環を表示する場合においては、徐々に血管が細くなるような表示を行うことになるので、平均値以上で且つ大きい方の径未満の径を設定するようにしても良い。

さらに、上で述べた情報処理装置は１台のコンピュータで実施されることもあれば、複数台のコンピュータで並列に実行する場合もある。

なお、上で述べた情報処理装置１００は、コンピュータ装置であって、図１７に示すように、メモリ２５０１とＣＰＵ（Central Processing Unit）２５０３とハードディスク・ドライブ（ＨＤＤ：Hard Disk Drive）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施例における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。ＣＰＵ２５０３は、アプリケーション・プログラムの処理内容に応じて表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ２５０１に格納されるが、ＨＤＤ２５０５に格納されるようにしてもよい。本技術の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及びアプリケーション・プログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。

以上述べた本実施の形態をまとめると、以下のようになる。

本実施の形態に係る表示処理方法は、（Ａ）径と両端点の座標値とが規定されている複数の線要素のデータと当該線要素間の接続関係を表すデータとを格納しているデータ格納部に格納されているデータを用いて、複数の線要素の端点が接続されている点において、最も大きい径が規定されている第１の線要素と次に大きい径が規定されている第２の線要素とに基づき当該第１の線要素と当該第２の線要素との接合面分のデータを生成する第１の生成処理と、（Ｂ）データ格納部に格納されている複数の線要素の各々について、接続されている他の線要素との接合面分が生成された端点については当該接合面分で、接続されている他の線要素との接合面分が生成されていない端点については当該端点に規定されている径を有し且つ当該線要素に垂直である面分で規定される管状オブジェクトのデータを生成する第２の生成処理とを含む。

このような接合面分を設定することで、接合部分に隙間などが発生せず、自然な管状オブジェクト群を表示できるようになる。

なお、上で述べた第１の生成処理が、第１の線要素の方向を有する第１の単位ベクトルと第２の線要素の方向を有する第２の単位ベクトルとの合成ベクトルの方向を有する接合面分を生成する処理を含むようにしても良い。このようにすれば、自然な形で管状オブジェクトが曲がって行くようになる。なお、接合面分の径は、例えば第１の線要素の径と第２の線要素の径との平均値である場合もある。

さらに、上で述べた第２の生成処理が、データ格納部に格納されている複数の線要素の各々について、（ｂ１）当該線要素の第１の端点について用いられる接合面分又は面分である第１の面分の中心と当該第１の面分の外周上の任意の点とを通る直線と直交する第１の平面を決定し、（ｂ２）当該線要素の第２の端点について用いられる接合面分又は面分である第２の面分の中心と上記直線とを含み且つ第１の平面と直交する第２の平面を決定し、（ｂ３）当該第２の平面と第２の面分の外周との交点のうち第２の平面に近い方の交点と前記第１の面分の外周上の任意の点とを開始点として用いて管状オブジェクトに対してトライアングルストリップ生成処理を実施する処理を含むようにしても良い。

トライアングルストリップを生成する場合には、このような処理を実施することによって捻れなどの問題が生じなくなる。

また、上で述べた第１の生成処理は、径が最大の端点の線要素から線要素を辿り、複数の線要素の端点が接続されている点においてはより大きい径が規定されている線要素に分岐して経路を特定する処理と、分岐が発生した点の残余の線要素から線要素を辿り、複数の線要素の端点が接続されている点においてはより大きい径が規定されている線要素に分岐して経路を特定する処理とを含むようにしても良い。

血管を表示するような場合には、より太い血管を優先することにより適切な表示を行うことができるようになる。このようにすることで、２分岐以上の分岐点においても隙間などが生じなくなる。

なお、上で述べたような処理をコンピュータに実施させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブル・ディスク、ＣＤ−ＲＯＭなどの光ディスク、光磁気ディスク、半導体メモリ（例えばＲＯＭ）、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納される。

以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）
格納部を有するコンピュータに、
前記格納部に格納された径と両端点の座標値とを規定する複数の線要素のデータと当該線要素間の接続関係を表すデータとを用いて、複数の線要素の端点が接続される点において、最も大きい径が規定された第１の線要素と次に大きい径が規定された第２の線要素とに基づいて、第１の線要素と第２の線要素との接合面分のデータを生成させ、
前記格納部に格納された各線要素について、接続される他の線要素との接合面分が生成された端点の場合は、生成された前記接合面分で規定される管状オブジェクトのデータを生成させ、接続される他の線要素との接合面分が生成されない端点の場合には、端点により規定される径を有し且つ線要素に垂直である面分で規定される管状オブジェクトのデータを生成させることを特徴とする表示処理プログラム。

（付記２）
前記接合面分のデータの生成において、
前記コンピュータに、
前記第１の線要素の方向を有する第１の単位ベクトルと前記第２の線要素の方向を有する第２の単位ベクトルとの合成ベクトルの方向を有する接合面分を生成させることを特徴とする
請求項１記載の表示処理プログラム。

（付記３）
前記管状オブジェクトのデータの生成において、
前記コンピュータに、
前記格納部に格納された各線要素について、
線要素の第１の端点について用いられる前記接合面分又は前記面分である第１の面分の中心と前記第１の面分の外周上の任意の点とを通る直線と直交する第１の平面を決定させ、
線要素の第２の端点について用いられる前記接合面分又は前記面分である第２の面分の中心と前記直線とを含み且つ前記第１の平面と直交する第２の平面を決定させ、
前記第２の平面と前記第２の面分の外周との交点のうち前記第２の平面に近接する側の交点と前記第１の面分の外周上の任意の点から前記管状オブジェクトに対して三角形の面を生成させることを特徴とする
請求項１又は２記載の表示処理プログラム。

（付記４）
前記接合面分のデータの生成において、
前記コンピュータに、
前記最も大きい径が規定された第１の線要素から線要素を辿らせ、
前記複数の線要素の端点が接続される場合には、径がより大きい線要素に分岐して経路を特定させることを特徴とする
請求項１乃至３のいずれか１項に記載の表示処理プログラム。

（付記５）
格納部を有するコンピュータが、
前記格納部に格納された径と両端点の座標値とが規定する複数の線要素のデータと当該線要素間の接続関係を表すデータとを用いて、複数の線要素の端点が接続されている点において、最も大きい径が規定された第１の線要素と次に大きい径が規定された第２の線要素とに基づいて、第１の線要素と第２の線要素との接合面分のデータを生成し、
前記格納部に格納された各線要素ついて、接続される他の線要素との接合面分が生成された端点の場合は、生成された前記接合面分で規定される管状オブジェクトのデータを生成させ、接続される他の線要素との接合面分が生成されない端点の場合は、端点により規定される径を有し且つ線要素に垂直である面分で規定される管状オブジェクトのデータを生成することを特徴とする表示処理方法。

（付記６）
格納部と、
前記格納部に格納された径と両端点の座標値とを規定する複数の線要素のデータと当該線要素間の接続関係を表すデータとを用いて、複数の線要素の端点が接続されている点において、最も大きい径が規定された第１の線要素と次に大きい径が規定された第２の線要素とに基づいて、第１の線要素と第２の線要素との接合面分のデータを生成する接合面生成部と、
前記格納部に格納された各線要素について、接続される他の線要素との接合面分が生成された端点の場合は、生成された前記接合面分で規定される管状オブジェクトのデータを生成させ、接続される他の線要素との接合面分が生成されない端点の場合は、端点により規定される径を有し且つ線要素に垂直である面分で規定される管状オブジェクトのデータを生成する管状オブジェクト生成部を有することを特徴とする表示処理装置。

１００ 情報処理装置
１１０ 第１データ格納部
１２０ 前処理部
１２１ 面生成部
１２２ トライアングルストリップ処理部
１３０ 第２データ格納部
１４０ レンダリング処理部
２００ 表示装置

さらに、上で述べた第２の生成処理が、データ格納部に格納されている複数の線要素の各々について、（ｂ１）当該線要素の第１の端点について用いられる接合面分又は面分である第１の面分の中心と当該第１の面分の外周上の任意の点とを通る直線と直交する第１の平面を決定し、（ｂ２）当該線要素の第２の端点について用いられる接合面分又は面分である第２の面分の中心と上記直線とを含み且つ第１の平面と直交する第２の平面を決定し、（ｂ３）当該第２の平面と第２の面分の外周との交点のうち第１の平面に近い方の交点と前記第１の面分の外周上の任意の点とを開始点として用いて管状オブジェクトに対してトライアングルストリップ生成処理を実施する処理を含むようにしても良い。

（付記３）
前記管状オブジェクトのデータの生成において、
前記コンピュータに、
前記格納部に格納された各線要素について、
線要素の第１の端点について用いられる前記接合面分又は前記面分である第１の面分の中心と前記第１の面分の外周上の任意の点とを通る直線と直交する第１の平面を決定させ、
線要素の第２の端点について用いられる前記接合面分又は前記面分である第２の面分の中心と前記直線とを含み且つ前記第１の平面と直交する第２の平面を決定させ、
前記第２の平面と前記第２の面分の外周との交点のうち前記第１の平面に近接する側の交点と前記第１の面分の外周上の任意の点から前記管状オブジェクトに対して三角形の面を生成させることを特徴とする
請求項１又は２記載の表示処理プログラム。

Claims (6)

1. 格納部を有するコンピュータに、
   前記格納部に格納された径と両端点の座標値とを規定する複数の線要素のデータと当該線要素間の接続関係を表すデータとを用いて、複数の線要素の端点が接続される点において、最も大きい径が規定された第１の線要素と次に大きい径が規定された第２の線要素とに基づいて、第１の線要素と第２の線要素との接合面分のデータを生成させ、
   前記格納部に格納された各線要素について、接続される他の線要素との接合面分が生成された端点の場合は、生成された前記接合面分で規定される管状オブジェクトのデータを生成させ、接続される他の線要素との接合面分が生成されない端点の場合には、端点により規定される径を有し且つ線要素に垂直である面分で規定される管状オブジェクトのデータを生成させることを特徴とする表示処理プログラム。
2. 前記接合面分のデータの生成において、
   前記コンピュータに、
   前記第１の線要素の方向を有する第１の単位ベクトルと前記第２の線要素の方向を有する第２の単位ベクトルとの合成ベクトルの方向を有する接合面分を生成させることを特徴とする
   請求項１記載の表示処理プログラム。
3. 前記管状オブジェクトのデータの生成において、
   前記コンピュータに、
   前記格納部に格納された各線要素について、
   線要素の第１の端点について用いられる前記接合面分又は前記面分である第１の面分の中心と前記第１の面分の外周上の任意の点とを通る直線と直交する第１の平面を決定させ、
   線要素の第２の端点について用いられる前記接合面分又は前記面分である第２の面分の中心と前記直線とを含み且つ前記第１の平面と直交する第２の平面を決定させ、
   前記第２の平面と前記第２の面分の外周との交点のうち前記第２の平面に近接する側の交点と前記第１の面分の外周上の任意の点から前記管状オブジェクトに対して三角形の面を生成させることを特徴とする
   請求項１又は２記載の表示処理プログラム。
4. 前記接合面分のデータの生成において、
   前記コンピュータに、
   前記最も大きい径が規定された第１の線要素から線要素を辿らせ、
   前記複数の線要素の端点が接続される場合には、径がより大きい線要素に分岐して経路を特定させることを特徴とする
   請求項１乃至３のいずれか１項に記載の表示処理プログラム。
5. 格納部を有するコンピュータが、
   前記格納部に格納された径と両端点の座標値とが規定する複数の線要素のデータと当該線要素間の接続関係を表すデータとを用いて、複数の線要素の端点が接続されている点において、最も大きい径が規定された第１の線要素と次に大きい径が規定された第２の線要素とに基づいて、第１の線要素と第２の線要素との接合面分のデータを生成し、
   前記格納部に格納された各線要素ついて、接続される他の線要素との接合面分が生成された端点の場合は、生成された前記接合面分で規定される管状オブジェクトのデータを生成させ、接続される他の線要素との接合面分が生成されない端点の場合は、端点により規定される径を有し且つ線要素に垂直である面分で規定される管状オブジェクトのデータを生成することを特徴とする表示処理方法。
6. 格納部と、
   前記格納部に格納された径と両端点の座標値とを規定する複数の線要素のデータと当該線要素間の接続関係を表すデータとを用いて、複数の線要素の端点が接続されている点において、最も大きい径が規定された第１の線要素と次に大きい径が規定された第２の線要素とに基づいて、第１の線要素と第２の線要素との接合面分のデータを生成する接合面生成部と、
   前記格納部に格納された各線要素について、接続される他の線要素との接合面分が生成された端点の場合は、生成された前記接合面分で規定される管状オブジェクトのデータを生成させ、接続される他の線要素との接合面分が生成されない端点の場合は、端点により規定される径を有し且つ線要素に垂直である面分で規定される管状オブジェクトのデータを生成する管状オブジェクト生成部を有することを特徴とする表示処理装置。

Images