JP3396414B2 - Proximity component search method and search apparatus - Google Patents

Proximity component search method and search apparatus

Info

Publication number
JP3396414B2
JP3396414B2 JP34524497A JP34524497A JP3396414B2 JP 3396414 B2 JP3396414 B2 JP 3396414B2 JP 34524497 A JP34524497 A JP 34524497A JP 34524497 A JP34524497 A JP 34524497A JP 3396414 B2 JP3396414 B2 JP 3396414B2
Authority
JP
Japan
Prior art keywords
proximity
component
distance
part
target
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
JP34524497A
Other languages
Japanese (ja)
Other versions
JPH11175573A (en
Inventor
一郎 原島
士郎 野中
Original Assignee
株式会社日立製作所
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 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to JP34524497A priority Critical patent/JP3396414B2/en
Publication of JPH11175573A publication Critical patent/JPH11175573A/en
Application granted granted Critical
Publication of JP3396414B2 publication Critical patent/JP3396414B2/en
Anticipated expiration legal-status Critical
Application status is Expired - Fee Related legal-status Critical

Links

Description

【発明の詳細な説明】 【0001】 【発明の属する技術分野】空間内に配置された複数の部品から構成される対象物を計算機内にモデル化して利用する、CAD(Computer Aided Design)、CAM(Computer Aid BACKGROUND OF THE INVENTION [0001] modeled using a plurality arranged in a space part of the formed object in a computer BACKGROUND OF THE INVENTION, CAD (Computer Aided Design), CAM (Computer Aid
ed Manufacturing)、CAE(Computer Aided Enginieerin ed Manufacturing), CAE (Computer Aided Enginieerin
g)、CG(Computer Graphics)等における検索技術に関し、特に指定した対象部品の近接部品を検索する近接部品検索方式及び検索装置に関するものである。 g), relates to the search techniques in CG (Computer Graphics) etc., to a proximity component search method and search apparatus for searching a proximity component of the specified target component in particular. 【0002】 【従来の技術】従来、三次元表示された複数部品の中の、ある特定の対象部品及びその周辺の状況を見る方法として、特に、大量の部品が密集している場合には、対象部品を含む平面で断面をとり、これを表示する方法が用いられている。 [0002] Conventionally, in a multi-part displayed three-dimensionally, as a way to see a particular target component and circumstances surrounding them, in particular, when a large number of parts are densely, taking a cross-section in a plane containing the target component, a method of displaying this is used. 【0003】また、同様に、大量の部品が配置されている場合、三次元空間を格子状に分割し、指定された格子内の部品のみを表示する方法がある。 [0003] Similarly, if a large amount of components are arranged, dividing the three-dimensional space in a grid pattern, there is a method of displaying only the components in the specified grid. 【0004】一方、ある特定の対象部品の近接部品を検索、表示する処理と類似の処理として、部品間の干渉チェックがあり、三次元空間内で干渉している部品については調べることができる。 On the other hand, searches a certain proximity component of a specific target component, as a processing similar to the processing of displaying, there is interference check between components, it can be examined for components that interfere in the three-dimensional space. 【0005】その他、CGの応用技術として、複数部品が存在する空間を移動する視点で見るウォークスルー、フライスルーがある。 [0005] Other, as CG of applied technology, walkthrough viewed in perspective of moving the space in which the plurality of components are present, there is a fly-through. 【0006】 【発明が解決しようとする課題】しかしながら、断面表示によって、三次元空間内で、厳密に、対象部品及び対象部品に対する近接部品を見るためには、あらゆる方向からの断面をとる必要がある。 [0006] The present invention is, however, by the cross-sectional view, in a three-dimensional space, exactly, in order to see the proximity component for the target component and the target component, is necessary to take a cross-section from any direction is there. すなわち、ある方向から見て、部品間に十分な間隔がないように見えても、別の方向から見ると十分な間隔がある場合があるため、これらをもれなく確認しようとすると、断面の指定操作が煩雑になり、作業効率が悪くなる。 That is, when viewed from a certain direction, may look like there is not enough space between the parts, because there may be a sufficient distance when viewed from a different direction, and try to look them omission, a cross section of the designation operation is complicated, the working efficiency is poor. 【0007】また、格子分割された領域指定も、基本的には上記断面表示と同様、格子の分割方法によって、見え方が変わるため、厳密には、任意の大きさの格子で分割する必要があり、断面図同様、分割の指定操作が煩雑になる。 [0007] The lattice divided area specified, similarly to the cross-sectional view basically, the dividing method of the lattice, since the appearance change, strictly, must be divided in an arbitrary size of the grating There, like cross section, specify operation of division is complicated. 【0008】一方、一般的な干渉チェックでは、処理が対象部品とその他のすべての部品との間の干渉チェックを総当たりで行うため、部品数に応じて、処理時間が長くなる。 On the other hand, in a typical interference check, the process for performing a total per an interference check between the target component and all other components, depending on the number of parts, the processing time becomes long. 【0009】また、ウォークスルーにおいても、現在のところ、高速な表示を実現するためには、形状の簡略化等のポリゴン数の削減が必要になる。 [0009] Also in the walk-through, at present, in order to realize high-speed display, it is necessary polygons reduce the number of simplifying such shapes. 【0010】本発明の目的は、三次元空間に大量の部品が配置されている場合でも、簡単な操作で、対象部品に対する近接部品の検索を高速に、かつ確実に行なう近接部品検索方法及び検索装置を提供することにある。 An object of the present invention, even when a large amount of components in the three-dimensional space is arranged, in a simple operation, high speed retrieval of the proximity component for the target component, and reliably perform proximity component search method and search to provide an apparatus. 【0011】 【課題を解決するための手段】上記目的を達成するために、本発明は、計算機内にモデル化された対象物を構成する複数の部品の中から、指定した対象部品に近接する近接部品を検索する近接部品検索方法において、予め格納されている前記各部品の配置データに基づき、前記各部品間の方向ベクトル及び該方向ベクトルの大きさを示す部品間距離を算出し、該算出された部品間距離が予め設定された第一の近接判定用距離より小さい部品同士を第一の近接部品として関係付け、前記各第一の近接部品を、該各第一の近接部品同士間の方向ベクトル及び部品間距離と共に、近接部品構成データとして保存しておき、前記指定された対象部品と前記対象部品の近接の範囲を指定する第二の近接判定用距離及び配置方向とに基づいて [0011] To achieve the above object, according to an aspect of the present invention, from a plurality of parts constituting the modeled object in a computer, close to the specified target component in proximity component search method for searching a proximity component, based on the arrangement data of each component stored in advance, it calculates a direction vector and inter-component distance indicating the magnitude of the direction vector between the respective components, the calculated by first associating the small parts together than adjacent determination distance as a first proximity part of the inter-component distance is set in advance with the respective first proximity part, between respective first proximity between components with the direction vector and the inter-component distance, proximity parts to keep the configuration data, based on a second proximity determination range and orientation that specifies the range of the proximity of the target component and the specified target component 、前記近接部品構成データに保存された前記第一の近接部品の中から、前記対象部品との距離が前記第二の近接判定用距離より小さい距離で、かつ前記対象部品との方向ベクトルが前記配置方向と一致する部品を、第二の近接部品として検索することを特徴とする。 , From among the first proximity part stored in said proximity component configuration data, the distance is less distance than the second proximity determination distance to the target component, and the direction vector of the target component the parts that match the arrangement direction, and wherein the searching the second proximity part. 【0012】また、本発明の他の特徴は、計算機内にモデル化された対象物を構成する複数の部品の中から、指定した対象部品に近接する近接部品を検索する近接部品検索装置において、前記各部品の配置データ及び形状データを予め格納する記憶手段と、前記配置データに基づき、前記各部品間の方向ベクトル及び該方向ベクトルの [0012] Another feature of the present invention, from a plurality of parts constituting the modeled object in a computer, in the proximity component search device for searching a proximity component in proximity to the specified target component, storage means for previously storing the arranged data and the shape data of each part, based on the layout data, the direction vector and the direction vector between the parts
大きさを示す部品間距離を算出し、該算出された部品間 Inter calculates the inter-component distance that indicates the size, issued the calculated component
距離が予め設定された第一の近接判定用距離より小さい部品同士を第一の近接部品として関係付け、前記第一の近接部品を 、該第一の近接部品同士間の方向ベクト Distance relationship with a preset first small parts together than adjacent determining the distance as a first proximity part, each of said first proximal part products, the direction between said respective first proximity part between vectors
ル及び部品間距離と共に、近接部品構成データとして前記記憶手段に保存する近接部品構成生成手段と、前記対象部品を指定し前記対象部品の特定コード及び前記対象部品の近接の範囲を指定する第二の近接判定用距離を入力する操作手段と、前記入力された対象部品の特定コード及び第二の近接判定用距離及び配置方向を基に、前記近接部品構成データの前記第一の近接部品の中から、前記対象部品との距離が前記第二の近接判定用距離より小さい距離で、かつ前記対象部品との方向ベクトルが前記 With Le and inter-component distance, the designating and the adjacent part configuration generating means for saving in the storage means as a proximity component configuration data, the specific code and the range of the proximity of the target component of the target component specifies the target part two operation means for inputting a proximity determination distance, the specific code and the second based on proximity determination range and the orientation of the target component, which is the input, in said first proximity part of the proximity component configuration data from the distance is less distance than the second proximity determination distance to the target component, and a direction vector of the target component is the
配置方向と一致する部品を、第二の近接部品として検索する近接部品構成検索手段と、前記検索した第二の近接部品の特定コード及び前記記憶手段に格納されている部品形状データに基づいて、前記対象部品の形状及び前記対象部品に近接する前記第二の近接部品の形状を表示する表示手段とを有することにある。 Parts that match the arrangement direction, based on the second and close component structure retrieving means for retrieving as a proximity component, component shape data stored in the specific code and the storage means of the second proximity part was the search, in that it has a display means for displaying the shape of the second proximity part close to the shape and the target part of the target component. 【0013】本発明によれば、記憶手段は、計算機内にモデル化された対象物を構成する各部品の配置データ及び形状データを予め格納する。 According to the present invention, the storage means stores the arrangement data and the shape data of the parts constituting the modeled object in a computer in advance. 近接部品構成生成手段は、配置データに基づき、各部品間の方向ベクトル及び Proximity part configuration generating means, based on the arrangement data, and the direction vector between the parts
該方向ベクトルの大きさを示す部品間距離を算出し、該算出された部品間距離が予め設定された第一の近接判定用距離より小さい部品同士を第一の近接部品として関係付け、 前記各第一の近接部品を 、該第一の近接部品同士間の方向ベクトル及び部品間距離と共に、近接部品構成データとして記憶手段に保存する。 Calculating the inter-component distance indicating the magnitude of the direction vector, associating the small parts together than the first proximity determination distance the calculated issued the inter-component distance is set in advance as the first proximity part, each a first proximity unit products, together with a direction vector and the inter-component distance between the respective first proximity between parts, stored in the storage means as a proximity component configuration data. 【0014】操作手段は、対象部品を指定し対象部品の特定コード及び対象部品の近接の範囲を指定する第二の近接判定用距離を入力する。 [0014] Operation unit inputs the second proximity determination range that specifies a particular code及beauty pair range proximity elephant components specified Target parts the target component. 近接部品構成検索手段は、 The proximity component configuration retrieval means,
入力された対象部品の特定コード及び第二の近接判定用距離及び配置方向を基に、近接部品構成データの第一の近接部品の中から、対象部品との距離が第二の近接判定用距離より小さい距離で、かつ前記対象部品との方向ベ The specific code and the second based on proximity determination range and the orientation of the input target part, from among the first proximity part of the near part configuration data, the distance the second proximity determination distance to the target component in smaller distance, and direction base of the target component
クトルが前記配置方向と一致する部品を、第二の近接部品として検索する。 Vector is a component that matches the arrangement direction, searches a second proximity part. 表示手段は、検索した第二の近接部品の特定コード及び前記記憶手段に格納されている部品形状データに基づいて、対象部品の形状及び対象部品に近接する第二の近接部品の形状を表示する。 Display means on the basis of the component shape data stored in the specific code and the storage means of the second proximity part retrieved, displaying the shape of the second proximity part close to the shape and target part of the target component . 【0015】これにより、CAD、CAM、CAE、CG等に使われる計算機内にモデル化された対象物を構成する部品が、三次元空間に大量配置されていても、簡単な操作で、指定した対象部品に対する近接部品の検索を、高速に、かつ確実に行なうことができる。 [0015] Thus, CAD, CAM, CAE, is parts constituting the modeled object in a computer used for CG, etc., be mass arranged in three-dimensional space, by a simple operation, the specified the search of the proximity component for the target component, can be performed at high speed, and securely. 【0016】 【発明の実施の形態】以下、本発明の一実施の形態例に係る近接部品検索方法及び検索装置を、図を用いて説明する。 DETAILED DESCRIPTION OF THE INVENTION Hereinafter, a proximity component search method and search apparatus according to an exemplary one embodiment of the present invention will be described with reference to FIG. 【0017】図1は、本発明の一実施の形態例に係る近接部品検索装置の機能構成図である。 [0017] Figure 1 is a functional block diagram of the proximity component search device according to the example of one embodiment of the present invention. 図1に示すように、近接部品検索装置は、近接部品構成生成手段10と、 As shown in FIG. 1, the proximity component search device includes a proximity component configuration generation means 10,
記憶手段11と、操作手段12と、近接部品構成検索手段13 A storage unit 11, an operation unit 12, the proximity part configuration search means 13
と、表示手段14とで構成されている。 When, and a display means 14. 【0018】近接部品構成生成手段10は、予めCADシステムや計測装置等によって得られ記憶手段11に保存されている部品配置データ111及び部品形状データ112から、 The proximity component configuration generating means 10, the component arrangement data 111 and component shape data 112 stored in the storage unit 11 is obtained in advance by CAD system or the measuring device or the like,
各部品間の距離を算出し、部品間の距離が予め指定された第一の近接判定用距離より小さい部品同士を第一の近接部品として関連付け、該第一の近接部品同士を、その部品間の距離と共に、近接部品構成データ113として記憶手段11に保存する。 It calculates the distance between the parts, associate small parts together than the first proximity determination range distance is specified in advance between the component as a first proximity part, of the first proximity between parts, between the parts with distance, stored in the storage unit 11 as a proximity component configuration data 113. 【0019】なお、一般にCADデータでは、部品形状データ112と部品配置データ111は区別されない場合が多いので、部品形状データ112と部品配置データ111を一体のデータとして取り扱ってもよいし、また、処理の高速化を図るために、部品形状データ112から、部品を球やバウンディングボックス等で表した概略形状と、その配置座標に変換した結果とを、部品配置データ111としてもよい。 [0019] In the general CAD data, because in many cases the component shape data 112 and the component arrangement data 111 are not distinguished, the component shape data 112 and the component arrangement data 111 may be handled as an integral data and processing in order to speeding, the component shape data 112, the approximate shape expressed in sphere or bounding box or the like parts, and a result was converted to its placement coordinates may be part arrangement data 111. 【0020】操作手段12は、指定された対象部品の部品番号等、部品を特定する対象部品IDコード121及対象部品の近接の範囲を指定する第二の近接判定用距離を、近接部品検索手段13に出力する。 The operation means 12, part number, etc. of the specified target component, the second proximity determination range that specifies the range of the proximity of the target part ID code 121 及 target component to identify the parts, proximity component search means and outputs it to the 13. 【0021】近接部品構成検索手段13は、操作手段12から出力された対象部品IDコード121及び第二の近接判定用距離を検索条件として、近接部品構成データ113から、対象部品に対する第二の近接部品を検索する。 The proximity component configuration search means 13, the target part ID code 121 and the second proximity determination distance output from the operation unit 12 as a search condition, from the near part configuration data 113, the second proximity to the target component Search for parts. 【0022】表示手段14は、近接部品構成検索手段13で検索した第二の近接部品の近接部品IDコード131と、記憶手段11に保存されている部品形状データ112とに基づいて、対象部品の近接部品形状を表示する。 The display unit 14 includes a proximity part ID code 131 of the second proximity part searched in proximity part configuration search means 13, on the basis of the component shape data 112 stored in the storage unit 11, the target component close part shape to display. ここで、近接部品IDコード131は、第二の近接部品の部品番号等、 Here, the near part ID code 131, part number of the second proximity part,
近接部品を特定するIDコードである。 An ID code for identifying the proximity component. 【0023】次に、本発明の一実施の形態例に係る近接部品検索装置の検索動作について、説明する。 Next, the search operation of the proximity component search device according to the example of one embodiment of the present invention will be described. 【0024】図2は、図1の近接部品検索装置の検索処理のフローチャート図である。 [0024] FIG 2 is a flowchart of a search process of the proximity component search device of FIG. 始めに、ステップ201 First, step 201
において、記憶手段11に保存されているデータファイル等から、予め指定しておいた第一の近接判定用距離Dを取り込む。 In, from a data file or the like stored in the storage unit 11, it captures the first proximity determination distance D that has been specified in advance. 【0025】次に、記憶手段11のデータベースに登録された、検索対象となるすべての部品に対して、二部品間の距離を計算するための部品配置データ(必要であれば部品形状データを含む)111を読み込み(ステップ20 Next, registered in the database of the storage unit 11, for all components to be searched, including component shape data when component arrangement data (necessary for calculating the distance between two parts ) 111 reads the (step 20
2)、部品間距離dを算出し(ステップ203)、部品間距離dと第一の近接判定用距離Dの大きさを比較し(ステップ204)、D≧dならば、この二部品間に「近接」を表すリンクを張り、このリンクの属性として、部品間距離 2), calculates the inter-component distance d (step 203), compares the inter-component distance d and the size of the first proximity determination distance D (step 204), if D ≧ d, between the two-component Hari the link that represents the "proximity", as an attribute of this link, inter-component distance
dを格納する(ステップ205)。 Stores d (step 205). 【0026】ステップ202〜205の処理は、全部品数がn個の場合、その中から二部品を選択することから、nC2 = n(n-1)/2回繰り返される。 The process of step 202 to 205, the total number of articles if the n, with selecting the two-part from them, are repeated nC2 = n (n-1) / 2 times. 【0027】次に、ステップ206において、ユーザとの対話により、操作手段12で指定された対象部品を特定する部品番号等の近接部品IDコード131を取り込む。 Next, in step 206, the interaction with the user, capturing near-part ID code 131, such as a part number for specifying a target part that is specified by the operation unit 12. 同様に、ユーザとの対話により、操作手段12で入力された第二の近接判定用距離Duを取り込む(ステップ207)。 Similarly, the interaction with the user, capturing a second proximity determination distance Du input at operation section 12 (step 207).
ただし、Du≦Dとする。 However, the Du ≦ D. また、第二の近接判定用距離の指定がない場合は、Du=Dとする。 If there is no designation of the second proximity determination distance, and Du = D. 【0028】次に、ステップ205で作成した近接部品構成データから、ステップ206で指定された対象部品を取り込み(ステップ208)、対象部品とリンク付けされた各部品に対して、リンク属性データである部品間距離dを読み込み(ステップ209)、部品間距離dと第二の近接判定用距離Duの大きさを比較し(ステップ210)、 Next, from the near part configuration data created in step 205, it takes in the target part that is specified in step 206 (step 208), for each component which is the target component and linking is the link attribute data It reads the inter-component distance d (step 209), compares the inter-component distance d and the size of the second proximity determination distance Du (step 210),
Du≧dならば、この部品を第二の近接部品として、部品番号等の部品IDコードや、該部品IDコードに対応する部品形状を表示する(ステップ211)。 If du ≧ d, the parts as the second proximity part, and part ID code such as a part number, and displays a product shape corresponding to the part ID code (step 211). 【0029】ステップ209〜211の処理は、全部品数がn個の場合、最大(n-1)回繰り返される。 The process of step 209 to 211, the total number of articles if the n is repeated up to (n-1) times. 実際には、 actually,
第一の近接部品の判定により、検索対象がふるいにかけられているので、(n-1)回よりも大幅に少ない回数で終了する。 The determination of the first proximity part, since the search target are sieved and ends at times significantly less than (n-1) times. 【0030】図3、図4は、近接部品構成を説明するための図である。 FIG. 3, FIG. 4 is a diagram for explaining a proximity component configuration. 【0031】図3は、三次元空間内に存在する部品A30 [0031] FIG. 3, components present in the three-dimensional space A30
に対する近接部品を表した図である。 Is a diagram showing the proximity component for. ここでは、簡略化のために、各部品30,31,32,33,34を球で表現しているが、実際の処理においても、部品の形状データをそのまま用いずに、部品を内包する球やバウンディングボックスを利用することによって、部品間の距離計算等の幾何演算の高速化を図ることができる。 Here, for simplicity, the components 30,31,32,33,34 are represented by spheres, the actual process is also a part of the shape data without using it, encloses the part sphere by utilizing and bounding boxes, it is possible to increase the speed of geometrical operations of the distance calculation or the like between the parts. 【0032】図3において、35,36,37,38は部品A30と各部品間の最短距離を表す。 [0032] In FIG. 3, 35, 36, 37, 38 represents a part A30 of the shortest distance between the components. 最短距離35,36,37,38が、予め設定された第一の近接判定用距離Dよりも小さい場合、部品A30に「近接している」とみなす。 Shortest distance 35,36,37,38 is smaller than the first proximity determination distance D that is set in advance, the component A30 considered to be "close." 図3では、 In Figure 3,
部品A30と部品D33との最短距離Dad37が第一の近接判定用距離Dよりも大きいため、部品D33は対象部品A30の第一の近接部品ではないと判定される。 Because the shortest distance Dad37 the part A30 and the part D33 is greater than the first proximity determination distance D, part D33 is determined not to be the first proximity part of the target component A30. 部品B31,部品C32, Parts B31, parts C32,
部品E34は、各最短距離が近接判定用距離Dよりも小さいため、第一の近接部品であると判定される。 Parts E34, each shortest distance is smaller than the proximity determining distance D, it is determined that the first proximity part. 【0033】なお、第一の近接判定用距離Dを大きくとると、近接部品構成データ131のサイズが増大するので、予め第一の近接判定用距離Dを指定する代わりに、 [0033] When a large first proximity determination distance D, the size of the proximity component configuration data 131 is increased, instead of specifying in advance the first proximity determination distance D,
近接部品構成データサイズの上限を指定し、近接部品構成データの作成中に、該サイズの上限を超えないように第一の近接判定用距離Dを調整してもよい。 Specify the maximum proximity part configuration data size, while creating proximity component configuration data, the first proximity determination distance D may be adjusted so as not to exceed the upper limit of the size. 【0034】図4は、図3の部品Aに関する近接部品構成をグラフで示した図である。 [0034] FIG. 4 is a diagram showing the proximity component configuration for part A of FIG. 3 graphically. 各部品及びそれらの間の近接関係は、オブジェクト40、及びリンク41によって表現される。 Each component and proximity relationship between them is represented by object 40, and link 41. ここで、リンク41は双方向のリンクである。 Here, the link 41 is a two-way link.
さらに、各部品間の最短距離は、各リンク41に対応するリンク属性42によって表現される。 Further, the shortest distance between the components is represented by a link attribute 42 corresponding to each link 41. 【0035】なお、図3、図4においては、説明の簡略化のために、部品Aからの第一の近接部品、近接部品構成を示したが、実際には、すべての部品に対する近接部品構成を構築する。 [0035] In FIG. 3, FIG. 4, for simplicity of explanation, the first proximity part from the component A, showed proximity part configuration, in fact, close component structure for all components to build. 【0036】また、図3、図4における部品間の最短距離の代わりに、方向ベクトルをリンク属性とした例が、 Further, FIG. 3, instead of the shortest distance between the components in FIG. 4, an example in which the direction vector and link attributes,
図6、図7である。 Figure 6 is a diagram 7. 【0037】図6において、例えば、部品A60から部品B [0037] In FIG. 6, for example, component from a component A60 B
61への最短距離となる点での方向ベクトルVab65、その大きさである最短距離|Vab|を求め、最短距離|Vab|が予め指定された第一の近接判定用距離D以下の場合は、部品B61を部品A60の第一の近接部品とする。 Direction vector at a point having the shortest distance to 61 Vab65, the shortest distance is its magnitude | Vab | look, the shortest distance | Vab | case is less than the first proximity determination distance D which is specified in advance, parts B61 and the first proximity part of the component A60. 以上の処理を他の部品62,63,64に対しても行う。 It performed for the other components 62, 63 and 64 the above process. 【0038】図7は、図6の部品Aに関する近接部品構成をグラフで示した図である。 [0038] FIG. 7 is a diagram showing the proximity component configuration for part A of FIG. 6 graphically. 図4と同様、各部品及びそれらの間の近接関係は、オブジェクト70、および、リンク71によって表現される。 Similar to FIG. 4, the proximity relationship between the parts and between them, the object 70 and, is represented by a link 71. ここで、リンク71は双方向のリンクである。 Here, the link 71 is a two-way link. 【0039】さらに、各部品間の方向ベクトルは、各リンク71に対応するリンク属性72によって表現される。 [0039] Further, the direction vector between each part is represented by a link attribute 72 corresponding to each link 71. 図4の場合、リンク属性42である距離はリンク41の向きにかかわらず、同じ値であるが、図7の場合、リンク属性 For Figure 4, the distance is a link attribute 42 regardless of the orientation of the link 41, is the same value, in the case of FIG. 7, the link attribute
72が方向ベクトルであるため、リンク71の向きによって、リンク属性72の方向ベクトルの向きが反転する。 Since 72 is the direction vector, the orientation of the link 71, the direction of the direction vector of the link attribute 72 is inverted. 【0040】図6、図7に示す方法によって、以降の近接部品構成検索手段13において、部品配置方向を条件とした近接部品検索、例えば、「部品Xの上方にある近接部品」を検索することが可能になる。 [0040] by the method shown in FIGS. 6, 7, in the near part configuration search means 13 since, proximate components and component arrangement direction and conditional search, for example, to find the "proximity parts above the components X ' It becomes possible. 【0041】なお、図6、図7においては、図3、図4 [0041] Incidentally, FIG. 6, 7, 3, 4
と同様、説明の簡略化のために、部品Aからの近接部品、および近接部品構成を示したが、実際には、すべての部品に対する近接部品構成を構築する。 Similarly, in order to simplify the description, the proximity component from the component A, and showed close part configuration, in practice, to construct a proximity component configuration for all components. 【0042】図5、図8は、近接部品構成検索手段13において、操作手段12によって、対象部品として部品A及び第二の近接判定用距離Duが指定された場合の、最終的な近接部品構成をグラフで示した図である。 [0042] Figure 5, Figure 8, in the near part configuration search means 13, by the operation means 12, when the component A and the second proximity determination distance Du is designated as the target part, the final proximity part configuration it is a diagram showing a graph. 【0043】図5では、図4で示した第一の近接部品構成のグラフにおいて、対象部品である部品Aを検索し、 [0043] In Figure 5, the graph of the first proximity part configuration shown in FIG. 4, and searches the component A is a target part,
次に部品Aにリンク付けされている部品B、部品C、部品E Next part is linked with the component A B, component C, component E
のリンク属性である距離Dab,Dac,Daeを読み込む。 Read the link attribute a is the distance Dab, Dac, the Dae. これらの距離と、第二の近接判定用距離Duとの大きさを比較し、Duよりも小さい距離(図5ではDab,Dac)をもつ部品(図5では部品B、部品C)を対象部品A50の第二の近接部品53、すなわち最終的な近接部品とする。 And these distances, by comparing the magnitude of the second proximity determination distance Du, (Dab in FIG. 5, Dac) a distance less than the Du component with (in FIG. 5 parts B, component C) target component a second proximity part 53 of the A50, that is, the final proximity part. 【0044】図8も図5と同様、図7で示した第一の近接部品構成のグラフから、第二の近接判定により、ふるいにかけられた後の第二の近接部品構成をグラフで表している。 [0044] Figure 8 also similar to FIG. 5, the graph of the first proximity part configuration shown in FIG. 7, the second proximity determination, expressed in the second graph the proximity component structure of the after sieved there. 【0045】図9は、近接部品検索及び近接部品表示の操作画面例である。 [0045] Figure 9 is an exemplary operation screen of the proximity component search and a proximity component display. 部品構成ビュー91において、対象としたい部品93(図では部品A)をマウス等のポインティングデバイスにより指定する。 In part configuration view 91, (in the figure part A) component 93 that want to reach designated by a pointing device such as a mouse. 【0046】この後、部品形状ビュー90において、対象部品93に対する近接部品94の形状を表示する。 [0046] After this, the component shape view 90 to display the shape of the proximity component 94 relative to the target part 93. さらに、 further,
検索する部品の近接の度合いを表す距離(第二の近接判定用距離)Duをスライダー95で指定する。 Distance representing a degree of proximity of the search component (second proximity determination distance) Du the specifying slider 95. なお、第二の近接判定用距離Duが、近接部品構成データを作成した際の、第一の近接判定用距離Dを超えないようにするため、例えば、スライダー95の最大値をDとする。 Incidentally, the second proximity determination distance Du is while writing an adjacent component configuration data, in order not to exceed the first proximity determination distance D, for example, the maximum value of the slider 95 and D. 【0047】対象部品93の対象部品IDコード121と第二の近接判定用距離Duは、近接部品構成検索手段13に送られ、検索結果として、近接部品IDコード131のリストを返し、表示手段14は、部品形状ビュー90上に、対象部品 The target part ID code 121 and the second proximity determination range Du of the target part 93 is sent to the near part configuration retrieval means 13, as the search result, it returns a list of the proximity component ID code 131, the display unit 14 It is on part geometry view 90, the target component
93に対応させて近接部品94を表示する。 So as to correspond to 93 to display the adjacent parts 94. ここで、対象部品93とその近接部品94を区別するために、対象部品93と近接部品94に異なった表示色、ブリンク等の表示効果を用いてもよい。 Here, in order to distinguish the target component 93 and its proximity part 94, different display color close part 94 and the target part 93 may be used a display effect of blink, and the like. 【0048】図10は、本発明を、ウォークスルー、フライスルー等の視点移動のあるビューの生成に適用した例である。 [0048] Figure 10 is a present invention, an example of application to the generation of the view with a viewpoint movement such as walk-through fly-through. 最初に、視点1000に最も近接している部品を求め、これを対象部品103とする。 First, determine the parts that are closest to the viewpoint 1000, which is a target part 103. 【0049】対象部品103の近接部品を、すでに作成された近接部品構成データ113から検索して取り出し、これらの形状を表示する。 The proximity component of the target component 103, already taken out by searching the proximate part configuration data 113 that was created, and displays these shapes. 実際の表示は、視点1000からの視界102の範囲にある近接部品104の形状とする。 Actual display, the shape of the proximity component 104 in the range of sight 102 from the viewpoint 1000. 【0050】近接部品104が視界102の範囲内にあるか否かは、単位視線ベクトル101と、視点1000から各近接部品104への方向ベクトルとの内積値が、-1から1の範囲内で、予め設定した値以上か否かで判定する。 [0050] Whether the proximity component 104 is within the range of sight 102, the unit line-of-sight vector 101, the inner product value between the direction vector from the viewpoint 1000 to the proximity component 104, within the range -1 to 1 checked by whether the value more than a preset. 図10では、内積値が0以上の近接部品104を視界102内とした。 In Figure 10, the inner product value is a 0 or more adjacent parts 104 and the view 102. 【0051】視点1000が移動しているときは、すでに検索された近接部品の中から、最も視点1000に近いものを、次の対象部品103とし、以下、同様に、近接部品構成データ113から、対象部品103の近接部品を取り出し、 [0051] When the viewpoint 1000 is moving, already from the retrieved adjacent parts, the closest to the viewpoint 1000, and the next target component 103, hereinafter, similarly, from the near part configuration data 113, removed proximity component of the target component 103,
処理を繰り返す。 Processing repeated. 【0052】以上の方法により、視点が移動する場合においても、視界内の近接部品を、高速に検索し表示することが可能となる。 [0052] By the method described above, when the viewpoint is moved even a proximity component in sight, it is possible to display and high-speed search. 【0053】図11は、本発明の一実施の形態例に係る近接部品検索装置の実現構成を示す。 [0053] Figure 11 shows an implementation configuration of the proximity component search device according to the example of one embodiment of the present invention. コンピュータ150 Computer 150
に接続されたディスプレイ151、キーボード152、マウス Display 151, a keyboard 152 connected to a mouse
153を用いて、対象部品の指定、近接度合いを表す距離(第二の近接判定用距離)の指定、等の入力と検索処理、検索結果である近接部品の表示とを行う。 153 with the specified target component, designated distance representing the degree of proximity (the second proximity determination distance), type search process etc., and a display of a search result close parts performed. 【0054】最小規模の実施の形態例では、CADデータ等の部品形状データ112、部品配置データ111、近接部品構成データ113、近接部品IDコード131等、本実施の形態例において必要なデータは、すべてコンピュータ150 [0054] In embodiments of the smallest implementation, component shape data 112, such as CAD data, the component arrangement data 111, proximity part configuration data 113, proximity part ID code 131, etc., the data required in the embodiment of the present embodiment, all computer 150
内、あるいは、付属のハードディスク等の二次記憶に保存されている。 Among them, or are stored in the secondary storage, such as the included hard disk. 【0055】図12は、図11で示した装置及びデータがネットワーク上に分散された場合の実施例を示す。 [0055] Figure 12 shows an embodiment in which the apparatus and the data is distributed over a network shown in FIG. 11. 部品形状データ112、部品配置データ111は、ネットワーク Component shape data 112, the component arrangement data 111, the network
120に接続された「配置データ収集及び管理装置」121、あるいは「CADシステム及びCADデータ管理装置」123のデータベースに保存されている。 Connected to the 120 "placement data collection and management system" 121, or the database of the "CAD system and the CAD data management device" 123 are stored. 【0056】近接部品検索装置93は、ネットワーク120 [0056] the proximity component search device 93, network 120
を経由して、これらのデータを検索し、近接部品構成データ113を作成する。 Via searches these data, creating a near-component configuration data 113. 近接部品構成データ113は、近接部品検索装置123内のハードディスク等の二次記憶に保存される。 Proximity part configuration data 113 is stored in the secondary storage such as a hard disk of the proximity component search device 123. あるいは、ネットワーク120に接続された別のデータ管理装置124の二次記憶に保存されてもよい。 Alternatively, it may be stored in the secondary storage of other data management apparatus 124 connected to the network 120. 【0057】最終的に、近接部品検索装置123は近接部品構成データ113を検索し、検索結果を近接部品検索装置123のディスプレイに表示する。 [0057] Finally, the proximity component search device 123 searches the proximity component configuration data 113, and displays the search result on the display of the proximity component search device 123. 【0058】 【発明の効果】本発明によれば、三次元空間に大量の部品が配置されていても、簡単な操作で、指定した対象部品に対する近接部品の検索を、高速に、かつ確実に行なうことができるので、CAD,CAM,CAE,CG等の作業効率を向上させることができる。 [0058] According to the present invention, be arranged a large number of components in three-dimensional space, by a simple operation, the search of the proximity component for target component specified, fast, and reliable can be performed, can be improved CAD, CAM, CAE, the working efficiency of the CG and the like.

【図面の簡単な説明】 【図1】本発明の一実施の形態例に係わる近接部品検索装置の機能構成ブロック図である。 BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a functional block diagram of a proximity component search device according to an exemplary one embodiment of the present invention. 【図2】図1の近接部品検索装置の動作処理のフローチャート図である。 2 is a flowchart of an operation process of the proximity component search device of FIG. 【図3】三次元空間内に存在する部品Aに関する第一の近接部品を表した図である。 3 is a diagram showing a first proximity part relates part A existing in the three-dimensional space. 【図4】図3の部品Aに関する近接部品構成を表した図である。 4 is a diagram showing the proximity component configuration for part A of FIG. 【図5】図4の構成から、第二の近接判定により、ふるいにかけられた第二の近接部品を表した図である。 From the configuration of FIG. 5 FIG. 4, the second proximity determination, a diagram showing a second proximity part sieved. 【図6】三次元空間内に存在する部品Aに関する配置方向付きの第一の近接部品を表した図である。 6 is a diagram showing a first proximity part with arrangement direction about part A existing in the three-dimensional space. 【図7】図6の部品Aに関する配置方向付き近接部品構成を表した図である。 7 is a diagram showing the arrangement direction with adjacent parts constituting about part A of FIG. 【図8】図7の構成から、第二の近接判定により、ふるいにかけられた第二の近接部品を表した図である。 From the configuration of FIG. 8 7, the second proximity determination, a diagram showing a second proximity part sieved. 【図9】図1の近接部品検索装置における、近接部品検索及び近接部品表示の操作画面例である。 In proximity component search device of FIGS. 9A 1, an exemplary operation screen of the proximity component search and a proximity component display. 【図10】本発明を、視点移動のあるビューの生成に適用した例である。 [10] The present invention is an example of application to the generation of the view with a viewpoint movement. 【図11】本発明の一実施の形態例に係る近接部品検索装置の実現構成図である。 11 is a realization diagram of the proximity component search device according to the example of one embodiment of the present invention. 【図12】近接部品検索装置及び各装置がネットワーク上に分散された場合の実施例である。 12 is an embodiment in proximity component search device and each device is distributed over a network. 【符号の説明】 10…近接部品構成生成手段、11…記憶手段、12…操作手段、13近接部品構成検索手段、14…表示手段、112…部品形状データ、111…部品配置データ、113…近接部品構成データ、121…対象部品データ、131…近接部品データ [Description of Reference Numerals] 10 ... close part configuration generating means 11 ... storage unit, 12 ... operation unit, 13 close part configuration retrieval means, 14 ... display unit, 112 ... component shape data, 111 ... component placement data, 113 ... close part configuration data, 121 ... target component data, 131 ... proximity component data

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平8−161367(JP,A) 特開 平6−28442(JP,A) 特開 平6−149904(JP,A) 特開 平6−290254(JP,A) (58)調査した分野(Int.Cl. 7 ,DB名) G06F 17/50 ────────────────────────────────────────────────── ─── of the front page continued (56) reference Patent flat 8-161367 (JP, a) JP flat 6-28442 (JP, a) JP flat 6-149904 (JP, a) JP flat 6- 290254 (JP, a) (58 ) investigated the field (Int.Cl. 7, DB name) G06F 17/50

Claims (1)

  1. (57)【特許請求の範囲】 【請求項1】計算機内にモデル化された対象物を構成する複数の部品の中から、指定した対象部品に近接する近接部品を検索する近接部品検索方法において、 予め格納されている前記各部品の配置データに基づき、 (57) from a plurality of parts constituting the [claimed is: 1. A modeled object in a computer, in the proximity component search method for searching a proximity component in proximity to the specified target component based the previously stored in the arrangement data of each part,
    前記各部品間の方向ベクトル及び該方向ベクトルの大きさを示す部品間距離を算出し、該算出された部品間距離が予め設定された第一の近接判定用距離より小さい部品同士を第一の近接部品として関係付け、前記各第一の近接部品を、該各第一の近接部品同士間の方向ベクトル及び部品間距離と共に、近接部品構成データとして保存しておき、前記指定された対象部品と前記対象部品の近接の範囲を指定する第二の近接判定用距離及び配置方向とに基づいて、前記近接部品構成データに保存された前記第一の近接部品の中から、前記対象部品との距離が前記第二の近接判定用距離より小さい距離で、かつ前記対象部品との方向ベクトルが前記配置方向と一致する部品を、第二の近接部品として検索することを特徴とする近接部品検索方法。 Calculating a direction vector and inter-component distance indicating the magnitude of the direction vector between the respective components, the calculated out the inter-component distance is preset first proximity determination range from small parts between the first association as a proximity component, wherein each first proximity part, together with the direction vector and the inter-component distance between respective first proximity between parts, to keep as close part configuration data, and the specified target component based on a second proximity determination range and orientation that specifies the range of the proximity of the target component, from among the first proximity part the stored proximity component configuration data, the distance between the target component proximity component search method but which is characterized in that searching said at second distance smaller than the proximity determining distance, and a component direction vector of the target component coincides with the arrangement direction, as the second proximity part. 【請求項2】請求項1において、前記第一の近接判定用距離は、前記近接部品構成データの作成中に前記近接部品構成データのサイズの上限を超えないように調整されることを特徴とする近接部品検索方法。 2. A method according to claim 1, wherein the first proximity determination distance, and characterized in that it is adjusted so as not to exceed the size limit of the proximity component configuration data during the creation of the proximity component configuration data the proximity component search how to. 【請求項3】コンピュータに接続されたディスプレイの操作画面を用いて、前記コンピュータ内にモデル化された対象物を構成する複数の部品の中から、指定した対象部品に近接する近接部品を検索する近接部品検索方法において、 予め前記コンピュータ内に前記部品間の方向ベクトル及 With wherein operation screen of a display connected to a computer, from a plurality of parts constituting the modeled object in said computer, retrieves a proximity component in proximity to the specified target component in proximity component search method, pre direction vector及between the parts in said computer
    び部品間距離と共に格納されている前記対象物の部品構成を前記操作画面に表示し、次に前記コンピュータに接続されたポインティングデバイスにより前記表示された部品構成の中から前記対象部品を指定し、かつ前記対象部品に対する部品の近接の度合いを表す距離及び配置方 The component configuration of the object that is stored with fine inter-component distance is displayed on the operation screen, by then connected a pointing device to the computer to specify the target component from among the displayed parts structure, and the distance and placement side representing the degree of proximity of components relative to the target component
    を前記操作画面で指定し、該指定した距離より小さい距離で、かつ前記対象部品との方向ベクトルが前記配置 Specifies the direction in the operation screen, a smaller distance than the distance that the specified, and the arrangement direction vectors of said target component
    方向と一致する部品を近接部品として検索し、該検索した近接部品の形状を前記対象部品の形状に対応させて前記操作画面に表示することを特徴とする近接部品検索方法。 Find the component coincides with the direction as close parts, proximity component search method characterized in that the shape of the proximity component has the searched to correspond to the shape of the target part displayed on the operation screen. 【請求項4】計算機内にモデル化された対象物を構成する複数の部品の中から、指定した対象部品に近接する近接部品を検索する近接部品検索装置において、 前記各部品の配置データ及び形状データを予め格納する記憶手段と、前記配置データに基づき、前記各部品間の From wherein a plurality of parts constituting the modeled object in a computer, in the proximity component search device for searching a proximity component in proximity to the specified target component, the arrangement data and the shape of each component storage means for storing data in advance, on the basis of the arrangement data, the between the parts
    方向ベクトル及び該方向ベクトルの大きさを示す部品間 Between parts indicating the magnitude of the direction vector and the direction vector
    距離を算出し、該算出された部品間距離が予め設定された第一の近接判定用距離より小さい部品同士を第一の近接部品として関係付け、前記第一の近接部品を 、該 Distance is calculated, associating a smaller part between the first proximity determination range as a first proximity part the calculated issued the inter-component distance is set in advance, the respective first proximity part products, the respective
    第一の近接部品同士間の方向ベクトル及び部品間距離と共に、近接部品構成データとして前記記憶手段に保存する近接部品構成生成手段と、前記対象部品を指定し前記対象部品の特定コード及び前記対象部品の近接の範囲を指定する第二の近接判定用距離を入力する操作手段と、 With the direction vector and the inter-component distance between the first proximity between components, and the proximity component configuration generating means for saving in the storage means as a proximity component configuration data, identification code and the target component of the target component to specify the target component operation means for inputting a second proximity determination range that specifies the range of the proximity of,
    前記入力された対象部品の特定コード及び第二の近接判定用距離及び配置方向を基に、前記近接部品構成データの前記第一の近接部品の中から、前記対象部品との距離が前記第二の近接判定用距離より小さい距離で、かつ前 The specific code and the second based on proximity determination range and the orientation of the target component, which is the input, the proximity component from among the first proximity part configuration data, the target component distance between said second in smaller distance than the proximity determining distance, and before
    記対象部品との方向ベクトルが前記配置方向と一致する Direction vector of the serial target component coincides with the arrangement direction
    部品を、第二の近接部品として検索する近接部品構成検索手段と、前記検索した第二の近接部品の特定コード及び前記記憶手段に格納されている部品形状データに基づいて、前記対象部品の形状及び前記対象部品に近接する前記第二の近接部品の形状を表示する表示手段とを有することを特徴とする近接部品検索装置。 Parts, and the proximity component configuration retrieval means for retrieving a second proximity part, on the basis of the component shape data stored in the specific code and the storage means of the second proximity part was the search, the shape of the target part and proximity component search device characterized in that it comprises a display means for displaying the shape of the second proximity part proximate to the target component. 【請求項5】計算機内にモデル化された対象物を構成する複数の部品の中から、指定した対象部品に近接する近接部品を検索処理する処理プログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記処理プログラムは、予め格納されている前記各部品の配置データに基づき、前記各部品間の方向ベクトル及び該方向ベク From wherein a plurality of parts constituting the modeled object in a computer, there in a computer-readable recording medium recording a program for searching process a proximity component in proximity to the specified target component Te, the processing program, based on the arrangement data of each component stored in advance, the direction vector and the direction vector between the parts
    トルの大きさを示す部品間距離を算出させ、該算出された部品間距離が予め設定された第一の近接判定用距離より小さい部品同士を第一の近接部品として関係付けさせ、前記各第一の近接部品を 、該各第一の近接部品同士間の方向ベクトル及び部品間距離と共に、近接部品構成データとして保存させておき、前記指定された対象部品 Is calculated inter-component distance indicating the magnitude of the torque, let related to small parts together than the first proximity determination distance the calculated issued the inter-component distance is set in advance as the first proximity part, each first one of the proximal part article, respective first with direction vectors and the inter-component distance between adjacent components to each other, and allowed to save as a proximity component configuration data, the specified target component
    前記対象部品の近接の範囲を指定する第二の近接判定用距離及び配置方向とに基づき、前記近接部品構成データに保存された前記各第一の近接部品の中から、前記対象部品との距離が前記第二の近接判定用距離より小さい距離で、かつ前記対象部品との方向ベクトルが前記配置 Wherein based on the second proximity determination range and orientation that specifies the range of the proximity of the target part, from among the stored each first proximity part in the proximity component configuration data, and the target component and distance is less distance than the second proximity determination range and the arrangement direction vectors of said target component
    方向と一致する部品を、第二の近接部品として検索させることを特徴とする近接部品検索処理プログラムを記録したコンピュータ読み取り可能な記録媒体。 A component coincides with the direction, the second proximity part search processing program and computer readable recording medium for causing retrieved as a proximity component.
JP34524497A 1997-12-15 1997-12-15 Proximity component search method and search apparatus Expired - Fee Related JP3396414B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP34524497A JP3396414B2 (en) 1997-12-15 1997-12-15 Proximity component search method and search apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34524497A JP3396414B2 (en) 1997-12-15 1997-12-15 Proximity component search method and search apparatus

Publications (2)

Publication Number Publication Date
JPH11175573A JPH11175573A (en) 1999-07-02
JP3396414B2 true JP3396414B2 (en) 2003-04-14

Family

ID=18375286

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34524497A Expired - Fee Related JP3396414B2 (en) 1997-12-15 1997-12-15 Proximity component search method and search apparatus

Country Status (1)

Country Link
JP (1) JP3396414B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6631364B1 (en) * 1997-03-26 2003-10-07 National Research Council Of Canada Method of searching 3-Dimensional images
JP4095592B2 (en) 2004-08-06 2008-06-04 キヤノン株式会社 Information processing apparatus, information processing method, and program
JP4707513B2 (en) * 2005-09-15 2011-06-22 三菱電機エンジニアリング株式会社 Drawing evaluation apparatus and drawing creation system
JP4986543B2 (en) 2006-08-31 2012-07-25 キヤノン株式会社 Information processing method and information processing apparatus
JP5067619B2 (en) * 2007-09-28 2012-11-07 マツダ株式会社 Component interference check apparatus and method

Also Published As

Publication number Publication date
JPH11175573A (en) 1999-07-02

Similar Documents

Publication Publication Date Title
Cagan et al. A survey of computational approaches to three-dimensional layout problems
Weyrich et al. An interactive environment for virtual manufacturing: the virtual workbench
Tang et al. ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling
US8745086B2 (en) Methods, apparatus and systems for data visualization and related applications
Chen Bridging the gap: the use of pathfinder networks in visual navigation
Herman et al. Graph visualization and navigation in information visualization: A survey
Fairbairn et al. Representation and its relationship with cartographic visualization
US6751620B2 (en) Apparatus for viewing information in virtual space using multiple templates
US6629065B1 (en) Methods and apparata for rapid computer-aided design of objects in virtual reality and other environments
Leu et al. CAD model based virtual assembly simulation, planning and training
EP0827090A2 (en) Navigation and interaction in structured information spaces
US5056031A (en) Apparatus for detecting the collision of moving objects
EP0753837B1 (en) Interference checking method
Benford et al. VR‐VIBE: A virtual environment for co‐operative information retrieval
US20030011601A1 (en) Graphics image creation apparatus, and method and program therefor
US20020089550A1 (en) Method and apparatus for organizing hierarchical screens in virtual space
US20020089541A1 (en) System for graphically interconnecting operators
Lipp et al. Interactive visual editing of grammars for procedural architecture
Seth et al. Virtual reality for assembly methods prototyping: a review
US6219586B1 (en) Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility
Kreuseler et al. A scalable framework for information visualization
US6411862B1 (en) Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility
Raja et al. Exploring the benefits of immersion in abstract information visualization
CN1290043C (en) Management system and method for data entity and relation data base structure display
US9058695B2 (en) Method of graphically representing a tree structure

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080207

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090207

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees