JP4418426B2 - Shape correction method, shape correction program, and three-dimensional shape processing apparatus - Google Patents

Shape correction method, shape correction program, and three-dimensional shape processing apparatus Download PDF

Info

Publication number
JP4418426B2
JP4418426B2 JP2005347704A JP2005347704A JP4418426B2 JP 4418426 B2 JP4418426 B2 JP 4418426B2 JP 2005347704 A JP2005347704 A JP 2005347704A JP 2005347704 A JP2005347704 A JP 2005347704A JP 4418426 B2 JP4418426 B2 JP 4418426B2
Authority
JP
Japan
Prior art keywords
shape
primitive
primitive shape
developable
developable surface
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.)
Active
Application number
JP2005347704A
Other languages
Japanese (ja)
Other versions
JP2007156603A (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.)
Mitsubishi Heavy Industries Ltd
Original Assignee
Mitsubishi Heavy Industries Ltd
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 Mitsubishi Heavy Industries Ltd filed Critical Mitsubishi Heavy Industries Ltd
Priority to JP2005347704A priority Critical patent/JP4418426B2/en
Publication of JP2007156603A publication Critical patent/JP2007156603A/en
Application granted granted Critical
Publication of JP4418426B2 publication Critical patent/JP4418426B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、コンピュータを用いて三次元形状モデルを表現する際に、三次元形状をより精確に表現するための形状補正方法及び形状補正プログラム並びに3次元形状処理装置に関するものである。   The present invention relates to a shape correction method, a shape correction program, and a three-dimensional shape processing apparatus for more accurately expressing a three-dimensional shape when a three-dimensional shape model is expressed using a computer.

従来、3次元形状モデルを取り扱うCADやCAM等の3次元形状処理装置に使用されるモデリング手法として、以下の2つのモデリング手法がよく知られている。
1つ目は、三次元形状を中身の詰まった立体として表現して取り扱うソリッドモデリングであり、プリミティブと呼ばれる制御量が予め決定されている種々の形状をコンピュータ内で保持し、その形状同士を組み合わせる操作を繰り返し行うことにより、複雑な形状を表現する。ここで、プリミティブとは、例えば、円柱、立方体、直方体、トーラス、球等であり、これらのプリミティブの集合演算によって形状表現を行う。
Conventionally, the following two modeling techniques are well known as modeling techniques used in 3D shape processing apparatuses such as CAD and CAM that handle 3D shape models.
The first is solid modeling in which three-dimensional shapes are expressed and handled as solid solids. Various shapes called primitives are stored in a computer, and the shapes are combined. A complicated shape is expressed by repeating the operation. Here, the primitives are, for example, a cylinder, a cube, a rectangular parallelepiped, a torus, a sphere, and the like, and shape representation is performed by a set operation of these primitives.

2つ目は、三次元形状を面データの集まりによって表現するサーフェスモデリングであり、bezier、B−spline、有理bezier、NURBS(Non-Uniform Rational B-spline)などのアルゴリズムを利用することにより、線や面を切る、繋げるといった操作を行い、この繰り返しにより複雑な自由曲線及び曲面を表現する。
特開2001−250130号公報
The second is surface modeling that expresses a three-dimensional shape by a collection of surface data. By using algorithms such as bezier, B-spline, rational bezier, NURBS (Non-Uniform Rational B-spline), Operations such as cutting and connecting faces are repeated, and complex free curves and curved surfaces are expressed by repeating this operation.
JP 2001-250130 A

ところで、上記ソリッドモデルの角部にフィレット面を作成する場合、フィレット面が複曲面(非可展面)になってしまうことがあるが、従来のCAD等では、複曲面を精確に表現することができないという問題があった。
例えば、NURBSを用いてソリッドモデルを表現する場合、曲面は、制御点、ノットベクトル、ウェイト(Weight)等の制御量にて表される。このNURBSを用いて複曲面を表現する場合、本来ならば複曲面の場所ごとの特徴に応じて適切な制御量を設定することが必要となるが、従来は、どのような複曲面でもウェイトが一律に「1.0」に設定されてしまうため、適切な制御量の設定が行えず、複曲面を精確に表現できなかった。
更に、このようなモデリングデータを他の装置(例えば、CAMなど)に転送し、転送先にて3次元形状モデルを再生させると、再生された3次元形状モデルに誤差が顕著に現れてしまい、元の3次元形状モデルを再生できないという問題が生じていた。
By the way, when creating a fillet surface at the corner of the solid model, the fillet surface may be a double curved surface (non-developable surface). However, in conventional CAD and the like, the double curved surface must be accurately represented. There was a problem that could not.
For example, when a solid model is expressed using NURBS, the curved surface is represented by a control amount such as a control point, a knot vector, or a weight. When expressing a multi-curved surface using this NURBS, it is necessary to set an appropriate control amount according to the characteristics of each location of the double-curved surface. Since it is uniformly set to “1.0”, an appropriate control amount cannot be set, and the double curved surface cannot be expressed accurately.
Furthermore, when such modeling data is transferred to another device (for example, CAM) and the 3D shape model is reproduced at the transfer destination, errors appear remarkably in the reproduced 3D shape model, There has been a problem that the original three-dimensional shape model cannot be reproduced.

本発明は、上記問題を解決するためになされたもので、非可展面を制御量が適切に設定されているプリミティブ形状に置き換えることにより、非可展面を精確に表現することのできる形状補正方法及び形状補正プログラム並びに3次元形状処理装置を提供することを目的とする。   The present invention has been made to solve the above-described problem, and a shape that can accurately represent a non-developable surface by replacing the non-developable surface with a primitive shape in which a control amount is appropriately set. An object is to provide a correction method, a shape correction program, and a three-dimensional shape processing apparatus.

上記課題を解決するために、本発明は以下の手段を採用する。
本発明は、コンピュータが、対象モデルから非可展面及び該非可展面に隣接する隣接曲面を抽出する曲面抽出処理と、前記非可展面の特徴に基づいて、前記非可展面の特徴と同じ特徴を持つプリミティブ形状を予め登録されている複数のプリミティブ形状の中から抽出するプリミティブ形状抽出処理と、前記非可展面と抽出した前記プリミティブ形状とを置換する置換処理と、置換後の前記プリミティブ形状が前記隣接曲面のそれぞれと接するように前記プリミティブ形状の制御量を調整する調整処理とを実行する形状補正方法を提供する。
In order to solve the above problems, the present invention employs the following means.
The present invention is a computer, and the curved surface extraction process for extracting the adjacent curved surface adjacent the object model to a non-developable surfaces, and non-friendly developable surface, based on the characteristics of the non-developable surfaces, wherein said non-developable surfaces A primitive shape extraction process for extracting a primitive shape having the same characteristics from a plurality of primitive shapes registered in advance, a replacement process for replacing the non-developable surface with the extracted primitive shape, and There is provided a shape correction method for executing an adjustment process for adjusting a control amount of the primitive shape so that the primitive shape is in contact with each of the adjacent curved surfaces.

上記形状補正方法によれば、曲面抽出過程では、例えば、対象モデルの形状解析を行うことによりガウス曲率分布を求め、このガウス曲率分布においてガウス曲率がゼロの範囲が可展面、ゼロでない範囲が非可展面として抽出される。続いて、抽出された非可展面の特徴に基づいて、この非可展面の特徴と同じ特徴を持つプリミティブ形状を予め登録されている複数のプリミティブ形状の中から抽出する。例えば、非可展面を詳細に形状解析し、非可展面における曲面の特徴量(曲率(例えば、最大曲率、最小曲率、ガウス曲率、主曲率、平均曲率等)、曲面に沿った長さ、及び面積等)を演算する。そして、それら特徴量と同じ特徴量を持つプリミティブ形状を抽出する。そして、このプリミティブ形状と非可展面とを置き換え、置き換えたプリミティブ形状がそれぞれの隣接曲面と接するように、プリミティブ形状の制御量を調整する。   According to the shape correction method, in the curved surface extraction process, for example, a Gaussian curvature distribution is obtained by performing shape analysis of the target model, and in this Gaussian curvature distribution, a range where the Gaussian curvature is zero is a developable surface, and a range which is not zero. Extracted as a non-developable surface. Subsequently, based on the extracted feature of the non-developable surface, a primitive shape having the same feature as the feature of the non-developable surface is extracted from a plurality of primitive shapes registered in advance. For example, the shape of a non-developable surface is analyzed in detail, and the surface features on the non-developable surface (curvature (for example, maximum curvature, minimum curvature, Gaussian curvature, principal curvature, average curvature, etc.), length along the curved surface , And area). Then, a primitive shape having the same feature quantity as those feature quantities is extracted. Then, the primitive shape and the non-developable surface are replaced, and the control amount of the primitive shape is adjusted so that the replaced primitive shape is in contact with each adjacent curved surface.

これにより、非可展面は、制御量が定義されているプリミティブ形状に置き換えられるので、対象モデルを構成する全ての面を精確な制御量で表現することが可能となる。更に、プリミティブ形状が隣接曲面と接するようにプリミティブ形状の制御量を調整するので、プリミティブ形状と隣接曲面とを滑らかに接続させることが可能となる。
また、このプリミティブ形状の制御量については、各装置間における変換が可能となっているため、データ転送の際に生じる形状誤差などの問題を解消することができる。
As a result, the non-developable surface is replaced with a primitive shape in which the control amount is defined, so that all surfaces constituting the target model can be expressed with an accurate control amount. Furthermore, since the control amount of the primitive shape is adjusted so that the primitive shape is in contact with the adjacent curved surface, the primitive shape and the adjacent curved surface can be smoothly connected.
In addition, since the control amount of the primitive shape can be converted between devices, problems such as a shape error caused during data transfer can be solved.

本発明は、対象モデルから非可展面及び該非可展面に隣接する隣接曲面を抽出する曲面抽出処理と、前記非可展面の特徴に基づいて、前記非可展面の特徴と同じ特徴を持つプリミティブ形状を予め登録されている複数のプリミティブ形状の中から抽出するプリミティブ形状抽出処理と、前記非可展面と抽出した前記プリミティブ形状とを置換する置換処理と、置換後の前記プリミティブ形状が前記隣接曲面のそれぞれと接するように前記プリミティブ形状の制御量を調整する調整処理とをコンピュータに実行させるための形状補正プログラムを提供する。   The present invention is based on a curved surface extraction process for extracting a non-developable surface and an adjacent curved surface adjacent to the non-developable surface from the target model, and the same feature as the feature of the non-developable surface A primitive shape extraction process for extracting a primitive shape having a shape from a plurality of primitive shapes registered in advance, a replacement process for replacing the non-developable surface with the extracted primitive shape, and the primitive shape after replacement Provides a shape correction program for causing a computer to execute an adjustment process for adjusting the control amount of the primitive shape so as to be in contact with each of the adjacent curved surfaces.

本発明は、対象モデルから非可展面及び該非可展面に隣接する隣接曲面を抽出する曲面抽出手段と、前記非可展面の特徴に基づいて、前記非可展面の特徴と同じ特徴を持つプリミティブ形状を予め登録されている複数のプリミティブ形状の中から抽出するプリミティブ形状抽出手段と、前記非可展面と抽出した前記プリミティブ形状とを置換する置換手段と、置換後の前記プリミティブ形状が前記隣接曲面のそれぞれと接するように前記プリミティブ形状の制御量を調整する調整手段とを具備する3次元形状処理装置を提供する。   The present invention provides a surface extraction means for extracting a non-developable surface and an adjacent curved surface adjacent to the non-developable surface from the target model, and the same feature as the feature of the non-developable surface based on the feature of the non-developable surface Primitive shape extraction means for extracting a primitive shape having a primitive shape from a plurality of primitive shapes registered in advance, replacement means for replacing the non-expandable surface with the extracted primitive shape, and the primitive shape after replacement Provides a three-dimensional shape processing apparatus comprising adjustment means for adjusting a control amount of the primitive shape so that each is in contact with each of the adjacent curved surfaces.

本発明の形状補正方法によれば、非可展面を制御量が適切に設定されているプリミティブ形状に置き換えることにより、精確に3次元形状を表現することができるという効果を奏する。
また、本発明の形状補正プログラムによれば、非可展面を制御量が適切に設定されているプリミティブ形状に置き換える処理をコンピュータ(例えば、CADやCAM等)に実行させるので、コンピュータ上に3次元形状を精確に表現することができるという効果を奏する。
また、本発明の3次元形状処理装置によれば、非可展面を制御量が適切に設定されているプリミティブ形状に置き換えるので、精確に3次元形状を表現するができるという効果を奏する。
According to the shape correction method of the present invention, there is an effect that a three-dimensional shape can be accurately expressed by replacing a non-expandable surface with a primitive shape in which a control amount is appropriately set.
Further, according to the shape correction program of the present invention, the computer (for example, CAD, CAM, etc.) executes the process of replacing the non-expandable surface with the primitive shape with the control amount appropriately set. There is an effect that the dimensional shape can be accurately expressed.
In addition, according to the three-dimensional shape processing apparatus of the present invention, since the non-expandable surface is replaced with a primitive shape in which the control amount is appropriately set, the three-dimensional shape can be expressed accurately.

以下に、本発明にかかる3次元形状処理装置の一実施形態について、図面を参照して説明する。
図1は、本発明の一実施形態に係る3次元形状処理装置の概略構成を示すブロック図である。図1に示すように、本実施形態に係る3次元形状処理装置は、CAD(Computer Aided Design)やCAM(Computer Aided Manufacturing)などのコンピュータシステムであり、CPU(中央演算処理装置)1、RAM(Random Access Memory)などの主記憶装置2、ROM(Read Only Memory)、HDD(Hard Disk Drive)などの補助記憶装置3、キーボードやマウスなどの入力装置4、及びディスプレイ、プリンタなどの出力装置5などを備えて構成されている。
Hereinafter, an embodiment of a three-dimensional shape processing apparatus according to the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a schematic configuration of a three-dimensional shape processing apparatus according to an embodiment of the present invention. As shown in FIG. 1, the three-dimensional shape processing apparatus according to the present embodiment is a computer system such as CAD (Computer Aided Design) or CAM (Computer Aided Manufacturing), and includes a CPU (Central Processing Unit) 1, RAM ( Main storage device 2 such as Random Access Memory, auxiliary storage device 3 such as ROM (Read Only Memory) and HDD (Hard Disk Drive), input device 4 such as a keyboard and mouse, and output device 5 such as a display and a printer It is configured with.

次に、上述のような構成を備える3次元形状処理装置により行われる形状補正方法について、図2を参照して説明する。
なお、以下に示す形状補正方法は、3次元形状処理装置が備えるCPU1が補助記憶装置3に格納されている形状補正プログラムをRAMなどに読み出し、実行することにより、実現されるものである。
Next, a shape correction method performed by the three-dimensional shape processing apparatus having the above-described configuration will be described with reference to FIG.
The shape correction method described below is realized by the CPU 1 provided in the three-dimensional shape processing apparatus reading out the shape correction program stored in the auxiliary storage device 3 to a RAM or the like and executing it.

まず、図2のステップSA1では、CPU1が上記補助記憶装置3又は図示しない通信ネットワークを介して受信された形状データファイルを読み込む処理を行う。ここで、読み込まれるデータファイルは、国際規格又は製造業者が仕様を公開するなどして記録されている内容が明らかになっているデータファイルであり、例えば、IGES、STEP、STL、DXFなどのデータファイルである。
続くステップSA2では、読み込んだ形状データファイルにより表現される3次元形状モデルの形状解析を行う。例えば、図3に示すような3次元形状モデルであった場合、このモデルのガウス曲率分布を求める。ここで、ガウス曲率について、簡単に説明する。
First, in step SA1 in FIG. 2, the CPU 1 performs processing for reading a shape data file received via the auxiliary storage device 3 or a communication network (not shown). Here, the data file to be read is a data file in which the contents recorded by the international standard or the manufacturer publishing the specification are made clear, for example, data such as IGES, STEP, STL, DXF It is a file.
In subsequent step SA2, the shape analysis of the three-dimensional shape model expressed by the read shape data file is performed. For example, in the case of a three-dimensional shape model as shown in FIG. 3, a Gaussian curvature distribution of this model is obtained. Here, the Gaussian curvature will be briefly described.

例えば、図4に示すような曲面W上の点Pにおいて、接平面に垂直に立てられた単位ベクトルを単位法線ベクトルn、この単位法線ベクトルnを含む平面を法平面、この法平面と曲面Wとの交線を法断面という。この法断面の微分を曲率として、法平面を単位法線ベクトルnの周りに回転させると、その回転角θと曲率との関係が、例えば、図5に示すようなグラフとして得られる。   For example, at a point P on the curved surface W as shown in FIG. 4, a unit vector standing perpendicular to the tangent plane is a unit normal vector n, a plane including this unit normal vector n is a normal plane, The line of intersection with the curved surface W is called the normal section. When the normal plane is rotated around the unit normal vector n using the differential of the normal cross section as the curvature, the relationship between the rotation angle θ and the curvature is obtained as a graph as shown in FIG. 5, for example.

ここで、最大曲率K及び最小曲率Kを点Pにおける曲面Wの主曲率と呼び、これら主曲率K及びKを乗算した値がガウス曲率Kg、平均した値が平均曲率Kmとなる。そして、これらガウス曲率Kg及び平均曲率Kmにより、曲面Wの形状を把握することができる。図6に、ガウス曲率と平均曲率とにより決定される形状の一例を示す。この図に示すように、ガウス曲率Kg=0であれば、つまり、一方又は両方の主曲率がゼロであれば、曲面Wは可展面となる。また、ガウス曲率Kgがマイナスの値を取れば、曲面Wは鞍型であり、逆に、ガウス曲率Kgがプラスの値を取れば、曲面Wは皿型となる。なお、上記主曲率の求め方は一例であり、他の公知の手法を用いて、形状解析を行なっても良い。 Here, the maximum curvature K 1 and the minimum curvature K 2 are referred to as the principal curvature of the curved surface W at the point P, and a value obtained by multiplying these principal curvatures K 1 and K 2 is a Gaussian curvature Kg, and an average value is an average curvature Km. . The shape of the curved surface W can be grasped from the Gaussian curvature Kg and the average curvature Km. FIG. 6 shows an example of a shape determined by the Gaussian curvature and the average curvature. As shown in this figure, if the Gaussian curvature Kg = 0, that is, if one or both main curvatures are zero, the curved surface W becomes a developable surface. If the Gaussian curvature Kg takes a negative value, the curved surface W has a bowl shape. Conversely, if the Gaussian curvature Kg takes a positive value, the curved surface W takes a dish shape. The method of obtaining the main curvature is an example, and the shape analysis may be performed using another known method.

図2に戻り、ステップSA3では、上述のステップSA2により行われた形状解析に基づいて、当該3次元形状モデルに非可展面があるか否かを判定する。具体的には、ステップSA2による形状解析の結果、ガウス曲率Kgがゼロでない領域が存在したか否かを判定する。
この結果、全ての領域においてガウス曲率Kgがゼロであった場合には(ステップSA3において「NO」)、当該3次元形状モデルは可展面のみで構成されていることから形状補正をする必要がないため、当該処理を終了する。
一方、ガウス曲率Kgがゼロでない領域が存在した場合には(ステップSA3において「YES」)、非可展面が存在することとなるため、次のステップSA4に進む。
Returning to FIG. 2, in step SA3, it is determined whether or not the three-dimensional shape model has a non-expandable surface based on the shape analysis performed in step SA2. Specifically, it is determined whether or not there is a region having a non-zero Gaussian curvature Kg as a result of the shape analysis in step SA2.
As a result, when the Gaussian curvature Kg is zero in all the regions (“NO” in step SA3), it is necessary to correct the shape because the three-dimensional shape model is composed of only the developable surface. Therefore, the process is terminated.
On the other hand, if there is a region where the Gaussian curvature Kg is not zero (“YES” in step SA3), since a non-expandable surface exists, the process proceeds to the next step SA4.

ステップSA4では、ガウス曲率Kgがゼロでなかった領域、つまり非可展面の領域を抽出するとともに、この非可展面に隣接する曲面(以下「隣接曲面」という。)を抽出する(曲面抽出過程)。例えば、図3に示した3次元形状モデルにおいて、非可展面として曲面C2とC4とが抽出された場合、まずは、そのうちの1つである曲面C2を非可展面として抽出し、隣接曲面として曲面C1とC3とを抽出する。   In step SA4, a region where the Gaussian curvature Kg is not zero, that is, a non-developable surface region is extracted, and a curved surface adjacent to the non-developable surface (hereinafter referred to as an “adjacent curved surface”) is extracted (surface extraction). process). For example, when the curved surfaces C2 and C4 are extracted as non-developable surfaces in the three-dimensional shape model shown in FIG. 3, first, the curved surface C2, which is one of them, is extracted as a non-developable surface, and adjacent curved surfaces are extracted. The curved surfaces C1 and C3 are extracted as follows.

続いて、ステップSA5では、上述のステップSA4にて抽出した非可展面である曲面C2の詳細な形状解析を行う。具体的には、曲面C2の特徴量、例えば、ガウス曲率分布、平均曲率分布、主曲率(長手方向)分布、主曲率(幅方向)分布、曲面に沿った長さ、面積等を演算する。   Subsequently, in step SA5, a detailed shape analysis of the curved surface C2 that is the non-expandable surface extracted in step SA4 is performed. Specifically, the feature amount of the curved surface C2, for example, Gaussian curvature distribution, average curvature distribution, principal curvature (longitudinal direction) distribution, principal curvature (width direction) distribution, length along the curved surface, area, and the like are calculated.

続いて、ステップSA6では、上記特徴量と同じ特徴量を持つプリミティブ形状をプリミティブ形状データベースから抽出する(プリミティブ形状抽出過程)。ここで、プリミティブ形状とは、制御量が定義された形状であり、例えば、NURBSを用いて曲面表現する場合には、制御点、ノットベクトル、ウェイト等の制御量がそれぞれ明確に定義されている形状をいう。   Subsequently, in step SA6, a primitive shape having the same feature amount as the feature amount is extracted from the primitive shape database (primitive shape extraction process). Here, the primitive shape is a shape in which a control amount is defined. For example, when a curved surface is expressed using NURBS, control amounts such as control points, knot vectors, and weights are clearly defined. Refers to the shape.

プリミティブ形状としては、例えば、球、円柱、円錘、トーラス、楕円球、楕円柱、楕円錘、楕円トーラス、立方体、直方体等が挙げられる。例えば、補助記憶装置3(図1参照)には、これら各種プリミティブ形状の特徴量がそれぞれ登録されたプリミティブ形状データベースが格納されている。このプリミティブ形状データベースには、各種プリミティブ形状の特徴量、つまり、ガウス曲率分布、平均曲率分布、主曲率(長手方向)分布、主曲率(幅方向)分布、円周方向における回転方向の長さ、及び回転方向における円周の長さがそれぞれ登録されている。   Examples of the primitive shape include a sphere, a cylinder, a cone, a torus, an elliptic sphere, an elliptic cylinder, an elliptic cone, an elliptic torus, a cube, and a rectangular parallelepiped. For example, the auxiliary storage device 3 (see FIG. 1) stores a primitive shape database in which the feature values of these various primitive shapes are registered. In this primitive shape database, features of various primitive shapes, that is, Gaussian curvature distribution, average curvature distribution, principal curvature (longitudinal direction) distribution, principal curvature (width direction) distribution, length in the rotational direction in the circumferential direction, The length of the circumference in the rotation direction is registered.

図7乃至図12に、プリミティブ形状データベースに登録されているトーラスの特徴量の一例を示す。図7はガウス曲率分布、図8は平均曲率分布、図9は主曲率(長手方向)分布、図10は主曲率(幅方向)、図11は円周方向における回転方向の長さ、図12は回転方向における円周の長さを示している。   7 to 12 show examples of torus feature amounts registered in the primitive shape database. 7 is a Gaussian curvature distribution, FIG. 8 is an average curvature distribution, FIG. 9 is a main curvature (longitudinal direction) distribution, FIG. 10 is a main curvature (width direction), FIG. 11 is a length in a circumferential direction, and FIG. Indicates the length of the circumference in the direction of rotation.

ステップSA6では、解析結果として得られた曲面C2の特徴量と同じ特徴量を有するプリミティブ形状を上述のプリミティブ形状データベースを参照することにより抽出する。具体的には、抽出されるプリミティブ形状は、プリミティブ形状データベースに格納されている各種プリミティブ形状を検索し、曲面C2と特徴量が一致する部分(例えば、トーラスの一部等)を抜き取る。なお、非可展面である曲面C2の特徴量と同じ特徴量を有するプリミティブ形状がない場合には、特徴量が最も近似するプリミティブ形状を抽出する。
続いて、ステップSA7では、上述のステップSA6にて抽出されたプリミティブ形状と曲面C2との置き換えが行われる(置換過程)。これにより、制御量が精確に表現されていない非可展面である曲面C2を制御量が明確に定義されているプリミティブ形状として表現することが可能となる。
In step SA6, a primitive shape having the same feature amount as the feature amount of the curved surface C2 obtained as an analysis result is extracted by referring to the primitive shape database. Specifically, for the primitive shape to be extracted, various primitive shapes stored in the primitive shape database are searched, and a portion (for example, a part of a torus) whose feature quantity matches the curved surface C2 is extracted. If there is no primitive shape having the same feature quantity as the feature quantity of the curved surface C2 that is a non-developable surface, the primitive shape that has the closest feature quantity is extracted.
Subsequently, in step SA7, the primitive shape extracted in step SA6 and the curved surface C2 are replaced (replacement process). As a result, the curved surface C2 that is a non-expandable surface in which the control amount is not accurately expressed can be expressed as a primitive shape in which the control amount is clearly defined.

続いて、ステップSA8では、プリミティブ形状として表された曲面C2と隣接曲面C1及びC3とがそれぞれ接するように、つまり、プリミティブ形状として表された曲面C2と隣接曲面C1との境界及びプリミティブ形状として表された曲面C2と隣接曲面C3との境界がそれぞれ一致するように、プリミティブ形状の制御量を調整する(調整過程)。これにより、プリミティブ形状として表された曲面C2と隣接曲面C1及びC3とをそれぞれ滑らかに接続させることが可能となる。   Subsequently, in step SA8, the curved surface C2 represented as the primitive shape and the adjacent curved surfaces C1 and C3 are in contact with each other, that is, the boundary between the curved surface C2 represented as the primitive shape and the adjacent curved surface C1 and the primitive shape are represented. The control amount of the primitive shape is adjusted so that the boundaries between the curved surface C2 and the adjacent curved surface C3 coincide with each other (adjustment process). This makes it possible to smoothly connect the curved surface C2 represented as the primitive shape and the adjacent curved surfaces C1 and C3.

続いて、ステップSA9では、ステップSA4において抽出された全ての非可展面について、プリミティブ形状との置換が行われたか否かが判定される。この結果、全ての非可展面について上記ステップSA4乃至ステップSA8の処理が行われていない場合には、ステップSA4に戻り、未処理の非可展面について同様の処理を行う。   Subsequently, in step SA9, it is determined whether or not all the non-developable surfaces extracted in step SA4 have been replaced with primitive shapes. As a result, if the processing of step SA4 to step SA8 has not been performed for all non-expandable surfaces, the process returns to step SA4, and the same processing is performed for unprocessed non-expandable surfaces.

一方、上記ステップSA9において、全ての非可展面について上記処理が行われていると判定された場合には、続くステップSA10において、当該3次元形状モデルがトレランス内であるか否かが判定される。この結果、トレランス内でなければ、ステップSA11において、トレランス内でなかった箇所の制御量の調整が行われる。この調整の結果、3次元形状モデルがトレランス内となった場合には、続くステップSA12において、この時点における3次元形状モデルの形状データファイルを出力し、当該処理を終了する。   On the other hand, if it is determined in step SA9 that the above processing has been performed for all non-expandable surfaces, it is determined in subsequent step SA10 whether or not the three-dimensional shape model is within tolerance. The As a result, if it is not within the tolerance, in step SA11, the control amount of the portion that is not within the tolerance is adjusted. If the result of this adjustment is that the three-dimensional shape model is within tolerance, in the subsequent step SA12, the shape data file of the three-dimensional shape model at this time is output, and the processing is terminated.

以上説明してきたように、本実施形態に係る3次元形状処理装置によれば、以下の効果を有する。
第1に、非可展面は、制御量が定義されているプリミティブ形状に置き換えられるので、対象モデルを構成する全ての面を精確な制御量で表現することが可能となる。
第2に、プリミティブ形状の一辺と隣接曲面の一辺とが一致するようにプリミティブ形状の制御量を調整するので、滑らかにプリミティブ形状と隣接曲面とを接続させることが可能となる。
第3に、このプリミティブ形状の制御量については、各装置間における変換が可能となっているため、データ転送の際に生じる形状誤差などの問題を解消することができる。
第4に、非可展面をプリミティブ形状として置き換えることにより、データ量を大幅に低減することが可能となる。
As described above, the three-dimensional shape processing apparatus according to this embodiment has the following effects.
First, since the non-developable surface is replaced with a primitive shape in which a control amount is defined, all surfaces constituting the target model can be expressed with an accurate control amount.
Second, since the control amount of the primitive shape is adjusted so that one side of the primitive shape matches one side of the adjacent curved surface, the primitive shape and the adjacent curved surface can be connected smoothly.
Thirdly, since the control amount of the primitive shape can be converted between devices, problems such as a shape error caused during data transfer can be solved.
Fourth, the amount of data can be significantly reduced by replacing the non-developable surface with a primitive shape.

なお、上述の手法のほか、プリミティブ形状データベースに、プリミティブ形状を特定するための各パラメータを格納しておき、上述の解析結果として得られた曲面C2に基づいて、それぞれのパラメータを変更することにより、曲面C2と特徴量が一致するプリミティブ形状を作成するようにしても良い。
この場合、隣接面の特徴(境界曲線)の情報等を参照してプリミティブ形状を作成するため、隣接曲面に沿った境界曲線を持つプリミティブ形状を作成することが可能となる。これにより、上述した調整過程を行うことなく、プリミティブ形状として表された曲面C2と隣接曲面C1及びC3とを滑らかに接続させることが可能となる。
In addition to the above method, each parameter for specifying the primitive shape is stored in the primitive shape database, and each parameter is changed based on the curved surface C2 obtained as the above analysis result. Alternatively, a primitive shape whose feature amount matches the curved surface C2 may be created.
In this case, since the primitive shape is created with reference to information on the feature (boundary curve) of the adjacent surface, it is possible to create a primitive shape having a boundary curve along the adjacent curved surface. Thereby, it is possible to smoothly connect the curved surface C2 represented as the primitive shape and the adjacent curved surfaces C1 and C3 without performing the adjustment process described above.

以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。   The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes design changes and the like without departing from the scope of the present invention.

本発明の一実施形態に係る3次元形状処理装置の概略構成を示したブロック図である。It is the block diagram which showed schematic structure of the three-dimensional shape processing apparatus which concerns on one Embodiment of this invention. 本発明の一実施形態に係る3次元形状処理装置により実行される形状補正方法の処理手順を示したフローチャートである。It is the flowchart which showed the process sequence of the shape correction method performed by the three-dimensional shape processing apparatus which concerns on one Embodiment of this invention. ソリッドモデルの一例を示した図である。It is the figure which showed an example of the solid model. ガウス曲率などを説明するための図である。It is a figure for demonstrating Gaussian curvature. 図4に示した曲面における法断面の微分を曲率として、法平面を単位法線ベクトルnの周りに回転させることにより得られた回転角θと曲率との関係を示す図である。FIG. 5 is a diagram showing a relationship between a rotation angle θ obtained by rotating a normal plane around a unit normal vector n and a curvature, with a differential of a normal section on the curved surface shown in FIG. 4 as a curvature. ガウス曲率と平均曲率とにより決定される形状の一例を示す図である。It is a figure which shows an example of the shape determined by a Gaussian curvature and an average curvature. プリミティブ形状データベースに登録されているトーラスのガウス曲率分布の一例を示した図である。It is the figure which showed an example of the Gaussian curvature distribution of the torus registered into the primitive shape database. プリミティブ形状データベースに登録されているトーラスの平均曲率分布の一例を示した図である。It is the figure which showed an example of the average curvature distribution of the torus registered into the primitive shape database. プリミティブ形状データベースに登録されているトーラスの主曲率(長手方向)分布の一例を示した図である。It is the figure which showed an example of the main curvature (longitudinal direction) distribution of the torus registered into the primitive shape database. プリミティブ形状データベースに登録されているトーラスの主曲率(幅方向)の一例を示した図である。It is the figure which showed an example of the main curvature (width direction) of the torus registered into the primitive shape database. プリミティブ形状データベースに登録されているトーラスの円周方向における回転方向の長さの一例を示した図である。It is the figure which showed an example of the length of the rotation direction in the circumferential direction of the torus registered into the primitive shape database. プリミティブ形状データベースに登録されているトーラスの回転方向における円周の長さの一例を示した図である。It is the figure which showed an example of the length of the circumference in the rotation direction of the torus registered into the primitive shape database.

符号の説明Explanation of symbols

1 CPU
2 主記憶装置
3 補助記憶装置
4 入力装置
5 出力装置
1 CPU
2 Main storage device 3 Auxiliary storage device 4 Input device 5 Output device

Claims (3)

コンピュータが、
対象モデルから非可展面及び該非可展面に隣接する隣接曲面を抽出する曲面抽出処理と、
前記非可展面の特徴に基づいて、前記非可展面の特徴と同じ特徴を持つプリミティブ形状を予め登録されている複数のプリミティブ形状の中から抽出するプリミティブ形状抽出処理と、
前記非可展面と抽出した前記プリミティブ形状とを置換する置換処理と、
置換後の前記プリミティブ形状が前記隣接曲面のそれぞれと接するように前記プリミティブ形状の制御量を調整する調整処理
実行する形状補正方法。
Computer
A surface extraction process for extracting a non-developable surface and an adjacent curved surface adjacent to the non-developable surface from the target model;
Primitive shape extraction processing for extracting a primitive shape having the same characteristic as the feature of the non-developable surface from a plurality of pre-registered primitive shapes based on the feature of the non-developable surface;
A replacement process for replacing the non-developable surface with the extracted primitive shape;
A shape correction method for executing adjustment processing for adjusting a control amount of the primitive shape so that the primitive shape after replacement contacts each of the adjacent curved surfaces.
対象モデルから非可展面及び該非可展面に隣接する隣接曲面を抽出する曲面抽出処理と、
前記非可展面の特徴に基づいて、前記非可展面の特徴と同じ特徴を持つプリミティブ形状を予め登録されている複数のプリミティブ形状の中から抽出するプリミティブ形状抽出処理と、
前記非可展面と抽出した前記プリミティブ形状とを置換する置換処理と、
置換後の前記プリミティブ形状が前記隣接曲面のそれぞれと接するように前記プリミティブ形状の制御量を調整する調整処理と
をコンピュータに実行させるための形状補正プログラム。
A surface extraction process for extracting a non-developable surface and an adjacent curved surface adjacent to the non-developable surface from the target model;
Primitive shape extraction processing for extracting a primitive shape having the same characteristic as the feature of the non-developable surface from a plurality of pre-registered primitive shapes based on the feature of the non-developable surface;
A replacement process for replacing the non-developable surface with the extracted primitive shape;
A shape correction program for causing a computer to execute adjustment processing for adjusting a control amount of the primitive shape so that the primitive shape after replacement contacts each of the adjacent curved surfaces.
対象モデルから非可展面及び該非可展面に隣接する隣接曲面を抽出する曲面抽出手段と、
前記非可展面の特徴に基づいて、前記非可展面の特徴と同じ特徴を持つプリミティブ形状を予め登録されている複数のプリミティブ形状の中から抽出するプリミティブ形状抽出手段と、
前記非可展面と抽出した前記プリミティブ形状とを置換する置換手段と、
置換後の前記プリミティブ形状が前記隣接曲面のそれぞれと接するように前記プリミティブ形状の制御量を調整する調整手段と
を具備する3次元形状処理装置。
Surface extraction means for extracting a non-developable surface and an adjacent curved surface adjacent to the non-developable surface from the target model;
A primitive shape extraction means for extracting a primitive shape having the same characteristic as the feature of the non-developable surface from a plurality of pre-registered primitive shapes based on the feature of the non-developable surface;
Replacement means for replacing the non-developable surface with the extracted primitive shape;
A three-dimensional shape processing apparatus comprising: adjusting means for adjusting a control amount of the primitive shape so that the primitive shape after replacement is in contact with each of the adjacent curved surfaces.
JP2005347704A 2005-12-01 2005-12-01 Shape correction method, shape correction program, and three-dimensional shape processing apparatus Active JP4418426B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005347704A JP4418426B2 (en) 2005-12-01 2005-12-01 Shape correction method, shape correction program, and three-dimensional shape processing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005347704A JP4418426B2 (en) 2005-12-01 2005-12-01 Shape correction method, shape correction program, and three-dimensional shape processing apparatus

Publications (2)

Publication Number Publication Date
JP2007156603A JP2007156603A (en) 2007-06-21
JP4418426B2 true JP4418426B2 (en) 2010-02-17

Family

ID=38240920

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005347704A Active JP4418426B2 (en) 2005-12-01 2005-12-01 Shape correction method, shape correction program, and three-dimensional shape processing apparatus

Country Status (1)

Country Link
JP (1) JP4418426B2 (en)

Also Published As

Publication number Publication date
JP2007156603A (en) 2007-06-21

Similar Documents

Publication Publication Date Title
CN113348459B (en) Method, system and medium for converting grid geometry into watertight boundary representation
WO2018059155A1 (en) Method for constructing three-dimensional entity model having geometric error and computer readable storage medium
Jun et al. A new curve-based approach to polyhedral machining
KR101250163B1 (en) Process for creating from a mesh an isotopologic set of parameterized surfaces
KR101285941B1 (en) Process for creating a parametric surface having a required geometrical continuity
Zhou et al. Adaptive direct slicing with non-uniform cusp heights for rapid prototyping
US7940263B2 (en) Curved-surface generating method and program, and three-dimensional shape processing apparatus
Sheffer et al. Virtual topology operators for meshing
JP4301791B2 (en) CAD system and CAD program
JP2008305372A (en) System and method for calculating loft surface using 3d scan data
Kim et al. Triangular mesh offset for generalized cutter
JP2022179417A (en) Cad model parameterization
CN111581776A (en) Geometric reconstruction model-based isogeometric analysis method
US10845779B2 (en) Designing an outer surface of a composite part
EP3910601B1 (en) Method for preserving shapes in solid model when distributing material during topological optimization
JP4418426B2 (en) Shape correction method, shape correction program, and three-dimensional shape processing apparatus
JP4981313B2 (en) Three-dimensional shape processing apparatus, curved surface creation program, and curved surface creation method
CN114970247A (en) Automatic modeling method of high-fidelity finite element model for leaf disc structure
OuYang et al. Determining gouge-free ball-end mills for 3D surface machining from point cloud data
JP2010044440A (en) Three-dimensional shape processing apparatus and processing method
JP4418403B2 (en) Three-dimensional shape processing apparatus, fillet creation program, and fillet creation method
US11615590B2 (en) Methods and systems for generating surfaces from polygonal data
Huang et al. Research on insertion points planning of head model
JP2007140737A (en) Shape correction method, molding die and production method for molded article
CN116661376A (en) Micro-segment global fairing method based on contour constraint

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080408

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090630

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090827

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4418426

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20121204

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20131204

Year of fee payment: 4

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350