Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP4968118B2 - Attribute value giving device and attribute value giving program - Google Patents
[go: Go Back, main page]

JP4968118B2 - Attribute value giving device and attribute value giving program - Google Patents

Attribute value giving device and attribute value giving program Download PDF

Info

Publication number
JP4968118B2
JP4968118B2 JP2008055286A JP2008055286A JP4968118B2 JP 4968118 B2 JP4968118 B2 JP 4968118B2 JP 2008055286 A JP2008055286 A JP 2008055286A JP 2008055286 A JP2008055286 A JP 2008055286A JP 4968118 B2 JP4968118 B2 JP 4968118B2
Authority
JP
Japan
Prior art keywords
ridge line
ridge
line group
attribute value
candidate
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
JP2008055286A
Other languages
Japanese (ja)
Other versions
JP2009211532A (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.)
Toyota Motor Corp
Original Assignee
Toyota Motor 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 Toyota Motor Corp filed Critical Toyota Motor Corp
Priority to JP2008055286A priority Critical patent/JP4968118B2/en
Publication of JP2009211532A publication Critical patent/JP2009211532A/en
Application granted granted Critical
Publication of JP4968118B2 publication Critical patent/JP4968118B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/80Technologies aiming to reduce greenhouse gasses emissions common to all road transportation technologies
    • Y02T10/82Elements for improving aerodynamics

Description

本発明は、属性値付与装置、及び属性値付与プログラムに係り、特に相貫面情報に示される形状の部品の稜線にR属性値を付与する属性値付与装置、及び属性値付与プログラムに関する。   The present invention relates to an attribute value assigning device and an attribute value assigning program, and more particularly to an attribute value assigning device and an attribute value assigning program for assigning an R attribute value to a ridge line of a part having a shape indicated by interplane information.

自動車のシェルボディー等、薄板の部品の設計段階において、実際の部品における面と面の境界(稜線)にはフィレット形状と呼ばれる丸みがあるが、その丸みを省略してCAD(Computer Aided Design)により作成されたモデルを示す相貫面データで部品の検討が行われることが一般的である。   In the design stage of thin plate parts such as automobile shell bodies, there is a roundness called fillet shape at the boundary (ridgeline) between the faces of the actual parts, but this rounding is omitted and CAD (Computer Aided Design) is used. In general, parts are examined based on the interpenetrating surface data indicating the created model.

この検討においては、上記フィレット形状の半径値の数値(R属性値)が稜線に付与されるが、このR属性値は設計段階での覚え書きや、将来のフィレットモデル化に用いられる。   In this examination, a numerical value (R attribute value) of the radius value of the fillet shape is given to the ridge line, and this R attribute value is used for a reminder at the design stage or for future fillet modeling.

このようなフィレットに関する技術として、特許文献1には、次に辿る候補の稜線がある場合に、それらが次に辿る候補の稜線のうちから、仮フィレット面の作成済み稜線の他に、両側の曲面間の折れ角度が所定の範囲内の稜線を除外する技術が開示されている。   As a technique related to such a fillet, in Patent Literature 1, when there is a candidate ridge line to be traced next, among the candidate ridge lines to be traced next, in addition to the created ridge lines of the temporary fillet surface, A technique for excluding a ridge line in which a bending angle between curved surfaces is within a predetermined range is disclosed.

また、特許文献2には、指定されたエッジに順次接続されるとともに指定された特性若しくは属性を持つエッジを逐次取得し、その取得したエッジを指定されたエッジに相互につなぎ合わせて複合曲面を生成させる処理が開示されている。   Further, Patent Document 2 sequentially acquires edges that are sequentially connected to specified edges and have specified characteristics or attributes, and connects the acquired edges to the specified edges to form a composite curved surface. A process of generating is disclosed.

更に、特許文献3には、位相データに基づき、代表の稜線を含み互いに接線連続に連なる複数の稜線のうち、代表の稜線以外の稜線を逐次探し出し、代表の稜線及び探し出した稜線の両側の面が形成する各部を、フィレット面として指定したものとする技術が開示されている。
特開平8−137917号公報 特開平6−259510号公報 特開平6−266808号公報
Further, in Patent Document 3, based on the phase data, out of a plurality of ridge lines including a representative ridge line and continuously connected to each other, ridge lines other than the representative ridge line are sequentially searched for, and the representative ridge line and both sides of the searched ridge line are found. A technique is disclosed in which each part formed by is designated as a fillet surface.
JP-A-8-137717 JP-A-6-259510 JP-A-6-266808

上述した相貫面データに示されるモデルの稜線の各々に対してR属性を付与する必要があるが、稜線が複数に分岐することが多々あり、更に分岐パターンも多種多様であることから、R属性を付与することができる従来のツールによる処理では、分岐しない連続する稜線に対して付与することしかできなかった。   Although it is necessary to give an R attribute to each of the ridge lines of the model shown in the above-mentioned interpenetrating surface data, the ridge line often branches into a plurality of parts, and furthermore, there are various branch patterns. In the processing by the conventional tool capable of assigning the attribute, it can only be given to a continuous ridge line that does not branch.

このように従来のツールは実用的なものではないため、人手により斜視図に「R5一定」等の簡略表現を記すなどすることにより、稜線を見る側がR属性値を伝播する稜線を判断するようになっている。従って、R属性を完全に付与するための工数は多大なものとなる。   As described above, since the conventional tool is not practical, the side viewing the ridge line determines the ridge line that propagates the R attribute value by manually putting a simple expression such as “constant R5” on the perspective view. It has become. Therefore, the man-hours for completely assigning the R attribute are enormous.

このように従来の技術では、相貫面データに示されるモデルの稜線に自動的にR属性値を付与することが出来ないという問題点があった。   As described above, the conventional technique has a problem in that the R attribute value cannot be automatically assigned to the edge of the model indicated by the interpenetrating plane data.

本発明は上記問題点を解消するためになされたもので、相貫面データに示されるモデルの稜線に自動的にR属性値を付与することが可能な属性付与装置、及び属性値付与プログラムを提供することを目的とする。   The present invention has been made to solve the above-described problems, and includes an attribute assigning apparatus and an attribute value assigning program capable of automatically assigning an R attribute value to a ridge line of a model indicated by interpenetrating plane data. The purpose is to provide.

上記課題を解決するために、請求項1の発明は、稜線が含まれる部品の形状を示す相貫面情報が記録された記録手段と、前記記録手段に記録された相貫面情報が示す部品に含まれる稜線のうち、フィレット形状の半径値であるR属性値が予め付与された付与済み稜線を挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、前記付与済み稜線の前記R属性値を付与する可能性のある候補稜線から除外する除外手段と、前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群、及び前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して、一方の端点に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する候補稜線群抽出手段と、前記候補稜線群抽出手段により抽出された稜線群のうち、属する稜線の数が最も多い稜線群を抽出する最多稜線群抽出手段と、前記候補稜線群抽出手段により抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出する最大角度稜線群抽出手段と、前記候補稜線群抽出手段、前記最多稜線群抽出手段、及び前記最大角度稜線群抽出手段のうちのいずれかの手段により1つの稜線群が抽出された場合に、抽出された稜線群に属する稜線に対して前記付与済み稜線の前記R属性値と同じR属性値を付与する付与手段と、を有する。   In order to solve the above-mentioned problem, the invention of claim 1 is characterized in that the recording means in which the interpenetrating surface information indicating the shape of the part including the ridge line is recorded, and the component indicated by the interpenetrating surface information recorded in the recording means. Among the ridge lines included in the ridge line, the ridge line sandwiched between the fold lines different from the fold direction of the plane that sandwiches the ridge line with the R attribute value, which is the radius value of the fillet shape, is assigned in advance. Exclusion means for excluding from candidate ridgelines that may give R attribute values, and from one end point of the assigned ridgeline to the other end point via the candidate ridgeline after exclusion by the exclusion means Trace from a group of loop ridgelines consisting of ridgelines that pass through and one end point of the given ridgeline to a terminal ridgeline that does not have a ridgeline adjacent to one end point via the candidate ridgeline after exclusion by the exclusion means Candidate ridge line group extracting means for extracting a normal ridge line group consisting of ridge lines that pass through and the ridge line group having the largest number of ridge lines belonging to the ridge line group extracted by the candidate ridge line group extracting means When there are different ridge line groups having a common ridge line in the ridge line group extracted by the group extracting means and the candidate ridge line group extracting means, the ridge line branched from the common ridge line and the branch ridge line Any of the maximum angle ridge line group extracting means for extracting a ridge line group including a ridge line with the largest angle formed, the candidate ridge line group extracting means, the most frequent ridge line group extracting means, and the maximum angle ridge line group extracting means When one ridge line group is extracted by such means, the grant means for giving the same R attribute value as the R attribute value of the given ridge line to the ridge lines belonging to the extracted ridge line group

請求項1の発明によれば、記録手段には、稜線が含まれる部品の形状を示す相貫面情報が記録される。除外手段が、前記記録手段に記録された相貫面情報が示す部品に含まれる稜線のうち、フィレット形状の半径値であるR属性値が予め付与された付与済み稜線を挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、前記付与済み稜線の前記R属性値を付与する可能性のある候補稜線から除外する。   According to the first aspect of the present invention, the recording unit records the interpenetrating surface information indicating the shape of the part including the ridgeline. The excluding means includes a folding direction of a surface sandwiching a given ridge line to which an R attribute value that is a radius value of a fillet shape is given in advance among ridge lines included in a part indicated by the interpenetration surface information recorded in the recording means. A ridge line sandwiched between surfaces having different folding directions is excluded from candidate ridge lines that may be given the R attribute value of the assigned ridge line.

候補稜線群抽出手段が、前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群、及び前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して、一方の端点に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する。   Candidate ridge line group extraction means is a loop ridge line group consisting of ridge lines from one end point of the given ridge line to the other end point via the candidate ridge line after exclusion by the exclusion means, and the grant Extract a normal ridge line group consisting of ridge lines from one end point of the completed ridge line through the candidate ridge line after exclusion by the excluding means until reaching a terminal ridge line where there is no ridge line adjacent to the one end point .

最多稜線群抽出手段が前記候補稜線群抽出手段により抽出された稜線群のうち、属する稜線の数が最も多い稜線群を抽出し、最大角度稜線群抽出手段が前記候補稜線群抽出手段により抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出し、付与手段が、前記候補稜線群抽出手段、前記最多稜線群抽出手段、及び前記最大角度稜線群抽出手段のうちのいずれかの手段により1つの稜線群が抽出された場合に、抽出された稜線群に属する稜線に対して前記付与済み稜線の前記R属性値と同じR属性値を付与する。   The most frequent ridge line group extracting unit extracts the ridge line group having the largest number of ridge lines belonging to the ridge line group extracted by the candidate ridge line group extracting unit, and the maximum angle ridge line group extracting unit is extracted by the candidate ridge line group extracting unit. If there is a different ridge line group having a common ridge line in the ridge line group, the ridge line group including the ridge line having the largest angle between the ridge line branched from the common ridge line and the branch ridge line is Extracting and adding means is extracted when one ridge line group is extracted by any one of the candidate ridge line group extracting means, the most frequent ridge line group extracting means, and the maximum angle ridge line group extracting means. The same R attribute value as the R attribute value of the given ridge line is assigned to the ridge line belonging to the ridge line group.

前記候補稜線群抽出手段、前記最多稜線群抽出手段、及び前記最大角度稜線群抽出手段のうちのいずれかの手段により抽出された前記稜線群は、付与済み稜線の前記R属性値と同じR属性値となる可能性が高い稜線であるため、相貫面データに示されるモデルの稜線に自動的にR属性値を付与することが可能な属性付与装置を提供することができる。   The ridge line group extracted by any one of the candidate ridge line group extraction means, the most frequent ridge line group extraction means, and the maximum angle ridge line group extraction means has the same R attribute as the R attribute value of the assigned ridge line Since it is a ridge line that has a high possibility of being a value, it is possible to provide an attribute assigning apparatus that can automatically assign an R attribute value to a ridge line of a model indicated by the interpenetrating plane data.

なお、本発明は、請求項2の発明のように、前記除外手段は、前記記録手段に記録された相貫面情報が示す部品に含まれる稜線のうち、既にR属性値が付与されている稜線を、前記候補稜線から更に除外する。   In the present invention, as in the invention of claim 2, the exclusion means has already been given an R attribute value among the ridge lines included in the part indicated by the interpenetration surface information recorded in the recording means. A ridge line is further excluded from the candidate ridge lines.

請求項2の発明よれば、既に適切なR属性値が付与されている稜線の属性値を、適切ではない可能性が高いR属性値に変更することを回避することができる。   According to the second aspect of the present invention, it is possible to avoid changing the attribute value of a ridge line to which an appropriate R attribute value has already been assigned to an R attribute value that is highly likely to be inappropriate.

更に、本発明は、請求項3の発明のように、前記付与手段は、前記候補稜線群抽出手段、前記最多稜線群抽出手段、及び前記最大角度稜線群抽出手段のいずれかの手段により抽出された前記稜線群が、前記ループ稜線群及び前記通常稜線群の場合には、前記ループ稜線群に属する稜線のみに対して前記付与済み稜線の前記R属性値と同じR属性値を付与するようにしても良い。   Further, according to the present invention, as in the invention of claim 3, the assigning means is extracted by any one of the candidate ridge line group extracting means, the most frequent ridge line group extracting means, and the maximum angle ridge line group extracting means. When the ridge line group is the loop ridge line group and the normal ridge line group, the same R attribute value as the R attribute value of the assigned ridge line is given only to the ridge lines belonging to the loop ridge line group. May be.

請求項3の発明によれば、同一のR属性値を有する可能性の高いループ稜線群に属する稜線に対してのみ上記R属性値を付与することができる。   According to invention of Claim 3, the said R attribute value can be provided only with respect to the ridgeline which belongs to the loop ridgeline group with high possibility of having the same R attribute value.

上記課題を解決するために、請求項4の発明は、記録手段に記録された稜線が含まれる部品の形状を示す相貫面情報が示す部品に含まれる稜線のうち、フィレット形状の半径値であるR属性値が予め付与された付与済み稜線を挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、前記付与済み稜線の前記R属性値を付与する可能性のある候補稜線から除外する除外手段と、前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群、及び前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して、一方の端点に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する候補稜線群抽出手段と、前記候補稜線群抽出手段に抽出された稜線群のうち、属する稜線の数が最も多い稜線群を抽出する最多稜線群抽出手段と、前記候補稜線群抽出手段により抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出する最大角度稜線群抽出手段と、前記候補稜線群抽出手段、前記最多稜線群抽出手段、及び前記最大角度稜線群抽出手段のうちのいずれかの手段により1つの稜線群が抽出された場合に、抽出された稜線群に属する稜線に対して前記付与済み稜線の前記R属性値と同じR属性値を付与する付与手段と、としてコンピュータを機能させるための属性値付与プログラムである。   In order to solve the above-mentioned problem, the invention of claim 4 is the fillet-shaped radius value among the ridge lines included in the part indicated by the interpenetrating surface information indicating the shape of the part including the ridge line recorded in the recording means. From a candidate ridge line that may give the R attribute value of the assigned ridge line, a ridge line that is sandwiched between faces that have a folding direction different from the folding direction of the face that sandwiches the assigned ridge line to which a certain R attribute value is assigned in advance. Exclusion means to be excluded, a loop ridge line group consisting of ridge lines that pass from one end point of the assigned ridge line to the other end point through the candidate ridge line after exclusion by the exclusion means, and the assigned A normal ridge line consisting of ridge lines that pass from one end point of the ridge line to the terminal ridge line that does not have a ridge line adjacent to the one end point via the candidate ridge line after exclusion by the exclusion means Candidate ridge line group extracting means for extracting the ridge line group having the largest number of ridge lines belonging to the ridge line group extracted by the candidate ridge line group extracting means, and the candidate ridge line group extracting means If there are different ridge lines having a common ridge line among the ridge lines extracted by the above, the ridge line that branches from the common ridge line and the ridge line that makes the largest angle between the ridge line that is the branch source is included. One ridge line group is extracted by any one of the maximum angle ridge line group extracting means for extracting the ridge line group, the candidate ridge line group extracting means, the most frequent ridge line group extracting means, and the maximum angle ridge line group extracting means. An attribute value assigning program for causing the computer to function as an assigning means for assigning the same R attribute value as the R attribute value of the assigned ridgeline to the ridgelines belonging to the extracted ridgeline group. It is a lamb.

請求項4の発明は、請求項1と同様に作用するため、請求項1の発明と同様の効果が得られる。   Since the invention of claim 4 operates in the same manner as that of claim 1, the same effect as that of the invention of claim 1 can be obtained.

本発明によれば、相貫面データに示されるモデルの稜線に自動的にR属性値を付与することが可能な属性付与装置、及び属性値付与プログラムを提供することができるという効果が得られる。   According to the present invention, it is possible to provide an attribute assigning device and an attribute value assigning program capable of automatically assigning an R attribute value to a ridge line of a model indicated by interphase data. .

以下、図面を参照して、本発明の実施の形態について詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

まず、図1を用いて本実施の形態に係る属性値付与装置10の構成について説明する。属性値付与装置10は、各々バスBにより接続されたCPU(Central Processing Unit)20と、ROM(Read Only Memory)21と、RAM(Random Access Memory)22と、HDD(Hard Disk Drive)23と、表示部24と、操作入力部25と、通信インタフェース26とを含む。   First, the structure of the attribute value provision apparatus 10 which concerns on this Embodiment is demonstrated using FIG. The attribute value assigning apparatus 10 includes a CPU (Central Processing Unit) 20, a ROM (Read Only Memory) 21, a RAM (Random Access Memory) 22, an HDD (Hard Disk Drive) 23, which are connected via a bus B, respectively. A display unit 24, an operation input unit 25, and a communication interface 26 are included.

CPU20は、属性値付与装置10の全体的な動作を司るものであり、後述するプログラムは、CPU20により実行される。ROM21は、属性値付与装置10の起動時に動作するブートプログラムなどが記憶されている不揮発性の記憶装置である。RAM22は、OS(Operating System)、プログラム、及びデータが展開される揮発性の記憶装置である。HDD23は、稜線が含まれる部品の形状を示す相貫面情報、及びOSなどが記録された不揮発性の記憶装置である。表示部24は、各種情報を表示するものである。操作入力部25は、オペレータが属性値付与装置10の操作をする場合や属性値付与装置10に情報を入力する際に用いられるものである。通信インタフェース26は、他の情報処理装置と通信するためのインタフェースであり、NIC(Network Interface Card)や、USBデバイス等である。この通信インタフェース26は、例えば他の情報処理装置から部品情報を取得する場合などに用いられるが、USBメモリやフレキシブルディスク等で部品情報を取得する場合、或いは上記HDD23に予め相貫面情報が記憶されている場合には上記通信インタフェース26は必須の構成ではない。   The CPU 20 governs the overall operation of the attribute value assigning apparatus 10, and a program to be described later is executed by the CPU 20. The ROM 21 is a non-volatile storage device that stores a boot program that operates when the attribute value assigning device 10 is activated. The RAM 22 is a volatile storage device in which an OS (Operating System), programs, and data are expanded. The HDD 23 is a non-volatile storage device in which interphase information indicating the shape of a part including a ridgeline, an OS, and the like are recorded. The display unit 24 displays various information. The operation input unit 25 is used when an operator operates the attribute value assigning device 10 or inputs information to the attribute value assigning device 10. The communication interface 26 is an interface for communicating with other information processing apparatuses, and is a NIC (Network Interface Card), a USB device, or the like. This communication interface 26 is used, for example, when acquiring component information from another information processing apparatus. However, when acquiring component information using a USB memory, a flexible disk, or the like, or when the HDD 23 stores pre-existing plane information. In such a case, the communication interface 26 is not an essential component.

以下、上記属性値付与装置10で実行される属性値付与処理について、フローチャートを用いて説明するが、この説明に先立ち、実際の部品の形状を用いて処理の概要について、2つの部品を用いて説明する。なお、以下の説明において用いられるR属性値は、フィレット形状の半径値を示している。   Hereinafter, the attribute value assigning process executed by the attribute value assigning apparatus 10 will be described with reference to a flowchart. Prior to this explanation, the outline of the process using the actual shape of the part will be described using two parts. explain. Note that the R attribute value used in the following description indicates the radius value of the fillet shape.

図2(A)には、稜線を有する1つ目の部品が示されている。この図2(A)に示される稜線にR属性値を付与する処理の概要について説明する。まず、図2(A)に示される部品の面にA〜Fまでの大文字を割り当て、稜線にa〜iまでの小文字を割り当てたものが、図2(B)に示されるものである。図2(B)において、稜線ではない辺は点線で表現している。また、R属性値が予め付与された付与済み稜線は稜線aとしている。   FIG. 2A shows a first part having a ridgeline. An overview of processing for assigning an R attribute value to the ridgeline shown in FIG. 2A will be described. First, FIG. 2 (B) shows a case in which uppercase letters A to F are assigned to the surface of the component shown in FIG. 2A and lowercase letters a to i are assigned to the ridge lines. In FIG. 2B, sides that are not ridge lines are represented by dotted lines. Further, the assigned ridge line to which the R attribute value is assigned in advance is defined as a ridge line a.

次に、稜線aを挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、稜線aのR属性値を付与する可能性のある候補稜線から除外するために、折れ方向を示した図が図2(C)である。   Next, the folding direction is shown in order to exclude the ridge line sandwiched between the planes having the folding direction different from the folding direction of the plane sandwiching the ridge line a from the candidate ridge lines that may give the R attribute value of the ridge line a. The figure is shown in FIG.

この折れ方向について説明する。稜線aを挟む面は、面A、Bであり、その面A、Bがなす形状は稜線aを境に折れたものとなっている。そして、この折れた形状は、手前から見て向こう側に対して凸となる形状である。   This folding direction will be described. The surfaces sandwiching the ridge line a are surfaces A and B, and the shape formed by the surfaces A and B is broken at the ridge line a. And this broken shape is a shape which becomes convex with respect to the other side seeing from this side.

一方、稜線dを挟む面は、面C、Dであり、その面C、Dがなす形状は稜線dを境に折れたものとなっている。そして、この折れた形状は、手前から見て向こう側に対して凹となる形状である。   On the other hand, the surfaces sandwiching the ridge line d are the surfaces C and D, and the shape formed by the surfaces C and D is broken at the ridge line d. And this broken shape is a shape which becomes concave with respect to the other side seeing from this side.

これら凹凸が、稜線を挟む面の折れ方向である。この凹凸の判断方法について、図3を用いて説明する。図3(A)に示されるように、予め相貫面情報に各面に対して方向を与える情報を与えておく。なお、同図(A)の場合は、面A、Fのみについて記している。いずれの矢印も、手前方向を向くように与えられている。   These irregularities are the folding directions of the surfaces sandwiching the ridgeline. A method for determining the unevenness will be described with reference to FIG. As shown in FIG. 3A, information for giving a direction to each surface is given to the interpenetration surface information in advance. In the case of FIG. 9A, only surfaces A and F are shown. Both arrows are given to face forward.

そして、稜線iと平行なベクトルを法線ベクトルとする平面と面A、Fとの交差部分は同図(B)に示されるように、2つの線分となり、これら2つの線分のなす角度を求める。この場合、同図(B)に示されるように、θ1、θ2の2つの角度が求まるが、このうち、面の方向がある側の角度を、これら2つの線分のなす角度とする。従って、同図(B)の場合はθ1がなす角度となる。   Then, the intersection of the planes A and F with the vector parallel to the ridge line i as the normal vector is two line segments as shown in FIG. 2B, and the angle formed by these two line segments. Ask for. In this case, as shown in FIG. 5B, two angles θ1 and θ2 are obtained. Of these, the angle on the side where the surface direction is located is the angle formed by these two line segments. Accordingly, in the case of FIG. 5B, the angle formed by θ1.

このようにしてなす角度θが求まったら、0°<θ<180°の場合は凹と判断し、180°<θ<360°の場合は凸と判断する。なお、辺iは稜線であるので、θが0°又は180°になることはない。   When the angle θ formed in this way is obtained, it is determined that it is concave when 0 ° <θ <180 °, and is convex when 180 ° <θ <360 °. Since side i is a ridge line, θ does not become 0 ° or 180 °.

以上説明した判断方法により、図2(C)に示されるように各稜線に折れ方向を求めることができる。   By the determination method described above, the folding direction can be obtained for each ridge line as shown in FIG.

このように折れ方向が求まると、今度はR属性値が予め付与された稜線aを挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、稜線aのR属性値を付与する可能性のある候補稜線から除外する。   When the folding direction is obtained in this way, it is now possible to give the R attribute value of the ridge line a to the ridge line sandwiched between the fold lines different from the folding direction of the face that sandwiches the ridge line a to which the R attribute value is assigned in advance. Exclude from potential candidate edges.

図2(C)の場合、稜線aを挟む面の折れ方向は凸であるので、その方向と異なる凹となる面に挟まれる稜線d、f(点線で示されている)は、稜線aのR属性値を付与する可能性のある候補稜線から除外されることとなる。   In the case of FIG. 2C, since the folding direction of the surface sandwiching the ridge line a is convex, the ridge lines d and f (shown by dotted lines) sandwiched between the concave surfaces different from the direction of the ridge line a are It will be excluded from candidate ridge lines that may be given an R attribute value.

この時点で候補稜線は、稜線b、c、e、g、iの5つとなる。これらの候補稜線から、まず稜線aの一方の端点から候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群を抽出する。同図(C)の場合、稜線aの端点のうち、一方の端点を稜線cと接続する端点とした場合、他方の端点に接続する稜線は存在しないため、ループ稜線群の数は0となる。   At this time, there are five candidate ridgelines, ridgelines b, c, e, g, and i. From these candidate ridge lines, first, a loop ridge line group consisting of ridge lines that pass from one end point of the ridge line a to the other end point via the candidate ridge line is extracted. In the case of (C) in the figure, when one end point is connected to the ridge line c among the end points of the ridge line a, there is no ridge line connected to the other end point, so the number of loop ridge line groups is zero. .

次に、これらの候補稜線から、稜線aの一方の端点から候補稜線を経由して、一方の端に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する。一方の端に隣接する稜線が存在しない終端稜線は、同図の場合稜線aを除くと稜線b、g、iである。   Next, from these candidate ridgelines, a normal ridgeline group consisting of ridgelines that pass from one end point of the ridgeline a to the terminal ridgeline that does not have a ridgeline adjacent to one end is extracted. . In the same figure, the terminal ridge lines where there is no ridge line adjacent to one end are the ridge lines b, g, i excluding the ridge line a.

従って、図4に示されるように、通常稜線群は3つ抽出されることとなる。稜線群をその稜線群に属する稜線を括弧で囲んで表現した場合、同図(A)に示される稜線群は、{a、b}(稜線群Aとする)であり、同図(B)に示される稜線群は、{a、c、e、h、i}(稜線群Bとする)であり、同図(C)に示される稜線群は、{a、c、e、h、g}(稜線群Cとする)である。   Therefore, as shown in FIG. 4, three normal ridge line groups are extracted. When the ridge line group is expressed by enclosing the ridge lines belonging to the ridge line group in parentheses, the ridge line group shown in FIG. 4A is {a, b} (referred to as the ridge line group A), and FIG. The ridge line group shown in FIG. 2 is {a, c, e, h, i} (referred to as the ridge line group B), and the ridge line group shown in FIG. 2C is {a, c, e, h, g } (Referred to as ridge line group C).

同図の場合、複数(3つ)の稜線群が抽出されているが、1つの稜線群しか抽出されない場合は、その稜線群に対して稜線aと同じR属性値が付与されることとなる。   In the case of the figure, a plurality of (three) ridge line groups are extracted, but when only one ridge line group is extracted, the same R attribute value as that of the ridge line a is given to the ridge line group. .

次に、抽出された稜線群のうち、当該稜線群に属する稜線の数が最も多い稜線群を抽出する。これは、属する稜線の数が最も多い稜線群に属する稜線は同じR属性値である可能性が高いためである。   Next, the ridge line group having the largest number of ridge lines belonging to the ridge line group is extracted from the extracted ridge line group. This is because the ridge lines belonging to the ridge line group having the largest number of ridge lines belonging to it are highly likely to have the same R attribute value.

同図の場合は、稜線群Aに属する稜線の数は2であり、稜線群Bに属する稜線の数は5であり、稜線群Cに属する稜線の数は5である。従って、稜線群B、Cが抽出されることとなる。ここでも複数(2つ)の稜線群が抽出されているが、1つの稜線群しか抽出されない場合は、その稜線群に対して稜線aと同じR属性値が付与されることとなる。   In the case of the figure, the number of ridge lines belonging to the ridge line group A is 2, the number of ridge lines belonging to the ridge line group B is 5, and the number of ridge lines belonging to the ridge line group C is 5. Therefore, the ridge line groups B and C are extracted. Here, a plurality of (two) ridge line groups are extracted, but when only one ridge line group is extracted, the same R attribute value as that of the ridge line a is given to the ridge line group.

次に、抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出する。   Next, when there are different ridge line groups having a common ridge line in the extracted ridge line group, the ridge line having the largest angle between the ridge line branched from the common ridge line and the ridge line of the branch source Extract a ridge line group including.

これは、最も大きい角度で分岐する稜線は同じR属性値である可能性が高いためである。   This is because the ridge line that branches at the largest angle is likely to have the same R attribute value.

同図の場合は、稜線群B、Cで共通する稜線が稜線a、c、e、iであり、分岐する稜線は稜線群Bでは稜線iであり、稜線群Cでは稜線gである。また、分岐する稜線と接続する稜線は稜線hである。   In the case of the figure, the ridge lines common to the ridge line groups B and C are the ridge lines a, c, e, and i, and the branching ridge lines are the ridge line i in the ridge line group B and the ridge line g in the ridge line group C. A ridge line connected to the branch ridge line is a ridge line h.

従って、分岐する稜線g、iと接続する共通する稜線hとのなす角は、稜線h、iの場合はθであり、稜線h、gの場合はφである。同図の場合、φ<θであるので、稜線群Bが抽出されることとなる。   Accordingly, the angle formed by the common ridge line h connected to the branch ridge lines g and i is θ for the ridge lines h and i, and is φ for the ridge lines h and g. In the case of the figure, since φ <θ, the ridge line group B is extracted.

このようにして抽出された稜線群Bに属する稜線(c、e、h、i)に対して稜線aのR属性値と同じR属性値が付与される。   The same R attribute value as the R attribute value of the ridge line a is given to the ridge lines (c, e, h, i) belonging to the ridge line group B extracted in this way.

上述したようにR属性値を付与する稜線からなる稜線群が抽出される場合もあるが、図5に示されるように、そのような稜線群が抽出されない場合もある。上記処理により稜線(c、e、h、i)にはR属性値が付与された(同図では稜線にRと表現している)場合、既にR属性値が付与されている稜線を、候補稜線から更に除外するため、稜線bは接続する候補稜線が存在せず孤立したかたちとなることにより、稜線群が抽出されることはない。   As described above, a ridge line group composed of ridge lines to which an R attribute value is given may be extracted, but as shown in FIG. 5, such a ridge line group may not be extracted. If the R attribute value is given to the ridge line (c, e, h, i) by the above process (in the figure, the ridge line is expressed as R), the ridge line to which the R attribute value has already been assigned is selected. In order to further exclude the ridge line from the ridge line, the ridge line b is not extracted because the candidate ridge line to be connected does not exist and is isolated.

次に、図6に示される2つ目の部品を用いて処理概要について説明する。図6(A)に示される部品は、手前から奥へ凸となっている部品である。この部品に対しても図6(B)に示されるように、部品の面にA〜Fまでの大文字を割り当て、稜線にa〜lまでの小文字を割り当てる。図6(B)において、稜線ではない辺は点線で表現している。また、R属性値が予め付与された付与済み稜線は稜線aとしている。   Next, an outline of processing will be described using the second part shown in FIG. The part shown in FIG. 6A is a part that protrudes from the front to the back. Also for this part, as shown in FIG. 6B, uppercase letters A to F are assigned to the surface of the part, and lowercase letters a to l are assigned to the ridge lines. In FIG. 6B, sides that are not ridge lines are represented by dotted lines. Further, the assigned ridge line to which the R attribute value is assigned in advance is defined as a ridge line a.

次に、稜線aを挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、稜線aのR属性値を付与する可能性のある候補稜線から除外するために、折れ方向を示した図が図6(C)である。   Next, the folding direction is shown in order to exclude the ridge line sandwiched between the planes having the folding direction different from the folding direction of the plane sandwiching the ridge line a from the candidate ridge lines that may give the R attribute value of the ridge line a. This is shown in FIG.

折れ方向は先ほど説明したとおりである。折れ方向が求まると、今度はR属性値が予め付与された稜線aを挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、稜線aのR属性値を付与する可能性のある候補稜線から除外する。   The folding direction is as described above. When the folding direction is obtained, there is a possibility that the R attribute value of the ridge line a is given to the ridge line that is sandwiched between the fold lines that are different from the folding direction of the surface that sandwiches the ridge line a to which the R attribute value is assigned in advance. Exclude from candidate edges.

図6(C)の場合、稜線aを挟む面の折れ方向は凸であるので、その方向と異なる凹となる面に挟まれる稜線i、j、k、l(点線で示されている)は、稜線aのR属性値を付与する可能性のある候補稜線から除外されることとなる。   In the case of FIG. 6C, since the folding direction of the surface sandwiching the ridge line a is convex, the ridge lines i, j, k, and l (shown by dotted lines) sandwiched by the concave surface different from that direction are , The R attribute value of the ridge line a is excluded from candidate ridge lines that may be given.

この時点で候補稜線は、稜線b、c、d、e、f、g、hの7つとなる。これらの候補稜線から、まず稜線aの一方の端点から候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群を抽出する。なお、ループとは、稜線aから稜線aに再び戻ることを表現するものである。   At this time, there are seven candidate ridge lines, ridge lines b, c, d, e, f, g, and h. From these candidate ridge lines, first, a loop ridge line group consisting of ridge lines that pass from one end point of the ridge line a to the other end point via the candidate ridge line is extracted. In addition, a loop expresses returning from the ridgeline a to the ridgeline a again.

同図(C)の場合、稜線aの両端には稜線b、dが接続されている。そして、図7(A)に示されるように、一方の端点から候補稜線を経由して他方の端点にたどり着くまでに経由(a→b→c→d→aの順、或いは逆順に経由)する稜線からなるループ稜線群{a、b、c、d}が存在し、図7(A)の場合はループ稜線群の数は1となる。   In the case of FIG. 2C, ridge lines b and d are connected to both ends of the ridge line a. Then, as shown in FIG. 7 (A), the route passes from one end point to the other end point via the candidate ridge line (in order of a → b → c → d → a, or reverse order). There is a loop ridge line group {a, b, c, d} composed of ridge lines, and the number of loop ridge line groups is 1 in the case of FIG.

次に、稜線aの一方の端点から候補稜線を経由して、一方の端に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する。一方の端に隣接する稜線が存在しない終端稜線は、稜線e、f、g、hである。従って、同図(B)に示されるような通常稜線群{a、e}のように、稜線aから、稜線e、f、g、hまでにたどり着く4つの通常稜線群が存在する。   Next, a normal ridge line group consisting of ridge lines that pass from one end point of the ridge line a to a terminal ridge line that does not have a ridge line adjacent to one end is extracted. The terminal ridge lines where there is no ridge line adjacent to one end are the ridge lines e, f, g, and h. Accordingly, there are four normal ridge line groups that reach from the ridge line a to the ridge lines e, f, g, and h, as in the normal ridge line group {a, e} shown in FIG.

以下、上述したように、稜線群に属する稜線の数が最も多い稜線群を抽出し、抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出してもよいが、図7に示されるように、抽出された稜線群が、ループ稜線群及び通常稜線群の場合には、同一のR属性値を有する可能性の高いループ稜線群に属する稜線のみに対して稜線aのR属性値と同じR属性値を付与するようにしても良い。この場合は、稜線b、c、dに稜線aのR属性値と同じR属性値を付与されることとなる。   Hereinafter, as described above, the ridge line group having the largest number of ridge lines belonging to the ridge line group is extracted, and in the extracted ridge line group, when there are different ridge line groups having a common ridge line, from the common ridge line A ridge line group including a ridge line having the largest angle between the branch ridge line and the branch source ridge line may be extracted. However, as illustrated in FIG. 7, the extracted ridge line group is a loop ridge line group. In the case of the normal ridge line group, the same R attribute value as the R attribute value of the ridge line a may be given only to the ridge line belonging to the loop ridge line group that is likely to have the same R attribute value. In this case, the same R attribute value as the R attribute value of the ridge line a is given to the ridge lines b, c, and d.

以上説明した処理の詳細を、フローチャートを用いて説明する。以下に説明する処理は、CPU20により実行されるものである。   Details of the processing described above will be described using a flowchart. The process described below is executed by the CPU 20.

まず最初に、図8に示されるR属性値を付与する処理の全体の流れを示すR属性値付与全体処理について説明する。ステップ101で、HDD23から相貫面情報を取得する。この相貫面情報には、上述した面の方向、及び後述する0番目の稜線のR属性値が少なくとも含まれている。なお、面の方向については、面の方向を付与する処理を予め設けておき、この処理を実行するようにしても良い。   First, the entire R attribute value addition process shown in FIG. 8 showing the overall flow of the process of assigning the R attribute value will be described. In step 101, interplanetary surface information is acquired from the HDD 23. This interpenetrating surface information includes at least the direction of the surface described above and the R attribute value of the 0th ridge line described later. In addition, about the direction of a surface, the process which provides the direction of a surface may be provided previously, and you may make it perform this process.

次のステップ102で、稜線カウンタjを0で初期化する。この稜線カウンタとは、稜線の数をカウントするためのものである。   In the next step 102, the ridge line counter j is initialized with zero. The ridge line counter is for counting the number of ridge lines.

次のステップ103で、j番目の稜線である稜線jにR属性値が付与されているか否か判断する。このステップ103で否定判断した場合には、ステップ104でR属性値付与処理を行い、ステップ105の処理に進む。   In the next step 103, it is determined whether or not an R attribute value is given to the ridge line j which is the j-th ridge line. If a negative determination is made in step 103, an R attribute value giving process is performed in step 104, and the process proceeds to step 105.

一方、ステップ103で、否定判断した場合には、稜線jにR属性値を付与する必要がないので、ステップ105の処理に進む。   On the other hand, if a negative determination is made in step 103, it is not necessary to assign an R attribute value to the ridge line j, and the process proceeds to step 105.

ステップ105で、カウンタjを1つ増分し、ステップ106でjがN以上か否か判断する。このNは、相貫面情報が示す部品情報が有する稜線の総数であるので、このステップ106の判断は、全ての稜線に対してR属性値を付与したか否かを判断するステップである。   In step 105, the counter j is incremented by one. In step 106, it is determined whether j is N or more. Since N is the total number of ridge lines included in the component information indicated by the interpenetrating surface information, the determination in step 106 is a step of determining whether or not R attribute values have been assigned to all the ridge lines.

次に上記ステップ104のR属性値付与処理を、図9のフローチャートを用いて説明する。まず、ステップ201で、稜線jのR属性値を付与する可能性のある候補稜線から除外する除外処理を行う。次のステップ202で、図6で説明した稜線jの一方の端点から候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群を抽出するループ稜線群抽出処理を行う。   Next, the R attribute value assigning process of step 104 will be described with reference to the flowchart of FIG. First, in step 201, an exclusion process is performed to exclude from candidate ridge lines that may be given the R attribute value of ridge line j. In the next step 202, a loop ridge line group extraction process is performed for extracting a loop ridge line group consisting of ridge lines that pass from one end point of the ridge line j described in FIG. 6 to the other end point via the candidate ridge line.

次のステップ203で、上記ループ稜線群抽出処理で抽出された稜線群の数が0より大きいか否か判断する。本実施の形態では、抽出されたものがループ稜線群及び通常稜線群の場合には、ループ稜線群に属する稜線のみに対して稜線jのR属性値と同じR属性値を付与するようになっている。従って、ループ稜線群が抽出された場合には、通常稜線群の抽出は行わないため、ステップ206に処理が進む。   In the next step 203, it is determined whether or not the number of ridge line groups extracted in the loop ridge line group extraction process is greater than zero. In the present embodiment, when the extracted ones are the loop ridge line group and the normal ridge line group, only the ridge line belonging to the loop ridge line group is given the same R attribute value as the R attribute value of the ridge line j. ing. Therefore, when the loop ridge line group is extracted, the normal ridge line group is not extracted, and the process proceeds to step 206.

上記ステップ203で否定判断した場合には、ステップ204で、稜線jの一方の端点から候補稜線を経由して、一方の端点に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する通常稜線群抽出処理を行う。   If a negative determination is made in step 203 above, in step 204, a ridge line that passes from one end point of the ridge line j through a candidate ridge line to a terminal ridge line that does not have an adjacent ridge line is formed. A normal ridge line group extraction process for extracting a normal ridge line group is performed.

次のステップ205で、上記通常稜線群抽出処理で抽出された稜線群の数が0より大きいか否か判断する。ステップ205で否定判断した場合には、R属性値を付与する稜線がないため(図5参照)、処理を終了する。   In the next step 205, it is determined whether or not the number of ridge line groups extracted in the normal ridge line group extraction process is greater than zero. If the determination in step 205 is negative, there is no ridge line to which the R attribute value is assigned (see FIG. 5), and the process is terminated.

一方、ステップ205で肯定判断した場合には、次のステップ206で、上記ステップ202、ステップ204のいずれかで抽出された稜線群に属する稜線に稜線jと同じR属性値を付与して、処理を終了する。   On the other hand, if the determination in step 205 is affirmative, in the next step 206, the same R attribute value as that of the ridge line j is assigned to the ridge line belonging to the ridge line group extracted in any of the above steps 202 and 204, and the process is performed. Exit.

次に、上記ステップ201の除外処理を、図10のフローチャートを用いて説明する。まず、ステップ301で、稜線jを挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を候補から除外し、ステップ302で、既にR属性値が付与されている稜線を、候補稜線から更に除外する。   Next, the exclusion process in step 201 will be described with reference to the flowchart of FIG. First, in step 301, a ridge line sandwiched by a surface having a folding direction different from the folding direction of the surface sandwiching the ridge line j is excluded from candidates, and in step 302, a ridge line to which an R attribute value has already been assigned is extracted from the candidate ridge line. Exclude further.

次に、上記ステップ202のループ稜線群抽出処理を、図11のフローチャートを用いて説明する。まず、ステップ401で、稜線jからループとなる稜線群を抽出する。次のステップ402で、抽出された稜線群の数が0か否か判断する。このステップ402で肯定判断した場合には、そのまま処理を終了し、否定判断した場合には、ステップ403で、稜線群に属する稜線の数が最も多い稜線群を抽出し、抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出するR属性値付与稜線群抽出処理を行い、処理を終了する。   Next, the loop ridge line group extraction processing in step 202 will be described with reference to the flowchart of FIG. First, in step 401, a ridge line group that is a loop is extracted from the ridge line j. In the next step 402, it is determined whether or not the number of extracted ridge line groups is zero. If the determination in step 402 is affirmative, the process is terminated as it is, and if the determination is negative, in step 403, the ridge line group having the largest number of ridge lines belonging to the ridge line group is extracted, and the extracted ridge line group R attribute that extracts a ridge line group including a ridge line that has the largest angle between the ridge line that branches from the common ridge line and the ridge line that is the branch source when there are different ridge lines that have a common ridge line. A value-giving ridge line group extraction process is performed, and the process ends.

次に、上記ステップ204の通常稜線群抽出処理を、図12のフローチャートを用いて説明する。まず、ステップ501で、稜線jから、一方の端に隣接する稜線が存在しない稜線にたどり着くまでに経由する稜線からなる稜線群を抽出する。   Next, the normal ridge line group extraction processing in step 204 will be described with reference to the flowchart of FIG. First, in step 501, a ridge line group consisting of ridge lines that are passed through until reaching a ridge line where no ridge line adjacent to one end exists is extracted from the ridge line j.

次のステップ502で、抽出された稜線群の数が0か否か判断する。このステップ502で肯定判断した場合には、そのまま処理を終了し、否定判断した場合には、ステップ503で、上述したR属性値付与稜線群抽出処理を行い、処理を終了する。   In the next step 502, it is determined whether or not the number of extracted ridge line groups is zero. If the determination in step 502 is affirmative, the process is terminated as it is. If the determination is negative, in step 503, the R attribute value-giving ridge line group extraction process described above is performed, and the process ends.

次に、図13のフローチャートを用いて、上記R属性値付与稜線群抽出処理について説明する。まず、ステップ601で、含まれる稜線が最も多い稜線群を抽出する。次のステップ602で、抽出された稜線群の数が1か否か判断する。稜線群の数の数が1の場合は、その稜線群にR属性値を付与することが確定するので処理を終了する。   Next, the R attribute value-giving ridge line group extraction process will be described with reference to the flowchart of FIG. First, in step 601, a group of ridge lines with the largest number of ridge lines included is extracted. In the next step 602, it is determined whether or not the number of extracted ridge line groups is one. When the number of ridge line groups is 1, since it is determined that an R attribute value is assigned to the ridge line group, the process ends.

ステップ602で否定判断した場合には、ステップ603で、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出して処理を終了する。   When a negative determination is made in step 602, in step 603, a ridge line group including a ridge line that has the largest angle between the ridge line branched from the common ridge line and the branch ridge line is extracted, and the process is terminated. .

以上説明したように、本実施の形態では、付与済み稜線の一方の端点から、除外後の候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群、及び付与済み稜線の一方の端点から、前記除外手段により除外後の候補稜線を経由して、一方の端点に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する(候補稜線群抽出手段)。このときに抽出された稜線群の数が1であれば、その稜線群に対してR属性値が付与される。   As described above, in the present embodiment, a loop ridge line group consisting of ridge lines that pass from one end point of the assigned ridge line to the other end point via the candidate ridge line after exclusion, and the assigned ridge line A normal ridge line group consisting of ridge lines that pass from the one end point to the terminal ridge line that does not have a ridge line adjacent to the one end point is extracted via the candidate ridge line after exclusion by the exclusion unit (candidate ridge line) Group extraction means). If the number of ridge line groups extracted at this time is 1, an R attribute value is assigned to the ridge line group.

抽出された稜線群の数が複数の場合には、当該稜線群に属する稜線の数が最も多い稜線群を抽出する(最多稜線群抽出手段)。このときに抽出された稜線群の数が1であれば、その稜線群に対してR属性値が付与される。   When there are a plurality of extracted ridge line groups, the ridge line group having the largest number of ridge lines belonging to the ridge line group is extracted (the most frequent ridge line group extracting means). If the number of ridge line groups extracted at this time is 1, an R attribute value is assigned to the ridge line group.

稜線の数が最も多い稜線群が複数の抽出され、抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出する(最大角度稜線群抽出手段)。抽出された稜線群に対してR属性値が付与される。異なる稜線群同士では必ず角度が異なる稜線が存在するため、ここで抽出される稜線群の数は1となる。この稜線群に対してR属性値が付与される。   A plurality of ridge lines that have the largest number of ridge lines are extracted, and if there are different ridge lines that have a common ridge line in the extracted ridge lines, the ridge line that branches from the common ridge line and the ridge line that is the branch source A ridge line group including a ridge line having the largest angle is extracted (maximum angle ridge line group extracting means). An R attribute value is assigned to the extracted ridge line group. Since different ridge line groups always have ridge lines with different angles, the number of ridge line groups extracted here is one. An R attribute value is assigned to this ridge line group.

このように、候補稜線群抽出手段、多稜線群抽出手段、及び最大角度稜線群抽出手段のうちのいずれかの手段により1つの稜線群が抽出された場合に、抽出された稜線群に属する稜線に対して付与済み稜線の前記R属性値と同じR属性値を付与する。   In this way, when one ridge line group is extracted by any one of the candidate ridge line group extracting unit, the multi-ridge line group extracting unit, and the maximum angle ridge line group extracting unit, the ridge line belonging to the extracted ridge line group Is assigned the same R attribute value as the R attribute value of the assigned edge line.

以上、本発明を実施形態を用いて説明したが、本発明の技術的範囲は上記実施形態に記載の範囲には限定されない。発明の要旨を逸脱しない範囲で上記実施形態に多様な変更または改良を加えることができ、そのような変更または改良を加えた形態も本発明の技術的範囲に含まれる。   As mentioned above, although this invention was demonstrated using embodiment, the technical scope of this invention is not limited to the range as described in the said embodiment. Various changes or improvements can be added to the above-described embodiment without departing from the gist of the invention, and embodiments to which such changes or improvements are added are also included in the technical scope of the present invention.

また、上記の実施形態は、クレーム(請求項)にかかる発明を限定するものではなく、また実施形態の中で説明されている特徴の組合せの全てが発明の解決手段に必須であるとは限らない。前述した実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜の組合せにより種々の発明を抽出できる。実施形態に示される全構成要件から幾つかの構成要件が削除されても、効果が得られる限りにおいて、この幾つかの構成要件が削除された構成が発明として抽出され得る。   Further, the above embodiments do not limit the invention according to the claims (claims), and all combinations of features described in the embodiments are not necessarily essential to the solution means of the invention. Absent. The embodiments described above include inventions at various stages, and various inventions can be extracted by appropriately combining a plurality of disclosed constituent elements. Even if some constituent requirements are deleted from all the constituent requirements shown in the embodiment, as long as an effect is obtained, a configuration from which these some constituent requirements are deleted can be extracted as an invention.

また、実施の形態で示した各種処理プログラムの処理の流れ(図8、図9、図10、図11、図12、図13参照。)も一例であり、本発明の主旨を逸脱しない範囲内で適宜変更することができることも言うまでもない。   In addition, the processing flow of the various processing programs shown in the embodiment (see FIGS. 8, 9, 10, 11, 12, and 13) is also an example, and does not depart from the gist of the present invention. Needless to say, it can be changed as appropriate.

実施の形態に係る属性値付与装置の構成を示す図である。It is a figure which shows the structure of the attribute value provision apparatus which concerns on embodiment. 稜線にR属性値を付与する処理概要を示す図(その1)である。It is a figure (the 1) which shows the process outline | summary which assign | provides R attribute value to a ridgeline. 凹凸の判断方法を示す図である。It is a figure which shows the judgment method of an unevenness | corrugation. 稜線にR属性値を付与する処理概要を示す図(その2)である。It is FIG. (2) which shows the process outline | summary which assign | provides R attribute value to a ridgeline. 稜線群が抽出されることがない例を示す図である。It is a figure which shows the example in which a ridgeline group is not extracted. 稜線にR属性値を付与する処理概要を示す図(その3)である。It is FIG. (3) which shows the process outline | summary which assign | provides R attribute value to a ridgeline. 稜線にR属性値を付与する処理概要を示す図(その4)である。It is FIG. (4) which shows the process outline | summary which assign | provides R attribute value to a ridgeline. R属性値付与全体処理を示すフローチャートである。It is a flowchart which shows R attribute value provision whole processing. 属性値付与処理を示すフローチャートである。It is a flowchart which shows an attribute value provision process. 除外処理を示すフローチャートである。It is a flowchart which shows an exclusion process. ループ稜線群抽出処理を示すフローチャートである。It is a flowchart which shows a loop ridgeline group extraction process. 通常稜線群抽出処理を示すフローチャートである。It is a flowchart which shows a normal ridgeline group extraction process. R属性値付与稜線群抽出処理を示すフローチャートである。It is a flowchart which shows R attribute value provision ridgeline group extraction processing.

符号の説明Explanation of symbols

10 属性値付与装置
20 CPU
23 HDD
24 表示部
10 attribute value assigning device 20 CPU
23 HDD
24 display

Claims (4)

稜線が含まれる部品の形状を示す相貫面情報が記録された記録手段と、
前記記録手段に記録された相貫面情報が示す部品に含まれる稜線のうち、フィレット形状の半径値であるR属性値が予め付与された付与済み稜線を挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、前記付与済み稜線の前記R属性値を付与する可能性のある候補稜線から除外する除外手段と、
前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群、及び前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して、一方の端点に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する候補稜線群抽出手段と、
前記候補稜線群抽出手段により抽出された稜線群のうち、属する稜線の数が最も多い稜線群を抽出する最多稜線群抽出手段と、
前記候補稜線群抽出手段により抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出する最大角度稜線群抽出手段と、
前記候補稜線群抽出手段、前記最多稜線群抽出手段、及び前記最大角度稜線群抽出手段のうちのいずれかの手段により1つの稜線群が抽出された場合に、抽出された稜線群に属する稜線に対して前記付与済み稜線の前記R属性値と同じR属性値を付与する付与手段と、
を有する属性値付与装置。
A recording means in which interphase information indicating the shape of the part including the ridgeline is recorded;
Of the ridge lines included in the component indicated by the interpenetration surface information recorded in the recording means, a fold direction different from the fold direction of the plane sandwiching the applied ridge line to which the R attribute value, which is a radius value of the fillet shape, is assigned in advance. Exclusion means for excluding a ridge line sandwiched between the surfaces to be excluded from candidate ridge lines that may give the R attribute value of the given ridge line;
From one end point of the given ridge line, from a loop ridge line group consisting of ridge lines that pass through the candidate ridge line after exclusion by the exclusion means to reach the other end point, and from one end point of the given ridge line A candidate ridge line group extracting means for extracting a normal ridge line group consisting of ridge lines that are passed through the candidate ridge line after exclusion by the exclusion means until reaching a terminal ridge line that does not exist adjacent to one end point; and
Of the ridge line groups extracted by the candidate ridge line group extracting means, the most ridge line group extracting means for extracting the ridge line group having the largest number of ridge lines belonging thereto;
When there are different ridge line groups having a common ridge line among the ridge line groups extracted by the candidate ridge line group extracting means, the angle formed between the ridge line branched from the common ridge line and the ridge line of the branch source is the largest. A maximum angle ridge line group extracting means for extracting a ridge line group including an ridge line to be an angle;
When one ridge line group is extracted by any one of the candidate ridge line group extracting means, the most frequent ridge line group extracting means, and the maximum angle ridge line group extracting means, the ridge lines belonging to the extracted ridge line group An assigning means for assigning the same R attribute value as the R attribute value of the given ridge line,
An attribute value assigning device.
前記除外手段は、前記記録手段に記録された相貫面情報が示す部品に含まれる稜線のうち、既にR属性値が付与されている稜線を、前記候補稜線から更に除外する請求項1に記載の属性値付与装置。   2. The exclusion means further excludes, from the candidate ridge lines, ridge lines to which an R attribute value has already been assigned among ridge lines included in a part indicated by the interpenetration surface information recorded in the recording means. Attribute value assignment device. 前記付与手段は、前記候補稜線群抽出手段、前記最多稜線群抽出手段、及び前記最大角度稜線群抽出手段のいずれかの手段により抽出された前記稜線群が、前記ループ稜線群及び前記通常稜線群の場合には、前記ループ稜線群に属する稜線のみに対して前記付与済み稜線の前記R属性値と同じR属性値を付与する請求項1又は請求項2に記載の属性値付与装置。   The assigning means includes the loop ridge line group and the normal ridge line group extracted by any one of the candidate ridge line group extracting means, the most frequent ridge line group extracting means, and the maximum angle ridge line group extracting means. In this case, the attribute value assigning device according to claim 1 or 2, wherein the same R attribute value as the R attribute value of the given ridge line is given only to a ridge line belonging to the loop ridge line group. 記録手段に記録された稜線が含まれる部品の形状を示す相貫面情報が示す部品に含まれる稜線のうち、フィレット形状の半径値であるR属性値が予め付与された付与済み稜線を挟む面の折れ方向と異なる折れ方向となる面に挟まれる稜線を、前記付与済み稜線の前記R属性値を付与する可能性のある候補稜線から除外する除外手段と、
前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して他方の端点にたどり着くまでに経由する稜線からなるループ稜線群、及び前記付与済み稜線の一方の端点から、前記除外手段により除外後の前記候補稜線を経由して、一方の端点に隣接する稜線が存在しない終端稜線にたどり着くまでに経由する稜線からなる通常稜線群を抽出する候補稜線群抽出手段と、
前記候補稜線群抽出手段に抽出された稜線群のうち、属する稜線の数が最も多い稜線群を抽出する最多稜線群抽出手段と、
前記候補稜線群抽出手段により抽出された稜線群の中に、共通する稜線を有する異なる稜線群が存在する場合に、共通する稜線から分岐する稜線と、分岐元の稜線とのなす角度が最も大きい角度となる稜線を含む稜線群を抽出する最大角度稜線群抽出手段と、
前記候補稜線群抽出手段、前記最多稜線群抽出手段、及び前記最大角度稜線群抽出手段のうちのいずれかの手段により1つの稜線群が抽出された場合に、抽出された稜線群に属する稜線に対して前記付与済み稜線の前記R属性値と同じR属性値を付与する付与手段と、
としてコンピュータを機能させるための属性値付与プログラム。
Among the ridge lines included in the component indicated by the interpenetration surface information indicating the shape of the component including the ridge line recorded in the recording unit, the surface sandwiching the already-applied ridge line to which the R attribute value that is the radius value of the fillet shape is provided in advance Exclusion means for excluding a ridge line sandwiched between planes having a folding direction different from the folding direction of the candidate ridge line that may give the R attribute value of the given ridge line;
From one end point of the given ridge line, from a loop ridge line group consisting of ridge lines that pass through the candidate ridge line after exclusion by the exclusion means to reach the other end point, and from one end point of the given ridge line A candidate ridge line group extracting means for extracting a normal ridge line group consisting of ridge lines that are passed through the candidate ridge line after exclusion by the exclusion means until reaching a terminal ridge line that does not exist adjacent to one end point; and
Of the ridge line groups extracted by the candidate ridge line group extracting means, the most ridge line group extracting means for extracting the ridge line group having the largest number of ridge lines belonging to the candidate ridge line group extracting means;
When there are different ridge line groups having a common ridge line among the ridge line groups extracted by the candidate ridge line group extracting means, the angle formed between the ridge line branched from the common ridge line and the ridge line of the branch source is the largest. A maximum angle ridge line group extracting means for extracting a ridge line group including an ridge line to be an angle;
When one ridge line group is extracted by any one of the candidate ridge line group extracting means, the most frequent ridge line group extracting means, and the maximum angle ridge line group extracting means, the ridge lines belonging to the extracted ridge line group An assigning means for assigning the same R attribute value as the R attribute value of the given ridge line,
Attribute value giving program for causing a computer to function as a computer.
JP2008055286A 2008-03-05 2008-03-05 Attribute value giving device and attribute value giving program Expired - Fee Related JP4968118B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008055286A JP4968118B2 (en) 2008-03-05 2008-03-05 Attribute value giving device and attribute value giving program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008055286A JP4968118B2 (en) 2008-03-05 2008-03-05 Attribute value giving device and attribute value giving program

Publications (2)

Publication Number Publication Date
JP2009211532A JP2009211532A (en) 2009-09-17
JP4968118B2 true JP4968118B2 (en) 2012-07-04

Family

ID=41184596

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008055286A Expired - Fee Related JP4968118B2 (en) 2008-03-05 2008-03-05 Attribute value giving device and attribute value giving program

Country Status (1)

Country Link
JP (1) JP4968118B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6238839B2 (en) * 2014-06-03 2017-11-29 株式会社トヨタ車体研究所 Fillet shape creation device and creation method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3085003B2 (en) * 1993-03-04 2000-09-04 日産自動車株式会社 Generating compound curves
JPH06259505A (en) * 1993-03-04 1994-09-16 Mitsubishi Electric Corp Shape simplification method
JPH08137917A (en) * 1994-11-04 1996-05-31 Nissan Motor Co Ltd How to create fillet surfaces all at once
JPH08305734A (en) * 1995-04-28 1996-11-22 Nissan Motor Co Ltd Method for designing mold structure part using CAD system
JP4036691B2 (en) * 2002-06-27 2008-01-23 株式会社リコー 3D shape creation device, 3D shape creation method, program, and recording medium
JP2006202096A (en) * 2005-01-21 2006-08-03 Mazda Motor Corp Vehicle body panel structural analysis model creation system
JP4675129B2 (en) * 2005-03-25 2011-04-20 株式会社リコー Three-dimensional shape processing apparatus, three-dimensional shape processing method, program, and recording medium

Also Published As

Publication number Publication date
JP2009211532A (en) 2009-09-17

Similar Documents

Publication Publication Date Title
CN110148084B (en) Methods, devices, equipment and storage media for reconstructing 3D models from 2D images
Papaioannou et al. From reassembly to object completion: A complete systems pipeline
JP5340441B2 (en) Shape parameterization for editable document generation
EP2750106A1 (en) Geometrical elements transformed by rigid motions
US9177418B1 (en) System and method for converting computer aided design data into a three dimensional model
RU2464640C2 (en) Method and apparatus for providing simulation of three-dimensional objects
CN110458920A (en) Method and device for erasing handwriting
CN111295695A (en) Three-dimensional mesh data simplification method and device
WO2008107859A1 (en) Process for the automatic calculus of the convex or concave hull of an arbitrary set of points
CN114092932A (en) Method and device for identifying chamfered surface, electronic equipment and storage medium
JP4968118B2 (en) Attribute value giving device and attribute value giving program
CN104885084B (en) Analysis uses grid data generating means with grid data generation method and analysis
Lee et al. Surface mesh generation for dirty geometries by the Cartesian shrink-wrapping technique
Strodthoff et al. Automatic decomposition of 3D solids into contractible pieces using Reeb graphs
WO2021025906A1 (en) Topology optimization with local overhang constraints for 3d printing
CN109791574B (en) Method and data processing system for modifying manufacturing instructions for manufacturing objects
CN119229034B (en) Lung segment model reconstruction method and device and electronic equipment
JP5404109B2 (en) Information processing apparatus and information processing method
Nieser et al. Patch layout from feature graphs
US12198270B2 (en) Modeling system for 3D virtual model
Chen et al. Idealization of scanning-derived triangle mesh models of prismatic engineering parts
US20130054198A1 (en) Notch blends in brep models
Mestetskiy et al. Constructing the internal Voronoi diagram of polygonal figure using the sweepline method
CN109542986A (en) Element method for normalizing, device, equipment and the storage medium of network data
Chen et al. Automatic prismatic feature segmentation of scanning-derived meshes utilising mean curvature histograms: This paper presents an enhanced method for segmentation of scanning-derived triangle mesh models of physical prismatic mechanical parts

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100723

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120228

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

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

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

Free format text: PAYMENT UNTIL: 20150413

Year of fee payment: 3

R151 Written notification of patent or utility model registration

Ref document number: 4968118

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

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

Free format text: PAYMENT UNTIL: 20150413

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees