JPH1031757A - Graphic processor and method for calculating shortest distance between elements - Google Patents
Graphic processor and method for calculating shortest distance between elementsInfo
- Publication number
- JPH1031757A JPH1031757A JP8201010A JP20101096A JPH1031757A JP H1031757 A JPH1031757 A JP H1031757A JP 8201010 A JP8201010 A JP 8201010A JP 20101096 A JP20101096 A JP 20101096A JP H1031757 A JPH1031757 A JP H1031757A
- Authority
- JP
- Japan
- Prior art keywords
- shortest distance
- projection direction
- dimensional
- calculating
- shortest
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Length Measuring Devices By Optical Means (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、図形処理装置およ
び要素間最短距離算出方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic processing apparatus and a method for calculating the shortest distance between elements.
【０００２】[0002]
【従来の技術】従来、ＣＡＤなどの図形処理装置では３
次元図形の要素間の最短距離を算出する場合、３次元図
形を構成するエッジ間で最短距離を算出していた。2. Description of the Related Art Conventionally, in a graphic processing apparatus such as a CAD, 3.
When calculating the shortest distance between the elements of a three-dimensional figure, the shortest distance has been calculated between the edges constituting the three-dimensional figure.
【０００３】三次元図形が表示される際、本来面形状
（平面や円柱面など）をもつものでもその投影方向によ
っては、エッジ（線、円など）として表示されることが
ある。When a three-dimensional figure is displayed, it may be displayed as an edge (line, circle, etc.) depending on the projection direction, even if it originally has a plane shape (plane, cylindrical surface, etc.).
【０００４】[0004]
【発明が解決しようとする課題】しかしながら、従来の
エッジを指定した最短距離の算出方法では、３次元図形
のエッジ間での最短距離の算出に限られるので、オペレ
ータが必要とするエッジによって代表される面と面の最
短距離、およびエッジによって代表される面とエッジの
最短距離を求めることができなかった。However, the conventional method of calculating the shortest distance specifying an edge is limited to the calculation of the shortest distance between edges of a three-dimensional figure, and is therefore represented by an edge required by an operator. It was not possible to determine the shortest distance between surfaces and the shortest distance between surfaces represented by edges.
【０００５】そこで、本発明はオペレータが必要とする
面と面の最短距離あるいは面とエッジの最短距離をオペ
レータが面のかわりにエッジを指定した場合でも求める
ことができる図形処理装置および要素間最短距離算出方
法を提供することを目的とする。Accordingly, the present invention provides a graphic processing apparatus and a shortest distance between elements which can determine the shortest distance between surfaces required by an operator or the shortest distance between surfaces and edges even when the operator designates an edge instead of a surface. An object of the present invention is to provide a distance calculation method.
【０００６】[0006]
【課題を解決するための手段】上記目的を達成するため
に、本発明の請求項１に係る図形処理装置は、３次元の
処理対象を表示する図形処理装置において処理対象要素
を選択する処理対象要素選択手段と、視線方向を投影方
向に設定する投影方向設定手段と、該設定された投影方
向に前記選択された処理対象要素の３次元要素を投影す
る投影手段と、該投影された２要素間の最短距離を算出
する最短距離算出手段と、該算出された最短距離を表示
する表示手段とを備えたことを特徴とする。According to a first aspect of the present invention, there is provided a graphic processing apparatus for displaying a three-dimensional processing target, the processing target for selecting a processing target element. Element selection means, projection direction setting means for setting the line-of-sight direction to the projection direction, projection means for projecting the three-dimensional element of the selected processing target element in the set projection direction, and the projected two elements A shortest distance calculating means for calculating a shortest distance between the two, and a display means for displaying the calculated shortest distance.
【０００７】請求項２に係る図形処理装置は、３次元の
処理対象を表示する図形処理装置において、投影方向の
設定方法を記憶する記憶手段と、該記憶された投影方向
の設定方法を参照する設定方法参照手段と、該参照され
た投影方向の設定方法に基づき、投影方向を指示する指
示手段と、前記参照された投影方向の設定方法に基づ
き、視線方向を投影方向に設定する設定手段と、前記指
示または設定された投影方向に前記処理対象の３次元要
素を投影する投影手段と、該投影された２要素間の最短
距離を算出する最短距離算出手段と、該算出された最短
距離を表示する表示手段とを備えたことを特徴とする。According to a second aspect of the present invention, in the graphic processing apparatus for displaying a three-dimensional processing target, a storage means for storing a method for setting a projection direction and the stored method for setting a projection direction are referred to. Setting method reference means, instruction means for instructing the projection direction based on the referred projection direction setting method, and setting means for setting the line of sight direction to the projection direction based on the referred projection direction setting method. Projecting means for projecting the three-dimensional element to be processed in the designated or set projection direction, shortest distance calculating means for calculating the shortest distance between the two projected elements, and calculating the calculated shortest distance. Display means for displaying.
【０００８】請求項３に係る図形処理装置では、請求項
１または請求項２に係る図形処理装置において前記表示
手段は前記最短距離の両端の位置を示す最短座標を併せ
て表示することを特徴とする。According to a third aspect of the present invention, in the graphic processing apparatus according to the first or second aspect, the display means also displays the shortest coordinates indicating both ends of the shortest distance. I do.
【０００９】請求項４に係る図形処理装置では、請求項
１または請求項２に係る図形処理装置において前記表示
手段は前記最短距離を前記３次元の処理対象が表示され
た画面に表示することを特徴とする。According to a fourth aspect of the present invention, in the graphic processing apparatus according to the first or second aspect, the display means displays the shortest distance on a screen on which the three-dimensional processing object is displayed. Features.
【００１０】請求項５に係る要素間最短距離算出方法
は、図形処理装置に表示された３次元の処理対象の要素
間の最短距離を算出する要素間最短距離算出方法におい
て、処理対象要素を選択する選択ステップと、視線方向
を投影方向に設定する投影方向設定ステップと、該設定
された投影方向に前記選択された処理対象要素の３次元
要素を投影する投影ステップと、該投影された２要素間
の最短距離を算出する最短距離算出ステップと、該算出
された最短距離を表示する表示ステップとを備えたこと
を特徴とする。According to a fifth aspect of the present invention, there is provided a method for calculating a shortest distance between elements, which calculates a shortest distance between three-dimensional processing target elements displayed on a graphic processing apparatus. Selection step, a projection direction setting step of setting a line-of-sight direction to a projection direction, a projection step of projecting a three-dimensional element of the selected processing target element in the set projection direction, and the projected two elements A shortest distance calculation step of calculating a shortest distance between the two, and a display step of displaying the calculated shortest distance.
【００１１】請求項６に係る要素間最短距離算出方法
は、図形処理装置に表示された３次元の処理対象の要素
間の最短距離を算出する要素間最短距離算出方法におい
て、投影方向の設定方法を記憶する記憶ステップと、該
記憶された投影方向の設定方法を参照する設定方法参照
ステップと、該参照された投影方向の設定方法に基づ
き、投影方向を指示する指示ステップと、前記参照され
た投影方向の設定方法に基づき、視線方向を投影方向に
設定する設定ステップと、前記指示または設定された投
影方向に前記処理対象の３次元要素を投影する投影ステ
ップと、該投影された２要素間の最短距離を算出する最
短距離算出ステップと、該算出された最短距離を表示す
る表示ステップとを備えたことを特徴とする。According to a sixth aspect of the present invention, in the method for calculating the shortest distance between the three-dimensional processing target elements displayed on the graphic processing apparatus, the method for setting the projection direction is provided. And a setting method reference step of referring to the stored projection direction setting method; an instruction step of specifying a projection direction based on the referenced projection direction setting method; and A setting step of setting a line-of-sight direction to a projection direction based on a method of setting a projection direction; a projecting step of projecting the three-dimensional element to be processed in the designated or set projection direction; A shortest distance calculation step of calculating the shortest distance, and a display step of displaying the calculated shortest distance.
【００１２】[0012]
【発明の実施の形態】本発明の図形処理装置の実施の形
態について説明する。図１は図形処理装置の構成を示す
ブロック図である。図において、１１はキーボードおよ
びマウスなどを有する入力装置であり、表示装置１４の
画面上に表示されているメニューの指示、要素の指示、
画面上の位置の指示およびその他の入力を行う。DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a graphic processing apparatus according to the present invention will be described. FIG. 1 is a block diagram showing the configuration of the graphic processing apparatus. In the figure, reference numeral 11 denotes an input device having a keyboard, a mouse, and the like, which indicate a menu instruction, an element instruction, and the like displayed on the screen of the display device 14.
Indicate the position on the screen and make other inputs.
【００１３】１２は半導体メモリおよび磁気ディスクな
どを有する記憶装置であり、図１０のメモリマップに示
したように、処理対象となる図形の要素データ１０１、
表示装置１４の画面上に３次元図形を表示したときの視
線方向１０２、３次元形状を２次元に投影する際の投影
方向の初期値１０３、投影方向の設定方法１０４および
入力装置１１によって入力された投影方向１０５を記憶
すると共に、後述する処理によって生成された２次元投
影図形データ１０６および要素間の最短距離のデータ１
０７およびその他の各種データを記憶する。Reference numeral 12 denotes a storage device having a semiconductor memory, a magnetic disk, and the like. As shown in the memory map of FIG.
The viewing direction 102 when the three-dimensional figure is displayed on the screen of the display device 14, the initial value 103 of the projection direction when projecting the three-dimensional shape two-dimensionally, the projection direction setting method 104 and the input device 11 are input. And the shortest distance data 1 between the two-dimensional projected graphic data 106 and the elements generated by the processing described later.
07 and other various data.
【００１４】記憶装置１２に記憶される図形の要素デー
タ１０１には、つぎのものが含まれる。（１）２次元の
点の場合における座標、（２）２次元の線分の場合にお
ける始点および終点の座標、（３）２次元の円弧の場合
における始点、終点、中心の座標および周り方向、
（４）２次元の円の場合における中心の座標および半
径、（５）３次元の点の場合における座標、（６）３次
元の線分の場合における始点、終点の座標、（７）３次
元の円弧の場合における始点、終点、中心の座標および
方向ベクトル、（８）３次元の円の場合における中心の
座標、半径および方向ベクトル、（９）平面の場合にお
ける点の座標および法線ベクトル、（１０）円筒面の場
合における中心軸上の点の座標、方向ベクトル、半径な
どの図形要素を決定するために十分な幾何情報などであ
る。The graphic element data 101 stored in the storage device 12 includes the following. (1) coordinates in the case of a two-dimensional point, (2) coordinates of a start point and an end point in the case of a two-dimensional line segment, (3) coordinates of a start point, an end point, a center and a surrounding direction in the case of a two-dimensional arc,
(4) center coordinates and radius in the case of a two-dimensional circle, (5) coordinates in the case of a three-dimensional point, (6) start and end coordinates in the case of a three-dimensional line, (7) three-dimensional Start point, end point, center coordinates and direction vector in the case of an arc of (8) center coordinates, radius and direction vector in the case of a three-dimensional circle, (9) point coordinates and normal vector in the case of a plane, (10) Geometric information sufficient for determining graphic elements such as coordinates, direction vectors, and radii of points on the central axis in the case of a cylindrical surface.
【００１５】１３は全体の制御を司る中央処理装置であ
り、各種制御を実行するための制御プログラムがロード
され記憶装置１２に記憶されている種々のデータの読み
込みや、読み込んだデータの処理、あるいはデータの書
き込みその他各種制御を実行する。Reference numeral 13 denotes a central processing unit which controls the entire control. The CPU 13 loads a control program for executing various controls and reads various data stored in the storage device 12, processes the read data, or Executes data writing and other various controls.
【００１６】１４は表示装置であり、各種図面、メニュ
ー、各種メッセージ、後述する３次元図形から算出され
た要素間の最短距離の結果、その他の各種要素を表示す
る。A display device 14 displays various drawings, menus, various messages, the result of the shortest distance between elements calculated from a three-dimensional figure described later, and other various elements.
【００１７】上記構成を有する図形処理装置の動作につ
いて説明する。図２は要素間最短距離算出方法の処理手
順を示すフローチャートである。このフローチャートが
示す制御プログラム１０８は記憶装置１２に格納されて
おり、中央処理装置１３によって実行される。The operation of the graphic processing apparatus having the above configuration will be described. FIG. 2 is a flowchart showing the processing procedure of the method for calculating the shortest distance between elements. The control program 108 shown in this flowchart is stored in the storage device 12, and is executed by the central processing unit 13.
【００１８】予め、記憶装置１２に記憶されている３次
元図形の要素データを記憶装置１２に記憶されている視
線方向に従って表示装置１４に表示する。表示されてい
る図形要素の中から、最短距離計算対象となる処理対象
要素を選択する（ステップＳ５０）ここまでの処理で要
素間最短距離の計算に必要な図形情報が準備できたこと
になる。The three-dimensional figure element data stored in the storage device 12 is displayed on the display device 14 in advance in accordance with the viewing direction stored in the storage device 12. From the displayed graphic elements, select the processing target element for which the shortest distance is to be calculated (step S50). With the processing up to this point, the graphic information necessary for calculating the shortest distance between the elements has been prepared.
【００１９】記憶装置１２に記憶されている処理すべき
図形の要素データを読み込む（ステップＳ１）。つづい
て、記憶装置１２に記憶されているファイルより投影方
向の設定方法を参照する（ステップＳ２）。このファイ
ルから投影方向を視線方向とするか否かを参照する。The element data of the graphic to be processed stored in the storage device 12 is read (step S1). Subsequently, the setting method of the projection direction is referred to from the file stored in the storage device 12 (step S2). It is referred from this file whether or not the projection direction is the line of sight.
【００２０】最短距離の処理方法を選択する（ステップ
Ｓ３）。即ち、表示装置１４に図形が表示されている状
態でメニューにより処理方法の選択項目を表示し、表示
装置１４に連動した入力装置１１によってメニュー項目
を選択し、指示情報を与えることにより処理方法を選択
する。この処理方法の選択項目には、基準座標系の指
示、投影方向の指示がある。The processing method for the shortest distance is selected (step S3). That is, while the graphic is displayed on the display device 14, the processing method selection items are displayed by a menu, the menu items are selected by the input device 11 linked to the display device 14, and the instruction information is given to change the processing method. select. The selection items of this processing method include an instruction of a reference coordinate system and an instruction of a projection direction.
【００２１】図３は処理方法の選択項目を表示するメニ
ュー画面を示す説明図である。選択項目としてメニュー
３３には、「投影方向」、「測定」などが表示されてお
り、これら選択項目のいずれかが入力装置１１で指定さ
れる。図において、３１は円筒面、３２は３次元の点で
あり、記憶装置１２から読み込んだデータを基に表示装
置１４に表示される。ここで、「投影方向」は入力装置
１１により投影方向が指示される選択項目であり、「測
定」は２要素間の最短距離の算出が行われる選択項目で
ある。FIG. 3 is an explanatory diagram showing a menu screen displaying selection items of the processing method. As the selection items, “projection direction”, “measurement”, and the like are displayed in the menu 33, and any of these selection items is designated by the input device 11. In the figure, 31 is a cylindrical surface, and 32 is a three-dimensional point, which is displayed on the display device 14 based on data read from the storage device 12. Here, “projection direction” is a selection item for which the projection direction is specified by the input device 11, and “measurement” is a selection item for calculating the shortest distance between two elements.
【００２２】処理方法が選択されると、選択された処理
方法を判定し（ステップＳ４）、次に実行する処理を振
り分ける。即ち、投影方向の指示（投影方向）が選択さ
れた場合、投影方向を指示する処理を実行する（ステッ
プＳ５）。また、最短距離の算出（測定）が選択された
場合、ステップＳ５の処理を実行することなく投影方向
の設定方法を判定する処理（ステップＳ６）に移行す
る。When a processing method is selected, the selected processing method is determined (step S4), and the processing to be executed next is sorted. That is, when the instruction of the projection direction (projection direction) is selected, a process of instructing the projection direction is executed (step S5). If the calculation (measurement) of the shortest distance is selected, the process shifts to the process of determining the setting method of the projection direction (step S6) without executing the process of step S5.
【００２３】ステップＳ３で投影方向の指示が選択され
ると、ステップＳ５の投影方向指示の処理を行うが、こ
こでは表示装置１４に表示されている３次元要素を２次
元に投影する各ｘ、ｙ、ｚ軸の方向を入力装置１１を使
用して指示する。図４は入力装置１１を使用して３次元
要素を２次元に投影する各ｘ、ｙ、ｚ軸の方向を指示す
る手順を示す説明図である。この指示方法では、表示装
置１４の画面に表示されるメッセージおよびメニューに
したがって表示装置１４と連動する入力装置１１によっ
て投影する各ｘ、ｙ、ｚ軸の方向を指示する。例えば、
メニュー４３で「Ｘ」を選択し、「Ｘ軸方向を入力して
ください」というメッセージ４４にしたがってｘ軸方向
を（１，０，０）と指示する。When the instruction of the projection direction is selected in step S3, the processing of the instruction of the projection direction in step S5 is performed. Here, x, which project the three-dimensional element displayed on the display device 14 two-dimensionally, The directions of the y and z axes are indicated using the input device 11. FIG. 4 is an explanatory diagram showing a procedure for specifying the directions of the x, y, and z axes for projecting a three-dimensional element two-dimensionally using the input device 11. In this instruction method, the directions of the x, y, and z axes projected by the input device 11 interlocked with the display device 14 are instructed in accordance with a message and a menu displayed on the screen of the display device 14. For example,
"X" is selected in the menu 43, and the x-axis direction is designated as (1, 0, 0) in accordance with a message 44 "Please enter the X-axis direction".
【００２４】つづいて、投影方向の設定方法を判定する
（ステップＳ６）。この処理では、ステップＳ２で参照
した投影方向の設定方法が視線方向を投影方向とするか
否かを判定し、次に実行する処理を振り分ける。即ち、
ステップＳ２で参照した投影方向の設定方法が視線方向
を投影方向とする方法の場合、現在、表示装置１４に表
示されている視線方向を中央処理装置１３で投影方向と
して設定する処理を実行する（ステップＳ７）。また、
ステップＳ２で参照した投影方向の設定方法が視線方向
を投影方向としない方法の場合、ステップＳ７の処理を
実行することなく３次元図形を２次元に投影する処理
（ステップＳ８）に移行する。Subsequently, a setting method of the projection direction is determined (step S6). In this process, it is determined whether or not the projection direction setting method referred to in step S2 uses the line of sight as the projection direction, and the process to be executed next is sorted. That is,
If the method of setting the projection direction referred to in step S2 is a method of setting the line of sight to the projection direction, a process of setting the line of sight currently displayed on the display device 14 as the projection direction by the central processing unit 13 is executed ( Step S7). Also,
If the method of setting the projection direction referred to in step S2 is a method in which the line-of-sight direction is not set as the projection direction, the process proceeds to the process of projecting a three-dimensional figure two-dimensionally (step S8) without executing the process of step S7.
【００２５】ステップＳ２で参照した投影方向の設定方
法が視線方向を投影方向に設定する方法である場合、表
示装置１４に表示されている３次元図形での視線方向を
投影方向として設定する。図５は視線方向を投影方向と
して設定した場合を示す説明図である。表示装置１４で
の視線方向が座標軸５３が示すようにｘ軸方向（１，
０，０）、ｙ軸方向（０，１，０）、ｚ軸方向（０，
０，１）であった場合、中央処理装置１３は投影方向を
ｘ軸方向（１，０，０）、ｙ軸方向（０，１，０）、ｚ
軸方向（０，０，１）として設定する。図において、５
１、５２は図３および図４の円筒面３１と３次元の点３
２をそれぞれ円筒面の方向ベクトルの方向から表示した
ものである。If the method of setting the projection direction referred to in step S2 is to set the line-of-sight direction to the projection direction, the line-of-sight direction of the three-dimensional figure displayed on the display device 14 is set as the projection direction. FIG. 5 is an explanatory diagram showing a case where the line-of-sight direction is set as the projection direction. The viewing direction on the display device 14 is the x-axis direction (1,
0,0), y-axis direction (0,1,0), z-axis direction (0,0,0)
0, 1), the central processing unit 13 sets the projection direction to the x-axis direction (1, 0, 0), the y-axis direction (0, 1, 0), z
Set as the axial direction (0, 0, 1). In the figure, 5
Reference numerals 1 and 52 denote a cylindrical surface 31 and a three-dimensional point 3 shown in FIGS.
2 is displayed from the direction of the direction vector of the cylindrical surface.
【００２６】３次元図形データを２次元に投影する際、
ステップＳ５で指示した投影方向、ステップＳ７で設定
した投影方向、初期値として設定されている投影方向の
いずれかの投影方向に従って３次元図形を２次元に投影
する（ステップＳ８）。図６は投影方向を指示する場合
を示す説明図である。図７は２次元図形として投影され
た円と点を示す説明図である。例えば、投影方向がステ
ップＳ５により座標軸６３の方向（円筒面の方向ベクト
ルと同じ方向）に指示された場合、中央処理装置１３は
円７１と点７２の２次元図形として投影する。When projecting three-dimensional graphic data into two dimensions,
A three-dimensional figure is projected two-dimensionally in accordance with one of the projection direction designated in step S5, the projection direction set in step S7, and the projection direction set as an initial value (step S8). FIG. 6 is an explanatory diagram showing a case where a projection direction is specified. FIG. 7 is an explanatory diagram showing a circle and a point projected as a two-dimensional figure. For example, when the projection direction is designated in the direction of the coordinate axis 63 (the same direction as the direction vector of the cylindrical surface) in step S5, the central processing unit 13 projects as a two-dimensional figure of a circle 71 and a point 72.
【００２７】ステップＳ８で投影された２次元図形を基
に２要素間の最短距離を算出する（ステップＳ９）。図
８は２次元図形を基に２要素間の最短距離の算出を示す
説明図である。ここで、中央処理装置１３はステップＳ
８で投影された２要素である円７１と点７２の最短距離
８３と、その両端の位置を示す最短座標８４、８５を２
次元の図形データから算出する。算出された最短座標
（２次元）を３次元座標に変換する際、投影前の点のｚ
座標を最短座標のｚ座標とする。The shortest distance between the two elements is calculated based on the two-dimensional figure projected in step S8 (step S9). FIG. 8 is an explanatory diagram showing calculation of the shortest distance between two elements based on a two-dimensional figure. Here, the central processing unit 13 executes step S
The shortest distance 83 between the circle 71, which is the two elements projected in FIG. 8, and the point 72, and the shortest coordinates 84, 85 indicating the positions of both ends thereof are represented by 2
It is calculated from the dimensional figure data. When converting the calculated shortest coordinates (two-dimensional) into three-dimensional coordinates, z
Let the coordinates be the shortest z coordinate.
【００２８】図９は最短座標を３次元座標に変換した結
果を示す説明図である。表示装置１４には、「最短距離
９０．００」と、３次元図形上の最短座標に位置し視
線方向を方向ベクトルとする円９４、９７と、最短座標
（ｘ１，ｙ１，ｚ１）、（ｘ２，ｙ２，ｚ２）と、最短
点を結ぶ線分９８とが表示される（ステップＳ１０）。FIG. 9 is an explanatory diagram showing the result of converting the shortest coordinates into three-dimensional coordinates. The display device 14 includes “the shortest distance 90.00”, circles 94 and 97 located at the shortest coordinates on the three-dimensional figure and having the line-of-sight direction as a direction vector, and the shortest coordinates (x1, y1, z1), (x2 , Y2, z2) and a line segment 98 connecting the shortest point are displayed (step S10).
【００２９】このように、３次元図形の最短距離を算出
する場合、視線方向に投影して２要素間の最短距離、例
えば面と面の最短距離あるいは面とエッジの最短距離を
算出することができ、オペレータは必要とする最短距離
を得ることができる。As described above, when calculating the shortest distance of a three-dimensional figure, the shortest distance between two elements, for example, the shortest distance between planes or the shortest distance between planes and edges can be calculated by projecting in the line of sight. And the operator can get the shortest distance needed.
【００３０】尚、本発明は複数の機器から構成されるシ
ステムに適用してもよいし、１つの機器からなる装置に
適用してもよい。また、本発明はシステムあるいは装置
にプログラムを供給することによって達成される場合に
も適用できることはいうまでもない。この場合、本発明
を達成するためのソフトウェアによって表されるプログ
ラムを格納した記憶媒体をシステムあるいは装置に読み
出すことによってそのシステムあるいは装置が本発明の
効果を享受することが可能となる。The present invention may be applied to a system constituted by a plurality of devices, or may be applied to an apparatus constituted by a single device. Needless to say, the present invention can be applied to a case where the present invention is achieved by supplying a program to a system or an apparatus. In this case, by reading out a storage medium storing a program represented by software for achieving the present invention into a system or an apparatus, the system or the apparatus can enjoy the effects of the present invention.
【００３１】[0031]
【発明の効果】本発明の請求項１に係る図形処理装置に
よれば、３次元の処理対象を表示する際、処理対象要素
選択手段により処理対象要素を選択し、投影方向設定手
段により視線方向を投影方向に設定し、投影手段により
該設定された投影方向に前記選択された処理対象要素の
３次元要素を投影し、最短距離算出手段により該投影さ
れた２要素間の最短距離を算出し、表示手段により該算
出された最短距離を表示するので、３次元図形の最短距
離を算出する場合、視線方向に投影して２要素間の最短
距離、例えば面と面の最短距離あるいは面とエッジの最
短距離を算出することができ、オペレータは必要とする
最短距離を得ることができる。According to the graphic processing apparatus of the first aspect of the present invention, when displaying a three-dimensional processing target, the processing target element is selected by the processing target element selection means, and the line-of-sight direction is selected by the projection direction setting means. Is set in the projection direction, the projection means projects the three-dimensional element of the selected processing target element in the set projection direction, and the shortest distance calculation means calculates the shortest distance between the two projected elements. Since the calculated shortest distance is displayed by the display means, when calculating the shortest distance of the three-dimensional figure, the shortest distance between two elements by projecting in the line of sight, for example, the shortest distance between planes or the plane and edge. Can be calculated, and the operator can obtain the required shortest distance.
【００３２】請求項２に係る図形処理装置によれば、３
次元の処理対象を表示する際、記憶手段により投影方向
の設定方法を記憶し、設定方法参照手段により該記憶さ
れた投影方向の設定方法を参照し、指示手段により該参
照された投影方向の設定方法に基づき、投影方向を指示
し、設定手段により前記参照された投影方向の設定方法
に基づき、視線方向を投影方向に設定し、投影手段によ
り前記指示または設定された投影方向に前記処理対象の
３次元要素を投影し、最短距離算出手段により該投影さ
れた２要素間の最短距離を算出し、表示手段により該算
出された最短距離を表示するので、視線方向以外の任意
の方向に投影方向を設定することができ、オペレータは
必要とする最短距離を得ることができる。According to the graphic processing device of claim 2, 3
When displaying the processing target of the dimension, the storage means stores the setting method of the projection direction, the setting method reference means refers to the stored setting method of the projection direction, and the setting means sets the referred projection direction by the instruction means. Based on the method, the projection direction is instructed, the setting means sets the line-of-sight direction to the projection direction based on the setting method of the referred projection direction, and the processing unit sets the line of sight to the projection direction specified or set by the projection means. Since the three-dimensional element is projected, the shortest distance between the two projected elements is calculated by the shortest distance calculating means, and the calculated shortest distance is displayed by the display means. Can be set, and the operator can obtain the shortest distance required.
【００３３】請求項３に係る図形処理装置によれば、前
記表示手段は前記最短距離の両端の位置を示す最短座標
を併せて表示するので、最短距離以外の必要な情報を得
ることができる。According to the graphic processing device of the third aspect, since the display means also displays the shortest coordinates indicating the positions of both ends of the shortest distance, necessary information other than the shortest distance can be obtained.
【００３４】請求項４に係る図形処理装置によれば、前
記表示手段は前記最短距離を前記３次元の処理対象が表
示された画面に表示するので、３次元図形と最短距離と
の対応を明確にできる。According to the graphic processing device of the fourth aspect, the display means displays the shortest distance on the screen on which the three-dimensional processing object is displayed, so that the correspondence between the three-dimensional figure and the shortest distance is clearly defined. Can be.
【００３５】請求項５に係る要素間最短距離算出方法に
よれば、図形処理装置に表示された３次元の処理対象の
要素間の最短距離を算出する要素間最短距離算出方法に
おいて、処理対象要素を選択する選択ステップと、視線
方向を投影方向に設定する投影方向設定ステップと、該
設定された投影方向に前記選択された処理対象要素の３
次元要素を投影する投影ステップと、該投影された２要
素間の最短距離を算出する最短距離算出ステップと、該
算出された最短距離を表示する表示ステップとを備えた
ので、３次元図形の最短距離を算出する場合、視線方向
に投影して２要素間の最短距離、例えば面と面の最短距
離あるいは面とエッジの最短距離を算出することがで
き、オペレータは必要とする最短距離を得ることができ
る。According to the method for calculating the shortest distance between elements according to the fifth aspect, in the method for calculating the shortest distance between the three-dimensional processing target elements displayed on the graphic processing device, Selection step, a projection direction setting step of setting the line-of-sight direction to the projection direction, and 3 of the selected processing target elements in the set projection direction.
A projection step of projecting the three-dimensional element, a shortest distance calculation step of calculating the shortest distance between the two projected elements, and a display step of displaying the calculated shortest distance. When calculating the distance, it is possible to calculate the shortest distance between two elements by projecting in the line-of-sight direction, for example, the shortest distance between a surface and a surface or the shortest distance between a surface and an edge. Can be.
【００３６】請求項６に係る要素間最短距離算出方法に
よれば、図形処理装置に表示された３次元の処理対象の
要素間の最短距離を算出する要素間最短距離算出方法に
おいて、投影方向の設定方法を記憶する記憶ステップ
と、該記憶された投影方向の設定方法を参照する設定方
法参照ステップと、該参照された投影方向の設定方法に
基づき、投影方向を指示する指示ステップと、前記参照
された投影方向の設定方法に基づき、視線方向を投影方
向に設定する設定ステップと、前記指示または設定され
た投影方向に前記処理対象の３次元要素を投影する投影
ステップと、該投影された２要素間の最短距離を算出す
る最短距離算出ステップと、該算出された最短距離を表
示する表示ステップとを備えたので、視線方向以外の任
意の方向に投影方向を設定することができ、オペレータ
は必要とする最短距離を得ることができる。According to the method for calculating the shortest distance between elements according to claim 6, in the shortest distance between elements for calculating the shortest distance between the three-dimensional processing target elements displayed on the graphic processing apparatus, A storage step of storing a setting method, a setting method reference step of referring to the stored projection direction setting method, an instruction step of designating a projection direction based on the referenced projection direction setting method, A setting step of setting the line-of-sight direction to the projection direction based on the set projection direction setting method; a projection step of projecting the three-dimensional element to be processed in the instruction or the set projection direction; Since the method includes the shortest distance calculation step of calculating the shortest distance between the elements and the display step of displaying the calculated shortest distance, the projection direction can be set in any direction other than the line-of-sight direction. Can be set, the operator can obtain the shortest distance required.
【図１】図形処理装置の構成を示すブロック図である。FIG. 1 is a block diagram illustrating a configuration of a graphic processing apparatus.
【図２】要素間最短距離算出方法の処理手順を示すフロ
ーチャートである。FIG. 2 is a flowchart illustrating a processing procedure of a method for calculating a shortest distance between elements.
【図３】処理方法の選択項目を表示するメニュー画面を
示す説明図である。FIG. 3 is an explanatory diagram showing a menu screen displaying selection items of a processing method.
【図４】入力装置１１を使用して３次元要素を２次元に
投影する各ｘ、ｙ、ｚ軸の方向を指示する手順を示す説
明図である。FIG. 4 is an explanatory diagram showing a procedure for instructing directions of x, y, and z axes for projecting a three-dimensional element in two dimensions using the input device 11;
【図５】視線方向を投影方向として設定した場合を示す
説明図である。FIG. 5 is an explanatory diagram showing a case where a line-of-sight direction is set as a projection direction.
【図６】投影方向を指示する場合を示す説明図である。FIG. 6 is an explanatory diagram showing a case where a projection direction is designated.
【図７】２次元図形として投影された円と点を示す説明
図である。FIG. 7 is an explanatory diagram showing a circle and a point projected as a two-dimensional figure.
【図８】２次元図形を基に２要素間の最短距離の算出を
示す説明図である。FIG. 8 is an explanatory diagram showing calculation of the shortest distance between two elements based on a two-dimensional figure.
【図９】最短座標を３次元座標に変換した結果を示す説
明図である。FIG. 9 is an explanatory diagram showing a result of converting the shortest coordinates into three-dimensional coordinates.
【図１０】記憶装置１２のメモリマップを示す図であ
る。FIG. 10 is a diagram showing a memory map of a storage device 12;
１１ 入力装置 １２ 記憶装置 １３ 中央処理装置 １４ 表示装置 ３１ 円筒面 ３２ ３次元の点 ５１、７１ 円 ５２、７２ 点 ８３ 最短距離 ８４、８５ 最短座標 ９８ 線分 Reference Signs List 11 input device 12 storage device 13 central processing unit 14 display device 31 cylindrical surface 32 three-dimensional point 51, 71 circle 52, 72 point 83 shortest distance 84, 85 shortest coordinate 98 line segment
Claims (6)
置において、 処理対象要素を選択する処理対象要素選択手段と、 視線方向を投影方向に設定する投影方向設定手段と、 該設定された投影方向に前記選択された処理対象要素の
３次元要素を投影する投影手段と、 該投影された２要素間の最短距離を算出する最短距離算
出手段と、 該算出された最短距離を表示する表示手段とを備えたこ
とを特徴とする図形処理装置。1. A graphic processing apparatus for displaying a three-dimensional processing target, a processing target element selecting means for selecting a processing target element, a projection direction setting means for setting a line of sight to a projection direction, and the set projection Projecting means for projecting a three-dimensional element of the selected processing target element in a direction; shortest distance calculating means for calculating the shortest distance between the two projected elements; and displaying means for displaying the calculated shortest distance A graphic processing apparatus comprising:
置において、 投影方向の設定方法を記憶する記憶手段と、 該記憶された投影方向の設定方法を参照する設定方法参
照手段と、 該参照された投影方向の設定方法に基づき、投影方向を
指示する指示手段と、 前記参照された投影方向の設定方法に基づき、視線方向
を投影方向に設定する設定手段と、 前記指示または設定された投影方向に前記処理対象の３
次元要素を投影する投影手段と、 該投影された２要素間の最短距離を算出する最短距離算
出手段と、 該算出された最短距離を表示する表示手段とを備えたこ
とを特徴とする図形処理装置。2. A graphic processing apparatus for displaying a three-dimensional processing object, a storage means for storing a projection direction setting method, a setting method reference means for referring to the stored projection direction setting method, Instruction means for instructing the projection direction based on the set projection direction setting method; setting means for setting the line of sight direction to the projection direction based on the referred projection direction setting method; and the instruction or set projection Direction 3
Graphic processing, comprising: projection means for projecting a dimensional element; shortest distance calculation means for calculating the shortest distance between the two projected elements; and display means for displaying the calculated shortest distance. apparatus.
置を示す最短座標を併せて表示することを特徴とする請
求項１または請求項２記載の図形処理装置。3. The graphic processing apparatus according to claim 1, wherein said display means also displays shortest coordinates indicating both ends of said shortest distance.
元の処理対象が表示された画面に表示することを特徴と
する請求項１または請求項２記載の図形処理装置。4. The graphic processing apparatus according to claim 1, wherein the display means displays the shortest distance on a screen on which the three-dimensional processing target is displayed.
対象の要素間の最短距離を算出する要素間最短距離算出
方法において、 処理対象要素を選択する選択ステップと、 視線方向を投影方向に設定する投影方向設定ステップ
と、 該設定された投影方向に前記選択された処理対象要素の
３次元要素を投影する投影ステップと、 該投影された２要素間の最短距離を算出する最短距離算
出ステップと、 該算出された最短距離を表示する表示ステップとを備え
たことを特徴とする要素間最短距離算出方法。5. A method for calculating a shortest distance between elements to be processed, which is displayed on a graphic processing apparatus, the method comprising: selecting a processing target element; A projection direction setting step to be set; a projection step of projecting a three-dimensional element of the selected processing target element in the set projection direction; a shortest distance calculation step of calculating a shortest distance between the two projected elements And a display step of displaying the calculated shortest distance.
対象の要素間の最短距離を算出する要素間最短距離算出
方法において、 投影方向の設定方法を記憶する記憶ステップと、 該記憶された投影方向の設定方法を参照する設定方法参
照ステップと、 該参照された投影方向の設定方法に基づき、投影方向を
指示する指示ステップと、 前記参照された投影方向の設定方法に基づき、視線方向
を投影方向に設定する設定ステップと、 前記指示または設定された投影方向に前記処理対象の３
次元要素を投影する投影ステップと、 該投影された２要素間の最短距離を算出する最短距離算
出ステップと、 該算出された最短距離を表示する表示ステップとを備え
たことを特徴とする要素間最短距離算出方法。6. A method for calculating a shortest distance between elements for calculating a shortest distance between three-dimensional processing elements displayed on a graphic processing device, comprising: a storage step of storing a setting method of a projection direction; A setting method reference step of referring to a projection direction setting method, an instruction step of instructing a projection direction based on the referenced projection direction setting method, and a gaze direction based on the referenced projection direction setting method. A setting step of setting a projection direction;
A projecting step of projecting a dimensional element; a shortest distance calculating step of calculating a shortest distance between the projected two elements; and a displaying step of displaying the calculated shortest distance. Shortest distance calculation method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20101096A JP3847851B2 (en) | 1996-07-12 | 1996-07-12 | Graphic processing apparatus and shortest distance calculation method between elements |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20101096A JP3847851B2 (en) | 1996-07-12 | 1996-07-12 | Graphic processing apparatus and shortest distance calculation method between elements |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1031757A true JPH1031757A (en) | 1998-02-03 |
| JP3847851B2 JP3847851B2 (en) | 2006-11-22 |
Family
ID=16434002
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20101096A Expired - Fee Related JP3847851B2 (en) | 1996-07-12 | 1996-07-12 | Graphic processing apparatus and shortest distance calculation method between elements |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3847851B2 (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002074373A (en) * | 2000-08-30 | 2002-03-15 | Canon Inc | Graphic processor and method for calculating shortest distance between graphic elements for the same |
| KR100366297B1 (en) * | 2000-01-28 | 2002-12-31 | 한국전자통신연구원 | A Method for Constructing a Solid Object from Multiple Profiles of Range Image Using Cylindrical Projection |
| US6897860B2 (en) | 2001-05-28 | 2005-05-24 | Canon Kabushiki Kaisha | Graphics processing apparatus and method for computing the distance between three-dimensional graphic elements |
| ES2249162A1 (en) * | 2004-08-13 | 2006-03-16 | Universidad Politecnica De Valencia | Method for creating three-dimensional object model during e.g. architectural engineering design work, involves providing digital video camera on swivel base, and linking intersection points of projective rays by software |
| JP2008226011A (en) * | 2007-03-14 | 2008-09-25 | Fujitsu Ltd | Method and device for measuring distance in pattern data |
| US9307810B2 (en) | 2011-04-13 | 2016-04-12 | Ykk Corporation | Decorated slide fastener |
-
1996
- 1996-07-12 JP JP20101096A patent/JP3847851B2/en not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100366297B1 (en) * | 2000-01-28 | 2002-12-31 | 한국전자통신연구원 | A Method for Constructing a Solid Object from Multiple Profiles of Range Image Using Cylindrical Projection |
| JP2002074373A (en) * | 2000-08-30 | 2002-03-15 | Canon Inc | Graphic processor and method for calculating shortest distance between graphic elements for the same |
| JP4573971B2 (en) * | 2000-08-30 | 2010-11-04 | キヤノン株式会社 | Graphic processing apparatus and method for calculating shortest distance between graphic elements in the apparatus |
| US6897860B2 (en) | 2001-05-28 | 2005-05-24 | Canon Kabushiki Kaisha | Graphics processing apparatus and method for computing the distance between three-dimensional graphic elements |
| US7126599B2 (en) | 2001-05-28 | 2006-10-24 | Canon Kabushiki Kaisha | Graphics processing apparatus and method for computing the distance between three-dimensional graphic elements |
| ES2249162A1 (en) * | 2004-08-13 | 2006-03-16 | Universidad Politecnica De Valencia | Method for creating three-dimensional object model during e.g. architectural engineering design work, involves providing digital video camera on swivel base, and linking intersection points of projective rays by software |
| JP2008226011A (en) * | 2007-03-14 | 2008-09-25 | Fujitsu Ltd | Method and device for measuring distance in pattern data |
| US9307810B2 (en) | 2011-04-13 | 2016-04-12 | Ykk Corporation | Decorated slide fastener |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3847851B2 (en) | 2006-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5195641B2 (en) | Harness verification device and harness verification program | |
| JP2006302035A (en) | Image processing method and image processing apparatus | |
| US20040186631A1 (en) | Storage medium storing a shadow volume generation program, game device, and shadow volume generation method | |
| JPH0765204A (en) | Device and method for shape display | |
| JP3847851B2 (en) | Graphic processing apparatus and shortest distance calculation method between elements | |
| US6919887B2 (en) | Navigational compass for drawing programs | |
| JP3082267B2 (en) | 3D graphic pointing device | |
| US6856325B2 (en) | Information processing method and apparatus | |
| JP3361652B2 (en) | 3D figure arrangement input method and graphic system | |
| JP2017126240A (en) | Three-dimensional model display system and display method | |
| EP2390843B1 (en) | Visualization processing method and apparatus | |
| JP4101677B2 (en) | Motion simulation device | |
| JPH0660164A (en) | Three-dimensional shape processing system | |
| JPH1097646A (en) | Method and device for obtaining three dimensional space coordinate value in three-dimensional space display system | |
| JP3691105B2 (en) | 3D image processing system | |
| JP3092779B2 (en) | Graphic processing method and apparatus | |
| JP2786098B2 (en) | Figure enlargement editing method | |
| JP3486937B2 (en) | Figure transformation device | |
| JP2001183977A (en) | Bird's-eye view creating device, navigation device, bird's- eye view creating method, and recording medium with recorded bird's-eye view program | |
| JP3433486B2 (en) | Geometric deviation calculator | |
| JPH05324793A (en) | Cursor display system for graphic processing system | |
| JPH1125294A (en) | Three-dimensional shape indicating device, its method and computer readable recording medium recording three-dimensional shape indicating program | |
| JP2000293711A (en) | Method for controlling attitude of stereoscopic display and computer-readable recording medium recording program for controlling attitude of stereoscopic display | |
| JPH0916653A (en) | Graphic processor and its method | |
| JPH08212390A (en) | Method and device for image processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060203 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060710 |
|
| 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: 20060822 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060824 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090901 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100901 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130901 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |