JPS6237782A - 3次元面構造を表示するための装置と方法 - Google Patents
3次元面構造を表示するための装置と方法Info
- Publication number
- JPS6237782A JPS6237782A JP61129377A JP12937786A JPS6237782A JP S6237782 A JPS6237782 A JP S6237782A JP 61129377 A JP61129377 A JP 61129377A JP 12937786 A JP12937786 A JP 12937786A JP S6237782 A JPS6237782 A JP S6237782A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional
- coordinate values
- values
- generating
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T12/00—Tomographic reconstruction from projections
- G06T12/20—Inverse problem, i.e. transformations from projection space into object space
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の背景
この発明は全般的に面情報を表示する方法と装置に関す
る。更に具体的に云えば、この発明は像のある人為効果
(アーティファクト)を除去する為の1次以外の補間に
関する。表示される面の像は、計算機式軸断層写真法(
CAT)X線装置又は核磁気共鳴(NMR)作像装置に
よって検査される密実な物体の内部領域の中に入ってい
るのが典型的である。このX線装置も作像装置も、3次
元の容積内の種々の場所に於ける1種類又は更に多くの
物理的な性質を表わすデータの3次元配列を発生するこ
とが出来る。この発明は、特に、人体内部構造の像並び
に表示が得られる様に、医学的な像を表示する為の装置
及び方法に関する。この発明を実施することによって発
生された像は、医者、放射線技師及びその他の医療の実
務家によって検査する為の3次元のデータになる。
る。更に具体的に云えば、この発明は像のある人為効果
(アーティファクト)を除去する為の1次以外の補間に
関する。表示される面の像は、計算機式軸断層写真法(
CAT)X線装置又は核磁気共鳴(NMR)作像装置に
よって検査される密実な物体の内部領域の中に入ってい
るのが典型的である。このX線装置も作像装置も、3次
元の容積内の種々の場所に於ける1種類又は更に多くの
物理的な性質を表わすデータの3次元配列を発生するこ
とが出来る。この発明は、特に、人体内部構造の像並び
に表示が得られる様に、医学的な像を表示する為の装置
及び方法に関する。この発明を実施することによって発
生された像は、医者、放射線技師及びその他の医療の実
務家によって検査する為の3次元のデータになる。
普通のX線装置では、骨と軟らかい組織のX線吸収特性
の違いに基づいて、2次元の影像が作られる。診断の道
具としての、従来のX線装置に対する著しい改良が、最
近10年間ぐらいの間に開発された計算機式軸断層写真
装置によって提供された。この様な所謂CAT装置はX
線を基本としており、最初は身体、物体又は検査される
患者の横方向のスライスを示ず1個の2次元の図を発生
する為に使われていた。その後、多数の隣接するスライ
スに対するデータを発生l7、放射線技師の推論能力を
使って、種々の内部器官に対する3次元表示を示唆する
ことにより、CAT走査データから3次元情報を寄集め
によって作る。この発明の1実施例では、一連のこの様
なCAT走査によって発生されたデータの3次元配列か
ら、陰影をつけ且つ輪郭を定めた3次元像が発生される
。然し、各々のスライスに対して垂直なZ方向の解像度
は、スライス内の解像度よりも低いのが普通である。こ
れによって望ましくない人為効果が生ずる惧れがあるが
、この発明では、この人為効果を[」立って減少させる
。同様に、この発明のNMR作像技術は、身体の内部器
官の物理的な性質を表わすデータの3次元配列を発生す
ることが出来る。
の違いに基づいて、2次元の影像が作られる。診断の道
具としての、従来のX線装置に対する著しい改良が、最
近10年間ぐらいの間に開発された計算機式軸断層写真
装置によって提供された。この様な所謂CAT装置はX
線を基本としており、最初は身体、物体又は検査される
患者の横方向のスライスを示ず1個の2次元の図を発生
する為に使われていた。その後、多数の隣接するスライ
スに対するデータを発生l7、放射線技師の推論能力を
使って、種々の内部器官に対する3次元表示を示唆する
ことにより、CAT走査データから3次元情報を寄集め
によって作る。この発明の1実施例では、一連のこの様
なCAT走査によって発生されたデータの3次元配列か
ら、陰影をつけ且つ輪郭を定めた3次元像が発生される
。然し、各々のスライスに対して垂直なZ方向の解像度
は、スライス内の解像度よりも低いのが普通である。こ
れによって望ましくない人為効果が生ずる惧れがあるが
、この発明では、この人為効果を[」立って減少させる
。同様に、この発明のNMR作像技術は、身体の内部器
官の物理的な性質を表わすデータの3次元配列を発生す
ることが出来る。
更に、N M R装置は、flと軟らかい組織たけでな
く、種々の組織を一層よく弁別することが出来る。
く、種々の組織を一層よく弁別することが出来る。
NMR作像装置は、単なる像データだけではなく、生理
学的なデータをも発生することが出来る。然し、NMR
装置又はCAT装置の何れを用いるにしても、データは
、一連のスライスとしてだけ得られるものであり、真の
3次元像を発生する装置は一般的に利用することが出来
なかった。
学的なデータをも発生することが出来る。然し、NMR
装置又はCAT装置の何れを用いるにしても、データは
、一連のスライスとしてだけ得られるものであり、真の
3次元像を発生する装置は一般的に利用することが出来
なかった。
この発明では、CAT走査装置又はNMR作像装置の何
れかによって発生された3次元データを何通りかの方法
で表示して解析し、表示スクリーン又はその他の装置の
上に、見る人の選択によって選ぶことの出来る多数の解
剖学的な特徴を発生することが出来る。この発明の装置
及び方法では、3次元像を作る為に使われるデータは、
典型的には1回だけ収集され、その後は、見る人の好み
により、医学的な情報を発生し且つ像を表示する為に、
利用され且つ再利用される。見る人は、1つ又は更に多
くの閾値を選択することが出来る。これらの閾値は、例
えば脳の表面組織ではなく、骨の表面を表示するかどう
かを決定する。見る人、即ちこの発明の装置のオペレー
タは、適当な視角を選択することが出来、任意の所望の
平面の断面図を得る為に、発生されたデータの一部分を
選択的に任意に無視することが出来る。しかも、視角は
選択可能であり、任意の所望の視角で、密実な面の内部
の像を真に3次元の形で医療の実務化に提供する為に、
一連の像を発生して、それらを逐次的に表示することが
出来、更に任意の平面又はスライスの像を構成すること
が出来る。繰返して指摘するが、一組のCAT又はNM
R走査スライス・データ配列だけから、多くの目的の為
に、殆んど無限に多用な有意の像を作り出すことが出来
る。然し、医学的な検査の目的が、時間の関数としての
内部の解剖学的な変化を調べることであれば、時間によ
って割出される様な一連の3次元データ配列を発生する
ことに意味がある。この発明の装置及び方法は、医療の
実務家、特に外科医に、全く非侵入形の診断方法を用い
て、詳しい且つ複雑な外科手順を計画することが出来る
様にする。
れかによって発生された3次元データを何通りかの方法
で表示して解析し、表示スクリーン又はその他の装置の
上に、見る人の選択によって選ぶことの出来る多数の解
剖学的な特徴を発生することが出来る。この発明の装置
及び方法では、3次元像を作る為に使われるデータは、
典型的には1回だけ収集され、その後は、見る人の好み
により、医学的な情報を発生し且つ像を表示する為に、
利用され且つ再利用される。見る人は、1つ又は更に多
くの閾値を選択することが出来る。これらの閾値は、例
えば脳の表面組織ではなく、骨の表面を表示するかどう
かを決定する。見る人、即ちこの発明の装置のオペレー
タは、適当な視角を選択することが出来、任意の所望の
平面の断面図を得る為に、発生されたデータの一部分を
選択的に任意に無視することが出来る。しかも、視角は
選択可能であり、任意の所望の視角で、密実な面の内部
の像を真に3次元の形で医療の実務化に提供する為に、
一連の像を発生して、それらを逐次的に表示することが
出来、更に任意の平面又はスライスの像を構成すること
が出来る。繰返して指摘するが、一組のCAT又はNM
R走査スライス・データ配列だけから、多くの目的の為
に、殆んど無限に多用な有意の像を作り出すことが出来
る。然し、医学的な検査の目的が、時間の関数としての
内部の解剖学的な変化を調べることであれば、時間によ
って割出される様な一連の3次元データ配列を発生する
ことに意味がある。この発明の装置及び方法は、医療の
実務家、特に外科医に、全く非侵入形の診断方法を用い
て、詳しい且つ複雑な外科手順を計画することが出来る
様にする。
この発明によって発生される像は、真にドラマティック
と云う外なく、医療用作像の分野に於て、計算機式軸…
1層写真法及び核磁気共鳴作像と同じ位に大きな改良で
あると云ういろいろな証拠を持っている。
と云う外なく、医療用作像の分野に於て、計算機式軸…
1層写真法及び核磁気共鳴作像と同じ位に大きな改良で
あると云ういろいろな証拠を持っている。
この発明の装置及び方法は断層写真法によるX線データ
及び核磁気1(鳴作像データの解析=1(iびに表示に
利用する場合に最大の効用があることは疑いはないが、
この発明の装置は、超音波、ポジトロン放出断層写真法
、ECT及びMMIを用いる装置にも同じ様に用いるこ
とが出来る。更に、この発明は医療用の像の構成に特に
役立つが、この発明の装置及び方法が、密実な物体内の
点に関連する少なくとも1種類の物理的な性質の値を表
わす信号パターンが存在する様な3次元データ配列を発
生し得る任意の装置に対し、内部の3次元面構造を表示
する為にも用いることが出来ることを述べておきたい。
及び核磁気1(鳴作像データの解析=1(iびに表示に
利用する場合に最大の効用があることは疑いはないが、
この発明の装置は、超音波、ポジトロン放出断層写真法
、ECT及びMMIを用いる装置にも同じ様に用いるこ
とが出来る。更に、この発明は医療用の像の構成に特に
役立つが、この発明の装置及び方法が、密実な物体内の
点に関連する少なくとも1種類の物理的な性質の値を表
わす信号パターンが存在する様な3次元データ配列を発
生し得る任意の装置に対し、内部の3次元面構造を表示
する為にも用いることが出来ることを述べておきたい。
この発明の特別の利点は、医療の実務家に、実時間で機
械との対話形機能を遂行することが出来る様にしたこと
である。対話形で使えない装置は、特に難しい手順を計
画している外科医の場合、装置と人間と最適の対話の為
に、実時間の表示方法が必要であるから、かなりの欠点
かある。例えば、移植外科では、この移植部を受入れる
べき身体の空所の精密な形又は寸法を前もって確認する
ことが困難である場合が多い。これは、移植部が入間の
組織であるか機械的な装置であるかに関係なくそうであ
る。従って、外科医にとっては、問題の空所をスクリー
ンに3次元形式で表示するこが出来ること、並びに侵入
形の手順を行なう前に、それを回転させて、任意にその
断面を見ることが出来ることが非常に重要であることが
理解されよう。
械との対話形機能を遂行することが出来る様にしたこと
である。対話形で使えない装置は、特に難しい手順を計
画している外科医の場合、装置と人間と最適の対話の為
に、実時間の表示方法が必要であるから、かなりの欠点
かある。例えば、移植外科では、この移植部を受入れる
べき身体の空所の精密な形又は寸法を前もって確認する
ことが困難である場合が多い。これは、移植部が入間の
組織であるか機械的な装置であるかに関係なくそうであ
る。従って、外科医にとっては、問題の空所をスクリー
ンに3次元形式で表示するこが出来ること、並びに侵入
形の手順を行なう前に、それを回転させて、任意にその
断面を見ることが出来ることが非常に重要であることが
理解されよう。
この様な医療の実務家にとっては、発生される像が鮮明
であって、優れたコントラストを持つことも重要である
。発生される像は、そういうことがr’iJ能であれば
、面の虫目をも示すべきである。
であって、優れたコントラストを持つことも重要である
。発生される像は、そういうことがr’iJ能であれば
、面の虫目をも示すべきである。
陰極線管(CRT)に3次元のグラフィック像を表示す
ることは、主に計算機支援設計(CAD)及び計算機支
援製造(CAM)の目標並びにそういう方向によって進
められて来た。密実な物体を表示し、所望の形で像を操
作して、製造される部品に対する立体モデルを作ると共
に、これらの部品を回転して多数の方向から見る為の装
置が開発されている。特に、所謂ワイヤ・フレーム・デ
ータを受入れるCAD/CAM装置が開発されている。
ることは、主に計算機支援設計(CAD)及び計算機支
援製造(CAM)の目標並びにそういう方向によって進
められて来た。密実な物体を表示し、所望の形で像を操
作して、製造される部品に対する立体モデルを作ると共
に、これらの部品を回転して多数の方向から見る為の装
置が開発されている。特に、所謂ワイヤ・フレーム・デ
ータを受入れるCAD/CAM装置が開発されている。
ワイヤ・フレーム表示形式では、線分の終点を表わす3
次元の点の順序又はリストが表示プロセッサに供給され
る。これらの線分を繋いで、種々の面を表わす。こうい
うワイヤ・フレーム像の利点は、種々の軸線の周りに像
を速やかに回転して、異なる図を求めることが出来るこ
とである。
次元の点の順序又はリストが表示プロセッサに供給され
る。これらの線分を繋いで、種々の面を表わす。こうい
うワイヤ・フレーム像の利点は、種々の軸線の周りに像
を速やかに回転して、異なる図を求めることが出来るこ
とである。
これは実際には、計算上で負担の大きい課題であり、高
速大規模集積回路装置を利用することによって、ようや
く最近になって満足に解決されている。ワイヤ・フレー
ム縁は、隠れた線を除く様に処理されたものであっても
、典型的には50,000個のベクトルのリストで(1
14成されることがあり、これがスクリーンに表示され
る。各々の「ベクトル」は、CRT形式の表示装置uに
よって、2点の間に引かれる(ある方向の)線分である
。更に高級なグラフィック処理装置は、ワイヤ・フレー
ム・データを受入れるだけでなく、隠れた線を除いたり
、種々の色・1mびに/又は種々の中間1凋で連続的に
陰影をつけると云う様な機能を遂行する。
速大規模集積回路装置を利用することによって、ようや
く最近になって満足に解決されている。ワイヤ・フレー
ム縁は、隠れた線を除く様に処理されたものであっても
、典型的には50,000個のベクトルのリストで(1
14成されることがあり、これがスクリーンに表示され
る。各々の「ベクトル」は、CRT形式の表示装置uに
よって、2点の間に引かれる(ある方向の)線分である
。更に高級なグラフィック処理装置は、ワイヤ・フレー
ム・データを受入れるだけでなく、隠れた線を除いたり
、種々の色・1mびに/又は種々の中間1凋で連続的に
陰影をつけると云う様な機能を遂行する。
この様な装置では、視角かオペレータによって選択され
る。陰影像を表示する装置では、表示される而に対する
法線ベクトルが面上の点から点へ変化し、陰影はこの法
線ベクトルと視角とによって決定される。この為、法線
ベクトルによって提供される情報が、実際には2次元の
CRTスクリーン像である像に適用される陰影にとって
、非常に重要であることが判る。非常に効果的に3次元
の錯覚を作り出すのは、(本来はワイヤ・フレーム・デ
ータに基づいた)この像の陰影である。人間に対する可
視装置に、3次元にする鍵(陰影)を作り出すことが、
この発明の装置の良く達成する所である。陰影データは
、ベクトル形式のワイヤ・フレーム像を所謂ラスター走
査形式に変換する様に作用する種々のグラフィック処理
装置で、ワイヤ・フレーム・データから一般的に発生さ
れる。
る。陰影像を表示する装置では、表示される而に対する
法線ベクトルが面上の点から点へ変化し、陰影はこの法
線ベクトルと視角とによって決定される。この為、法線
ベクトルによって提供される情報が、実際には2次元の
CRTスクリーン像である像に適用される陰影にとって
、非常に重要であることが判る。非常に効果的に3次元
の錯覚を作り出すのは、(本来はワイヤ・フレーム・デ
ータに基づいた)この像の陰影である。人間に対する可
視装置に、3次元にする鍵(陰影)を作り出すことが、
この発明の装置の良く達成する所である。陰影データは
、ベクトル形式のワイヤ・フレーム像を所謂ラスター走
査形式に変換する様に作用する種々のグラフィック処理
装置で、ワイヤ・フレーム・データから一般的に発生さ
れる。
テレビの視聴者にとって最も馴染み易いのは、ラスター
走査形式である。一般的に、計算機グラフィック表示装
置及び表示方法は、特に線描にとって適切なベクトル形
装置と、人間の目が見るものに対して一層密接な関係を
持つ像を作り出すラスター形式装置とに分かれる。
走査形式である。一般的に、計算機グラフィック表示装
置及び表示方法は、特に線描にとって適切なベクトル形
装置と、人間の目が見るものに対して一層密接な関係を
持つ像を作り出すラスター形式装置とに分かれる。
3次元像を表示する分野の関連した研究がゲ〜バ・バー
マン(Gabor llcrman)によって行なわれ
ている。彼は、各々の隣接する容積要素を解析して、離
散的なO及び1の値に量子化する方法を用いた。立方体
の面だけを考えて、面を近似し、使われる量子化工程の
為に、面法線情報は部分的にしか再生することが出来な
い。こうして構成された方法は、計算が長く、解像度の
低い像になり、この時点で対話形で使うには、この発明
の方法よりも遅い思われる。
マン(Gabor llcrman)によって行なわれ
ている。彼は、各々の隣接する容積要素を解析して、離
散的なO及び1の値に量子化する方法を用いた。立方体
の面だけを考えて、面を近似し、使われる量子化工程の
為に、面法線情報は部分的にしか再生することが出来な
い。こうして構成された方法は、計算が長く、解像度の
低い像になり、この時点で対話形で使うには、この発明
の方法よりも遅い思われる。
フエー二りスψデーターシステムズ社(Phoenlx
Data Systems)のミーバーは、3次元デ
ータ配列を8個の領域に小分けし、個々の容積要素が形
成されるまで、各々の領域を小分けするオクトリー符号
化方法(mCthod of ocJraa codl
ng)を用いた。而を含んでいない領域は小ノ!卜すし
ない。然し、この方法は特殊用ハードウェアを必要とす
るが、像はやせていて、個々の容積要素は、骨の様な滑
かな組織では観測されない量子化された人為効宋を生ず
る。更に、オクトリー符号化方法はにA D / CA
M技術の為に開発された大抵の高級なグラフィック表
示装置に使われる多角形面記述方式(polygona
l 5urf’ace description )と
両立しない。3次元データを表示する他の方法が、例え
ば米国特許第4,475,104号に記載されている。
Data Systems)のミーバーは、3次元デ
ータ配列を8個の領域に小分けし、個々の容積要素が形
成されるまで、各々の領域を小分けするオクトリー符号
化方法(mCthod of ocJraa codl
ng)を用いた。而を含んでいない領域は小ノ!卜すし
ない。然し、この方法は特殊用ハードウェアを必要とす
るが、像はやせていて、個々の容積要素は、骨の様な滑
かな組織では観測されない量子化された人為効宋を生ず
る。更に、オクトリー符号化方法はにA D / CA
M技術の為に開発された大抵の高級なグラフィック表
示装置に使われる多角形面記述方式(polygona
l 5urf’ace description )と
両立しない。3次元データを表示する他の方法が、例え
ば米国特許第4,475,104号に記載されている。
この特許は、適当な陰影値を発生する機構の一部分とし
て、別個の3D情報を発生する奥行バッファを用いた3
次元表示装置を述べていると思われる。
て、別個の3D情報を発生する奥行バッファを用いた3
次元表示装置を述べていると思われる。
従って、この発明の目的が、3次元情報を表示する装置
と方法を提供することであることが理解されよう。
と方法を提供することであることが理解されよう。
この発明の別の目的は、CAT走査器、超音波装置、N
MR作像装置、並びに検査する物体内の1種類又は更に
多くの物理的な性質を表わす3次元データを発生し得る
その他のあらゆる装置に関連して使う為の表示装置を提
供することである。
MR作像装置、並びに検査する物体内の1種類又は更に
多くの物理的な性質を表わす3次元データを発生し得る
その他のあらゆる装置に関連して使う為の表示装置を提
供することである。
この発明の別の目的は、対話形で使うことが出来ると同
時に、利用者に虫目、陰影及びその他の可視的な鍵を提
供する様な品質の高い像を発生する医学的な像に用いる
グラフィック装置を提供することである。
時に、利用者に虫目、陰影及びその他の可視的な鍵を提
供する様な品質の高い像を発生する医学的な像に用いる
グラフィック装置を提供することである。
この発明の別の目的は、現在のCAD/CAM装置と両
立し得る3次元グラフィック表示装置を提供することで
ある。
立し得る3次元グラフィック表示装置を提供することで
ある。
この発明の別の目的は、3次元ワイヤ・フレーム情報を
発生して表示することが出来る様にすることである。
発生して表示することが出来る様にすることである。
この発明の別の目的は、面を表示する為に、3次元デー
タ配列に含まれている情報を最大にすることである。
タ配列に含まれている情報を最大にすることである。
この発明の目的は、集積回路チップ及び固定メモリ(R
OM)装置を含む特別の電子式ハードウェアで容易に製
造することが出来る装置及び方法を提供することである
。
OM)装置を含む特別の電子式ハードウェアで容易に製
造することが出来る装置及び方法を提供することである
。
この発明の別の目的は、医療の実務家に、侵入措置をと
る前に、グラフによって外科手順を真似することが出来
る様にすることである。
る前に、グラフによって外科手順を真似することが出来
る様にすることである。
更にこの発明の目的は、収集された一組のデータから、
複数個の3次元の面の図を作ることである。
複数個の3次元の面の図を作ることである。
最後に、これに限られないが、この発明の目的は、特定
の視角及び観察断面平面が、利用者によって対話形で選
ぶことが出来る様な形で、内部の面構造の3次元像を表
示する装置と方法を提供することである。
の視角及び観察断面平面が、利用者によって対話形で選
ぶことが出来る様な形で、内部の面構造の3次元像を表
示する装置と方法を提供することである。
発明の要約
この発明の好ましい実施例では、3次元面構造を表示す
る装置が、3次元物体内の相隔たる格子位置における3
次元物体に関連した少なくとも1種類の物理的な性質の
値を表わす3次元信号パターンを貯蔵する手段を有する
。更に装置が、立方体として隣接する格子位置に於ける
8個の隣接した信号パターンの値を検索する手段を含む
。この明細書で云う「立方体として隣接した」と云う言
葉は、立方体、又は更に一般的に云えば、平行六面体の
8個の隅又は頂点に存在する格子位置を云う。更に装置
が、立方体として隣接する8個の値の各々を予定の閾値
又はある範囲の値と比較して、この発明で、アドレス又
は発生機構として使う8ビット2進ベクトルを発生する
手段を含む。更に装置が、発生された各々の別異の2進
ベクトルに対し、一組の座標値を発生する手段を含む。
る装置が、3次元物体内の相隔たる格子位置における3
次元物体に関連した少なくとも1種類の物理的な性質の
値を表わす3次元信号パターンを貯蔵する手段を有する
。更に装置が、立方体として隣接する格子位置に於ける
8個の隣接した信号パターンの値を検索する手段を含む
。この明細書で云う「立方体として隣接した」と云う言
葉は、立方体、又は更に一般的に云えば、平行六面体の
8個の隅又は頂点に存在する格子位置を云う。更に装置
が、立方体として隣接する8個の値の各々を予定の閾値
又はある範囲の値と比較して、この発明で、アドレス又
は発生機構として使う8ビット2進ベクトルを発生する
手段を含む。更に装置が、発生された各々の別異の2進
ベクトルに対し、一組の座標値を発生する手段を含む。
こういう座標値は、閾値によって決定された面と8個の
格子位置によって限定された容積との交差部を近似する
少なくとも1つの予定の多角形面の頂点を表わす。一般
的に、こういう座標値は物体内での8個の格子点の位置
にも関係する様に選ぶ。特にこの発明の場合、格子線に
沿って得られた3つ又は更に多くのデータ値に基づいて
、1次以外の形で座標値を調節する補間手段を設ける。
格子位置によって限定された容積との交差部を近似する
少なくとも1つの予定の多角形面の頂点を表わす。一般
的に、こういう座標値は物体内での8個の格子点の位置
にも関係する様に選ぶ。特にこの発明の場合、格子線に
沿って得られた3つ又は更に多くのデータ値に基づいて
、1次以外の形で座標値を調節する補間手段を設ける。
史にこの発明の好ましい実施例は、座標値を受取って、
この座標値を特定の表示形式に変換する表示プロセッサ
手段を含む。更に好ましい実施例が、表示プロセッサに
よって駆動されて、閾値によって決定された面を表示す
る手段を含む。
この座標値を特定の表示形式に変換する表示プロセッサ
手段を含む。更に好ましい実施例が、表示プロセッサに
よって駆動されて、閾値によって決定された面を表示す
る手段を含む。
この発明の好ましい実施例では、CRTスクリーンの様
な表示装置に3次元の面の表示を発生する方法が、3次
元物体の全体にわたって規則的に相隔たる格子点に於け
る3次元物体に関連した少なくとも1つの物理的な性質
の値を表わす3次元信号パターンを発生する工程を含む
。これらの3次元信号パターンを用いて、物体全体にわ
たって立方体として隣接する位置の各組に対し、8ビッ
ト・ベクトルを発生する。このベクトルは、物理的な性
質を表わすデータ値を予定の閾値又はある範囲の値と比
較することによって決定される。この8ビット・ベクト
ルを用いて、256個の別異の8ビット・ベクトルの各
々に対し、一組の座標値を発生する。発生された座標値
は、閾値によって決定された面と8個の格子位置によっ
て限定された容積との交差部を近似する少なくとも1つ
の多角形面の頂点を表わす。これらの座標値は物体内で
の格子位置の場所にも関係する。特にこの発明の場合、
1次以外のり開動作を行なって、隣接する格子点で得ら
れた、即ち格子線に沿って得られた3つ又は更に多くの
データ値に基づいて、格子線に沿って各々の座標値を調
節する。これらの座標値をディジタル・プロセッサ及び
表示装置に供給し、閾値によって決定された、物体内の
少なくとも1つの面の3次元像を発生する。
な表示装置に3次元の面の表示を発生する方法が、3次
元物体の全体にわたって規則的に相隔たる格子点に於け
る3次元物体に関連した少なくとも1つの物理的な性質
の値を表わす3次元信号パターンを発生する工程を含む
。これらの3次元信号パターンを用いて、物体全体にわ
たって立方体として隣接する位置の各組に対し、8ビッ
ト・ベクトルを発生する。このベクトルは、物理的な性
質を表わすデータ値を予定の閾値又はある範囲の値と比
較することによって決定される。この8ビット・ベクト
ルを用いて、256個の別異の8ビット・ベクトルの各
々に対し、一組の座標値を発生する。発生された座標値
は、閾値によって決定された面と8個の格子位置によっ
て限定された容積との交差部を近似する少なくとも1つ
の多角形面の頂点を表わす。これらの座標値は物体内で
の格子位置の場所にも関係する。特にこの発明の場合、
1次以外のり開動作を行なって、隣接する格子点で得ら
れた、即ち格子線に沿って得られた3つ又は更に多くの
データ値に基づいて、格子線に沿って各々の座標値を調
節する。これらの座標値をディジタル・プロセッサ及び
表示装置に供給し、閾値によって決定された、物体内の
少なくとも1つの面の3次元像を発生する。
例えばCRTスクリーン上に3次元の面の像を表示する
場合、面の各部分の向きに関し、人間の目に可視的な鍵
を提供することが非常に重要である。こういう可視的な
鍵は、表示される種々の三角形又は多角形の面の要素に
陰影を施すことによって得られる。例えば、面に対する
法線が見る者の視線に一層近ければ近い程(少なくとも
ネガよりもポジの像に対しては)、加える陰影を一層軽
くする。視線から遠ざかる向きの成分を持つ法線方向を
有する面のセグメントは、見ることが出来ない面構造を
表わしており、従って、こういう法線方向が、特定の視
角に対する図から、面要素を除く機構になる。見る方向
に対して直交する方向に実質的な成分を持つ法線ベクト
ルを持っ面要素は、一層暗い陰影をっけた面要素によっ
て表わされる。この明細書で云う「面要素」と云う言葉
は、所望の面をモザイク形に分割する為に使われる三角
形の、又は更に一般的に云えは多角形の面を指す。
場合、面の各部分の向きに関し、人間の目に可視的な鍵
を提供することが非常に重要である。こういう可視的な
鍵は、表示される種々の三角形又は多角形の面の要素に
陰影を施すことによって得られる。例えば、面に対する
法線が見る者の視線に一層近ければ近い程(少なくとも
ネガよりもポジの像に対しては)、加える陰影を一層軽
くする。視線から遠ざかる向きの成分を持つ法線方向を
有する面のセグメントは、見ることが出来ない面構造を
表わしており、従って、こういう法線方向が、特定の視
角に対する図から、面要素を除く機構になる。見る方向
に対して直交する方向に実質的な成分を持つ法線ベクト
ルを持っ面要素は、一層暗い陰影をっけた面要素によっ
て表わされる。この明細書で云う「面要素」と云う言葉
は、所望の面をモザイク形に分割する為に使われる三角
形の、又は更に一般的に云えは多角形の面を指す。
この発明を医療に用いる場合、弁別用の閾値又はその範
囲は、種々の身体構造を選択的に見る様に選ぶことが出
来る。例えば、骨構造を見たい場合、特定の閾値を選ぶ
。然し、一層軟らかい組織の面構造を見たい場合、オペ
レータは異なる閾値を選択する。何れにせよ、3次元面
構造を表示する装置は、局部的な面の法線方向を決定す
る正確な手段を含むべきである。これは、見る者にとっ
て真に3次元の表示とする鍵の陰影を認識し得る能力を
著しく高めるのは、こういう方向であるからである。
囲は、種々の身体構造を選択的に見る様に選ぶことが出
来る。例えば、骨構造を見たい場合、特定の閾値を選ぶ
。然し、一層軟らかい組織の面構造を見たい場合、オペ
レータは異なる閾値を選択する。何れにせよ、3次元面
構造を表示する装置は、局部的な面の法線方向を決定す
る正確な手段を含むべきである。これは、見る者にとっ
て真に3次元の表示とする鍵の陰影を認識し得る能力を
著しく高めるのは、こういう方向であるからである。
この発明の重要な特徴の1つは、多角形、特に三角形の
面を表わす座標値を速やかに発生することが出来ること
である。こういう多角形面が、所望の面と3次元の容積
要素との交差部を近似する。
面を表わす座標値を速やかに発生することが出来ること
である。こういう多角形面が、所望の面と3次元の容積
要素との交差部を近似する。
3次元格子構造の8個の頂点に限定された8個の値を用
いて、8ビット・ベクトルを発生する。このベクトルを
アドレスとして用いて、座標値を速やかに発生する。(
立方体として隣接する8個の格子点によって限定された
)各々の容積要素で、目的とする所は、含まれている頂
点を含まれていない頂点から分離する面を限定すること
である。
いて、8ビット・ベクトルを発生する。このベクトルを
アドレスとして用いて、座標値を速やかに発生する。(
立方体として隣接する8個の格子点によって限定された
)各々の容積要素で、目的とする所は、含まれている頂
点を含まれていない頂点から分離する面を限定すること
である。
一般的に、面の交差部の配置を決める為に解析しなけれ
ばならないケースが256ある。然し、この発明の重要
な観点から、実際に解釈する必要があるのは14個のケ
ースであるという結論が得られた。この発明では、互い
に直交する3つの軸線の周りの回転により、並びに2進
補数方法を用いることにより、256個のケースが実際
には、別々の手作業の解析を必要とするケースとして僅
か14個(この他に1つの簡単なケースがあり、これは
解析を必要としない)に縮小する。更に、固定メモリ(
ROM)によって容易に構成することが出来るルップア
ップφテーブルにより、8ビット・ベクトルから座標値
が容易に得られる。この方法は、面をモザイク形に分割
することが速やかに出来る様にし、2つの重要な利点を
提供する。
ばならないケースが256ある。然し、この発明の重要
な観点から、実際に解釈する必要があるのは14個のケ
ースであるという結論が得られた。この発明では、互い
に直交する3つの軸線の周りの回転により、並びに2進
補数方法を用いることにより、256個のケースが実際
には、別々の手作業の解析を必要とするケースとして僅
か14個(この他に1つの簡単なケースがあり、これは
解析を必要としない)に縮小する。更に、固定メモリ(
ROM)によって容易に構成することが出来るルップア
ップφテーブルにより、8ビット・ベクトルから座標値
が容易に得られる。この方法は、面をモザイク形に分割
することが速やかに出来る様にし、2つの重要な利点を
提供する。
第1に、この発明で発生される三角形又は多角形構造の
頂点が、立方体の容積要素の格子パターンの辺上にある
。この為、立方体の辺に沿った多角形の頂点の位置を調
節する為に、補間方法を使うことが出来る。特に、1次
以外の補間を用いて、一層滑かで、一層正確な像を発生
する。この補間が、3つ又は更に多くの格子点で得られ
たデータ値に従って行なわれる。これらのデータ値は重
みとして扱うことが出来る。これによって、見ようとす
る所望の面を更に正確に近似する為の一層の融通性が得
られる。第2に、この発明で発生される表示物体は、多
角形及び三角形で構成されるから、この近似面に対する
法線の計算が容易であり、こういう法線を、この形の表
示データを受取る様に設計された装置に直接的に供給す
ることが出来る。面及び面の法線の情報を速やかに且つ
正確に定めることがこうして可能になることにより、こ
の発明では重要な利点が得られる。発生された多角形の
形式が、3次元面データの操作に使われる高級なグラフ
ィック用ワークステーションと両立し得ることも、これ
に劣らぬ利点である。面の位置及び法線方向を正確に決
定する為に、信号情報を量子化するのではなく、補間す
る為に、この発明に依って発生される像の解像度は従来
の方法よりも優れていることが判る。前に述べた様に、
表示される像を3次元物体として目で知覚する為の重要
な鍵となるのは、而並びに而の法線の正確な抽出である
。
頂点が、立方体の容積要素の格子パターンの辺上にある
。この為、立方体の辺に沿った多角形の頂点の位置を調
節する為に、補間方法を使うことが出来る。特に、1次
以外の補間を用いて、一層滑かで、一層正確な像を発生
する。この補間が、3つ又は更に多くの格子点で得られ
たデータ値に従って行なわれる。これらのデータ値は重
みとして扱うことが出来る。これによって、見ようとす
る所望の面を更に正確に近似する為の一層の融通性が得
られる。第2に、この発明で発生される表示物体は、多
角形及び三角形で構成されるから、この近似面に対する
法線の計算が容易であり、こういう法線を、この形の表
示データを受取る様に設計された装置に直接的に供給す
ることが出来る。面及び面の法線の情報を速やかに且つ
正確に定めることがこうして可能になることにより、こ
の発明では重要な利点が得られる。発生された多角形の
形式が、3次元面データの操作に使われる高級なグラフ
ィック用ワークステーションと両立し得ることも、これ
に劣らぬ利点である。面の位置及び法線方向を正確に決
定する為に、信号情報を量子化するのではなく、補間す
る為に、この発明に依って発生される像の解像度は従来
の方法よりも優れていることが判る。前に述べた様に、
表示される像を3次元物体として目で知覚する為の重要
な鍵となるのは、而並びに而の法線の正確な抽出である
。
この発明の要旨は特許請求の範囲に具体的に且つ明確に
記載しであるが、この発明の構成、作用並びにその他の
目的及び利点は、以下図面について説明する所から更に
よく理解されよう。
記載しであるが、この発明の構成、作用並びにその他の
目的及び利点は、以下図面について説明する所から更に
よく理解されよう。
発明の詳細な説明
この発明を完全に理解するには、使われる面近似方法を
十分に理解しなければならない。同じく、第3図及び第
4図に示した14個のケースを解析しなければ、二〇面
近似方法を正しく理解することは出来ない。これらの図
面の内容を理解する為には、最初に使われる頂点及び辺
の記号を知らなければならない。頂点の命名方式が第1
図に例示されており、この図は図示の様に立方体の8個
の頂点Vl乃至V8に使われる命名方式を示している。
十分に理解しなければならない。同じく、第3図及び第
4図に示した14個のケースを解析しなければ、二〇面
近似方法を正しく理解することは出来ない。これらの図
面の内容を理解する為には、最初に使われる頂点及び辺
の記号を知らなければならない。頂点の命名方式が第1
図に例示されており、この図は図示の様に立方体の8個
の頂点Vl乃至V8に使われる命名方式を示している。
同じく、第2図は立方体の12個の辺の命名方式を示し
ている。第1図では、図示の一組の頂点が、前に述べた
定義により、立方体として隣接するものと記述すること
が出来る。然し、相異なる3つの方向のどの方向でも、
倍率を変えることが可能であるから、これらの点は長方
形の平行六面体の隅にあることも承知されたい。然し、
分り易くする為、図面は正立方体構造の場合を示しであ
る。第1図及び第2図に示した場合、辺E3゜E4及び
E8は、破線で示されており、それらが構造の裏側に存
在することを反映している。即ち、隠れた線として示さ
れている。これは第3A図乃至m3N図及び第4A図乃
至第4N図でも同じある。この他の頂点及び辺命名方式
を用いても、この発明の考えから外れる訳ではないこと
を承知されたい。然し、辺及び頂点の命名には一貫した
方式を用いることが重要である。
ている。第1図では、図示の一組の頂点が、前に述べた
定義により、立方体として隣接するものと記述すること
が出来る。然し、相異なる3つの方向のどの方向でも、
倍率を変えることが可能であるから、これらの点は長方
形の平行六面体の隅にあることも承知されたい。然し、
分り易くする為、図面は正立方体構造の場合を示しであ
る。第1図及び第2図に示した場合、辺E3゜E4及び
E8は、破線で示されており、それらが構造の裏側に存
在することを反映している。即ち、隠れた線として示さ
れている。これは第3A図乃至m3N図及び第4A図乃
至第4N図でも同じある。この他の頂点及び辺命名方式
を用いても、この発明の考えから外れる訳ではないこと
を承知されたい。然し、辺及び頂点の命名には一貫した
方式を用いることが重要である。
第3図及び第4図を詳しく説明する前に、これらの図面
に共通の幾つかの特徴を指摘しておくのが適切であろう
。これらの図面には、この発明によって行なわれる解析
の一部分に含まれる14個のケースが例示されている。
に共通の幾つかの特徴を指摘しておくのが適切であろう
。これらの図面には、この発明によって行なわれる解析
の一部分に含まれる14個のケースが例示されている。
こういう14個のケースは、考えられる合計256個の
ケースを切詰めたものである。各図面に於て、頂点は塗
りつぶした円で示し、辺はその辺の中点にある塗りつぶ
さない円で示されている。第4A図乃至第4N図には、
面又は一組の面が示されている。この各々の而が一連の
辺の点によって限定される。同じく、各々の面は8個の
頂点の内の1つ又は更に多くを切離す様に設計されてい
る。ある場合、1つの頂点だけを切離さなければならな
い。別の場合、三角形又は多角形の面の近似により、2
つ、3つ又は4つの頂点を切離さなければならない。こ
れらの面は、所望の面と容積要素との交差の近似である
。勿論、この様な腹数個の個別の面要素から面全体を再
生しなければならない。第4A−1乃至第4N−1図及
び第4B−2図では、図示の近似面に対する法線ベクト
ルの表示が示されている。
ケースを切詰めたものである。各図面に於て、頂点は塗
りつぶした円で示し、辺はその辺の中点にある塗りつぶ
さない円で示されている。第4A図乃至第4N図には、
面又は一組の面が示されている。この各々の而が一連の
辺の点によって限定される。同じく、各々の面は8個の
頂点の内の1つ又は更に多くを切離す様に設計されてい
る。ある場合、1つの頂点だけを切離さなければならな
い。別の場合、三角形又は多角形の面の近似により、2
つ、3つ又は4つの頂点を切離さなければならない。こ
れらの面は、所望の面と容積要素との交差の近似である
。勿論、この様な腹数個の個別の面要素から面全体を再
生しなければならない。第4A−1乃至第4N−1図及
び第4B−2図では、図示の近似面に対する法線ベクト
ルの表示が示されている。
大抵の場合、こういう法線方向は、右手の法則に従う巡
回矢印によって示されている。図示の各々の場合、法線
方向は、この面によって切離される頂点から遠ざかる向
きに選ばれている。少なくとも1つの場合、発生される
多角形の向きの為に、面の法線自体が見える(第4J−
1図参照)。
回矢印によって示されている。図示の各々の場合、法線
方向は、この面によって切離される頂点から遠ざかる向
きに選ばれている。少なくとも1つの場合、発生される
多角形の向きの為に、面の法線自体が見える(第4J−
1図参照)。
次にこの発明の装置及び方法に従って発生された多角形
面の幾つかの例の解析を述べる。これらの多角形面は、
検査する物体内の立方体として隣接する8個の格子位置
からなる各組で行なわれたデータの比較に基づいて、8
ビット2進ベクトルが発生されたことに応答して発生さ
れる。
面の幾つかの例の解析を述べる。これらの多角形面は、
検査する物体内の立方体として隣接する8個の格子位置
からなる各組で行なわれたデータの比較に基づいて、8
ビット2進ベクトルが発生されたことに応答して発生さ
れる。
次に第3A図、第4A図及び第4A−1図に示すケース
1について具体的に説明する。第3A図は、立方体の8
個の頂点の1つに1つの頂点が存在するケースを示す。
1について具体的に説明する。第3A図は、立方体の8
個の頂点の1つに1つの頂点が存在するケースを示す。
第3A図では、頂点1又は■1が存在する場合が示され
ている。これは、8個の頂点に関連するデータ値が閾値
と比較され、その結果、関連する頂点の値の内の1つだ
けが閾値より高い(又は低い)場合に対応する。考えて
いる3次元物体内の特定の面(1つ又は複数)を切離す
のに役立つのが閾値又は値の範囲である。
ている。これは、8個の頂点に関連するデータ値が閾値
と比較され、その結果、関連する頂点の値の内の1つだ
けが閾値より高い(又は低い)場合に対応する。考えて
いる3次元物体内の特定の面(1つ又は複数)を切離す
のに役立つのが閾値又は値の範囲である。
形状を理解し易くする為、第3A図はVlに関連する隅
にあるブロックを示している。この発明を正しく理解す
るには、ケース1が、実際には種々の軸線の周りの回転
によって決まる複数個の分割されたケースを表わしてい
ることを承知されたい。
にあるブロックを示している。この発明を正しく理解す
るには、ケース1が、実際には種々の軸線の周りの回転
によって決まる複数個の分割されたケースを表わしてい
ることを承知されたい。
例えば、1つ又は更に多くの直交軸線の周りに90″の
角度だけ回転することにより、第3A図の小さい内部ブ
ロックは立方体の任意の所望の隅に移動することが出来
る。例えば図示の立方体の前面の中心から後面の中心へ
伸びる水平軸線の周りに回転することにより、ブロック
をV1位置からV5位置へ移動し、その後V5位置から
v6位置へ移動し、その後V6位置からV2位置へ又は
対応する反対向きに移動することが出来る。同様に、他
の選ばれた軸線の周りに回転することにより、図示の性
質は、特定の向きだけが異なり、幾何学的な構造が変ら
ない状況を作ることが出来る。同様に、ケース1は、頂
点V2.V3.V4.V5゜VB、V7.VBが「オン
」になり、Vlが「オフ」になった補完的な場合をも含
む。この為、回転不変性により並びに補完的な場合を利
用することにより、ケースlが実際には16個の部分的
なケース(8個の回転不変性及びそれに対応する8個の
補完的なケース)を表わしていることを理解されたい。
角度だけ回転することにより、第3A図の小さい内部ブ
ロックは立方体の任意の所望の隅に移動することが出来
る。例えば図示の立方体の前面の中心から後面の中心へ
伸びる水平軸線の周りに回転することにより、ブロック
をV1位置からV5位置へ移動し、その後V5位置から
v6位置へ移動し、その後V6位置からV2位置へ又は
対応する反対向きに移動することが出来る。同様に、他
の選ばれた軸線の周りに回転することにより、図示の性
質は、特定の向きだけが異なり、幾何学的な構造が変ら
ない状況を作ることが出来る。同様に、ケース1は、頂
点V2.V3.V4.V5゜VB、V7.VBが「オン
」になり、Vlが「オフ」になった補完的な場合をも含
む。この為、回転不変性により並びに補完的な場合を利
用することにより、ケースlが実際には16個の部分的
なケース(8個の回転不変性及びそれに対応する8個の
補完的なケース)を表わしていることを理解されたい。
この発明の1つの目的は、面の近似を表わす多角形面を
発生することである。次に、面の片側にある頂点が特定
の閾値よりも大きなデータ値を持ち、面の反対側にある
頂点が、データ値が選ばれた閾値より小さい様な頂点を
表わす様な形で、図示の容積要素と交差する面の性質を
考える。256−28個の可能性(8は頂点の数)の各
々に対して答を出すことは極めて厄介であるが、回転並
びに補完的なケースにより、この数を減らすことが出来
ることが理解されよう。実際に、256個の部分的なケ
ースから単に14個の主要なケースに切詰めることが可
能であり、それらのケースが以下の図面に示されている
。
発生することである。次に、面の片側にある頂点が特定
の閾値よりも大きなデータ値を持ち、面の反対側にある
頂点が、データ値が選ばれた閾値より小さい様な頂点を
表わす様な形で、図示の容積要素と交差する面の性質を
考える。256−28個の可能性(8は頂点の数)の各
々に対して答を出すことは極めて厄介であるが、回転並
びに補完的なケースにより、この数を減らすことが出来
ることが理解されよう。実際に、256個の部分的なケ
ースから単に14個の主要なケースに切詰めることが可
能であり、それらのケースが以下の図面に示されている
。
ケース1に見られる特定の場合、所望の面を最も良く表
わすものとして、三角形面が選ばれる。
わすものとして、三角形面が選ばれる。
この三角形が、3側御組の数1. 4. 5によって特
定される。これらは順次辺El、辺E4及び辺E5を表
わす。一旦これらの辺及び頂点を含む立方体の特定の容
積要素の位置が判れば、これらの辺の点に対し、適切な
座標値を発生することが直ちに可能である。これらの値
は、整数形式で、浮動小数点形式で、又は計算に適した
この他の任意の形式で発生することが出来る。勿論、選
ばれる形式がこの発明で使われる種々の表示プロセッサ
の能力及び特性と合うことが好ましい。この為、頂点V
1が存在することを表わす。ooooo。
定される。これらは順次辺El、辺E4及び辺E5を表
わす。一旦これらの辺及び頂点を含む立方体の特定の容
積要素の位置が判れば、これらの辺の点に対し、適切な
座標値を発生することが直ちに可能である。これらの値
は、整数形式で、浮動小数点形式で、又は計算に適した
この他の任意の形式で発生することが出来る。勿論、選
ばれる形式がこの発明で使われる種々の表示プロセッサ
の能力及び特性と合うことが好ましい。この為、頂点V
1が存在することを表わす。ooooo。
1の様な2進数を、辺El、E4及びE5を表わす3側
御組の数をアドレスし、呼出し又は発生する手段として
のアドレス又は指標ベクトルとして用いることが出来る
。
御組の数をアドレスし、呼出し又は発生する手段として
のアドレス又は指標ベクトルとして用いることが出来る
。
前に述べた様に、この発明を実施する時、面の法線方向
が重要である。従って、第4A図に示す三角形区域に関
連する面の法線方向を指定することが出来ることも望ま
しい。この目的の為、第4A図の平面図である第4A−
1図を参照されたい。
が重要である。従って、第4A図に示す三角形区域に関
連する面の法線方向を指定することが出来ることも望ま
しい。この目的の為、第4A図の平面図である第4A−
1図を参照されたい。
第4A−1図も辺El、E4.E5が存在していること
を示している。然し、第4A−1図がこの平面区域を、
右手の法則に従って、一般的に上向きの法線方向を表わ
す反時計廻りの矢印と関係づけていることに注意された
い。勿論、この法線方向は、第4A図に示す平面区域に
対して垂直である。前に述べた様に、これらの図面に於
ける表式は、法線方向が、「オン」の頂点、今の場合は
頂点V1から遠ざかる方向に選ばれている。面の向きは
、発生された多角形の頂点の適当な順序によって定める
ことが好ましい。今の場合、1,4゜5の順序が、面の
向きに対する情報をも伝える。
を示している。然し、第4A−1図がこの平面区域を、
右手の法則に従って、一般的に上向きの法線方向を表わ
す反時計廻りの矢印と関係づけていることに注意された
い。勿論、この法線方向は、第4A図に示す平面区域に
対して垂直である。前に述べた様に、これらの図面に於
ける表式は、法線方向が、「オン」の頂点、今の場合は
頂点V1から遠ざかる方向に選ばれている。面の向きは
、発生された多角形の頂点の適当な順序によって定める
ことが好ましい。今の場合、1,4゜5の順序が、面の
向きに対する情報をも伝える。
この面を記述する別の手段が、3個一組の数4゜5.1
及び3個一組の数5. 1. 4をも含む。然し、比較
並びに理解のし易さの点だけで、この明細書で用いる一
般的な規則は、数として一番小さい数が最初に出て来る
様に、この様な3個一組の各々の数を表わすことである
。従って、第4A図に示す平面区域は、3個一組の数1
.4.5によって記述される。この為、下に示す表1に
は、ケース1に対し、この3個一組の数が記入されてい
30口000101 145 273 000
0004 01000口01 145 71011
000 0006 10000011 81112
45G 246 00013 10100101
145 B910 273 81112こ\
で考える種々のケースが第3図及び第4図に示されてい
る。便宜上、下記の表■は、こ\で説明する15個のケ
ースに対する適切な図面を参照し易くしている。
及び3個一組の数5. 1. 4をも含む。然し、比較
並びに理解のし易さの点だけで、この明細書で用いる一
般的な規則は、数として一番小さい数が最初に出て来る
様に、この様な3個一組の各々の数を表わすことである
。従って、第4A図に示す平面区域は、3個一組の数1
.4.5によって記述される。この為、下に示す表1に
は、ケース1に対し、この3個一組の数が記入されてい
30口000101 145 273 000
0004 01000口01 145 71011
000 0006 10000011 81112
45G 246 00013 10100101
145 B910 273 81112こ\
で考える種々のケースが第3図及び第4図に示されてい
る。便宜上、下記の表■は、こ\で説明する15個のケ
ースに対する適切な図面を参照し易くしている。
表■
ケース番号 図 面
0無
13A、4A、4A−1
23B、4B、4B−1,4B−2
33C,4C,4C−1
43D、4D、4D−1
53E、4E、4E−1
63F、4F、4F−1
73G、4G、4G−1
83)1,4H1411−1
931,41,41−1
103J、4J、4J−1
113に、4に、4に−1
123L、4L、4L−1
133M、4M、4M−1
143N、4N、4N−1
前に掲げた表Iには、この発明の作用を理解するのに重
要である。この表は、グラフィック表示プロセッサが容
易に確認し得る様な形式を用いて、近似面を戦略的に表
わすこの発明で用いる手段を示している。この為、表I
の構成では下記の表式が用いられている。具体的に云う
と、「頂点」と記した列にある各々の8ビット・ベクト
ル・アドレスに対し、適当な三角形近似面を表わす4個
までの、3個一組の数の対応する順序がある。各々の近
似面が、辺の番号の3個一組によって特定される。各々
の3個一組に於て、数値が一番小さい辺の番号が最初に
用いられる。更に、各々の3個一組は、選ばれた面の法
′線方向を反映する順序で出て来る。勿論、表式の採り
方により、選ばれた面の法線が反対向きになる様にして
もよい。然し、これは設計事項に過ぎず、重要なことは
、−貫した使い方をすることである。
要である。この表は、グラフィック表示プロセッサが容
易に確認し得る様な形式を用いて、近似面を戦略的に表
わすこの発明で用いる手段を示している。この為、表I
の構成では下記の表式が用いられている。具体的に云う
と、「頂点」と記した列にある各々の8ビット・ベクト
ル・アドレスに対し、適当な三角形近似面を表わす4個
までの、3個一組の数の対応する順序がある。各々の近
似面が、辺の番号の3個一組によって特定される。各々
の3個一組に於て、数値が一番小さい辺の番号が最初に
用いられる。更に、各々の3個一組は、選ばれた面の法
′線方向を反映する順序で出て来る。勿論、表式の採り
方により、選ばれた面の法線が反対向きになる様にして
もよい。然し、これは設計事項に過ぎず、重要なことは
、−貫した使い方をすることである。
表Iに得られた結果が、立方体又は長刀体の容積要素の
頂点並びに辺に対する特定の命名方式に関係することを
指摘しておきたい。然し、一旦命各方式が決定されたら
、ニーに掲げた各々のケースを考える場合、同じ命名方
式を用いることが重要である。ケースOでは、これは選
ばれた面が選ばれた容積要素と交差しない場合に対応す
る為に、三角形又はその他の面表示信号か発生されない
ことに注意されたい。表Iは、この場合を、表1のケー
ス番号Oに対応する行に於ける一連のOで示している。
頂点並びに辺に対する特定の命名方式に関係することを
指摘しておきたい。然し、一旦命各方式が決定されたら
、ニーに掲げた各々のケースを考える場合、同じ命名方
式を用いることが重要である。ケースOでは、これは選
ばれた面が選ばれた容積要素と交差しない場合に対応す
る為に、三角形又はその他の面表示信号か発生されない
ことに注意されたい。表Iは、この場合を、表1のケー
ス番号Oに対応する行に於ける一連のOで示している。
各々のケースでは、この表から4個までの三角形面領域
が発生されることに注意されたい。然し、三角形の面近
似以外の多角形を発生する様な表を用いることも口■能
であることに注意されたい。この点については後で更に
説明する。
が発生されることに注意されたい。然し、三角形の面近
似以外の多角形を発生する様な表を用いることも口■能
であることに注意されたい。この点については後で更に
説明する。
次に第3B図、第4B図、第4B−1図及び第4B−2
図に具体的に示されたケース2を考える。
図に具体的に示されたケース2を考える。
ケース2の一般的な形式が第3B図に示されており、こ
れは、2つの隣接した頂点、そしてこの2つの頂点だけ
が、選ばれた閾値を越えるか又はそれより低くなること
が判ったケースである。このケースでは、「隣接する」
とは、1つの辺を共通に持つ頂点を意味する。この理由
で、図示の様に、ケース2は、実際には隣接する頂点の
対又はそれと同等であるが12個の辺の選択に対応する
12個の部分的なケースを含むことが判る。史に、補完
的なケースを考えることにより、ケース2がカバーする
実際の部分的なケースの数は24になることが判る。こ
の為、これが、この発明に従って、考えられる256個
のケースを管理し易い数に切詰めるやり方であることが
理解されよう。例えば、ケース2は、■6とV7、V4
と■1、■3とV7、V2とV3等の対の頂点が選ばれ
た場合をカバーする。補完的なケースを考えると、第3
B図及び第4B図が、頂点V3.V4.V5.V6゜v
7.v3に関連するデータ値が全て特定された閾値を越
えるか又はそれより低くなる様なケースを含むことが判
る。然し、こういう部分的なケースを列記することは、
可能性の全範囲を例示するに過ぎない。3次元の立方体
がその対称保持軸線の周りに回転することにより、これ
らの全ての部分的なケースが、向きを別として、同等に
なることがはっきりと判る。各々のケースの基本的な構
造は、このケースの集合にわたって別異であるが、各々
の部分的なケースの中では同じである。
れは、2つの隣接した頂点、そしてこの2つの頂点だけ
が、選ばれた閾値を越えるか又はそれより低くなること
が判ったケースである。このケースでは、「隣接する」
とは、1つの辺を共通に持つ頂点を意味する。この理由
で、図示の様に、ケース2は、実際には隣接する頂点の
対又はそれと同等であるが12個の辺の選択に対応する
12個の部分的なケースを含むことが判る。史に、補完
的なケースを考えることにより、ケース2がカバーする
実際の部分的なケースの数は24になることが判る。こ
の為、これが、この発明に従って、考えられる256個
のケースを管理し易い数に切詰めるやり方であることが
理解されよう。例えば、ケース2は、■6とV7、V4
と■1、■3とV7、V2とV3等の対の頂点が選ばれ
た場合をカバーする。補完的なケースを考えると、第3
B図及び第4B図が、頂点V3.V4.V5.V6゜v
7.v3に関連するデータ値が全て特定された閾値を越
えるか又はそれより低くなる様なケースを含むことが判
る。然し、こういう部分的なケースを列記することは、
可能性の全範囲を例示するに過ぎない。3次元の立方体
がその対称保持軸線の周りに回転することにより、これ
らの全ての部分的なケースが、向きを別として、同等に
なることがはっきりと判る。各々のケースの基本的な構
造は、このケースの集合にわたって別異であるが、各々
の部分的なケースの中では同じである。
第4B図はケース2で発生される多角形近似面を示す。
特に、辺2,4.5及び6(この順序で)上の頂点を持
つ多角形が結果として得られる。然し、発生される任意
の多角形近似面が、対応する一組の三角形面によって作
られてもよいことが理解されよう。こういう三角形面も
第4B図に示されている。即ち、表1を使うと、ケース
2では、三角形4. 5. 6及び2. 4. 6が発
生される。
つ多角形が結果として得られる。然し、発生される任意
の多角形近似面が、対応する一組の三角形面によって作
られてもよいことが理解されよう。こういう三角形面も
第4B図に示されている。即ち、表1を使うと、ケース
2では、三角形4. 5. 6及び2. 4. 6が発
生される。
この場合の四辺形が、辺E4及びE6を結ぶ線を共通の
辺とする2つの三角形に分解される。この形式の平面図
が第4B−1図に示されている。然し、四辺形を、辺E
2及びE5を結ぶ線を対角線として含むことにより、第
4B−2図に示す様に2つの三角形に分解することも可
能である。三辺より多くの多角形が発生される場合、こ
ういう種類の曖昧性の惧れがあることが判る。然し、−
貫した使い方をしていれば、像の品質はこの曖昧さによ
って問題になる程劣化しない。この発明では、像を発生
する手順全体の間、表1の一定の形式を使うことにより
、一貫性が容易に保証される。然し、表Iのこういう種
類の変形が、この発明の範囲内に含まれることに注意さ
れたい。即ち、第4B−1図に従って、三角形4. 5
. 6及び2,4゜6の代りに、三角形2. 4. 5
及び2. 5. 6を表Iのケース2で発生することも
可能であり、こうしてもこの発明の範囲を逸脱しない。
辺とする2つの三角形に分解される。この形式の平面図
が第4B−1図に示されている。然し、四辺形を、辺E
2及びE5を結ぶ線を対角線として含むことにより、第
4B−2図に示す様に2つの三角形に分解することも可
能である。三辺より多くの多角形が発生される場合、こ
ういう種類の曖昧性の惧れがあることが判る。然し、−
貫した使い方をしていれば、像の品質はこの曖昧さによ
って問題になる程劣化しない。この発明では、像を発生
する手順全体の間、表1の一定の形式を使うことにより
、一貫性が容易に保証される。然し、表Iのこういう種
類の変形が、この発明の範囲内に含まれることに注意さ
れたい。即ち、第4B−1図に従って、三角形4. 5
. 6及び2,4゜6の代りに、三角形2. 4. 5
及び2. 5. 6を表Iのケース2で発生することも
可能であり、こうしてもこの発明の範囲を逸脱しない。
この発明は、適切な場合、種々のケースに関連して四辺
形又はその他の多角形を発生する考えをも含む。即ち、
ケース2では、辺の順序として記述される四辺形を発生
する為に使う表を用いることも可能である。ケース2で
は、この辺の順序は、2,4゜5.6又はその循環的な
置換であるが、その順序を逆にすれば、反転した法線方
向になる。この最後の点について云うと、この発明を実
権するのに必要なことは、法線方向の選び方が一貫して
いることであり、何れを選択するのも、それ自体が適切
であるか、或いは容易に補償されるものにする。
形又はその他の多角形を発生する考えをも含む。即ち、
ケース2では、辺の順序として記述される四辺形を発生
する為に使う表を用いることも可能である。ケース2で
は、この辺の順序は、2,4゜5.6又はその循環的な
置換であるが、その順序を逆にすれば、反転した法線方
向になる。この最後の点について云うと、この発明を実
権するのに必要なことは、法線方向の選び方が一貫して
いることであり、何れを選択するのも、それ自体が適切
であるか、或いは容易に補償されるものにする。
表Iについて、3側御組の数を挙げる順序が重要ではな
いことにも注意されたい。例えば、ケース2では、辺の
組4. 5. 6より前に辺の組2゜4.6を挙げても
同じ様に適切である。
いことにも注意されたい。例えば、ケース2では、辺の
組4. 5. 6より前に辺の組2゜4.6を挙げても
同じ様に適切である。
第3C図、第4C図及び第40−1図に示すケース3は
、面上で対角線上にある1対の頂点が選択されるケース
である。これは、VlとV6、V4とVl、V2とV4
、V5とVl等の様な部分的なケースを含む。前と同じ
く、同じ一組の近似面によって補完的な部分的なケース
もカバーされるが、その法線方向は反転する。ケース3
は他のケースと大体同じ様に扱われる。ケース3に示さ
れる重要な新しい特徴は、この発明で発生される面近似
が、必ずしも隣合った面要素で構成されていないことで
ある。この結果ケース3て発生される三角形が表1に列
記されており、同じ面の対角線l−にある頂点の対を選
択した場合も実効的にカバーする。6個の面があり、1
つの面に2つの対角線があるから、実際にはケース3は
補完的でな012個の部分的なケース及び補完的な12
個の部分的なケースを含む。この場合も、ケースの数が
、一層扱い易い数に切詰められたことは、容易に明らか
である。
、面上で対角線上にある1対の頂点が選択されるケース
である。これは、VlとV6、V4とVl、V2とV4
、V5とVl等の様な部分的なケースを含む。前と同じ
く、同じ一組の近似面によって補完的な部分的なケース
もカバーされるが、その法線方向は反転する。ケース3
は他のケースと大体同じ様に扱われる。ケース3に示さ
れる重要な新しい特徴は、この発明で発生される面近似
が、必ずしも隣合った面要素で構成されていないことで
ある。この結果ケース3て発生される三角形が表1に列
記されており、同じ面の対角線l−にある頂点の対を選
択した場合も実効的にカバーする。6個の面があり、1
つの面に2つの対角線があるから、実際にはケース3は
補完的でな012個の部分的なケース及び補完的な12
個の部分的なケースを含む。この場合も、ケースの数が
、一層扱い易い数に切詰められたことは、容易に明らか
である。
次に第3D図、第4D図及び第4D−1図に具体的に示
すケース4の場合を考える。実際には、ケース4は、選
ばれた対の頂点か立方体の立体対角線上にある様な一組
の部分的なケースを表わしている。この様な立体対角線
が4つあるから、ケース4は、4つの補完しない部分的
なケース及び4つの補完的な部分的なケースに対応し、
合計8個の部分的なケースに対応する。この発明に従っ
て発生される面が、第4D図に具体的に示されている。
すケース4の場合を考える。実際には、ケース4は、選
ばれた対の頂点か立方体の立体対角線上にある様な一組
の部分的なケースを表わしている。この様な立体対角線
が4つあるから、ケース4は、4つの補完しない部分的
なケース及び4つの補完的な部分的なケースに対応し、
合計8個の部分的なケースに対応する。この発明に従っ
て発生される面が、第4D図に具体的に示されている。
第4D図に示した立方体の平面図か第4D−1図に示さ
れている。この場合、図示の巡回矢印の方向に注意する
のが何月である。こういう「巡回矢印」は、右手の規則
に従って、法線方向を特定することにより、而の向きを
定める。勿論、右手の規則にしたことに特別の意味はな
く、重要なことは、一貫性を保つことである。
れている。この場合、図示の巡回矢印の方向に注意する
のが何月である。こういう「巡回矢印」は、右手の規則
に従って、法線方向を特定することにより、而の向きを
定める。勿論、右手の規則にしたことに特別の意味はな
く、重要なことは、一貫性を保つことである。
第4A図乃至第4N図に示す三角形の頂点が、立方体の
辺の中点にあるものとして示されていることにも注意さ
れたい。然し、この発明の好ましい実施例は、容積要素
の頂点で得られたデータ値に従って、辺の点の位置を調
節する補間機構を取入れている。これによって、発生さ
れる像の陰影が著しく改善され、頂点の間で面を2分す
る際に失われる慣れのある情報の多くが回復される。
辺の中点にあるものとして示されていることにも注意さ
れたい。然し、この発明の好ましい実施例は、容積要素
の頂点で得られたデータ値に従って、辺の点の位置を調
節する補間機構を取入れている。これによって、発生さ
れる像の陰影が著しく改善され、頂点の間で面を2分す
る際に失われる慣れのある情報の多くが回復される。
次にケース5を考える。ケース5はこれまでに説明した
ケースと同様に取扱われる。然し、この時の主な追加の
特徴は、分離の為に3つの頂点が選択されることである
。ケース5は、選ばれた3つの頂点が容積要素の同じ面
」二にある様な全ての部分的なケースをカバーする。従
って、こういう種類の部分的なケースは、補完しない場
合に6個、補完した場合に6個あることが判る。この為
、実際には、ケース5は12個の部分的なケースを持っ
ている。このことの実際的な効果は、各々の部分的なケ
ースを詳しく解析しなくてよいことであり、その代りに
、回転及び補完作用によって均等物を導き出すことによ
って、カバーされる。ケース5は、実際には3つの三角
形が発生される点で、これまで取上げた他のケースと異
なる。これらの三角形が表1のケース5の所に、三角形
(辺のリスト)5,6.8と、3.8,6と、2,3.
6とによって表わされている。第4E−1図に示す平面
図は、而の向きを表わす為に、巡回矢印を使うことを示
した図である。ケース5で発生される而は、3つの三角
形を含むだけでなく、この内の2つの三角形だけが同じ
平面内にあることが判る。
ケースと同様に取扱われる。然し、この時の主な追加の
特徴は、分離の為に3つの頂点が選択されることである
。ケース5は、選ばれた3つの頂点が容積要素の同じ面
」二にある様な全ての部分的なケースをカバーする。従
って、こういう種類の部分的なケースは、補完しない場
合に6個、補完した場合に6個あることが判る。この為
、実際には、ケース5は12個の部分的なケースを持っ
ている。このことの実際的な効果は、各々の部分的なケ
ースを詳しく解析しなくてよいことであり、その代りに
、回転及び補完作用によって均等物を導き出すことによ
って、カバーされる。ケース5は、実際には3つの三角
形が発生される点で、これまで取上げた他のケースと異
なる。これらの三角形が表1のケース5の所に、三角形
(辺のリスト)5,6.8と、3.8,6と、2,3.
6とによって表わされている。第4E−1図に示す平面
図は、而の向きを表わす為に、巡回矢印を使うことを示
した図である。ケース5で発生される而は、3つの三角
形を含むだけでなく、この内の2つの三角形だけが同じ
平面内にあることが判る。
然し、発生される近似面の平面性は、補間工程の結果と
して加えられる修正に著しく依存することに注意された
い。更に、三角形ではなく、多角形の表を設定して、ケ
ース5の場合を、2. 3. 8゜5.6の様な辺のリ
スト又は特定の部分的なケースによって決定されるその
適切な変形と関係づけることが出来ることに注意された
い。然し、法線方向が一層正確に定められることによっ
て、一層よい解像度が一般的に得られるから、三角形を
使うことが好ましい。
して加えられる修正に著しく依存することに注意された
い。更に、三角形ではなく、多角形の表を設定して、ケ
ース5の場合を、2. 3. 8゜5.6の様な辺のリ
スト又は特定の部分的なケースによって決定されるその
適切な変形と関係づけることが出来ることに注意された
い。然し、法線方向が一層正確に定められることによっ
て、一層よい解像度が一般的に得られるから、三角形を
使うことが好ましい。
ケース6乃至14が第3F図乃至第3N図、第4F図乃
至第4N図及び第4F−1図乃至第4N−1図に示され
ている。特にケース14は、ケース11が、シラル・ン
ンメトリ(chiral sya++natry)を持
たないこと、即ち、ケース11 (第3に図)の立方体
の回転により、第3N図に示す様に、内側の立方体の向
きを変えることが出来ないことによ・って生ずる。然し
、これらの2つのケースは、鏡像対称性を持っている。
至第4N図及び第4F−1図乃至第4N−1図に示され
ている。特にケース14は、ケース11が、シラル・ン
ンメトリ(chiral sya++natry)を持
たないこと、即ち、ケース11 (第3に図)の立方体
の回転により、第3N図に示す様に、内側の立方体の向
きを変えることが出来ないことによ・って生ずる。然し
、これらの2つのケースは、鏡像対称性を持っている。
この対称性が第4に図及び第4N図に反映している。ケ
ース6乃至14は前に述べたのと同様に構成される。こ
れらの構成が、表Hに示す様に、適当な図面に例示され
ている。従って、これらのケースの夫々の詳しい解析は
、以上の説明から自明であると思われるので、この時点
では必要ではない。然し、こ\で考えるケースが、回転
並びに補完による適当な対称性と共に、残りの全ての可
能性をカバーするのに役立つことを判断する上で、これ
らの図面を考慮するのが役に立つ。表1の「頂点」と記
した欄には、事実上8ビット・ベクトルが示されており
、このベクトルが立方体又は長方体の容積要素と面との
交差部を近似する三角形又は多角形を表わす1つ又は更
に多くの辺の順序と一意的な関係を持ちiする。表■に
示ず解析が、各々の容積要素に対して繰返され、それを
使って、データ・リストをベクトル走査形式又はラスタ
ー走査形式の何れかに変換し得る表示プロセッサ手段が
受取るベクトル・リストを発生する。
ース6乃至14は前に述べたのと同様に構成される。こ
れらの構成が、表Hに示す様に、適当な図面に例示され
ている。従って、これらのケースの夫々の詳しい解析は
、以上の説明から自明であると思われるので、この時点
では必要ではない。然し、こ\で考えるケースが、回転
並びに補完による適当な対称性と共に、残りの全ての可
能性をカバーするのに役立つことを判断する上で、これ
らの図面を考慮するのが役に立つ。表1の「頂点」と記
した欄には、事実上8ビット・ベクトルが示されており
、このベクトルが立方体又は長方体の容積要素と面との
交差部を近似する三角形又は多角形を表わす1つ又は更
に多くの辺の順序と一意的な関係を持ちiする。表■に
示ず解析が、各々の容積要素に対して繰返され、それを
使って、データ・リストをベクトル走査形式又はラスタ
ー走査形式の何れかに変換し得る表示プロセッサ手段が
受取るベクトル・リストを発生する。
第5図は1次形式の補間を示している。これは、非常に
有効であるが、後で説明する様に、第12図に見られる
様な人為効果を生ずる惧れがある。
有効であるが、後で説明する様に、第12図に見られる
様な人為効果を生ずる惧れがある。
第5図は8個の頂点の各々にデータ値を持つ容積要素を
示している。注目すべき重要なことは、第5図の頂点に
示す数が、頂点の番号ではなく、データ値であることで
ある。特に第5図は6の閾値を持つケース2の場合を示
している。この値を越える頂点は、何れも10のデータ
値か割当てられている下側の前側の2つの頂点だけであ
る。この立方体に第1図の頂点の命名方式を用いれば、
対応する符号はVl及び■2である(第1図及び第5図
の立方体か同じ向きであると仮定する)。第5図の塗り
つぶしてない各々の円か、辺の中点からある距離だけ変
位していることに注意されたい。
示している。注目すべき重要なことは、第5図の頂点に
示す数が、頂点の番号ではなく、データ値であることで
ある。特に第5図は6の閾値を持つケース2の場合を示
している。この値を越える頂点は、何れも10のデータ
値か割当てられている下側の前側の2つの頂点だけであ
る。この立方体に第1図の頂点の命名方式を用いれば、
対応する符号はVl及び■2である(第1図及び第5図
の立方体か同じ向きであると仮定する)。第5図の塗り
つぶしてない各々の円か、辺の中点からある距離だけ変
位していることに注意されたい。
即ち、第4B図にケース2に対して示した分離面は平面
上であるが、この発明で行なわれる補間は、近似面をこ
ういう形に制限しないことが判る。この結果、像がずっ
と鮮明になり、鍵となる3次元の陰影が改良される。三
角形の各々の頂点が、容積の辺に沿って、その辺を決定
する頂点に於けるデータ値の関数となる距離だけ移動し
ていることが判る。例えば、辺E2に対応する辺に沿っ
た距離“a”は、3/ (10+3)に比例する様に選
ぶことが出来る。これは、この辺に関連するデータ値が
10と3であるからである。同様に、各々の辺を決定す
る頂点の値に基づいて、距離す、 c及びdが選ばれ
る。希望によっては、補間は選ばれた閾値を用いてもよ
い。従って、この発明で発生される近似面に対する頂点
は、隣接する容積要素に対して終始一貫した近似面が限
定される様な形で決定される。勿論、各々の容積要素は
、第5図に示し、前に説明した図面に示す様な立方体(
更に一般的に云えば六面体)容積である。
上であるが、この発明で行なわれる補間は、近似面をこ
ういう形に制限しないことが判る。この結果、像がずっ
と鮮明になり、鍵となる3次元の陰影が改良される。三
角形の各々の頂点が、容積の辺に沿って、その辺を決定
する頂点に於けるデータ値の関数となる距離だけ移動し
ていることが判る。例えば、辺E2に対応する辺に沿っ
た距離“a”は、3/ (10+3)に比例する様に選
ぶことが出来る。これは、この辺に関連するデータ値が
10と3であるからである。同様に、各々の辺を決定す
る頂点の値に基づいて、距離す、 c及びdが選ばれ
る。希望によっては、補間は選ばれた閾値を用いてもよ
い。従って、この発明で発生される近似面に対する頂点
は、隣接する容積要素に対して終始一貫した近似面が限
定される様な形で決定される。勿論、各々の容積要素は
、第5図に示し、前に説明した図面に示す様な立方体(
更に一般的に云えば六面体)容積である。
この発明に於ける面再生の精度を改善する為、面の座標
を計算する補間には、高次項を含める。
を計算する補間には、高次項を含める。
頭蓋骨の計算機式断層写真法によるスライスも強度分布
の測定値では、骨と軟らかい組織の間の界面に線形でな
い変化があることが示されている(第7図参照)。骨の
コントラストが得られる様に用いた閾値1,154では
、この分布は正の曲率を持っている。60X65の低い
解像度で、240X260個のデータを撞木化した場合
、頭蓋骨の像は、データ平面を表わす輪郭が出て来る。
の測定値では、骨と軟らかい組織の間の界面に線形でな
い変化があることが示されている(第7図参照)。骨の
コントラストが得られる様に用いた閾値1,154では
、この分布は正の曲率を持っている。60X65の低い
解像度で、240X260個のデータを撞木化した場合
、頭蓋骨の像は、データ平面を表わす輪郭が出て来る。
弯曲した分布の面との交点の1次補間によって得られる
像では、こういう輪郭が明白である。第12図で頭蓋骨
の後側の底近くにさ\゛波が現れることに注意されたい
。
像では、こういう輪郭が明白である。第12図で頭蓋骨
の後側の底近くにさ\゛波が現れることに注意されたい
。
強度分布I (x)を、x−0及びx−1で標本化した
場合、閾値Cに於ける1次11(i間による交点は、 (Io C) XO−(1) (Io 11) これは次の式で表わされる実際の面の交点の近似に過ぎ
ない。
場合、閾値Cに於ける1次11(i間による交点は、 (Io C) XO−(1) (Io 11) これは次の式で表わされる実際の面の交点の近似に過ぎ
ない。
1 (x) −C(2)
1次補間では誤差X。−Xが生ずる。2次補間を用いて
、面の位置を見つける粘度を良くする。強度曲線は次の
形であると仮定する。
、面の位置を見つける粘度を良くする。強度曲線は次の
形であると仮定する。
1 (x) −a、) +a1X+a2 x2 (
3)係数は、次の式に示す様に、x−−1、x−Q及び
x−1に於けるデータ値(正規化データ点)を用いて得
られる。
3)係数は、次の式に示す様に、x−−1、x−Q及び
x−1に於けるデータ値(正規化データ点)を用いて得
られる。
1、−a、)−a+ +a、7 (4a)1
o ””ao (4b)11
−a(、+a1+a2 (4c)Lの式を解く
と、係数は次の様に得られる。
o ””ao (4b)11
−a(、+a1+a2 (4c)Lの式を解く
と、係数は次の様に得られる。
ao””IO
1、−I−。
a 1 瓢
1+ + I −+ 、10
実際の分布及び1次近似の間の強度の変化δIは、強度
分布の勾配により、曲線の位置の変化δXの関係を有す
る。
分布の勾配により、曲線の位置の変化δXの関係を有す
る。
−aI+a2 x (5)x
従って、1次補間の誤差は次の様になる。
a、= x (1−x)
δx−(6)
al +32 X
補正が小さいと仮定すると、Xの値をX。に置換えるこ
とが出来、位置x−Qで勾配を評価すれば、次の近似式
になる。
とが出来、位置x−Qで勾配を評価すれば、次の近似式
になる。
x−xO+kxO(1−xO) (7)こ\で
定数は強度の値に関係する。
定数は強度の値に関係する。
1+ +1−1−2
k−□
1+r−+
このh゛法は、4つのデータ点を含み、次の式に基づく
補間を行なう様に容易に拡張出来る。
補間を行なう様に容易に拡張出来る。
I (x)−a□ +al x十a2 x2+a3 x
’更に拡張することも可能であるが、計算が増えること
により、それほど望ましくなくなる。特に、予想される
像の品質の限界利得を考えれば尚更である。
’更に拡張することも可能であるが、計算が増えること
により、それほど望ましくなくなる。特に、予想される
像の品質の限界利得を考えれば尚更である。
勿論、各々の容積要素に対して発生された近似面(多角
形又は三角形)から、面構造の表示を接ぎ合せることが
出来ることも重要である。この再構成の1例が第6A図
、第6B図及び第6c図に示されている。第6A図は隣
合った3次元容積要素の小さな一部分を示す。第6A図
の立方体の頂点にある塗りつぶした各々の円が、この頂
点に関連するデータ値と閾値レベルの比較に対応してい
る。3次元配列内で所望の面を選択する様に作用するの
は、この閾値レベル又は範囲である。従って、この発明
の目的は、第6A図で塗りつぶした円を持つ頂点を残り
の頂点から分離する様な而を速やかに決定してそれを記
述することである。こういう残りの頂点は、第6A図に
破線で示した線の交点にある。第6A図に示した頂点の
組に対してこの発明の方法を実施すれば、その結果前ら
れる面構造は第6B図に示す様になる。分り易くする為
、下側にある面構造を第6C図に別個に示しである。第
6B図及び第6C図で、選ばれた近似面の頂点は塗りつ
ぶさない円で示しである。分り易くする為、第6B図及
び第6C図が頂点の補間による修正を何等含んでいない
ことに注意されたい。第6C図に示した出力の構造は、
ベクトル形式、即ち一連の接続された頂点の形で記述す
るのが最も良い。この発明の1実施例では、第6c図の
データが、3次元のこういうベクトルのリストで構成さ
れる。このリストは、各々の三角形又は多角形領域に関
連する法線ベクトルをも含んでいてよい。異なる表示プ
ロセッサが若干形式の異なるデータを必要とすることに
注意されたい。然し、この発明の方法及び装置は、任意
の適当な形式でデータ信号を発生することが出来る。更
に、この発明の好ましい実施例では、近似面の要素に対
する法線ベクトルの方向と選ばれた視角との関係に応じ
て、各々の三角形又は多角形の面近似に中間調の陰影を
施した陰影つきのラスター像が発生されることに注意さ
れたい。滑かに陰影を施した像を発生する為、共通の頂
点を持つ各々の三角形の単位法線を頂点で平均化して、
JF:=1.+−法線を発生する。グラフィック・プロ
セッサは、共有法線を使って、多角形の而にわたる計算
された強度に段階をつけ、滑かな陰影の像を作ることが
出来る。こういう面要素が、所望の面と交差する各々の
容積要素に対して発生される。この結果前られる像の例
を後で第10図、第11図及び第12図について更に具
体的に説明する。
形又は三角形)から、面構造の表示を接ぎ合せることが
出来ることも重要である。この再構成の1例が第6A図
、第6B図及び第6c図に示されている。第6A図は隣
合った3次元容積要素の小さな一部分を示す。第6A図
の立方体の頂点にある塗りつぶした各々の円が、この頂
点に関連するデータ値と閾値レベルの比較に対応してい
る。3次元配列内で所望の面を選択する様に作用するの
は、この閾値レベル又は範囲である。従って、この発明
の目的は、第6A図で塗りつぶした円を持つ頂点を残り
の頂点から分離する様な而を速やかに決定してそれを記
述することである。こういう残りの頂点は、第6A図に
破線で示した線の交点にある。第6A図に示した頂点の
組に対してこの発明の方法を実施すれば、その結果前ら
れる面構造は第6B図に示す様になる。分り易くする為
、下側にある面構造を第6C図に別個に示しである。第
6B図及び第6C図で、選ばれた近似面の頂点は塗りつ
ぶさない円で示しである。分り易くする為、第6B図及
び第6C図が頂点の補間による修正を何等含んでいない
ことに注意されたい。第6C図に示した出力の構造は、
ベクトル形式、即ち一連の接続された頂点の形で記述す
るのが最も良い。この発明の1実施例では、第6c図の
データが、3次元のこういうベクトルのリストで構成さ
れる。このリストは、各々の三角形又は多角形領域に関
連する法線ベクトルをも含んでいてよい。異なる表示プ
ロセッサが若干形式の異なるデータを必要とすることに
注意されたい。然し、この発明の方法及び装置は、任意
の適当な形式でデータ信号を発生することが出来る。更
に、この発明の好ましい実施例では、近似面の要素に対
する法線ベクトルの方向と選ばれた視角との関係に応じ
て、各々の三角形又は多角形の面近似に中間調の陰影を
施した陰影つきのラスター像が発生されることに注意さ
れたい。滑かに陰影を施した像を発生する為、共通の頂
点を持つ各々の三角形の単位法線を頂点で平均化して、
JF:=1.+−法線を発生する。グラフィック・プロ
セッサは、共有法線を使って、多角形の而にわたる計算
された強度に段階をつけ、滑かな陰影の像を作ることが
出来る。こういう面要素が、所望の面と交差する各々の
容積要素に対して発生される。この結果前られる像の例
を後で第10図、第11図及び第12図について更に具
体的に説明する。
前に述べたが、この発明に従って、表示装置に再生すべ
き面(1つ又は複数)を決定するのは閾値又は範囲であ
る。医療用作像の用途の観点からすると、この発明の重
要な利点の1つは、種類の異なる複数個の組織を選択的
に見ることが出来ることである。この種類の選択は、観
測される物理的な性質に基づいて行なわれる。例えば、
計算機式X線断層写真装置では、重要な物理的な性質は
、種々の身体組織のX線吸収能力である。例えば、骨の
X線吸収は、皮膚及びその他の組織に於ける吸収よりも
ずっと大きい。この事実が第7図に具体的に示されてい
る。第7図は、画素の関数としてのX線吸収強度のサン
プルのグラフである。特に、この図には骨及び皮膚の領
域が示されている。
き面(1つ又は複数)を決定するのは閾値又は範囲であ
る。医療用作像の用途の観点からすると、この発明の重
要な利点の1つは、種類の異なる複数個の組織を選択的
に見ることが出来ることである。この種類の選択は、観
測される物理的な性質に基づいて行なわれる。例えば、
計算機式X線断層写真装置では、重要な物理的な性質は
、種々の身体組織のX線吸収能力である。例えば、骨の
X線吸収は、皮膚及びその他の組織に於ける吸収よりも
ずっと大きい。この事実が第7図に具体的に示されてい
る。第7図は、画素の関数としてのX線吸収強度のサン
プルのグラフである。特に、この図には骨及び皮膚の領
域が示されている。
この発明で3次元面像を構成し易くするのは、3次元空
間で標本化されたこの物理的な差である。
間で標本化されたこの物理的な差である。
第7図は、特にX線断層写真法で得られる場合であるが
、この発明がこの場合に制限されず、身体の3次元の範
囲全体にわたって規則的に(11隔たる部分で、検査し
ようとする身体の物理的な性質を標本化する任意の場合
に使うことが出来る。こういうデータは核磁気共鳴作像
装置、超音波装置、シンチレーション装置、及びポジト
ロン放出断層写真法の様な方法を用いる装置でも発生さ
れる。
、この発明がこの場合に制限されず、身体の3次元の範
囲全体にわたって規則的に(11隔たる部分で、検査し
ようとする身体の物理的な性質を標本化する任意の場合
に使うことが出来る。こういうデータは核磁気共鳴作像
装置、超音波装置、シンチレーション装置、及びポジト
ロン放出断層写真法の様な方法を用いる装置でも発生さ
れる。
例えば、核磁気共鳴では、測定可能な物理的な性質とし
て、スピン−スピン及びスピン−格子緩和時間がある。
て、スピン−スピン及びスピン−格子緩和時間がある。
然し、こういう装置を列記したのも例であって、この発
明がそれに制約されないことに注意されたい。更に、こ
ういう多くの装置は、整数表示でデータを発生する。然
し、この発明は、全体的に順序づけられた(数学的な意
味で)データ要素を含む任意の形式のデータを用いるこ
とが出来る。
明がそれに制約されないことに注意されたい。更に、こ
ういう多くの装置は、整数表示でデータを発生する。然
し、この発明は、全体的に順序づけられた(数学的な意
味で)データ要素を含む任意の形式のデータを用いるこ
とが出来る。
この発明のデータのフローチャートが第8図に示されて
いる。特に、磁気共鳴又は計算機式断層写真法の装置か
ら得られたデータが、一組の強度レジスタに供給される
ことが示されている。典型的には、データは複数個の層
の形で構成されている。この発明では、データ処理の為
に、一度に隣合う2つの層だけが必要である。更に特定
して云えば、一度に1個の容積要素を解析する。各々の
容積要素は立方体として隣接する8個のデータ点の組で
構成されている。「立方体として隣接する」と云う言葉
は前に定義した。然し、この発明の構成が、並列処理装
置も使えることに注意されたい。
いる。特に、磁気共鳴又は計算機式断層写真法の装置か
ら得られたデータが、一組の強度レジスタに供給される
ことが示されている。典型的には、データは複数個の層
の形で構成されている。この発明では、データ処理の為
に、一度に隣合う2つの層だけが必要である。更に特定
して云えば、一度に1個の容積要素を解析する。各々の
容積要素は立方体として隣接する8個のデータ点の組で
構成されている。「立方体として隣接する」と云う言葉
は前に定義した。然し、この発明の構成が、並列処理装
置も使えることに注意されたい。
強度レジスタにある値を、各々の存在する容積要素に対
して、予定の定数と比較する。一般的に、比較の定数又
は閾値は、各々の容積要素に対して同じである。この比
較により、8ビット・ベクトルが発生され、これが辺の
表に対する指標と17で作用する。この発明の主要な1
5個のケースに対する簡略にした辺の表が表Iに示され
ている。他のケースは、回転又は補完により、この15
個のケースから得られる。辺の表からのデータが、強度
レジスタに入っている、頂点に於けるデータと共に用い
られ、一組の点又はベクトルを発生ずるが、これは前に
述べた様゛に補間することが好ましい。閾値の定数もこ
の補間に用いることが出来る。
して、予定の定数と比較する。一般的に、比較の定数又
は閾値は、各々の容積要素に対して同じである。この比
較により、8ビット・ベクトルが発生され、これが辺の
表に対する指標と17で作用する。この発明の主要な1
5個のケースに対する簡略にした辺の表が表Iに示され
ている。他のケースは、回転又は補完により、この15
個のケースから得られる。辺の表からのデータが、強度
レジスタに入っている、頂点に於けるデータと共に用い
られ、一組の点又はベクトルを発生ずるが、これは前に
述べた様゛に補間することが好ましい。閾値の定数もこ
の補間に用いることが出来る。
その後、b[i間したデータが、表の辺のリストと共に
、ベクトル形式又はラスター形式の何れかの像を発生す
る様に作用する形状装置又は表示プロセッサに供給され
る。この発明の好ましい実施例では、ラスター形式が発
生される。これは、この形式の方が3次元像に対しては
可視的に一層よい結果を生むからである。この結果前ら
れる像か、典型的には陰極線管(CRT )の様なスク
リーンに表示される。
、ベクトル形式又はラスター形式の何れかの像を発生す
る様に作用する形状装置又は表示プロセッサに供給され
る。この発明の好ましい実施例では、ラスター形式が発
生される。これは、この形式の方が3次元像に対しては
可視的に一層よい結果を生むからである。この結果前ら
れる像か、典型的には陰極線管(CRT )の様なスク
リーンに表示される。
この発明は、特に核磁気共鳴作像装置で発生されたデー
タから、何種類もの組織の1・f類を表示することが出
来るから、表示される像に色を用いることが出来ること
に注意されたい。例えば、骨の面の像を白黒で見ると、
非常に示唆に富む。他の組織の種類は、桃色及び灰色の
種々の濃淡で表示して、実際の解剖学的な状態に更によ
く合せることか出来る。この発明のこの特徴は、表示装
置の色を制御する為に、閾値を使うことによって容易に
j+7られる。
タから、何種類もの組織の1・f類を表示することが出
来るから、表示される像に色を用いることが出来ること
に注意されたい。例えば、骨の面の像を白黒で見ると、
非常に示唆に富む。他の組織の種類は、桃色及び灰色の
種々の濃淡で表示して、実際の解剖学的な状態に更によ
く合せることか出来る。この発明のこの特徴は、表示装
置の色を制御する為に、閾値を使うことによって容易に
j+7られる。
第9図はこの発明に従って作像する装置を示す。
3次元データがN M R又は:1″算機式断層写真装
置によって発生される。前に述べた様に、この他の3次
元データ源を用いてもよい。典型的には、この情報がこ
の3次元データに対する貯蔵装置に供給される。典型的
には、この装置は磁気媒質又はその他の貯蔵媒質を含む
。然し、このデータは十分大きなランダムアクセス装置
に直接的に供給してもよい。然し、一度に隣接した層を
考えればよいことに注意されたい。実際、一度に立方体
として隣接する8個のデータ点からのデータを抽出しさ
えすればよい。こういう8個のデータ点が比較器に供給
され、比較器には閾値又はある範囲の値も供給される。
置によって発生される。前に述べた様に、この他の3次
元データ源を用いてもよい。典型的には、この情報がこ
の3次元データに対する貯蔵装置に供給される。典型的
には、この装置は磁気媒質又はその他の貯蔵媒質を含む
。然し、このデータは十分大きなランダムアクセス装置
に直接的に供給してもよい。然し、一度に隣接した層を
考えればよいことに注意されたい。実際、一度に立方体
として隣接する8個のデータ点からのデータを抽出しさ
えすればよい。こういう8個のデータ点が比較器に供給
され、比較器には閾値又はある範囲の値も供給される。
比較器が前に述べた様に8ビット・ベクトルを発生する
。次に8ビットが多角形発生器に供給される。多角形発
生器は、表Iを、前に述べた様に(14成された256
行を持つ完全な形にしたものを持つ固定メモリで構成す
ることが出来る。走査信号を用いて、走査器及び発生器
の動作を動機させる。走査器が8個の容積要素信号の組
を補間器にも供給し、この補間器には閾値及び多角形発
生器からの一組のベクトルが供給される。
。次に8ビットが多角形発生器に供給される。多角形発
生器は、表Iを、前に述べた様に(14成された256
行を持つ完全な形にしたものを持つ固定メモリで構成す
ることが出来る。走査信号を用いて、走査器及び発生器
の動作を動機させる。走査器が8個の容積要素信号の組
を補間器にも供給し、この補間器には閾値及び多角形発
生器からの一組のベクトルが供給される。
前に述べた様に、補間動作を行なって、選ばれた面を近
似する多角形面を発生する。この多角形近似は、特に、
補間器によって正しい法線方向が得られる様に調節され
る。走査動作及び補間動作が、データ内にある各々の容
積要素に対して逐次的に行なわれて、多角形のリストを
発生し、このリストが表示プロセッサに供給される。こ
ういう表示プロセッサは容易に人手することが出来、計
算機支援製造及び設計と計算機支援製造技術(CAD/
CA M )の分野の当業者によく知られている。
似する多角形面を発生する。この多角形近似は、特に、
補間器によって正しい法線方向が得られる様に調節され
る。走査動作及び補間動作が、データ内にある各々の容
積要素に対して逐次的に行なわれて、多角形のリストを
発生し、このリストが表示プロセッサに供給される。こ
ういう表示プロセッサは容易に人手することが出来、計
算機支援製造及び設計と計算機支援製造技術(CAD/
CA M )の分野の当業者によく知られている。
こういう装置では、見る方向を選択するのが典型的であ
る。この視角の制御がオペレータによって選択し得る。
る。この視角の制御がオペレータによって選択し得る。
次に表示プロセッサがベクトル形式又はラスター形式の
信号を発生し、それがCRT表示装置に供給される。
信号を発生し、それがCRT表示装置に供給される。
この発明を実施することによって得られる利点は、第1
0図、第11図、第12図及び特に第13図から容易に
明らかである。これらの図が、生体から取出した医学的
な像を表わすことを念頭におかれたい。こういう像を発
生する為に侵入形の方法を用いていない。これらの全て
の象が、一度に収集された同じ組のデータから発生され
ることにも注意されたい。頭蓋骨の頂部が除かれている
様に見えるのは、データ選択の結果に過ぎない。
0図、第11図、第12図及び特に第13図から容易に
明らかである。これらの図が、生体から取出した医学的
な像を表わすことを念頭におかれたい。こういう像を発
生する為に侵入形の方法を用いていない。これらの全て
の象が、一度に収集された同じ組のデータから発生され
ることにも注意されたい。頭蓋骨の頂部が除かれている
様に見えるのは、データ選択の結果に過ぎない。
実際には、3次元データの組から、選ばれたデーターセ
グメントを単に除くことにより、サジッタル゛1と面、
半11也而又は冠状平面の断面図が容易に発生される。
グメントを単に除くことにより、サジッタル゛1と面、
半11也而又は冠状平面の断面図が容易に発生される。
!11にデータを選択する前に回転操作を行なうことに
より、この他の図も同じ様に作ることが出来る。これは
、見る方向を選択することによって容易に制御される。
より、この他の図も同じ様に作ることが出来る。これは
、見る方向を選択することによって容易に制御される。
第10図乃至第13図では、被検体が気管鎖管をはめて
いることが認められよう。この管のアーチは、全ての図
面で容易に明らかであり、特に第12図に現れている管
とその位置に注意することが興味深い。検査される被検
体では、鼻と目の間の左目の基部に骨の欠損があること
が判る。こういう欠損の図は、後側からも、任意の選ば
れた平面で、且つ任意の所望の視角で得られる。この為
、診断医師又は外科医は、矯正手順で出会う正確な構造
を容品に見ることが出来る。更に、医療の実務家には、
この発明によって作られる陰影によって得られる、優れ
た3次元とする為の鍵を持つ図が提供される。特にこの
発明では、第12図の頭蓋骨の後側に存在するさゾ波状
の人為効果が、この発明を実施することにょって行なわ
れた1次以外の補間を使うことによって、実質的に減少
することが判る。更に、像の品質も一層滑かになる。医
療用の像にこの様な強化の為の陰影の特徴を作ることが
出来る様にするのは、適正な法線方向を決定し、それを
1次以外の補間によって強めることによるものである。
いることが認められよう。この管のアーチは、全ての図
面で容易に明らかであり、特に第12図に現れている管
とその位置に注意することが興味深い。検査される被検
体では、鼻と目の間の左目の基部に骨の欠損があること
が判る。こういう欠損の図は、後側からも、任意の選ば
れた平面で、且つ任意の所望の視角で得られる。この為
、診断医師又は外科医は、矯正手順で出会う正確な構造
を容品に見ることが出来る。更に、医療の実務家には、
この発明によって作られる陰影によって得られる、優れ
た3次元とする為の鍵を持つ図が提供される。特にこの
発明では、第12図の頭蓋骨の後側に存在するさゾ波状
の人為効果が、この発明を実施することにょって行なわ
れた1次以外の補間を使うことによって、実質的に減少
することが判る。更に、像の品質も一層滑かになる。医
療用の像にこの様な強化の為の陰影の特徴を作ることが
出来る様にするのは、適正な法線方向を決定し、それを
1次以外の補間によって強めることによるものである。
第9図に示した装置の種々の部分によって行なわれる多
くの機能を、実際には1つ又は更に多くの汎用又は特殊
用ディジタル=1算システムを使うことによって行なう
ことが出来ることに注意されたい。
くの機能を、実際には1つ又は更に多くの汎用又は特殊
用ディジタル=1算システムを使うことによって行なう
ことが出来ることに注意されたい。
この発明を好ましい実施例について詳しく説明したが、
当業者には、種々の変更を加えることが出来よう。従っ
て、特許請求の範囲は、この発明の範囲内に含まれるこ
の様な全ての変更を包括するものであることを承知され
たい。
当業者には、種々の変更を加えることが出来よう。従っ
て、特許請求の範囲は、この発明の範囲内に含まれるこ
の様な全ての変更を包括するものであることを承知され
たい。
第1図は3次元のデータ配列内の各々の容積要素に関連
した頂点命名方式を示す斜視図、第2図は3次元のデー
タ配列内の各々容積要素に関連する辺の命名方式を示す
斜視図、第3A図乃至第3N図は全部で256個の交差
のケースを僅か14個の別異のケースに切詰めることが
出来ることを示す為の斜視図、第4A図乃至第4N図は
14個のケースの夫々に対して用いられる特定の多角形
又は三角形を示す斜視図、第4A−1図乃至第4N−1
図は夫々第4A図乃至第4N図に示した立方体及び面構
造の平面図、第4B−2図は第4B図の平面図で、第4
B−1に示すものに比べて若干穴なる多角形を示す。第
5図は1次浦間方法を例示する斜視図、第6A図は立方
体の格子(を造の頂点にあるは子化された2進データ点
の網[」を示す斜視図、第6B図は第6A図に示すもの
と同様な斜視図で、連続した一組の容積要素に対してこ
の発明を用いた場合を示しである。第6C図はこの発明
に従うて得られた第6B図に示す3次元面構造の斜視図
であるが、第6A図に示したデータ要素に対する近似面
が見やすくなる様に、データ点とは別個に示されている
。第7図は画素の距離の関数としての強度のグラフであ
り、これは種々の物理的な性質の測定値の関数として、
身体の内部(114造を識別することが出来ることを具
体的に示している。第8図はこの発明に於けるデータの
流れを示すフローチャート、第9図はこの発明に従って
構成された装置の機能部品を具体的に示すブロック図、
第10図は生体の頭蓋骨を正面から見たCRT像の写真
、第11図は第10図に示すのと同じ頭蓋骨を側面図と
して、第10図と同じデータを使って発生したCRT像
の写真、第12図は第10図及び第11図に示した頭蓋
骨を更に後側の位置から見た時のCRT表示スクリーン
像の写真で、ある望ましくない人為効果が存在すること
を具体的に示している。第13図は第12図に示すのと
同様なCRT表示スクリーン像の写真であるが、この発
明の1次以外の補間方法により、望ましくない人為効果
が減少している。尚、第10.11.12及び13図は
、それぞれX線写真に相当するものであるので、図面に
代る写真を特徴する
した頂点命名方式を示す斜視図、第2図は3次元のデー
タ配列内の各々容積要素に関連する辺の命名方式を示す
斜視図、第3A図乃至第3N図は全部で256個の交差
のケースを僅か14個の別異のケースに切詰めることが
出来ることを示す為の斜視図、第4A図乃至第4N図は
14個のケースの夫々に対して用いられる特定の多角形
又は三角形を示す斜視図、第4A−1図乃至第4N−1
図は夫々第4A図乃至第4N図に示した立方体及び面構
造の平面図、第4B−2図は第4B図の平面図で、第4
B−1に示すものに比べて若干穴なる多角形を示す。第
5図は1次浦間方法を例示する斜視図、第6A図は立方
体の格子(を造の頂点にあるは子化された2進データ点
の網[」を示す斜視図、第6B図は第6A図に示すもの
と同様な斜視図で、連続した一組の容積要素に対してこ
の発明を用いた場合を示しである。第6C図はこの発明
に従うて得られた第6B図に示す3次元面構造の斜視図
であるが、第6A図に示したデータ要素に対する近似面
が見やすくなる様に、データ点とは別個に示されている
。第7図は画素の距離の関数としての強度のグラフであ
り、これは種々の物理的な性質の測定値の関数として、
身体の内部(114造を識別することが出来ることを具
体的に示している。第8図はこの発明に於けるデータの
流れを示すフローチャート、第9図はこの発明に従って
構成された装置の機能部品を具体的に示すブロック図、
第10図は生体の頭蓋骨を正面から見たCRT像の写真
、第11図は第10図に示すのと同じ頭蓋骨を側面図と
して、第10図と同じデータを使って発生したCRT像
の写真、第12図は第10図及び第11図に示した頭蓋
骨を更に後側の位置から見た時のCRT表示スクリーン
像の写真で、ある望ましくない人為効果が存在すること
を具体的に示している。第13図は第12図に示すのと
同様なCRT表示スクリーン像の写真であるが、この発
明の1次以外の補間方法により、望ましくない人為効果
が減少している。尚、第10.11.12及び13図は
、それぞれX線写真に相当するものであるので、図面に
代る写真を特徴する
Claims (1)
- 【特許請求の範囲】 1)3次元面構造を表示する装置に於て、 3次元物体内の規則的に相隔たる格子位置に於ける3次
元物体に関連した少なくとも1種類の物理的な性質の値
を表わす3次元信号パターンを貯蔵する手段と、 前記物体内の立方体として隣接する格子位置の各組に関
連する8個の3次元信号パターンの値を検索する手段と
、 8個の値の各組を予定の閾値と比較して、その各々の要
素が、前記比較結果に基づいて、1又は0である様な8
ビット2進ベクトルを発生する手段と、 各々の別異の2進ベクトルに対し、前記閾値によって決
定された面と前記8個の格子点によって限定された容積
との交差部を近似する少なくとも1つの予定の多角形面
の頂点を表わし且つ前記物体内での前記8個の格子位置
の場所にも関係する座標値の組を発生する手段と、 前記座標値を受取り、該座標値を表示形式に変換する表
示プロセッサ手段と、 該表示プロセッサ手段によって駆動されて、前記閾値に
よって決定された面を表示する手段とを有する装置。 2)特許請求の範囲1)に記載した装置に於て、更に、
前記座標値を受取って、少なくとも3つの関連する格子
点を結ぶ線に沿った少なくとも3つのデータ値に1次以
外の補間を適用したことに基づいて、調節済み座標値を
発生する補間手段を有する装置。 3)特許請求の範囲1)又は2)に記載した装置に於て
、前記座標値を発生する手段が、前記8ビット・ベクト
ルによってアドレスされる固定メモリを含む装置。 4)特許請求の範囲1)又は2)に記載した装置に於て
、前記表示プロセッサ手段が隠れた線を除く手段を含む
装置。 5) 特許請求の範囲1)又は2)に記載した装置に於
て、前記表示形式がベクトル形式である装置。 6) 特許請求の範囲1)又は2)に記載した装置に於
て、前記表示形式がラスター形式である装置。 7) 特許請求の範囲5)に記載した装置に於て、前記
ラスター形式の表示形式により、3次元空間内での前記
多角形に関連する法線方向に応答して、且つ選ばれた視
角に応答して、各々の目に見える多角形に対する陰影つ
き表示領域を発生する装置。 8) 特許請求の範囲1)に記載した装置に於て、前記
物理的な性質が、前記物体のX線吸収特性である装置。 9) 特許請求の範囲1)に記載した装置に於て、前記
物理的な性質が核磁気共鳴作像装置によって得られた前
記物体に対する磁気共鳴から導き出されたデータである
装置。 10) 特許請求の範囲1)に記載した装置に於て、前
記貯蔵手段に貯蔵する為に、X線吸収を表わす3次元信
号パターンを供給する計算機式断層写真X線走査器を有
する装置。 11) 特許請求の範囲1)に記載した装置に於て、前
記貯蔵手段に貯蔵する為、磁気共鳴から導き出されたデ
ータを表わす3次元信号パターンを供給する核磁気共鳴
作像装置を有する装置。 12) 特許請求の範囲1)又は2)に記載した装置に
於て、前記8個の3次元信号パターンの値及び関連した
座標値を受取り、前記8個の信号パターンの値に応じた
重みの値に応答して、前記座標値を調節して、前記8個
の格子位置によって限定され容積要素の辺に沿って1次
補間を行なう補間手段を有する装置。 13) 特許請求の範囲1)又は2)に記載した装置に
於て、前記補間手段が関連した3つの格子点に於ける3
つのデータ値を用いる装置。 14) 3次元像の表示装置に対する予備処理装置に於
て、 3次元物体内の規則的に相隔たる格子位置に於ける該物
体に関連する少なくとも1種類の物理的な性質の値を表
わす3次元信号パターンを貯蔵する手段と、 前記物体内の立方体として隣接する格子位置の各組に関
連する8個の3次元信号パターンの値を検索する手段と
、 該8個の値の各組を予定の閾値と比較して、その各々の
要素が、前記比較結果に基づいて、1又は0である様な
8ビット2進ベクトルを発生する手段と、 各々の別異の2進ベクトルに対し、前記閾値によって決
定された面と前記8個の格子点によって限定された容積
との交差部を近似する少なくとも1つの予定の多角形面
の頂点を表わし、且つ前記物体内での8個の格子位置の
場所にも関係する様な座標値の組を発生する手段とを有
する予備処理装置。 15) 特許請求の範囲14)に記載した予備処理装置
に於て、前記座標値を受取って、少なくとも3つ関連す
る格子点を結ぶ線に沿った少なくとも3つのデータ値に
1次以外の補間を適用することに基づいて、調節済み座
標値を発生する補間手段を有する予備処理装置。 16) 特許請求の範囲14)又は15)に記載した予
備処理装置に於て、前記貯蔵する手段、検索する手段及
び比較する手段がディジタル計算機で構成されている予
備処理装置。 17) 3次元の面の表示を表示装置の上に発生する方
法に於て、 3次元物体内の規則的に相隔たる格子位置に於ける該物
体に関連した少なくとも1種類の物理的な性質の値を表
わす3次元信号パターンを発生し、前記物体内の、前記
規則的に相隔たる格子位置に対応する、立方体として隣
接する8個の位置の各組に対し、前記物理的な性質を表
わす値と予定の閾値との比較によって決定された8ビッ
ト・ベクトルを発生し、 各々別異の8ビット・ベクトル並びに前記8個の格子位
置に応答して、一組の座標値を発生し、該座標値は、前
記閾値によって決定された面と前記8個の格子位置によ
って限定された容積との交差部を近似する少なくとも1
つの予定の多角形面の頂点を表わすと共に、前記物体内
での前記格子位置の場所にも関係し、 前記座標値を表示プロセッサ及び表示装置に供給して、
前記閾値によって決定された、前記物体内の少なくとも
1つの面を表わす像を発生する工程を含む方法。 18) 特許請求の範囲17)に記載した方法に於て、
少なくとも3つの関連するデータ点を結ぶ線に沿った少
なくとも3つのデータ値に1次以外の補間を適用したこ
とに基づいて、前記座標値から一組の補間座標値を発生
する工程を含む方法。 19) 3次元面構造を表示する装置に於て、3次元物
体内の規則的に相隔たる格子位置に於ける該物体に関連
した少なくとも1つの物理的な性質の値を表わす3次元
信号パターンを貯蔵する手段と、 前記物体内の格子に関連する3次元信号パターンの値を
検索する手段と、 該信号パターンの組を予定の閾値と比較する手段と、 前記比較の結果をモザイク形に分割する手段とを有し、
該モザイク形に分割する手段は、前記閾値によって決定
された面と前記格子によって限定された容積要素の交差
部を近似する多角形面を発生し、該多角形面は前記格子
の3つの主軸と実質的に異なる面の法線を持っており、
更に、 前記モザイク形に分割した出力を受取り、該出力を表示
形式に変換する表示プロセッサ手段と、該表示プロセッ
サ手段によって駆動されて、前記閾値によって決定され
た面を表示する手段とを有する装置。 20) 特許請求の範囲15)に記載した装置に於て、
前記座標値を受取って、少なくとも3つの関連する格子
点を結ぶ線に沿った少なくとも3つのデータ値に1次以
外の補間を適用したことに基づいて、調節済み座標値を
発生する補間手段を有する装置。 21) 特許請求の範囲20)に記載した装置に於て、 前記モザイク形に分割する手段が、立方体として隣接す
る格子点に関連する8個の値の各組を予定の閾値と比較
して、その各々の要素が、比較結果に基づいて、1又は
0である様な8ビット2進ベクトルを発生する手段と、 各々の別異の2進ベクトルに対して一組の座標値を発生
する手段とを有し、該座標値は、前記閾値によって決定
された面と前記8個の格子点によって限定された容積と
の交差部を近似する様な少なくとも1つの予定の多角形
面の頂点を表わしていると共に、前記物体内での8個の
格子位置の場所にも関係している装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/741,390 US4710876A (en) | 1985-06-05 | 1985-06-05 | System and method for the display of surface structures contained within the interior region of a solid body |
| US741391 | 1985-06-05 | ||
| US741390 | 1985-06-05 | ||
| US06/741,391 US4729098A (en) | 1985-06-05 | 1985-06-05 | System and method employing nonlinear interpolation for the display of surface structures contained within the interior region of a solid body |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6237782A true JPS6237782A (ja) | 1987-02-18 |
| JPH0632042B2 JPH0632042B2 (ja) | 1994-04-27 |
Family
ID=27113853
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61129377A Expired - Lifetime JPH0632042B2 (ja) | 1985-06-05 | 1986-06-05 | 3次元面構造を表示するための装置と方法 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP0204225B1 (ja) |
| JP (1) | JPH0632042B2 (ja) |
| AU (1) | AU598466B2 (ja) |
| CA (1) | CA1257023A (ja) |
| DE (1) | DE3650169T2 (ja) |
| IL (1) | IL78949A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0233159A (ja) * | 1988-07-22 | 1990-02-02 | Kao Corp | 静電荷像現像用現像剤 |
| JPH0296281A (ja) * | 1988-10-03 | 1990-04-09 | Toshiba Corp | デブスマップ作成装置 |
| JPH02211587A (ja) * | 1988-11-22 | 1990-08-22 | General Electric Co <Ge> | 物体内部構造表面の2次元像を表示する装置と方法 |
| US5512195A (en) * | 1993-05-20 | 1996-04-30 | Fuji Electrochemical Co. Ltd. | Process for producing single phase magnetite powder |
| US5538656A (en) * | 1993-08-31 | 1996-07-23 | Fuji Electrochemical Co., Ltd. | Magnetic oxide and process for producing same |
| JPH09179962A (ja) * | 1995-12-22 | 1997-07-11 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
| JP2001283251A (ja) * | 2000-02-28 | 2001-10-12 | Mitsubishi Electric Research Laboratories Inc | グラフィックオブジェクトをレンダリングする方法及び装置 |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4831528A (en) * | 1987-11-09 | 1989-05-16 | General Electric Company | Apparatus and method for improvement of 3D images derived from tomographic data |
| IL87966A (en) * | 1987-11-25 | 1992-07-15 | Gen Electric | Image magnification to reduce rendering times of three-dimensional images |
| DE3903838A1 (de) * | 1988-02-09 | 1989-08-17 | Toshiba Kawasaki Kk | Verfahren und einrichtung zum darstellen dreidimensionaler bilder |
| FR2638875B1 (fr) * | 1988-11-04 | 1990-12-14 | Gen Electric Cgr | Procede de selection d'un objet dans un referentiel a n dimensions et de visualisation de l'objet selectionne |
| GB2231759B (en) * | 1989-05-18 | 1993-12-08 | Sun Microsystems Inc | Method and apparatus for the rendering of geometric volumes |
| FR2653919A1 (fr) * | 1989-10-30 | 1991-05-03 | Gen Electric | Procede et appareil pour la restitution de projections volumetriques utilisant la projection inverse de rayons. |
| US5230578A (en) * | 1991-11-13 | 1993-07-27 | Bic Corporation | Cap for writing and marking instruments |
| EP0549185A2 (en) * | 1991-12-23 | 1993-06-30 | General Electric Company | System for 3D scan conversion of a polygonal model into a point and normal format, displayed utilizing an accelerator circuit |
| EP0549182A2 (en) * | 1991-12-23 | 1993-06-30 | General Electric Company | Apparatus and method for displaying surgical cuts in three-dimensional models |
| DE69233060T2 (de) * | 1991-12-23 | 2004-04-08 | General Electric Co. | System zur Anzeige von räumlichen Einschnitten für Festkörpermodellflächen |
| DE69233043T2 (de) * | 1991-12-23 | 2004-03-18 | General Electric Co. | Erzeugung von Festkörpermodellen mit dem Spannverfahren unter Anwendung von Würfelteilung |
| FR2689272B1 (fr) * | 1992-03-31 | 1997-01-24 | Inst Nat Rech Inf Automat | Dispositif de traitement d'informations d'images tridimensionnelles, avec extraction de lignes remarquables. |
| US5517602A (en) * | 1992-12-03 | 1996-05-14 | Hewlett-Packard Company | Method and apparatus for generating a topologically consistent visual representation of a three dimensional surface |
| US6580428B1 (en) | 1999-05-24 | 2003-06-17 | Parametric Technology Corporation | Method and system for identifying peripheral elements of a complex model |
| US6545676B1 (en) | 1999-05-24 | 2003-04-08 | Parametric Technology Corporation | Method and system for creating a tessellated approximation of an outer envelope of a complex model |
| US11393167B2 (en) | 2018-12-31 | 2022-07-19 | Biosense Webster (Israel) Ltd. | Volume rendering optimization with known transfer function |
| JP2024035733A (ja) | 2022-09-02 | 2024-03-14 | キヤノン株式会社 | 画像処理装置、制御方法、およびプログラム |
| CN116736254B (zh) * | 2023-06-15 | 2026-01-30 | 南京信息工程大学 | 一种基于多层电磁围栏的三维射频层析成像方法 |
-
1986
- 1986-05-23 EP EP86106995A patent/EP0204225B1/en not_active Expired - Lifetime
- 1986-05-23 DE DE3650169T patent/DE3650169T2/de not_active Expired - Lifetime
- 1986-05-28 IL IL78949A patent/IL78949A/xx not_active IP Right Cessation
- 1986-05-30 CA CA000510460A patent/CA1257023A/en not_active Expired
- 1986-06-04 AU AU58419/86A patent/AU598466B2/en not_active Expired
- 1986-06-05 JP JP61129377A patent/JPH0632042B2/ja not_active Expired - Lifetime
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0233159A (ja) * | 1988-07-22 | 1990-02-02 | Kao Corp | 静電荷像現像用現像剤 |
| JPH0296281A (ja) * | 1988-10-03 | 1990-04-09 | Toshiba Corp | デブスマップ作成装置 |
| JPH02211587A (ja) * | 1988-11-22 | 1990-08-22 | General Electric Co <Ge> | 物体内部構造表面の2次元像を表示する装置と方法 |
| US5512195A (en) * | 1993-05-20 | 1996-04-30 | Fuji Electrochemical Co. Ltd. | Process for producing single phase magnetite powder |
| US5538656A (en) * | 1993-08-31 | 1996-07-23 | Fuji Electrochemical Co., Ltd. | Magnetic oxide and process for producing same |
| JPH09179962A (ja) * | 1995-12-22 | 1997-07-11 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
| JP2001283251A (ja) * | 2000-02-28 | 2001-10-12 | Mitsubishi Electric Research Laboratories Inc | グラフィックオブジェクトをレンダリングする方法及び装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| AU5841986A (en) | 1986-12-11 |
| DE3650169T2 (de) | 1995-08-03 |
| IL78949A0 (en) | 1986-09-30 |
| DE3650169D1 (de) | 1995-01-26 |
| AU598466B2 (en) | 1990-06-28 |
| IL78949A (en) | 1990-07-12 |
| JPH0632042B2 (ja) | 1994-04-27 |
| EP0204225B1 (en) | 1994-12-14 |
| CA1257023A (en) | 1989-07-04 |
| EP0204225A2 (en) | 1986-12-10 |
| EP0204225A3 (en) | 1990-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4729098A (en) | System and method employing nonlinear interpolation for the display of surface structures contained within the interior region of a solid body | |
| US4710876A (en) | System and method for the display of surface structures contained within the interior region of a solid body | |
| EP0216156B1 (en) | Dividing cubes and method for the display of surface structures contained within the interior region of a solid body | |
| JPS6237782A (ja) | 3次元面構造を表示するための装置と方法 | |
| US4821213A (en) | System for the simultaneous display of two or more internal surfaces within a solid object | |
| USRE35798E (en) | Three-dimensional image processing apparatus | |
| US4879668A (en) | Method of displaying internal surfaces of three-dimensional medical images | |
| US4914589A (en) | Three-dimensional images obtained from tomographic data using a variable threshold | |
| US4989142A (en) | Three-dimensional images obtained from tomographic slices with gantry tilt | |
| US6990231B2 (en) | Method and apparatus for forming and displaying projection image from a plurality of sectional images | |
| EP0365141B1 (en) | System and method for displaying oblique cut planes within the interior region of a solid object | |
| US5170347A (en) | System to reformat images for three-dimensional display using unique spatial encoding and non-planar bisectioning | |
| US4737921A (en) | Three dimensional medical image display system | |
| US4953087A (en) | Three-dimensional images obtained from tomographic data having unequally spaced slices | |
| US4885688A (en) | Minimization of directed points generated in three-dimensional dividing cubes method | |
| US5297043A (en) | Rapid display of rotated and translated three dimensional image representations | |
| JP2005522296A (ja) | 画像体積レビューを追跡するグラフィックな装置及び方法 | |
| JP4122314B2 (ja) | 投影画像処理方法、投影画像処理プログラム、投影画像処理装置 | |
| US6522324B1 (en) | Deriving an iso-surface in a multi-dimensional data field | |
| EP0373854B1 (en) | Apparatus and method for detecting internal structures contained within the interior region of a solid object | |
| EP0318291B1 (en) | Apparatus and method for generating images from tomographic data | |
| JP2019205791A (ja) | 医用画像処理装置、医用画像処理方法、プログラム、及びデータ作成方法 | |
| JP4572401B2 (ja) | 医療用三次元可視化画像の自動最適化 | |
| Schlusselberg et al. | Use of computed tomography for a three-dimensional treatment planning system | |
| JPH0793926B2 (ja) | ディスプレイリスト表面データを使用する手術シミュレーション装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |