JP4997265B2 - Component part data simplification device, component part data simplification method, and component part data simplification program - Google Patents

Component part data simplification device, component part data simplification method, and component part data simplification program Download PDF

Info

Publication number
JP4997265B2
JP4997265B2 JP2009093476A JP2009093476A JP4997265B2 JP 4997265 B2 JP4997265 B2 JP 4997265B2 JP 2009093476 A JP2009093476 A JP 2009093476A JP 2009093476 A JP2009093476 A JP 2009093476A JP 4997265 B2 JP4997265 B2 JP 4997265B2
Authority
JP
Japan
Prior art keywords
component
inspection
data
model
positional relationship
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
JP2009093476A
Other languages
Japanese (ja)
Other versions
JP2010244368A (en
Inventor
圭介 中村
翔貴 吉野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
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 Sharp Corp filed Critical Sharp Corp
Priority to JP2009093476A priority Critical patent/JP4997265B2/en
Priority to PCT/JP2010/056265 priority patent/WO2010117007A1/en
Publication of JP2010244368A publication Critical patent/JP2010244368A/en
Application granted granted Critical
Publication of JP4997265B2 publication Critical patent/JP4997265B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes

Landscapes

  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Description

本発明は、コンピュータによって3次元または2次元の形状データを取扱う構成部品データ簡略化装置、構成部品データ簡略化方法および構成部品データ簡略化プログラムに関し、より詳細には、コンピュータ支援設計(computer aided design system:略称「CAD」)、コンピュータ支援製造(computer-aided manufacturing:略称「CAM」)、コンピュータ支援技術(computer aided engineering:略称「CAE」)およびコンピュータグラフィックス(computer graphics:略称「CG」)などによって3次元または2次元の形状データを作成する構成部品データ簡略化装置、構成部品データ簡略化方法および構成部品データ簡略化プログラムに関する。   The present invention relates to a component data simplification apparatus, a component data simplification method, and a component data simplification program for handling three-dimensional or two-dimensional shape data by a computer, and more specifically, computer aided design. system: abbreviated “CAD”), computer-aided manufacturing (abbreviated “CAM”), computer aided engineering (abbreviated “CAE”), computer graphics (abbreviated “CG”), etc. The present invention relates to a component part data simplification device, a component part data simplification method, and a component part data simplification program for creating three-dimensional or two-dimensional shape data by using the above.

電気製品、機械製品などの構造体は、複数の構成部品によって構成され、コンピュータによって3次元的に分析または解析して設計されることが多い。この複数の構成部品の形状は、構成部品データによって表される。コンピュータは、構成部品データを読み取って各構成部品の形状を認識する。コンピュータ上での構造体の設計は、CAD、CAM、CAEおよびCGなどによって行われる。   Structures such as electrical products and mechanical products are often composed of a plurality of components and are designed by three-dimensional analysis or analysis by a computer. The shapes of the plurality of component parts are represented by component part data. The computer reads the component data and recognizes the shape of each component. The design of the structure on the computer is performed by CAD, CAM, CAE, CG, or the like.

構成部品データは、構成部品の数が多くなることによって情報量が増大する。また、構成部品データは、構造体全体の形状および構成部品の形状が複雑になることによっても情報量が増大する。コンピュータは、構成部品データの情報量が大きいと、構成部品および構造体を表示装置に表示させる速度が低下する。また、コンピュータは、情報量の大きい構成部品データを処理するときに、多くのメモリが必要になる。したがって、構成部品データは、データを簡略化、すなわち情報量を小さくすることが求められている。   The amount of information of the component part data increases as the number of component parts increases. Further, the amount of information of the component data also increases when the shape of the entire structure and the shape of the component are complicated. When the information amount of the component data is large, the computer displays the component and the structure on the display device at a reduced speed. Further, a computer needs a lot of memory when processing component data having a large amount of information. Therefore, the component data is required to simplify the data, that is, to reduce the amount of information.

従来技術に係る構成部品のデータ簡略化装置として、外接3次元空間領域計算手段と、部分削除手段とを備える3次元形状簡略表示用データ作成装置が知られる。外接3次元空間領域計算手段は、3次元形状要素に外接する3次元空間領域を求める。部分削除手段は、他の3次元形状要素に包含されると判断された3次元形状要素に対応するデータを削除し、簡略表示用データを作成する(たとえば特許文献1参照)。   As a data simplification device for component parts according to the prior art, there is known a data creation device for simplified display of a three-dimensional shape including a circumscribed three-dimensional space area calculation unit and a partial deletion unit. The circumscribed three-dimensional space area calculation means obtains a three-dimensional space area circumscribing the three-dimensional shape element. The partial deletion means deletes data corresponding to the three-dimensional shape element determined to be included in another three-dimensional shape element, and creates simplified display data (see, for example, Patent Document 1).

特開2001−312739号公報JP 2001-312739 A

従来技術に係る3次元形状簡略表示用データ作成装置は、他の構成部品の3次元空間領域を、自身の3次元空間領域に包含する構成部品を第1構成部品とし、他の構成部品の3次元空間領域に、自身の3次元空間領域が包含される構成部品を第2構成部品とし、外接する3次元空間領域に基づいて包含関係を求めて第2構成部品に対応するデータを削除し、削除簡略表示用データを作成する。   The data generation apparatus for simplified display of a three-dimensional shape according to the prior art uses a component that includes the three-dimensional space area of another component in the own three-dimensional space region as the first component, and 3 of the other component parts. A component in which the three-dimensional space region is included in the three-dimensional space region is set as the second component, and the data corresponding to the second component is deleted by obtaining an inclusion relationship based on the circumscribed three-dimensional space region, Create data for simple deletion display.

したがって、3次元形状簡略表示用データ作成装置は、第1構成部品に突起があるために外接する3次元空間領域が大きくなる場合、および第2構成部品が第1構成部品から露出する場合に、第2構成部品が第1構成部品よりも外方から視認可能であるにも関わらず、第2構成部品に対応するデータが削除されてしまうという問題点がある。外方から視認可能な構成部品データが削除された削除簡略表示用データは、実際の構成部品の外観形状を表示させることはできない。   Therefore, when the 3D shape simplified display data creation device has a projection on the first component part and the circumscribed 3D space area becomes large, and the second component part is exposed from the first component part, Although the second component is visible from the outside of the first component, there is a problem that data corresponding to the second component is deleted. The simple deletion display data from which the component data visible from the outside is deleted cannot display the actual appearance of the component.

本発明の目的は、実際の外観形状を維持し、かつ構成部品データを簡略化することのできる構成部品データ簡略化装置、構成部品データ簡略化方法および構成部品データ簡略化プログラムを提供することである。   An object of the present invention is to provide a component data simplification device, a component data simplification method, and a component data simplification program capable of maintaining an actual appearance shape and simplifying component data. is there.

本発明は、複数の構成部品の形状および位置についての各構成部品の情報を含む複数の構成部品モデルからなる構成部品データを取得するデータ取得部と、
複数の構成部品のうちの予め定める第1構成部品に対応した第1構成部品モデルと、第1構成部品とは異なる第2構成部品に対応した第2構成部品モデルとの位置関係を算出する位置関係算出部であって、
第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する1または複数の検査ベクトルを設定し、
設定した前記検査ベクトルと、第2構成部品モデルとの交差点が存在するか否かを判定して算出する位置関係算出部と、
位置関係算出部によって全ての前記検査ベクトル上に交差点が存在すると算出された場合には、第1構成部品モデルを削除の対象と判定する削除部品判定部と、
削除部品判定部によって削除の対象と判定された第1構成部品モデルを、構成部品データから削除する構成部品削除部とを含むことを特徴とする構成部品データ簡略化装置である。
The present invention provides a data acquisition unit that acquires component data composed of a plurality of component models including information of each component about the shape and position of a plurality of components,
A position for calculating a positional relationship between a first component model corresponding to a predetermined first component of a plurality of components and a second component model corresponding to a second component different from the first component A relationship calculator,
Setting one or a plurality of inspection vectors corresponding to outward vectors going outward from the first component, starting from an inspection point of the first component model corresponding to a point on the outer surface of the first component;
A positional relationship calculation unit for determining and calculating whether or not there is an intersection between the set inspection vector and the second component model;
When the positional relationship calculation unit calculates that there are intersections on all the inspection vectors, a deleted component determination unit that determines the first component model as a deletion target;
A component data simplification apparatus including a component deletion unit that deletes a first component model determined to be deleted by a deleted component determination unit from component component data.

また本発明は、データ取得部が、複数の構成部品の形状および位置についての各構成部品の情報を含む複数の構成部品モデルからなる構成部品データを取得するデータ取得工程と、
前記データ取得工程の後、位置関係算出部が、複数の構成部品のうちの予め定める第1構成部品に対応した第1構成部品モデルと、第1構成部品とは異なる第2構成部品に対応した第2構成部品モデルとの位置関係を算出する位置関係算出工程であって、
位置関係算出部が、第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する1または複数の検査ベクトルを設定し、設定した前記検査ベクトルと、第2構成部品モデルとの交差点が存在するか否かを判定して算出する位置関係算出工程と、
前記位置関係算出工程で、位置関係算出部によって全ての前記検査ベクトル上に交差点が存在すると算出された場合には、削除部品判定部が、第1構成部品モデルを削除の対象と判定する削除部品判定工程と、
構成部品削除部が、前記削除部品判定工程によって削除の対象と判定された第1構成部品モデルを、構成部品データから削除する構成部品削除工程とを含むことを特徴とする構成部品データ簡略化方法である。
The present invention relates to a data acquisition unit, a data acquisition step of acquiring component data comprising a plurality of components model including information on the components of the shape and position of the plurality of components,
After the data acquisition step, the positional relationship calculation unit corresponds to a first component model corresponding to a predetermined first component of a plurality of components and a second component different from the first component. A positional relationship calculating step of calculating a positional relationship with the second component model,
The positional relationship calculation unit starts with an inspection point of the first component model corresponding to a point on the outer surface of the first component and starts from one or more corresponding to an outward vector directed outward from the first component A positional relationship calculating step of setting an inspection vector, and determining and calculating whether or not there is an intersection between the set inspection vector and the second component model;
In the positional relationship calculation step , when the positional relationship calculation unit calculates that there are intersections on all the inspection vectors, the deleted component determination unit determines the first component model as a deletion target. A determination process;
Components deletion unit, the component data simplified method which comprises a component deleting step of the first component model is determined to deletion by the delete component determining step, deleting from the component data It is.

また本発明は、コンピュータを、前記構成部品データ簡略化装置として機能させるための構成部品データ簡略化プログラムである。   The present invention is also a component data simplification program for causing a computer to function as the component data simplification device.

本発明によれば、構成部品データ簡略化装置は、データ取得部と、位置関係算出部と、削除部品判定部と、構成部品削除部とを含んで構成される。データ取得部は、構成部品データを取得する。構成部品データは、複数の構成部品モデルからなる。複数の構成部品モデルは、複数の構成部品の形状および位置についての各構成部品の情報を含む。位置関係算出部は、第1構成部品モデルと、第2構成部品モデルとの位置関係を算出する。第1構成部品モデルは、複数の構成部品のうち予め定める第1構成部品に対応し、第2構成部品モデルは、複数の構成部品のうち予め定める第2構成部品に対応する。位置関係算出部は、1または複数の検査ベクトルを設定する。1または複数の検査ベクトルは、第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する。位置関係算出部は、設定した検査ベクトルと、第2構成部品モデルとの交差点が存在するか否かを判定して算出する。削除部品判定部は、位置関係算出部によって全ての検査ベクトル上に交差点が存在すると算出された場合には、第1構成部品モデルを削除の対象として判定する。構成部品削除部は、削除部品判定部によって削除の対象と判定された第1構成部品モデルを、構成部品データから削除する。   According to the present invention, the component data simplification device includes a data acquisition unit, a positional relationship calculation unit, a deleted component determination unit, and a component deletion unit. The data acquisition unit acquires component part data. The component data consists of a plurality of component models. The plurality of component models include information on each component regarding the shapes and positions of the plurality of components. The positional relationship calculation unit calculates the positional relationship between the first component model and the second component model. The first component model corresponds to a predetermined first component out of a plurality of components, and the second component model corresponds to a predetermined second component out of the plurality of components. The positional relationship calculation unit sets one or a plurality of inspection vectors. The one or more inspection vectors correspond to outward vectors that start from an inspection point of the first component model corresponding to a point on the outer surface of the first component and outward from the first component. The positional relationship calculation unit determines and calculates whether there is an intersection between the set inspection vector and the second component model. When the positional relationship calculation unit calculates that there are intersections on all the inspection vectors, the deleted component determination unit determines the first component model as a deletion target. The component deletion unit deletes the first component model determined to be deleted by the deleted component determination unit from the component data.

これによって、構成部品データ簡略化装置は、第1構成部品と第2構成部品との位置関係を判定することができる。検査ベクトル上に交差点が存在すれば、検査ベクトルの終点側から見て、第2構成部品モデルが第1構成部品モデルを遮っていると判断することができる。検査ベクトル上で交差点がなければ、第1構成部品モデルが第2構成部品モデルから露出していると判断することができる。したがって、第1構成部品モデルが第2構成部品モデルによって覆われているか否かを判断することができる。全ての検査ベクトル上において、交差点が存在する場合には、第1構成部品モデルは少なくとも検査ベクトル上において第2構成部品モデルによって遮蔽されているので、第1構成部品モデルを削除しても、この削除が構成部品モデル全体の外観に与える影響は小さいと判断することができる。これによって、第1構成部品モデルの外方への露出が否定される場合に、第1構成部品モデルを削除することができる。構成部品データ簡略化装置は、第1および第2構成部品モデルの外寸から、削除する構成部品を判定する場合と、第1および第2構成部品モデルのそれぞれに外接する仮想的な多角形または球体同士の包含関係から、削除する構成部品を判定する場合とに比べて、実際の外観形状を維持して構成部品データを簡略化することができる。   Thereby, the component data simplification apparatus can determine the positional relationship between the first component and the second component. If an intersection exists on the inspection vector, it can be determined that the second component model blocks the first component model when viewed from the end point side of the inspection vector. If there is no intersection on the inspection vector, it can be determined that the first component model is exposed from the second component model. Therefore, it can be determined whether or not the first component model is covered by the second component model. If there are intersections on all inspection vectors, the first component model is shielded by the second component model at least on the inspection vector, so even if the first component model is deleted, this It can be determined that the effect of deletion on the overall appearance of the component model is small. Thereby, when the outward exposure of the first component model is denied, the first component model can be deleted. The component data simplification device determines a component to be deleted from the outer dimensions of the first and second component models, a virtual polygon circumscribing each of the first and second component models, or Compared with the case of determining the component to be deleted from the inclusion relationship between the spheres, the actual appearance shape can be maintained and the component data can be simplified.

また本発明によれば、構成部品データ簡略化方法は、データ取得工程と、位置関係算出工程と、削除部品判定工程と、構成部品削除工程とを含んで構成される。データ取得工程では、データ取得部が、構成部品データを取得する。構成部品データは、複数の構成部品モデルからなる。複数の構成部品モデルは、複数の構成部品の形状および位置についての各構成部品の情報を含む。位置関係算出工程では、データ取得工程の後、位置関係算出部が、第1構成部品モデルと、第2構成部品モデルとの位置関係を算出する。第1構成部品モデルは、複数の構成部品のうち予め定める第1構成部品に対応し、第2構成部品モデルは、複数の構成部品のうち予め定める第2構成部品に対応する。位置関係算出工程では、位置関係算出部が、1または複数の検査ベクトルを設定する。1または複数の検査ベクトルは、第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する。位置関係算出工程では、位置関係算出部が、設定した検査ベクトルと、第2構成部品モデルとの交差点が存在するか否かを判定して算出する。削除部品判定工程では、位置関係算出工程で、削除部品判定部によって全ての検査ベクトル上に交差点が存在すると算出された場合には、削除部品判定部が、第1構成部品モデルを削除の対象として判定する。構成部品削除工程では、構成部品削除部が、削除部品判定工程によって削除の対象と判定された第1構成部品モデルを、構成部品データから削除する。 According to the invention, the component part data simplification method includes a data acquisition step, a positional relationship calculation step, a deleted component determination step, and a component deletion step. In the data acquisition process, the data acquisition unit acquires component data. The component data consists of a plurality of component models. The plurality of component models include information on each component regarding the shapes and positions of the plurality of components. In the positional relationship calculation step, after the data acquisition step, the positional relationship calculation unit calculates the positional relationship between the first component model and the second component model. The first component model corresponds to a predetermined first component out of a plurality of components, and the second component model corresponds to a predetermined second component out of the plurality of components. In the positional relationship calculation step, the positional relationship calculation unit sets one or a plurality of inspection vectors. The one or more inspection vectors correspond to outward vectors that start from an inspection point of the first component model corresponding to a point on the outer surface of the first component and outward from the first component. In the positional relationship calculation step, the positional relationship calculation unit determines whether or not there is an intersection between the set inspection vector and the second component model. In the deleted component determination step, in the positional relationship calculation step , when the deleted component determination unit calculates that there are intersections on all the inspection vectors, the deleted component determination unit sets the first component model as a deletion target. judge. In the component deletion process, the component deletion unit deletes the first component model determined to be deleted by the deletion component determination process from the component data.

これによって、構成部品データ簡略化方法は、第1構成部品と第2構成部品との位置関係を判定することができる。検査ベクトル上に交差点が存在すれば、検査ベクトルの終点側から見て、第2構成部品モデルが第1構成部品モデルを遮っていると判断することができる。検査ベクトル上で交差点がなければ、第1構成部品モデルが第2構成部品モデルから露出していると判断することができる。したがって、第1構成部品モデルが第2構成部品モデルによって覆われているか否かを判断することができる。全ての検査ベクトル上において、交差点が存在する場合には、第1構成部品モデルは少なくとも検査ベクトル上において第2構成部品モデルによって遮蔽されているので、第1構成部品モデルを削除しても、この削除が構成部品モデル全体の外観に与える影響は小さいと判断することができる。これによって、第1構成部品モデルの外方への露出が否定される場合に、第1構成部品モデルを削除することができる。構成部品データ簡略化方法は、第1および第2構成部品モデルの外寸から、削除する構成部品を判定する場合と、第1および第2構成部品モデルのそれぞれに外接する仮想的な多角形または球体同士の包含関係から、削除する構成部品を判定する場合とに比べて、実際の外観形状を維持して構成部品データを簡略化することができる。   Thereby, the component data simplification method can determine the positional relationship between the first component and the second component. If an intersection exists on the inspection vector, it can be determined that the second component model blocks the first component model when viewed from the end point side of the inspection vector. If there is no intersection on the inspection vector, it can be determined that the first component model is exposed from the second component model. Therefore, it can be determined whether or not the first component model is covered by the second component model. If there are intersections on all inspection vectors, the first component model is shielded by the second component model at least on the inspection vector, so even if the first component model is deleted, this It can be determined that the effect of deletion on the overall appearance of the component model is small. Thereby, when the outward exposure of the first component model is denied, the first component model can be deleted. The component data simplification method includes a case where a component to be deleted is determined from the outer dimensions of the first and second component models, and a virtual polygon circumscribing each of the first and second component models, or Compared with the case of determining the component to be deleted from the inclusion relationship between the spheres, the actual appearance shape can be maintained and the component data can be simplified.

また本発明によれば、構成部品データ簡略化プログラムは、コンピュータを、前記構成部品データ簡略化装置として機能させる。これによって、構成部品データ簡略化プログラムは、汎用コンピュータなどのコンピュータを構成部品データ簡略化装置として機能させて、構成部品データ簡略化、すなわち構成部品データの情報量を小さくすることができる。   According to the present invention, the component data simplification program causes a computer to function as the component data simplification device. Accordingly, the component data simplification program can cause a computer such as a general-purpose computer to function as the component data simplification device, thereby simplifying the component data, that is, reducing the information amount of the component data.

本発明の実施の一形態における構成部品データ簡略化装置1の構成を示すブロック図である。It is a block diagram which shows the structure of the component data simplification apparatus 1 in one Embodiment of this invention. 構成部品データ6に含まれる構成部品モデル21の一例を示す斜視図である。It is a perspective view which shows an example of the component model 21 contained in the component data 6. FIG. 構成部品データ6に含まれる構成部品モデル21および外接直方体22の一例を示す斜視図である。5 is a perspective view showing an example of a component model 21 and a circumscribed cuboid 22 included in the component data 6. FIG. 構成部品モデル21上に設定された検査点23および検査ベクトル24の一例を示す斜視図である。3 is a perspective view showing an example of inspection points 23 and inspection vectors 24 set on the component model 21. FIG. 構成部品データ簡略化装置1の動作を説明するためのフローチャートである。4 is a flowchart for explaining the operation of the component data simplifying apparatus 1; 構成部品データ簡略化装置1の動作の一部を詳細に説明するためのフローチャートである。4 is a flowchart for explaining in detail a part of the operation of the component data simplifying apparatus 1; 第1構成部品モデル31および第2構成部品モデル32の一例を示す断面図である。3 is a cross-sectional view showing an example of a first component model 31 and a second component model 32. FIG. 第1構成部品モデル41および第2構成部品モデル32の一例を示す断面図である。4 is a cross-sectional view showing an example of a first component model 41 and a second component model 32. FIG.

以下、図面を参照しながら本発明の構成部品データ簡略化装置、構成部品データ簡略化方法および構成部品データ簡略化プログラムを実施するための形態を、複数の形態について説明する。以下の説明においては、各形態に先行する形態ですでに説明している事項に対応している部分には同一の参照符を付し、重複する説明を略す場合がある。構成の一部のみを説明している場合、構成の他の部分は、先行して説明している形態と同様とする。実施の各形態で具体的に説明している部分の組合せばかりではなく、特に組合せに支障が生じなければ、実施の形態同士を部分的に組合せることも可能である。またそれぞれの実施形態は、本発明に係る技術を具体化するために例示するものであり、本発明の技術的範囲を限定するものではない。本発明に係る技術内容は、特許請求の範囲に記載された技術的範囲内において、種々の変更を加えることが可能である。   Hereinafter, a plurality of forms for carrying out a component data simplifying apparatus, a component data simplifying method, and a component data simplifying program of the present invention will be described with reference to the drawings. In the following description, parts corresponding to items already described in the forms preceding each form may be denoted by the same reference numerals, and overlapping descriptions may be omitted. When only a part of the configuration is described, the other parts of the configuration are the same as those described in the preceding section. Not only the combination of the parts specifically described in each embodiment, but also the embodiments can be partially combined as long as the combination does not hinder. Moreover, each embodiment is illustrated in order to embody the technique which concerns on this invention, and does not limit the technical scope of this invention. The technical contents according to the present invention can be variously modified within the technical scope described in the claims.

図1は、本発明の実施の一形態における構成部品データ簡略化装置1の構成を示すブロック図である。図1は、各構成要素の機能およびデータの流れも示している。本実施形態において、電気製品、機械製品などの構造体は、複数の構成部品によって構成される。構成部品モデルは、コンピュータ上の3次元空間または2次元空間において構成部品を表したものとする。   FIG. 1 is a block diagram showing a configuration of a component data simplifying apparatus 1 according to an embodiment of the present invention. FIG. 1 also shows the function and data flow of each component. In the present embodiment, a structure such as an electric product or a mechanical product is constituted by a plurality of components. The component model represents a component in a three-dimensional space or a two-dimensional space on a computer.

構成部品データ簡略化装置1は、データ取得部11と、位置関係算出部12と、削除部品判定部13と、構成部品削除部14とを含んで構成される。データ取得部11は、構成部品データ6を取得する。構成部品データ6は、複数の構成部品モデルからなる。複数の構成部品モデルは、複数の構成部品の形状および位置についての各構成部品の情報を含む。   The component data simplification device 1 includes a data acquisition unit 11, a positional relationship calculation unit 12, a deleted component determination unit 13, and a component deletion unit 14. The data acquisition unit 11 acquires component part data 6. The component data 6 includes a plurality of component models. The plurality of component models include information on each component regarding the shapes and positions of the plurality of components.

位置関係算出部12は、第1構成部品モデルと、第2構成部品モデルとの位置関係を算出する。第1構成部品モデルは、複数の構成部品のうち予め定める第1構成部品に対応し、第2構成部品モデルは、複数の構成部品のうち予め定める第2構成部品に対応する。位置関係算出部12は、1または複数の検査ベクトルを設定する。1または複数の検査ベクトルは、第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する。位置関係算出部12は、設定した検査ベクトルと、第2構成部品モデルとの交差点が存在するか否かを判定して算出する。   The positional relationship calculation unit 12 calculates the positional relationship between the first component model and the second component model. The first component model corresponds to a predetermined first component out of a plurality of components, and the second component model corresponds to a predetermined second component out of the plurality of components. The positional relationship calculation unit 12 sets one or a plurality of inspection vectors. The one or more inspection vectors correspond to outward vectors that start from an inspection point of the first component model corresponding to a point on the outer surface of the first component and outward from the first component. The positional relationship calculation unit 12 determines and calculates whether or not an intersection between the set inspection vector and the second component model exists.

削除部品判定部13は、位置関係算出部12によって全ての検査ベクトル上に交差点が存在すると算出された場合には、第1構成部品モデルを削除の対象として判定する。構成部品削除部14は、削除部品判定部13によって削除の対象と判定された第1構成部品モデルを、構成部品データ6から削除する。   When the positional relationship calculation unit 12 calculates that there are intersections on all the inspection vectors, the deleted component determination unit 13 determines the first component model as a deletion target. The component deletion unit 14 deletes the first component model determined to be deleted by the deletion component determination unit 13 from the component data 6.

構成部品データ簡略化装置1は、さらにデータ出力部15と、入力装置17と、構成部品データベース18と、表示装置19とを含んで構成される。構成部品データ簡略化装置1は、コンピュータによって実現される。   The component data simplification device 1 further includes a data output unit 15, an input device 17, a component database 18, and a display device 19. The component data simplification device 1 is realized by a computer.

入力装置17は、キーボード、マウス、タッチパネルなどによって構成される。入力装置17は、ユーザによって入力された情報を、データ取得部11に伝える。構成部品データベース18は、ハードディスクなどによって構成され、構成部品データ6を記録する。構成部品データ6は、1つの構造体を構成する複数の構成部品モデルについての、それぞれの形状および位置についての情報を含む。構成部品データベース18は、データ取得部11に構成部品データ6を渡し、またはデータ出力部15から送られた構成部品データ6を記録する。表示装置19は、液晶ディスプレイ、ブラウン管ディスプレイなどによって構成される。表示装置19は、ユーザが入力装置17に入力した情報、および構成部品データ6が表す複数の構成部品モデルなどを表示する。   The input device 17 includes a keyboard, a mouse, a touch panel, and the like. The input device 17 transmits information input by the user to the data acquisition unit 11. The component database 18 is constituted by a hard disk or the like, and records the component data 6. The component data 6 includes information about each shape and position of a plurality of component models constituting one structure. The component database 18 passes the component data 6 to the data acquisition unit 11 or records the component data 6 sent from the data output unit 15. The display device 19 is configured by a liquid crystal display, a cathode ray tube display, or the like. The display device 19 displays information input by the user to the input device 17, a plurality of component models represented by the component data 6, and the like.

ユーザは、入力装置17を介して、データ取得部11に指示を出す。データ取得部11は、ユーザからの指示を受けて、構成部品データベース18から構成部品データ6を取出す。データ取得部11は、取出した構成部品データ6を、位置関係算出部12に転送する。   The user issues an instruction to the data acquisition unit 11 via the input device 17. In response to an instruction from the user, the data acquisition unit 11 extracts the component data 6 from the component database 18. The data acquisition unit 11 transfers the extracted component data 6 to the positional relationship calculation unit 12.

位置関係算出部12は、受取った構成部品データ6に基づいて、第1構成部品モデル上でかつ構成部品に外接する直方体の各面上の点を検査点として設定し、その面の法線ベクトルを検査ベクトルとして設定する。各検査点の検査ベクトルが第2構成部品モデル、すなわち第1構成部品モデル以外の他の構成部品モデルと交差する点をそれぞれ算出する。検査点および検査ベクトルを設定する方法については、後に図2〜4を用いて詳述する。位置関係算出部12は、構造体を構成する全ての構成部品モデルについて、処理を行う。位置関係算出部12は、算出結果と構成部品データ6とを削除部品判定部13に転送する。   Based on the received component data 6, the positional relationship calculation unit 12 sets points on each surface of the rectangular parallelepiped on the first component model and circumscribing the component as inspection points, and the normal vector of the surface Is set as the inspection vector. A point at which the inspection vector of each inspection point intersects the second component model, that is, a component model other than the first component model is calculated. A method for setting the inspection point and the inspection vector will be described in detail later with reference to FIGS. The positional relationship calculation unit 12 performs processing on all the component model parts constituting the structure. The positional relationship calculation unit 12 transfers the calculation result and the component data 6 to the deleted component determination unit 13.

削除部品判定部13は、受取った算出結果と構成部品データ6とに基づいて、第1構成部品モデルを削除するか否かを判定する。削除部品判定部13は、第1構成部品モデルの全ての検査ベクトル上に交差点が存在するときには、第1構成部品モデルを削除の対象であると判定する。削除部品判定部13は、削除の対象である第1構成部品モデルを、削除対象である構成部品モデルの一覧を表わす削除対象一覧表に追加する。削除部品判定部13は、構造体を構成する全ての構成部品モデルについて、削除の対象であるか否かの判定を行い、削除対象一覧表と構成部品データ6とを構成部品削除部14に転送する。   The deleted component determination unit 13 determines whether to delete the first component model based on the received calculation result and the component component data 6. The deleted component determination unit 13 determines that the first component model is to be deleted when there are intersections on all the inspection vectors of the first component model. The deleted component determination unit 13 adds the first component model to be deleted to a deletion target list that represents a list of component models to be deleted. The deleted component determination unit 13 determines whether or not all the component model constituting the structure is a deletion target, and transfers the deletion target list and the component component data 6 to the component deletion unit 14. To do.

構成部品削除部14は、削除部品判定部13から削除対象一覧表と構成部品データ6とを受取る。構成部品削除部14は、削除対象一覧表に基づいて、削除の対象であると判定された第1構成部品モデルを、構成部品データ6の中から削除する。構成部品削除部14は、第1構成部品モデルが削除された構成部品データ6を、データ出力部15に転送する。   The component deletion unit 14 receives the deletion target list and the component data 6 from the deletion component determination unit 13. The component deletion unit 14 deletes the first component model determined to be the deletion target from the component data 6 based on the deletion target list. The component deletion unit 14 transfers the component data 6 from which the first component model has been deleted to the data output unit 15.

データ出力部15は、受取った構成部品データ6を、構成部品データベース18に記録する。さらに、データ出力部15は、受取った構成部品データ6が表す構造体、すなわち複数の構成部品モデルの外観形状を、表示装置19に表示させる。   The data output unit 15 records the received component data 6 in the component database 18. Further, the data output unit 15 causes the display device 19 to display the structure represented by the received component data 6, that is, the external shape of a plurality of component models.

図2は、構成部品データ6に含まれる構成部品モデル21の一例を示す斜視図である。図3は、構成部品データ6に含まれる構成部品モデル21および外接直方体22の一例を示す斜視図である。図4は、構成部品モデル21上に設定された検査点23および検査ベクトル24の一例を示す斜視図である。   FIG. 2 is a perspective view showing an example of the component model 21 included in the component data 6. FIG. FIG. 3 is a perspective view showing an example of the component model 21 and the circumscribed cuboid 22 included in the component data 6. FIG. FIG. 4 is a perspective view showing an example of inspection points 23 and inspection vectors 24 set on the component model 21.

位置関係算出部12は、構成部品モデル21である第1構成部品モデルを含む3次元仮想空間内に予め定める複数の軸線方向に、1つの第1構成部品モデルについて検査ベクトル24を複数設定する。位置関係算出部12は、検査ベクトル24の始点を第1構成部品モデルのうち最も軸線方向一方に位置する端面上の点とする。軸線方向は、それぞれ互いに直交する3つの方向に定められる。   The positional relationship calculation unit 12 sets a plurality of inspection vectors 24 for one first component model in a plurality of predetermined axial directions in a three-dimensional virtual space including the first component model 21 that is the component model 21. The positional relationship calculation unit 12 sets the starting point of the inspection vector 24 as a point on the end face that is located at the most axial direction in the first component model. The axial direction is determined in three directions orthogonal to each other.

位置関係算出部12は、第1構成部品モデル、すなわち判別対象の構成部品モデル21について検査点23を設定する。構成部品モデル21に外接する仮想直方体を、「外接直方体」22とする。この外接直方体22は、外接する直方体を直交座標系の各X、Y、Z座標軸に平行な直線で構成される直方体である。検査点23は、構成部品モデル21の外表面上の点で、かつ構成部品モデル21に外接する直方体の各面上に定められる。検査点23は、構成部品モデル21の外表面上に合計6つ定められる。   The positional relationship calculation unit 12 sets an inspection point 23 for the first component model, that is, the component model 21 to be determined. A virtual cuboid circumscribing the component model 21 is referred to as a “circumscribed cuboid” 22. The circumscribed rectangular parallelepiped 22 is a rectangular parallelepiped composed of straight lines parallel to the X, Y, and Z coordinate axes of the orthogonal coordinate system. The inspection point 23 is a point on the outer surface of the component model 21 and is defined on each surface of the rectangular parallelepiped that circumscribes the component model 21. A total of six inspection points 23 are determined on the outer surface of the component model 21.

第1の検査点23aは、構成部品モデル21の外表面上の点で、かつYZ平面に平行でX座標が最大になる外接直方体22の面上の点である。第2の検査点23bは、構成部品モデル21の外表面上の点で、かつYZ平面に平行でX座標が最小になる外接直方体22の面上の点である。第3の検査点23cは、構成部品モデル21の外表面上の点で、かつZX平面に平行でY座標が最大になる外接直方体22の面上の点である。第4の検査点23dは、構成部品モデル21の外表面上の点で、かつZX平面に平行でY座標が最小になる外接直方体22の面上の点である。第5の検査点23eは、構成部品モデル21の外表面上の点で、かつXY平面に平行でZ座標が最大になる外接直方体22の面上の点である。第6の検査点23fは、構成部品モデル21の外表面上の点で、かつXY平面に平行でZ座標が最小になる外接直方体22の面上の点である。   The first inspection point 23a is a point on the outer surface of the component model 21 and a point on the surface of the circumscribed cuboid 22 that is parallel to the YZ plane and has the maximum X coordinate. The second inspection point 23b is a point on the outer surface of the component model 21 and a point on the surface of the circumscribed rectangular parallelepiped 22 that is parallel to the YZ plane and has the minimum X coordinate. The third inspection point 23c is a point on the outer surface of the component model 21 and a point on the surface of the circumscribed cuboid 22 that is parallel to the ZX plane and has the maximum Y coordinate. The fourth inspection point 23d is a point on the outer surface of the component model 21 and a point on the surface of the circumscribed cuboid 22 that is parallel to the ZX plane and has the minimum Y coordinate. The fifth inspection point 23e is a point on the outer surface of the component model 21 and a point on the surface of the circumscribed rectangular parallelepiped 22 that is parallel to the XY plane and has the maximum Z coordinate. The sixth inspection point 23f is a point on the outer surface of the component model 21 and a point on the surface of the circumscribed rectangular parallelepiped 22 that is parallel to the XY plane and has the smallest Z coordinate.

検査点23は、構成部品モデル21の形状によっては、他の検査点23と重複する位置に定められることがある。図4に示した第1の検査点23aは、第4の検査点23dと重複する位置に設定されている。   Depending on the shape of the component model 21, the inspection point 23 may be set at a position overlapping with other inspection points 23. The first inspection point 23a shown in FIG. 4 is set at a position overlapping the fourth inspection point 23d.

本発明の他の実施形態では、位置関係算出部12は、構成部品モデル21の外表面上の点で、かつ外接直方体22の各面上の任意の点を検査点23と設定してもよい。この任意の点は、たとえば構成部品モデル21の外表面上の点で、かつ構成部品モデル21に外接する直方体の各面の中心点またはエッジの中点でもよい。   In another embodiment of the present invention, the positional relationship calculation unit 12 may set a point on the outer surface of the component model 21 and an arbitrary point on each surface of the circumscribed cuboid 22 as the inspection point 23. . This arbitrary point may be, for example, a point on the outer surface of the component model 21 and the center point of each surface of the rectangular parallelepiped circumscribing the component model 21 or the midpoint of the edge.

位置関係算出部12は、各検査点23を始点とする検査ベクトル24を設定する。検査ベクトル24は、合計6つ設定される。第1の検査ベクトル24aは、第1の検査点23aを始点にX軸方向の正の向きのベクトルである。第2の検査ベクトル24bは、第2の検査点23bを始点にX軸方向の負の向きのベクトルである。第3の検査ベクトル24cは、第3の検査点23cを始点にY軸方向の正の向きのベクトルである。第4の検査ベクトル24dは、第4の検査点23dを始点にY軸方向の負の向きのベクトルである。第5の検査ベクトル24eは、第5の検査点23eを始点にZ軸方向の正の向きのベクトルである。第6の検査ベクトル24fは、第6の検査点23fを始点にZ軸方向の負の向きのベクトルである。   The positional relationship calculation unit 12 sets an inspection vector 24 starting from each inspection point 23. A total of six inspection vectors 24 are set. The first inspection vector 24a is a vector in the positive direction in the X-axis direction starting from the first inspection point 23a. The second inspection vector 24b is a negative vector in the X-axis direction starting from the second inspection point 23b. The third inspection vector 24c is a vector in the positive direction in the Y-axis direction starting from the third inspection point 23c. The fourth inspection vector 24d is a vector in the negative direction in the Y-axis direction starting from the fourth inspection point 23d. The fifth inspection vector 24e is a positive vector in the Z-axis direction starting from the fifth inspection point 23e. The sixth inspection vector 24f is a negative vector in the Z-axis direction starting from the sixth inspection point 23f.

本実施形態では、検査ベクトル24は、座標軸、すなわちX軸、Y軸またはZ軸に平行に設定され、合計6つ設定されるけれども、本発明の他の実施形態では、検査ベクトル24は、座標軸に対して予め定める角度、たとえば45°、30°をなして実現されてもよい。この場合には、検査ベクトル24は、6つに限られず、さらに複数の検査ベクトル24を設定することもできる。構成部品データ簡略化装置1は、検査ベクトル24を増加させることによって、構成部品モデル21が外方から視認できるか否かを、精度よく判定することができる。   In the present embodiment, the inspection vector 24 is set in parallel to the coordinate axes, that is, the X axis, the Y axis, or the Z axis, and a total of six are set. However, in another embodiment of the present invention, the inspection vector 24 is May be realized at a predetermined angle, for example 45 ° or 30 °. In this case, the number of inspection vectors 24 is not limited to six, and a plurality of inspection vectors 24 can be set. The component data simplification apparatus 1 can accurately determine whether or not the component model 21 can be viewed from the outside by increasing the inspection vector 24.

図5は、構成部品データ簡略化装置1の動作を説明するためのフローチャートである。本フローチャートは、構成部品データ簡略化装置1が行う構成部品データ簡略化方法を示す。   FIG. 5 is a flowchart for explaining the operation of the component data simplification apparatus 1. This flowchart shows a component data simplification method performed by the component data simplification apparatus 1.

構成部品データ簡略化方法は、データ取得工程と、位置関係算出工程と、削除部品判定工程と、構成部品削除工程とを含んで構成される。データ取得工程では、構成部品データ6を取得する。構成部品データ6は、複数の構成部品モデルからなる。複数の構成部品モデルは、複数の構成部品の形状および位置についての各構成部品の情報を含む。   The component part data simplification method includes a data acquisition step, a positional relationship calculation step, a deleted component determination step, and a component deletion step. In the data acquisition process, the component data 6 is acquired. The component data 6 includes a plurality of component models. The plurality of component models include information on each component regarding the shapes and positions of the plurality of components.

位置関係算出工程では、データ取得工程の後、第1構成部品モデルと、第2構成部品モデルとの位置関係を算出する。第1構成部品モデルは、複数の構成部品のうち予め定める第1構成部品に対応し、第2構成部品モデルは、複数の構成部品のうち予め定める第2構成部品に対応する。位置関係算出工程では、1または複数の検査ベクトルを設定する。1または複数の検査ベクトルは、第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する。位置関係算出工程では、設定した検査ベクトルと、第2構成部品モデルとの交差点が存在するか否かを判定して算出する。   In the positional relationship calculation step, the positional relationship between the first component model and the second component model is calculated after the data acquisition step. The first component model corresponds to a predetermined first component out of a plurality of components, and the second component model corresponds to a predetermined second component out of the plurality of components. In the positional relationship calculation step, one or a plurality of inspection vectors are set. The one or more inspection vectors correspond to outward vectors that start from an inspection point of the first component model corresponding to a point on the outer surface of the first component and outward from the first component. In the positional relationship calculation step, it is calculated by determining whether or not there is an intersection between the set inspection vector and the second component model.

削除部品判定工程では、位置関係算出工程によって全ての検査ベクトル上に交差点が存在すると算出された場合には、第1構成部品モデルを削除の対象として判定する。構成部品削除工程では、削除部品判定工程によって削除の対象と判定された第1構成部品モデルを、構成部品データ6から削除する。   In the deleted component determination step, when it is calculated by the positional relationship calculation step that there are intersections on all the inspection vectors, the first component model is determined as a deletion target. In the component deletion process, the first component model determined to be deleted by the deletion component determination process is deleted from the component data 6.

ユーザが入力装置17から構成部品データ6の処理を指示すると、ステップA1に進んで処理が開始される。ステップA2では、データ取得部11は、構成部品データ6を構成部品データベース18から取出す。構成部品データ6は、構造体を構成する複数の構成部品モデルの形状および位置を含む情報である。   When the user instructs processing of the component data 6 from the input device 17, the process proceeds to step A1 and processing is started. In step A <b> 2, the data acquisition unit 11 extracts the component data 6 from the component database 18. The component data 6 is information including the shapes and positions of a plurality of component models constituting the structure.

位置関係算出工程および削除部品判定工程であるステップA3では、位置関係算出部12は、構成部品データ6に基づいて、第1構成部品モデルに検査点および検査ベクトルを設定し、検査ベクトルと第2構成部品モデルとの交差点を算出する。削除部品判定部13は、第1構成部品モデルが削除の対象であるか否かを判定し、削除の対象と判定した第1構成部品モデルを、削除対象一覧表に追加する。位置関係算出部12および削除部品判定部13は、構造体を構成する全ての構成部品モデルを順次第1構成部品モデルと定めて、各構成部品モデルが削除の対象であるか否かを判定する。   In step A3 which is a positional relationship calculation step and a deleted component determination step, the positional relationship calculation unit 12 sets an inspection point and an inspection vector in the first component model based on the component component data 6, and the inspection vector and the second Calculate the intersection with the component model. The deleted component determination unit 13 determines whether or not the first component model is a deletion target, and adds the first component model determined to be the deletion target to the deletion target list. The positional relationship calculation unit 12 and the deleted component determination unit 13 sequentially determine all the component model constituting the structure as the first component model, and determine whether each component model is a deletion target. .

削除部品判定工程であるステップA4では、削除部品判定部13は、構造体を構成する全ての構成部品モデルについて、ステップA3での判定が行われたか否かを判定する。全ての構成部品モデルについて、ステップA3での判定が行われた場合、ステップA5に進み、全ての構成部品モデルについて、ステップA3での判定が行われていない場合、ステップA3に進む。   In step A4, which is a deleted component determination step, the deleted component determination unit 13 determines whether or not the determination in step A3 has been performed for all the component model models constituting the structure. When the determination at step A3 is made for all the component model, the process proceeds to step A5, and when the determination at step A3 is not performed for all the component model, the process proceeds to step A3.

削除部品削除工程であるステップA5では、構成部品削除部14は、削除対象一覧表に基づいて、削除対象と判定された第1構成部品モデルを削除した構成部品データ6を作成する。   In step A5, which is a deleted component deletion step, the component deletion unit 14 creates component data 6 from which the first component model determined to be deleted is deleted based on the deletion target list.

ステップA6では、データ出力部15は、構成部品削除部14によって削除対象の構成部品モデルが削除された構成部品データ6を、構成部品データベース18に記憶する。また、データ出力部15は、受取った構成部品データ6が表す構造体、すなわち複数の構成部品の外観形状を、表示装置19に表示させる。   In step A <b> 6, the data output unit 15 stores the component data 6 from which the component model to be deleted has been deleted by the component deletion unit 14 in the component database 18. Further, the data output unit 15 causes the display device 19 to display the structure represented by the received component data 6, that is, the external shape of a plurality of components.

図6は、構成部品データ簡略化装置1の動作の一部を詳細に説明するためのフローチャートである。図6は、図5のステップA3での処理を、詳細に説明するためのものである。位置関係算出部12が、データ取得部11から構成部品データ6を受取ると、ステップB1に進んで処理が開始される。   FIG. 6 is a flowchart for explaining in detail a part of the operation of the component data simplifying apparatus 1. FIG. 6 is a diagram for explaining the processing in step A3 of FIG. 5 in detail. When the positional relationship calculation unit 12 receives the component data 6 from the data acquisition unit 11, the process proceeds to step B1 and processing is started.

ステップB2では、位置関係算出部12は、検査対象の第1構成部品モデルについて検査点23を設定する。検査点23は、合計6つ設定される。位置関係算出部12は、構成部品モデルの外表面上の点で、かつYZ平面に平行でX座標が最大になる外接直方体の面上の点を、第1の検査点23aと設定する。さらに位置関係算出部12は、前述のように、第2の検査点23b、第3の検査点23c、第4の検査点23d、第5の検査点23e、第6の検査点23fを設定する。   In step B2, the positional relationship calculation unit 12 sets an inspection point 23 for the first component model to be inspected. A total of six inspection points 23 are set. The positional relationship calculation unit 12 sets a point on the outer surface of the component model and a point on the surface of the circumscribed cuboid parallel to the YZ plane and having the maximum X coordinate as the first inspection point 23a. Furthermore, as described above, the positional relationship calculation unit 12 sets the second inspection point 23b, the third inspection point 23c, the fourth inspection point 23d, the fifth inspection point 23e, and the sixth inspection point 23f. .

ステップB3では、位置関係算出部12は、ステップB3で定めた各検査点23を始点とする検査ベクトル24を設定する。検査ベクトル24は、合計6つ設定される。第1の検査ベクトル24aは、第1の検査点23aを始点にX軸方向の正の向きのベクトルである。第2の検査ベクトル24bは、第2の検査点23bを始点にX軸方向の負の向きのベクトルである。第3の検査ベクトル24cは、第3の検査点23cを始点にY軸方向の正の向きのベクトルである。第4の検査ベクトル24dは、第4の検査点23dを始点にY軸方向の負の向きのベクトルである。第5の検査ベクトル24eは、第5の検査点23eを始点にZ軸方向の正の向きのベクトルである。第6の検査ベクトル24fは、第6の検査点23fを始点にZ軸方向の負の向きのベクトルである。   In step B3, the positional relationship calculation unit 12 sets an inspection vector 24 starting from each inspection point 23 determined in step B3. A total of six inspection vectors 24 are set. The first inspection vector 24a is a vector in the positive direction in the X-axis direction starting from the first inspection point 23a. The second inspection vector 24b is a negative vector in the X-axis direction starting from the second inspection point 23b. The third inspection vector 24c is a vector in the positive direction in the Y-axis direction starting from the third inspection point 23c. The fourth inspection vector 24d is a vector in the negative direction in the Y-axis direction starting from the fourth inspection point 23d. The fifth inspection vector 24e is a positive vector in the Z-axis direction starting from the fifth inspection point 23e. The sixth inspection vector 24f is a negative vector in the Z-axis direction starting from the sixth inspection point 23f.

ステップB4では、位置関係算出部12は、各検査ベクトル24と、第2構成部品モデル、すなわち構造体を構成する複数の構成部品モデルのうち検査点23を設定した構成部品モデル以外の構成部品モデルとが交差する交差点を算出する。   In step B4, the positional relationship calculation unit 12 sets each inspection vector 24 and the second component model, that is, a component model other than the component model in which the inspection point 23 is set among a plurality of component models constituting the structure. The intersection where and intersect is calculated.

ステップB5では、位置関係算出部12は、第1構成部品モデル上に設定された各検査点23において、検査ベクトル24と第2構成部品モデルとの交差点が存在するか否かを判定する。検査ベクトル24と第2構成部品モデルとの交差点が存在する場合、ステップB6に進み、検査ベクトル24と第2構成部品モデルとの交差点が存在しない場合、ステップB8に進んで処理が終了する。   In step B5, the positional relationship calculation unit 12 determines whether or not there is an intersection between the inspection vector 24 and the second component model at each inspection point 23 set on the first component model. If there is an intersection between the inspection vector 24 and the second component model, the process proceeds to step B6, and if there is no intersection between the inspection vector 24 and the second component model, the process proceeds to step B8 and the process ends.

ステップB6では、位置関係算出部12は、第1構成部品モデルに設定された全ての検査点23について、ステップB5での処理が行われたか否かを判定する。第1構成部品モデルに設定された全ての検査点23についてステップB5での処理が行われた場合、ステップB7に進み、第1構成部品モデルに設定された全ての検査点23についてステップB5での処理が行われていない場合、ステップB8に進む。   In step B6, the positional relationship calculation unit 12 determines whether or not the process in step B5 has been performed for all inspection points 23 set in the first component model. When the process in step B5 is performed for all the inspection points 23 set in the first component model, the process proceeds to step B7, and all the inspection points 23 set in the first component model are determined in step B5. When the process is not performed, the process proceeds to Step B8.

ステップB7では、削除部品判定部13は、設定された全ての検査ベクトル24にそれぞれ交差点が存在すると判定された第1構成部品モデルを、削除対象一覧表に追加する。   In step B7, the deleted component determination unit 13 adds the first component model determined to have an intersection in each of the set inspection vectors 24 to the deletion target list.

位置関係算出部12は、データ取得部11によって取得された複数の構成部品モデルのうちの一部または全部について、各構成部品モデルを第1構成部品モデルと定めてもよい。また位置関係算出部12は、第1構成部品モデルの少なくとも近傍に位置する1または複数の各構成部品モデルを第2構成部品モデルと定めてもよい。これによって、複数の構成部品モデルのそれぞれについて、その近傍に位置する他の構成部品モデルとの位置関係を求めることができる。したがって、データ取得部11によって取得された構成部品データ6の範囲内で、外観形状を維持しながら、構成部品データ6を簡略化することができる。   The positional relationship calculation unit 12 may determine each component model as a first component model for some or all of the plurality of component models acquired by the data acquisition unit 11. Further, the positional relationship calculation unit 12 may determine one or a plurality of each component model located at least in the vicinity of the first component model as the second component model. Thereby, the positional relationship between each of the plurality of component model and other component models located in the vicinity thereof can be obtained. Therefore, the component data 6 can be simplified while maintaining the external shape within the range of the component data 6 acquired by the data acquisition unit 11.

位置関係算出部12は、第1構成部品モデルの近傍に位置する1または複数の構成部品モデルの一部または全部について、それぞれを第2構成部品モデルと定めてもよい。これによって、第1構成部品モデルの近傍に位置する他の構成部品モデルによって、第1構成部品モデルが覆われているか否かを判断することが可能となる。したがって、第1構成部品モデルが近傍の複数の構成部品モデルによって外方から遮蔽される場合にも、第1構成部品モデルを削除することが可能となる。   The positional relationship calculation unit 12 may determine each of a part or all of one or a plurality of component model located in the vicinity of the first component model as a second component model. This makes it possible to determine whether or not the first component model is covered by another component model located in the vicinity of the first component model. Therefore, even when the first component model is shielded from the outside by a plurality of nearby component models, the first component model can be deleted.

図7は、第1構成部品モデル31および第2構成部品モデル32の一例を示す断面図である。構成部品データ6は、各構成部品モデル31,32の形状を3次元で表わすことが可能であるけれども、図7は、各構成部品モデル31,32を2次元で示したものである。   FIG. 7 is a cross-sectional view showing an example of the first component model 31 and the second component model 32. Although the component data 6 can represent the shape of each component model 31, 32 in three dimensions, FIG. 7 shows each component model 31, 32 in two dimensions.

構造体は、第1構成部品モデル31と第2構成部品モデル32とから構成される。第1外接直方体36は、第1構成部品モデル31の外接立方体であり、第2外接直方体37は、第2構成部品モデル32の外接立方体である。第2構成部品モデル32は、外形がおおまかに直方体に形成され、内部に空間が形成される。第2構成部品モデル32のZ軸方向の正の向きに臨む面は、Z軸方向の負の向きの窪みを形成する凹部が形成される。第2構成部品モデル32は、凹部の一部に開口部33が形成される。   The structure includes a first component model 31 and a second component model 32. The first circumscribed cuboid 36 is a circumscribed cube of the first component model 31, and the second circumscribed cuboid 37 is a circumscribed cube of the second component model 32. The second component model 32 has a substantially rectangular parallelepiped shape, and a space is formed inside. The surface of the second component model 32 facing the positive direction in the Z-axis direction is formed with a recess that forms a depression in the negative direction in the Z-axis direction. In the second component model 32, an opening 33 is formed in a part of the recess.

第1構成部品モデル31は、平板部34と、突出部35とから構成される。突出部35は、第2構成部品モデル32の開口部33が規定する空間に挿入される。突出部35は、外部に露出せず、外部から視認不可能である。平板部34は、開口部33よりも外方に設置されている。平板部34のZ軸方向の正の向きに臨む面は、第2構成部品モデル32のZ軸方向の正の向きに臨む面であって最もZ軸方向の正の向きに突出する面よりも、Z軸方向の負の向きに配置されている。平板部34は、外部に露出し、外部から視認可能である。第2構成部品モデル32の第2外接直方体37は、第1構成部品モデル31の第1外接直方体36を内包している。   The first component model 31 includes a flat plate portion 34 and a protruding portion 35. The protrusion 35 is inserted into a space defined by the opening 33 of the second component model 32. The protrusion 35 is not exposed to the outside and is not visible from the outside. The flat plate portion 34 is installed outside the opening portion 33. The surface facing the positive direction in the Z-axis direction of the flat plate portion 34 is the surface facing the positive direction in the Z-axis direction of the second component model 32 and the most protruding surface in the positive direction in the Z-axis direction. Are arranged in a negative direction in the Z-axis direction. The flat plate portion 34 is exposed to the outside and is visible from the outside. The second circumscribed cuboid 37 of the second component model 32 includes the first circumscribed cuboid 36 of the first component model 31.

第1構成部品モデル31は、第5の検査点23eと、第5の検査ベクトル24eとが設定される。検査点23と検査ベクトル24とは、それぞれ6つ設定されるけれども、第5の検査点23eおよび第5の検査ベクトル24e以外の他の検査点23および検査ベクトル24については、説明を省略する。   In the first component model 31, a fifth inspection point 23e and a fifth inspection vector 24e are set. Although six inspection points 23 and six inspection vectors 24 are set, description of the inspection points 23 and inspection vectors 24 other than the fifth inspection point 23e and the fifth inspection vector 24e will be omitted.

仮に、第1構成部品モデル31の第1外接直方体36と、第2構成部品モデル32の第2外接直方体37との位置関係、すなわち第2外接直方体37が第1外接直方体36を内包するか否かのみをもって、第1構成部品モデル31を削除するとしたならば、図7に示した第1構成部品モデル31は、外部から視認可能であるにも関わらず構成部品データ6から削除されてしまう。   Temporarily, the positional relationship between the first circumscribed cuboid 36 of the first component model 31 and the second circumscribed cuboid 37 of the second component model 32, that is, whether or not the second circumscribed cuboid 37 includes the first circumscribed cuboid 36. If only the first component model 31 is deleted, the first component model 31 shown in FIG. 7 is deleted from the component data 6 even though it is visible from the outside.

本実施形態の構成部品データ簡略化装置1では、位置関係算出部12が、図7に示した第1構成部品モデル31に第5の検査点23eおよび第5の検査ベクトル24eを設定する。第5の検査ベクトル24eは、第2構成部品モデル32との交差点を持たないので、第1構成部品モデル31は、構成部品データ6から削除されることはない。したがって、構成部品データ簡略化装置1によって簡略化された構成部品データ6は、複数の構成部品モデルによって形成される構造体の外観形状を正確に表すことができる。   In the component data simplifying apparatus 1 of the present embodiment, the positional relationship calculation unit 12 sets the fifth inspection point 23e and the fifth inspection vector 24e in the first component model 31 shown in FIG. Since the fifth inspection vector 24 e does not have an intersection with the second component model 32, the first component model 31 is not deleted from the component data 6. Therefore, the component data 6 simplified by the component data simplification device 1 can accurately represent the external shape of the structure formed by a plurality of component models.

電気製品などの構造体は、第1構成部品モデル31の形状に類似するビスなどを含むことが多い。したがって、構成部品データ簡略化装置1は、電気製品などの構造体を表す構成部品データ6について、実際の構成部品の外観形状を維持しつつ、構成部品データ6を簡略化、すなわち構成部品データ6の情報量を少なくすることができる。   Structures such as electrical products often include screws that are similar to the shape of the first component model 31. Accordingly, the component data simplification apparatus 1 simplifies the component data 6 while maintaining the actual appearance of the component data 6 representing the structure such as an electrical product, that is, the component data 6 The amount of information can be reduced.

図8は、第1構成部品モデル41および第2構成部品モデル32の一例を示す断面図である。第1構成部品モデル41は、第1立方体部42と第2立方体部43とから構成され、外形がX軸方向に見てL字形に形成される。第1構成部品モデル41の一部は、第2構成部品モデル32の開口部33が規定する空間に挿入されて配置される。第1立方体部42は、第2構成部品モデル32の内部空間内に収納される。第2立方体部43の一部は、開口部33が規定する開口から外方に突出して配置される。   FIG. 8 is a cross-sectional view showing an example of the first component model 41 and the second component model 32. The first component model 41 is composed of a first cube part 42 and a second cube part 43, and the outer shape is formed in an L shape when viewed in the X-axis direction. A part of the first component model 41 is inserted and arranged in a space defined by the opening 33 of the second component model 32. The first cube part 42 is accommodated in the internal space of the second component model 32. A part of the second cube portion 43 is disposed so as to protrude outward from the opening defined by the opening 33.

第1立方体部42において、検査点46eは、Z軸方向の正の向きに臨む面のうちY軸方向の負の向きの端部である。検査ベクトル47eは、検査点46eを始点とし、Z軸方向の正の向きのベクトルである。検査ベクトル47eは、第2構成部品モデル32と交差点を形成する。   In the first cube portion 42, the inspection point 46e is an end portion in the negative direction in the Y-axis direction among the surfaces facing the positive direction in the Z-axis direction. The inspection vector 47e is a vector in the positive direction in the Z-axis direction, starting from the inspection point 46e. The inspection vector 47e forms an intersection with the second component model 32.

第2立方体部43において、検査点48eは、Z軸方向の正の向きに臨む面のうちY軸方向の負の向きの端部である。検査ベクトル49eは、検査点48eを始点とし、Z軸方向の正の向きのベクトルである。検査ベクトル49eは、第2構成部品モデル32と交差点を形成しない。第1外接直方体44は、第1構成部品モデル41の外接立方体である。第2構成部品モデル32の第2外接直方体37は、第1構成部品モデル41の第1外接直方体44を内包している。   In the second cube portion 43, the inspection point 48e is an end portion in the negative direction in the Y-axis direction of the surface facing the positive direction in the Z-axis direction. The inspection vector 49e is a vector in the positive direction in the Z-axis direction, starting from the inspection point 48e. The inspection vector 49e does not form an intersection with the second component model 32. The first circumscribed cuboid 44 is a circumscribed cube of the first component model 41. The second circumscribed cuboid 37 of the second component model 32 includes the first circumscribed cuboid 44 of the first component model 41.

仮に、検査ベクトルの始点が検査点46eに設定されると、この検査ベクトル47eは、第2構成部品モデル32と交差点を持つこととなる。したがって、第1構成部品モデル41は、外部から視認可能であるにも関わらず構成部品データ6から削除される可能性がある。   If the starting point of the inspection vector is set to the inspection point 46e, the inspection vector 47e has an intersection with the second component model 32. Therefore, the first component model 41 may be deleted from the component data 6 even though it can be visually recognized from the outside.

本実施形態の構成部品データ簡略化装置1では、位置関係算出部12が、図8に示した第1構成部品モデル41に、検査点46eおよび検査ベクトル47eではなく、検査点48eおよび検査ベクトル49eを設定する。検査ベクトル49eは、第2構成部品モデル32との交差点を持たないので、第1構成部品モデル41は、構成部品データ6から削除されることはない。したがって、構成部品データ簡略化装置1によって簡略化された構成部品データ6は、複数の構成部品モデルによって構成される構造体の外観形状を正確に表すことができる。構成部品データ簡略化装置1は、外観形状に寄与しない構成部品モデルを検出して削除することによって、構成部品データ6の情報量を小さくすることができる。   In the component data simplification apparatus 1 of this embodiment, the positional relationship calculation unit 12 adds the inspection point 48e and the inspection vector 49e to the first component model 41 shown in FIG. 8 instead of the inspection point 46e and the inspection vector 47e. Set. Since the inspection vector 49 e does not have an intersection with the second component model 32, the first component model 41 is not deleted from the component data 6. Therefore, the component data 6 simplified by the component data simplification device 1 can accurately represent the external shape of the structure constituted by a plurality of component models. The component data simplification device 1 can reduce the amount of information of the component data 6 by detecting and deleting a component model that does not contribute to the appearance shape.

構成部品データ簡略化プログラムは、コンピュータを、構成部品データ簡略化装置1として機能させる。コンピュータの記憶装置に記憶される制御プログラムは、コンピュータつまりコンピュータシステムを、データ取得部11と、位置関係算出部12と、削除部品判定部13と、構成部品削除部14とを含む構成部品データ簡略化装置1として機能させるためのプログラムである。したがって、本発明は、コンピュータを構成部品データ簡略化装置1として機能させるためのプログラムとして提供することができる。   The component data simplification program causes a computer to function as the component data simplification device 1. The control program stored in the storage device of the computer is a simple component data including a computer, that is, a computer system, including a data acquisition unit 11, a positional relationship calculation unit 12, a deleted component determination unit 13, and a component deletion unit 14. This is a program for causing the computer to function as the computer 1. Therefore, the present invention can be provided as a program for causing a computer to function as the component data simplifying apparatus 1.

前述した実施の形態では、プログラムは、コンピュータの記憶装置たとえば半導体メモリあるいはハードディスク装置などの記憶装置に記憶されているが、これらの記憶装置に限定されるものではなく、コンピュータで読取り可能な記録媒体に記録されていてもよい。記録媒体は、たとえば図示しない外部記憶装置としてプログラム読取装置を設け、そこに記録媒体を挿入することによって読取り可能な記録媒体であってもよいし、あるいは他の装置の記憶装置であってもよい。   In the above-described embodiment, the program is stored in a storage device of a computer such as a semiconductor memory or a hard disk device. However, the program is not limited to these storage devices, and the computer-readable recording medium May be recorded. The recording medium may be a recording medium that can be read by providing a program reading device as an external storage device (not shown) and inserting the recording medium therein, or may be a storage device of another device. .

いずれの記録媒体であっても、記憶されているプログラムがコンピュータからアクセスされて実行される構成であればよい。あるいはいずれの記録媒体であっても、プログラムが読み出され、読み出されたプログラムが、記憶装置のプログラム記憶エリアに記憶されて、そのプログラムが実行される構成であってもよい。さらに通信ネットワークを介して他の装置からダウンロードされてプログラム記憶エリアに記憶させてもよい。ダウンロード用のプログラムは、予めコンピュータの記憶装置に記憶しておくか、あるいは別な記録媒体からプログラム記憶エリアにインストールしておく。   Any recording medium may be used as long as the stored program is accessed from a computer and executed. Alternatively, any recording medium may be configured such that the program is read, the read program is stored in the program storage area of the storage device, and the program is executed. Further, it may be downloaded from another device via a communication network and stored in the program storage area. The download program is stored in advance in a storage device of a computer, or installed in a program storage area from another recording medium.

本体と分離可能に構成される記録媒体は、たとえば磁気テープ/カセットテープなどのテープ系の記録媒体、フレキシブルディスク/ハードディスクなどの磁気ディスクもしくはCD−ROM(Compact Disk Read Only Memory)/MO(Magneto Optical disk)/MD(Mini Disc)/DVD(Digital Versatile Disk)/ブルーレイディスクなどの光ディスクのディスク系の記録媒体、IC(Integrated Circuit)カード(メモリカードを含む)/光カードなどのカード系の記録媒体、またはマスクROM/EPROM(
Erasable Programmable Read Only Memory)/EEPROM(Electrically Erasable
Programmable Read Only Memory)/フラッシュROMなどの半導体メモリを含む固定的にプログラムを担持する記録媒体であってもよい。
The recording medium configured to be separable from the main body is, for example, a tape-based recording medium such as a magnetic tape / cassette tape, a magnetic disk such as a flexible disk / hard disk, or a CD-ROM (Compact Disk Read Only Memory) / MO (Magneto Optical). disk-based recording media such as optical discs such as disk) / MD (Mini Disc) / DVD (Digital Versatile Disk) / Blu-ray Disc, and card-based recording media such as IC (Integrated Circuit) cards (including memory cards) / optical cards Or mask ROM / EPROM (
Erasable Programmable Read Only Memory) / EEPROM (Electrically Erasable
Programmable Read Only Memory) or a recording medium that carries a fixed program including a semiconductor memory such as a flash ROM.

構成部品データ簡略化プログラムは、コンピュータ読み取り可能な記録媒体に記録されてもよい。これによって、構成部品データ簡略化プログラムを、コンピュータが読み取り可能な状態で、記録媒体として保存することができる。したがって、コンピュータは、構成部品データ簡略化プログラムを記録された記録媒体を読み取ることで、構成部品データ簡略化装置1として機能することができる。   The component part data simplification program may be recorded on a computer-readable recording medium. As a result, the component data simplification program can be stored as a recording medium in a computer-readable state. Therefore, the computer can function as the component data simplifying device 1 by reading the recording medium on which the component data simplifying program is recorded.

このように、構成部品データ簡略化装置1は、データ取得部11と、位置関係算出部12と、削除部品判定部13と、構成部品削除部14とを含んで構成される。データ取得部11は、構成部品データ6を取得する。構成部品データ6は、複数の構成部品モデルからなる。複数の構成部品モデルは、複数の構成部品の形状および位置についての各構成部品の情報を含む。位置関係算出部12は、第1構成部品モデルと、第2構成部品モデルとの位置関係を算出する。第1構成部品モデルは、複数の構成部品のうち予め定める第1構成部品に対応し、第2構成部品モデルは、複数の構成部品のうち予め定める第2構成部品に対応する。位置関係算出部12は、1または複数の検査ベクトル24を設定する。1または複数の検査ベクトル24は、第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点23を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する。位置関係算出部12は、設定した検査ベクトル24と、第2構成部品モデルとの交差点が存在するか否かを判定して算出する。削除部品判定部13は、位置関係算出部12によって全ての検査ベクトル24上に交差点が存在すると算出された場合には、第1構成部品モデルを削除の対象として判定する。構成部品削除部14は、削除部品判定部13によって削除の対象と判定された第1構成部品モデルを、構成部品データ6から削除する。   As described above, the component data simplifying apparatus 1 includes the data acquisition unit 11, the positional relationship calculation unit 12, the deleted component determination unit 13, and the component deletion unit 14. The data acquisition unit 11 acquires component part data 6. The component data 6 includes a plurality of component models. The plurality of component models include information on each component regarding the shapes and positions of the plurality of components. The positional relationship calculation unit 12 calculates the positional relationship between the first component model and the second component model. The first component model corresponds to a predetermined first component out of a plurality of components, and the second component model corresponds to a predetermined second component out of the plurality of components. The positional relationship calculation unit 12 sets one or a plurality of inspection vectors 24. One or a plurality of inspection vectors 24 correspond to outward vectors starting from an inspection point 23 of the first component model corresponding to a point on the outer surface of the first component and outward from the first component. . The positional relationship calculation unit 12 determines whether or not there is an intersection between the set inspection vector 24 and the second component model. When the positional relationship calculation unit 12 calculates that there are intersections on all the inspection vectors 24, the deleted component determination unit 13 determines the first component model as a deletion target. The component deletion unit 14 deletes the first component model determined to be deleted by the deletion component determination unit 13 from the component data 6.

これによって、構成部品データ簡略化装置1は、第1構成部品と第2構成部品との位置関係を判定することができる。検査ベクトル24上に交差点が存在すれば、検査ベクトル24の終点側から見て、第2構成部品モデルが第1構成部品モデルを遮っていると判断することができる。検査ベクトル24上で交差点がなければ、第1構成部品モデルが第2構成部品モデルから露出していると判断することができる。したがって、第1構成部品モデルが第2構成部品モデルによって覆われているか否かを判断することができる。全ての検査ベクトル24上において、交差点が存在する場合には、第1構成部品モデルは少なくとも検査ベクトル24上において第2構成部品モデルによって遮蔽されているので、第1構成部品モデルを削除しても、この削除が構成部品モデル全体の外観に与える影響は小さいと判断することができる。これによって、第1構成部品モデルの外方への露出が否定される場合に、第1構成部品モデルを削除することができる。構成部品データ簡略化装置1は、第1および第2構成部品モデルの外寸から、削除する構成部品を判定する場合と、第1および第2構成部品モデルのそれぞれに外接する仮想的な多角形または球体同士の包含関係から、削除する構成部品を判定する場合とに比べて、実際の外観形状を維持して構成部品データ6を簡略化することができる。   Thereby, the component data simplification apparatus 1 can determine the positional relationship between the first component and the second component. If an intersection exists on the inspection vector 24, it can be determined that the second component model blocks the first component model as viewed from the end point side of the inspection vector 24. If there is no intersection on the inspection vector 24, it can be determined that the first component model is exposed from the second component model. Therefore, it can be determined whether or not the first component model is covered by the second component model. If there are intersections on all inspection vectors 24, the first component model is shielded by the second component model on at least the inspection vector 24, so even if the first component model is deleted. Therefore, it can be determined that the effect of this deletion on the appearance of the entire component model is small. Thereby, when the outward exposure of the first component model is denied, the first component model can be deleted. The component data simplification device 1 determines a component to be deleted from the outer dimensions of the first and second component models, and a virtual polygon circumscribing each of the first and second component models Or compared with the case where the component to delete is determined from the inclusion relationship between spheres, the actual appearance shape can be maintained and the component data 6 can be simplified.

また、位置関係算出部12は、第1構成部品モデルを含む3次元仮想空間内に予め定める複数の軸線方向に、1つの第1構成部品モデルについて検査ベクトル24を複数設定する。位置関係算出部12は、検査ベクトル24の始点を第1構成部品モデルのうち最も軸線方向一方に位置する端面上の点とする。   Further, the positional relationship calculation unit 12 sets a plurality of inspection vectors 24 for one first component model in a plurality of predetermined axial directions in a three-dimensional virtual space including the first component model. The positional relationship calculation unit 12 sets the starting point of the inspection vector 24 as a point on the end face that is located at the most axial direction in the first component model.

これによって、異なる方向から見て、第1構成部品モデルが露出するか否かを判断することができる。また、他の構成部品モデルを越えて露出する可能性は、第1構成部品モデルのうちの端面において最も高いので、他の構成部品モデルを越えて露出する可能性の高い部分について、外方から視認可能であるか否かを判断することができる。したがって、第1構成部品モデルが、凹凸の多い複雑な形状の他の構成部品モデルを含むものであったとしても、検査ベクトル24の始点として選択する選択肢を、露出する可能性の高い部分に対応した構成部品モデル上の点に限定することができる。これによって、構成部品モデル上の露出する可能性の低い部分に対応する位置に、検査点23を選択してしまうことを防止することができる。   This makes it possible to determine whether or not the first component model is exposed when viewed from different directions. In addition, since the possibility of exposure beyond the other component model is highest at the end face of the first component model, the portion that is likely to be exposed beyond the other component model is externally exposed. It can be determined whether or not it is visible. Therefore, even if the first component model includes other component models having complex shapes with many irregularities, the option to select as the starting point of the inspection vector 24 corresponds to a portion that is highly likely to be exposed. Can be limited to points on the component model. Accordingly, it is possible to prevent the inspection point 23 from being selected at a position corresponding to a portion that is unlikely to be exposed on the component model.

また、軸線方向は、それぞれ互いに直交する3つの方向に定められる。これによって、第1構成部品モデルが他の構成部品モデルによって3次元的に覆われているか否かを判断することができる。また、検査ベクトル24を、直交座標系の中で取扱うことが容易になる。したがって、軸線方向が互いに直交しない場合に比べて、検査ベクトル24の設定、交差点が存在するか否かの判断に係る計算コストを低減することができる。   The axial direction is determined in three directions that are orthogonal to each other. Accordingly, it can be determined whether or not the first component model is three-dimensionally covered with another component model. Moreover, it becomes easy to handle the inspection vector 24 in the orthogonal coordinate system. Therefore, the calculation cost for setting the inspection vector 24 and determining whether or not an intersection exists can be reduced as compared with the case where the axial directions are not orthogonal to each other.

また、構成部品データ簡略化方法は、データ取得工程と、位置関係算出工程と、削除部品判定工程と、構成部品削除工程とを含んで構成される。データ取得工程では、構成部品データ6を取得する。構成部品データ6は、複数の構成部品モデルからなる。複数の構成部品モデルは、複数の構成部品の形状および位置についての各構成部品の情報を含む。位置関係算出工程では、データ取得工程の後、第1構成部品モデルと、第2構成部品モデルとの位置関係を算出する。第1構成部品モデルは、複数の構成部品のうち予め定める第1構成部品に対応し、第2構成部品モデルは、複数の構成部品のうち予め定める第2構成部品に対応する。位置関係算出工程では、1または複数の検査ベクトル24を設定する。1または複数の検査ベクトル24は、第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点23を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する。位置関係算出工程では、設定した検査ベクトル24と、第2構成部品モデルとの交差点が存在するか否かを判定して算出する。削除部品判定工程では、位置関係算出工程によって全ての検査ベクトル24上に交差点が存在すると算出された場合には、第1構成部品モデルを削除の対象として判定する。構成部品削除工程では、削除部品判定工程によって削除の対象と判定された第1構成部品モデルを、構成部品データ6から削除する。   The component part data simplification method includes a data acquisition step, a positional relationship calculation step, a deleted component determination step, and a component deletion step. In the data acquisition process, the component data 6 is acquired. The component data 6 includes a plurality of component models. The plurality of component models include information on each component regarding the shapes and positions of the plurality of components. In the positional relationship calculation step, the positional relationship between the first component model and the second component model is calculated after the data acquisition step. The first component model corresponds to a predetermined first component out of a plurality of components, and the second component model corresponds to a predetermined second component out of the plurality of components. In the positional relationship calculation step, one or a plurality of inspection vectors 24 are set. One or a plurality of inspection vectors 24 correspond to outward vectors starting from an inspection point 23 of the first component model corresponding to a point on the outer surface of the first component and outward from the first component. . In the positional relationship calculation process, it is determined by determining whether or not there is an intersection between the set inspection vector 24 and the second component model. In the deleted component determination step, when it is calculated by the positional relationship calculation step that there are intersections on all the inspection vectors 24, the first component model is determined as a deletion target. In the component deletion process, the first component model determined to be deleted by the deletion component determination process is deleted from the component data 6.

これによって、構成部品データ簡略化方法は、第1構成部品と第2構成部品との位置関係を判定することができる。検査ベクトル24上に交差点が存在すれば、検査ベクトル24の終点側から見て、第2構成部品モデルが第1構成部品モデルを遮っていると判断することができる。検査ベクトル24上で交差点がなければ、第1構成部品モデルが第2構成部品モデルから露出していると判断することができる。したがって、第1構成部品モデルが第2構成部品モデルによって覆われているか否かを判断することができる。全ての検査ベクトル24上において、交差点が存在する場合には、第1構成部品モデルは少なくとも検査ベクトル24上において第2構成部品モデルによって遮蔽されているので、第1構成部品モデルを削除しても、この削除が構成部品モデル全体の外観に与える影響は小さいと判断することができる。これによって、第1構成部品モデルの外方への露出が否定される場合に、第1構成部品モデルを削除することができる。構成部品データ簡略化方法は、第1および第2構成部品モデルの外寸から、削除する構成部品を判定する場合と、第1および第2構成部品モデルのそれぞれに外接する仮想的な多角形または球体同士の包含関係から、削除する構成部品を判定する場合に比べて、実際の外観形状を維持して構成部品データ6を簡略化することができる。   Thereby, the component data simplification method can determine the positional relationship between the first component and the second component. If an intersection exists on the inspection vector 24, it can be determined that the second component model blocks the first component model as viewed from the end point side of the inspection vector 24. If there is no intersection on the inspection vector 24, it can be determined that the first component model is exposed from the second component model. Therefore, it can be determined whether or not the first component model is covered by the second component model. If there are intersections on all inspection vectors 24, the first component model is shielded by the second component model on at least the inspection vector 24, so even if the first component model is deleted. Therefore, it can be determined that the effect of this deletion on the appearance of the entire component model is small. Thereby, when the outward exposure of the first component model is denied, the first component model can be deleted. The component data simplification method includes a case where a component to be deleted is determined from the outer dimensions of the first and second component models, and a virtual polygon circumscribing each of the first and second component models, or Compared to the case of determining the component to be deleted from the inclusion relationship between the spheres, the component data 6 can be simplified while maintaining the actual appearance.

構成部品データ簡略化プログラムは、コンピュータを、構成部品データ簡略化装置1として機能させる。これによって、構成部品データ簡略化プログラムは、汎用コンピュータなどのコンピュータを構成部品データ簡略化装置1として機能させて、構成部品データ簡略化、すなわち構成部品データ6の情報量を小さくすることができる。   The component data simplification program causes a computer to function as the component data simplification device 1. Thereby, the component data simplification program can cause a computer such as a general-purpose computer to function as the component data simplification device 1 to simplify the component data, that is, to reduce the information amount of the component data 6.

1 構成部品データ簡略化装置
6 構成部品データ
11 データ取得部
12 位置関係算出部
13 削除部品判定部
14 構成部品削除部
15 データ出力部
17 入力装置
18 構成部品データベース
19 表示装置
21 構成部品モデル
22 外接直方体
23a〜23f 検査点
24a〜24f 検査ベクトル
31 第1構成部品モデル
32 第2構成部品モデル
33 開口部
34 平板部
35 突出部
36 第1外接直方体
37 第2外接直方体
41 第1構成部品モデル
42 第1立方体部
43 第2立方体部
44 第1外接直方体
46e 検査点
47e 検査ベクトル
48e 検査点
49e 検査ベクトル
DESCRIPTION OF SYMBOLS 1 Component part data simplification device 6 Component part data 11 Data acquisition part 12 Positional relationship calculation part 13 Deleted part determination part 14 Component part deletion part 15 Data output part 17 Input device 18 Component part database 19 Display apparatus 21 Component part model 22 External Cuboids 23a to 23f Inspection points 24a to 24f Inspection vector 31 First component model 32 Second component model 33 Opening 34 Flat plate portion 35 Projection portion 36 First circumscribed cuboid 37 Second circumscribed cuboid 41 First component model 42 First 1 cube part 43 2nd cube part 44 first circumscribed rectangular parallelepiped 46e inspection point 47e inspection vector 48e inspection point 49e inspection vector

Claims (5)

複数の構成部品の形状および位置についての各構成部品の情報を含む複数の構成部品モデルからなる構成部品データを取得するデータ取得部と、
複数の構成部品のうちの予め定める第1構成部品に対応した第1構成部品モデルと、第1構成部品とは異なる第2構成部品に対応した第2構成部品モデルとの位置関係を算出する位置関係算出部であって、
第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する1または複数の検査ベクトルを設定し、
設定した前記検査ベクトルと、第2構成部品モデルとの交差点が存在するか否かを判定して算出する位置関係算出部と、
位置関係算出部によって全ての前記検査ベクトル上に交差点が存在すると算出された場合には、第1構成部品モデルを削除の対象と判定する削除部品判定部と、
削除部品判定部によって削除の対象と判定された第1構成部品モデルを、構成部品データから削除する構成部品削除部とを含むことを特徴とする構成部品データ簡略化装置。
A data acquisition unit for acquiring component data composed of a plurality of component models including information of each component on the shape and position of the plurality of components;
A position for calculating a positional relationship between a first component model corresponding to a predetermined first component of a plurality of components and a second component model corresponding to a second component different from the first component A relationship calculator,
Setting one or a plurality of inspection vectors corresponding to outward vectors going outward from the first component, starting from an inspection point of the first component model corresponding to a point on the outer surface of the first component;
A positional relationship calculation unit for determining and calculating whether or not there is an intersection between the set inspection vector and the second component model;
When the positional relationship calculation unit calculates that there are intersections on all the inspection vectors, a deleted component determination unit that determines the first component model as a deletion target;
A component data simplification apparatus comprising: a component deletion unit that deletes a first component model determined to be deleted by a deleted component determination unit from component component data.
前記位置関係算出部は、第1構成部品モデルを含む3次元仮想空間内に予め定める複数の軸線方向に、1つの第1構成部品モデルについて前記検査ベクトルを複数設定し、前記検査ベクトルの始点を、第1構成部品モデルのうち最も軸線方向一方に位置する端面上の点とすることを特徴とする請求項1に記載の構成部品データ簡略化装置。   The positional relationship calculation unit sets a plurality of inspection vectors for one first component model in a plurality of predetermined axial directions in a three-dimensional virtual space including the first component model, and sets a starting point of the inspection vector. 2. The component data simplification device according to claim 1, wherein the point is a point on the end face located at one of the first component models in the most axial direction. 前記軸線方向は、それぞれ互いに直交する3つの方向に定められることを特徴とする請求項2に記載の構成部品データ簡略化装置。   3. The component data simplification device according to claim 2, wherein the axial direction is determined in three directions orthogonal to each other. データ取得部が、複数の構成部品の形状および位置についての各構成部品の情報を含む複数の構成部品モデルからなる構成部品データを取得するデータ取得工程と、
前記データ取得工程の後、位置関係算出部が、複数の構成部品のうちの予め定める第1構成部品に対応した第1構成部品モデルと、第1構成部品とは異なる第2構成部品に対応した第2構成部品モデルとの位置関係を算出する位置関係算出工程であって、
位置関係算出部が、第1構成部品の外表面上の点に対応した第1構成部品モデルの検査点を始点とし、第1構成部品から外方に向かう外向きベクトルに対応する1または複数の検査ベクトルを設定し、設定した前記検査ベクトルと、第2構成部品モデルとの交差点が存在するか否かを判定して算出する位置関係算出工程と、
前記位置関係算出工程で、位置関係算出部によって全ての前記検査ベクトル上に交差点が存在すると算出された場合には、削除部品判定部が、第1構成部品モデルを削除の対象と判定する削除部品判定工程と、
構成部品削除部が、前記削除部品判定工程によって削除の対象と判定された第1構成部品モデルを、構成部品データから削除する構成部品削除工程とを含むことを特徴とする構成部品データ簡略化方法。
Data acquisition unit, a data acquisition step of acquiring component data comprising a plurality of components model including information on the components of the shape and position of the plurality of components,
After the data acquisition step, the positional relationship calculation unit corresponds to a first component model corresponding to a predetermined first component of a plurality of components and a second component different from the first component. A positional relationship calculating step of calculating a positional relationship with the second component model,
The positional relationship calculation unit starts with an inspection point of the first component model corresponding to a point on the outer surface of the first component and starts from one or more corresponding to an outward vector directed outward from the first component A positional relationship calculating step of setting an inspection vector, and determining and calculating whether or not there is an intersection between the set inspection vector and the second component model;
In the positional relationship calculation step , when the positional relationship calculation unit calculates that there are intersections on all the inspection vectors, the deleted component determination unit determines the first component model as a deletion target. A determination process;
Components deletion unit, the component data simplified method which comprises a component deleting step of the first component model is determined to deletion by the delete component determining step, deleting from the component data .
コンピュータを、請求項1〜3のいずれか1つに記載の構成部品データ簡略化装置として機能させるための構成部品データ簡略化プログラム。   The component data simplification program for functioning a computer as a component data simplification apparatus as described in any one of Claims 1-3.
JP2009093476A 2009-04-07 2009-04-07 Component part data simplification device, component part data simplification method, and component part data simplification program Expired - Fee Related JP4997265B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009093476A JP4997265B2 (en) 2009-04-07 2009-04-07 Component part data simplification device, component part data simplification method, and component part data simplification program
PCT/JP2010/056265 WO2010117007A1 (en) 2009-04-07 2010-04-06 Component data simplification device and component data simplification method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009093476A JP4997265B2 (en) 2009-04-07 2009-04-07 Component part data simplification device, component part data simplification method, and component part data simplification program

Publications (2)

Publication Number Publication Date
JP2010244368A JP2010244368A (en) 2010-10-28
JP4997265B2 true JP4997265B2 (en) 2012-08-08

Family

ID=42936288

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009093476A Expired - Fee Related JP4997265B2 (en) 2009-04-07 2009-04-07 Component part data simplification device, component part data simplification method, and component part data simplification program

Country Status (2)

Country Link
JP (1) JP4997265B2 (en)
WO (1) WO2010117007A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101541887B1 (en) 2013-11-22 2015-08-06 경북대학교 산학협력단 Apparatus and method for simplifying assembly modeling data
JP7258611B2 (en) * 2019-03-15 2023-04-17 株式会社東芝 Control device, program and control method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001312739A (en) * 2000-04-28 2001-11-09 Ricoh Co Ltd Device and method for preparing data for simplified display of three-dimensional shape, and recording medium
JP2002269160A (en) * 2001-03-14 2002-09-20 Mazda Motor Corp Method and device for extracting outer shape from three-dimensional shape data
JP4169488B2 (en) * 2001-03-26 2008-10-22 株式会社リコー 3D shape simplified display data creation method, apparatus and recording medium
JP2006195805A (en) * 2005-01-14 2006-07-27 Ricoh Co Ltd Three-dimensional data processor, three-dimensional data processing system, three-dimensional data processing method and program for making computer execute the method
JP4779479B2 (en) * 2005-07-15 2011-09-28 大日本印刷株式会社 Apparatus and method for reducing three-dimensional shape data of object

Also Published As

Publication number Publication date
JP2010244368A (en) 2010-10-28
WO2010117007A1 (en) 2010-10-14

Similar Documents

Publication Publication Date Title
JP6513914B2 (en) Path design connecting the first point and the second point in a 3D scene
JP4964801B2 (en) Method and apparatus for generating 3D model from 2D live-action video
JP5011916B2 (en) Shape refinement device, shape refinement method, shape refinement program, and machine CAD device
JP4681527B2 (en) Height-restricted area information creation device, height-restricted area information creation method, and height-restricted area information creation program
JP5763304B2 (en) Method, program and product editing system for visualizing objects displayed on computer screen
JP4888013B2 (en) Height limit calculation device, height limit calculation method, and height limit calculation program
KR101592294B1 (en) Decimation Method For Complex Three Dimensional Polygonal Mesh Data
JP4997265B2 (en) Component part data simplification device, component part data simplification method, and component part data simplification program
WO2017141553A1 (en) 3-dimensional data processing device and 3-dimensional data processing method
JP2012043032A (en) Design support device, design support method and design support program
JP2004094663A (en) Conversion check device, conversion check method, program and storage medium
JP4868044B2 (en) Object attribute change processing device, object attribute change processing method, and 3D model processing device and 3D model processing method
JP2006277672A (en) Three-dimensional model processing method
US8514223B2 (en) Apparatus and method for generating three-dimensional model data
JP4320577B2 (en) Three-dimensional model generation method and apparatus, and computer program
JP2011034505A (en) Design support apparatus and design support method
JP2006277434A (en) Spatial area data confirmation device
JP3801792B2 (en) 3D-shaped cutting device, cutting method, and storage medium storing cutting processing program
CN115052748B (en) Method and apparatus for designing and manufacturing components in a computer aided design and manufacturing environment
JP2004178006A (en) Three-dimensional shape processing apparatus, model interference section display method, program and storage medium therefor
JP4389350B2 (en) Object attribute change processing device, object attribute change processing method, three-dimensional model processing device, three-dimensional model processing method, and program providing medium
US11481524B2 (en) Conformal coating iteration
JP2003271687A (en) Device and method for detecting interference model and memory medium
JP2004094750A (en) Three-dimensional configuration processor, interference model detecting method, program and storage medium
JP5089434B2 (en) Three-dimensional electronic component template data, computer-readable recording medium, three-dimensional electronic component template data generation device, three-dimensional electronic component template data generation method, three-dimensional electronic component data generation device, three-dimensional electronic component data generation method and program

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111129

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120113

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: 20120424

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: 20120514

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

Free format text: PAYMENT UNTIL: 20150518

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees