JP4840018B2 - Shape data retrieval program and method - Google Patents
Shape data retrieval program and method Download PDFInfo
- Publication number
- JP4840018B2 JP4840018B2 JP2006214021A JP2006214021A JP4840018B2 JP 4840018 B2 JP4840018 B2 JP 4840018B2 JP 2006214021 A JP2006214021 A JP 2006214021A JP 2006214021 A JP2006214021 A JP 2006214021A JP 4840018 B2 JP4840018 B2 JP 4840018B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- shape data
- weight
- data
- search key
- 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
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Description
3次元CADデータ等の画像検索分野に関する。 The present invention relates to the field of image retrieval such as three-dimensional CAD data.
機械系メーカ等の製造業では、過去に製造された部品等の設計データである3次元CADデータを流用することで、新規部品の設計コストや部品の調達コスト、保守コストの削減が図れる。このため、所望の3次元CADデータを効率よく見つけるための3次元CADデータ検索へのニーズが高い。本発明は、大量の3次元CADデータの検索作業を効率化するための3次元CADデータ検索装置に関する。こうした検索では、新規に設計する部品と3次元的な形状が類似する部品やその関連情報を検索できる必要がある。 In the manufacturing industry such as a mechanical manufacturer, the design cost of a new part, the procurement cost of a part, and the maintenance cost can be reduced by diverting 3D CAD data which is design data of a part manufactured in the past. For this reason, there is a high need for three-dimensional CAD data search for efficiently finding desired three-dimensional CAD data. The present invention relates to a three-dimensional CAD data search apparatus for improving the efficiency of a search operation for a large amount of three-dimensional CAD data. In such a search, it is necessary to be able to search for a component that has a three-dimensional shape similar to a newly designed component and its related information.
従来技術として、3次元物体を対象とした3次元的な形状の類似性に基づく検索技術がある。例えば、後述する特許文献1は、比較する二つの3次元物体を重ね合わせたときの互いに重なり合う部分の体積と各々の体積との比に基づいて3次元物体間の類似の度合いを算出する方法を開示している。
As a conventional technique, there is a search technique based on a three-dimensional shape similarity for a three-dimensional object. For example,
また、特許文献2は、3次元物体の表面を分割した各面とそれらの幾何学的な隣接関係に基づいて解析木を構成し、解析木の類似度合いにより3次元物体間の類似度を算出する方法を開示している。
また、特許文献3は、3次元物体からポリゴン情報を抽出し、各ポリゴンを一定の大きさ以下に分割したときのポリゴンの情報を3次元物体の特徴として比較することで類似度を算出する方法を開示している。
Further,
これらの既存技術は、3次元物体全体の形状について類似する度合いを算出し、例えば、類似する度合いが大きい順に検索結果を並べて提示することで、検索者の労力の軽減を実現している。
しかしながら、機械等の部品を表す3次元CADデータの検索では、検索者から検索キーとして与えられた3次元CADデータが表す部品とそれに組み合わされる他の部品との物理的な位置関係から、部位によっては検索キーと形状が正確に一致する必要があり、一方、他の部位はそれに比べて一致する度合いが小さくても構わないというように、部位ごとに類似度合いの許容量、すなわち、重みが異なる場合が多い。これに対し、特許文献4では、検索者が検索キーデータに対して関心のある領域を指定し、その領域のみについて検索対象との類似度を算出する方法を開示しているが、部位ごとの重みに応じた類似度を算出して検索する方法については開示されていない。
However, in the retrieval of 3D CAD data representing a part such as a machine, the physical positional relationship between the part represented by the 3D CAD data given as a retrieval key by the retriever and other parts combined therewith, depends on the part. The search key and the shape must match exactly, while the other parts may have a smaller degree of matching, so that the tolerance of the degree of similarity, that is, the weight is different for each part. There are many cases. On the other hand,
本発明は、上記課題を解決すべく、検索キーとして与えられた3次元CADデータの部位ごとに重みを付与し、その重みに応じて、検索対象の3次元CADデータ間の類似度合いを算出し、類似度が大きい検索対象の3次元CADデータを類似度が低いものより先に提示することで、検索者が所望の3次元CADデータを検索する労力を低減することを目的とする。 In order to solve the above problems, the present invention assigns a weight to each part of the three-dimensional CAD data given as a search key, and calculates the degree of similarity between the three-dimensional CAD data to be searched according to the weight. An object of the present invention is to reduce the labor for a searcher to search for desired three-dimensional CAD data by presenting search target three-dimensional CAD data having a high similarity before those having a low similarity.
本願第1の発明は、検索キーとなる部品の形状データである検索用形状データと検索対象となる部品の形状データである検索対象データを記憶する記憶部と、指定された検索用形状データを前記記憶部から読み込み、前記検索用形状データが他の部品の形状データと組み合わせて利用される場合、組み合わされた際の空間的な余地が大きいほど小さくなる第1重みを付与し、前記計算部は、前記記憶部から読み込んだ検索対象データと付与された第1重みを持つ検索キーデータとの類似度を計算する際、部位毎に、前記第1重みに応じた類似度を計算することを特徴とする。
The first invention of the present application includes a storage unit for storing search shape data that is shape data of a part that is a search key, search target data that is shape data of a part that is a search target, and designated search shape data. When the shape data for search is read from the storage unit and used in combination with the shape data of other parts, a first weight that is smaller as the spatial space at the time of combination is larger is given, and the calculation unit Calculating the degree of similarity according to the first weight for each part when calculating the degree of similarity between the search target data read from the storage unit and the search key data having the assigned first weight. Features.
本願第2の発明は、前記重み付与部は、更に、前記検索用形状データを他の部品や機器の領域に入らない範囲で検索者が指定する量だけ膨張させたとき、が他の部品の形状データと組み合わせて利用される場合、検索用形状データを他の部品や機器の領域に入らない範囲で検索者が指定する量だけ膨張させたとき、前記検索用形状データに係る部位の膨張の度合いが大きいほど小さくなる第2重みを付与し、前記計算部は、前記記憶部から読み込んだ検索対象データと付与された重み1及び重み2を持つ検索用形状データとの類似度を計算する際、部位毎に、前記第1重みと第2重みに応じた類似度を計算することを特徴とする。
In the second invention of the present application, the weight assigning unit further expands the search shape data by an amount specified by the searcher within a range that does not enter the area of another part or device . When used in combination with shape data, when the shape data for search is expanded by an amount specified by the searcher within a range that does not fall within the area of other parts or devices, the expansion of the portion related to the shape data for search is expanded. A second weight that decreases as the degree increases is assigned, and the calculation unit calculates the similarity between the search target data read from the storage unit and the shape data for search having the assigned
検索キーとして与えられた3次元CADデータの部位ごとの重みに応じて検索対象の3次元CADデータとの間の類似度合いを算出し、類似度が大きい3次元CADデータを類似度が低いものより先に提示することで、検索者が所望の3次元CADデータを検索する労力を低減することができる。 The degree of similarity between the three-dimensional CAD data to be searched is calculated according to the weight of each part of the three-dimensional CAD data given as a search key, and the three-dimensional CAD data having a high degree of similarity is compared with the one having a low degree of similarity. By presenting it first, it is possible to reduce the labor for the searcher to search for desired three-dimensional CAD data.
また、他の部品との空間的な余地に対して適切な重み付けを自動的にすることができ、検索者の労力を低減することができる。 In addition, appropriate weighting can be automatically performed on the spatial space with other parts, and the labor of the searcher can be reduced.
また、検索キーの部品と他の部品との実際の空間的な余地よりも重みを強くしたいなど、検索者による調整が必要な場合に、適切な重み付けをすることができ、検索者の労力を低減することができる。 Also, if the searcher needs to make adjustments, such as making the weight stronger than the actual space between the search key component and other components, the searcher can be weighted appropriately, saving the searcher's effort. Can be reduced.
また、機器の稼動により部品同士の相対的な位置関係が変化する場合でも、他の部品との空間的な余地に対して適切な重み付けを自動的にすることができ、検索者の労力を低減することができる。 In addition, even when the relative positional relationship between parts changes due to the operation of equipment, appropriate weighting can be automatically applied to the spatial space with other parts, reducing searcher effort. can do.
また、検索者が空間的な余地など以外の要件から陽に重みを設定したい場合でも、それに応じた部位ごとの重みを付与した検索が可能となり、検索者の労力を低減することができる。 Further, even when the searcher wants to explicitly set a weight based on requirements other than the space for the space or the like, a search with a weight assigned to each part according to the requirement can be performed, and the searcher's labor can be reduced.
第1図は本発明の構成図であり、操作部1と重み付与部2と類似度計算部3と表示部4と仮想試作部5と部品データ記憶部6から成る。
FIG. 1 is a block diagram of the present invention, which comprises an
操作部1は、検索者が、検索キーとなる3次元CADデータで表された部品の形状データ(以下、検索キーデータという)や、検索対象となる3次元CADデータで表された部品の形状データ(以下、検索対象データという)を指定するためのキーボードやマウス等の操作装置である。
The
重み付与部2は、検索キーデータに重みを算出して付与する処理部である。
The
また、重み付与部2は、検索キーデータが表す部品が他の部品や機器と組み合わされて利用される場合に、組み合わされた際の空間的な余地の大きさに応じた部位ごとの重みを算出して付与する処理部である。
In addition, when the component represented by the search key data is used in combination with another component or device, the
また、重み付与部2は、検索キーデータが表す部品が他の部品や機器と組み合わされて利用される場合に、検索キーデータを他の部品や機器の領域に入らない範囲で検索者が指定する量だけ膨張させたとき、部位ごとの膨張の度合いに応じた重みを算出して付与する処理部である。
In addition, when the part represented by the search key data is used in combination with another part or device, the
また、重み付与部2は、検索キーデータが表す部品が他の部品や機器と組み合わされて利用され、かつ、組み合わされた部品や機器の利用時に検索キーデータが表す部品と他の部品との相対的な位置関係が変わり、それに応じて、組み合わされた際の空間的な余地が変わる場合に、その変化する余地の最小領域の大きさに応じて付与した部位ごとの重みを算出して付与する処理部である。
In addition, the
類似度計算部3は、重み付与部2で付与された重みを持つ検索キーデータと検索対象データとの類似度を、部位毎に重みに応じて計算する処理部である。
The
表示部4は、検索キーデータや検索対象データを、CRT、液晶ディスプレイ、プラズマディスプレイなどに表示する表示部である。
The
検索キーデータの表示は、図2に示すように、CADツールなどにおける表示と同様に3次元CADデータが表す物体をある視点から見たときの様子を表示するものである。また、各部位に付与された重みは、例えば、重みが0から100までの数値で表されるとすると、図2のように対応する部位を示す線分とともに表示される。また、各部位の範囲は、検索キーデータを表示する際に、部位ごとに異なる模様で表示することで表される。 As shown in FIG. 2, the display of the search key data displays a state when the object represented by the three-dimensional CAD data is viewed from a certain viewpoint, similar to the display in the CAD tool or the like. Further, for example, if the weight given to each part is represented by a numerical value from 0 to 100, it is displayed together with a line segment indicating the corresponding part as shown in FIG. In addition, the range of each part is represented by displaying a different pattern for each part when displaying the search key data.
仮想試作部5は、仮想的な3次元空間を用いて、機械装置や部品の組立/分解作業のシミュレーションや評価を行う処理部であって、部品間の動きをシミュレーションによって仮想的に再現し、干渉チェックなどを行うことができる。なお、本処理部は、特許文献5等で開示されている公知の技術を使う。
The
部品データ記憶部6は、検索キーデータや検索対象データである機械部品等や、検索キーデータと組み合わされる機械部品等を3次元CADデータで表したものを、磁気記憶装置や半導体メモリ等に記憶する記憶装置である。3次元CADデータの格納形式としては、一般に用いられているDXF形式やVRML形式、あるいは、独自に決めた形式のいずれでもよいが、そこには、3次元的な形状を表す情報として、3次元的な表面をポリゴンで近似したときの各ポリゴンの頂点座標や面の向きの情報が含まれているものとする(図2)。なお、検索キーデータは、予めCADツールなどで設計して格納されているものである。
The component
以下、部品の部位ごとの重みを用いて検索する実施例の動作を説明する(図3)。 Hereinafter, the operation of the embodiment for searching using the weight for each part of the component will be described (FIG. 3).
まず、検索者は、操作部1を介して所望する検索キーをファイル名などで指定し、表示部4は、指定された検索キーを部品データ記憶部6から読み込んで、その検索キーデータを表示する(S101)。
First, the searcher designates a desired search key by a file name or the like via the
重み付与部2は、検索キーデータの部位ごとの重みを付与する(S102)(詳細は後述する)。次に、表示部4は、検索キーデータと付与された各部位の重みとを表示する(S103)。
The
付与された重みを検索者が変更したい場合は、操作部1により変更したい部位と変更したい重みを入力することで変更する(S104)。変更したい部位の指定は、例えば、表示部4で表示された検索キーデータ上で操作部1のマウスで指示する。また、変更したい重みの入力は、例えば、変更したい部位の指定後に操作部1のキーボードで数値を入力する。
When the searcher wants to change the assigned weight, it is changed by inputting the part to be changed and the weight to be changed by the operation unit 1 (S104). The part to be changed is designated with the mouse of the
類似度計算部3は、部品データ記憶部6から検索対象データを読み込み、検索キーデータに付与された重みに基づき、検索キーデータと検索対象データとの間の類似度を算出する(S105)(詳細は後述する)。検索対象データは部品データ記憶部6に複数あるので、類似度は各検索対象データ毎に算出する。
The
表示部4は、類似度が大きい順に検索対象データを表示する(S106)。検索結果の表示内容は、例えば、検索対象データが部品データ記憶部6に格納されるときのファイル名でも良いし、CADツールなどにおける表示と同様に3次元CADデータが表す物体をある視点から見たときの様子を表示する方法でもよい。
The
ここで、S102の重みの算出方法について説明する。前提として、検索キーデータは、予め部位毎に分割されているとする。このとき、各部位ごとの3次元的な形状の特徴に応じて重みを算出して付与する。例えば、3次元的な形状の特徴として、形状の複雑さがある。複雑さの度合いが大きい場合は、小さい場合に比べて、検索キーデータと多少の相違を許すと考えてよい場合は、複雑さの度合いが大きいほど小さい重みを付与する方法をとる。複雑さの度合いとしては、例えば、物体表面の凹凸の度合い、すなわち、滑らかさの度合いがある。滑らに変化する面で構成されているほど複雑度は小さいと考える。物体表面の凹凸の度合いの算出方法の一つを図4から図6を用いて説明する。 Here, the weight calculation method in S102 will be described. As a premise, the search key data is preliminarily divided for each part. At this time, a weight is calculated and assigned according to the feature of the three-dimensional shape for each part. For example, as a feature of a three-dimensional shape, there is a shape complexity. When the degree of complexity is large, it may be considered that a slight difference from the search key data is allowed as compared with the case where the degree of complexity is small. The degree of complexity includes, for example, the degree of unevenness on the object surface, that is, the degree of smoothness. We think that the complexity is smaller as it is composed of smoothly changing surfaces. One method for calculating the degree of unevenness of the object surface will be described with reference to FIGS.
まず、図4のように、3次元CADデータの部位に対して所定の大きさの正方形の平面パッチを当てる。このとき、平面パッチの中心が3次元CADデータの部位の表面上の一点Oに接し、かつ、その点での平面パッチ面の法線と3次元CADデータの部位の表面の法線は同じ方向を取るようにする。次に、平面パッチ上に所定の数のサンプリング点を縦横が等間隔になるように定める。例えば、図5は縦横に5個ずつサンプリング点を定めた例である。このとき、各サンプリング点を平面パッチ面の法線方向に3次元CADデータの部位の表面へ射影した点を求め、サンプリング点から射影点までの距離(図6)を算出する。いま、図5のように横方向のサンプリング点の位置をi、縦方向の位置をjで表したときのサンプリング点Pijの射影点との距離をD(Pij)としたとき、この点に隣接する8近傍の点の射影距離の平均Da(Pij)を次の式(1)で計算する。 First, as shown in FIG. 4, a square flat patch having a predetermined size is applied to a part of the three-dimensional CAD data. At this time, the center of the plane patch is in contact with one point O on the surface of the part of the three-dimensional CAD data, and the normal of the plane patch surface at that point and the normal of the surface of the part of the three-dimensional CAD data are in the same direction. To take. Next, a predetermined number of sampling points are determined on the plane patch so that the vertical and horizontal intervals are equally spaced. For example, FIG. 5 shows an example in which five sampling points are defined vertically and horizontally. At this time, a point obtained by projecting each sampling point onto the surface of the part of the three-dimensional CAD data in the normal direction of the planar patch surface is obtained, and a distance (FIG. 6) from the sampling point to the projected point is calculated. Now, as shown in FIG. 5, when the position of the sampling point in the horizontal direction is i and the distance from the projection point of the sampling point P ij when the vertical position is represented by j is D (P ij ), this point The average D a (P ij ) of the projection distances of the eight neighboring points adjacent to is calculated by the following equation (1).
一つ目の方法は、まず、検索キーデータと検索対象データの間で位置合わせを行う。位置合わせの一つの方法としては、まず、検索キーデータと検索対象データの各々について、表面上の2点の中で最長距離を持つ2点を結ぶ軸を第一軸とする。次に、第一軸と直交する軸の中で、その軸上に3次元CADデータの表面上の点を置いたとき、その点の中で最長距離を持つ2点間の距離が最も長い軸を第二軸とする。この第一軸と第二軸が一致するように検索キーデータと検索対象データの位置を合わせる。次に、位置合わせをした検索キーデータの表面上の点をサンプリングする。いま、k個のサンプリング点
SPi(i=1,…,k)の各点から検索対象データの表面上の点の中で最短距離の点との間の距離DM(SPi)を求める。このサンプリング点ごとの最短距離を平均した値DMaveは検索キーデータと検索対象データとの間の形状のずれの大きさを近似的に表すので、次の式(4)により類似度Sを算出する。
In the first method, first, alignment is performed between search key data and search target data. As one method of alignment, first, for each of the search key data and the search target data, an axis connecting two points having the longest distance among the two points on the surface is set as a first axis. Next, among the axes orthogonal to the first axis, when a point on the surface of the three-dimensional CAD data is placed on the axis, the axis having the longest distance between the two points having the longest distance among the points Is the second axis. The positions of the search key data and the search target data are matched so that the first axis and the second axis match. Next, the points on the surface of the searched search key data are sampled. Now, k sampling points
A distance DM (SP i ) between each point of SP i (i = 1, ... , K) and a point having the shortest distance among the points on the surface of the search target data is obtained. Since the value DM ave obtained by averaging the shortest distances for each sampling point approximately represents the magnitude of the shape shift between the search key data and the search target data, the similarity S is calculated by the following equation (4). To do.
このとき、3次元物体の表面上の2点のサンプリングを5回実行し、そのときの各2点間の距離が、{10,30,40,60,90}であったときは(区間1,区間2,区間3,区間4)の順で要素を並べた頻度ベクトルは(1、2、1、1)となる。2つの3次元物体の間でこの頻度ベクトルを比較したとき、その距離の大きさは形状の非類似度を近似的に表すので、その距離をVDとしたとき、検索キーデータと検索対象データとの間の類似度は例えば次の式(5)で算出される。
At this time, sampling of two points on the surface of the three-dimensional object is executed five times, and when the distance between each two points is {10, 30, 40, 60, 90} (
また、二番目の方法において、検索キーデータに対してサンプリングした2点間の距離の頻度を求める際に、その2点が含まれる部位の重みの平均を乗じる。また、これにより検索キーデータと検索対象データの間で頻度の総数が異なるようになるため、双方の頻度ベクトルについて、各々の頻度総数で要素を割ることで正規化する。例えば、正規化前の頻度ベクトルのi番目の要素がviであり、頻度総数がTであるとき、正規化後の要素Viは次の式(7)で計算される。 In the second method, when the frequency of the distance between two points sampled for the search key data is obtained, the average of the weights of the parts including the two points is multiplied. In addition, since the total number of frequencies differs between the search key data and the search target data, the frequency vectors of both are normalized by dividing the elements by the total number of frequencies. For example, when the i-th element of the frequency vector before normalization is v i and the total number of frequencies is T, the element V i after normalization is calculated by the following equation (7).
次に、検索キーデータが表す部品が他の部品や機器と組み合わされて利用される場合に、組み合わされた際の空間的な余地の大きさに応じた部位ごとの重みを用いて検索する実施例の動作を説明する(図7)。 Next, when the parts represented by the search key data are used in combination with other parts or devices, the search is performed using the weight of each part according to the size of the spatial space when combined. An example operation will be described (FIG. 7).
まず、表示部4は、検索者が操作部1により指定した検索キーデータと、その検索キーデータと組み合わされる部品を、部品データ記憶部6から読み込んで表示する(S201)。
First, the
検索者は、操作部1を用いて、検索キーデータとその検索キーデータと組み合わされる部品が組み合わされた状態の位置関係になるように、それらを配置する(S202)。重み付与部2は、検索キーデータに部位ごとの重みを付与する(S203)(詳細は後述する)。
The searcher uses the
表示部1は、検索キーデータと各部位の重みを表示する(S204)。付与された重みを検索者が変更したい場合は、操作部1により変更したい部位と変更したい重みを入力することで変更する(S205)。
The
類似度計算部3は、部品データ記憶部6から検索対象データを読み込み、検索キーデータに付与された重みに基づき、検索キーデータと検索対象データとの間で類似度を算出する(S206)。検索対象データは部品データ記憶部6に複数あるので、類似度は各検索対象データ毎に算出する。表示部4は、類似度が大きい順に検索対象データを表示する(S207)。
The
次に、S203の重みの算出方法について説明する。図8は、検索キーデータと他の部品を組み合わせた状態の断面を表した模式図である。図8のように、検索キーデータと他の部品との間の空間的な余地の大きさは、検索キーデータの部位ごとに異なる。 Next, the weight calculation method in S203 will be described. FIG. 8 is a schematic diagram showing a cross section in a state where the search key data and other parts are combined. As shown in FIG. 8, the size of the spatial space between the search key data and other parts differs for each part of the search key data.
ここで、図9や図10の破線矢印のように、検索キーデータの表面上の点iにおいて、その点での表面に対する法線方向に進んだとき、他の部品の表面とぶつかる点までの距離SSiを求める。法線方向に他の部品の表面上の対応点が存在しない場合は、所定の境界領域までの距離をSSiとする。 Here, as indicated by the broken-line arrows in FIGS. 9 and 10, when the point i on the surface of the search key data advances in the direction normal to the surface at that point, the point up to the point where it collides with the surface of another part. Find the distance SS i . If there is no corresponding point on the surface of another part in the normal direction, the distance to the predetermined boundary region is set as SS i .
次に隣接する点同士で、求めた距離SSiの差が所定の閾値以下の場合に同じグループに分類する。ここで、分類された各グループの点群が、検索キーデータの部位となる。また、各部位の重みwは、その部位に含まれる点について求められたSSiの平均値SSaveに基づいて、次の式(8)で算出される。 Then in between adjacent points, the difference in distance SS i obtained is classified into the same group if more than a predetermined threshold value. Here, the point cloud of each classified group becomes a part of the search key data. Further, the weight w of each part is calculated by the following equation (8) based on the average value SS ave of SS i obtained for points included in the part.
次に、検索キーデータが表す部品が他の部品や機器と組み合わされて利用される場合に、検索キーデータを他の部品や機器の領域に入らない範囲で検索者が指定する量だけ膨張させたとき、部位ごとの膨張の度合いに応じた重みを用いて検索する実施例の動作を説明する(図11)。 Next, when the parts represented by the search key data are used in combination with other parts or devices, the search key data is expanded by an amount specified by the searcher within a range that does not fall within the area of other parts or devices. The operation of the embodiment for searching using a weight corresponding to the degree of expansion for each part will be described (FIG. 11).
まず、表示部4は、検索者が操作部1により指定した検索キーデータとその検索キーデータと組み合わされる部品を、部品データ記憶部6から読み込んで表示する(S301)。検索者は、操作部1を用いて、検索キーデータとそのキーデータと組み合わされる部品が組み合わされた状態の位置関係になるよう、それらを配置する(S302)。
First, the
検索者は、操作部1を用いて、検索キーデータを膨張させる度合いを指定し(詳細は後述する)、表示部4は、その膨張した様子を表示する(S303)。重み付与部2は、検索キーデータの部位ごとにその部位での膨張度合いに応じた重みを付与する(S304)(詳細は後述する)。
The searcher uses the
表示部4は、検索キーデータと各部位の重みを表示する(S305)。付与された重みを検索者が変更したい場合は、操作部1により変更したい部位と変更したい重みを入力することで変更する(S306)。
The
類似度計算部3は、部品データ記憶部6から検索対象データを読み込み、検索キーデータに付与された重みに基づき、検索キーデータと検索対象データとの間で類似度を算出する(S307)。表示部4は、類似度が大きい順に検索対象データを表示する(S308)。
The
次に、S303の検索キーデータを膨張させる度合いの指定方法について説明する。図12は、検索者が検索キーデータを膨張させる度合いを指定するための操作インターフェイスの図であり、表示部4に表示される。
Next, a method for specifying the degree of expanding the search key data in S303 will be described. FIG. 12 is a diagram of an operation interface for designating the degree to which the searcher expands the search key data, and is displayed on the
部品の表示領域30には、検索キーデータとその検索キーデータに組み合わされる部品が、組み合わされた状態のときの断面が表示される。このとき、検索キーデータと組み合わされる部品の区別を視認しやすくするため、例えば別の色で描画する。また、検索キーデータを膨張させたときの膨張した部分の領域を重ね合わせて表示する。このとき、検索キーデータや組み合わされる部品と膨張領域との区別を視認しやすくするため、例えば別の色で描画する。
The
表示させる断面の位置は、表示断面移動ボタン31により検索者が変更できる。表示領域30において仮想的に設定された3次元の座標系の軸をX軸、Y軸、Z軸とするとき、軸ごとの平行移動や各軸を回転軸にした回転を指定する。例えば、図12では、画面の横方向がX軸で左から右に行くほどX座標値は大きくなり、縦方向がY軸で下から上に行くほどY座標値は大きくなり、奥行き方向がZ軸で手前から奥に行くほどZ座標値は大きくなるよう定義されている。
The position of the cross section to be displayed can be changed by the searcher using the display cross section moving button 31. When the axes of the three-dimensional coordinate system virtually set in the
ここで、表示断面移動ボタン31のX軸の「+」ボタンを例えば操作部1のマウスでクリックすると、断面位置は所定の量だけX軸の正の方向、すなわち、画面の右方向に移動する。逆に、X軸の「−」ボタンをクリックすると、断面位置は所定の量だけX軸の負の方向、すなわち、画面の左方向に移動する。また、X軸の「回転」ボタンをクリックすると、X軸を回転軸として所定の方向に所定の角度だけ断面が回転する。Y軸やZ軸のボタンについても同様である。
Here, when the “+” button on the X axis of the display cross section moving button 31 is clicked with the mouse of the
検索者が、表示断面移動ボタン31で断面位置の移動を指定すると、表示部4は、検索キーデータや組み合わされる部品や膨張領域の移動後の断面を表示する。膨張の度合いの指定は、膨張度指定スライダーバー32や膨張度指定フィールド33により指定する。膨張度指定スライダーバー32は、左端が膨張度0であり、右端が所定の膨張度の最大値をとり、例えば操作部1のマウスドラッグでスライダー部分を左右に操作することで膨張度を指定できる。また、膨張度指定フィールド33には、膨張度を表す数値を直接入力することで指定できる。
When the searcher designates the movement of the cross-sectional position with the display cross-section movement button 31, the
膨張度の数値は、予め決められた長さの単位に基づいて決められる。例えば、図12の例で、長さの単位が0.1mmと決められているとき、膨張度15は1.5mmを表す。検索者が膨張度指定スライダーバー32や膨張度指定フィールド33により膨張度を指定すると、表示部4は、その膨張度に応じた膨張領域を検索キーデータや組み合わされる部品と重ね合わせて表示する。
The numerical value of the degree of expansion is determined based on a predetermined unit of length. For example, in the example of FIG. 12, when the unit of length is determined to be 0.1 mm, the degree of
次に、S303の検索キーデータを膨張させる方法について説明する。図13は、検索キーデータと組み合わされる部品と膨張領域のある断面を表したものであり、黒色の領域が検索キーデータの断面、線分で囲まれた白色の領域が組み合わされる部品の断面、斜線領域が膨張領域、その他は空間的な余地の領域を表す。一番左は膨張していない状態の図で、この位置関係で検索キーデータと組み合わされる部品が組み合わされている。 Next, a method for expanding the search key data in S303 will be described. FIG. 13 shows a cross-section with a part combined with search key data and an expanded area, where a black area is a cross-section of search key data, and a cross-section of a part combined with a white area surrounded by a line segment, The shaded area represents the expansion area, and the other areas represent the spatial areas. The leftmost figure is a non-expanded state, and the parts that are combined with the search key data are combined in this positional relationship.
ここで、検索キーデータに対して与えられた膨張度がEであったとき、検索キーデータの表面上の点群について、各々の点Pi=(Xi,Yi,Zi)を法線方向に距離Eだけ離れた点をPi'=(Xi',Yi',Zi')とする。ただし、点Piと点Pi'を結ぶ線上で、検索キーデータに組み合わされる他の部品の表面との交点が存在する場合、点Piから最も近い交点を新たな点Pi'とする。このとき、点群[Pi']が構成する面を膨張領域の表面とし、その膨張領域の表面で覆われる領域の中で元の検索キーデータの領域を除いた領域を膨張領域とする。この方法により、図13において、膨張度の単位が0.1mmであり、膨張度として5が与えられたとき、検索キーデータの下部の部分は、他の部品の領域と接しているため、膨張領域は生じず、上部については0.5mmの厚さの膨張領域が生成される。さらに、膨張度として20が与えられたときは、検索キーデータの上部においても他の部品の領域と接する部分が生じ、空間的な余地が十分にある横方向の部位については2mmの厚さの膨張領域が生成されるが、その他の部位の膨張領域は2mmより薄い厚さの領域となる。 Here, when the degree of expansion given to the search key data is E, each point P i = (X i , Y i , Z i ) is modulo the point cloud on the surface of the search key data. A point separated by a distance E in the line direction is defined as P i ′ = (X i ′, Y i ′, Z i ′). However, 'on a line connecting the search if the intersection of the other parts of the surface to be combined with the key data is present, P i new point closest intersection from the point P i' point P i and the point P i and . At this time, the surface formed by the point group [P i ′] is the surface of the expansion region, and the region excluding the original search key data region among the regions covered by the surface of the expansion region is the expansion region. By this method, when the unit of expansion is 0.1 mm in FIG. 13 and 5 is given as the expansion, the lower part of the search key data is in contact with the area of other parts. There is no area, and a 0.5 mm thick expansion area is created at the top. Furthermore, when 20 is given as the degree of expansion, a portion that contacts the region of another part also occurs at the top of the search key data, and the lateral portion with sufficient space has a thickness of 2 mm. Although an expansion region is generated, the expansion regions in other portions are regions having a thickness of less than 2 mm.
次に、S304の重みの算出方法について説明する。図14は、検索キーデータの部品と他の部品を組み合わせた状態の断面を表した模式図である。また、膨張領域の境界面を点線で示している。ここで、図14の破線矢印のように、検索キーデータの表面上の点iにおいて、その点での表面に対する法線方向に進んだとき、他の部品の表面、あるいは、膨張領域の境界面とぶつかる点までの距離SSiを求める。次に隣接する点同士で、求めた距離SSiの差が所定の閾値以下の場合に同じグループに分類する。 Next, the weight calculation method in S304 will be described. FIG. 14 is a schematic diagram showing a cross-section in a state where the parts of the search key data and other parts are combined. Further, the boundary surface of the expansion region is indicated by a dotted line. Here, when the point i on the surface of the search key data advances in the normal direction with respect to the surface at that point as indicated by the broken line arrow in FIG. 14, the surface of another part or the boundary surface of the expansion region Find the distance SS i to the point of collision. Then in between adjacent points, the difference in distance SS i obtained is classified into the same group if more than a predetermined threshold value.
ここで、分類された各グループの点群が、検索キーデータの部位となる。また、各部位の重みwは、その部位に含まれる点について求められたSSiの平均値SSaveに基づいて、実施例2における式(8)で同様に算出される。 Here, the point cloud of each classified group becomes a part of the search key data. Further, the weight w of each part is calculated in the same manner by the equation (8) in the second embodiment based on the average value SS ave of SS i obtained for the points included in the part.
次に、検索キーデータが表す部品が他の部品や機器と組み合わされて利用され、かつ、組み合わされた部品や機器の利用時に検索キーデータが表す部品と他の部品との相対的な位置関係が変わり、それに応じて、組み合わされた際の空間的な余地が変わる場合に、その変化する余地の最小領域の大きさに応じて付与した部位ごとの重みを用いて検索する実施例の動作を説明する(図15)。 Next, the part represented by the search key data is used in combination with another part or device, and the relative positional relationship between the part represented by the search key data and the other part when the combined part or device is used. When the spatial space when combined is changed accordingly, the operation of the embodiment for searching using the weight for each part given according to the size of the minimum area of the changing space is performed. This will be described (FIG. 15).
まず、表示部4は、検索者が操作部1により指定した検索キーデータとその検索キーデータと組み合わされる部品を、部品データ記憶部6から読み込んで表示する(S401)。検索者は、操作部1を用いて、検索キーデータとその検索キーデータと組み合わされる部品が組み合わされた状態の位置関係になるように、それらを配置する(S402)。
First, the
仮想試作部5は、検索キーデータに対して、組み合わされる部品の相対的な稼動領域、すなわち、それら部品で構成される機器が稼動する際に、組み合わされる部品が存在する領域を算出する(S403)。重み付与部2は、検索キーデータに部位ごとの重みを付与する(S404)(詳細は後述する)。
The
表示部4は、検索キーデータと各部位の重みを表示する(S405)。付与された重みを検索者が変更したい場合は、操作部1により変更したい部位と変更したい重みを入力することで変更する(S406)。
The
類似度計算部3は、部品データ記憶部7から検索対象データを読み込み、検索キーデータに付与された重みに基づき、検索キーデータと検索対象データとの間で類似度を算出する(S407)。表示部4は、類似度が大きい順に検索対象データを表示する(S408)。
The
次に、S404の重みの算出方法について説明する。まず、検索キーデータの部品やそれに組み合わされる他の部品から構成される機器が稼動する際に、検索キーデータの部品に対して他の部品の相対的な位置関係が変化する場合、稼動時に他の部品が存在する領域を稼動領域として仮想試作部5により算出する。
Next, the weight calculation method in S404 will be described. First, when a device composed of parts of the search key data or other parts combined therewith operates, if the relative positional relationship of other parts changes with respect to the parts of the search key data, The
この稼動領域を仮想的な一つの部品の領域と見なして、実施例2のS203における方法で部位ごとの重みを算出する。例えば、検索キーデータとその検索キーデータと組み合わされる部品の位置関係を断面で表した図16において、検索キーデータが表す部品に対して、稼動時に部品Aは位置1と位置2の間を図16における上下方向に位置を変えるとき、その稼動領域の断面は図16右側の横線部分の領域となる。この稼動領域を仮想的な一つの部品と見なして部位ごとの重みを計算する。
The operation area is regarded as a virtual one part area, and the weight for each part is calculated by the method in S203 of the second embodiment. For example, in FIG. 16 in which the positional relationship between the search key data and the parts combined with the search key data is shown in cross section, the part A is located between the
(付記1)コンピュータを、
検索キーとなる部品の形状データ(以下、検索キーデータという)と検索対象となる部品の形状データ(以下、検索対象データという)を記憶する記憶部、
指定された検索キーデータを前記記憶部から読み込み、該検索キーデータの部位に係る複雑度の度合いが大きいほど重み(以下、重み1と言う)を小さく付与する重み付与部、
前記記憶部から読み込んだ検索対象データと付与された重み1を持つ検索キーデータとの類似度を計算する際、部位毎に、前記重み1に応じた類似度を計算する計算部、
として機能させる形状データ検索プログラム。(1)
(付記2)前記重み付与部を、前記検索キーデータが他の部品の形状データと組み合わせて利用される場合、組み合わされた際の空間的な余地の大きさに応じて重み(以下、重み2と言う)を付与する処理部、
前記計算部を、前記記憶部から読み込んだ検索対象データと付与された重み2を持つ検索キーデータとの類似度を計算する際、部位毎に、前記重み2に応じた類似度を計算する処理部、
として機能させる付記1記載の形状データ検索プログラム。(2)
(付記3)前記重み付与部を、前記検索キーデータが他の部品の形状データと組み合わせて利用される場合、前記検索キーデータに係る部位の膨張の度合いに応じて重み(以下、重み3と言う)を付与する処理部、
前記計算部を、前記記憶部から読み込んだ検索対象データと付与された重み3を持つ検索キーデータとの類似度を計算する際、部位毎に、前記重み3に応じた類似度を計算する処理部、
として機能させる付記1または2記載の形状データ検索プログラム。(3)
(付記4)前記重み付与部を、前記検索キーデータが他の部品の形状データと組み合わせて利用される場合、組み合わされた前記検索キーデータと前記他の部品の形状データとの相対的な位置関係の変化に伴って組み合わされた際の空間的な余地が変化するとき、変化する余地の最小領域の大きさに応じて重み(以下、重み4と言う)を付与する処理部、
前記計算部を、前記記憶部から読み込んだ検索対象データと付与された重み4を持つ検索キーデータとの類似度を計算する際、部位毎に、前記重み4に応じた類似度を計算する処理部、
として機能させる付記1、2または3記載の形状データ検索プログラム。
(付記5)コンピュータを、更に、
前記類似度の順番に応じて前記検索対象データを表示する表示部、
として機能させる付記1、2、3または4記載の形状データ検索プログラム。
(付記6)検索キーとなる部品の形状データ(以下、検索キーデータという)と検索対象となる部品の形状データ(以下、検索対象データという)を記憶する記憶部と、
指定された検索キーデータを前記記憶部から読み込み、該検索キーデータの部位に係る複雑度の度合いが大きいほど重み(以下、重み1と言う)を小さく付与する重み付与部と、
前記記憶部から読み込んだ検索対象データと付与された重みを持つ検索キーデータとの類似度を計算する際、部位毎に、前記重み1に応じた類似度を計算する計算部と、
を有する形状データ検索装置。(4)
(付記7)記憶部と重み付与部と計算部を有する形状データ検索装置における形状データ検索方法において、
前記記憶部は、検索キーとなる部品の形状データ(以下、検索キーデータという)と検索対象となる部品の形状データ(以下、検索対象データという)を記憶し、
前記重み付与部は、指定された検索キーデータを前記記憶部から読み込み、該検索キーデータの部位に係る複雑度の度合いが大きいほど重み(以下、重み1と言う)を小さく付与し、
前記計算部は、前記記憶部から読み込んだ検索対象データと付与された重みを持つ検索キーデータとの類似度を計算する際、部位毎に、前記重み1に応じた類似度を計算する、
ことを特徴とする形状データ検索方法。(5)
(Appendix 1) Computer
A storage unit that stores shape data of parts to be searched (hereinafter referred to as search key data) and shape data of parts to be searched (hereinafter referred to as search target data);
A weighting unit that reads designated search key data from the storage unit and assigns a smaller weight (hereinafter referred to as weight 1) as the degree of complexity related to the part of the search key data increases.
When calculating the similarity between the search target data read from the storage unit and the search key data having the assigned
Shape data search program to function as. (1)
(Supplementary Note 2) When the search key data is used in combination with the shape data of other parts, the weight assigning unit is weighted according to the size of spatial space when combined (hereinafter, weight 2). Processing section to give,
When calculating the similarity between the search target data read from the storage unit and the search key data having the assigned
The shape data search program according to
(Additional remark 3) When the said search key data is utilized in combination with the shape data of another component, the said weight provision part is weighted according to the degree of expansion | swelling of the site | part which concerns on the said search key data (henceforth,
When calculating the similarity between the search target data read from the storage unit and the search key data having the assigned
The shape data search program according to
(Supplementary Note 4) When the search key data is used in combination with the shape data of other parts, the relative position between the combined search key data and the shape data of the other parts is used for the weighting unit. A processing unit that assigns a weight (hereinafter referred to as a weight 4) according to the size of the minimum area of the change room when the spatial room when combined with a change in the relationship changes;
When calculating the similarity between the search target data read from the storage unit and the search key data having the assigned
The shape data search program according to
(Supplementary note 5)
A display unit that displays the search target data according to the order of the similarity,
The shape data search program according to
(Supplementary Note 6) A storage unit that stores shape data of a part to be a search key (hereinafter referred to as search key data) and shape data of a part to be searched (hereinafter referred to as search target data);
A weight assigning unit that reads designated search key data from the storage unit and assigns a smaller weight (hereinafter referred to as weight 1) as the degree of complexity of the part of the search key data increases;
When calculating the similarity between the search target data read from the storage unit and the search key data having the assigned weight, a calculation unit that calculates the similarity according to the
A shape data retrieval apparatus having (4)
(Additional remark 7) In the shape data search method in the shape data search apparatus which has a memory | storage part, a weight provision part, and a calculation part,
The storage unit stores shape data of a part to be a search key (hereinafter referred to as search key data) and shape data of a part to be searched (hereinafter referred to as search target data),
The weight assigning unit reads designated search key data from the storage unit, and assigns a smaller weight (hereinafter referred to as weight 1) as the degree of complexity related to the part of the search key data increases.
The calculation unit calculates the similarity according to the
A shape data search method characterized by that. (5)
1 操作部
2 重み付与部
3 類似度計算部
4 表示部
5 仮想試作部
6 部品データ記憶部
30 表示領域
31 表示断面移動ボタン
32 膨張度指定スライダーバー
33 膨張度指定フィールド
DESCRIPTION OF
Claims (4)
検索キーとなる部品の形状データである検索用形状データと検索対象となる部品の形状データである検索対象データを記憶する記憶部、
指定された検索用形状データを前記記憶部から読み込み、前記検索用形状データが他の部品の形状データと組み合わせて利用される場合、組み合わされた際の空間的な余地が大きいほど小さくなる第1重みを付与する重み付与部、
前記記憶部から読み込んだ検索対象データと付与された第1重みを持つ検索用形状データとの類似度を計算する際、部位毎に、前記第1重みに応じた類似度を計算する計算部、
として機能させることを特徴とする形状データ検索プログラム。 Computer
A storage unit that stores search shape data that is shape data of a part that is a search key and search target data that is shape data of a part that is a search target ;
When the designated shape data for search is read from the storage unit and the shape data for search is used in combination with the shape data of other parts, the first space becomes smaller as the spatial space when combined is larger. A weighting unit for assigning weights,
A calculation unit for calculating the similarity according to the first weight for each part when calculating the similarity between the search target data read from the storage unit and the shape data for search having the given first weight ;
A shape data search program characterized by functioning as
前記計算部は、前記記憶部から読み込んだ検索対象データと付与された前記第1重み及び前記第2重みを持つ検索用形状データとの類似度を計算する際、部位毎に、前記第1重みと前記第2重み応じた類似度を計算する
ことを特徴とする請求項1記載の形状データ検索プログラム。 The weight assigning unit further designates the search shape data by a searcher within a range that does not fall within the area of other parts or devices when the search shape data is used in combination with shape data of other parts. When inflated by the amount, a second weight that decreases as the degree of expansion increases for each part related to the search shape data is given,
The calculation unit calculates the similarity between the search target data read from the storage unit and the shape data for search having the first weight and the second weight assigned , for each part, the first weight The shape data search program according to claim 1 , wherein a similarity according to the second weight is calculated.
指定された検索用形状データを前記記憶部から読み込み、前記検索用形状データが他の部品の形状データと組み合わせて利用される場合、組み合わされた際の空間的な余地が大きいほど小さくなる第1重みを付与する重み付与部と、
前記記憶部から読み込んだ検索対象データと付与された重みを持つ検索キーデータとの類似度を計算する際、部位毎に、前記第1重みに応じた類似度を計算する計算部と、
を有することを特徴とする形状データ検索装置。 A storage unit that stores shape data for search that is shape data of a part that is a search key and search target data that is shape data of a part that is a search target ;
When the designated shape data for search is read from the storage unit and the shape data for search is used in combination with the shape data of other parts, the first space becomes smaller as the spatial space when combined is larger. A weighting unit for assigning weights;
When calculating the similarity between the search target data read from the storage unit and the search key data having a given weight , a calculation unit that calculates the similarity according to the first weight for each part;
A shape data search device characterized by comprising:
前記記憶部は、検索キーとなる部品の形状データである検索用形状データと検索対象となる部品の形状データである検索対象データを記憶し、
前記重み付与部は、指定された検索用形状データを前記記憶部から読み込み、前記検索用形状データが他の部品の形状データと組み合わせて利用される場合、組み合わされた際の空間的な余地が大きいほど小さくなる第1重みを付与し、
前記計算部は、前記記憶部から読み込んだ検索対象データと付与された第1重みを持つ検索用形状データとの類似度を計算する際、部位毎に、前記第1重みに応じた類似度を計算する、
ことを特徴とする形状データ検索方法。 In a shape data search method in a shape data search apparatus having a storage unit, a weighting unit, and a calculation unit,
The storage unit stores search shape data that is shape data of a part that is a search key and search target data that is shape data of a part that is a search target .
The weight assigning unit reads the designated search shape data from the storage unit, and when the search shape data is used in combination with shape data of other parts, there is a spatial space when combined. The first weight which becomes smaller as it gets larger is given ,
The calculation unit calculates the similarity according to the first weight for each part when calculating the similarity between the search target data read from the storage unit and the shape data for search having the given first weight. calculate,
A shape data search method characterized by that.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006214021A JP4840018B2 (en) | 2006-08-07 | 2006-08-07 | Shape data retrieval program and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006214021A JP4840018B2 (en) | 2006-08-07 | 2006-08-07 | Shape data retrieval program and method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008040774A JP2008040774A (en) | 2008-02-21 |
JP4840018B2 true JP4840018B2 (en) | 2011-12-21 |
Family
ID=39175702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006214021A Expired - Fee Related JP4840018B2 (en) | 2006-08-07 | 2006-08-07 | Shape data retrieval program and method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4840018B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011248622A (en) * | 2010-05-27 | 2011-12-08 | Hitachi Ltd | Similar model searching system and work instruction reuse system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2004282790A1 (en) * | 2003-10-21 | 2005-04-28 | Nec Corporation | Image collation system and image collation method |
-
2006
- 2006-08-07 JP JP2006214021A patent/JP4840018B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008040774A (en) | 2008-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6473083B1 (en) | Computer graphics data generating apparatus, computer graphics animation editing apparatus, and animation path generating apparatus | |
EP3040797B1 (en) | Simulating the machining of a workpiece | |
US20160299997A1 (en) | Complete energy analytical model building information modeling (bim) integration | |
US8089478B2 (en) | Model simplification apparatus and program | |
JP2009129337A (en) | Three-dimensional similar shape retrieval device | |
JP2019045894A (en) | Retrieval program, retrieval method and information processing apparatus operating retrieval program | |
Kim et al. | 3D as-built modeling from incomplete point clouds using connectivity relations | |
KR101551739B1 (en) | Method for locating of structure data on 3D geomorphic data | |
CN112712592B (en) | Building three-dimensional model semantization method | |
US8311320B2 (en) | Computer readable recording medium storing difference emphasizing program, difference emphasizing method, and difference emphasizing apparatus | |
US6862560B1 (en) | Machining simulation method and apparatus | |
JP2006227744A (en) | Information generation device, retrieval device, distribution device and information distribution system | |
JP4781685B2 (en) | Outline map generator | |
JP4840018B2 (en) | Shape data retrieval program and method | |
JP4444440B2 (en) | Stereo image measuring device | |
Tan et al. | CFD-Micromesh: A fast geometric modeling and mesh generation tool for 3D microsystem simulations | |
JP2010282657A (en) | Distribution device and information distribution system | |
CN112231787B (en) | Wall auxiliary drawing method and device applied to home decoration system | |
Kamat et al. | Interactive collision detection in three-dimensional visualizations of simulated construction operations | |
Oh et al. | Efficient 3D design drawing visualization based on mobile augmented reality | |
JP3943975B2 (en) | Information processing method and apparatus | |
CN111783334A (en) | Building collapse ruin scene simulation method based on finite element method and physical engine | |
Schauer et al. | Performance comparison between state-of-the-art point-cloud based collision detection approaches on the CPU and GPU | |
JP4032828B2 (en) | Graphic front / back setting device and graphic front / back setting method | |
KR100329817B1 (en) | System For Extracting Shape And Location Information Of Two Dimension CAD And Method Thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090409 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110607 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110614 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110810 |
|
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: 20110906 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110919 |
|
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: 20141014 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |