(57)【特許請求の範囲】
【請求項１】
複数の要素図形を含む三次元画像を編集する画像編集装置を用いた画像編集方法において、
前記画像編集装置は、
要素図形の指定を受け付け、
前記指定された要素図形に対する操作に関する情報を受け付け、
操作の種類と複数の要素図形の位置関係に基づく関連付けの種類とを対応付けて記録している記録手段に基づいて、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を取得し、
前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定し、
関連付けが必要であると判定した場合、
前記指定された要素図形に接する他の要素図形又は前記指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索し、
前記検索された他の要素図形が前記指定された要素図形と必要であると判定した関連付けの種類に係る位置関係にあるか否かを判定し、
前記必要であると判定した関連付けの種類にて示される位置関係にあると判定した他の要素図形を、前記指定された要素図形に関連付ける
ことを特徴とする画像編集方法。
【請求項２】
複数の要素図形を含む三次元画像を編集する画像編集装置において、
操作の種類に、複数の要素図形の位置関係に基づく関連付けの種類を対応付けて記録する手段と、
要素図形の指定を受け付ける指定受付手段と、
前記指定された要素図形に対する操作に関する情報を受け付ける手段と、
前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を前記記録手段から取得する手段と、
前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定する手段と、
前記関連付けが必要であると判定した場合、
前記指定された要素図形に接する要素図形又は指定された要素図形と同じ三次元画像に含まれる要素図形を検索する検索手段と、
前記検索された要素図形が前記指定された要素図形と必要であると判定した関連付けの種類に係る位置関係にあるか否かを判定する判定手段と、
前記必要であると判定した関連付けの種類にて示される位置関係にあると判定した要素図形を、前記指定された要素図形に関連付ける関連付け手段と
を備えることを特徴とする画像編集装置。
【請求項３】
請求項２に記載の画像編集装置であって、
前記判定手段は、
前記検索された要素図形が、前記指定された要素図形及び他の要素図形の間の稜線を含む曲面であるか否かを判定する第１の判定手段と、
前記検索された要素図形が、前記指定された要素図形と接線連続的に接する面であるか否かを判定する第２の判定手段と、
前記検索された要素図形が、前記指定された要素図形と中心が一致するか否かを判定する第３の判定手段と
の少なくとも一つを備える
ことを特徴とする画像編集装置。
【請求項４】
請求項３に記載の画像編集装置であって、
前記第３の判定手段は、
前記指定された要素図形が球状である場合、前記中心は球の中心であるとして判定する第１の中心判定手段と、
前記指定された要素図形が中心軸を有する場合、前記中心は中心軸であるとして判定する第２の中心判定手段と
の少なくとも一つを備えることを特徴とする画像編集装置。
【請求項５】
請求項２に記載の画像編集装置であって、
前記指定受付手段は、
第１の要素図形の指定を受け付ける第１の指定受付手段と、
第２の要素図形の指定を受け付ける第２の指定受付手段と
を備え、
前記検索手段は、
前記指定された第１の要素図形に接する要素図形を検索する様にしてあり、
前記検索された要素図形が、前記指定された第２の要素図形であるか否かを判定する手段を備え、
前記関連付け手段は、
前記検索された要素図形のうち前記第２の要素図形でないと判定した要素図形を前記第１の要素図形に関連付ける様にしてある
ことを特徴とする画像編集装置。
【請求項６】
請求項２に記載の画像編集装置であって、
法線ベクトルを有する複数の要素図形を含む三次元画像を編集する様にしてあり、
前記判定手段は、
前記検索された要素図形が有する法線ベクトルが、前記指定された要素図形が有する法線ベクトルと平行であるか否かを判定する手段と、
法線ベクトルが平行であると判定された場合、前記検索された要素図形が有する法線ベクトルが、前記指定された要素図形が有する法線ベクトルと逆方向であるか否かを判定する手段と、
法線ベクトルが逆方向であると判定されたとき、前記検索された要素図形及び前記指定された要素図形の距離が所定値以下であるか否かを判定する手段と
を備え、
前記関連付け手段は、
所定値以下であると判定された要素図形を、指定された要素図形に関連付ける様にしてある
ことを特徴とする画像編集装置。
【請求項７】
請求項２乃至請求項６のいずれかに記載の画像編集装置であって、
前記受け付けた操作に関する情報に基づいて、前記指定された要素図形及び該要素図形に関連付けられた要素図形を編集する手段と
を更に備えることを特徴とする画像編集装置。
【請求項８】
コンピュータに、複数の要素図形を含む三次元画像を編集させるコンピュータプログラムにおいて、
コンピュータを、
要素図形の指定を受け付ける手段と、
前記指定された要素図形に対する操作に関する情報を受け付ける手段と、
操作の種類と複数の要素図形の位置関係に基づく関連付けの種類とを対応付けて記録している記録手段に基づいて、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を取得する手段と、
前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定する手段と、
前記関連付けが必要であると判定した場合、
前記指定された要素図形に接する他の要素図形又は前記指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索する手段と、
検索された他の要素図形が前記指定された要素図形と必要であると判定した関連付けの種類にて示される位置関係にあるか否かを判定する手段と、
前記必要であると判定した関連付けの種類に係る位置関係にあると判定した他の要素図形を、前記指定された要素図形に関連付ける手段と
として機能させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の要素図形を含む三次元画像を編集させる画像編集方法、その方法を適用した三次元ＣＡＤ装置等の画像編集装置、及びその装置を実現するためのコンピュータプログラムに関し、特に画像の編集作業を効率化する画像編集方法、画像編集装置及びコンピュータプログラムに関する。
【背景技術】
【０００２】
四角形状の平面、稜線を含む曲面（フィレット）及び円筒等の複数の要素図形（フィーチャ）を含む三次元画像の作成及び編集（変形）に用いられる三次元ＣＡＤ（Ｃｏｍｐｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇｎ）装置等の画像編集装置が様々な分野で用いられている。
画像編集装置を用いた画像編集方法では、三次元画像中の任意の要素図形を指定し、移動及び回転等の編集操作を行うことができる。
次に編集操作を例示する。
図１は三次元画像の編集操作を示す説明図である。
図１（ａ）は編集前の三次元画像である五角柱であり、図１（ｂ）は編集後の三次元画像である五角柱を示している。
編集する操作は、三次元画像中の編集対象となる要素図形である斜線で示された二つの平面を指定し、指定した二つの平面を図面に向かって右側へ移動させる操作を行うことにより行われ、操作の結果、指定された要素図形が右側へ移動し、移動した要素図形に接する四つの面が右方向へ長く変形する画像編集が行われる。
このように要素図形を指定し、移動及び回転等の編集操作を行う方法が、例えば特開平６−９６１７７号公報に開示されている。
しかしながら特開平６−９６１７７号公報に開示されている方法等の従来の編集方法は、編集操作の操作性が悪いという問題があり、そのため複雑な三次元画像の編集においては誤操作を行う可能性が高いという問題がある。
【０００３】
次に編集時に行われる誤操作の例を説明する。
図２は三次元画像の編集操作を示す説明図である。
図２は、直方体と円筒とを組み合わせた三次元画像中の円筒状の部分を移動させる編集を説明する図であり、図２（ａ）が編集前の三次元画像であり、図２（ｂ）が誤操作による編集後の三次元画像を示している。
編集する操作は、三次元画像中の編集対象となる要素図形である円筒の内側及び外側の曲面を指定し、指定した要素図形を図面に向かって右下側へ移動させる操作を行うことにより行われるのであるが、円筒の外側の曲面は直方体状の部分により二つに分かれているため図面に向かって左側の曲面と右側の曲面とを指定することが必要となる。
図２では斜線で示された円筒の内側及び円筒の左側の曲面だけが指定され、右側の曲面は指定漏れとなったという誤操作を行った状態を示しており、図２（ｂ）に示すように円筒の内側の曲面と、円筒の外側の曲面中、左側の曲面とだけが移動され、右側が取り残された状態となっている。
このように複雑な三次元画像の編集においては指定すべき要素図形が多いため要素図形の指定に要する操作を何度も繰り返さなければならず操作性が悪いという問題があり、また指定漏れによる誤操作が発生し易いという問題に繋がる。
なお指定すべき要素図形が多い三次元画像に対しては範囲を指定し、指定された範囲内に完全に含まれる要素図形を全て指定したものとすることにより、操作性を向上させた画像編集装置も広く普及している。
【０００４】
図３は三次元画像の編集操作を示す説明図である。
図３は、二つの直方体を組み合わせて大きい方の直方体の上面に小さい方の直方体を凸部として取着させた三次元画像において、小さい方の直方体を移動させる編集を説明する図であり、図３（ａ）が編集前の三次元画像であり、図３（ｂ）が誤操作による編集後の三次元画像を示している。
編集する操作は、三次元画像中の編集対象となる要素図形である小さい方の直方体を構成する斜線で示された各面を、点線で示す長方形の範囲で一括して指定することにより行われる。
図３では点線で示す範囲が大きすぎて本来指定すべきでない大きい方の直方体の上側の面が指定されたという誤操作を行った状態を示しており、図３（ｂ）に示すように小さい方の直方体と共に大きい方の直方体の上側の面も移動された状態となっている。
このように要素画像を範囲で指定する様にしても誤操作を起こし易いという問題がある。
なお予め複数の要素図形を一つの要素図形と見なすグループ化を行っておくことも可能であるが、複数の要素図形を関連付けるためには関連付けるべき要素図形を指定する操作が必要となり、同様の問題が生じる。
【特許文献１】
特開平６−９６１７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は斯かる事情に鑑みてなされたものであり、三次元画像中の一の要素図形の指定に対して、指定された一の要素図形に接する他の要素図形又は一の要素図形と同じ三次元画像に含まれる他の要素図形を検索し、検索された他の要素図形の夫々に対して一の要素図形と特定の関係にあるか否かを判定し、特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を自動的に行うことにより、関連付けるべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能で、誤操作を防止することが可能な画像編集方法、その方法を適用した画像編集装置、及びその装置を実現するためのコンピュータプログラムの提供を目的とする。
【課題を解決するための手段】
【０００６】
第１発明に係る画像編集方法は、複数の要素図形を含む三次元画像を編集する画像編集装置を用いた画像編集方法において、前記画像編集装置は、要素図形の指定を受け付け、前記指定された要素図形に対する操作に関する情報を受け付け、操作の種類と複数の要素図形の位置関係に基づく関連付けの種類とを対応付けて記録している記録手段に基づいて、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を取得し、前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定し、関連付けが必要であると判定した場合、前記指定された要素図形に接する他の要素図形又は前記指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索し、前記検索された他の要素図形が前記指定された要素図形と必要であると判定した関連付けの種類に係る位置関係にあるか否かを判定し、前記必要であると判定した関連付けの種類にて示される位置関係にあると判定した他の要素図形を、前記指定された要素図形に関連付ける。
【０００７】
第１発明に係る画像編集方法では、三次元ＣＡＤ装置等の画像編集装置を用いて、四角形状の平面、稜線を含む曲面及び円筒等の複数の要素図形を含む三次元画像の編集を行う場合に、三次元画像中の一の要素図形の指定に対して、指定された一の要素図形に接する他の要素図形又は一の要素図形と同じ三次元画像に含まれる他の要素図形を検索し、検索された他の要素図形の中で一の要素図形と特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を行うことにより、画像の編集時に一の要素図形と同様に編集すべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である。
しかも、移動、オフセット、半径の変更及び削除等の編集の種類に基づいて指定された要素図形に対する関連付けの処理を行うか否かを自動的に判定することにより、操作者が特別な操作を行うことなく要素図形の指定の簡略化処理を実行するようにできるので、操作性を向上させることが可能となる。
【０００８】
第２発明に係る画像編集装置は、複数の要素図形を含む三次元画像を編集する画像編集装置において、操作の種類に、複数の要素図形の位置関係に基づく関連付けの種類を対応付けて記録する手段と、要素図形の指定を受け付ける指定受付手段と、前記指定された要素図形に対する操作に関する情報を受け付ける手段と、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を前記記録手段から取得する手段と、前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定する手段と、前記関連付けが必要であると判定した場合、前記指定された要素図形に接する要素図形又は指定された要素図形と同じ三次元画像に含まれる要素図形を検索する検索手段と、前記検索された要素図形が前記指定された要素図形と必要であると判定した関連付けの種類に係る位置関係にあるか否かを判定する判定手段と、前記必要であると判定した関連付けの種類にて示される位置関係にあると判定した要素図形を、前記指定された要素図形に関連付ける関連付け手段とを備える。
【０００９】
第２発明に係る画像編集装置では、四角形状の平面、稜線を含む曲面及び円筒等の複数の要素図形を含む三次元画像の編集を行う場合に、指定された一の要素図形と特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を行うことにより、画像の編集時に一の要素図形と同様に編集すべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である。
しかも、移動、オフセット、半径の変更及び削除等の編集の種類に基づいて指定された要素図形に対する関連付けの処理を行うか否かを自動的に判定することにより、操作者が特別な操作を行うことなく要素図形の指定の簡略化処理を実行するようにできるので、操作性を向上させることが可能となる。
【００１０】
第３発明に係る画像編集装置は、第２発明に記載の画像編集装置であって、前記判定手段は、前記検索された要素図形が、前記指定された要素図形及び他の要素図形の間の稜線を含む曲面であるか否かを判定する第１の判定手段と、前記検索された要素図形が、前記指定された要素図形と接線連続的に接する面であるか否かを判定する第２の判定手段と、前記検索された要素図形が、前記指定された要素図形と中心が一致するか否かを判定する第３の判定手段との少なくとも一つを備える。
【００１１】
第３発明に係る画像編集装置では、指定された要素図形に接する要素図形が、指定された要素図形及び他の要素図形の間の稜線を含む曲面、所謂フィレットであると判定した場合に、稜線を含む曲面と判定した要素図形を、指定された要素図形と関連付ける処理を行うことにより、要素図形を指定するだけで稜線を含む曲面を自動的に指定することとなるので、要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
さらに第３発明に係る画像編集装置では、指定された要素図形に接する要素図形が、指定された要素図形と接線連続的に、所謂Ｇ１連続として滑らかに接する面を有すると判定した場合に、接線連続的に接すると判定した要素図形を指定された要素図形と関連付ける処理を行うことにより、要素図形を指定するだけで接線連続的に接する他の要素図形を自動的に指定することとなるので、要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
さらに第３発明に係る画像編集装置では、指定された要素図形と同じ三次元画像に含まれる要素図形が、指定された要素図形と中心が一致すると判定した場合に、中心が一致すると判定した要素図形を指定された要素図形と関連付ける処理を行うことにより、要素図形を指定するだけで接線連続的に接する他の要素図形を自動的に指定することとなるので、要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
【００１２】
第４発明に係る画像編集装置は、第３発明に記載の画像編集装置であって、前記第３の判定手段は、前記指定された要素図形が球状である場合、前記中心は球の中心であるとして判定する第１の中心判定手段と、前記指定された要素図形が中心軸を有する場合、前記中心は中心軸であるとして判定する第２の中心判定手段との少なくとも一つを備える。
【００１３】
第４発明に係る画像編集装置では、指定された要素図形が球状である場合に、指定された要素図形である球の中心と同様の中心を有する球状の要素図形を関連付けることにより、球状の要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
さらに第４発明に係る画像編集装置では、指定された要素図形が円筒状、円柱状及び円錐状等の中心軸を有する要素図形である場合に、指定された要素図形の中心軸と同様の中心軸を有する要素図形を関連付けることにより、円筒状、円柱状及び円錐状等の要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
【００１４】
第５発明に係る画像編集装置は、第２発明に記載の画像編集装置であって、前記指定受付手段は、第１の要素図形の指定を受け付ける第１の指定受付手段と、第２の要素図形の指定を受け付ける第２の指定受付手段とを備え、前記検索手段は、前記指定された第１の要素図形に接する要素図形を検索する様にしてあり、前記検索された要素図形が、前記指定された第２の要素図形であるか否かを判定する手段を備え、前記関連付け手段は、前記検索された要素図形のうち前記第２の要素図形でないと判定した要素図形を前記第１の要素図形に関連付ける様にしてある。
【００１５】
第５発明に係る画像編集装置では、指定された第１の要素図形に直接的又は間接的に接する要素図形を検索し、検索した要素図形が第２の要素図形でないと判定した場合に第１の要素図形に関連付けることにより、基準面となる第２の要素図形に対して、凸部又は凹部となる第１の要素図形を含む三次元画像を一括して関連付けることが可能なるので、操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
【００１６】
第６発明に係る画像編集装置は、第２発明に記載の画像編集装置であって、法線ベクトルを有する複数の要素図形を含む三次元画像を編集する様にしてあり、前記判定手段は、前記検索された要素図形が有する法線ベクトルが、前記指定された要素図形が有する法線ベクトルと平行であるか否かを判定する手段と、法線ベクトルが平行であると判定された場合、前記検索された要素図形が有する法線ベクトルが、前記指定された要素図形が有する法線ベクトルと逆方向であるか否かを判定する手段と、法線ベクトルが逆方向であると判定されたとき、前記検索された要素図形及び前記指定された要素図形の距離が所定値以下であるか否かを判定する手段とを備え、前記関連付け手段は、所定値以下であると判定された要素図形を、指定された要素図形に関連付ける様にしてある。
【００１７】
第６発明に係る画像編集装置では、指定された要素図形と同じ三次元画像に含まれる要素図形を検索し、検索された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルに対して平行かつ逆向きで、しかも検索された要素図形と指定された要素図形との距離が所定値以下であると判定した場合に、検索された要素図形を指定された要素図形に関連付けることにより、指定された要素図形とシェルの関係にある要素図形を自動的に指定することが可能となるので、操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
【００１８】
第７発明に係る画像編集装置は、第２発明乃至第６発明のいずれかに記載の画像編集装置であって、前記受け付けた操作に関する情報に基づいて、前記指定された要素図形及び該要素図形に関連付けられた要素図形を編集する手段とを更に備える。
【００１９】
第７発明に係る画像編集装置では、受け付けた操作に基づいて指定された要素図形及び該要素図形に関連付けられた要素図形を一括して編集することにより、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である。
【００２２】
第８発明に係るコンピュータプログラムは、コンピュータに、複数の要素図形を含む三次元画像を編集させるコンピュータプログラムにおいて、コンピュータを、要素図形の指定を受け付ける手段と、前記指定された要素図形に対する操作に関する情報を受け付ける手段と、操作の種類と複数の要素図形の位置関係に基づく関連付けの種類とを対応付けて記録している記録手段に基づいて、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を取得する手段と、前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定する手段と、前記関連付けが必要であると判定した場合、前記指定された要素図形に接する他の要素図形又は前記指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索する手段と、検索された他の要素図形が前記指定された要素図形と必要であると判定した関連付けの種類にて示される位置関係にあるか否かを判定する手段と、前記必要であると判定した関連付けの種類に係る位置関係にあると判定した他の要素図形を、前記指定された要素図形に関連付ける手段ととして機能させる。
【００２３】
第８発明に係るコンピュータプログラムでは、三次元ＣＡＤ装置として用いられる汎用型コンピュータ等のコンピュータにて実行することにより、コンピュータが画像編集装置として動作し、四角形状の平面、稜線を含む曲面及び円筒等の複数の要素図形を含む三次元画像の編集を行う場合に、指定された一の要素図形と特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を行うことにより、画像の編集時に一の要素図形と同様に編集すべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である。
しかも、移動、オフセット、半径の変更及び削除等の編集の種類に基づいて指定された要素図形に対する関連付けの処理を行うか否かを自動的に判定することにより、操作者が特別な操作を行うことなく要素図形の指定の簡略化処理を実行するようにできるので、操作性を向上させることが可能となる。
【００２４】
本発明に係る画像編集方法、画像編集装置及びコンピュータプログラムでは、三次元ＣＡＤ装置等の画像編集装置を用いて、四角形状の平面、稜線を含む曲面及び円筒等の複数の要素図形を含む三次元画像の編集を行う場合に、三次元画像中の一の要素図形の指定に対して、指定された一の要素図形に接する他の要素図形又は一の要素図形と同じ三次元画像に含まれる他の要素図形を検索し、検索された他の要素図形の中で一の要素図形と特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を行うことにより、画像の編集時に一の要素図形と同様に編集すべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である等、優れた効果を奏する。
また画像編集装置が受け付けた操作に基づいて指定された要素図形及び該要素図形に関連付けられた要素図形を一括して編集することにより、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である等、優れた効果を奏する。
さらに移動、オフセット、半径の変更及び削除等の操作の種類に基づいて指定された要素図形に対する関連付けの処理を行うか否かを自動的に判定することにより、操作者が特別な操作を行うことなく要素図形の指定の簡略化処理を実行するようにできるので、操作性を向上させることが可能となる等、優れた効果を奏する。
【発明を実施するための最良の形態】
【００２４】
以下、本発明をその実施の形態を示す図面に基づいて詳述する。
図４は本発明の画像編集装置の構成を示すブロック図である。
図４中１０は、四角形状の平面、稜線を含む曲面（フィレット）及び円筒等の複数の要素図形を含む三次元画像の形成及び編集に用いられる三次元ＣＡＤ(Computer Aided Design)装置等の画像編集装置であり、画像編集装置１０は、汎用型コンピュータ等のコンピュータを用いて構成され、本発明の画像編集装置用のコンピュータプログラムＰＧ及びデータ等の情報を記録したＣＤ−ＲＯＭ等の記録媒体ＲＥＣから各種情報を読み取るＣＤ−ＲＯＭドライブ等の補助記憶手段１２、補助記憶手段１２により読み取られた情報を記録するハードディスク等の記録手段１３を備えている。
【００２５】
そして記録手段１３から本発明のコンピュータプログラムＰＧ及びデータ等の各種情報を読み取り、情報を一時的に記憶するＲＡＭ１４に記憶させてＣＰＵ１１により実行することで、汎用型コンピュータは本発明の画像編集装置１０として動作する。
【００２６】
なお記録手段１３には、本発明のコンピュータプログラムＰＧだけでなく、要素図形を組み合わせた三次元画像の形成及び編集に用いられる三次元ＣＡＤ用のコンピュータプログラムも記録されており、本発明のコンピュータプログラムＰＧは、三次元ＣＡＤ用のコンピュータプログラムの処理により作成された三次元画像に対する編集操作を支援するためのツールとして用いられる。
【００２７】
即ち本発明のコンピュータプログラムＰＧは三次元ＣＡＤ用のコンピュータプログラムの一部を形成するモジュールプログラムであるので、以降の説明ではこれらのコンピュータプログラムを特に区別することなく併せてコンピュータプログラムＰＧとして説明する。
【００２８】
またＣＰＵ１１は、一つのチップにて構成しても良いが、画像処理プロセッサ等の専用プロセッサと組み合わせて構成することにより、高速な処理が実現できる。
さらに画像編集装置１０には、要素図形の指定及び三次元画像を編集する操作等の入力を受け付けるマウス、タブレット及びキーボード等の入力手段１５と、モニタ等の表示手段１６と、プリンタ及びプロッタ等の印刷手段１７とを備えている。
【００２９】
次に本発明の画像編集装置１０の処理について説明する。
図５は本発明の画像編集装置１０の処理を示すフローチャートである。
画像編集装置１０を用いて三次元画像の編集操作を行う操作者は、入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００３０】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ１０１）、指定された要素図形を編集させる操作を受け付け（Ｓ１０２）、受け付けた操作に基づく編集の種類を判別し（Ｓ１０３）、判別した種類に基づいて、指定された要素図形に対する関連付けの要否を判定する（Ｓ１０４）。
【００３１】
ステップＳ１０４において指定された要素図形に対する関連付けが必要であると判定した場合（Ｓ１０４：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形に接する又は指定された要素図形と同じ三次元画像に含まれる要素図形を検索し（Ｓ１０５）、検索された要素図形が指定された要素図形と特定の関係にあるか否かを判定し（Ｓ１０６）、特定の関係にあると判定した要素図形を指定された要素図形に関連付ける（Ｓ１０７）。
【００３２】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ１０２にて受け付けた操作に基づいて、ステップＳ１０１にて指定された要素図形及びステップＳ１０７にて関連付けられた要素図形を編集する（Ｓ１０８）。
【００３３】
ステップＳ１０４において指定された要素図形に対する関連付けが不要であると判定した場合（Ｓ１０４：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ１０２にて受け付けた操作に基づいて、ステップＳ１０１にて指定された要素図形を編集する（Ｓ１０９）。
【００３４】
ステップＳ１０４〜Ｓ１０７にて行われる指定された一の要素図形に他の要素図形を関連付ける処理とは、一の要素図形に対して検索された他の要素図形が、フィレットと呼ばれる稜線を含む曲面をなすように構成される要素図形、Ｇ１連続と呼ばれる接線連続的に接する面を有する要素図形、中心が一致する球状及び円筒状等の要素図形、同一の凸部又は凹部となる要素図形、並びにシェルの関係にある要素図形等の特定の関係の要素図形である場合に、一の要素図形に他の要素図形の関連付けを行う処理であり、これにより編集操作の簡略化が行われる。
【００３５】
また夫々の操作に対して予め標準となる関連付けの種類が設定されており、夫々の種類の関連付け処理の要否をステップＳ１０４において判定する。
【００３６】
なお標準となる関連付けの種類はイニシャルファイル及びテーブル等の形式で予め記録手段１３に記録されており、ステップＳ１０４では記録手段１３に記録されている、例えばテーブルを参照することに操作に対する各関連付けの要否を判定する。
【００３７】
図６は本発明の画像編集装置１０に記録されているテーブルを概念的に示す説明図である。
図６は各操作に対して行われる関連付けの種類を示したものであり、「○」が関連付けを行うことが標準として設定されていることを示し、「×」が標準として設定されていないが指定することは可能であることを示しており、そして「−」が指定することも不可能であることを示している。
【００３８】
図６に示す例では、要素図形を移動させるという操作に対して「稜線関連付け」、「同心関連付け」及び「シェル関連付け」を行うことが予め標準として設定されており、特に指定することにより「接線連続関連付け」、「凸部関連付け」及び「凹部関連付け」を行うことができる。
【００３９】
また図６に示す例では、要素図形の半径を変更させるという操作に対して「稜線関連付け」を行うことが標準として設定されており、「接線連続関連付け」、「同心関連付け」、「凸部関連付け」、「凹部関連付け」及び「シェル関連付け」を行うことはできない。
【００４０】
次に夫々の種類の関連付けの処理について説明する。
先ず二つの要素図形の稜線を含む曲面、所謂フィレットである要素図形を検索し、関連付ける処理について説明する。
【００４１】
図７は本発明の画像編集装置１０の稜線関連付け処理を示すフローチャートである。
操作者は入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００４２】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ２０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ２０２）。
【００４３】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
【００４４】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形に接する要素図形を検索し（Ｓ２０３）、検索された要素図形が、指定された要素図形及び他の要素図形の稜線を含む曲面であるか否かを判定し（Ｓ２０４）、稜線を含む曲面であると判定した要素図形を、指定された要素図形に関連付ける（Ｓ２０５）。
【００４５】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ２０３にて検索された要素図形の中でステップＳ２０４〜Ｓ２０５に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ２０６）、検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ２０６：ＮＯ）、ステップＳ２０２にて受け付けた操作に基づいて、ステップＳ２０１にて指定された要素図形及びステップＳ２０５にて関連付けられた要素図形を編集する（Ｓ２０７）。
【００４６】
なおステップＳ２０６にて関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ２０６：ＹＥＳ）、ステップＳ２０４に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００４７】
図８は本発明の画像編集装置１０にて処理される三次元画像の斜視図であり、図９は本発明の画像編集装置１０にて処理される三次元画像の展開図である。
【００４８】
図８は処理の対象となる三次元画像を示しており、図８に示す三次元画像は直方体状をなし、図面に向かって上面右側の稜線だけがフィレットとして曲面を形成している。
【００４９】
そして図８に示す直方体状の三次元画像の展開図が図９である。
先ず図７を用いて説明した稜線関連付け処理のステップＳ２０１において、直方体状の三次元画像の上面の要素図形１ａが指定されたものとする。
【００５０】
図９（ａ）は、ステップＳ２０１において上面の要素図形１ａが指定された状態を示している。
図９（ｂ）は、稜線関連付け処理のステップＳ２０３において、指定された要素図形１ａに接する要素図形１ｂ、１ｃ、１ｄ及び１ｅが検索された状態を示しており、図９（ｃ）、図９（ｄ）、図９（ｅ）及び図９（ｆ）は、ステップＳ２０４において、検索された要素図形１ｂ、１ｃ、１ｄ及び１ｅの夫々の要素図形について稜線を含む曲面であるか否かを判定している状態を示している。
なお稜線を含む曲面であるか否かを判定する処理は公知の技術を用いて行われる。
図９（ｇ）は、稜線関連付け処理のステップＳ２０４において、要素図形１ｅが稜線を含む曲面であると判定され、ステップＳ２０５において、要素図形１ａに関連付けされた状態を示している。
そして要素図形１ａに関連付けられた要素図形１ｅは、要素図形１ａに対する編集操作に基づいて要素図形１ａと共に編集される。
【００５１】
図１０は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１０は処理の対象となる三次元画像を示しており、図１０に示す三次元画像は直方体状をなし、全ての稜線及び頂点がフィレットとして曲面を形成している。
【００５２】
このような三次元画像において、図１０（ａ）に示すように図中上面の要素図形２ａが指定された場合、図１０（ｂ）に示すように要素図形２ａに接する要素図形２ｂ、２ｃ及び２ｄが検索され、稜線又は頂点となる曲面であると判定され、要素図形２ａに関連付けられる。
なお図１０中では示されていない方向の稜線及び頂点についても検索、判定及び関連付けが行われることは言うまでもない。
【００５３】
次に指定された要素図形と接線連続的に、所謂Ｇ１連続として滑らかに接する面を連続して検索し、関連付ける処理について説明する。
図１１及び図１２は本発明の画像編集装置１０の接線連続関連付け処理を示すフローチャートである。
【００５４】
操作者は入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００５５】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ３０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ３０２）。
【００５６】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
【００５７】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形に接する要素図形を検索し（Ｓ３０３）、検索された要素図形が、指定された要素図形に接線連続的に接する面であるか否かを判定する（Ｓ３０４）。
【００５８】
ステップＳ３０４において、検索された要素図形が接線連続的に接する面であると判定した場合（Ｓ３０４：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、接線連続的に接する面であると判定した要素図形がフィレットとして形成された稜線を含む曲面であるか否かを判定し（Ｓ３０５）、接線連続的に接する面がフィレットとして形成された稜線を含む曲面ではないと判定したとき（Ｓ３０５：ＮＯ）、稜線を含む曲面ではなく、かつ接線連続的に接する面であると判定した要素図形を、指定された要素図形に関連付ける（Ｓ３０６）。
【００５９】
接線連続的に接する面がフィレットとして形成された稜線を含む曲面であるか否かの判定は、曲面の半径が予め設定されている閾値又は操作者により入力された閾値と大小を比較することにより行われ、曲面の半径が閾値より小さい場合にはフィレットであると判定して関連付けを行わず、曲面の半径が閾値より大きい場合にはＧ１連続として滑らかに接する面であると判定して関連付けを行う。
【００６０】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ３０３にて検索された要素図形の中でステップＳ３０４〜Ｓ３０６に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ３０７）、ステップＳ３０３にて検索された要素図形の中で関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ３０７：ＹＥＳ）、ステップＳ３０４に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００６１】
なおステップＳ３０４にて、指定された要素図形に接線連続的に接する面ではないと判定した場合（Ｓ３０４：ＮＯ）、ステップＳ３０５にて接線連続的に接する面であると判定した要素図形がフィレットとして形成された稜線を含む曲面であると判定したとき（Ｓ３０５：ＹＥＳ）、ステップＳ３０７に進み、関連付けの要否を判定していない要素図形が有るか否かの判定を行う。
【００６２】
ステップＳ３０７にて全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ３０７：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形に関連付けられた要素図形に接する要素図形を更に検索し（Ｓ３０８）、更に検索された要素図形が、指定された要素図形又は該要素図形に関連付けられた要素図形であるか否かを判定する（Ｓ３０９）。
【００６３】
ステップＳ３０９において、更に検索した要素図形が、指定された要素図形及び該要素図形に関連付けられた要素図形のどちらでもないと判定した場合（Ｓ３０９：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、更に検索された要素図形が指定された要素図形に関連付けられた要素図形と接線連続的に接する面であるか否かを判定する（Ｓ３１０）。
【００６４】
ステップＳ３１０において、検索された要素図形が接線連続的に接する面であると判定した場合（Ｓ３１０：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、接線連続的に接する面であると判定した要素図形がフィレットとして形成された稜線を含む曲面であるか否かを判定し（Ｓ３１１）、接線連続的に接する面がフィレットとして形成された稜線を含む曲面ではないと判定したとき（Ｓ３１１：ＮＯ）、稜線を含む曲面ではなく、かつ接線連続的に接する面であると判定した要素図形を、指定された要素図形に関連付ける（Ｓ３１２）。
【００６５】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ３０８にて検索された要素図形の中でステップＳ３０９〜Ｓ３１２に示した関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ３１３：ＹＥＳ）、ステップＳ３０８に進み、以降の処理を繰り返す。
【００６６】
なおステップＳ３０９〜Ｓ３１２に示した関連付けの要否を判定する処理は、ステップＳ３０６にて関連付けを行った要素図形だけでなく、ステップＳ３１２にて関連付けを行った要素図形に接する要素図形についても行うので、指定された要素図形から接線連続で接する要素図形が連続する限り処理は繰り返され、指定された要素図形に直接的又は間接的に接線連続で接する全ての要素図形が指定された要素図形に対して関連付けられる。
【００６７】
ステップＳ３０９にて、検索された要素図形が指定された要素図形又は該要素図形に関連付けられた要素図形であると判定した場合（Ｓ３０９：ＹＥＳ）、ステップＳ３１０にて、更に検索された要素図形が指定された要素図形に関連付けられた要素図形と接線連続的に接する面ではないと判定したとき（Ｓ３１０：ＮＯ）、ステップＳ３１１にて、接線連続的に接する面であると判定した要素図形がフィレットとして形成された稜線を含む曲面であると判定したとき（Ｓ３１１：ＹＥＳ）、ステップＳ３１３に進み、関連付けの要否を判定していない要素図形が有るか否かの判定を行う。
【００６８】
ステップＳ３１３にて、ステップＳ３０８にて検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ３１３：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ３０２にて受け付けた操作に基づいて、ステップＳ３０１にて指定された要素図形並びにステップＳ３０６及びステップＳ３１２にて関連付けられた要素図形を編集する（Ｓ３１４）。
【００６９】
図１３は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１３は処理の対象となる三次元画像を示しており、図１３に示す三次元画像は直方体状をなし、図中の上面の要素図形３ａ及び図面に向かって右側の面の要素図形３ｃがＧ１連続で接する曲面である要素図形３ｂを介して接線連続的に接している。
【００７０】
また図中手前側の面の要素図形３ｄと要素図形３ａ、３ｂ及び３ｃとの間の稜線を含む曲面の要素図形３ｅ、３ｆ、３ｇはフィレットである。
先ず図１１及び図１２を用いて説明した接線連続関連付け処理のステップＳ３０１において三次元画像の上面の要素図形３ａが指定されたものとする。
【００７１】
図１３（ａ）は、ステップＳ３０１において四角形をなす上面の要素図形３ａが指定された状態を示している。
図１３（ｂ）は、接線連続関連付け処理のステップＳ３０３において指定された要素図形３ａに接する要素図形３ｂ及び３ｅが検索された状態を示しており、図１３（ｃ）はステップＳ３０４〜Ｓ３０６において検索された要素図形３ｂが接線連続的に接する面であり、かつフィレットとして形成された稜線を含む曲面ではないと判定され、要素図形３ａに関連付けられた状態を示している。
図１３（ｄ）は、接線連続関連付け処理のステップＳ３０８において更に関連付けられた要素図形３ｂに接する要素図形３ｃ及び３ｆが検索された状態を示しており、図１３（ｅ）は、接線連続関連付け処理のステップＳ３０９〜Ｓ３１２において検索された要素図形３ｃが要素図形３ｂに接線連続的に接する面であり、かつフィレットとして形成された稜線を含む曲面ではないと判定され、要素図形３ａに関連付けられた状態を示している。
【００７２】
このようにして指定された要素図形３ａに対して直接的又は間接的に接線連続で接する面が次々と要素図形３ａに関連付けられ、要素図形３ａに関連付けられた要素図形３ｂ及び３ｃは、要素図形３ａに対する編集操作に基づいて要素図形３ａと共に編集される。
なお図１３中には示されていない方向の要素図形についても同様の処理が行われることは言うまでもない。
【００７３】
次に指定された要素図形と同じ三次元画像に含まれる要素図形の中心が指定された要素図形と一致する要素図形を検索し、関連付ける処理について説明する。
【００７４】
図１４は本発明の画像編集装置１０の同心関連付け処理を示すフローチャートである。
操作者は入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００７５】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ４０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ４０２）。
【００７６】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索し（Ｓ４０３）、検索された要素図形が、指定された要素図形と中心が一致するか否かを判定し（Ｓ４０４）、中心が一致すると判定した要素図形を、指定された要素図形に関連付ける（Ｓ４０５）。
【００７７】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ４０３にて検索された要素図形の中でステップＳ４０４〜Ｓ４０５に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ４０６）、検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ４０６：ＮＯ）、ステップＳ４０２にて受け付けた操作に基づいて、ステップＳ４０１にて指定された要素図形及びステップＳ４０５にて関連付けられた要素図形を編集する（Ｓ４０７）。
【００７８】
ステップＳ４０６にて関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ４０６：ＹＥＳ）、ステップＳ４０４に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００７９】
なおステップＳ４０１において指定された要素図形が球状である場合、ステップＳ４０４における中心とは指定された要素図形である球の中心であり、ステップＳ４０１において指定された要素図形が円柱状、円筒状及び円錐状等の中心軸を有する形状である場合、ステップＳ４０４における中心とは指定された要素図形の中心軸である。
【００８０】
図１５は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１５は処理の対象となる三次元画像を示しており、図１５に示す三次元画像は円柱状の円柱部に中心軸を共有する円筒状の円筒部を載置した形状である。
【００８１】
先ず図１４を用いて説明した同心関連付け処理のステップＳ４０１において三次元画像の円筒部の内側の円筒状の曲面である要素図形４ａを指定されたものとする。
【００８２】
図１５（ａ）は、ステップＳ４０１において三次元画像の円筒部の内側の円筒状の曲面である要素図形４ａが指定された状態を示している。
図１５（ｂ）は、同心関連付け処理のステップＳ４０１において指定された要素図形４ａと同じ三次元画像、図１４に示す例では円筒部及び円柱部を組み合わせた三次元画像に含まれる他の要素図形４ｂ、４ｃ、４ｄ、４ｅ及び４ｆが検索され、検索された要素図形４ｂ、４ｃ、４ｄ、４ｅ及び４ｆの中で、指定された要素図形４ａと中心軸が一致する要素図形４ｃ及び４ｅが、ステップＳ４０５にて要素図形４ａに関連付けられた状態を示している。
【００８３】
なお要素図形４ｃは円筒部の外側の円筒状の曲面であり、要素図形４ｅは円柱部の曲面である。
このようにして指定された要素図形４ａと中心軸が一致する要素図形４ｃ及び４ｅが、要素図形４ａに関連付けられ、要素図形４ａに関連付けられた要素図形４ｃ及び４ｅは、要素図形４ａに対する編集操作に基づいて要素図形４ａと共に編集される。
【００８４】
次に凸部又は凹部に含まれる要素図形を検索し、関連付ける処理について説明する。
図１６及び図１７は本発明の画像編集装置１０の凸部又は凹部関連付け処理を示すフローチャートである。
【００８５】
操作者は入力手段１５により三次元画像に含まれる第１の要素図形及び第２の要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００８６】
なおここで第１の要素図形とは、凸部又は凹部に含まれる要素図形であり、第２の要素図形とは凸部又は凹部を判定するための基準となる平面等の要素図形である。
【００８７】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、第１の要素図形及び第２の要素図形の指定を受け付け（Ｓ５０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ５０２）。
【００８８】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
【００８９】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された第１の要素図形に接する要素図形を検索し（Ｓ５０３）、検索された要素図形が、指定された第２の要素図形であるか否かを判定する（Ｓ５０４）。
【００９０】
ステップＳ５０４において、検索された要素図形が第２の要素図形でないと判定した場合（Ｓ５０４：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、第２の要素図形でないと判定した要素図形を第１の要素図形に関連付ける（Ｓ５０５）。
【００９１】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ５０３にて検索された要素図形の中でステップＳ５０４〜Ｓ５０５に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ５０６）、ステップＳ５０３にて検索された要素図形の中で関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ５０６：ＹＥＳ）、ステップＳ５０４に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００９２】
なおステップＳ５０４において、検索された要素図形が第２の要素図形であると判定した場合（Ｓ５０４：ＹＥＳ）、要素図形に対する関連付けは行わず、ステップＳ５０６に進む。
【００９３】
ステップＳ５０６にて、検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ５０６：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、第１の要素図形に関連付けられた要素図形に接し、第１の要素図形及び該要素図形に関連付けられた要素図形のどちらでもない要素図形を更に検索し（Ｓ５０７）、更に検索された要素図形が、指定された第２の要素図形であるか否かを判定する（Ｓ５０８）。
【００９４】
ステップ５０８において、更に検索された要素図形が第２の要素図形でないと判定した場合（Ｓ５０８：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、第２の要素図形でないと判定した要素図形を第１の要素図形に関連付ける（Ｓ５０９）。
【００９５】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ５０７にて更に検索された要素図形についてステップＳ５０８〜Ｓ５０９に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ５１０）、関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ５１０：ＹＥＳ）、ステップＳ５０７に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００９６】
ステップＳ５０７〜Ｓ５０９に示した関連付けの要否を判定する処理は、ステップＳ５０５にて関連付けを行った要素図形だけでなく、ステップＳ５０９にて関連付けを行った要素図形に接する要素図形についても行われる。
【００９７】
なおステップＳ５０８において、検索された要素図形が第２の要素図形であると判定した場合（Ｓ５０８：ＹＥＳ）、要素図形に対する関連付けは行わず、ステップＳ５１０に進む。
【００９８】
ステップＳ５１０にて、更に検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ５１０：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ５０２にて受け付けた操作に基づいて、ステップ５０１にて指定された第１の要素図形並びにステップＳ５０５及びステップＳ５０９にて第１の要素図形に関連付けられた要素図形を編集する（Ｓ５１１）。
【００９９】
図１８は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１８は処理の対象となる三次元画像を示しており、図１８に示す三次元画像は直方体状の基台部の上面に凸部となる五角柱が凸設された形状をなしている。
【０１００】
図１８（ａ）はステップＳ５０１において三次元画像の凸部の上面が第１の要素図形５ａとして指定され、基台部の上面が第２の要素図形５ｂとして指定された状態を示している。
第１の要素図形５ａを指定することにより、第１の要素図形５ａに接する要素図形５ｃ及び５ｄが検索され、検索された要素図形５ｃ及び５ｄは、第２の要素図形５ｂではないので、第１の要素図形５ａに関連付けられる。
【０１０１】
更に第１の要素図形５ａに関連付けられた要素図形５ｃに接し、第１の要素図形５ａ及び第１の要素図形５ａに関連付けられた要素図形のどちらでもない要素図形として要素図形５ｂ及び５ｅが検索される。
【０１０２】
検索された要素図形５ｂ及び５ｅが指定された第２の要素図形５ｂであるか否かを判定し、第２の要素図形５ｂでない要素図形５ｅが第１の要素図形５ａに関連付けられる。
【０１０３】
図１８（ｂ）はこのようにして第１の要素図形５ａに要素図形５ｃ、５ｄ及び５ｅが関連付けられた状態を示しており、第１の要素図形５ａ及び関連付けられた要素図形５ｃ、５ｄ及び５ｅは凸部であることが図１８（ｂ）より明らかである。
なお図１８中では示されていない方向の要素図形についても同様の処理が行われることは言うまでもない。
【０１０４】
図１９は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１９は処理の対象となる三次元画像を示しており、図１９に示す三次元画像は直方体状の基台部に五角柱状の凹部が凹設された形状をなしている。
【０１０５】
図１９（ａ）はステップＳ５０１において三次元画像の凹部の底面が第１の要素図形６ａとして指定され、基台部の上面が第２の要素図形６ｂとして指定された状態を示している。
【０１０６】
第１の要素図形６ａを指定することにより、第１の要素図形６ａに接する要素図形６ｃ、６ｄ、６ｅ及び６ｆが検索され、検索された要素図形６ｃ、６ｄ、６ｅ及び６ｆは、第２の要素図形６ｂではないので、第１の要素図形６ａに関連付けられる。
【０１０７】
更に第１の要素図形６ａに関連付けられた要素図形６ｃに接し、第１の要素図形６ａ及び第１の要素図形６ａに関連付けられた要素図形のどちらでもない要素図形として要素図形６ｂ及び６ｇが検索される。
【０１０８】
検索された要素図形６ｂ及び６ｇが指定された第２の要素図形６ｂであるか否かを判定し、第２の要素図形６ｂでない要素図形６ｇが第１の要素図形６ａに関連付けられる。
【０１０９】
図１９（ｂ）はこのようにして第１の要素図形６ａに要素図形６ｃ、６ｄ、６ｅ、６ｆ及び６ｇが関連付けられた状態を示しており、第１の要素図形６ａ及び関連付けられた要素図形６ｃ、６ｄ、６ｅ、６ｆ及び６ｇは凹部であることが図１９（ｂ）より明らかである。
【０１１０】
次に指定された要素図形とシェルの関係にある要素図形を検索し、関連付ける処理について説明する。
図２０及び図２１は本発明の画像編集装置１０のシェル関連付け処理を示すフローチャートである。
【０１１１】
操作者は入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【０１１２】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ６０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ６０２）。
【０１１３】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
【０１１４】
また平面等の要素図形には、その面に垂直で、かつその要素図形が含まれる三次元画像に対して外側向きの法線ベクトルが予め設定されている。
【０１１５】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索し（Ｓ６０３）、検索された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルと平行であるか否かを判定する（Ｓ６０４）。
【０１１６】
ステップＳ６０４において検索された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルと平行であると判定された場合（Ｓ６０４：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、検索された要素図形の法線ベクトルの向きが、指定された要素図形の法線ベクトルと逆方向であるか否かを判定する（Ｓ６０５）。
【０１１７】
ステップＳ６０５において、検索された要素図形の法線ベクトルの向きが、指定された要素図形の法線ベクトルと逆方向であると判定された場合（Ｓ６０５：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、検索された要素図形と指定された要素図形との距離が所定値以下であるか否かを判定する（Ｓ６０６）。
【０１１８】
ステップＳ６０６において、検索された要素図形と指定された要素図形との距離が所定値以下であると判定した場合（Ｓ６０６：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、検索された要素図形を、指定された要素図形に関連付ける（Ｓ６０７）。
【０１１９】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ６０３にて検索された要素図形の中で、ステップＳ６０４〜Ｓ６０７に示す関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ６０８）、全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ６０８：ＮＯ）、ステップＳ６０２にて受け付けた操作に基づいて、ステップＳ６０１にて指定された要素図形及びステップＳ６０７にて関連付けられた要素図形を編集する（Ｓ６０９）。
【０１２０】
なおステップＳ６０８において、ステップＳ６０４〜Ｓ６０７に示す関連付けの要否の判定を実施していない要素図形が有ると判定した場合（Ｓ６０８：ＹＥＳ）、ステップＳ６０４に進み、判定を実施していない要素図形に対して以降の処理を行う。
【０１２１】
またステップＳ６０４において、検索された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルと平行でないと判定された場合（Ｓ６０４：ＮＯ）、ステップＳ６０５において、検索された要素図形の法線ベクトルの向きが、指定された要素図形の法線ベクトルと同方向であると判定された場合（Ｓ６０５：ＮＯ）、又はステップＳ６０６において、検索された要素図形と指定された要素図形との距離が所定値より大きいと判定した場合（Ｓ６０６：ＮＯ）、ステップＳ６０７の関連付け処理は行わずにステップ６０８へ進み以降の処理を行う。
【０１２２】
このようにして指定された要素図形と法線ベクトルが平行かつ逆方法で、距離が所定値以下であると判定された要素図形は、指定された要素図形とシェルの関係にあると判断され、指定された要素図形に対する関連付けが行われる。
【０１２３】
図２２は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図２２は処理の対象となる三次元画像を示しており、図２２に示す三次元画像は内側が空洞の直方体であり、しかも直方体の全ての面はシェルとして薄肉化されている。
【０１２４】
図２２（ａ）は、図２１及び図２２を用いて説明したシェル関連付け処理のステップＳ６０１において三次元画像の内側の面の一つである要素図形７ａが指定された状態を示している。
要素図形７ａを指定することにより、要素図形７ａと同じ三次元画像に含まれる他の１１の要素図形が検索され、検索された要素図形の中から要素図形７ａと法線ベクトルが平行かつ逆方向で、距離が所定値以下である要素図形７ｂが要素図形７ａに関連付けられる。
図２２（ｂ）は指定された要素図形７ａに対して要素図形７ｂが関連付けられた状態を示している。
【０１２５】
指定された要素図形に対して特定の関係にある要素図形を検索し、検索された要素図形を指定された要素図形に関連付ける様々な処理を説明したが、夫々の種類の関連付け処理は夫々別々に行うのではなく組み合わせて実施することも可能である。
【０１２６】
次に指定された要素図形に対して複数の種類の検索を行った上で特定の関係にある要素図形を関連付ける例を説明する。
図２３は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
【０１２７】
図２３は処理の対象となる三次元画像を示しており、図２３に示す三次元画像は、図面に向かって右手前側に示された面及び該面に対向する面がＬ字状をなす底面である角柱であり、角柱の側面の一部は接線連続的に接する平面又は曲面の５つの要素図形８ａ、８ｂ、８ｃ、８ｄ及び８ｅで形成されており、夫々の要素図形８ａ、８ｂ、８ｃ、８ｄ及び８ｅと底面との間の稜線はフィレットとして形成された曲面に含まれる。
【０１２８】
図２３において接線連続的に接する要素図形の一つである要素図形８ａを指定し、指定した要素図形８ａに対してフィレットの関係にある要素図形及び接線連続的に接する要素図形を検索し、要素図形８ａに関連付ける処理を実行させた場合について説明する。
【０１２９】
図２３（ａ）は、三次元画像に含まれる要素図形の一つである要素図形８ａを指定した状態を示している。
要素図形８ａを指定することにより、要素図形８ａに対して直接的又は間接的に接線連続で接する要素図形８ｂ、８ｃ、８ｄ及び８ｅが要素図形８ａに関連付けられる。
さらに要素図形８ａ、８ｂ、８ｃ、８ｄ及び８ｅの夫々の稜線を含む曲面である要素図形８ｆ、８ｇ、８ｈ、８ｉ及び８ｊ並びに８ｋ、８ｌ、８ｍ、８ｎ及び８ｏが検索され要素図形８ａに関連付けられる。
【０１３０】
図２３（ｂ）は、指定された要素図形８ａに対して要素図形８ｂ、８ｃ、８ｄ、８ｅ、８ｆ、８ｇ、８ｈ、８ｉ、８ｊ、８ｋ、８ｌ、８ｍ、８ｎ及び８ｏが関連付けられた状態を示している。
【０１３１】
図２４は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図２４は処理の対象となる三次元画像を示しており、図２４に示す三次元画像は円筒状をなし、図中上方の面と、外側の側面及び内側の側面との間の稜線はフィレットとして形成された曲面に含まれる。
【０１３２】
図２４において、内側の側面である要素図形９ａを指定し、指定した要素図形９ａに対して同心の関係にある要素図形及びフィレットの関係に要素図形を検索し、要素図形９ａに関連付ける処理を実行させた場合について説明する。
【０１３３】
図２４（ａ）は、三次元画像に含まれる要素図形の一つである要素図形９ａを指定した状態を示している。
図２４（ｂ）は、指定した要素図形９ａに対して他の要素図形が関連付けられた状態を示しており、要素図形９ａを指定することにより、要素図形９ａと同じ三次元画像に含まれる要素図形９ｂ、９ｃ、９ｄ、９ｅ及び９ｆが検索され、検索された要素図形９ｂ、９ｃ、９ｄ、９ｅ及び９ｆの中で要素図形９ａと同心の関係にある要素図形９ｃが、指定された要素図形９ａに関連付けられる。
【０１３４】
さらに指定された要素図形９ａに接する要素図形９ｄ及び９ｅが検索され、検索された要素図形９ｄ及び９ｅの中で、指定された要素図形９ａの稜線を含む曲面として形成されたフィレットである要素図形９ｅが要素図形９ａに関連付けられる。
【０１３５】
なお要素図形９ａと同心の関係にあるとして関連付けられた要素図形９ｃの稜線を含む曲面として形成されたフィレットである要素図形９ｆについても要素図形９ａに関連付けられる。
【０１３６】
図２５は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図２５は処理の対象となる三次元画像を示しており、図２５に示す三次元画像は、その外形が大小２つの直方体を組み合わせた形状であり、大きい方の直方体の一の面に小さい方の直方体が凸部として形成されており、内部は外形に対して薄肉（シェル）化されている。
【０１３７】
図２５において、小さい方の直方体の外形の中で大きい方の直方体に接していない面である要素図形１０ａを、凸部を示す第１の要素図形として指定し、大きい方の直方体の中で小さい方の直方体に接する面である要素図形１０ｂを、基準面となる第２の要素図形として指定し、指定した第１の要素図形１０ａが含まれる凸部を形成する要素図形及び凸部に対するシェルの関係にある要素図形を検索し、要素図形１０ａに関連付ける処理を実行させた場合について説明する。
【０１３８】
図２５（ａ）は、三次元画像に含まれる要素図形の一つである要素図形１０ａを第１の要素図形として指定し、要素図形１０ｂを第２の要素図形として指定した状態を示している。
図２５（ｂ）は、指定した要素図形１０ａに対して他の要素図形が関連付けられた状態を示しており、要素図形１０ａを第１の要素図形として指定し、要素図形１０ｂを第２の要素図形１０ｂとして指定することにより、要素図形１０ａと同じ凸部にあり、要素図形１０ａの図面に向かって左側の辺に接する要素図形１０ｃ、右側の辺に接する１０ｄ及び下側の辺に接する１０ｅが要素図形１０ａに関連付けられる。
【０１３９】
更に要素図形１０ａ、１０ｃ、１０ｄ及び１０ｄと夫々シェルの関係にある要素図形１０ｆ、１０ｇ、１０ｈ及び１０ｉが要素図形１０ａに関連付けられる。
前記実施の形態では、指定された要素図形に対し、Ｇ１連続又はフィレット、同心又はフィレット並びに凸部又はシェルの関係にある要素図形を対応付ける形態を示したが、他の種類の関係にある要素図形を関連付ける様にしても良く、また３以上の種類の関係にある要素図形を検索し、関連付ける様にしても良い。
【図面の簡単な説明】
【０１４０】
【図１】  三次元画像の編集操作を示す説明図である。
【図２】  三次元画像の編集操作を示す説明図である。
【図３】  三次元画像の編集操作を示す説明図である。
【図４】  本発明の画像編集装置の構成を示すブロック図である。
【図５】  本発明の画像編集装置の処理を示すフローチャートである。
【図６】  本発明の画像編集装置に記録されているテーブルを概念的に示す説明図である。
【図７】  本発明の画像編集装置の稜線関連付け処理を示すフローチャートである。
【図８】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図９】  本発明の画像編集装置にて処理される三次元画像の展開図である。
【図１０】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１１】  本発明の画像編集装置の接線連続関連付け処理を示すフローチャートである。
【図１２】  本発明の画像編集装置の接線連続関連付け処理を示すフローチャートである。
【図１３】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１４】  本発明の画像編集装置の同心関連付け処理を示すフローチャートである。
【図１５】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１６】  本発明の画像編集装置の凸部又は凹部関連付け処理を示すフローチャートである。
【図１７】  本発明の画像編集装置の凸部又は凹部関連付け処理を示すフローチャートである。
【図１８】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１９】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図２０】  本発明の画像編集装置のシェル関連付け処理を示すフローチャートである。
【図２１】  本発明の画像編集装置のシェル関連付け処理を示すフローチャートである。
【図２２】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図２３】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図２４】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図２５】  本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１】
0004097654.tif 000002
【図２】
0004097654.tif 000003
【図３】
0004097654.tif 000004
【図４】
0004097654.tif 000005
【図５】
0004097654.tif 000006
【図６】
0004097654.tif 000007
【図７】
0004097654.tif 000008
【図８】
0004097654.tif 000009
【図９】
0004097654.tif 000010
【図１０】
0004097654.tif 000011
【図１１】
0004097654.tif 000012
【図１２】
0004097654.tif 000013
【図１３】
0004097654.tif 000014
【図１４】
0004097654.tif 000015
【図１５】
0004097654.tif 000016
【図１６】
0004097654.tif 000017
【図１７】
0004097654.tif 000018
【図１８】
0004097654.tif 000019
【図１９】
0004097654.tif 000020
【図２０】
0004097654.tif 000021
【図２１】
0004097654.tif 000022
【図２２】
0004097654.tif 000023
【図２３】
0004097654.tif 000024
【図２４】
0004097654.tif 000025
【図２５】
0004097654.tif 000026