JP4097654B2 - Image editing method, image editing apparatus, and computer program - Google Patents

Image editing method, image editing apparatus, and computer program Download PDF

Info

Publication number
JP4097654B2
JP4097654B2 JP2004567559A JP2004567559A JP4097654B2 JP 4097654 B2 JP4097654 B2 JP 4097654B2 JP 2004567559 A JP2004567559 A JP 2004567559A JP 2004567559 A JP2004567559 A JP 2004567559A JP 4097654 B2 JP4097654 B2 JP 4097654B2
Authority
JP
Japan
Prior art keywords
graphic
element graphic
association
determined
designated
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.)
Expired - Fee Related
Application number
JP2004567559A
Other languages
Japanese (ja)
Other versions
JPWO2004068374A1 (en
Inventor
雅仁 那須
隆幸 得丸
景子 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2004068374A1 publication Critical patent/JPWO2004068374A1/en
Application granted granted Critical
Publication of JP4097654B2 publication Critical patent/JP4097654B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes

Description

【技術分野】
【０００１】
本発明は、複数の要素図形を含む三次元画像を編集させる画像編集方法、その方法を適用した三次元ＣＡＤ装置等の画像編集装置、及びその装置を実現するためのコンピュータプログラムに関し、特に画像の編集作業を効率化する画像編集方法、画像編集装置及びコンピュータプログラムに関する。
【背景技術】
【０００２】
四角形状の平面、稜線を含む曲面（フィレット）及び円筒等の複数の要素図形（フィーチャ）を含む三次元画像の作成及び編集（変形）に用いられる三次元ＣＡＤ（Ｃｏｍｐｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇｎ）装置等の画像編集装置が様々な分野で用いられている。
画像編集装置を用いた画像編集方法では、三次元画像中の任意の要素図形を指定し、移動及び回転等の編集操作を行うことができる。
次に編集操作を例示する。
図１は三次元画像の編集操作を示す説明図である。
図１（ａ）は編集前の三次元画像である五角柱であり、図１（ｂ）は編集後の三次元画像である五角柱を示している。
編集する操作は、三次元画像中の編集対象となる要素図形である斜線で示された二つの平面を指定し、指定した二つの平面を図面に向かって右側へ移動させる操作を行うことにより行われ、操作の結果、指定された要素図形が右側へ移動し、移動した要素図形に接する四つの面が右方向へ長く変形する画像編集が行われる。
このように要素図形を指定し、移動及び回転等の編集操作を行う方法が、例えば特開平６−９６１７７号公報に開示されている。
しかしながら特開平６−９６１７７号公報に開示されている方法等の従来の編集方法は、編集操作の操作性が悪いという問題があり、そのため複雑な三次元画像の編集においては誤操作を行う可能性が高いという問題がある。
【０００３】
次に編集時に行われる誤操作の例を説明する。
図２は三次元画像の編集操作を示す説明図である。
図２は、直方体と円筒とを組み合わせた三次元画像中の円筒状の部分を移動させる編集を説明する図であり、図２（ａ）が編集前の三次元画像であり、図２（ｂ）が誤操作による編集後の三次元画像を示している。
編集する操作は、三次元画像中の編集対象となる要素図形である円筒の内側及び外側の曲面を指定し、指定した要素図形を図面に向かって右下側へ移動させる操作を行うことにより行われるのであるが、円筒の外側の曲面は直方体状の部分により二つに分かれているため図面に向かって左側の曲面と右側の曲面とを指定することが必要となる。
図２では斜線で示された円筒の内側及び円筒の左側の曲面だけが指定され、右側の曲面は指定漏れとなったという誤操作を行った状態を示しており、図２（ｂ）に示すように円筒の内側の曲面と、円筒の外側の曲面中、左側の曲面とだけが移動され、右側が取り残された状態となっている。
このように複雑な三次元画像の編集においては指定すべき要素図形が多いため要素図形の指定に要する操作を何度も繰り返さなければならず操作性が悪いという問題があり、また指定漏れによる誤操作が発生し易いという問題に繋がる。
なお指定すべき要素図形が多い三次元画像に対しては範囲を指定し、指定された範囲内に完全に含まれる要素図形を全て指定したものとすることにより、操作性を向上させた画像編集装置も広く普及している。
【０００４】
図３は三次元画像の編集操作を示す説明図である。
図３は、二つの直方体を組み合わせて大きい方の直方体の上面に小さい方の直方体を凸部として取着させた三次元画像において、小さい方の直方体を移動させる編集を説明する図であり、図３（ａ）が編集前の三次元画像であり、図３（ｂ）が誤操作による編集後の三次元画像を示している。
編集する操作は、三次元画像中の編集対象となる要素図形である小さい方の直方体を構成する斜線で示された各面を、点線で示す長方形の範囲で一括して指定することにより行われる。
図３では点線で示す範囲が大きすぎて本来指定すべきでない大きい方の直方体の上側の面が指定されたという誤操作を行った状態を示しており、図３（ｂ）に示すように小さい方の直方体と共に大きい方の直方体の上側の面も移動された状態となっている。
このように要素画像を範囲で指定する様にしても誤操作を起こし易いという問題がある。
なお予め複数の要素図形を一つの要素図形と見なすグループ化を行っておくことも可能であるが、複数の要素図形を関連付けるためには関連付けるべき要素図形を指定する操作が必要となり、同様の問題が生じる。
【特許文献１】
特開平６−９６１７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は斯かる事情に鑑みてなされたものであり、三次元画像中の一の要素図形の指定に対して、指定された一の要素図形に接する他の要素図形又は一の要素図形と同じ三次元画像に含まれる他の要素図形を検索し、検索された他の要素図形の夫々に対して一の要素図形と特定の関係にあるか否かを判定し、特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を自動的に行うことにより、関連付けるべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能で、誤操作を防止することが可能な画像編集方法、その方法を適用した画像編集装置、及びその装置を実現するためのコンピュータプログラムの提供を目的とする。
【課題を解決するための手段】
【０００６】
第１発明に係る画像編集方法は、複数の要素図形を含む三次元画像を編集する画像編集装置を用いた画像編集方法において、前記画像編集装置は、要素図形の指定を受け付け、前記指定された要素図形に対する操作に関する情報を受け付け、操作の種類と複数の要素図形の位置関係に基づく関連付けの種類とを対応付けて記録している記録手段に基づいて、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を取得し、前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定し、関連付けが必要であると判定した場合、前記指定された要素図形に接する他の要素図形又は前記指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索し、前記検索された他の要素図形が前記指定された要素図形と必要であると判定した関連付けの種類に係る位置関係にあるか否かを判定し、前記必要であると判定した関連付けの種類にて示される位置関係にあると判定した他の要素図形を、前記指定された要素図形に関連付ける。
【０００７】
第１発明に係る画像編集方法では、三次元ＣＡＤ装置等の画像編集装置を用いて、四角形状の平面、稜線を含む曲面及び円筒等の複数の要素図形を含む三次元画像の編集を行う場合に、三次元画像中の一の要素図形の指定に対して、指定された一の要素図形に接する他の要素図形又は一の要素図形と同じ三次元画像に含まれる他の要素図形を検索し、検索された他の要素図形の中で一の要素図形と特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を行うことにより、画像の編集時に一の要素図形と同様に編集すべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である。
しかも、移動、オフセット、半径の変更及び削除等の編集の種類に基づいて指定された要素図形に対する関連付けの処理を行うか否かを自動的に判定することにより、操作者が特別な操作を行うことなく要素図形の指定の簡略化処理を実行するようにできるので、操作性を向上させることが可能となる。
【０００８】
第２発明に係る画像編集装置は、複数の要素図形を含む三次元画像を編集する画像編集装置において、操作の種類に、複数の要素図形の位置関係に基づく関連付けの種類を対応付けて記録する手段と、要素図形の指定を受け付ける指定受付手段と、前記指定された要素図形に対する操作に関する情報を受け付ける手段と、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を前記記録手段から取得する手段と、前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定する手段と、前記関連付けが必要であると判定した場合、前記指定された要素図形に接する要素図形又は指定された要素図形と同じ三次元画像に含まれる要素図形を検索する検索手段と、前記検索された要素図形が前記指定された要素図形と必要であると判定した関連付けの種類に係る位置関係にあるか否かを判定する判定手段と、前記必要であると判定した関連付けの種類にて示される位置関係にあると判定した要素図形を、前記指定された要素図形に関連付ける関連付け手段とを備える。
【０００９】
第２発明に係る画像編集装置では、四角形状の平面、稜線を含む曲面及び円筒等の複数の要素図形を含む三次元画像の編集を行う場合に、指定された一の要素図形と特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を行うことにより、画像の編集時に一の要素図形と同様に編集すべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である。
しかも、移動、オフセット、半径の変更及び削除等の編集の種類に基づいて指定された要素図形に対する関連付けの処理を行うか否かを自動的に判定することにより、操作者が特別な操作を行うことなく要素図形の指定の簡略化処理を実行するようにできるので、操作性を向上させることが可能となる。
【００１０】
第３発明に係る画像編集装置は、第２発明に記載の画像編集装置であって、前記判定手段は、前記検索された要素図形が、前記指定された要素図形及び他の要素図形の間の稜線を含む曲面であるか否かを判定する第１の判定手段と、前記検索された要素図形が、前記指定された要素図形と接線連続的に接する面であるか否かを判定する第２の判定手段と、前記検索された要素図形が、前記指定された要素図形と中心が一致するか否かを判定する第３の判定手段との少なくとも一つを備える。
【００１１】
第３発明に係る画像編集装置では、指定された要素図形に接する要素図形が、指定された要素図形及び他の要素図形の間の稜線を含む曲面、所謂フィレットであると判定した場合に、稜線を含む曲面と判定した要素図形を、指定された要素図形と関連付ける処理を行うことにより、要素図形を指定するだけで稜線を含む曲面を自動的に指定することとなるので、要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
さらに第３発明に係る画像編集装置では、指定された要素図形に接する要素図形が、指定された要素図形と接線連続的に、所謂Ｇ１連続として滑らかに接する面を有すると判定した場合に、接線連続的に接すると判定した要素図形を指定された要素図形と関連付ける処理を行うことにより、要素図形を指定するだけで接線連続的に接する他の要素図形を自動的に指定することとなるので、要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
さらに第３発明に係る画像編集装置では、指定された要素図形と同じ三次元画像に含まれる要素図形が、指定された要素図形と中心が一致すると判定した場合に、中心が一致すると判定した要素図形を指定された要素図形と関連付ける処理を行うことにより、要素図形を指定するだけで接線連続的に接する他の要素図形を自動的に指定することとなるので、要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
【００１２】
第４発明に係る画像編集装置は、第３発明に記載の画像編集装置であって、前記第３の判定手段は、前記指定された要素図形が球状である場合、前記中心は球の中心であるとして判定する第１の中心判定手段と、前記指定された要素図形が中心軸を有する場合、前記中心は中心軸であるとして判定する第２の中心判定手段との少なくとも一つを備える。
【００１３】
第４発明に係る画像編集装置では、指定された要素図形が球状である場合に、指定された要素図形である球の中心と同様の中心を有する球状の要素図形を関連付けることにより、球状の要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
さらに第４発明に係る画像編集装置では、指定された要素図形が円筒状、円柱状及び円錐状等の中心軸を有する要素図形である場合に、指定された要素図形の中心軸と同様の中心軸を有する要素図形を関連付けることにより、円筒状、円柱状及び円錐状等の要素図形を指定する操作を簡略化して操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
【００１４】
第５発明に係る画像編集装置は、第２発明に記載の画像編集装置であって、前記指定受付手段は、第１の要素図形の指定を受け付ける第１の指定受付手段と、第２の要素図形の指定を受け付ける第２の指定受付手段とを備え、前記検索手段は、前記指定された第１の要素図形に接する要素図形を検索する様にしてあり、前記検索された要素図形が、前記指定された第２の要素図形であるか否かを判定する手段を備え、前記関連付け手段は、前記検索された要素図形のうち前記第２の要素図形でないと判定した要素図形を前記第１の要素図形に関連付ける様にしてある。
【００１５】
第５発明に係る画像編集装置では、指定された第１の要素図形に直接的又は間接的に接する要素図形を検索し、検索した要素図形が第２の要素図形でないと判定した場合に第１の要素図形に関連付けることにより、基準面となる第２の要素図形に対して、凸部又は凹部となる第１の要素図形を含む三次元画像を一括して関連付けることが可能なるので、操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
【００１６】
第６発明に係る画像編集装置は、第２発明に記載の画像編集装置であって、法線ベクトルを有する複数の要素図形を含む三次元画像を編集する様にしてあり、前記判定手段は、前記検索された要素図形が有する法線ベクトルが、前記指定された要素図形が有する法線ベクトルと平行であるか否かを判定する手段と、法線ベクトルが平行であると判定された場合、前記検索された要素図形が有する法線ベクトルが、前記指定された要素図形が有する法線ベクトルと逆方向であるか否かを判定する手段と、法線ベクトルが逆方向であると判定されたとき、前記検索された要素図形及び前記指定された要素図形の距離が所定値以下であるか否かを判定する手段とを備え、前記関連付け手段は、所定値以下であると判定された要素図形を、指定された要素図形に関連付ける様にしてある。
【００１７】
第６発明に係る画像編集装置では、指定された要素図形と同じ三次元画像に含まれる要素図形を検索し、検索された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルに対して平行かつ逆向きで、しかも検索された要素図形と指定された要素図形との距離が所定値以下であると判定した場合に、検索された要素図形を指定された要素図形に関連付けることにより、指定された要素図形とシェルの関係にある要素図形を自動的に指定することが可能となるので、操作性を向上させることが可能であり、また操作が簡略化されるので要素図形指定時の誤操作を防止することが可能である。
【００１８】
第７発明に係る画像編集装置は、第２発明乃至第６発明のいずれかに記載の画像編集装置であって、前記受け付けた操作に関する情報に基づいて、前記指定された要素図形及び該要素図形に関連付けられた要素図形を編集する手段とを更に備える。
【００１９】
第７発明に係る画像編集装置では、受け付けた操作に基づいて指定された要素図形及び該要素図形に関連付けられた要素図形を一括して編集することにより、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である。
【００２２】
第８発明に係るコンピュータプログラムは、コンピュータに、複数の要素図形を含む三次元画像を編集させるコンピュータプログラムにおいて、コンピュータを、要素図形の指定を受け付ける手段と、前記指定された要素図形に対する操作に関する情報を受け付ける手段と、操作の種類と複数の要素図形の位置関係に基づく関連付けの種類とを対応付けて記録している記録手段に基づいて、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を取得する手段と、前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定する手段と、前記関連付けが必要であると判定した場合、前記指定された要素図形に接する他の要素図形又は前記指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索する手段と、検索された他の要素図形が前記指定された要素図形と必要であると判定した関連付けの種類にて示される位置関係にあるか否かを判定する手段と、前記必要であると判定した関連付けの種類に係る位置関係にあると判定した他の要素図形を、前記指定された要素図形に関連付ける手段ととして機能させる。
【００２３】
第８発明に係るコンピュータプログラムでは、三次元ＣＡＤ装置として用いられる汎用型コンピュータ等のコンピュータにて実行することにより、コンピュータが画像編集装置として動作し、四角形状の平面、稜線を含む曲面及び円筒等の複数の要素図形を含む三次元画像の編集を行う場合に、指定された一の要素図形と特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を行うことにより、画像の編集時に一の要素図形と同様に編集すべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である。
しかも、移動、オフセット、半径の変更及び削除等の編集の種類に基づいて指定された要素図形に対する関連付けの処理を行うか否かを自動的に判定することにより、操作者が特別な操作を行うことなく要素図形の指定の簡略化処理を実行するようにできるので、操作性を向上させることが可能となる。
【００２４】
本発明に係る画像編集方法、画像編集装置及びコンピュータプログラムでは、三次元ＣＡＤ装置等の画像編集装置を用いて、四角形状の平面、稜線を含む曲面及び円筒等の複数の要素図形を含む三次元画像の編集を行う場合に、三次元画像中の一の要素図形の指定に対して、指定された一の要素図形に接する他の要素図形又は一の要素図形と同じ三次元画像に含まれる他の要素図形を検索し、検索された他の要素図形の中で一の要素図形と特定の関係にあると判定した他の要素図形を、一の要素図形に関連付ける処理を行うことにより、画像の編集時に一の要素図形と同様に編集すべき複数の要素図形を簡単な操作で指定することが可能であるので、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である等、優れた効果を奏する。
また画像編集装置が受け付けた操作に基づいて指定された要素図形及び該要素図形に関連付けられた要素図形を一括して編集することにより、操作性を向上させることが可能となり、また要素図形指定時の誤操作を防止することが可能である等、優れた効果を奏する。
さらに移動、オフセット、半径の変更及び削除等の操作の種類に基づいて指定された要素図形に対する関連付けの処理を行うか否かを自動的に判定することにより、操作者が特別な操作を行うことなく要素図形の指定の簡略化処理を実行するようにできるので、操作性を向上させることが可能となる等、優れた効果を奏する。
【発明を実施するための最良の形態】
【００２４】
以下、本発明をその実施の形態を示す図面に基づいて詳述する。
図４は本発明の画像編集装置の構成を示すブロック図である。
図４中１０は、四角形状の平面、稜線を含む曲面（フィレット）及び円筒等の複数の要素図形を含む三次元画像の形成及び編集に用いられる三次元ＣＡＤ(Computer Aided Design)装置等の画像編集装置であり、画像編集装置１０は、汎用型コンピュータ等のコンピュータを用いて構成され、本発明の画像編集装置用のコンピュータプログラムＰＧ及びデータ等の情報を記録したＣＤ−ＲＯＭ等の記録媒体ＲＥＣから各種情報を読み取るＣＤ−ＲＯＭドライブ等の補助記憶手段１２、補助記憶手段１２により読み取られた情報を記録するハードディスク等の記録手段１３を備えている。
【００２５】
そして記録手段１３から本発明のコンピュータプログラムＰＧ及びデータ等の各種情報を読み取り、情報を一時的に記憶するＲＡＭ１４に記憶させてＣＰＵ１１により実行することで、汎用型コンピュータは本発明の画像編集装置１０として動作する。
【００２６】
なお記録手段１３には、本発明のコンピュータプログラムＰＧだけでなく、要素図形を組み合わせた三次元画像の形成及び編集に用いられる三次元ＣＡＤ用のコンピュータプログラムも記録されており、本発明のコンピュータプログラムＰＧは、三次元ＣＡＤ用のコンピュータプログラムの処理により作成された三次元画像に対する編集操作を支援するためのツールとして用いられる。
【００２７】
即ち本発明のコンピュータプログラムＰＧは三次元ＣＡＤ用のコンピュータプログラムの一部を形成するモジュールプログラムであるので、以降の説明ではこれらのコンピュータプログラムを特に区別することなく併せてコンピュータプログラムＰＧとして説明する。
【００２８】
またＣＰＵ１１は、一つのチップにて構成しても良いが、画像処理プロセッサ等の専用プロセッサと組み合わせて構成することにより、高速な処理が実現できる。
さらに画像編集装置１０には、要素図形の指定及び三次元画像を編集する操作等の入力を受け付けるマウス、タブレット及びキーボード等の入力手段１５と、モニタ等の表示手段１６と、プリンタ及びプロッタ等の印刷手段１７とを備えている。
【００２９】
次に本発明の画像編集装置１０の処理について説明する。
図５は本発明の画像編集装置１０の処理を示すフローチャートである。
画像編集装置１０を用いて三次元画像の編集操作を行う操作者は、入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００３０】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ１０１）、指定された要素図形を編集させる操作を受け付け（Ｓ１０２）、受け付けた操作に基づく編集の種類を判別し（Ｓ１０３）、判別した種類に基づいて、指定された要素図形に対する関連付けの要否を判定する（Ｓ１０４）。
【００３１】
ステップＳ１０４において指定された要素図形に対する関連付けが必要であると判定した場合（Ｓ１０４：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形に接する又は指定された要素図形と同じ三次元画像に含まれる要素図形を検索し（Ｓ１０５）、検索された要素図形が指定された要素図形と特定の関係にあるか否かを判定し（Ｓ１０６）、特定の関係にあると判定した要素図形を指定された要素図形に関連付ける（Ｓ１０７）。
【００３２】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ１０２にて受け付けた操作に基づいて、ステップＳ１０１にて指定された要素図形及びステップＳ１０７にて関連付けられた要素図形を編集する（Ｓ１０８）。
【００３３】
ステップＳ１０４において指定された要素図形に対する関連付けが不要であると判定した場合（Ｓ１０４：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ１０２にて受け付けた操作に基づいて、ステップＳ１０１にて指定された要素図形を編集する（Ｓ１０９）。
【００３４】
ステップＳ１０４〜Ｓ１０７にて行われる指定された一の要素図形に他の要素図形を関連付ける処理とは、一の要素図形に対して検索された他の要素図形が、フィレットと呼ばれる稜線を含む曲面をなすように構成される要素図形、Ｇ１連続と呼ばれる接線連続的に接する面を有する要素図形、中心が一致する球状及び円筒状等の要素図形、同一の凸部又は凹部となる要素図形、並びにシェルの関係にある要素図形等の特定の関係の要素図形である場合に、一の要素図形に他の要素図形の関連付けを行う処理であり、これにより編集操作の簡略化が行われる。
【００３５】
また夫々の操作に対して予め標準となる関連付けの種類が設定されており、夫々の種類の関連付け処理の要否をステップＳ１０４において判定する。
【００３６】
なお標準となる関連付けの種類はイニシャルファイル及びテーブル等の形式で予め記録手段１３に記録されており、ステップＳ１０４では記録手段１３に記録されている、例えばテーブルを参照することに操作に対する各関連付けの要否を判定する。
【００３７】
図６は本発明の画像編集装置１０に記録されているテーブルを概念的に示す説明図である。
図６は各操作に対して行われる関連付けの種類を示したものであり、「○」が関連付けを行うことが標準として設定されていることを示し、「×」が標準として設定されていないが指定することは可能であることを示しており、そして「−」が指定することも不可能であることを示している。
【００３８】
図６に示す例では、要素図形を移動させるという操作に対して「稜線関連付け」、「同心関連付け」及び「シェル関連付け」を行うことが予め標準として設定されており、特に指定することにより「接線連続関連付け」、「凸部関連付け」及び「凹部関連付け」を行うことができる。
【００３９】
また図６に示す例では、要素図形の半径を変更させるという操作に対して「稜線関連付け」を行うことが標準として設定されており、「接線連続関連付け」、「同心関連付け」、「凸部関連付け」、「凹部関連付け」及び「シェル関連付け」を行うことはできない。
【００４０】
次に夫々の種類の関連付けの処理について説明する。
先ず二つの要素図形の稜線を含む曲面、所謂フィレットである要素図形を検索し、関連付ける処理について説明する。
【００４１】
図７は本発明の画像編集装置１０の稜線関連付け処理を示すフローチャートである。
操作者は入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００４２】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ２０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ２０２）。
【００４３】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
【００４４】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形に接する要素図形を検索し（Ｓ２０３）、検索された要素図形が、指定された要素図形及び他の要素図形の稜線を含む曲面であるか否かを判定し（Ｓ２０４）、稜線を含む曲面であると判定した要素図形を、指定された要素図形に関連付ける（Ｓ２０５）。
【００４５】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ２０３にて検索された要素図形の中でステップＳ２０４〜Ｓ２０５に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ２０６）、検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ２０６：ＮＯ）、ステップＳ２０２にて受け付けた操作に基づいて、ステップＳ２０１にて指定された要素図形及びステップＳ２０５にて関連付けられた要素図形を編集する（Ｓ２０７）。
【００４６】
なおステップＳ２０６にて関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ２０６：ＹＥＳ）、ステップＳ２０４に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００４７】
図８は本発明の画像編集装置１０にて処理される三次元画像の斜視図であり、図９は本発明の画像編集装置１０にて処理される三次元画像の展開図である。
【００４８】
図８は処理の対象となる三次元画像を示しており、図８に示す三次元画像は直方体状をなし、図面に向かって上面右側の稜線だけがフィレットとして曲面を形成している。
【００４９】
そして図８に示す直方体状の三次元画像の展開図が図９である。
先ず図７を用いて説明した稜線関連付け処理のステップＳ２０１において、直方体状の三次元画像の上面の要素図形１ａが指定されたものとする。
【００５０】
図９（ａ）は、ステップＳ２０１において上面の要素図形１ａが指定された状態を示している。
図９（ｂ）は、稜線関連付け処理のステップＳ２０３において、指定された要素図形１ａに接する要素図形１ｂ、１ｃ、１ｄ及び１ｅが検索された状態を示しており、図９（ｃ）、図９（ｄ）、図９（ｅ）及び図９（ｆ）は、ステップＳ２０４において、検索された要素図形１ｂ、１ｃ、１ｄ及び１ｅの夫々の要素図形について稜線を含む曲面であるか否かを判定している状態を示している。
なお稜線を含む曲面であるか否かを判定する処理は公知の技術を用いて行われる。
図９（ｇ）は、稜線関連付け処理のステップＳ２０４において、要素図形１ｅが稜線を含む曲面であると判定され、ステップＳ２０５において、要素図形１ａに関連付けされた状態を示している。
そして要素図形１ａに関連付けられた要素図形１ｅは、要素図形１ａに対する編集操作に基づいて要素図形１ａと共に編集される。
【００５１】
図１０は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１０は処理の対象となる三次元画像を示しており、図１０に示す三次元画像は直方体状をなし、全ての稜線及び頂点がフィレットとして曲面を形成している。
【００５２】
このような三次元画像において、図１０（ａ）に示すように図中上面の要素図形２ａが指定された場合、図１０（ｂ）に示すように要素図形２ａに接する要素図形２ｂ、２ｃ及び２ｄが検索され、稜線又は頂点となる曲面であると判定され、要素図形２ａに関連付けられる。
なお図１０中では示されていない方向の稜線及び頂点についても検索、判定及び関連付けが行われることは言うまでもない。
【００５３】
次に指定された要素図形と接線連続的に、所謂Ｇ１連続として滑らかに接する面を連続して検索し、関連付ける処理について説明する。
図１１及び図１２は本発明の画像編集装置１０の接線連続関連付け処理を示すフローチャートである。
【００５４】
操作者は入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００５５】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ３０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ３０２）。
【００５６】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
【００５７】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形に接する要素図形を検索し（Ｓ３０３）、検索された要素図形が、指定された要素図形に接線連続的に接する面であるか否かを判定する（Ｓ３０４）。
【００５８】
ステップＳ３０４において、検索された要素図形が接線連続的に接する面であると判定した場合（Ｓ３０４：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、接線連続的に接する面であると判定した要素図形がフィレットとして形成された稜線を含む曲面であるか否かを判定し（Ｓ３０５）、接線連続的に接する面がフィレットとして形成された稜線を含む曲面ではないと判定したとき（Ｓ３０５：ＮＯ）、稜線を含む曲面ではなく、かつ接線連続的に接する面であると判定した要素図形を、指定された要素図形に関連付ける（Ｓ３０６）。
【００５９】
接線連続的に接する面がフィレットとして形成された稜線を含む曲面であるか否かの判定は、曲面の半径が予め設定されている閾値又は操作者により入力された閾値と大小を比較することにより行われ、曲面の半径が閾値より小さい場合にはフィレットであると判定して関連付けを行わず、曲面の半径が閾値より大きい場合にはＧ１連続として滑らかに接する面であると判定して関連付けを行う。
【００６０】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ３０３にて検索された要素図形の中でステップＳ３０４〜Ｓ３０６に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ３０７）、ステップＳ３０３にて検索された要素図形の中で関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ３０７：ＹＥＳ）、ステップＳ３０４に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００６１】
なおステップＳ３０４にて、指定された要素図形に接線連続的に接する面ではないと判定した場合（Ｓ３０４：ＮＯ）、ステップＳ３０５にて接線連続的に接する面であると判定した要素図形がフィレットとして形成された稜線を含む曲面であると判定したとき（Ｓ３０５：ＹＥＳ）、ステップＳ３０７に進み、関連付けの要否を判定していない要素図形が有るか否かの判定を行う。
【００６２】
ステップＳ３０７にて全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ３０７：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形に関連付けられた要素図形に接する要素図形を更に検索し（Ｓ３０８）、更に検索された要素図形が、指定された要素図形又は該要素図形に関連付けられた要素図形であるか否かを判定する（Ｓ３０９）。
【００６３】
ステップＳ３０９において、更に検索した要素図形が、指定された要素図形及び該要素図形に関連付けられた要素図形のどちらでもないと判定した場合（Ｓ３０９：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、更に検索された要素図形が指定された要素図形に関連付けられた要素図形と接線連続的に接する面であるか否かを判定する（Ｓ３１０）。
【００６４】
ステップＳ３１０において、検索された要素図形が接線連続的に接する面であると判定した場合（Ｓ３１０：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、接線連続的に接する面であると判定した要素図形がフィレットとして形成された稜線を含む曲面であるか否かを判定し（Ｓ３１１）、接線連続的に接する面がフィレットとして形成された稜線を含む曲面ではないと判定したとき（Ｓ３１１：ＮＯ）、稜線を含む曲面ではなく、かつ接線連続的に接する面であると判定した要素図形を、指定された要素図形に関連付ける（Ｓ３１２）。
【００６５】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ３０８にて検索された要素図形の中でステップＳ３０９〜Ｓ３１２に示した関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ３１３：ＹＥＳ）、ステップＳ３０８に進み、以降の処理を繰り返す。
【００６６】
なおステップＳ３０９〜Ｓ３１２に示した関連付けの要否を判定する処理は、ステップＳ３０６にて関連付けを行った要素図形だけでなく、ステップＳ３１２にて関連付けを行った要素図形に接する要素図形についても行うので、指定された要素図形から接線連続で接する要素図形が連続する限り処理は繰り返され、指定された要素図形に直接的又は間接的に接線連続で接する全ての要素図形が指定された要素図形に対して関連付けられる。
【００６７】
ステップＳ３０９にて、検索された要素図形が指定された要素図形又は該要素図形に関連付けられた要素図形であると判定した場合（Ｓ３０９：ＹＥＳ）、ステップＳ３１０にて、更に検索された要素図形が指定された要素図形に関連付けられた要素図形と接線連続的に接する面ではないと判定したとき（Ｓ３１０：ＮＯ）、ステップＳ３１１にて、接線連続的に接する面であると判定した要素図形がフィレットとして形成された稜線を含む曲面であると判定したとき（Ｓ３１１：ＹＥＳ）、ステップＳ３１３に進み、関連付けの要否を判定していない要素図形が有るか否かの判定を行う。
【００６８】
ステップＳ３１３にて、ステップＳ３０８にて検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ３１３：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ３０２にて受け付けた操作に基づいて、ステップＳ３０１にて指定された要素図形並びにステップＳ３０６及びステップＳ３１２にて関連付けられた要素図形を編集する（Ｓ３１４）。
【００６９】
図１３は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１３は処理の対象となる三次元画像を示しており、図１３に示す三次元画像は直方体状をなし、図中の上面の要素図形３ａ及び図面に向かって右側の面の要素図形３ｃがＧ１連続で接する曲面である要素図形３ｂを介して接線連続的に接している。
【００７０】
また図中手前側の面の要素図形３ｄと要素図形３ａ、３ｂ及び３ｃとの間の稜線を含む曲面の要素図形３ｅ、３ｆ、３ｇはフィレットである。
先ず図１１及び図１２を用いて説明した接線連続関連付け処理のステップＳ３０１において三次元画像の上面の要素図形３ａが指定されたものとする。
【００７１】
図１３（ａ）は、ステップＳ３０１において四角形をなす上面の要素図形３ａが指定された状態を示している。
図１３（ｂ）は、接線連続関連付け処理のステップＳ３０３において指定された要素図形３ａに接する要素図形３ｂ及び３ｅが検索された状態を示しており、図１３（ｃ）はステップＳ３０４〜Ｓ３０６において検索された要素図形３ｂが接線連続的に接する面であり、かつフィレットとして形成された稜線を含む曲面ではないと判定され、要素図形３ａに関連付けられた状態を示している。
図１３（ｄ）は、接線連続関連付け処理のステップＳ３０８において更に関連付けられた要素図形３ｂに接する要素図形３ｃ及び３ｆが検索された状態を示しており、図１３（ｅ）は、接線連続関連付け処理のステップＳ３０９〜Ｓ３１２において検索された要素図形３ｃが要素図形３ｂに接線連続的に接する面であり、かつフィレットとして形成された稜線を含む曲面ではないと判定され、要素図形３ａに関連付けられた状態を示している。
【００７２】
このようにして指定された要素図形３ａに対して直接的又は間接的に接線連続で接する面が次々と要素図形３ａに関連付けられ、要素図形３ａに関連付けられた要素図形３ｂ及び３ｃは、要素図形３ａに対する編集操作に基づいて要素図形３ａと共に編集される。
なお図１３中には示されていない方向の要素図形についても同様の処理が行われることは言うまでもない。
【００７３】
次に指定された要素図形と同じ三次元画像に含まれる要素図形の中心が指定された要素図形と一致する要素図形を検索し、関連付ける処理について説明する。
【００７４】
図１４は本発明の画像編集装置１０の同心関連付け処理を示すフローチャートである。
操作者は入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００７５】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ４０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ４０２）。
【００７６】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索し（Ｓ４０３）、検索された要素図形が、指定された要素図形と中心が一致するか否かを判定し（Ｓ４０４）、中心が一致すると判定した要素図形を、指定された要素図形に関連付ける（Ｓ４０５）。
【００７７】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ４０３にて検索された要素図形の中でステップＳ４０４〜Ｓ４０５に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ４０６）、検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ４０６：ＮＯ）、ステップＳ４０２にて受け付けた操作に基づいて、ステップＳ４０１にて指定された要素図形及びステップＳ４０５にて関連付けられた要素図形を編集する（Ｓ４０７）。
【００７８】
ステップＳ４０６にて関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ４０６：ＹＥＳ）、ステップＳ４０４に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００７９】
なおステップＳ４０１において指定された要素図形が球状である場合、ステップＳ４０４における中心とは指定された要素図形である球の中心であり、ステップＳ４０１において指定された要素図形が円柱状、円筒状及び円錐状等の中心軸を有する形状である場合、ステップＳ４０４における中心とは指定された要素図形の中心軸である。
【００８０】
図１５は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１５は処理の対象となる三次元画像を示しており、図１５に示す三次元画像は円柱状の円柱部に中心軸を共有する円筒状の円筒部を載置した形状である。
【００８１】
先ず図１４を用いて説明した同心関連付け処理のステップＳ４０１において三次元画像の円筒部の内側の円筒状の曲面である要素図形４ａを指定されたものとする。
【００８２】
図１５（ａ）は、ステップＳ４０１において三次元画像の円筒部の内側の円筒状の曲面である要素図形４ａが指定された状態を示している。
図１５（ｂ）は、同心関連付け処理のステップＳ４０１において指定された要素図形４ａと同じ三次元画像、図１４に示す例では円筒部及び円柱部を組み合わせた三次元画像に含まれる他の要素図形４ｂ、４ｃ、４ｄ、４ｅ及び４ｆが検索され、検索された要素図形４ｂ、４ｃ、４ｄ、４ｅ及び４ｆの中で、指定された要素図形４ａと中心軸が一致する要素図形４ｃ及び４ｅが、ステップＳ４０５にて要素図形４ａに関連付けられた状態を示している。
【００８３】
なお要素図形４ｃは円筒部の外側の円筒状の曲面であり、要素図形４ｅは円柱部の曲面である。
このようにして指定された要素図形４ａと中心軸が一致する要素図形４ｃ及び４ｅが、要素図形４ａに関連付けられ、要素図形４ａに関連付けられた要素図形４ｃ及び４ｅは、要素図形４ａに対する編集操作に基づいて要素図形４ａと共に編集される。
【００８４】
次に凸部又は凹部に含まれる要素図形を検索し、関連付ける処理について説明する。
図１６及び図１７は本発明の画像編集装置１０の凸部又は凹部関連付け処理を示すフローチャートである。
【００８５】
操作者は入力手段１５により三次元画像に含まれる第１の要素図形及び第２の要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【００８６】
なおここで第１の要素図形とは、凸部又は凹部に含まれる要素図形であり、第２の要素図形とは凸部又は凹部を判定するための基準となる平面等の要素図形である。
【００８７】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、第１の要素図形及び第２の要素図形の指定を受け付け（Ｓ５０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ５０２）。
【００８８】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
【００８９】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された第１の要素図形に接する要素図形を検索し（Ｓ５０３）、検索された要素図形が、指定された第２の要素図形であるか否かを判定する（Ｓ５０４）。
【００９０】
ステップＳ５０４において、検索された要素図形が第２の要素図形でないと判定した場合（Ｓ５０４：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、第２の要素図形でないと判定した要素図形を第１の要素図形に関連付ける（Ｓ５０５）。
【００９１】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ５０３にて検索された要素図形の中でステップＳ５０４〜Ｓ５０５に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ５０６）、ステップＳ５０３にて検索された要素図形の中で関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ５０６：ＹＥＳ）、ステップＳ５０４に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００９２】
なおステップＳ５０４において、検索された要素図形が第２の要素図形であると判定した場合（Ｓ５０４：ＹＥＳ）、要素図形に対する関連付けは行わず、ステップＳ５０６に進む。
【００９３】
ステップＳ５０６にて、検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ５０６：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、第１の要素図形に関連付けられた要素図形に接し、第１の要素図形及び該要素図形に関連付けられた要素図形のどちらでもない要素図形を更に検索し（Ｓ５０７）、更に検索された要素図形が、指定された第２の要素図形であるか否かを判定する（Ｓ５０８）。
【００９４】
ステップ５０８において、更に検索された要素図形が第２の要素図形でないと判定した場合（Ｓ５０８：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、第２の要素図形でないと判定した要素図形を第１の要素図形に関連付ける（Ｓ５０９）。
【００９５】
そして画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ５０７にて更に検索された要素図形についてステップＳ５０８〜Ｓ５０９に示した関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ５１０）、関連付けの要否を判定していない要素図形が有ると判定した場合（Ｓ５１０：ＹＥＳ）、ステップＳ５０７に進み、関連付けの要否を判定していない要素図形に対して以降の処理を繰り返す。
【００９６】
ステップＳ５０７〜Ｓ５０９に示した関連付けの要否を判定する処理は、ステップＳ５０５にて関連付けを行った要素図形だけでなく、ステップＳ５０９にて関連付けを行った要素図形に接する要素図形についても行われる。
【００９７】
なおステップＳ５０８において、検索された要素図形が第２の要素図形であると判定した場合（Ｓ５０８：ＹＥＳ）、要素図形に対する関連付けは行わず、ステップＳ５１０に進む。
【００９８】
ステップＳ５１０にて、更に検索された全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ５１０：ＮＯ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ５０２にて受け付けた操作に基づいて、ステップ５０１にて指定された第１の要素図形並びにステップＳ５０５及びステップＳ５０９にて第１の要素図形に関連付けられた要素図形を編集する（Ｓ５１１）。
【００９９】
図１８は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１８は処理の対象となる三次元画像を示しており、図１８に示す三次元画像は直方体状の基台部の上面に凸部となる五角柱が凸設された形状をなしている。
【０１００】
図１８（ａ）はステップＳ５０１において三次元画像の凸部の上面が第１の要素図形５ａとして指定され、基台部の上面が第２の要素図形５ｂとして指定された状態を示している。
第１の要素図形５ａを指定することにより、第１の要素図形５ａに接する要素図形５ｃ及び５ｄが検索され、検索された要素図形５ｃ及び５ｄは、第２の要素図形５ｂではないので、第１の要素図形５ａに関連付けられる。
【０１０１】
更に第１の要素図形５ａに関連付けられた要素図形５ｃに接し、第１の要素図形５ａ及び第１の要素図形５ａに関連付けられた要素図形のどちらでもない要素図形として要素図形５ｂ及び５ｅが検索される。
【０１０２】
検索された要素図形５ｂ及び５ｅが指定された第２の要素図形５ｂであるか否かを判定し、第２の要素図形５ｂでない要素図形５ｅが第１の要素図形５ａに関連付けられる。
【０１０３】
図１８（ｂ）はこのようにして第１の要素図形５ａに要素図形５ｃ、５ｄ及び５ｅが関連付けられた状態を示しており、第１の要素図形５ａ及び関連付けられた要素図形５ｃ、５ｄ及び５ｅは凸部であることが図１８（ｂ）より明らかである。
なお図１８中では示されていない方向の要素図形についても同様の処理が行われることは言うまでもない。
【０１０４】
図１９は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図１９は処理の対象となる三次元画像を示しており、図１９に示す三次元画像は直方体状の基台部に五角柱状の凹部が凹設された形状をなしている。
【０１０５】
図１９（ａ）はステップＳ５０１において三次元画像の凹部の底面が第１の要素図形６ａとして指定され、基台部の上面が第２の要素図形６ｂとして指定された状態を示している。
【０１０６】
第１の要素図形６ａを指定することにより、第１の要素図形６ａに接する要素図形６ｃ、６ｄ、６ｅ及び６ｆが検索され、検索された要素図形６ｃ、６ｄ、６ｅ及び６ｆは、第２の要素図形６ｂではないので、第１の要素図形６ａに関連付けられる。
【０１０７】
更に第１の要素図形６ａに関連付けられた要素図形６ｃに接し、第１の要素図形６ａ及び第１の要素図形６ａに関連付けられた要素図形のどちらでもない要素図形として要素図形６ｂ及び６ｇが検索される。
【０１０８】
検索された要素図形６ｂ及び６ｇが指定された第２の要素図形６ｂであるか否かを判定し、第２の要素図形６ｂでない要素図形６ｇが第１の要素図形６ａに関連付けられる。
【０１０９】
図１９（ｂ）はこのようにして第１の要素図形６ａに要素図形６ｃ、６ｄ、６ｅ、６ｆ及び６ｇが関連付けられた状態を示しており、第１の要素図形６ａ及び関連付けられた要素図形６ｃ、６ｄ、６ｅ、６ｆ及び６ｇは凹部であることが図１９（ｂ）より明らかである。
【０１１０】
次に指定された要素図形とシェルの関係にある要素図形を検索し、関連付ける処理について説明する。
図２０及び図２１は本発明の画像編集装置１０のシェル関連付け処理を示すフローチャートである。
【０１１１】
操作者は入力手段１５により三次元画像に含まれる要素図形を指定し、指定した要素図形に対して移動等の方法により編集を行うための操作、例えば要素図形を移動させる方向及び距離を指定する操作を入力する。
【０１１２】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、要素図形の指定を受け付け（Ｓ６０１）、指定された要素図形を編集させる操作を受け付ける（Ｓ６０２）。
【０１１３】
なお関連付けの要否については、受け付けた操作の種類に基づき自動的に又は操作者の入力に基づく手動により関連付けが必要であると判定されているものとする。
【０１１４】
また平面等の要素図形には、その面に垂直で、かつその要素図形が含まれる三次元画像に対して外側向きの法線ベクトルが予め設定されている。
【０１１５】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索し（Ｓ６０３）、検索された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルと平行であるか否かを判定する（Ｓ６０４）。
【０１１６】
ステップＳ６０４において検索された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルと平行であると判定された場合（Ｓ６０４：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、検索された要素図形の法線ベクトルの向きが、指定された要素図形の法線ベクトルと逆方向であるか否かを判定する（Ｓ６０５）。
【０１１７】
ステップＳ６０５において、検索された要素図形の法線ベクトルの向きが、指定された要素図形の法線ベクトルと逆方向であると判定された場合（Ｓ６０５：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、検索された要素図形と指定された要素図形との距離が所定値以下であるか否かを判定する（Ｓ６０６）。
【０１１８】
ステップＳ６０６において、検索された要素図形と指定された要素図形との距離が所定値以下であると判定した場合（Ｓ６０６：ＹＥＳ）、画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、検索された要素図形を、指定された要素図形に関連付ける（Ｓ６０７）。
【０１１９】
画像編集装置１０では、ＲＡＭ１４に記憶させたコンピュータプログラムＰＧを実行するＣＰＵ１１の制御により、ステップＳ６０３にて検索された要素図形の中で、ステップＳ６０４〜Ｓ６０７に示す関連付けの要否を判定していない要素図形が有るか否かを判定し（Ｓ６０８）、全ての要素図形について関連付けの要否の判定を実施していると判定した場合（Ｓ６０８：ＮＯ）、ステップＳ６０２にて受け付けた操作に基づいて、ステップＳ６０１にて指定された要素図形及びステップＳ６０７にて関連付けられた要素図形を編集する（Ｓ６０９）。
【０１２０】
なおステップＳ６０８において、ステップＳ６０４〜Ｓ６０７に示す関連付けの要否の判定を実施していない要素図形が有ると判定した場合（Ｓ６０８：ＹＥＳ）、ステップＳ６０４に進み、判定を実施していない要素図形に対して以降の処理を行う。
【０１２１】
またステップＳ６０４において、検索された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルが、指定された要素図形の法線ベクトルと平行でないと判定された場合（Ｓ６０４：ＮＯ）、ステップＳ６０５において、検索された要素図形の法線ベクトルの向きが、指定された要素図形の法線ベクトルと同方向であると判定された場合（Ｓ６０５：ＮＯ）、又はステップＳ６０６において、検索された要素図形と指定された要素図形との距離が所定値より大きいと判定した場合（Ｓ６０６：ＮＯ）、ステップＳ６０７の関連付け処理は行わずにステップ６０８へ進み以降の処理を行う。
【０１２２】
このようにして指定された要素図形と法線ベクトルが平行かつ逆方法で、距離が所定値以下であると判定された要素図形は、指定された要素図形とシェルの関係にあると判断され、指定された要素図形に対する関連付けが行われる。
【０１２３】
図２２は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図２２は処理の対象となる三次元画像を示しており、図２２に示す三次元画像は内側が空洞の直方体であり、しかも直方体の全ての面はシェルとして薄肉化されている。
【０１２４】
図２２（ａ）は、図２１及び図２２を用いて説明したシェル関連付け処理のステップＳ６０１において三次元画像の内側の面の一つである要素図形７ａが指定された状態を示している。
要素図形７ａを指定することにより、要素図形７ａと同じ三次元画像に含まれる他の１１の要素図形が検索され、検索された要素図形の中から要素図形７ａと法線ベクトルが平行かつ逆方向で、距離が所定値以下である要素図形７ｂが要素図形７ａに関連付けられる。
図２２（ｂ）は指定された要素図形７ａに対して要素図形７ｂが関連付けられた状態を示している。
【０１２５】
指定された要素図形に対して特定の関係にある要素図形を検索し、検索された要素図形を指定された要素図形に関連付ける様々な処理を説明したが、夫々の種類の関連付け処理は夫々別々に行うのではなく組み合わせて実施することも可能である。
【０１２６】
次に指定された要素図形に対して複数の種類の検索を行った上で特定の関係にある要素図形を関連付ける例を説明する。
図２３は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
【０１２７】
図２３は処理の対象となる三次元画像を示しており、図２３に示す三次元画像は、図面に向かって右手前側に示された面及び該面に対向する面がＬ字状をなす底面である角柱であり、角柱の側面の一部は接線連続的に接する平面又は曲面の５つの要素図形８ａ、８ｂ、８ｃ、８ｄ及び８ｅで形成されており、夫々の要素図形８ａ、８ｂ、８ｃ、８ｄ及び８ｅと底面との間の稜線はフィレットとして形成された曲面に含まれる。
【０１２８】
図２３において接線連続的に接する要素図形の一つである要素図形８ａを指定し、指定した要素図形８ａに対してフィレットの関係にある要素図形及び接線連続的に接する要素図形を検索し、要素図形８ａに関連付ける処理を実行させた場合について説明する。
【０１２９】
図２３（ａ）は、三次元画像に含まれる要素図形の一つである要素図形８ａを指定した状態を示している。
要素図形８ａを指定することにより、要素図形８ａに対して直接的又は間接的に接線連続で接する要素図形８ｂ、８ｃ、８ｄ及び８ｅが要素図形８ａに関連付けられる。
さらに要素図形８ａ、８ｂ、８ｃ、８ｄ及び８ｅの夫々の稜線を含む曲面である要素図形８ｆ、８ｇ、８ｈ、８ｉ及び８ｊ並びに８ｋ、８ｌ、８ｍ、８ｎ及び８ｏが検索され要素図形８ａに関連付けられる。
【０１３０】
図２３（ｂ）は、指定された要素図形８ａに対して要素図形８ｂ、８ｃ、８ｄ、８ｅ、８ｆ、８ｇ、８ｈ、８ｉ、８ｊ、８ｋ、８ｌ、８ｍ、８ｎ及び８ｏが関連付けられた状態を示している。
【０１３１】
図２４は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図２４は処理の対象となる三次元画像を示しており、図２４に示す三次元画像は円筒状をなし、図中上方の面と、外側の側面及び内側の側面との間の稜線はフィレットとして形成された曲面に含まれる。
【０１３２】
図２４において、内側の側面である要素図形９ａを指定し、指定した要素図形９ａに対して同心の関係にある要素図形及びフィレットの関係に要素図形を検索し、要素図形９ａに関連付ける処理を実行させた場合について説明する。
【０１３３】
図２４（ａ）は、三次元画像に含まれる要素図形の一つである要素図形９ａを指定した状態を示している。
図２４（ｂ）は、指定した要素図形９ａに対して他の要素図形が関連付けられた状態を示しており、要素図形９ａを指定することにより、要素図形９ａと同じ三次元画像に含まれる要素図形９ｂ、９ｃ、９ｄ、９ｅ及び９ｆが検索され、検索された要素図形９ｂ、９ｃ、９ｄ、９ｅ及び９ｆの中で要素図形９ａと同心の関係にある要素図形９ｃが、指定された要素図形９ａに関連付けられる。
【０１３４】
さらに指定された要素図形９ａに接する要素図形９ｄ及び９ｅが検索され、検索された要素図形９ｄ及び９ｅの中で、指定された要素図形９ａの稜線を含む曲面として形成されたフィレットである要素図形９ｅが要素図形９ａに関連付けられる。
【０１３５】
なお要素図形９ａと同心の関係にあるとして関連付けられた要素図形９ｃの稜線を含む曲面として形成されたフィレットである要素図形９ｆについても要素図形９ａに関連付けられる。
【０１３６】
図２５は本発明の画像編集装置１０にて処理される三次元画像の斜視図である。
図２５は処理の対象となる三次元画像を示しており、図２５に示す三次元画像は、その外形が大小２つの直方体を組み合わせた形状であり、大きい方の直方体の一の面に小さい方の直方体が凸部として形成されており、内部は外形に対して薄肉（シェル）化されている。
【０１３７】
図２５において、小さい方の直方体の外形の中で大きい方の直方体に接していない面である要素図形１０ａを、凸部を示す第１の要素図形として指定し、大きい方の直方体の中で小さい方の直方体に接する面である要素図形１０ｂを、基準面となる第２の要素図形として指定し、指定した第１の要素図形１０ａが含まれる凸部を形成する要素図形及び凸部に対するシェルの関係にある要素図形を検索し、要素図形１０ａに関連付ける処理を実行させた場合について説明する。
【０１３８】
図２５（ａ）は、三次元画像に含まれる要素図形の一つである要素図形１０ａを第１の要素図形として指定し、要素図形１０ｂを第２の要素図形として指定した状態を示している。
図２５（ｂ）は、指定した要素図形１０ａに対して他の要素図形が関連付けられた状態を示しており、要素図形１０ａを第１の要素図形として指定し、要素図形１０ｂを第２の要素図形１０ｂとして指定することにより、要素図形１０ａと同じ凸部にあり、要素図形１０ａの図面に向かって左側の辺に接する要素図形１０ｃ、右側の辺に接する１０ｄ及び下側の辺に接する１０ｅが要素図形１０ａに関連付けられる。
【０１３９】
更に要素図形１０ａ、１０ｃ、１０ｄ及び１０ｄと夫々シェルの関係にある要素図形１０ｆ、１０ｇ、１０ｈ及び１０ｉが要素図形１０ａに関連付けられる。
前記実施の形態では、指定された要素図形に対し、Ｇ１連続又はフィレット、同心又はフィレット並びに凸部又はシェルの関係にある要素図形を対応付ける形態を示したが、他の種類の関係にある要素図形を関連付ける様にしても良く、また３以上の種類の関係にある要素図形を検索し、関連付ける様にしても良い。
【図面の簡単な説明】
【０１４０】
【図１】 三次元画像の編集操作を示す説明図である。
【図２】 三次元画像の編集操作を示す説明図である。
【図３】 三次元画像の編集操作を示す説明図である。
【図４】 本発明の画像編集装置の構成を示すブロック図である。
【図５】 本発明の画像編集装置の処理を示すフローチャートである。
【図６】 本発明の画像編集装置に記録されているテーブルを概念的に示す説明図である。
【図７】 本発明の画像編集装置の稜線関連付け処理を示すフローチャートである。
【図８】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図９】 本発明の画像編集装置にて処理される三次元画像の展開図である。
【図１０】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１１】 本発明の画像編集装置の接線連続関連付け処理を示すフローチャートである。
【図１２】 本発明の画像編集装置の接線連続関連付け処理を示すフローチャートである。
【図１３】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１４】 本発明の画像編集装置の同心関連付け処理を示すフローチャートである。
【図１５】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１６】 本発明の画像編集装置の凸部又は凹部関連付け処理を示すフローチャートである。
【図１７】 本発明の画像編集装置の凸部又は凹部関連付け処理を示すフローチャートである。
【図１８】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図１９】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図２０】 本発明の画像編集装置のシェル関連付け処理を示すフローチャートである。
【図２１】 本発明の画像編集装置のシェル関連付け処理を示すフローチャートである。
【図２２】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図２３】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図２４】 本発明の画像編集装置にて処理される三次元画像の斜視図である。
【図２５】 本発明の画像編集装置にて処理される三次元画像の斜視図である。【Technical field】
[0001]
  The present invention relates to an image editing method for editing a three-dimensional image including a plurality of element figures, an image editing device such as a three-dimensional CAD device to which the method is applied, and a computer program for realizing the device. The present invention relates to an image editing method, an image editing apparatus, and a computer program that make editing work more efficient.
[Background]
[0002]
  An image of a three-dimensional CAD (Computer Aided Design) device used for creation and editing (deformation) of a three-dimensional image including a rectangular plane, a curved surface (fillet) including a ridgeline, and a plurality of element figures (features) such as a cylinder Editing devices are used in various fields.
  In an image editing method using an image editing apparatus, it is possible to designate an arbitrary element figure in a three-dimensional image and perform editing operations such as movement and rotation.
  Next, an editing operation will be exemplified.
  FIG. 1 is an explanatory diagram showing a three-dimensional image editing operation.
  FIG. 1A shows a pentagonal prism that is a three-dimensional image before editing, and FIG. 1B shows a pentagonal prism that is a three-dimensional image after editing.
  The editing operation is performed by specifying two planes indicated by diagonal lines that are element figures to be edited in the 3D image and moving the two specified planes to the right side in the drawing. As a result of the operation, the specified element graphic is moved to the right, and image editing is performed in which the four surfaces in contact with the moved element graphic are deformed to the right.
  A method for specifying an element figure and performing editing operations such as movement and rotation is disclosed in, for example, Japanese Patent Laid-Open No. 6-96177.
  However, the conventional editing method such as the method disclosed in Japanese Patent Laid-Open No. 6-96177 has a problem that the operability of the editing operation is poor, and therefore, there is a possibility of performing an erroneous operation in editing a complicated three-dimensional image. There is a problem that it is expensive.
[0003]
  Next, an example of an erroneous operation performed during editing will be described.
  FIG. 2 is an explanatory diagram showing a three-dimensional image editing operation.
  FIG. 2 is a diagram for explaining editing in which a cylindrical portion in a three-dimensional image combining a rectangular parallelepiped and a cylinder is moved. FIG. 2A is a three-dimensional image before editing, and FIG. ) Shows a three-dimensional image after editing by mistake.
  The editing operation is performed by specifying the inner and outer curved surfaces of the cylinder, which is the element figure to be edited in the 3D image, and moving the specified element figure to the lower right side toward the drawing. However, since the curved surface outside the cylinder is divided into two by a rectangular parallelepiped portion, it is necessary to designate the left curved surface and the right curved surface in the drawing.
  FIG. 2 shows an erroneous operation state in which only the curved surfaces on the inner side and the left side of the cylinders indicated by diagonal lines are designated, and the right curved surface is not designated, as shown in FIG. Only the curved surface on the inner side of the cylinder and the curved surface on the left side of the curved surface on the outer side of the cylinder are moved, and the right side is left behind.
  In editing complex 3D images like this, there are many element figures to be specified, so there is a problem that the operation required to specify element figures must be repeated many times, and there is a problem that operability is bad, and erroneous operation due to omission of specification This leads to a problem that is likely to occur.
  Image editing with improved operability by specifying a range for a 3D image with many element figures to be specified, and specifying all the element figures that are completely included in the specified range Devices are also widespread.
[0004]
  FIG. 3 is an explanatory diagram showing a three-dimensional image editing operation.
  FIG. 3 is a diagram for explaining editing in which a smaller rectangular parallelepiped is moved in a three-dimensional image in which two rectangular parallelepipeds are combined and a smaller rectangular parallelepiped is mounted as a convex portion on the upper surface of the larger rectangular parallelepiped. 3 (a) shows a three-dimensional image before editing, and FIG. 3 (b) shows a three-dimensional image after editing due to an erroneous operation.
  The editing operation is performed by collectively specifying each face indicated by diagonal lines constituting a smaller rectangular parallelepiped as an element figure to be edited in the 3D image within a rectangular range indicated by a dotted line. .
  FIG. 3 shows a state in which an erroneous operation has been performed in which the upper surface of the larger rectangular parallelepiped that should not be designated because the range indicated by the dotted line is too large, as shown in FIG. 3B. The upper surface of the larger rectangular parallelepiped is also moved along with the rectangular parallelepiped.
  Thus, there is a problem that erroneous operation is likely to occur even if the element image is designated by a range.
  Although it is possible to perform grouping in which multiple element figures are regarded as one element figure in advance, in order to associate multiple element figures, an operation to specify the element figure to be associated is necessary, and the same problem Occurs.
[Patent Document 1]
  JP-A-6-96177
DISCLOSURE OF THE INVENTION
[Problems to be solved by the invention]
[0005]
  The present invention has been made in view of such circumstances, and for the designation of one element figure in a three-dimensional image, the same as another element figure or one element figure in contact with the designated one element figure Search for other element figures contained in the 3D image, determine whether each of the searched other element figures has a specific relationship with one element figure, and determine that it has a specific relationship By automatically performing the process of associating other element figures with one element figure, it is possible to specify a plurality of element figures to be associated with a simple operation, which can improve operability An object of the present invention is to provide an image editing method capable of preventing erroneous operation, an image editing apparatus to which the method is applied, and a computer program for realizing the apparatus.
[Means for Solving the Problems]
[0006]
  An image editing method according to a first invention is an image editing method using an image editing apparatus that edits a three-dimensional image including a plurality of element figures. The image editing apparatus accepts designation of an element figure, and the designated Indicated by the information related to the received operation based on the recording means that receives information related to the operation on the element graphic and records the type of operation and the type of association based on the positional relationship of the plurality of element figures in association with each other.EditGet the association type corresponding to the type ofBased on the type of editing, determine whether or not the specified element graphic needs to be associated, and if it is determined that association is necessary,Search for other element figures in contact with the designated element figure or other element figures included in the same three-dimensional image as the designated element figure,SaidThe other element figure searched is the specified element figureDetermined necessaryDetermining whether or not the positional relationship is related to the type of association,Determined necessaryThe other element graphic determined to be in the positional relationship indicated by the type of association is associated with the designated element graphic.
[0007]
  In the image editing method according to the first invention, when an image editing apparatus such as a three-dimensional CAD apparatus is used to edit a three-dimensional image including a plurality of element figures such as a rectangular plane, a curved surface including a ridgeline, and a cylinder. In addition, in response to the designation of one element figure in the 3D image, another element figure in contact with the specified one element figure or another element figure contained in the same 3D image as the one element figure is searched. The element graphic that was determined to be in a specific relationship with one element graphic among the other element graphic data that was found was associated with the one element graphic, so that one element graphic was created when editing the image. Since a plurality of element figures to be edited can be designated by a simple operation in the same manner as described above, the operability can be improved, and an erroneous operation at the time of element figure designation can be prevented.
  Moreover, the operator performs a special operation by automatically determining whether or not to perform association processing for the specified element graphic based on the type of editing such as movement, offset, radius change, and deletion. Since it is possible to execute the simplification process of designating the element figure without any problems, it is possible to improve the operability.
[0008]
  An image editing apparatus according to a second invention is an image editing apparatus for editing a three-dimensional image including a plurality of element figures, and records the type of association in association with the type of operation based on the positional relationship of the plurality of element figures. Indicated by means, means for accepting designation of an element graphic, means for accepting information on an operation on the designated element graphic, and information on the accepted operationEditMeans for obtaining from the recording means the type of association corresponding to the type ofBased on the type of editing, if it is determined that the association is necessary with the means for determining the necessity of association with the designated element graphic,Search means for searching for an element graphic touching the specified element graphic or an element graphic included in the same three-dimensional image as the specified element graphic; and the searched element graphic is the specified element graphic;Determined necessaryDetermination means for determining whether or not the positional relationship is related to the type of association,Determined necessaryAnd an associating means for associating the element graphic determined to be in the positional relationship indicated by the type of association with the designated element graphic.
[0009]
  In the image editing apparatus according to the second invention, when editing a three-dimensional image including a plurality of element figures such as a quadrangular plane, a curved surface including a ridgeline, and a cylinder, the specified one element figure and a specific relationship It is possible to specify multiple element figures to be edited with a simple operation in the same way as one element figure when editing an image by performing a process of associating other element figures determined to be in one element figure with one element figure. Therefore, it is possible to improve operability, and it is possible to prevent an erroneous operation when designating an element graphic.
  Moreover, the operator performs a special operation by automatically determining whether or not to perform association processing for the specified element graphic based on the type of editing such as movement, offset, radius change, and deletion. Since it is possible to execute the simplification process of designating the element figure without any problems, it is possible to improve the operability.
[0010]
  An image editing apparatus according to a third aspect of the present invention is the image editing apparatus according to the second aspect of the present invention, wherein the determining means determines that the searched element graphic is between the specified element graphic and another element graphic. A first determination unit that determines whether or not the curved surface includes a ridge line; and a second determination unit that determines whether or not the retrieved element graphic is a surface that is in tangential contact with the specified element graphic. And at least one of a third determination means for determining whether or not the searched element graphic matches the center of the designated element graphic.
[0011]
  In the image editing apparatus according to the third invention, when it is determined that the element graphic in contact with the designated element graphic is a curved surface including a ridge line between the designated element graphic and another element graphic, a so-called fillet, By associating the element figure that is determined to be a curved surface that contains the element graphic with the specified element graphic, the curved surface that includes the edge line is automatically specified simply by specifying the element graphic. It is possible to simplify the operation and improve the operability. Further, since the operation is simplified, it is possible to prevent an erroneous operation when designating the element figure.
  Furthermore, in the image editing apparatus according to the third invention, when it is determined that the element graphic that touches the designated element graphic has a surface that is tangentially continuous with the designated element graphic, that is, a so-called G1 continuous smooth surface. By performing the process of associating the element figure determined to be continuously touching with the specified element figure, it is possible to automatically specify another element figure that touches continuously by simply specifying the element figure. It is possible to simplify the operation of designating the element graphic and improve the operability. Further, since the operation is simplified, it is possible to prevent an erroneous operation when designating the element graphic.
  Furthermore, in the image editing apparatus according to the third aspect, when it is determined that the element graphic included in the same three-dimensional image as the designated element graphic is coincident with the designated element graphic, the element determined to coincide with the center By performing the process of associating the figure with the specified element figure, it is possible to automatically specify other element figures that are tangentially connected by simply specifying the element figure, thus simplifying the operation of specifying the element figure. It is possible to improve the operability by simplifying the operation, and since the operation is simplified, it is possible to prevent an erroneous operation when designating the element figure.
[0012]
  An image editing apparatus according to a fourth aspect of the present invention is the image editing apparatus according to the third aspect of the present invention, wherein, when the designated element graphic is spherical, the center is the center of a sphere. There is provided at least one of first center determining means for determining that there is a second center determining means for determining that the center is a central axis when the designated element graphic has a central axis.
[0013]
  In the image editing apparatus according to the fourth aspect of the present invention, when the designated element graphic is spherical, the spherical element graphic having the same center as the center of the spherical element that is the designated element graphic is associated, thereby It is possible to improve the operability by simplifying the operation of designating the graphic, and it is possible to prevent an erroneous operation when designating the element graphic because the operation is simplified.
  Furthermore, in the image editing apparatus according to the fourth aspect of the present invention, when the specified element graphic is an element graphic having a central axis such as a cylindrical shape, a columnar shape, or a conical shape, the same center as the central axis of the specified element graphic By associating element figures having axes, it is possible to simplify the operation of designating element figures such as cylindrical, columnar, and conical shapes to improve operability, and the operation is simplified. It is possible to prevent an erroneous operation when a figure is specified.
[0014]
  An image editing apparatus according to a fifth invention is the image editing apparatus according to the second invention, wherein the designation receiving means includes a first designation receiving means for receiving designation of a first element graphic, and a second element. Second designation receiving means for accepting designation of a figure, wherein the search means is configured to search for an element figure in contact with the designated first element figure, and the searched element figure is Means for determining whether or not the second element graphic is designated, and the associating means selects an element graphic that is determined not to be the second element graphic among the searched element graphics as the first element graphic; It is related to the element figure.
[0015]
  In the image editing apparatus according to the fifth aspect of the present invention, the element graphic that directly or indirectly contacts the designated first element graphic is retrieved, and the first element graphic is determined when it is determined that the retrieved element graphic is not the second element graphic. By associating with the element graphic, it is possible to associate the three-dimensional image including the first element graphic as the convex part or the concave part with the second element graphic as the reference surface in a lump. Since the operation is simplified, it is possible to prevent an erroneous operation when designating the element graphic.
[0016]
  An image editing apparatus according to a sixth aspect of the present invention is the image editing apparatus according to the second aspect of the present invention, wherein a three-dimensional image including a plurality of element figures having normal vectors is edited. When it is determined that the normal vector included in the retrieved element graphic is parallel to the normal vector included in the specified element graphic, and the normal vector is determined to be parallel, Means for determining whether or not a normal vector included in the searched element graphic is in a reverse direction to a normal vector included in the specified element graphic; and it is determined that the normal vector is in a reverse direction. Means for determining whether or not a distance between the searched element graphic and the specified element graphic is equal to or less than a predetermined value, and the association means is determined to be equal to or less than a predetermined value The specified It is the manner associate to the original figure.
[0017]
  In the image editing apparatus according to the sixth invention, an element figure included in the same three-dimensional image as the specified element figure is searched, and the normal vector of the searched element figure is changed to the normal vector of the specified element figure. When it is determined that the distance between the element graphic searched and the specified element graphic is equal to or less than a predetermined value in parallel and in the opposite direction, the searched element graphic is associated with the specified element graphic. Since it is possible to automatically specify an element graphic that has a shell relationship with the specified element graphic, it is possible to improve operability and simplify the operation, so when specifying an element graphic It is possible to prevent erroneous operation.
[0018]
  An image editing apparatus according to a seventh invention is the image editing apparatus according to any one of the second to sixth inventions, wherein the designated element graphic and the element graphic are based on the information related to the accepted operation. And a means for editing the element graphic associated with.
[0019]
  In the image editing apparatus according to the seventh invention, it is possible to improve the operability by collectively editing the element graphic designated based on the received operation and the element graphic associated with the element graphic, In addition, it is possible to prevent an erroneous operation when designating an element figure.
[0022]
  First8The computer program according to the invention is a computer program for causing a computer to edit a three-dimensional image including a plurality of element figures, and accepts information relating to an operation for the designated element figure and means for accepting designation of the element figure. Indicated by the information related to the received operation based on the recording means for recording the association type and the type of association based on the positional relationship between the plurality of element figures.EditMeans for obtaining an association type corresponding to the type ofBased on the type of editing, if it is determined that the association is necessary with the means for determining the necessity of association with the designated element graphic,Means for searching for another element figure in contact with the specified element figure or another element figure included in the same three-dimensional image as the specified element figure, and the other element figure searched is the specified element Shape andDetermined necessaryMeans for determining whether or not the positional relationship is indicated by the type of association,Determined necessaryThe other element graphic that is determined to be in the positional relationship related to the type of association is made to function as a means for associating with the specified element graphic.
[0023]
  First8In the computer program according to the invention, when executed by a computer such as a general-purpose computer used as a three-dimensional CAD device, the computer operates as an image editing device, and a plurality of quadrangular planes, curved surfaces including ridgelines, cylinders, etc. When editing a 3D image that contains a single element graphic, the image is created by associating another element graphic that is determined to have a specific relationship with the specified single element graphic with the single element graphic. Since it is possible to specify multiple element figures to be edited with a simple operation in the same way as one element figure during editing, it is possible to improve operability and prevent erroneous operations when specifying element figures Is possible.
  Moreover, the operator performs a special operation by automatically determining whether or not to perform association processing for the specified element graphic based on the type of editing such as movement, offset, radius change, and deletion. Since it is possible to execute the simplification process of designating the element figure without any problems, it is possible to improve the operability.
[0024]
  Image editing method and image editing apparatus according to the present inventionas well asComputer programInWhen editing a three-dimensional image including a plurality of element figures such as a quadrangular plane, a curved surface including a ridgeline, and a cylinder using an image editing apparatus such as a three-dimensional CAD apparatus, one of the three-dimensional images is displayed. In response to the specified element graphic, other element figures that touch the specified one element graphic or other element figures included in the same 3D image as the one element graphic are searched, and the other element figures that are found are searched. In other words, the process of associating other element figures that are determined to have a specific relationship with one element figure with one element figure, when editing an image, Since it is possible to specify an element graphic by a simple operation, it is possible to improve operability, and it is possible to prevent an erroneous operation at the time of specifying an element graphic.
  In addition, it is possible to improve the operability by collectively editing the element graphic designated based on the operation received by the image editing apparatus and the element graphic associated with the element graphic. It is possible to prevent an erroneous operation, and the like has an excellent effect.
  Furthermore, the operator can perform a special operation by automatically determining whether or not to perform association processing for the specified element graphic based on the type of operation such as movement, offset, radius change, and deletion. Therefore, it is possible to execute the simplification process of designating the element figure, and it is possible to improve the operability.
BEST MODE FOR CARRYING OUT THE INVENTION
[0024]
  Hereinafter, the present invention will be described in detail with reference to the drawings illustrating embodiments thereof.
  FIG. 4 is a block diagram showing the configuration of the image editing apparatus of the present invention.
  In FIG. 4, reference numeral 10 denotes an image of a three-dimensional CAD (Computer Aided Design) apparatus used for forming and editing a three-dimensional image including a plurality of element figures such as a rectangular plane, a curved surface (fillet) including a ridgeline, and a cylinder. The image editing apparatus 10 is configured using a computer such as a general-purpose computer, and is a recording medium REC such as a CD-ROM in which information such as a computer program PG and data for the image editing apparatus of the present invention is recorded. Auxiliary storage means 12 such as a CD-ROM drive for reading various information from the recording medium, and a recording means 13 such as a hard disk for recording information read by the auxiliary storage means 12 are provided.
[0025]
  Various types of information such as the computer program PG and data of the present invention are read from the recording means 13, stored in the RAM 14 that temporarily stores the information, and executed by the CPU 11, so that the general-purpose computer is the image editing apparatus 10 of the present invention. Works as.
[0026]
  The recording means 13 records not only the computer program PG of the present invention but also a computer program for three-dimensional CAD used for forming and editing a three-dimensional image combining element figures. The PG is used as a tool for supporting an editing operation on a 3D image created by processing of a computer program for 3D CAD.
[0027]
  That is, since the computer program PG of the present invention is a module program that forms part of a computer program for three-dimensional CAD, in the following description, these computer programs will be described together as a computer program PG without particular distinction.
[0028]
  The CPU 11 may be configured with a single chip, but high-speed processing can be realized by combining the CPU 11 with a dedicated processor such as an image processor.
  Further, the image editing apparatus 10 includes input means 15 such as a mouse, a tablet, and a keyboard that accept inputs such as element graphic designation and operations for editing a three-dimensional image, display means 16 such as a monitor, printer, plotter, and the like. Printing means 17.
[0029]
  Next, processing of the image editing apparatus 10 of the present invention will be described.
  FIG. 5 is a flowchart showing processing of the image editing apparatus 10 of the present invention.
  An operator who edits a three-dimensional image using the image editing apparatus 10 designates an element graphic included in the three-dimensional image using the input unit 15 and edits the designated element graphic by a method such as movement. For example, an operation for designating a direction and a distance for moving the element graphic is input.
[0030]
  In the image editing apparatus 10, under the control of the CPU 11 that executes the computer program PG stored in the RAM 14, the designation of the element graphic is accepted (S101), the operation for editing the designated element graphic is accepted (S102), and the accepted operation The type of editing based on is determined (S103), and the necessity of association with the designated element graphic is determined based on the determined type (S104).
[0031]
  If it is determined in step S104 that the specified element graphic needs to be associated (S104: YES), the image editing apparatus 10 controls the specified element under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. Element graphics included in the same three-dimensional image as the element graphic that touches or is designated are retrieved (S105), and it is determined whether or not the retrieved element graphic has a specific relationship with the designated element graphic ( (S106) The element graphic determined to have a specific relationship is associated with the designated element graphic (S107).
[0032]
  In the image editing apparatus 10, the element graphic specified in step S <b> 101 and the element graphic specified in step S <b> 107 are associated with each other based on the operation received in step S <b> 102 under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. The element graphic is edited (S108).
[0033]
  If it is determined that the association with the element graphic designated in step S104 is unnecessary (S104: NO), in the image editing apparatus 10, the CPU 11 that executes the computer program PG stored in the RAM 14 controls the CPU 11 in step S102. Based on the accepted operation, the element graphic designated in step S101 is edited (S109).
[0034]
  The process of associating another element graphic with the designated one element graphic performed in steps S104 to S107 means that another element graphic searched for one element graphic is a curved surface including a ridge line called a fillet. Element figures configured as tangents, element figures having tangentially continuous surfaces called G1 continuous, element figures such as spherical and cylindrical shapes with the same center, element figures that become the same convex part or concave part, and shell This is a process of associating one element graphic with another element graphic in the case of an element graphic having a specific relationship, such as an element graphic having the relationship, thereby simplifying the editing operation.
[0035]
  In addition, a standard association type is set in advance for each operation, and whether or not each type of association processing is necessary is determined in step S104.
[0036]
  Note that the standard association type is recorded in advance in the recording unit 13 in the form of an initial file, a table, or the like, and is recorded in the recording unit 13 in step S104. Determine whether it is necessary.
[0037]
  FIG. 6 is an explanatory diagram conceptually showing a table recorded in the image editing apparatus 10 of the present invention.
  FIG. 6 shows the types of association performed for each operation. “○” indicates that association is set as a standard, and “×” is not set as a standard. It indicates that it can be specified, and “-” indicates that it cannot be specified.
[0038]
  In the example shown in FIG. 6, “edge line association”, “concentric association”, and “shell association” are set in advance as a standard for the operation of moving an element figure. Continuous association ”,“ convex association ”and“ concave association ”can be performed.
[0039]
  In the example shown in FIG. 6, “edge line association” is set as a standard for the operation of changing the radius of the element figure, and “tangent continuous association”, “concentric association”, “convex portion association” is set. ”,“ Recess association ”and“ shell association ”cannot be performed.
[0040]
  Next, each type of association processing will be described.
  First, a description will be given of a process for retrieving and associating an element graphic that is a so-called fillet, that is, a curved surface including ridge lines of two element figures.
[0041]
  FIG. 7 is a flowchart showing the ridge line association processing of the image editing apparatus 10 of the present invention.
  The operator designates an element figure included in the three-dimensional image by the input means 15 and designates an operation for editing the designated element figure by a method such as movement, for example, a direction and a distance for moving the element figure. Enter the operation.
[0042]
  In the image editing apparatus 10, under the control of the CPU 11 that executes the computer program PG stored in the RAM 14, an element graphic is designated (S201), and an operation for editing the designated element graphic is accepted (S202).
[0043]
  As for the necessity of association, it is assumed that the association is determined to be necessary automatically based on the type of received operation or manually based on the input of the operator.
[0044]
  The image editing apparatus 10 searches for an element graphic that touches the specified element graphic under the control of the CPU 11 that executes the computer program PG stored in the RAM 14 (S203), and the searched element graphic is the specified element graphic. It is determined whether or not the surface is a curved surface including a ridgeline of another element graphic (S204), and the element graphic determined to be a curved surface including a ridgeline is associated with the designated element graphic (S205).
[0045]
  The image editing apparatus 10 determines whether or not the association shown in steps S204 to S205 is necessary in the element graphic searched in step S203 under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. It is determined whether or not there is an element graphic that does not exist (S206), and if it is determined that the determination of the necessity of association is performed for all the element graphics searched (S206: NO), it is accepted in step S202. Based on the operation, the element graphic designated in step S201 and the element graphic associated in step S205 are edited (S207).
[0046]
  If it is determined in step S206 that there is an element graphic for which the necessity for association is not determined (S206: YES), the process proceeds to step S204, and the subsequent processing is performed for the element graphic for which the necessity for association is not determined. repeat.
[0047]
  FIG. 8 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention, and FIG. 9 is a development view of the three-dimensional image processed by the image editing apparatus 10 of the present invention.
[0048]
  FIG. 8 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 8 has a rectangular parallelepiped shape, and only a ridge line on the right side of the upper surface in the drawing forms a curved surface as a fillet.
[0049]
  FIG. 9 is a developed view of the rectangular parallelepiped three-dimensional image shown in FIG.
  First, in step S201 of the edge line association process described with reference to FIG. 7, it is assumed that the element figure 1a on the upper surface of the rectangular parallelepiped three-dimensional image is designated.
[0050]
  FIG. 9A shows a state where the element graphic 1a on the upper surface is designated in step S201.
  FIG. 9B shows a state where element graphics 1b, 1c, 1d and 1e in contact with the designated element graphic 1a have been searched in step S203 of the edge line association processing. (D), FIG. 9 (e), and FIG. 9 (f) determine whether or not each of the retrieved element figures 1b, 1c, 1d, and 1e is a curved surface that includes a ridge line in step S204. It shows the state.
  In addition, the process which determines whether it is a curved surface containing a ridgeline is performed using a well-known technique.
  FIG. 9G shows a state in which the element graphic 1e is determined to be a curved surface including a ridge line in step S204 of the ridge line association process, and is associated with the element graphic 1a in step S205.
  The element graphic 1e associated with the element graphic 1a is edited together with the element graphic 1a based on the editing operation on the element graphic 1a.
[0051]
  FIG. 10 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
  FIG. 10 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 10 has a rectangular parallelepiped shape, and all ridgelines and vertices form a curved surface as a fillet.
[0052]
  In such a three-dimensional image, when an element figure 2a on the upper surface in the figure is designated as shown in FIG. 10A, element figures 2b, 2c in contact with the element figure 2a as shown in FIG. 2d is searched, it is determined that the curved surface is a ridgeline or a vertex, and is associated with the element figure 2a.
  Needless to say, search, determination, and association are also performed for ridges and vertices in directions not shown in FIG.
[0053]
  Next, a description will be given of a process of continuously searching and associating a surface that is tangentially connected to a designated element graphic, so-called G1 continuation, and smoothly touching.
  11 and 12 are flowcharts showing the tangent continuous association process of the image editing apparatus 10 of the present invention.
[0054]
  The operator designates an element figure included in the three-dimensional image by the input means 15 and designates an operation for editing the designated element figure by a method such as movement, for example, a direction and a distance for moving the element figure. Enter the operation.
[0055]
  In the image editing apparatus 10, under the control of the CPU 11 that executes the computer program PG stored in the RAM 14, an element graphic designation is accepted (S301), and an operation for editing the designated element graphic is accepted (S302).
[0056]
  As for the necessity of association, it is assumed that the association is determined to be necessary automatically based on the type of received operation or manually based on the input of the operator.
[0057]
  The image editing apparatus 10 searches for an element graphic that touches the designated element graphic under the control of the CPU 11 that executes the computer program PG stored in the RAM 14 (S303), and the retrieved element graphic is the designated element graphic. It is determined whether or not the surface is tangent to the surface continuously (S304).
[0058]
  If it is determined in step S304 that the retrieved element graphic is a surface that continuously touches the tangent line (S304: YES), the image editing apparatus 10 controls the CPU 11 that executes the computer program PG stored in the RAM 14 to It is determined whether or not the element figure determined to be a tangentially continuous surface is a curved surface including a ridgeline formed as a fillet (S305), and a tangentially continuous surface includes a ridgeline formed as a fillet. When it is determined that the surface is not a curved surface (S305: NO), the element graphic that is determined not to be a curved surface including a ridge line and is a tangentially continuous surface is associated with the designated element graphic (S306).
[0059]
  Judgment of whether or not a tangentially continuous surface is a curved surface including a ridge line formed as a fillet is performed by comparing the radius of the curved surface with a preset threshold value or a threshold value input by an operator. If the radius of the curved surface is smaller than the threshold, it is determined to be a fillet and the association is not performed. If the radius of the curved surface is larger than the threshold, it is determined that the surface is smoothly touched as G1 continuous. Do.
[0060]
  The image editing apparatus 10 does not determine the necessity of association shown in steps S304 to S306 among the element figures searched in step S303 under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. It is determined whether or not there is an element graphic (S307), and if it is determined that there is an element graphic that has not been determined whether or not association is necessary among the element graphics searched in step S303 (S307: YES), step Proceeding to S304, the subsequent processing is repeated for the element figure for which the necessity of association is not determined.
[0061]
  If it is determined in step S304 that the surface is not tangentially touching the designated element graphic (S304: NO), the element graphic determined to be a tangentially continuous surface in step S305 is a fillet. When it is determined that the curved surface includes the formed ridgeline (S305: YES), the process proceeds to step S307, where it is determined whether there is an element figure for which the necessity of association is not determined.
[0062]
  If it is determined in step S307 that the determination of the necessity of association is performed for all the element figures (S307: NO), the image editing apparatus 10 controls the CPU 11 that executes the computer program PG stored in the RAM 14. Thus, the element graphic in contact with the element graphic associated with the designated element graphic is further retrieved (S308), and the retrieved element graphic is the designated element graphic or the element graphic associated with the element graphic. It is determined whether or not (S309).
[0063]
  In step S309, if it is determined that the retrieved element graphic is neither the designated element graphic nor the element graphic associated with the element graphic (S309: NO), the image editing apparatus 10 stores the element graphic in the RAM 14. Under the control of the CPU 11 that executes the computer program PG, it is further determined whether or not the retrieved element graphic is a surface that is in tangential contact with the element graphic associated with the designated element graphic (S310).
[0064]
  If it is determined in step S310 that the retrieved element graphic is a surface that continuously touches the tangent line (S310: YES), the image editing apparatus 10 controls the CPU 11 that executes the computer program PG stored in the RAM 14 under the control of the CPU 11. It is determined whether or not the element figure determined to be a tangentially continuous surface is a curved surface including a ridgeline formed as a fillet (S311), and the tangentially continuous surface includes a ridgeline formed as a fillet When it is determined that the surface is not a curved surface (S311: NO), the element graphic that is determined not to be a curved surface including a ridge line and is a tangentially continuous surface is associated with the designated element graphic (S312).
[0065]
  The image editing apparatus 10 determines whether or not the association shown in steps S309 to S312 is necessary in the element graphic searched in step S308 under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. If it is determined that there is no element graphic (S313: YES), the process proceeds to step S308, and the subsequent processing is repeated.
[0066]
  Note that the process of determining whether or not the association is necessary shown in steps S309 to S312 is performed not only on the element figure associated in step S306 but also on the element figure in contact with the element figure associated in step S312. The process is repeated as long as the element figure that touches continuously from the specified element figure continues, and all the element figures that touch the specified element figure directly or indirectly are connected to the specified element figure. Associated.
[0067]
  When it is determined in step S309 that the searched element graphic is the designated element graphic or the element graphic associated with the element graphic (S309: YES), in step S310, the searched element graphic is further searched. When it is determined that the surface is not a tangential continuous surface with the element graphic associated with the specified element graphic (S310: NO), the element graphic determined to be a tangential continuous surface in step S311 is a fillet. When it is determined that the curved surface includes a ridge line formed as (S311: YES), the process proceeds to step S313, and it is determined whether there is an element figure for which the necessity of association is not determined.
[0068]
  If it is determined in step S313 that all element figures searched in step S308 are determined to be associated (NO in S313), the image editing apparatus 10 uses the computer stored in the RAM 14. Under the control of the CPU 11 that executes the program PG, the element graphic designated in step S301 and the element graphic associated in step S306 and step S312 are edited based on the operation received in step S302 (S314).
[0069]
  FIG. 13 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
  FIG. 13 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 13 has a rectangular parallelepiped shape, and an element figure 3a on the upper surface in the figure and an element figure 3c on the right side toward the drawing are shown. The element figure 3b which is a curved surface which is in contact with G1 continuously touches continuously.
[0070]
  In addition, curved surface element figures 3e, 3f, and 3g including ridge lines between the element figure 3d on the near side surface and the element figures 3a, 3b, and 3c in the drawing are fillets.
  First, it is assumed that the element figure 3a on the upper surface of the three-dimensional image is designated in step S301 of the tangent continuous association process described with reference to FIGS.
[0071]
  FIG. 13A shows a state in which the element graphic 3a on the upper surface forming a quadrangle is designated in step S301.
  FIG. 13B shows a state in which element figures 3b and 3e touching the element figure 3a designated in step S303 of the tangent continuous association process have been searched. FIG. 13C shows a search in steps S304 to S306. It is determined that the element graphic 3b is a surface that is tangentially tangent and is not a curved surface including a ridge line formed as a fillet, and shows a state associated with the element graphic 3a.
  FIG. 13D shows a state in which element figures 3c and 3f touching the associated element figure 3b in step S308 of the tangent continuous association process have been searched. FIG. 13E shows the tangent continuous association process. The element figure 3c searched in Steps S309 to S312 is determined to be a surface that is continuously tangent to the element figure 3b and not a curved surface including a ridge formed as a fillet, and is associated with the element figure 3a Is shown.
[0072]
  The surfaces that are directly or indirectly tangent continuous to the element graphic 3a designated in this way are successively associated with the element graphic 3a, and the element graphics 3b and 3c associated with the element graphic 3a are element graphics. Editing is performed together with the element graphic 3a based on the editing operation for 3a.
  Needless to say, the same processing is performed for element graphics in directions not shown in FIG.
[0073]
  Next, a process for searching for and associating an element graphic in which the center of the element graphic included in the same three-dimensional image as the designated element graphic matches the designated element graphic will be described.
[0074]
  FIG. 14 is a flowchart showing concentric association processing of the image editing apparatus 10 of the present invention.
  The operator designates an element figure included in the three-dimensional image by the input means 15 and designates an operation for editing the designated element figure by a method such as movement, for example, a direction and a distance for moving the element figure. Enter the operation.
[0075]
  In the image editing apparatus 10, under the control of the CPU 11 that executes the computer program PG stored in the RAM 14, an element graphic designation is accepted (S401), and an operation for editing the designated element graphic is accepted (S402).
[0076]
  As for the necessity of association, it is assumed that the association is determined to be necessary automatically based on the type of received operation or manually based on the input of the operator.
  The image editing apparatus 10 searches for another element graphic included in the same three-dimensional image as the specified element graphic under the control of the CPU 11 that executes the computer program PG stored in the RAM 14 (S403). It is determined whether or not the center of the figure coincides with the specified element figure (S404), and the element figure determined to have the same center is associated with the specified element figure (S405).
[0077]
  The image editing apparatus 10 determines whether or not the association shown in steps S404 to S405 is necessary in the element graphic searched in step S403 under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. It is determined whether or not there is an element graphic that does not exist (S406), and if it is determined that the determination of the necessity of association is performed for all the element graphics that have been searched (S406: NO), it is accepted in step S402. Based on the operation, the element graphic designated in step S401 and the element graphic associated in step S405 are edited (S407).
[0078]
  If it is determined in step S406 that there is an element graphic for which the necessity of association is not determined (S406: YES), the process proceeds to step S404, and the subsequent processing is performed for the element graphic for which the necessity of association is not determined. repeat.
[0079]
  If the element graphic specified in step S401 is spherical, the center in step S404 is the center of the sphere that is the specified element graphic, and the element graphic specified in step S401 is a column, cylinder, or cone. In the case of a shape having a central axis such as a shape, the center in step S404 is the central axis of the designated element graphic.
[0080]
  FIG. 15 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
  FIG. 15 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 15 has a shape in which a cylindrical cylindrical portion sharing a central axis is placed on a cylindrical cylindrical portion.
[0081]
  First, it is assumed that the element figure 4a which is a cylindrical curved surface inside the cylindrical portion of the three-dimensional image is designated in step S401 of the concentric association processing described with reference to FIG.
[0082]
  FIG. 15A shows a state in which the element figure 4a which is a cylindrical curved surface inside the cylindrical portion of the three-dimensional image is designated in step S401.
  FIG. 15B shows the same three-dimensional image as the element graphic 4a designated in step S401 of the concentric association process. In the example shown in FIG. 14, other element figures included in the three-dimensional image combining the cylindrical portion and the column portion. 4b, 4c, 4d, 4e, and 4f are retrieved, and among the retrieved element graphics 4b, 4c, 4d, 4e, and 4f, the element graphics 4c and 4e whose center axis coincides with the designated element graphic 4a are obtained. The state associated with the element figure 4a in step S405 is shown.
[0083]
  The element figure 4c is a cylindrical curved surface outside the cylindrical part, and the element figure 4e is a curved surface of the columnar part.
  Element graphics 4c and 4e whose center axis coincides with the element graphic 4a designated in this way are associated with the element graphic 4a, and the element graphics 4c and 4e associated with the element graphic 4a are editing operations on the element graphic 4a. Is edited together with the element figure 4a.
[0084]
  Next, a process of searching for and associating element figures included in the convex part or the concave part will be described.
  FIGS. 16 and 17 are flowcharts showing the convex or concave associating process of the image editing apparatus 10 of the present invention.
[0085]
  The operator designates the first element graphic and the second element graphic included in the three-dimensional image by the input means 15, and performs an operation for editing the designated element graphic by a method such as movement, for example, element graphic Enter the operation to specify the direction and distance to move the.
[0086]
  Here, the first element graphic is an element graphic included in a convex portion or a concave portion, and the second element graphic is an element graphic such as a plane serving as a reference for determining the convex portion or the concave portion.
[0087]
  The image editing apparatus 10 receives designation of the first element graphic and the second element graphic under the control of the CPU 11 that executes the computer program PG stored in the RAM 14 (S501), and edits the designated element graphic. Is received (S502).
[0088]
  As for the necessity of association, it is assumed that the association is determined to be necessary automatically based on the type of received operation or manually based on the input of the operator.
[0089]
  The image editing apparatus 10 searches for an element graphic that touches the designated first element graphic under the control of the CPU 11 that executes the computer program PG stored in the RAM 14 (S503), and the retrieved element graphic is designated. It is then determined whether or not the second element graphic is present (S504).
[0090]
  If it is determined in step S504 that the retrieved element graphic is not the second element graphic (S504: NO), the image editing apparatus 10 performs the second control under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. The element graphic determined not to be the element graphic is associated with the first element graphic (S505).
[0091]
  The image editing apparatus 10 does not determine the necessity of the association shown in steps S504 to S505 among the element figures searched in step S503 under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. If it is determined whether or not there is an element graphic (S506), and it is determined that there is an element graphic that has not been determined whether association is necessary among the element graphics searched in step S503 (S506: YES), step Proceeding to S504, the subsequent processing is repeated for the element graphic for which the necessity of association is not determined.
[0092]
  If it is determined in step S504 that the retrieved element graphic is the second element graphic (S504: YES), the process does not relate to the element graphic and proceeds to step S506.
[0093]
  If it is determined in step S506 that determination is made regarding whether or not all of the retrieved element figures are associated (S506: NO), the image editing apparatus 10 executes the computer program PG stored in the RAM 14. Under the control of the CPU 11, the element graphic associated with the first element graphic is touched, and the element graphic that is neither the first element graphic nor the element graphic associated with the element graphic is further searched (S507). It is determined whether or not the searched element graphic is the designated second element graphic (S508).
[0094]
  If it is determined in step 508 that the retrieved element graphic is not the second element graphic (S508: NO), the image editing apparatus 10 is controlled by the CPU 11 that executes the computer program PG stored in the RAM 14 under the control of the CPU 11. The element graphic determined not to be the second element graphic is associated with the first element graphic (S509).
[0095]
  The image editing apparatus 10 does not determine the necessity of association shown in steps S508 to S509 for the element figure further searched in step S507 under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. It is determined whether or not there is an element graphic (S510), and if it is determined that there is an element graphic that has not been determined whether association is necessary (S510: YES), the process proceeds to step S507 to determine whether association is necessary. Repeat the following process for missing element figures.
[0096]
  The process for determining the necessity of association shown in steps S507 to S509 is performed not only for the element figure associated in step S505 but also for the element figure in contact with the element figure associated in step S509.
[0097]
  If it is determined in step S508 that the retrieved element graphic is the second element graphic (S508: YES), the process does not relate to the element graphic and proceeds to step S510.
[0098]
  In step S510, when it is determined that the determination of the necessity of association is further performed for all the element figures searched (S510: NO), the image editing apparatus 10 stores the computer program PG stored in the RAM 14. Under the control of the CPU 11 to be executed, based on the operation received in step S502, the first element figure designated in step 501 and the element figure associated with the first element figure in steps S505 and S509 are displayed. Edit (S511).
[0099]
  FIG. 18 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
  FIG. 18 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 18 has a shape in which a pentagonal column that is a convex portion is provided on the upper surface of a rectangular parallelepiped base portion.
[0100]
  FIG. 18A shows a state in which the upper surface of the convex portion of the three-dimensional image is designated as the first element graphic 5a and the upper surface of the base part is designated as the second element graphic 5b in step S501.
  By designating the first element figure 5a, the element figures 5c and 5d in contact with the first element figure 5a are retrieved, and the retrieved element figures 5c and 5d are not the second element figure 5b. 1 element figure 5a.
[0101]
  Further, the element figures 5b and 5e are searched as element figures that are in contact with the element figure 5c associated with the first element figure 5a and are neither the first element figure 5a nor the element figure associated with the first element figure 5a. Is done.
[0102]
  It is determined whether or not the retrieved element figures 5b and 5e are the designated second element figure 5b, and the element figure 5e that is not the second element figure 5b is associated with the first element figure 5a.
[0103]
  FIG. 18B shows a state in which the element figures 5c, 5d, and 5e are associated with the first element figure 5a in this way, and the first element figure 5a and the associated element figures 5c, 5d, and It is clear from FIG. 18B that 5e is a convex portion.
  Needless to say, the same processing is performed for element graphics in directions not shown in FIG.
[0104]
  FIG. 19 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
  FIG. 19 shows a three-dimensional image to be processed, and the three-dimensional image shown in FIG. 19 has a shape in which a pentagonal columnar concave portion is formed in a rectangular parallelepiped base.
[0105]
  FIG. 19A shows a state in which the bottom surface of the concave portion of the three-dimensional image is designated as the first element graphic 6a and the top surface of the base part is designated as the second element graphic 6b in step S501.
[0106]
  By designating the first element figure 6a, the element figures 6c, 6d, 6e and 6f in contact with the first element figure 6a are retrieved, and the retrieved element figures 6c, 6d, 6e and 6f are Since it is not the element figure 6b, it is associated with the first element figure 6a.
[0107]
  Further, the element figures 6b and 6g are searched as element figures which are in contact with the element figure 6c associated with the first element figure 6a and are neither the first element figure 6a nor the element figure associated with the first element figure 6a. Is done.
[0108]
  It is determined whether or not the retrieved element figures 6b and 6g are the designated second element figure 6b, and the element figure 6g that is not the second element figure 6b is associated with the first element figure 6a.
[0109]
  FIG. 19B shows a state in which the element figures 6c, 6d, 6e, 6f, and 6g are associated with the first element figure 6a in this way, and the first element figure 6a and the associated element figure are shown. It is clear from FIG. 19B that 6c, 6d, 6e, 6f and 6g are concave portions.
[0110]
  Next, a description will be given of a process of searching for and associating element graphics having a shell relationship with the designated element graphics.
  20 and 21 are flowcharts showing shell association processing of the image editing apparatus 10 of the present invention.
[0111]
  The operator designates an element figure included in the three-dimensional image by the input means 15 and designates an operation for editing the designated element figure by a method such as movement, for example, a direction and a distance for moving the element figure. Enter the operation.
[0112]
  In the image editing apparatus 10, under the control of the CPU 11 that executes the computer program PG stored in the RAM 14, an element graphic designation is accepted (S601), and an operation for editing the designated element graphic is accepted (S602).
[0113]
  As for the necessity of association, it is assumed that the association is determined to be necessary automatically based on the type of received operation or manually based on the input of the operator.
[0114]
  In addition, a normal vector that is perpendicular to the surface of the element graphic such as a plane and faces outward with respect to the three-dimensional image including the element graphic is set in advance.
[0115]
  The image editing apparatus 10 searches for another element graphic included in the same three-dimensional image as the specified element graphic under the control of the CPU 11 that executes the computer program PG stored in the RAM 14 (S603). It is determined whether the normal vector of the graphic is parallel to the normal vector of the designated element graphic (S604).
[0116]
  When it is determined that the normal vector of the element graphic searched in step S604 is parallel to the normal vector of the designated element graphic (S604: YES), the image editing apparatus 10 stores the computer stored in the RAM 14 Under the control of the CPU 11 that executes the program PG, it is determined whether or not the direction of the normal vector of the retrieved element graphic is opposite to the normal vector of the specified element graphic (S605).
[0117]
  If it is determined in step S605 that the direction of the normal vector of the searched element graphic is opposite to the direction of the normal vector of the specified element graphic (S605: YES), the image editing apparatus 10 stores the RAM 14 in the RAM 14. Under the control of the CPU 11 that executes the stored computer program PG, it is determined whether or not the distance between the searched element graphic and the designated element graphic is equal to or less than a predetermined value (S606).
[0118]
  If it is determined in step S606 that the distance between the searched element graphic and the specified element graphic is equal to or smaller than the predetermined value (S606: YES), the image editing apparatus 10 executes the computer program PG stored in the RAM 14. Under the control of the CPU 11, the retrieved element graphic is associated with the designated element graphic (S607).
[0119]
  The image editing apparatus 10 does not determine the necessity of association shown in steps S604 to S607 among the element figures searched in step S603 under the control of the CPU 11 that executes the computer program PG stored in the RAM 14. It is determined whether or not there is an element graphic (S608), and when it is determined that the determination of the necessity of association is performed for all element graphics (S608: NO), based on the operation received in step S602. The element graphic designated in step S601 and the element graphic associated in step S607 are edited (S609).
[0120]
  If it is determined in step S608 that there is an element graphic for which the determination of necessity of association shown in steps S604 to S607 is not performed (S608: YES), the process proceeds to step S604, and the element graphic for which the determination is not performed is performed. The subsequent processing is performed.
[0121]
  If it is determined in step S604 that the normal vector of the retrieved element graphic is not parallel to the normal vector of the specified element graphic (S604: NO), If it is determined in step S605 that the direction of the normal vector of the searched element graphic is the same direction as the normal vector of the specified element graphic (S605: NO), or the search is performed in step S606. If it is determined that the distance between the element graphic and the designated element graphic is greater than the predetermined value (S606: NO), the process proceeds to step 608 without performing the association process in step S607, and the subsequent processes are performed.
[0122]
  In this way, the element graphic that has been determined that the distance between the element graphic and the normal vector that are specified in parallel and in a reverse manner and the distance is equal to or less than a predetermined value is determined to be in the relationship between the specified element graphic and the shell, Association with the specified element figure is performed.
[0123]
  FIG. 22 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
  FIG. 22 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 22 is a rectangular parallelepiped having a hollow inside, and all the surfaces of the rectangular parallelepiped are thinned as shells.
[0124]
  FIG. 22A shows a state in which the element figure 7a, which is one of the inner faces of the three-dimensional image, is designated in step S601 of the shell association process described with reference to FIGS.
  By designating the element graphic 7a, other eleven element figures included in the same three-dimensional image as the element graphic 7a are searched, and the element graphic 7a and the normal vector are parallel and in the reverse direction from the searched element figures. Thus, the element graphic 7b whose distance is equal to or smaller than the predetermined value is associated with the element graphic 7a.
  FIG. 22B shows a state in which the element graphic 7b is associated with the designated element graphic 7a.
[0125]
  Various processes for searching for element graphics that have a specific relationship with the specified element graphic and associating the searched element graphic with the specified element graphic have been described. It is also possible to carry out in combination instead of performing.
[0126]
  Next, an example of associating element graphics having a specific relationship after performing a plurality of types of searches on the specified element graphics will be described.
  FIG. 23 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
[0127]
  FIG. 23 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 23 is a bottom surface in which the surface shown on the right front side in the drawing and the surface facing the surface are L-shaped. A part of the side surface of the prism is formed of five element figures 8a, 8b, 8c, 8d, and 8e that are tangentially tangentially connected, and each element figure 8a, 8b, 8c. , 8d and 8e and the ridge line between the bottom surface are included in the curved surface formed as a fillet.
[0128]
  In FIG. 23, an element figure 8a that is one of the element figures that are tangentially tangent is designated, and an element figure that is in a fillet relationship with the designated element figure 8a and an element figure that is tangentially tangent are searched. The case where the process linked | related with the figure 8a is performed is demonstrated.
[0129]
  FIG. 23A shows a state in which an element graphic 8a that is one of the element figures included in the three-dimensional image is designated.
  By specifying the element figure 8a, the element figures 8b, 8c, 8d, and 8e that are in tangent continuous contact with the element figure 8a directly or indirectly are associated with the element figure 8a.
  Further, the element figures 8f, 8g, 8h, 8i and 8j and 8k, 8l, 8m, 8n and 8o which are curved surfaces including the respective ridgelines of the element figures 8a, 8b, 8c, 8d and 8e are searched and associated with the element figure 8a. It is done.
[0130]
  FIG. 23B shows a state in which element graphics 8b, 8c, 8d, 8e, 8f, 8g, 8h, 8i, 8j, 8k, 8l, 8m, 8n and 8o are associated with the designated element graphic 8a. Is shown.
[0131]
  FIG. 24 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
  FIG. 24 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 24 has a cylindrical shape, and the ridgeline between the upper surface, the outer side surface, and the inner side surface is a fillet. Are included in the curved surface.
[0132]
  In FIG. 24, the element figure 9a which is the inner side surface is designated, the element figure is searched for the relation between the element figure and the fillet that are concentric with the designated element figure 9a, and the process associated with the element figure 9a is executed. The case where it was made to explain is demonstrated.
[0133]
  FIG. 24A shows a state in which an element graphic 9a that is one of the element figures included in the three-dimensional image is designated.
  FIG. 24B shows a state in which another element graphic is associated with the specified element graphic 9a. By specifying the element graphic 9a, the elements included in the same three-dimensional image as the element graphic 9a are shown. The figures 9b, 9c, 9d, 9e and 9f are searched, and the element figure 9c which is concentric with the element figure 9a among the searched element figures 9b, 9c, 9d, 9e and 9f is designated element figure. 9a.
[0134]
  Further, the element figures 9d and 9e in contact with the designated element figure 9a are searched. Among the searched element figures 9d and 9e, the element figure which is a fillet formed as a curved surface including the edge line of the specified element figure 9a. 9e is associated with the element figure 9a.
[0135]
  The element figure 9f, which is a fillet formed as a curved surface including the ridgeline of the element figure 9c associated with the element figure 9a as being concentric, is also associated with the element figure 9a.
[0136]
  FIG. 25 is a perspective view of a three-dimensional image processed by the image editing apparatus 10 of the present invention.
  FIG. 25 shows a three-dimensional image to be processed. The three-dimensional image shown in FIG. 25 has a shape in which the outer shape is a combination of two large and small rectangular parallelepipeds, and the smaller one on one surface of the larger rectangular parallelepiped. The rectangular parallelepiped is formed as a convex part, and the inside is made thinner (shell) than the outer shape.
[0137]
  In FIG. 25, the element figure 10a which is a surface not in contact with the larger cuboid in the outer shape of the smaller cuboid is designated as the first element figure indicating the convex portion, and is smaller in the larger cuboid. The element figure 10b, which is a surface in contact with the rectangular parallelepiped, is designated as the second element figure serving as the reference plane, and the element figure forming the convex part including the designated first element figure 10a and the shell for the convex part A case will be described in which a related element graphic is searched for and associated with the element graphic 10a.
[0138]
  FIG. 25A shows a state in which the element graphic 10a, which is one of the element graphics included in the three-dimensional image, is specified as the first element graphic, and the element graphic 10b is specified as the second element graphic. .
  FIG. 25B shows a state in which another element graphic is associated with the specified element graphic 10a. The element graphic 10a is specified as the first element graphic, and the element graphic 10b is set as the second element graphic. By designating as the figure 10b, there are an element figure 10c that is on the same convex portion as the element figure 10a and touches the left side toward the drawing of the element figure 10a, 10d that touches the right side, and 10e that touches the lower side. Associated with the element graphic 10a.
[0139]
  Furthermore, element figures 10f, 10g, 10h, and 10i that are in a shell relationship with the element figures 10a, 10c, 10d, and 10d are associated with the element figure 10a.
  In the above-described embodiment, the form of associating the element graphic having the relationship of G1 continuous or fillet, concentric or fillet, and convex portion or shell with the designated element graphic is shown. However, the element graphic having another kind of relationship is shown. May be associated with each other, or element figures having three or more types of relationships may be searched and associated with each other.
[Brief description of the drawings]
[0140]
FIG. 1 is an explanatory diagram illustrating a three-dimensional image editing operation.
FIG. 2 is an explanatory diagram showing a three-dimensional image editing operation.
FIG. 3 is an explanatory diagram showing a three-dimensional image editing operation.
FIG. 4 is a block diagram illustrating a configuration of an image editing apparatus according to the present invention.
FIG. 5 is a flowchart showing processing of the image editing apparatus of the present invention.
FIG. 6 is an explanatory diagram conceptually showing a table recorded in the image editing apparatus of the present invention.
FIG. 7 is a flowchart showing a ridge line association process of the image editing apparatus of the present invention.
FIG. 8 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 9 is a development view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 10 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 11 is a flowchart showing a tangent continuous association process of the image editing apparatus of the present invention.
FIG. 12 is a flowchart showing a tangent continuous association process of the image editing apparatus of the present invention.
FIG. 13 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 14 is a flowchart showing concentric association processing of the image editing apparatus of the present invention.
FIG. 15 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 16 is a flowchart showing a convex or concave associating process of the image editing apparatus of the present invention.
FIG. 17 is a flowchart showing a convex or concave associating process of the image editing apparatus of the present invention.
FIG. 18 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 19 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 20 is a flowchart showing shell association processing of the image editing apparatus of the present invention.
FIG. 21 is a flowchart showing shell association processing of the image editing apparatus of the present invention.
FIG. 22 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 23 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 24 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.
FIG. 25 is a perspective view of a three-dimensional image processed by the image editing apparatus of the present invention.

Claims (8)

複数の要素図形を含む三次元画像を編集する画像編集装置を用いた画像編集方法において、
前記画像編集装置は、
要素図形の指定を受け付け、
前記指定された要素図形に対する操作に関する情報を受け付け、
操作の種類と複数の要素図形の位置関係に基づく関連付けの種類とを対応付けて記録している記録手段に基づいて、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を取得し、
前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定し、
関連付けが必要であると判定した場合、
前記指定された要素図形に接する他の要素図形又は前記指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索し、
前記検索された他の要素図形が前記指定された要素図形と必要であると判定した関連付けの種類に係る位置関係にあるか否かを判定し、
前記必要であると判定した関連付けの種類にて示される位置関係にあると判定した他の要素図形を、前記指定された要素図形に関連付ける
ことを特徴とする画像編集方法。In an image editing method using an image editing apparatus for editing a three-dimensional image including a plurality of element figures,
The image editing device includes:
Accept specification of element shape,
Receiving information related to operations on the specified element figure;
Based on the recording means that records the type of operation and the type of association based on the positional relationship of a plurality of element figures in association with each other, the type of association corresponding to the type of editing indicated by the information regarding the accepted operation is determined. Acquired,
Based on the type of editing, determine the necessity of association with the specified element figure,
If you determine that an association is required,
Search for other element figures in contact with the designated element figure or other element figures included in the same three-dimensional image as the designated element figure,
Determining whether a positional relationship of the associations of the type other elements graphic that is the search is determined to be necessary and in which the specified element shapes,
An image editing method comprising associating another element graphic determined to be in the positional relationship indicated by the type of association determined to be necessary with the designated element graphic. 複数の要素図形を含む三次元画像を編集する画像編集装置において、
操作の種類に、複数の要素図形の位置関係に基づく関連付けの種類を対応付けて記録する手段と、
要素図形の指定を受け付ける指定受付手段と、
前記指定された要素図形に対する操作に関する情報を受け付ける手段と、
前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を前記記録手段から取得する手段と、
前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定する手段と、
前記関連付けが必要であると判定した場合、
前記指定された要素図形に接する要素図形又は指定された要素図形と同じ三次元画像に含まれる要素図形を検索する検索手段と、
前記検索された要素図形が前記指定された要素図形と必要であると判定した関連付けの種類に係る位置関係にあるか否かを判定する判定手段と、
前記必要であると判定した関連付けの種類にて示される位置関係にあると判定した要素図形を、前記指定された要素図形に関連付ける関連付け手段と
を備えることを特徴とする画像編集装置。In an image editing apparatus for editing a three-dimensional image including a plurality of element figures,
Means for associating and recording the type of operation in association with the type of association based on the positional relationship of a plurality of element figures;
A designation accepting means for accepting designation of an element figure;
Means for receiving information related to an operation on the designated element graphic;
Means for acquiring from the recording means the type of association corresponding to the type of editing indicated by the information regarding the accepted operation;
Means for determining the necessity of association with the designated element graphic based on the type of editing;
If it is determined that the association is necessary,
Search means for searching for an element graphic in contact with the specified element graphic or an element graphic included in the same three-dimensional image as the specified element graphic;
Determining means for determining whether or not the searched element graphic is in a positional relationship related to the type of association determined to be necessary with the specified element graphic;
An image editing apparatus comprising: an association unit that associates an element graphic determined to be in the positional relationship indicated by the type of association determined to be necessary with the designated element graphic. 請求項２に記載の画像編集装置であって、
前記判定手段は、
前記検索された要素図形が、前記指定された要素図形及び他の要素図形の間の稜線を含む曲面であるか否かを判定する第１の判定手段と、
前記検索された要素図形が、前記指定された要素図形と接線連続的に接する面であるか否かを判定する第２の判定手段と、
前記検索された要素図形が、前記指定された要素図形と中心が一致するか否かを判定する第３の判定手段と
の少なくとも一つを備える
ことを特徴とする画像編集装置。The image editing apparatus according to claim 2,
The determination means includes
First determination means for determining whether or not the retrieved element graphic is a curved surface including a ridge line between the specified element graphic and another element graphic;
Second determination means for determining whether or not the retrieved element graphic is a surface that is tangentially in contact with the specified element graphic;
An image editing apparatus comprising: at least one of a third determination unit that determines whether or not the retrieved element graphic matches the center of the designated element graphic. 請求項３に記載の画像編集装置であって、
前記第３の判定手段は、
前記指定された要素図形が球状である場合、前記中心は球の中心であるとして判定する第１の中心判定手段と、
前記指定された要素図形が中心軸を有する場合、前記中心は中心軸であるとして判定する第２の中心判定手段と
の少なくとも一つを備えることを特徴とする画像編集装置。The image editing apparatus according to claim 3,
The third determination means includes
A first center determining means for determining that the center is the center of a sphere when the designated element graphic is spherical;
An image editing apparatus comprising: at least one of a second center determining unit that determines that the center is a center axis when the designated element graphic has a center axis. 請求項２に記載の画像編集装置であって、
前記指定受付手段は、
第１の要素図形の指定を受け付ける第１の指定受付手段と、
第２の要素図形の指定を受け付ける第２の指定受付手段と
を備え、
前記検索手段は、
前記指定された第１の要素図形に接する要素図形を検索する様にしてあり、
前記検索された要素図形が、前記指定された第２の要素図形であるか否かを判定する手段を備え、
前記関連付け手段は、
前記検索された要素図形のうち前記第２の要素図形でないと判定した要素図形を前記第１の要素図形に関連付ける様にしてある
ことを特徴とする画像編集装置。The image editing apparatus according to claim 2,
The designation receiving means is
First designation accepting means for accepting designation of a first element graphic;
A second designation accepting means for accepting designation of the second element figure,
The search means includes
The element graphic that touches the designated first element graphic is searched,
Means for determining whether or not the retrieved element graphic is the specified second element graphic;
The association means includes
An image editing apparatus characterized in that an element graphic determined not to be the second element graphic among the searched element graphic is associated with the first element graphic. 請求項２に記載の画像編集装置であって、
法線ベクトルを有する複数の要素図形を含む三次元画像を編集する様にしてあり、
前記判定手段は、
前記検索された要素図形が有する法線ベクトルが、前記指定された要素図形が有する法線ベクトルと平行であるか否かを判定する手段と、
法線ベクトルが平行であると判定された場合、前記検索された要素図形が有する法線ベクトルが、前記指定された要素図形が有する法線ベクトルと逆方向であるか否かを判定する手段と、
法線ベクトルが逆方向であると判定されたとき、前記検索された要素図形及び前記指定された要素図形の距離が所定値以下であるか否かを判定する手段と
を備え、
前記関連付け手段は、
所定値以下であると判定された要素図形を、指定された要素図形に関連付ける様にしてある
ことを特徴とする画像編集装置。The image editing apparatus according to claim 2,
It is designed to edit a three-dimensional image including a plurality of element figures having normal vectors,
The determination means includes
Means for determining whether a normal vector included in the retrieved element graphic is parallel to a normal vector included in the specified element graphic;
Means for determining whether or not a normal vector included in the searched element graphic is opposite to a normal vector included in the specified element graphic when it is determined that the normal vector is parallel; ,
Means for determining whether a distance between the searched element graphic and the specified element graphic is equal to or less than a predetermined value when it is determined that the normal vector is in the reverse direction;
The association means includes
An image editing apparatus, wherein an element graphic determined to be equal to or less than a predetermined value is associated with a specified element graphic. 請求項２乃至請求項６のいずれかに記載の画像編集装置であって、
前記受け付けた操作に関する情報に基づいて、前記指定された要素図形及び該要素図形に関連付けられた要素図形を編集する手段と
を更に備えることを特徴とする画像編集装置。An image editing apparatus according to any one of claims 2 to 6,
An image editing apparatus, further comprising: means for editing the designated element graphic and the element graphic associated with the element graphic based on the information regarding the accepted operation. コンピュータに、複数の要素図形を含む三次元画像を編集させるコンピュータプログラムにおいて、
コンピュータを、
要素図形の指定を受け付ける手段と、
前記指定された要素図形に対する操作に関する情報を受け付ける手段と、
操作の種類と複数の要素図形の位置関係に基づく関連付けの種類とを対応付けて記録している記録手段に基づいて、前記受け付けた操作に関する情報により示される編集の種類に対応する関連付けの種類を取得する手段と、
前記編集の種類に基づいて、前記指定された要素図形に対する関連付けの要否を判定する手段と、
前記関連付けが必要であると判定した場合、
前記指定された要素図形に接する他の要素図形又は前記指定された要素図形と同じ三次元画像に含まれる他の要素図形を検索する手段と、
検索された他の要素図形が前記指定された要素図形と必要であると判定した関連付けの種類にて示される位置関係にあるか否かを判定する手段と、
前記必要であると判定した関連付けの種類に係る位置関係にあると判定した他の要素図形を、前記指定された要素図形に関連付ける手段と
として機能させることを特徴とするコンピュータプログラム。In a computer program for causing a computer to edit a three-dimensional image including a plurality of element figures,
Computer
A means of accepting the specification of an element figure;
Means for receiving information related to an operation on the designated element graphic;
Based on the recording means that records the type of operation and the type of association based on the positional relationship of a plurality of element figures in association with each other, the type of association corresponding to the type of editing indicated by the information regarding the accepted operation is determined. Means to obtain,
Means for determining the necessity of association with the designated element graphic based on the type of editing;
If it is determined that the association is necessary,
Means for searching for another element figure in contact with the designated element figure or another element figure included in the same three-dimensional image as the designated element figure;
Means for determining whether or not the other searched element graphic is in a positional relationship indicated by the type of association determined to be necessary with the specified element graphic;
A computer program for causing another element graphic determined to be in a positional relationship related to the type of association determined to be necessary to function as means for associating with the specified element graphic.
JP2004567559A 2003-01-31 2003-01-31 Image editing method, image editing apparatus, and computer program Expired - Fee Related JP4097654B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/001038 WO2004068374A1 (en) 2003-01-31 2003-01-31 Image edition method, image edition apparatus, computer program, and recording medium

Publications (2)

Publication Number Publication Date
JPWO2004068374A1 JPWO2004068374A1 (en) 2006-05-25
JP4097654B2 true JP4097654B2 (en) 2008-06-11

Family

ID=32800852

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004567559A Expired - Fee Related JP4097654B2 (en) 2003-01-31 2003-01-31 Image editing method, image editing apparatus, and computer program

Country Status (2)

Country Link
JP (1) JP4097654B2 (en)
WO (1) WO2004068374A1 (en)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05225290A (en) * 1992-02-12 1993-09-03 Nec Software Ltd Shape correction system by three dimensional parametric function
JP3084991B2 (en) * 1993-01-14 2000-09-04 日産自動車株式会社 Offset method for compound surface
JP2001188922A (en) * 1999-12-28 2001-07-10 Ricoh Co Ltd System and method for three-dimensional shape processing and storage medium stored with program for implementing the method
JP2002373187A (en) * 2001-03-23 2002-12-26 Honda Motor Co Ltd Product designing device by computer support
JP2003006245A (en) * 2001-06-26 2003-01-10 Ricoh Co Ltd Three dimensional shape processor and three dimensional shape processing method

Also Published As

Publication number Publication date
JPWO2004068374A1 (en) 2006-05-25
WO2004068374A1 (en) 2004-08-12

Similar Documents

Publication Publication Date Title
TWI396998B (en) System, method, and program product for controlling a display on an editing screen of a cad system
WO2000055815A1 (en) Cad system and recording medium
US6879872B2 (en) Method for generating three-dimensional sheet-metal model and a computer program
JPS63145577A (en) Pattern data generating method
CN103901818A (en) Computer assisted manufacturing apparatus, method for product shape processing and storage medium
CN110968039A (en) Graph cutting and sorting processing method applied to laser cutting numerical control machining
KR100428066B1 (en) Hexahedral Finite Element Mesh To Control The Element Size Modelling Method And Storage Medium Thereof
EP0087948B1 (en) Method and apparatus for creating part program data
US7675515B2 (en) Apparatus, and method for generating analytical model, and recording medium in which program for generating analytical model is stored
JP4097654B2 (en) Image editing method, image editing apparatus, and computer program
US20030103673A1 (en) Shape searcher
JPH10222506A (en) Device for supporting document preparation
JP3878173B2 (en) Drawing creation method, drawing creation apparatus, and drawing creation program
US8903165B2 (en) Image editing method, image editing apparatus, computer program, and memory product
JP3801792B2 (en) 3D-shaped cutting device, cutting method, and storage medium storing cutting processing program
JPH0816825A (en) Method and device for editing three-dimensional solid arrangement
JP3721763B2 (en) How to create a 3D model
JP4618746B2 (en) Graphic object allocation device
JPS6360671A (en) Document picture processor
JP2001195432A (en) Cad system
JP3022568B2 (en) Mold assigning device
JPH0325235Y2 (en)
JP2790148B2 (en) Plate removal method
JP3591892B2 (en) Character string display method and character string display device
JPH11175585A (en) Design method and device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050214

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070904

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071031

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071204

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080129

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080129

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080311

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080311

R150 Certificate of patent or registration of utility model

Ref document number: 4097654

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110321

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110321

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120321

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130321

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140321

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees