JPH05282463A - ボリュームデータ境界面生成装置 - Google Patents
ボリュームデータ境界面生成装置Info
- Publication number
- JPH05282463A JPH05282463A JP7768892A JP7768892A JPH05282463A JP H05282463 A JPH05282463 A JP H05282463A JP 7768892 A JP7768892 A JP 7768892A JP 7768892 A JP7768892 A JP 7768892A JP H05282463 A JPH05282463 A JP H05282463A
- Authority
- JP
- Japan
- Prior art keywords
- branch
- numbers
- intersection
- branches
- values
- 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.)
- Withdrawn
Links
Landscapes
- Image Generation (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 この発明は、予め境界面を選択することによ
り、高速処理ができるボリュームデータ境界面生成装置
である。 【構成】 画像データの各格子点の８個の値の各々と閾
値とを比較し８個の二値数で出力する比較手段４-1〜４
-8と、この比較結果から境界面と交差する枝を求め、枝
の枝番号と３個一組の枝番号で表された境界面を出力す
る面決定手段５と、画像データの座標値と枝番号を変換
して枝両端の格子点の座標値を求め、その格子点番号と
共に出力する枝端点変換手段６と、枝両端の格子点の座
標値とその格子点番号と画像データの８個の値および閾
値から枝上の交差点を算出する枝交点演算手段７と、枝
上の交差点座標を記憶して、前記境界面を表す３個一組
の枝番号により交差点座標を出力する枝交点記憶手段８
と、交差点座標により枝番号の３個一組で生成された境
界面を生成記憶する面記憶装置９とで構成する。
り、高速処理ができるボリュームデータ境界面生成装置
である。 【構成】 画像データの各格子点の８個の値の各々と閾
値とを比較し８個の二値数で出力する比較手段４-1〜４
-8と、この比較結果から境界面と交差する枝を求め、枝
の枝番号と３個一組の枝番号で表された境界面を出力す
る面決定手段５と、画像データの座標値と枝番号を変換
して枝両端の格子点の座標値を求め、その格子点番号と
共に出力する枝端点変換手段６と、枝両端の格子点の座
標値とその格子点番号と画像データの８個の値および閾
値から枝上の交差点を算出する枝交点演算手段７と、枝
上の交差点座標を記憶して、前記境界面を表す３個一組
の枝番号により交差点座標を出力する枝交点記憶手段８
と、交差点座標により枝番号の３個一組で生成された境
界面を生成記憶する面記憶装置９とで構成する。
Description
【０００１】
【産業上の利用分野】この発明は画像処理に用いられる
ボリュームデータ境界面生成装置に関するものである。
ボリュームデータ境界面生成装置に関するものである。
【０００２】
【従来の技術】画像処理において、ボリュームデータの
境界面を生成するためには、ボリュームデータの全ての
座標を基準とした単位格子に対して、可能な境界面を求
める必要がある。
境界面を生成するためには、ボリュームデータの全ての
座標を基準とした単位格子に対して、可能な境界面を求
める必要がある。
【０００３】従来の技術では、図３に示すように、座標
値生成装置３１と主記憶装置３２に接続された面生成装
置３３と、閾値記憶装置３４および面決定装置で３５と
接続した面記憶装置３６で構成されている。
値生成装置３１と主記憶装置３２に接続された面生成装
置３３と、閾値記憶装置３４および面決定装置で３５と
接続した面記憶装置３６で構成されている。
【０００４】このような構成になる従来の装置では、面
生成装置３３は処理すべき画像について境界面である
か、否かに関わらず格子上にとりうる全ての面データを
面決定装置３５に順次出力する。面決定装置３５には主
記憶装置３２からの各格子点の値および閾値記憶装置３
４からの閾値が入力されるとともに、面生成装置３３か
ら入力された面データの全てについて、その単位格子の
各格子点８個の値を比較し、境界面であるか、どうかを
決定する処理動作を行っていた。
生成装置３３は処理すべき画像について境界面である
か、否かに関わらず格子上にとりうる全ての面データを
面決定装置３５に順次出力する。面決定装置３５には主
記憶装置３２からの各格子点の値および閾値記憶装置３
４からの閾値が入力されるとともに、面生成装置３３か
ら入力された面データの全てについて、その単位格子の
各格子点８個の値を比較し、境界面であるか、どうかを
決定する処理動作を行っていた。
【０００５】
【発明が解決しようとする課題】このように従来の装置
では、境界面にならない面データも出力した後、その面
データを境界面でないと判定する無駄な処理が大量に発
生する問題があった。
では、境界面にならない面データも出力した後、その面
データを境界面でないと判定する無駄な処理が大量に発
生する問題があった。
【０００６】この発明は、このような問題を解決するた
めになされたもので、予め境界面を検出することによ
り、高速処理が可能なボリュームデータ境界面生成装置
を提供することを目的としている。
めになされたもので、予め境界面を検出することによ
り、高速処理が可能なボリュームデータ境界面生成装置
を提供することを目的としている。
【０００７】
【課題を解決するための手段】この発明のボリュームデ
ータ境界面生成装置は、上記目的を達成するため、
ータ境界面生成装置は、上記目的を達成するため、
【０００８】画像データに対応する立方格子の各格子点
に対応する８個の値の各々と所定の閾値とを比較し、比
較結果を８個の二値数で出力する比較手段と、この比較
手段から送られる８個の比較結果から境界面と交差する
枝の全てを求め、これら交差する枝の枝番号および３個
一組の枝番号で表された境界面を出力する面決定手段
と、画像データの座標値と面決定手段から送られる枝番
号を変換して枝両端の格子点の座標値を求め、その格子
点番号と共に出力する枝端点変換手段と、この枝端点変
換手段から送られる枝両端の格子点の座標値とその格子
点番号と前記画像データの各格子点に対応する８個の値
および前記閾値から枝上の交差点を算出し出力する枝交
点演算手段と、この枝交点演算手段から送られる枝上の
交差点座標を記憶するとともに、面決定手段から送られ
る境界面を表す３個一組の枝番号により交差点座標を出
力する枝交点記憶手段と、この枝交点記憶手段から送ら
れる交差点座標により枝番号の３個一組で生成された境
界面を記憶する面記憶装置とで構成している。
に対応する８個の値の各々と所定の閾値とを比較し、比
較結果を８個の二値数で出力する比較手段と、この比較
手段から送られる８個の比較結果から境界面と交差する
枝の全てを求め、これら交差する枝の枝番号および３個
一組の枝番号で表された境界面を出力する面決定手段
と、画像データの座標値と面決定手段から送られる枝番
号を変換して枝両端の格子点の座標値を求め、その格子
点番号と共に出力する枝端点変換手段と、この枝端点変
換手段から送られる枝両端の格子点の座標値とその格子
点番号と前記画像データの各格子点に対応する８個の値
および前記閾値から枝上の交差点を算出し出力する枝交
点演算手段と、この枝交点演算手段から送られる枝上の
交差点座標を記憶するとともに、面決定手段から送られ
る境界面を表す３個一組の枝番号により交差点座標を出
力する枝交点記憶手段と、この枝交点記憶手段から送ら
れる交差点座標により枝番号の３個一組で生成された境
界面を記憶する面記憶装置とで構成している。
【０００９】
【作用】このように構成することで、画像データの８個
の値と閾値とを比較することにより、境界面と交差する
枝の全てを選択して求め、さらに、求めた枝上の交差点
が算出して、３個一組の枝番号で表された境界面を連続
して生成できる。
の値と閾値とを比較することにより、境界面と交差する
枝の全てを選択して求め、さらに、求めた枝上の交差点
が算出して、３個一組の枝番号で表された境界面を連続
して生成できる。
【００１０】
【実施例】以下、図面を参照しながら、この発明の一実
施例を説明する。図１は、この同実施例の構成を示すブ
ロック構成図であり、図２は、同実施例の動作の説明図
である。
施例を説明する。図１は、この同実施例の構成を示すブ
ロック構成図であり、図２は、同実施例の動作の説明図
である。
【００１１】図１において、閾値を記憶する記憶装置１
は一つの出力を備え、この出力を９つに分岐して、それ
ぞれを８個の比較器４-1〜４-8の入力および枝交点演算
装置７の入力に接続している。
は一つの出力を備え、この出力を９つに分岐して、それ
ぞれを８個の比較器４-1〜４-8の入力および枝交点演算
装置７の入力に接続している。
【００１２】座標値生成装置２は画像データの座標値を
生成するもので、一つの座標出力を備え、この出力は二
つに分岐して、主記憶装置３および枝端点変換装置６の
それぞれの入力に接続している。
生成するもので、一つの座標出力を備え、この出力は二
つに分岐して、主記憶装置３および枝端点変換装置６の
それぞれの入力に接続している。
【００１３】主記憶装置３は画像データの立方格子の値
を記憶するもので、一つの入力と各格子点に対応する８
個の出力を備え、入力は座標値生成装置２の出力に接続
し、８個の出力は、それぞれが二つに分岐して、比較器
４-1〜４-8の入力および枝交点演算装置７の入力にそれ
ぞれ接続している。
を記憶するもので、一つの入力と各格子点に対応する８
個の出力を備え、入力は座標値生成装置２の出力に接続
し、８個の出力は、それぞれが二つに分岐して、比較器
４-1〜４-8の入力および枝交点演算装置７の入力にそれ
ぞれ接続している。
【００１４】比較器４-1〜４-8は、画像データの格子点
の値と閾値とを比較するもので、比較器４-1〜４-8のは
それぞれは、二つの入力と一つの出力を備え、一方の入
力は前記したように閾値記憶装置１の出力に接続し、他
方の入力は主記憶装置３の出力に接続している。また出
力は面決定装置５の入力に接続している。
の値と閾値とを比較するもので、比較器４-1〜４-8のは
それぞれは、二つの入力と一つの出力を備え、一方の入
力は前記したように閾値記憶装置１の出力に接続し、他
方の入力は主記憶装置３の出力に接続している。また出
力は面決定装置５の入力に接続している。
【００１５】この比較器４-1〜４-8は、閾値記憶装置１
から送られる閾値と主記憶装置３から送られるデータを
比較して、主記憶装置３から送られるデータの方が閾値
より大きい場合は“１”を、小さい場合は“０”を面決
定装置５に出力する。
から送られる閾値と主記憶装置３から送られるデータを
比較して、主記憶装置３から送られるデータの方が閾値
より大きい場合は“１”を、小さい場合は“０”を面決
定装置５に出力する。
【００１６】面決定装置５は８個の入力と二つの出力を
備え、８個の入力は前記したように比較器４-1〜４-8に
それぞれ接続し、一方の出力、境界面枝番号出力は枝交
点記憶装置８の読み出しアドレス入力に接続し、他方の
出力、枝番号出力は二つに分岐して、枝端点変換装置６
の入力および枝交点記憶装置８の書き込みアドレス入力
に接続して、境界面と交差する全ての枝番号を順次出力
するものである。この枝番号は３個一組で一つの境界面
を表している。
備え、８個の入力は前記したように比較器４-1〜４-8に
それぞれ接続し、一方の出力、境界面枝番号出力は枝交
点記憶装置８の読み出しアドレス入力に接続し、他方の
出力、枝番号出力は二つに分岐して、枝端点変換装置６
の入力および枝交点記憶装置８の書き込みアドレス入力
に接続して、境界面と交差する全ての枝番号を順次出力
するものである。この枝番号は３個一組で一つの境界面
を表している。
【００１７】また、この面決定装置５は、８個の２値入
力を８桁の２進数値として、任意の２進数値に対応して
出力すべき枝番号を予め一覧表として記憶しており、８
個の数値が入力され次第直ちに境界面と交差する枝番号
を順次出力するようになっている。
力を８桁の２進数値として、任意の２進数値に対応して
出力すべき枝番号を予め一覧表として記憶しており、８
個の数値が入力され次第直ちに境界面と交差する枝番号
を順次出力するようになっている。
【００１８】枝端点変換装置６は二つの入力と四つの出
力を備え、前記したように、一つの入力は主記憶装置３
の出力に、他方の出力は面決定装置５の枝番号出力に接
続している。四つの出力は枝交点演算装置７の入力に接
続して、枝の両端の格子点座標値および格子点番号を出
力する。
力を備え、前記したように、一つの入力は主記憶装置３
の出力に、他方の出力は面決定装置５の枝番号出力に接
続している。四つの出力は枝交点演算装置７の入力に接
続して、枝の両端の格子点座標値および格子点番号を出
力する。
【００１９】枝交点演算装置７は、１３個の入力と一つ
出力を備え、８個と４個の入力および一つの入力は、そ
れぞれ前記したように、主記憶装置３の出力、枝端点変
換装置６の出力および閾値記憶装置１の出力に接続して
いる。一つの出力である座標出力は枝交点記憶装置８の
入力にし、枝上の境界面との交点の座標を出力する。
出力を備え、８個と４個の入力および一つの入力は、そ
れぞれ前記したように、主記憶装置３の出力、枝端点変
換装置６の出力および閾値記憶装置１の出力に接続して
いる。一つの出力である座標出力は枝交点記憶装置８の
入力にし、枝上の境界面との交点の座標を出力する。
【００２０】枝交点記憶装置８は三つの入力と一つの出
力を備え、前記したように、書き込みアドレス入力は面
決定装置５の枝番号出力に、読み出しアドレス入力は同
じく面決定装置５の境界面枝番号出力に、また、座標入
力は枝交点演算装置７の出力に接続し、座標出力は面記
憶装置９のの入力に接続している。
力を備え、前記したように、書き込みアドレス入力は面
決定装置５の枝番号出力に、読み出しアドレス入力は同
じく面決定装置５の境界面枝番号出力に、また、座標入
力は枝交点演算装置７の出力に接続し、座標出力は面記
憶装置９のの入力に接続している。
【００２１】面記憶装置９は一つの入力を備え、枝交点
記憶装置８の座標出力に接続し、送られてくる３個一組
の枝上の交点座標値で表された境界面を記憶するように
なっている。このように構成された実施例の動作を図２
によって説明する。図２(a) 〜(e)は立方格子の境界面
生成の説明図である。
記憶装置８の座標出力に接続し、送られてくる３個一組
の枝上の交点座標値で表された境界面を記憶するように
なっている。このように構成された実施例の動作を図２
によって説明する。図２(a) 〜(e)は立方格子の境界面
生成の説明図である。
【００２２】座標（ｘ，ｙ．ｚ）を基準とする単位立方
格子の各格子点は、同図(a) に示すような番号が割り当
てられているものとし、単位立方格子の各辺の長さは単
位長の“１”とすると、各格子点は下表のような座標値
で表現される。
格子の各格子点は、同図(a) に示すような番号が割り当
てられているものとし、単位立方格子の各辺の長さは単
位長の“１”とすると、各格子点は下表のような座標値
で表現される。
【００２３】また、二つ格子点番号をｍ，ｎとし、両格
子点を両端とする枝を二つの格子点番号（ｍ，ｎ）で表
すこととし、さらに各枝には、同図(b) に示すような番
号が割り当てられているものとする。
子点を両端とする枝を二つの格子点番号（ｍ，ｎ）で表
すこととし、さらに各枝には、同図(b) に示すような番
号が割り当てられているものとする。
【００２４】主記憶装置３内には、座標（０，０，０）
を基準とする立方格子における各格子点の値が下記のよ
うに格納されているものとする。また、閾値記憶装置１
に格納されている閾値が３であるとすると、各格子点の
値と閾値との差は下記のようにな数値になる。
を基準とする立方格子における各格子点の値が下記のよ
うに格納されているものとする。また、閾値記憶装置１
に格納されている閾値が３であるとすると、各格子点の
値と閾値との差は下記のようにな数値になる。
【００２５】ここで座標値生成装置２が座標（０，０，
０）を出力すると、主記憶装置３は記憶している格子番
号１〜８に対応した各値を比較器４-1〜４-8に出力す
る。比較器４-1〜４-8は、この送られる格子番号に対応
した値と、閾値記憶装置１から送られる閾値を比較す
る。比較器４-nの出力をＣn とすると、格子番号１〜８
に対応した各値が上記の例の場合、次のように表せる。 （Ｃ1 ，Ｃ2 ，Ｃ3 ，Ｃ4 ，Ｃ5 ，Ｃ6 ，Ｃ7 ，Ｃ8 ） ＝（０，０，０，０，１，１，０，０） このような比較器４-1〜４-8の出力が面決定装置５に与
えられると、この面決定装置５は面と交差する枝の番号
を出力する。隣り合った格子の比較器４-1〜４-8の出力
が異なる場合に、境界が発生し、その隣り合った格子を
端点とする枝と交差する面が生成する。上記の例の場
合、図２(c) に示すように、枝番号５，６，１０，１２
が面と交差する枝となる。また、三つの交差する枝で一
つの境界面が決定されるので、３個の枝番号で一つの面
を表せるが、上記の例の場合、（５，６，１２）（６，
１０，１２）の二つの面が生成される。
０）を出力すると、主記憶装置３は記憶している格子番
号１〜８に対応した各値を比較器４-1〜４-8に出力す
る。比較器４-1〜４-8は、この送られる格子番号に対応
した値と、閾値記憶装置１から送られる閾値を比較す
る。比較器４-nの出力をＣn とすると、格子番号１〜８
に対応した各値が上記の例の場合、次のように表せる。 （Ｃ1 ，Ｃ2 ，Ｃ3 ，Ｃ4 ，Ｃ5 ，Ｃ6 ，Ｃ7 ，Ｃ8 ） ＝（０，０，０，０，１，１，０，０） このような比較器４-1〜４-8の出力が面決定装置５に与
えられると、この面決定装置５は面と交差する枝の番号
を出力する。隣り合った格子の比較器４-1〜４-8の出力
が異なる場合に、境界が発生し、その隣り合った格子を
端点とする枝と交差する面が生成する。上記の例の場
合、図２(c) に示すように、枝番号５，６，１０，１２
が面と交差する枝となる。また、三つの交差する枝で一
つの境界面が決定されるので、３個の枝番号で一つの面
を表せるが、上記の例の場合、（５，６，１２）（６，
１０，１２）の二つの面が生成される。
【００２６】上記例の場合、面決定装置５から枝番号出
力から枝番号５，６，１０，１２が順次出力された後、
境界面枝番号出力から、四つの面それぞれを構成する枝
番号が５，６，１０，５，６，１２…と順次出力され
る。枝端点変換装置６は面決定装置５から入力された枝
番号を端点の格子番号およびその座標に変換するもので
ある。
力から枝番号５，６，１０，１２が順次出力された後、
境界面枝番号出力から、四つの面それぞれを構成する枝
番号が５，６，１０，５，６，１２…と順次出力され
る。枝端点変換装置６は面決定装置５から入力された枝
番号を端点の格子番号およびその座標に変換するもので
ある。
【００２７】例えば、枝番号６は、一方の端点が格子番
号２で、座標が（１，０，０）に、また、他方の端点が
格子番号６で、座標が（１，０，１）に変換され、これ
らのデータは枝交点演算装置７に出力される。他の枝番
号の場合も同様に変換されて順次出力される。枝交点演
算装置７は主記憶装置３から入力された各格子点の値を
用いて、入力された枝と面との交点の座標を下記の計算
式によって演算する。枝の両端点ｍ，ｎの座標をそれぞ
れ、(xm,ym,zm)，(xn,yn,zn)、その値をSm，Sn、さらに
閾値をＳとし、求める交点の座標を（ｘmn，ｙmn，ｚm
n）で表す。 （ｘmn，ｙmn，ｚmn）＝ （［｜Sm−Ｓ｜xn＋｜Sn−Ｓ｜xm］／［｜Sm−Ｓ｜＋｜Sn−Ｓ｜］， ［｜Sm−Ｓ｜yn＋｜Sn−Ｓ｜ym］／［｜Sm−Ｓ｜＋｜Sn−Ｓ｜］， ［｜Sm−Ｓ｜zn＋｜Sn−Ｓ｜zm］／［｜Sm−Ｓ｜＋｜Sn−Ｓ｜］） と表せる。
号２で、座標が（１，０，０）に、また、他方の端点が
格子番号６で、座標が（１，０，１）に変換され、これ
らのデータは枝交点演算装置７に出力される。他の枝番
号の場合も同様に変換されて順次出力される。枝交点演
算装置７は主記憶装置３から入力された各格子点の値を
用いて、入力された枝と面との交点の座標を下記の計算
式によって演算する。枝の両端点ｍ，ｎの座標をそれぞ
れ、(xm,ym,zm)，(xn,yn,zn)、その値をSm，Sn、さらに
閾値をＳとし、求める交点の座標を（ｘmn，ｙmn，ｚm
n）で表す。 （ｘmn，ｙmn，ｚmn）＝ （［｜Sm−Ｓ｜xn＋｜Sn−Ｓ｜xm］／［｜Sm−Ｓ｜＋｜Sn−Ｓ｜］， ［｜Sm−Ｓ｜yn＋｜Sn−Ｓ｜ym］／［｜Sm−Ｓ｜＋｜Sn−Ｓ｜］， ［｜Sm−Ｓ｜zn＋｜Sn−Ｓ｜zm］／［｜Sm−Ｓ｜＋｜Sn−Ｓ｜］） と表せる。
【００２８】例えば、図２(d) に示したような場合、枝
番号６における交点は(1,0,1/5) と計算される。同様に
して枝番号５，１０，１２についてもそれぞれ(0,0,1/
2) ，(1,4/5,1) ，(0,2/3,1) と計算されて、これらの
座標値は枝交点記憶装置８内に枝番号をアドレスとして
書き込まれる。
番号６における交点は(1,0,1/5) と計算される。同様に
して枝番号５，１０，１２についてもそれぞれ(0,0,1/
2) ，(1,4/5,1) ，(0,2/3,1) と計算されて、これらの
座標値は枝交点記憶装置８内に枝番号をアドレスとして
書き込まれる。
【００２９】枝交点記憶装置８は、計算された枝交点座
標が書込まれた後、面決定装置５からの面交差枝番号に
基づき記憶した枝交点座標を座標出力に読み出し、面記
憶装置９に順次記憶する。このようにして、面記憶装置
９内には図２(e) に示すような、４面をそれぞれ決定す
る座標が、例えば次のように格納される。
標が書込まれた後、面決定装置５からの面交差枝番号に
基づき記憶した枝交点座標を座標出力に読み出し、面記
憶装置９に順次記憶する。このようにして、面記憶装置
９内には図２(e) に示すような、４面をそれぞれ決定す
る座標が、例えば次のように格納される。
【００３０】以上のような境界面生成処理を主記憶装置
３に記憶されたボリュームデータ内の全ての立方格子に
ついて行うことで、ボリュームデータの境界面を生成す
ることができる。なお、この発明は上記実施例に限定さ
れるものではなく、要旨を変更しない範囲で変形して実
施できる。
３に記憶されたボリュームデータ内の全ての立方格子に
ついて行うことで、ボリュームデータの境界面を生成す
ることができる。なお、この発明は上記実施例に限定さ
れるものではなく、要旨を変更しない範囲で変形して実
施できる。
【００３１】
【発明の効果】この発明によれば、従来のように境界面
とはならない面まで生成して、その後境界面かどうかの
判定を行うのでなく、処理の前段階で境界面でない面を
排除する処理を行い、しかも、その処理機能も８個の二
値数値を判定する簡易な機能であるので、回路構成が簡
易で、かつ高速な境界面生成装置を提供できる。
とはならない面まで生成して、その後境界面かどうかの
判定を行うのでなく、処理の前段階で境界面でない面を
排除する処理を行い、しかも、その処理機能も８個の二
値数値を判定する簡易な機能であるので、回路構成が簡
易で、かつ高速な境界面生成装置を提供できる。
【図１】この発明の一実施例の構成を示すブロック構成
図。
図。
【図２】同実施例の動作を説明する説明図。
【図３】従来のボリュームデータ境界面生成装置のブロ
ック構成図。
ック構成図。
１…閾値記憶装置 ２…座標値生成装置 ３…
主記憶装置 ４-1〜４-8…比較器 ５…面決定装置 ６…
枝端点変換装置 ７…枝交点演算装置 ８…枝交点記憶装置 ９…
面記憶装置
主記憶装置 ４-1〜４-8…比較器 ５…面決定装置 ６…
枝端点変換装置 ７…枝交点演算装置 ８…枝交点記憶装置 ９…
面記憶装置
Claims (1)
- 【請求項１】画像データに対応する立方格子の各格子点
に対応する８個の値の各々と所定の閾値とを比較し、比
較結果を８個の二値数で出力する比較手段と、 この比較手段から送られる８個の比較結果から境界面と
交差する枝の全てを求め、これら交差する枝の枝番号お
よび３個一組の枝番号で表された境界面を出力する面決
定手段と、 前記画像データの座標値と前記面決定手段から送られる
枝番号を変換して枝両端の格子点の座標値を求め、その
格子点番号と共に出力する枝端点変換手段と、 この枝端点変換手段から送られる枝両端の格子点の座標
値とその格子点番号と前記画像データの各格子点に対応
する８個の値および前記閾値から枝上の交差点を算出し
出力する枝交点演算手段と、 この枝交点演算手段から送られる枝上の交差点座標を記
憶するとともに、前記面決定手段から送られる前記境界
面を表す３個一組の枝番号により前記交差点座標を出力
する枝交点記憶手段と、 この枝交点記憶手段から送られる交差点座標により枝番
号の３個一組で生成された境界面を記憶する面記憶装置
と、 を具備したことを特徴とするボリュームデータ境界面生
成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7768892A JPH05282463A (ja) | 1992-03-31 | 1992-03-31 | ボリュームデータ境界面生成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7768892A JPH05282463A (ja) | 1992-03-31 | 1992-03-31 | ボリュームデータ境界面生成装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05282463A true JPH05282463A (ja) | 1993-10-29 |
Family
ID=13640838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7768892A Withdrawn JPH05282463A (ja) | 1992-03-31 | 1992-03-31 | ボリュームデータ境界面生成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05282463A (ja) |
-
1992
- 1992-03-31 JP JP7768892A patent/JPH05282463A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111127615A (zh) | 一种三维模型的数据调度方法、装置及电子设备 | |
| JPH0927030A (ja) | 画像処理装置 | |
| US5001470A (en) | Three-dimensional display apparatus | |
| JPH05282463A (ja) | ボリュームデータ境界面生成装置 | |
| JP2658134B2 (ja) | Ｎｃデータ作成方法 | |
| JP2004348708A (ja) | 地図情報システム用ポリゴン生成方法及びその装置 | |
| JPS61194571A (ja) | 図形認識方式 | |
| JPH03662B2 (ja) | ||
| JP2507812B2 (ja) | 平方根計算方法 | |
| JPH05120430A (ja) | 多角形と直線との交差判定・交点算出方式 | |
| JPS6125190B2 (ja) | ||
| KR950012266A (ko) | 패스트 퐁 묘영용 삼각형 보간기 및 탐색방법 | |
| CN115619966A (zh) | 一种点云模型的建模方法、装置、存储介质和电子设备 | |
| JPS63249269A (ja) | 図形処理に於ける多角形領域のピツク方法 | |
| JPH06259507A (ja) | 図形分割装置 | |
| JP2977226B2 (ja) | 文字の非線形正規化法 | |
| JP3355660B2 (ja) | プログラム変換方法 | |
| JPS58155474A (ja) | 平行曲線の描画装置 | |
| JPH02230382A (ja) | 図形データ圧縮方法 | |
| JP2706341B2 (ja) | セグメント変換・管理装置とアクティブポリゴン生成器 | |
| JPS63201787A (ja) | リサンプリング回路 | |
| JPH1038537A (ja) | 三次元形状認識方法及びその装置 | |
| JPH0262677A (ja) | 曲面メツシユ生成装置 | |
| JPH0573629A (ja) | 任意なサイズの図形イメージの生成方式 | |
| JPS63151996A (ja) | 規則デ−タ付加出力方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990608 |