JPH07195253A - Handling procedure of cam system for cutting work - Google Patents
Handling procedure of cam system for cutting workInfo
- Publication number
- JPH07195253A JPH07195253A JP26934794A JP26934794A JPH07195253A JP H07195253 A JPH07195253 A JP H07195253A JP 26934794 A JP26934794 A JP 26934794A JP 26934794 A JP26934794 A JP 26934794A JP H07195253 A JPH07195253 A JP H07195253A
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- tool
- path
- points
- shape
- 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.)
- Pending
Links
Landscapes
- Numerical Control (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、金属、セラミックス及
びプラスチック材料などの曲面加工方法に係り、特に工
作精度、工作能率の向上に好適な曲面の高精度高効率の
加工方法に関するものである。また、３次元形状測定の
方法に関するものでもある。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for processing a curved surface of metal, ceramics, plastic materials and the like, and more particularly to a method for processing a curved surface with high accuracy and high efficiency, which is suitable for improving the working accuracy and working efficiency. It also relates to a three-dimensional shape measuring method.
【０００２】[0002]
【従来の技術】図１０に示すように、曲面加工用ＣＡＭ
システムは一般にＣＡＤシステムで作成された要求形状
データを入力とし、ＮＣ工作機械において該要求形状を
切削加工で生成するための工具径路データ、もしくはＮ
Ｃデータを出力とするものである。ここで、工具径路デ
ータとは工具の中心が動くべき軌跡の通過点列の座標リ
ストであり、ＮＣデータとは、工具の送り速度等のＮＣ
工作機械の制御情報及び工具径路データが、個々のＮＣ
工作機械のコントローラのフォーマットに従って書かれ
たものである。ＮＣ工作機械は、工具径路データとして
与えられた点列の座標リストを順番に読みだし、各点の
座標を次に動くべき目標座標として、前回から今回の目
標座標までを直線補間しながら工具を動かして切削加工
を行なう。以下、説明を簡単にするため曲面加工用ＣＡ
Ｍシステムの出力を工具径路データとして話を進めるこ
ととする。ＮＣデータを出力する際の固有の問題は必要
に応じて適宜説明を加えるものとする。2. Description of the Related Art As shown in FIG. 10, a CAM for curved surface processing
The system generally receives the required shape data created by the CAD system as input, and tool path data for generating the required shape by cutting in the NC machine tool, or N
The C data is output. Here, the tool path data is a coordinate list of a passage point sequence of a trajectory along which the center of the tool should move, and the NC data is an NC such as a feed speed of the tool.
Machine tool control information and tool path data are available for each NC
It is written according to the format of the machine tool controller. The NC machine tool sequentially reads the coordinate list of the point sequence given as the tool path data, sets the coordinates of each point as the next target coordinate to move, and linearly interpolates the target coordinate from the previous time to the current target coordinate. Move to perform cutting. In the following, in order to simplify the explanation, curved surface processing CA
Let us proceed with the output of the M system as tool path data. The problems inherent in the output of NC data will be appropriately described as necessary.
【０００３】さて、曲面加工用ＣＡＭシステムは製品試
作及び量産の現場で用いられるものであるが、その双方
で要求形状を高精度に短時間で加工することが基本的な
要求となっている。この要求を満足できれば、製品試作
では開発期間の短縮が可能となり、製造現場では量産立
ち上げ期間の短縮及び製造コストの低減が可能となるた
めである。しかし、従来、高精度な曲面加工を行なうと
ＣＡＭシステムの処理時間及びＮＣ工作機械の切削加工
時間が増加してしまうという問題がある。これまで、こ
の問題の解決のためにいくつかの方法が提案されている
が、以下では、従来のこの問題の詳細と提案されている
方法について説明する。The curved surface CAM system is used in the field of product trial production and mass production, and it is a basic requirement for both of them to process the required shape with high accuracy in a short time. This is because if this requirement can be satisfied, the development period can be shortened in the trial manufacture of the product, and the mass production start-up period and the manufacturing cost can be shortened at the manufacturing site. However, conventionally, there has been a problem that performing highly accurate curved surface machining increases the processing time of the CAM system and the cutting processing time of the NC machine tool. Although several methods have been proposed to solve this problem, the details of the conventional problem and the proposed method will be described below.
【０００４】ＣＡＭシステムの出力としての工具径路デ
ータにおいて、まず最初に求められる必要条件は工具干
渉を起こさないことである。「工具干渉を起こす」と
は、工具径路データに従って動いた工具が要求形状を削
りすぎてしまうことである。切削加工で形状を生成する
際、要求形状に対して削り残してしまうことは致命的な
問題ではない。削り残った部分を再度切削すれば良いか
らである。しかし、工具干渉を起こして形状を削り過ぎ
てしまうことは取り返しのつかないことである。許容誤
差以上に削りすぎた場合には、全く最初から切削加工を
再度行なわなければならず費用も時間も余分に必要にな
る。In the tool path data as the output of the CAM system, the first required requirement is that no tool interference occurs. “Causing tool interference” means that a tool that has moved according to the tool path data cuts the required shape too much. When creating a shape by cutting, it is not a fatal problem to leave an uncut portion for the required shape. This is because it is sufficient to re-cut the uncut portion. However, it is irreversible to cause the tool interference and cut the shape too much. If the cutting is over the allowable error, the cutting process must be performed again from the beginning, which requires extra cost and time.
【０００５】そこで、一般のＣＡＭシステムでは、図１
１に示すように、次の２つのステップで工具干渉を起こ
さない工具径路データを生成する。Therefore, in a general CAM system, as shown in FIG.
As shown in FIG. 1, tool path data that does not cause tool interference is generated in the following two steps.
【０００６】(1)オフセット面生成 (2)工具径路計算 (1)のオフセット面生成では、要求面の上に工具の形状
分だけオフセットされた「オフセット面」を生成する。
工具の中心がこのオフセット面にあるとき工具が要求形
状に接することになる。オフセット面のデータ構造とし
ては、Z-map方式と一般に呼ばれる方式と、単純に要求
面上の点をオフセットした点の集合として表す方式（以
下、要求面マップ方式と呼ぶ）が基本的なものとして提
案されている。要求面マップ方式では、要求面上にメッ
シュを生成し、（以下要求面メッシュと呼ぶ）、そのメ
ッシュの格子点から工具の形状分だけオフセットした点
を求め、それらの点の座標をオフセット面データとして
保存する。オフセット面は、保存された点を端点とする
双一次パッチの面を要求面メッシュに対応して生成する
ことで得られる。Z-map方式ではｘｙ平面上にメッシュ
を生成し（以下、ｘｙメッシュと呼ぶ）、そのメッシュ
の格子点のｚ座標をオフセット面データとして保存す
る。Z-map方式でのオフセット面生成方法は各種提案さ
れているが、代表的なものとしては、ｘｙメッシュの格
子点から垂直に伸ばした直線と要求面マップ方式で生成
したオフセット面（但し、オフセットした点はデータと
して保存しない）との交点を求め、それらの点の座標を
オフセット面データとして保存する。その際垂線が複数
の要求面マップ方式のオフセット面と交点を持つ場合に
は最もｚ座標が大きい点を保存する。オフセット面は、
保存された点を端点とする双一次パッチの面をｘｙ平面
上のメッシュに対して生成することでえられる。(1) Offset surface generation (2) Tool path calculation In the offset surface generation of (1), an "offset surface" offset by the shape of the tool is generated on the required surface.
When the center of the tool is on this offset surface, the tool will contact the required shape. As the data structure of the offset surface, the method generally called Z-map method and the method of simply expressing the points on the required surface as a set of offset points (hereinafter called the required surface map method) are basically Proposed. In the required surface map method, a mesh is generated on the required surface (hereinafter called the required surface mesh), points that are offset from the grid points of the mesh by the shape of the tool are obtained, and the coordinates of those points are used as offset surface data. Save as. The offset surface is obtained by generating the surface of the bilinear patch having the stored points as the end points in correspondence with the required surface mesh. In the Z-map method, a mesh is generated on the xy plane (hereinafter referred to as an xy mesh), and the z coordinate of the grid point of the mesh is stored as offset plane data. Various methods have been proposed for creating an offset surface using the Z-map method. Typical examples are a straight line extending vertically from the grid points of an xy mesh and an offset surface created using the required surface map method (however, Points are not saved as data) and the coordinates of these points are saved as offset plane data. At that time, if the perpendicular has an intersection with a plurality of offset planes of the required plane map method, the point having the largest z coordinate is stored. The offset surface is
It can be obtained by generating a surface of a bilinear patch whose end points are stored points with respect to the mesh on the xy plane.
【０００７】(2)の工具径路計算では、工具径路上の点
のｘ，ｙ座標が与えられているとしてその点のｚ座標を
計算する。これは、与えられたｘ，ｙ座標から垂直に伸
ばした直線と(1)で生成したオフセット面との交点を求
めることによって計算できるが、要求面マップ方式では
その際垂線が複数のオフセット面と交点を持つ場合には
最もｚ座標が大きい点を工具径路上の点とすることによ
り、工具干渉を起こさない工具径路データを生成してい
る。Z-map方式ではオフセット面との交点は一つしかな
く、それをそのまま工具径路上の点とすることで工具干
渉を起こさない工具径路データを生成できる。Z-map方
式あるいは要求面マップ方式といった違いはあるが、オ
フセット面生成、工具径路計算は従来の曲面加工用ＣＡ
Ｍシステムでは一般的な処理手順となっている。In the tool path calculation of (2), assuming that the x and y coordinates of a point on the tool path are given, the z coordinate of the point is calculated. This can be calculated by finding the intersection of the straight line extended vertically from the given x and y coordinates and the offset surface generated in (1), but in the required surface map method, the perpendicular line is a plurality of offset surfaces. When there is an intersection, the point having the largest z coordinate is set as the point on the tool path, thereby generating tool path data that does not cause tool interference. In the Z-map method, there is only one intersection with the offset surface, and by making it the point on the tool path as it is, it is possible to generate tool path data that does not cause tool interference. Although there are differences such as the Z-map method or the required surface map method, the conventional CA for curved surface machining is used for offset surface generation and tool path calculation.
It is a general processing procedure in the M system.
【０００８】そこで、このような処理を行なうＣＡＭシ
ステムで高精度な曲面加工を行なうためには、図１２
（ａ）に示すように、処理の過程で用いるオフセット面
を高精度にし、工具径路上の点の間隔を細かくする必要
がある。ここで、工具径路上の点の間隔とは、工具が切
削しながら動いていく工具進行方向の間隔と、工具の軌
跡と軌跡の間隔（ピックフィード間隔）の２つを含んで
いるものとする。オフセット面を高精度化するために
は、要求面マップ方式では要求面メッシュを細かくしな
ければならず、Z-map方式ではそれに加えてｘｙメッシ
ュを細かくしなければならない。いずれの方式において
もオフセット面データの量は増加する。また、工具径路
上の点の間隔を細かくすることによって工具径路データ
も増加する。そのため、ＣＡＭシステムにおいて、多く
の計算機メモリ容量と多くの処理時間を要することにな
る。また、一般に工具径路データの増加に伴ってＮＣ工
作機械の切削加工時間も増加してしまう。これが、従来
の問題の構造である。Therefore, in order to perform highly accurate curved surface machining with the CAM system which performs such processing, FIG.
As shown in (a), it is necessary to make the offset surface used in the process of processing highly accurate and to make the intervals of the points on the tool path fine. Here, the distance between the points on the tool path includes two distances in the tool advancing direction, in which the tool moves while cutting, and the distance between the tool trajectory and the trajectory (pick feed interval). . In order to improve the accuracy of the offset surface, the required surface map method has to make the required surface mesh fine, and the Z-map method has to make the xy mesh fine. In any method, the amount of offset plane data increases. Further, the tool path data is also increased by making the intervals between the points on the tool path smaller. Therefore, a CAM system requires a large computer memory capacity and a long processing time. Further, generally, as the tool path data increases, the cutting time of the NC machine tool also increases. This is the structure of the conventional problem.
【０００９】この問題の原因は、高精度の曲面を得るた
めにメッシュを全面で細かくしてしまったことにある。
例えば、要求形状が平面を含んでいる場合はその平面部
分ではメッシュを粗くしても高精度を維持できる。すな
わち、図１２（ｂ）に示すように、要求形状の面の変化
が大きい箇所のみ細かくし変化が小さい箇所では粗くす
ることによって高精度の曲面を少ないデータ量で表すこ
とが出来る。このことによりＣＡＭシステムの処理時間
及びＮＣ工作機械の切削加工時間を短縮することができ
る。上記問題を解決するために提案されている従来技術
は基本的にこの考えに沿っている。以下従来技術を説明
する。The cause of this problem is that the mesh is made fine over the entire surface in order to obtain a highly accurate curved surface.
For example, when the required shape includes a flat surface, high accuracy can be maintained even if the mesh is roughened in the flat surface portion. That is, as shown in FIG. 12B, a highly accurate curved surface can be expressed with a small amount of data by making only the portion of the surface of the required shape where the change is large and coarse at the portion where the change is small. As a result, the processing time of the CAM system and the cutting time of the NC machine tool can be shortened. The prior art proposed to solve the above problems basically follows this idea. The conventional technique will be described below.
【００１０】まずZ-map方式の拡張改良として、1992年
度精密工学会秋季大会学術講演会講演論文集p.753に記
載の「拡張Z-mapモデルによるＣＡＭシステム」（以
下、拡張Z-mapＣＡＭと呼ぶ）が挙げられる。拡張Z-map
ＣＡＭでは、要求形状データとしてＣＳＧ表現のソリッ
ドモデルを用いており要求面メッシュは生成しない。図
１３（ａ）に示すように、ｘｙメッシュのデータ構造と
しては、ｘｙメッシュ全体を矩形の部分領域に分割し
て、各矩形領域を４分木法を用いた階層構造で保持して
いる。これを「拡張Z-mapモデル」と呼んでいる。拡張Z
-mapＣＡＭでは、まず要求形状自体をＣＳＧモデルから
「拡張Z-mapモデル」に変換し、それを用いてオフセッ
ト面データも「拡張Z-mapモデル」で生成する。データ
構造を「拡張Z-mapモデル」にすることによって、矩形
領域ごとにメッシュの細かさを変えることを可能として
いる。また、工具径路上の点の進行方向の間隔はｘｙメ
ッシュの細かさを利用して計算しているため矩形領域ご
とに異なることができる。First, as an extension and improvement of the Z-map method, "CAM system by extended Z-map model" (hereinafter referred to as extended Z-map CAM) described in p.753 Call). Extended Z-map
In CAM, a solid model represented by CSG is used as the required shape data, and the required surface mesh is not generated. As shown in FIG. 13A, as the data structure of the xy mesh, the entire xy mesh is divided into rectangular partial areas, and each rectangular area is held in a hierarchical structure using the quadtree method. This is called the "extended Z-map model". Expansion Z
In the -map CAM, the required shape itself is first converted from the CSG model into the "extended Z-map model", and the offset plane data is also generated using the "extended Z-map model". By making the data structure an "extended Z-map model", it is possible to change the fineness of the mesh for each rectangular area. Further, since the distance between the points on the tool path in the traveling direction is calculated by using the fineness of the xy mesh, it can be different for each rectangular area.
【００１１】次に要求面マップ方式の改良として、精密
工学会誌第56巻、第５号(1990年pp879-884)に記載の「F
RESDAM/M」が挙げられる。FRESDAM/Mでは、要求形状デ
ータとしてサーフェイスモデルを用いており図１３
（ｂ）に示すように、要求面メッシュをパッチ単位で管
理している。そのためパッチ単位にメッシュの細かさを
変えることができる。また、工具径路上の点の進行方向
の間隔は要求面メッシュの細かさを利用して計算してい
るためパッチごとに異なることができる。Next, as an improvement of the demand surface map method, "F" described in the Journal of Precision Engineering, Volume 56, No. 5 (1990 pp879-884).
RES DAM / M ”. FRESDAM / M uses a surface model as the required shape data.
As shown in (b), the required surface mesh is managed in units of patches. Therefore, the fineness of the mesh can be changed for each patch. In addition, since the distance between the points on the tool path in the traveling direction is calculated using the fineness of the required surface mesh, it can be different for each patch.
【００１２】[0012]
【発明が解決しようとする課題】高精度の曲面加工を行
なうとＣＡＭシステムの処理時間及びＮＣ工作機械の切
削加工時間が急激に増加するという現象は根本的な問題
である。この問題を解決するための従来の技術として、
上記の拡張Z-mapＣＡＭ、FRESDAM/Mでの方法等が提案さ
れているが、これらの方法もいくつかの問題がある。The phenomenon that the processing time of the CAM system and the cutting processing time of the NC machine tool sharply increase when highly accurate curved surface machining is a fundamental problem. As a conventional technique for solving this problem,
The above-mentioned methods using the extended Z-map CAM and FRESDAM / M have been proposed, but these methods also have some problems.
【００１３】まず、拡張Z-mapＣＡＭは要求形状データ
がＣＳＧ表現のソリッドモデルであることを前提として
いる。現在、商品化されているＣＡＤシステムはサーフ
ェイスモデルあるいは境界表現のソリッドモデルが大半
であり拡張Z-mapＣＡＭの方式をそのまますぐに用いる
ことができない。また、拡張Z-mapＣＡＭでは工具径路
のピックフィード方向の間隔については、システムが自
動設定せず、ＣＡＭシステムのオペレータが長年の経験
を基に入力する。そのため、工具径路のピックフィード
間隔は、必要とされる加工精度に対し過剰に高精度過ぎ
てしまったり、逆に精度が足らないために再度設定しな
おす必要がある場合もありうる。First, the extended Z-map CAM is premised on that the required shape data is a solid model represented by CSG. Currently, most of the commercialized CAD systems are surface models or solid models of boundary representation, and the extended Z-map CAM method cannot be used immediately. Further, in the extended Z-map CAM, the system does not automatically set the distance in the pick feed direction of the tool path, but the operator of the CAM system inputs it based on many years of experience. Therefore, the pick feed interval of the tool path may be excessively high in accuracy with respect to the required machining accuracy, or conversely, it may be necessary to reset the accuracy because the accuracy is insufficient.
【００１４】一方、FRESDAM/Mの方式はパッチ単位の粗
密メッシュであるために時間短縮の効果が限られたもの
になっている。すなわち、形状の変化の大きい箇所の範
囲がパッチの大きさと比較してそれほど差がない場合に
は時間短縮の効果が大きいが、パッチ自身が非常に大き
かったり、あるいは形状の変化の大きい箇所がパッチに
対して相対的に小さな範囲であれば不必要に細かいメッ
シュが生成されることになり、あまり時間短縮の効果が
期待できない。また、FRESDAM/Mでは等高線加工におい
てユーザーが要求面上で等高線に対して垂直方向の線を
指定し、その線上での長さが同じになるようにピックフ
ィード間隔を決定する機能を有しているが、この機能は
要求形状全体を考慮したものではなく、場所によっては
加工精度が悪化する場合もありうる。On the other hand, in the FRESDAM / M method, the effect of time reduction is limited because the mesh is dense and dense in patch units. In other words, when the range of the shape change is similar to the patch size, the time saving effect is great, but the patch itself is very large, or the shape change is large. On the other hand, if the range is relatively small, an unnecessarily fine mesh will be generated, and the effect of time reduction cannot be expected. In FRESDAM / M, the user has a function to specify the line in the vertical direction to the contour line on the required surface in contour line machining and to determine the pick feed interval so that the length on the line is the same. However, this function does not consider the entire required shape, and the machining accuracy may deteriorate depending on the location.
【００１５】本発明は、実用的な曲面加工方法を実現す
るために、要求形状データとしてサーフェイスモデルま
たは境界表現のソリッドモデルを用いたＣＡＭシステム
において、形状の変化に決め細かく対応した粗密のある
要求面メッシュを生成し、高精度の曲面を加工する上で
不必要なデータの生成を避け、結果として高精度な加工
面を短時間で提供することを目的とするものである。In order to realize a practical curved surface processing method, the present invention is a CAM system that uses a surface model or a solid model of boundary expression as required shape data, and has a fine and fine requirement that finely responds to changes in shape. It is an object of the present invention to generate a surface mesh and avoid unnecessary data in processing a highly accurate curved surface, and as a result to provide a highly accurate processed surface in a short time.
【００１６】[0016]
【課題を解決するための手段】上記目的を達成するた
め、本発明では、要球面形状データを入力とし工具径路
データを出力とする曲面加工ＣＡＭシステムにおいて、
オフセット面生成の処理の過程で用いる要求面メッシュ
及びオフセット面データのデータ構造として４分木法に
見られるような階層構造を採用し、また、工具径路計算
の処理の過程で用いる工具径路上の点の間隔はオフセッ
ト面を構成するパッチの細かさ及び隣接関係を利用して
計算するようにした。In order to achieve the above object, the present invention provides a curved surface machining CAM system in which spherical surface shape data is input and tool path data is output.
As the data structure of the required surface mesh and the offset surface data used in the process of the offset surface generation, the hierarchical structure as seen in the quadtree method is adopted, and the tool path on the tool path used in the process of the tool path calculation process is adopted. The distance between the points was calculated by using the fineness of the patches forming the offset plane and the adjacency relationship.
【００１７】[0017]
【作用】入力として与えられた要求形状データは、サー
フェイスモデル及び境界表現のソリッドモデルのどちら
においても自由曲面を表す面情報データとして扱うこと
ができる。まず、図１（ａ）に示すように、この面情報
データで表された要求面の上に階層的なデータ構造を持
つメッシュを生成する。これを初期メッシュと呼ぶこと
とする。次に初期メッシュの個々のメッシュにおいて誤
差評価を行ない、そのメッシュ自身の分割もしくは隣の
メッシュとの合併を行なう。こうして作られた新しい大
きさのメッシュに対しても同様の処理を繰り返すことに
より、図１（ｂ）に示すように、要求面の形状の変化に
きめ細かく対応した粗密のあるメッシュを要求面上に生
成することができる。この粗密メッシュは、階層的なデ
ータの内容が初期メッシュから書き替えられた結果、与
えられた加工精度を実現するために細かくする必要があ
る箇所のみ細かくなっており、不必要に細かい箇所はな
い。この粗密メッシュの格子点から工具の形状分だけオ
フセットした点の集合をオフセット面データとすること
により高精度を保ったまま従来よりもデータ量を低減す
ることができる。また、オフセット面データも要求面メ
ッシュと同様の階層的なデータ構造とすることにより、
オフセット面を大きさの異なる複数のパッチから構成す
ることができ、更にそれらのパッチの隣接関係も容易に
知ることができる。そこで、工具径路計算において、オ
フセット面を構成するパッチの大きさ及び隣接関係を用
いることにより、工具径路上の点の工具進行方向及び工
具のピックフィード方向の間隔に関し、与えられた加工
精度を実現するために必要十分な長さを計算することが
できる。そのため、出力である工具径路データは高精度
を保ったままデータ量は必要最小限のものとなる。これ
らのデータ量の低減により、従来に比べＣＡＭの処理時
間及びＮＣ工作機械の切削加工時間を短時間にすること
ができる。The required shape data given as an input can be treated as surface information data representing a free-form surface in both the surface model and the solid model of boundary representation. First, as shown in FIG. 1A, a mesh having a hierarchical data structure is generated on the requested surface represented by this surface information data. This is called an initial mesh. Next, error evaluation is performed on each mesh of the initial mesh, and the mesh itself is divided or merged with the adjacent mesh. By repeating the same process for the mesh of the new size created in this way, as shown in FIG. 1 (b), a coarse and dense mesh finely corresponding to the change in the shape of the required surface is formed on the required surface. Can be generated. As a result of the contents of the hierarchical data being rewritten from the initial mesh, this coarse and fine mesh is fine only in the parts that need to be made fine to achieve the given processing accuracy, and there are no unnecessary fine parts. . By using a set of points offset by the shape of the tool from the grid points of the coarse and fine mesh as the offset surface data, it is possible to reduce the amount of data as compared with the conventional method while maintaining high accuracy. Also, the offset surface data has a hierarchical data structure similar to that of the requested surface mesh,
The offset surface can be composed of a plurality of patches of different sizes, and the adjacency relationship of these patches can be easily known. Therefore, in the tool path calculation, by using the size and the adjacency relationship of the patches that make up the offset surface, it is possible to achieve a given machining accuracy with respect to the distance between the points on the tool path in the tool advancing direction and the tool pick feed direction. It is possible to calculate the necessary and sufficient length for Therefore, the amount of data of the tool path data, which is the output, is the minimum necessary while maintaining high accuracy. By reducing the amount of data, the processing time of the CAM and the cutting time of the NC machine tool can be shortened as compared with the conventional case.
【００１８】[0018]
【実施例】以下、本発明の実施例を図１乃至図９、およ
び、図１４乃至図２１を用いて説明する。Embodiments of the present invention will be described below with reference to FIGS. 1 to 9 and 14 to 21.
【００１９】本実施例は、ストレート加工と呼ばれる工
具経路の工具経路データを生成する曲面加工用ＣＡＭシ
ステムである。この工具経路データはポストプロセッサ
に送られＮＣデータが生成される。要求面メッシュ及び
オフセット面データは図１に示すような階層的なデータ
構造を有している。以下、工具経路データを構成する工
具経路上の点を経路点と呼び、経路点をｘｙ平面に射影
した点を経路射影点と呼ぶこととする。The present embodiment is a curved surface machining CAM system for generating tool path data of a tool path called straight machining. This tool path data is sent to the post processor to generate NC data. The requested surface mesh and offset surface data have a hierarchical data structure as shown in FIG. Hereinafter, points on the tool path forming the tool path data will be referred to as path points, and points obtained by projecting the path points on the xy plane will be referred to as path projection points.
【００２０】本実施例の全体の処理の流れを図２（ａ）
に示す。まず最初に要求形状データを入力する。これは
サーフェイスモデルもしくは境界表現のソリッドモデル
で表された面情報データである。次に、加工精度、加工
領域など工具経路データを生成する際に必要となる各種
パラメータを入力する。そして、以下に示すＣＡＭシス
テムの基本処理を行なう。The overall processing flow of this embodiment is shown in FIG.
Shown in. First, the required shape data is input. This is surface information data represented by a surface model or a solid model of boundary representation. Next, various parameters necessary for generating the tool path data such as machining accuracy and machining area are input. Then, the following basic processing of the CAM system is performed.
【００２１】(ｉ）要求面メッシュの粗密自動生成 (ii）要求面メッシュによるオフセット面生成 (iii）経路射影点の粗密自動生成 (iv）工具経路計算 最後に、工具経路データを出力する。(I) Automatic generation of coarse / dense of required surface mesh (ii) Generation of offset surface by required surface mesh (iii) Automatic generation of coarse / fine of path projection point (iv) Tool path calculation Finally, tool path data is output.
【００２２】ストレート加工は工具がｘ方向もしくはｙ
方向にジグザグに動いていくものであり、ｘｙ平面上に
あるメッシュ（以下、経路メッシュと呼ぶ）の格子点を
初期配置の経路射影点として与えている。(iii)の経路
射影点の粗密自動生成とは、初期配置にない点が経路射
影点として生成されたり、初期配置の点が経路射影点か
ら削除されたりすることによって経路射影点の分布に粗
密ができることである。図２（ｂ）に粗密生成前の要求
面メッシュ、経路射影点の例を示す。図２（ｃ）に粗密
生成後の要求面メッシュ、経路射影点の例を示す。In straight machining, the tool is in the x direction or y.
It moves in a zigzag direction, and grid points of a mesh on the xy plane (hereinafter referred to as a path mesh) are given as path projection points of the initial arrangement. (iii) Automatic generation of route projection points is that the points that are not in the initial placement are generated as route projection points, or the points of the initial placement are deleted from the route projection points so that Is possible. FIG. 2B shows an example of the required surface mesh and the path projection points before the coarse / fine generation. FIG. 2C shows an example of the required surface mesh and the path projection points after the density generation.
【００２３】上記(i)から(iv)までの本実施例における
ＣＡＭシステムの基本処理について考慮すべきことが３
点ある。まず、第１点は、処理(i)と(iii)で生成する粗
密の正確さについてである。ＣＡＭの処理時間及び切削
加工時間の短縮のために粗密を生成するが、同時に精度
も保持しなければならない。したがって当然のことなが
ら、要求形状に応じて「精度の必要な箇所のみ細分化し
不必要な箇所は粗くする」ことを正確に行なわなければ
ならない。第２点は処理時間についてである。本実施例
の処理(ii)と(iv)は従来の方法でも行なっている処理で
あり、粗密ができることで処理すべきデータ量が減るた
めに処理時間の短縮が考えられる部分である。一方、処
理(i)と(iii)については、本実施例で新しく加わった処
理であり、従来に比べ処理時間の増加が考えられる。そ
のため、ＣＡＭの処理全体で処理時間を短縮するために
は、処理(i)と(iii)で増加する時間が処理(ii)と(iv)で
短縮される時間より小さくなっている必要がある。第３
点として、処理(i)と(iii)の関係である。そもそも要求
面メッシュと経路射影点の分布の粗密は要求面の形状に
依存している。従って、それぞれにおいて独立に要求面
形状の変化を判断し粗密の生成を行なうことは、同様な
処理を重複して行なうことになり無駄がある。そこで、
要求面メッシュにおいてのみ要求形状に応じた粗密の自
動生成を行なうこととし、経路射影点の粗密は、要求面
メッシュの粗密情報より自動生成すれば、処理時間の短
縮が期待できる。オフセット面を構成しているパッチは
要求面メッシュの粗密の状態をそのまま反映しているた
め、本実施例では要求面メッシュの粗密情報を得るため
に(iv)の工具経路計算で経路点のｚ座標を計算する際に
交点を持ったオフセット面のパッチの番号を調べる方法
を用いている。すなわち、この方法においては(iii)の
経路射影点の粗密自動生成は同時に(iv)の工具経路計算
も行なっている。以下、要求面メッシュの粗密自動生
成、経路射影点の粗密自動生成を説明する。There are three things to be considered regarding the basic processing of the CAM system in this embodiment from (i) to (iv) above.
There are points. First, the first point is the accuracy of the density generated in the processes (i) and (iii). In order to reduce the processing time and cutting time of the CAM, the density is generated, but at the same time, the accuracy must be maintained. Therefore, as a matter of course, it is necessary to accurately perform "dividing only the portions requiring precision and making the unnecessary portions coarse" according to the required shape. The second point is the processing time. The processes (ii) and (iv) of this embodiment are processes that are also performed by the conventional method, and the processing time can be shortened because the amount of data to be processed decreases due to the coarseness and fineness. On the other hand, the processes (i) and (iii) are the processes newly added in the present embodiment, and it can be considered that the process time is increased as compared with the conventional process. Therefore, in order to shorten the processing time of the entire CAM processing, the time increased by the processing (i) and (iii) needs to be shorter than the time shortened by the processing (ii) and (iv). . Third
The point is the relationship between processes (i) and (iii). In the first place, the density of the distribution of the required surface mesh and the path projection points depends on the shape of the required surface. Therefore, it is wasteful to independently determine the change in the required surface shape and generate the coarseness and fineness because the same processing is repeated. Therefore,
It is expected that the processing time can be shortened if the density of the route projection points is automatically generated based on the density information of the required surface mesh, and the density of the route projection points is automatically generated only in the required surface mesh. Since the patch forming the offset surface directly reflects the density of the required surface mesh, in this embodiment, in order to obtain the density information of the required surface mesh, the z of the path point is calculated in the tool path calculation of (iv). It uses the method of checking the patch number of the offset surface that has the intersection when calculating the coordinates. In other words, in this method, (iii) automatic generation of coarse and fine path projection points also performs (iv) tool path calculation. Hereinafter, the automatic generation of the required surface mesh density and the route projection points will be described.
【００２４】まず最初に、要求面メッシュの粗密自動生
成を説明する。この処理を高速に正確に実現する上で検
討すべき項目は次の２つである。First of all, the automatic generation of the density of the required surface mesh will be described. There are the following two items to be considered in order to realize this processing accurately at high speed.
【００２５】(1)要求面の形状に対応させてメッシュ１
個の大きさをどのように決定するか (2)大小様々な大きさのメッシュをどのように生成する
か 更に、この両項目において、処理の速さと正確さを考慮
する必要がある。(1) Mesh 1 corresponding to the shape of the required surface
How to determine the size of an individual (2) How to generate meshes of various sizes Large and small In addition, in both of these items, it is necessary to consider the processing speed and accuracy.
【００２６】まず、(1)のメッシュの大きさの決定方法
について述べる。図３の左上に示すように、メッシュ１
個の大きさは、メッシュの４辺を直線近似した微小一次
面を考え、その微小一次面と要求面との間の誤差が許容
値内となるようにすることとする。このように決定する
と、要求面の形状の変化が大きい箇所ではメッシュは小
さくなり、逆に変化が小さい箇所ではメッシュは大きく
なる。すなわち、要求面の形状の変化に応じてメッシュ
の大きさを決定することができる。この方法で用いる微
小一次面との誤差は従来「トレランス」と呼ばれている
ものに相当し、本方法は「各メッシュにおけるトレラン
スの値の評価によるメッシュの大きさの決定」と言うこ
ともできる。First, the method (1) for determining the mesh size will be described. As shown in the upper left of FIG. 3, mesh 1
Regarding the size of the individual pieces, a minute primary surface obtained by linearly approximating the four sides of the mesh is considered, and the error between the minute primary surface and the required surface is set within an allowable value. When determined in this way, the mesh becomes small at a portion where the change in the shape of the required surface is large, and conversely becomes large at a portion where the change is small. That is, the size of the mesh can be determined according to the change in the shape of the required surface. The error from the minute primary surface used in this method corresponds to what is conventionally called "tolerance", and this method can also be called "determination of mesh size by evaluation of tolerance value in each mesh". .
【００２７】本方法を具体的に実現するには、この誤差
をどのように求めるかを考えなければならない。厳密に
この誤差を求めるためには、微小一次面上の全ての点に
ついて要求面上の点との距離を計算し、その中の最大値
を求めることになる。しかし、この方法は計算量が膨大
なものとなり処理速度が遅くなる。従って、極力計算量
の少ない方法で微小一次面との誤差を推定することが必
要となる。そのような誤差推定方法は各種考えられる
が、本実施例では、メッシュの各辺を二次関数で近似し
て誤差を推定する方法を用いる。この方法では、図３の
左下に示すように、メッシュの各辺について微小一次面
の辺との誤差δ1〜4を計算する。例えば、δ1の場合次
のように求める。微小一次面の辺１の両端において、メ
ッシュの辺の接線と辺１との傾きａs、ａeを求める。こ
れはメッシュの接ベクトルが容易に求まり、微小一次面
の辺の方向ベクトルも容易に求まることから、これらの
ベクトルの内積を用いることで計算できる。次に、微小
一次面の辺１の長さｄ1を求めておく。辺の長さとその
端での傾きが分かれば、辺の両端を通る二次関数を求め
ることができる。そこで、この二次関数（放物線）の頂
点と辺１との距離を、メッシュの辺と辺１との誤差値と
して代表させる。ここでは、辺１の両端での傾きが求ま
っているので２つの異なった二次関数を計算することが
でき、誤差値も２つ得られるので、その大きい方をδ1
とする。このメッシュにおける微小一次面との誤差δ
は、各辺との誤差δ1〜4の最大値としている。以上によ
り、要求面の形状に対応して、メッシュ１個の大きさを
決定できる。To specifically implement the method, it is necessary to consider how to obtain this error. In order to obtain this error strictly, the distances between all the points on the minute primary surface and the points on the required surface are calculated, and the maximum value among them is calculated. However, this method requires a huge amount of calculation and slows down the processing speed. Therefore, it is necessary to estimate the error with respect to the minute primary surface by a method with the least amount of calculation. Although various error estimation methods are conceivable, this embodiment uses a method of approximating each side of the mesh with a quadratic function to estimate the error. In this method, as shown in the lower left of FIG. 3, the errors δ 1 to 4 with respect to the sides of the minute primary surface are calculated for each side of the mesh. For example, in the case of δ 1 , it is calculated as follows. At both ends of the side 1 of the minute primary surface, the slopes a s and a e of the tangent of the side of the mesh and the side 1 are obtained. This can be calculated by using the inner product of these vectors because the tangent vector of the mesh can be easily obtained and the direction vector of the side of the minute primary surface can also be easily obtained. Next, the length d 1 of the side 1 of the minute primary surface is obtained. If we know the length of the side and the slope at that end, we can obtain a quadratic function that passes through both ends of the side. Therefore, the distance between the vertex of the quadratic function (parabola) and the side 1 is represented as an error value between the side of the mesh and the side 1. Here, since been obtained inclination at both ends of the side 1 can calculate two different quadratic functions, since the error value is also two obtained, whichever the greater [delta] 1
And Error δ from the micro primary surface in this mesh
Is the maximum value of the error δ 1 to 4 with each side. As described above, the size of one mesh can be determined according to the shape of the required surface.
【００２８】次に、(2)の粗密の混在しているメッシュ
全体をどのように生成していくかを検討する。粗密を生
成するためにメッシュを分割もしくは合併することにな
るが本実施例では図１に示すような４分木法を用いるこ
とにする。即ち、一つのメッシュを分割するときは４分
割し、合併するときは４つのメッシュから一つのメッシ
ュをつくることを基本とする。他の実施例として、２分
木法、８分木法など各種の方法を用いることもできる。Next, the method (2) of generating the entire mesh in which coarse and fine elements are mixed will be examined. The mesh is divided or merged in order to generate the density, but in the present embodiment, the quadtree method as shown in FIG. 1 is used. That is, when one mesh is divided, it is divided into four, and when they are merged, one mesh is basically made from four meshes. As another embodiment, various methods such as a binary tree method and an octree tree method can be used.
【００２９】さて、メッシュ全体を粗密にする方法とし
て、まず考えられるのは必要な箇所だけ細分化して作成
していくという分割生成法である。すなわち、最初に非
常に大きなメッシュを用意し、そのメッシュで誤差推定
を行ない、誤差が大きければメッシュを分割する。そし
て分割されて新しく作られたメッシュについても同様な
処理を繰り返すという方法である。その結果、要求面の
形状の変化が大きいところでは分割が進みメッシュは細
かくなり、変化が小さいところでは分割が行なわれずメ
ッシュは大きいまま残されることになる。この方法は、
必要な箇所のみ分割が進むので、誤差推定の回数も少な
くて済み、粗密生成にかかる時間が短くなる。しかし、
上記の二次関数を用いた誤差推定方法ではメッシュが大
きければ誤差推定が失敗する可能性がある。図３の右上
に示すように、メッシュが大きくなるとメッシュの中央
部で形状変化が急激で誤差が大きくなっていることがあ
りうるが、ここで用いている誤差推定法ではメッシュの
周辺の各辺での誤差で評価しているために、この元来存
在する誤差を見逃してしまう。この対策としてメッシュ
の４辺で行なっている誤差推定に、メッシュの対角線で
の誤差推定を追加することで見逃しを減らす方法も可能
であるが、本実施例では、特に別の方法について説明す
る。誤差推定する箇所を追加する方法は、厳密にいえ
ば、面全体を覆うように誤差推定を行なわない限り、見
逃しを生じる可能性は無くならない。その結果、粗密生
成が正しくできない場合がありうる。そこで、分割生成
とは逆向きに、不必要な箇所を粗くする合併生成を考え
る。この生成方法では、最初に細かいメッシュを用意し
ておく。そして、近傍のメッシュを合併した大きなメッ
シュを考え、そこでの誤差推定を行なう。この誤差が小
さければ、実際にメッシュを合併させて大きなメッシュ
を作る。以降、この新たに作られた大きなメッシュに対
して同様な処理を繰り返すという方法である。この結
果、要求面の形状の変化が小さい箇所では合併が進み、
メッシュは大きくなっていき、形状の変化が大きいとこ
ろでは合併が進まず、メッシュは小さいまま残されるこ
とになる。この方法では、分割生成で問題となった誤差
推定の失敗は起こりにくく、正確な粗密メッシュが生成
できるという長所はあるが、誤差推定の回数が多いため
粗密生成にかかる時間が増大するという問題がある。Now, as a method for making the entire mesh coarse and dense, the first conceivable method is a division generation method in which necessary portions are subdivided and created. That is, a very large mesh is first prepared, error estimation is performed using the mesh, and if the error is large, the mesh is divided. Then, the same process is repeated for the newly created mesh that is divided. As a result, when the shape of the required surface changes largely, the division progresses and the mesh becomes fine, and when the change is small, the division is not performed and the mesh remains large. This method
Since the division is performed only at the necessary portions, the number of error estimations can be reduced and the time required for the coarse and fine generation can be shortened. But,
In the error estimation method using the above quadratic function, the error estimation may fail if the mesh is large. As shown in the upper right of FIG. 3, when the mesh becomes large, the shape change may be rapid at the center of the mesh and the error may become large. However, in the error estimation method used here, each edge around the mesh is large. Since it is evaluated by the error in, the error that originally exists is overlooked. As a countermeasure for this, a method of reducing the overlooking by adding error estimation on the diagonal line of the mesh to the error estimation performed on the four sides of the mesh is also possible, but this embodiment will explain another method in particular. Strictly speaking, the method of adding a location for error estimation cannot eliminate an error unless the error is estimated so as to cover the entire surface. As a result, the coarse and fine generation may not be performed correctly. Therefore, conversely to the split generation, let us consider the merge generation that roughens unnecessary points. In this generation method, a fine mesh is prepared first. Then, consider a large mesh that merges neighboring meshes and estimate the error there. If this error is small, the meshes are actually merged to form a large mesh. After that, the same process is repeated for this newly created large mesh. As a result, mergers will progress in areas where the change in shape of the required surface is small,
The mesh grows larger, and merger does not proceed where the shape changes significantly, and the mesh remains small. This method has the advantage that error estimation, which is a problem in split generation, is unlikely to occur, and an accurate coarse / fine mesh can be generated, but there is a problem that the time required for coarse / fine generation increases due to the large number of error estimations. is there.
【００３０】そこで、本実施例では、分割生成と合併生
成を統合した粗密メッシュの生成方法を用いる。図４に
示すように、この方法では、最初に初期メッシュと呼ば
れる中間的な大きさのメッシュを用意する。そして、こ
の初期メッシュに対し、分割と合併を行ない、それぞれ
の結果を合成して粗密メッシュを生成するというもので
ある。中間的な大きさから開始するため、メッシュ分割
では誤差推定の失敗を起こさずに精度の必要な箇所のみ
分割を行なっていく。そのため、精度を保持したまま粗
密生成にかかる時間を短縮できる。一方、メッシュ合併
では、初期メッシュにおいて不必要に細かいメッシュを
合併していくため、出来上がったメッシュの数が少なく
なり、オフセット面生成にかかる時間が短縮でき、切削
加工時間の短いＮＣデータの生成も可能となる。分割生
成は非常に大きなメッシュから開始するトップダウン的
な生成法であり、合併生成は非常に小さいメッシュから
開始するボトムアップ的な生成法であるのに対し、今回
提案する方法は、いわば、「ミドルアップダウン生成
法」と言うべき方法となっている。Therefore, in this embodiment, a method of generating a coarse and fine mesh in which division generation and merge generation are integrated is used. As shown in FIG. 4, in this method, first, an intermediate mesh called an initial mesh is prepared. Then, the initial mesh is divided and merged, and the respective results are combined to generate a coarse / fine mesh. Since the mesh size starts from an intermediate size, the mesh division does not fail in error estimation, and only the points that require precision are divided. Therefore, it is possible to reduce the time required for the coarse and fine generation while maintaining the accuracy. On the other hand, in mesh merging, since unnecessarily fine meshes are merged in the initial mesh, the number of finished meshes decreases, the time required for offset surface generation can be shortened, and NC data with a short cutting time can be generated. It will be possible. The split generation is a top-down generation method starting from a very large mesh, and the merge generation is a bottom-up generation method starting from a very small mesh. It is a method that should be called "middle up down generation method".
【００３１】このミドルアップダウン生成法では、初期
メッシュの大きさが問題となる。初期メッシュが大きけ
れば分割生成と同様に誤差推定失敗が生じ正確な粗密メ
ッシュが生成できない可能性がある。逆に初期メッシュ
が小さければ合併生成と同様に粗密生成時間の増加する
可能性があるためである。本実施例では、初期メッシュ
の大きさの決定方法として、要求面の数式表現における
制御点を利用する方法を用いている。図５に示すように
Bezeir曲線やスプライン曲線などの自由曲線は制御点を
持ち、自由曲線の形状はこれらの制御点の配置によって
定まる。そこで、自由曲線におけるサンプリング間隔と
して、これらの制御点間の距離が最小の値を用いれば、
サンプリング点間で自由曲線の形状の変化を見逃すこと
はない。要求面は、これらの自由曲線を２次元に拡張し
た自由曲面で表現されているが、自由曲面のｕ方向、ｖ
方向に関しては、自由曲線と同様に考えてサンプリング
間隔を計算することができる。それらの中で最小値を初
期メッシュの大きさとして採用すればよい。これにより
自由曲線と同様、この初期メッシュは、二次関数近似に
よる誤差推定方法でも形状の変化を見逃すことはない。
ただし、この方法は制御点間の距離を計算し、その最小
値を選ぶため計算量は少なくない。In this middle up / down generation method, the size of the initial mesh becomes a problem. If the initial mesh is large, error estimation failure may occur as in the case of division generation, and an accurate coarse / fine mesh may not be generated. On the contrary, if the initial mesh is small, the coarse and fine generation time may increase as in the merged generation. In this embodiment, as a method of determining the size of the initial mesh, a method of using control points in the mathematical expression of the required surface is used. As shown in Figure 5
Free curves such as Bezeir curves and spline curves have control points, and the shape of the free curve is determined by the arrangement of these control points. Therefore, if the distance between these control points is the minimum value as the sampling interval in the free curve,
Never miss a change in the shape of the free curve between sampling points. The required surface is expressed by a free-form surface obtained by expanding these free-form curves in two dimensions.
Regarding the direction, the sampling interval can be calculated in the same way as the free curve. The minimum value among them may be adopted as the size of the initial mesh. Therefore, like the free-form curve, this initial mesh does not miss the change in shape even by the error estimation method by the quadratic function approximation.
However, in this method, the distance between control points is calculated and the minimum value is selected, so the amount of calculation is not small.
【００３２】他の実施例として、単に要求面の次数で等
分して初期メッシュの大きさを決定する方法も考えられ
る。この方法は、大半のケースにおいては妥当なメッシ
ュの大きさが得られる。その他にも、例えばユーザが提
示する方法、許容誤差の整数倍としてしまう方法など、
初期メッシュの大きさの設定方法はいくつか適用するこ
とができる。As another embodiment, a method may be considered in which the size of the initial mesh is determined simply by equally dividing the order of the required surface. This method yields reasonable mesh sizes in most cases. In addition, for example, the method presented by the user, the method of setting an integer multiple of the allowable error, etc.
Several methods of setting the size of the initial mesh can be applied.
【００３３】既に述べたように、粗密メッシュの生成法
において、粗密を高速に生成することと正確に生成する
ことの２つが求めらている。この両者はトレードオフの
関係となっているが、その主な原因は誤差推定方法にあ
る。誤差推定方法においてメッシュが大きくても推定の
失敗が発生しなければ、分割生成で粗密を作ることがで
きる。その結果、誤差推定の回数は最少にすることがで
き、粗密生成の時間の短縮が期待できる。しかし、現状
の誤差推定方法では、推定失敗の可能性を避けられない
ため、分割生成では正確な粗密メッシュの生成ができな
い。その結果、正確なメッシュを生成するには誤差推定
回数を最少にできず、粗密生成にかかる時間は増加して
いる。本実施例で用いたミドルアップダウン生成法は、
この誤差推定の回数の増加を可能な限り押さえようとす
るものということができる。As described above, in the method of generating the coarse / dense mesh, it is required to generate the coarse / dense quickly and accurately. The two are in a trade-off relationship, but the main cause is the error estimation method. If the estimation error does not occur even if the mesh is large in the error estimation method, the coarseness and fineness can be created by division generation. As a result, the number of times of error estimation can be minimized, and shortening of the time of coarse and fine generation can be expected. However, with the current error estimation method, the possibility of estimation failure cannot be avoided, and thus accurate generation of a coarse / dense mesh cannot be performed by division generation. As a result, the number of error estimations cannot be minimized to generate an accurate mesh, and the time required for coarse and fine generation is increasing. The middle up / down generation method used in this embodiment is
It can be said that the increase in the number of error estimations is to be suppressed as much as possible.
【００３４】図６に実施例としてその他に適用可能な誤
差推定方法の例を示す。一番左に示す方法が本実施例で
採用している方法である。その他、形状の曲率から誤差
を推定する方法、幾つかのサンプル点での誤差から推定
する方法、自由曲面の制御点から生成される凸閉包多面
体との距離で推定する方法などがある。図６では誤差推
定を行なう箇所としてメッシュの各４辺の中点の例を示
したが、その他にもメッシュの中央の１点でのみ誤差推
定を行なう方法、各辺の中点と中央の点の５点で行なう
方法、その他メッシュ内の適当な点数で行なう方法など
も適用可能である。図６の一番右に示す方法、すなわち
凸閉包多面体を利用する方法は、面全体を覆って誤差を
評価するため、推定失敗の可能性は無く、分割生成に適
用可能な方法である。但し、ここで注意すべきことは、
もし誤差推定における計算量が大きければ、たとえ分割
生成方法で誤差推定の回数を減らしても一回当りの計算
量が大きいために粗密生成に要する時間全体の短縮は期
待できないということである。したがって、誤差推定方
法自体にも、メッシュの大きさに関係なく正確に誤差を
推定し、しかも高速に計算することが求められている。
そして、その両者を満たす場合のみ、分割生成によって
粗密を高速に正確に生成することが可能である。どの程
度の大きさのメッシュまで誤差推定の失敗が発生しない
か、また、その誤差推定にかかる時間はどれだけかに応
じて、ミドルアップダウン生成での初期メッシュの大き
さは変化する。図７に示すように誤差推定方法の性能が
良くなるに従って初期メッシュは大きくなり、ミドルア
ップダウン生成法は分割生成法に近づく。FIG. 6 shows another example of an error estimation method that can be applied as an embodiment. The method shown on the far left is the method adopted in this embodiment. In addition, there are a method of estimating an error from the curvature of a shape, a method of estimating from an error at some sample points, a method of estimating from an distance from a convex closed polyhedron generated from control points of a free-form surface, and the like. FIG. 6 shows an example of the midpoint of each of the four sides of the mesh as the location for error estimation. However, other than this, the method of performing the error estimation only at one point in the center of the mesh, the midpoint and the central point of each side. It is also possible to apply the method of 5 points, and the method of performing an appropriate number of points in the mesh. The method shown on the far right in FIG. 6, that is, the method using a convex hull polyhedron evaluates the error by covering the entire surface, and therefore there is no possibility of estimation failure and is a method applicable to division generation. However, note that
If the amount of calculation in error estimation is large, even if the number of error estimations is reduced by the split generation method, the amount of calculation per time is large, and therefore the total time required for coarse and fine generation cannot be expected to be shortened. Therefore, the error estimation method itself is required to accurately estimate the error regardless of the size of the mesh and to calculate the error at high speed.
Only when both of them are satisfied, it is possible to accurately generate the density by dividing and generating at high speed. The size of the initial mesh in the middle-up / down generation varies depending on how large the mesh does not fail in error estimation and how long the error estimation takes. As shown in FIG. 7, as the performance of the error estimation method improves, the initial mesh size increases, and the middle up / down generation method approaches the split generation method.
【００３５】本実施例では、誤差推定方法と初期メッシ
ュの大きさの組合せとして、「２次関数による近似推
定」と「要求面の制御点間隔の最小値」を採用したが、
それぞれ別の方法を用いて各種組合せも可能である。誤
差推定方法によっては、分割生成あるいは合併生成で粗
密メッシュを生成する方が時間短縮を期待できる場合も
ある。In this embodiment, "approximation estimation by a quadratic function" and "minimum value of control point interval of required surface" are adopted as the combination of the error estimation method and the size of the initial mesh.
Various combinations are possible by using different methods. Depending on the error estimation method, it may be possible to expect a shorter time to generate a coarse / fine mesh by division generation or merge generation.
【００３６】オフセット面は、大きさの異なる双一次パ
ッチで構成される。この双一次パッチは要求面メッシュ
の個々のメッシュに対応して、大きさの違いによって階
層的に管理される。経路射影点の粗密自動生成は、この
オフセット面の階層構造を利用する。まず、ｘｙ平面上
のメッシュを用意し、このメッシュの格子点を経路射影
点の初期配置とする。この経路メッシュの大きさは要求
面メッシュの初期メッシュの大きさよりも大きく取るこ
とができる。以下、工具進行方向の経路射影点の列を軌
跡と呼ぶことにする。処理は以下の通り進む。The offset surface is composed of bilinear patches of different sizes. This bi-linear patch is hierarchically managed according to the size of each mesh corresponding to the required surface mesh. The hierarchical structure of the offset plane is used for the coarse and fine automatic generation of the path projection points. First, a mesh on the xy plane is prepared, and the lattice points of this mesh are used as the initial placement of the path projection points. The size of this path mesh can be made larger than the size of the initial mesh of the required surface mesh. Hereinafter, a sequence of route projection points in the tool traveling direction will be referred to as a locus. The process proceeds as follows.
【００３７】まず最初に初期配置の経路射影点から垂直
に伸ばした直線とオフセット面との交点を計算し、経路
点を求める。その際、各経路射影点においてオフセット
面のどの双一次パッチと交点を持ったかを各点ごとに記
録する。工具進行方向の軌跡上の経路射影点において、
連続するいずれかの２点の経路射影点の経路点が隣接す
る双一次パッチにあるかどうかを調べる。該２点の経路
点が同一の双一次パッチに無く、かつ、隣接する双一次
パッチにもそれぞれ存在しない場合にはその２点の経路
射影点の間に新しく経路射影点を生成し、同様に経路点
を求める。逆に経路点が同一の双一次パッチに３つ以上
に属する場合にはその各点が直線上に存在するかどうか
を調べ、もし直線上に存在する場合には両端の２点を除
いて残りの経路点をすべて削除する。このような処理を
繰返すことによって、図８に示すように、隣接する経路
点が要求面メッシュの隣接する双一次パッチ上に１点も
しくは２点存在するようにできる。工具のピックフィー
ド方向に関しては次のようにする。各軌跡においてその
軌跡上の経路点が存在する双一次パッチの中で最も小さ
いものを記録しておく。そして、隣接する軌跡において
それぞれの最も小さい双一次パッチが要求面上で隣接し
ているかどうかを調べる。もし、隣接していない場合に
は、それらの軌跡の間に新しく軌跡を生成することとす
る。この新しい軌跡において工具進行方向の経路射影点
の間隔は初期配置と同じとし、上記の軌跡上の経路射影
点の粗密生成計算を行う。逆に、３本以上の隣合う軌跡
において最小双一次パッチが一致した場合、その最小双
一次パッチ上の交点が同一平面上にあるかどうかを調べ
る。同一平面上にある場合は工具形状による削り残しの
高さ（スカラップハイト）を考慮した上で不必要な軌跡
を削除する。このような処理を繰り返すことによって、
図９に示すように軌跡の間隔の粗密生成計算する。First, the intersection point between the straight line extending vertically from the initially projected path projection point and the offset plane is calculated to obtain the path point. At that time, it is recorded for each point which bilinear patch of the offset plane has an intersection at each path projection point. At the path projection point on the trajectory of the tool traveling direction,
It is checked whether the path points of any two continuous path projection points are in the adjacent bilinear patch. If the two path points do not exist in the same bilinear patch and do not exist in the adjacent bilinear patches, a new path projection point is generated between the two path projection points, and Find a route point. Conversely, if three or more path points belong to the same bilinear patch, check whether or not each point exists on a straight line. If they exist on a straight line, the two points at both ends are excluded. Delete all route points of. By repeating such a process, as shown in FIG. 8, it is possible to have one or two adjacent route points on the adjacent bilinear patches of the required surface mesh. The tool pick feed direction is as follows. In each locus, the smallest one of the bilinear patches in which the path point on the locus exists is recorded. Then, it is checked whether or not the smallest bilinear patches are adjacent to each other on the required surface on the required surface. If they are not adjacent, a new locus is generated between those loci. In this new trajectory, the interval between the path projection points in the tool advancing direction is set to be the same as the initial arrangement, and the coarse / dense generation calculation of the path projection points on the above trajectory is performed. On the contrary, when the minimum bilinear patches match on three or more adjacent loci, it is checked whether or not the intersection points on the minimum bilinear patches are on the same plane. If they are on the same plane, consider the height of the uncut portion (scallop height) due to the tool shape and delete unnecessary tracks. By repeating such processing,
As shown in FIG. 9, a coarse / dense generation calculation of the intervals of the loci is performed.
【００３８】特に最も大きな初期配置メッシュとして矩
形の切削領域全体を一マスのメッシュとしても良い。そ
の場合、矩形領域の４すみの点のうち縦方向もしくは横
方向の短い方の２点が一本目の軌跡の経路射影点とな
り、その軌跡上のその他の経路射影点を生成し、経路点
を求めて行くことができる。一本の軌跡が求まったら、
その軌跡の経路点が存在する双一次パッチの中で最小の
ものを求め、そのパッチの大きさとスカラップハイトの
大きさから次の軌跡の間隔を決定することで新しい軌跡
を求める。このような処理を繰り返すことにより、結果
的に最初の４すみの点以外の全ての経路射影点を形状の
変化に応じて生成し、工具経路デ−タを求めることがで
きる。すなわち、ＣＡＭシステムのオペレータは、加工
形状、工具形状、加工領域、加工精度を入力するだけ
で、入力された条件を満足する工具経路デ−タを得るこ
とができる。In particular, as the largest initial arrangement mesh, the entire rectangular cutting area may be a mesh of one square. In that case, of the four corners of the rectangular area, the shorter two points in the vertical direction or the horizontal direction become the route projection points of the first locus, and other route projection points on the locus are generated to determine the route points. You can go for it. Once you find a single trajectory,
A new locus is obtained by finding the smallest bilinear patch in which the path point of the locus exists, and determining the interval of the next locus from the size of the patch and the size of the scallop height. By repeating such processing, as a result, all the path projection points other than the first four corner points can be generated according to the change of the shape, and the tool path data can be obtained. That is, the operator of the CAM system can obtain the tool path data satisfying the input conditions only by inputting the machining shape, the tool shape, the machining area, and the machining accuracy.
【００３９】この経路射影点の粗密自動生成による粗密
工具経路計算は、ｘｙ平面上の格子メッシュを使うこと
から、「格子メッシュを用いた粗密工具経路生成」と呼
ぶ。粗密工具経路生成の方法として、更に別の方法も考
えることができる。以下、この方法について、詳細を述
べることとする。The coarse / dense tool path calculation by the automatic coarse / dense generation of path projection points uses a grid mesh on the xy plane, and is therefore called "generation of a coarse / dense tool path using a grid mesh". Still another method can be considered as the method of generating the coarse and fine tool path. The details of this method will be described below.
【００４０】粗密工具経路生成の方法は、要求形状の曲
率の変化に応じた粗密な経路点を効率よく生成すること
が課題である。「格子メッシュを用いた粗密工具経路生
成」においては、各経路射影点から垂直に伸ばした直線
がオフセット面の中で隣接したます目（双一次パッチ）
に交差しているかどうかを調べ、経路射影点の追加及び
削除を行うことで粗密の生成を行っているが、この方法
では効率よく生成するという点で問題がある。「格子メ
ッシュを用いた粗密工具経路生成」において、各経路射
影点から伸ばした垂線が複数のオフセット面と交差する
場合には、それぞれにおいて交点を求め、その中で最大
Ｚ値を採用することで工具干渉回避を実現している。当
然新しく追加された経路射影点も、工具干渉回避を行う
ために同様の処理を行わなければならない。すなわち、
交差しうるオフセット面について、すべて交点計算を行
わなければならないが、このときに交差しうる相手のオ
フセット面を見つける処理に時間がかかる可能性があ
る。しかも新しく追加された経路射影点の結果から、更
に新しく経路射影点を追加することもあるので、この処
理は繰返し行われることが多い。The problem of the method of generating the coarse / dense tool path is to efficiently generate the coarse / dense path points according to the change in the curvature of the required shape. In "Dense and dense tool path generation using grid mesh", straight lines extending vertically from each path projection point are adjacent grids in the offset plane (bilinear patch)
The density is generated by checking whether it intersects with and adding and deleting the path projection points, but this method has a problem in that it is efficiently generated. In the "rough and dense tool path generation using a grid mesh", when the perpendicular line extended from each path projection point intersects with a plurality of offset planes, the intersection point is obtained for each and the maximum Z value is adopted among them. Achieved to avoid tool interference. Of course, the newly added path projection point must be processed in the same manner to avoid tool interference. That is,
The intersection points must be calculated for all the offset surfaces that can intersect, but at this time, it may take a long time to find a partner offset surface that can intersect. Moreover, since a new route projection point may be added from the result of the newly added route projection point, this process is often repeated.
【００４１】更に交差すべきオフセット面が見つかった
として、その中のどのます目（双１次パッチ）と交点を
もつかをどのようにして見つけるかという問題もある。Further, if an offset plane to be intersected is found, there is also a problem of how to find out which grid (bi-primary patch) and the intersection in the offset plane to intersect.
【００４２】これらの問題を回避するために、事前に各
オフセット面の領域と重なり具合いなどを調べておい
て、交差する相手を高速に見つける方法もありうるが、
この場合、この事前の処理で多くの時間を費やす可能性
がある。In order to avoid these problems, there may be a method in which the area of each offset surface and the degree of overlap are checked in advance to find a crossing partner at high speed.
In this case, this preliminary processing may spend a lot of time.
【００４３】いずれにしても、「格子メッシュを用いた
粗密工具経路生成」では、粗密な経路点を生成するため
に莫大な処理時間がかかるおそれがある。In any case, in the "rough and dense tool path generation using a grid mesh", a huge processing time may be required to generate a coarse and dense path point.
【００４４】そこで粗密な工具経路点を生成する別の方
法として、「工具駆動平面を用いた粗密工具経路生成」
を以下に示す。まず、工具駆動平面について定義する。
ストレート加工において、ボール、ラジアス及びフラッ
トエンドミルのうちの任意工具が要求形状を切削すると
き、通過する工具中心の経路をｘｙ平面に射影すると、
図１６（ａ）に示すようにジグザグな直線で表すことが
できる。この工具の進行方向に移動する直線をｘｙ経路
と呼ぶ。そしてｘｙ平面上の切削領域に対して、工具を
ある送り幅（以下、この送り幅をピックフィード幅と呼
ぶ）で移動させることで、この領域を切削加工する。よ
ってｘｙ経路は工具を送る数に１を加えた本数だけ存在
する。このｘｙ経路上に存在するｘｙ平面に垂直な平面
を工具駆動平面と定義する。ここで生成する粗密な経路
点列は、図１６（ｂ）に示すような工具駆動平面とオフ
セット面との交線上の点列である。この粗密な経路点は
次のようにして求める。まず、オフセット面を構成する
大きさの異なる双一次パッチを取り出し、４端点からの
線分と工具駆動平面との交点を経路点とする。これによ
り、粗密な工具経路点列を求めることができる。Therefore, as another method of generating a coarse and fine tool path point, "generation of a coarse and fine tool path using a tool driving plane"
Is shown below. First, the tool driving plane will be defined.
In straight machining, when an arbitrary tool of a ball, a radius and a flat end mill cuts a required shape, the path of the tool center passing through is projected onto the xy plane,
It can be represented by a zigzag straight line as shown in FIG. A straight line that moves in the traveling direction of the tool is called an xy path. Then, the tool is moved by a certain feed width (hereinafter, this feed width is referred to as a pick feed width) with respect to the cutting area on the xy plane, thereby cutting the area. Therefore, there are as many xy paths as the number of tool feeds plus one. A plane perpendicular to the xy plane existing on this xy path is defined as a tool driving plane. The coarse and dense path point sequence generated here is a sequence of points on the line of intersection between the tool driving plane and the offset plane as shown in FIG. The coarse route points are obtained as follows. First, bi-primary patches of different sizes forming the offset surface are taken out, and the intersections of the line segments from the four end points and the tool driving plane are set as the path points. Thereby, a coarse and fine tool path point sequence can be obtained.
【００４５】この「工具駆動平面を用いた粗密工具経路
生成」は、以下に示す４つの処理から粗密な工具経路点
列を生成する。In this "generation of coarse / dense tool path using tool driving plane", a coarse / fine tool path point sequence is generated from the following four processes.
【００４６】（１）粗密オフセット部経路点生成 （２）スイープ面部経路点生成 （３）逆転工具部経路点生成 （４）工具干渉回避合成 以下、各処理について説明する。(1) Generation of coarse / fine offset path points (2) Sweep surface path point generation (3) Reverse tool section path point generation (4) Tool interference avoidance synthesis Hereinafter, each processing will be described.
【００４７】（１）粗密オフセット部経路点生成 各々のオフセット面は各々大きさの異なる双一次パッチ
で構成されている。そこで図１７（１）で示すように、
各オフセット面に対して双一次パッチ線分と工具駆動平
面との交点である経路点を求める。この工具駆動平面に
対する経路点列による折線をセグメントと呼ぶ。このオ
フセット面に対するセグメントは、交差する工具駆動平
面の数だけ存在し、求めたセグメントは工具駆動平面ご
とに管理される。(1) Generation of Coarse / Dense Offset Path Points Each offset surface is composed of bilinear patches of different sizes. Therefore, as shown in FIG. 17 (1),
A path point, which is an intersection of the bilinear patch line segment and the tool driving plane, is obtained for each offset surface. The polygonal line formed by the path point sequence with respect to the tool driving plane is called a segment. There are as many segments for the offset plane as there are intersecting tool driving planes, and the obtained segments are managed for each tool driving plane.
【００４８】（２）スイープ面部経路点生成 １つのオフセット面は、要求面の１つに対応するもので
あり、複数の要求面における工具干渉を回避した複合的
なオフセット面ではない。例えば、図１８（ａ）で示す
ように２つの要求面が尾根部を構成するようなとき、こ
の要求面から作られた各々のオフセット面は尾根部上で
割れてしまう。その結果、尾根部を削り込んだり、抜け
落ちた工具経路デ−タを生成するおそれがある。そこで
図１８（ｂ）に示すように、要求面の境界線上に逆転さ
せた工具を平行移動させる。この平行移動によってでき
る面をスイープ面と呼ぶ。このスイープ面を各要求面の
境界線上に生成し、図１７（２）に示すようなスイープ
面と工具駆動平面との交線上の点列（以下、この点列の
折線もセグメントと呼ぶ）を求めることで、削り込みや
抜け落ちのない経路点列を生成することができる。この
セグメントは交線上の点列の始点及び終点をｘｙ平面に
射影させた２点を含んでいる。これにより、図１８
（ｃ）に示す羽根形状等のような面のみで表現されてい
る形状に対しても、削り込みを起こさない適切な工具経
路を生成できる。(2) Sweep surface part path point generation One offset surface corresponds to one of the required surfaces, and is not a complex offset surface that avoids tool interference on a plurality of required surfaces. For example, when two required surfaces form a ridge as shown in FIG. 18 (a), each offset surface made from these required surfaces will crack on the ridge. As a result, there is a risk that the ridge will be carved or tool path data that has fallen out will be generated. Therefore, as shown in FIG. 18B, the reversed tool is translated on the boundary line of the required surface. The surface formed by this parallel movement is called the sweep surface. This sweep surface is generated on the boundary line of each request surface, and a point sequence on the intersection line between the sweep surface and the tool driving plane as shown in FIG. 17 (2) (hereinafter, the broken line of this point sequence is also called a segment). By ascertaining, it is possible to generate a route point sequence without shaving or omission. This segment includes two points obtained by projecting the start point and the end point of the point sequence on the line of intersection onto the xy plane. As a result, FIG.
An appropriate tool path that does not cause shaving can be generated even for a shape represented only by a surface such as the blade shape shown in (c).
【００４９】（３）逆転工具部経路点生成 （２）と同様の理由から、図１７（３）に示すように、
各要求面の４端点に逆転工具をおき、この逆転工具部と
工具駆動平面との交線上の点列（以下、この点列の折線
もセグメントと呼ぶ）を求める。このセグメントは、ス
イープ面部経路点生成と同じようにｘｙ平面上の２点を
含むものであり、同様の問題を解決する工具経路が生成
できる。(3) Reversing tool part path point generation For the same reason as (2), as shown in FIG.
A reversing tool is placed at the four end points of each required surface, and a sequence of points on the line of intersection between the reversing tool portion and the tool driving plane (hereinafter, the broken line of this sequence of points is also referred to as a segment) is obtained. This segment includes two points on the xy plane similarly to the generation of the sweep surface path point, and a tool path that solves the same problem can be generated.
【００５０】（４）工具干渉回避合成 粗密オフセット部、スイープ面部、逆転工具部から生成
された各工具駆動平面のセグメントに対し、工具干渉を
回避した経路点列を生成する。例えば、図１９（ａ）に
示すように２つの要求面が谷部を構成するようなとき、
これらのオフセット面は交差する部分を持つ。そこで、
これらのオフセット面と１つの工具駆動平面が交わると
きの交線に注目する。これらの交線をｙ軸方向から見る
と、図１９（ｂ）で示す交線上に存在する２つのセグメ
ントは重なる部分を持つ。このような重なる部分はｚ座
標値の大きい点を採用することで、削り込みのない経路
点を求めることができる。また、セグメントどうしの交
点を経路点として採用することで、削り残しの少ない理
想的な工具経路を得ることができる。このように上記
（１）〜（３）の３つのセグメント計算部から得られた
複数のセグメントを各工具駆動平面ごとに合成し、工具
干渉を回避した工具経路点列を生成することで、不必要
な削り込みのない工具経路デ−タを生成することができ
る。(4) Tool interference avoidance synthesis For the segment of each tool driving plane generated from the coarse / fine offset portion, the sweep surface portion, and the reversing tool portion, a path point sequence avoiding tool interference is generated. For example, when two required surfaces form a valley as shown in FIG. 19A,
These offset surfaces have intersections. Therefore,
Note the lines of intersection when these offset planes and one tool drive plane intersect. When these intersecting lines are viewed from the y-axis direction, the two segments existing on the intersecting line shown in FIG. 19B have overlapping portions. By adopting a point having a large z coordinate value for such an overlapping portion, it is possible to obtain a route point without cutting. Further, by adopting the intersection of the segments as the path point, it is possible to obtain an ideal tool path with less uncut residue. In this way, by combining a plurality of segments obtained from the three segment calculation units of (1) to (3) for each tool driving plane and generating a tool path point sequence that avoids tool interference, It is possible to generate tool path data without the necessary cutting.
【００５１】次に、この「工具駆動平面を用いた粗密工
具経路生成」の計算処理の具体例を説明する。この粗密
な工具経路の自動生成は、初期設定及び要求面データを
入力として、各工具駆動平面ごとの粗密工具経路を出力
とするものである。この要求面データは大きさの異なる
メッシュで構成され、図１のような階層的なデータ構造
を有している。以下、図２０のフローチャートに沿って
説明する。Next, a specific example of the calculation process of "rough and dense tool path generation using the tool driving plane" will be described. In this automatic generation of the coarse and fine tool path, the initial setting and the required surface data are input, and the coarse and fine tool path for each tool driving plane is output. This required surface data is composed of meshes of different sizes and has a hierarchical data structure as shown in FIG. Hereinafter, description will be given along the flowchart of FIG.
【００５２】20−1 初期設定では、工具形状デ−タや
ピックフィード幅等を初期入力する。そして、複数の要
求面から構成される要求形状デ−タを読み込む。20-1 In the initial setting, tool shape data, pick feed width, etc. are initially input. Then, the required shape data composed of a plurality of required surfaces is read.
【００５３】20−2 次に、要求面のＩＤ番号を指定す
る。20-2 Next, the ID number of the requested surface is designated.
【００５４】20−3 面を構成するパッチのＩＤ番号を
指定する。Designate the ID numbers of the patches constituting the 20-3 side.
【００５５】20−4 指定した要求面のパッチに対し、
まずパッチの境界を構成するパッチ境界点列を生成し、
次にそのパッチ面上に粗密メッシュを生成する。このパ
ッチ面上の粗密メッシュの端点から工具形状だけオフセ
ットしたオフセット点を求め、オフセット面の粗密メッ
シュを生成する。20-4 For the patch of the specified requested surface,
First, generate the patch boundary point sequence that constitutes the patch boundary,
Next, a coarse and fine mesh is generated on the patch surface. An offset point obtained by offsetting the tool shape from the end point of the coarse / dense mesh on the patch surface is obtained, and the coarse / dense mesh of the offset surface is generated.
【００５６】20−5 各工具駆動平面に対し、粗密メッ
シュ部の経路点列（セグメント）を計算する。20-5 The path point sequence (segment) of the coarse / dense mesh portion is calculated for each tool driving plane.
【００５７】20−6 各工具駆動平面に対し、スイープ
面部、逆転工具部の経路点列（セグメント）を計算す
る。20-6 The path point sequence (segment) of the sweep surface portion and the reverse tool portion is calculated for each tool driving plane.
【００５８】20−7 次のパッチがある場合、20−3 へ
戻る。なければ20−8 へ。20-7 If there is a next patch, return to 20-3. If not, go to 20-8.
【００５９】20−8 次の面がある場合、20−2 へ戻
る。なければ20−9 へ。20-8 If there is a next surface, return to 20-2. If not, go to 20-9.
【００６０】20−9 全ての面、パッチについて経路点
列（セグメント）の計算が終わった後、セグメントをも
った工具駆動平面（工具経路）のＩＤ番号を指定する。20-9 After the calculation of the path point sequence (segment) for all the surfaces and patches, the ID number of the tool driving plane (tool path) having the segment is designated.
【００６１】20−10 各工具駆動平面において工具干渉
を回避するための経路点列の合成計算を行う。20-10 A synthetic calculation of a path point sequence for avoiding tool interference is performed on each tool driving plane.
【００６２】20−11 次の工具駆動平面がある場合、20
−9 へ戻る。なければ終了。20-11 If there is a next tool drive plane, 20
Return to -9. If not, end.
【００６３】次に図２０の20−5 である粗密メッシュ部
の経路点計算の処理の詳細を図２１に示す。ここでは、
全ての粗密メッシュのます目（双一次パッチ）につい
て、順番にます目を取り出し、交点計算する方法であ
る。なお、これはパッチオフセット面の粗密メッシュと
交点を持つ全ての工具駆動平面（工具経路）についてセ
グメントを計算する処理である。Next, FIG. 21 shows details of the route point calculation processing of the dense / fine mesh portion which is 20-5 in FIG. here,
This is a method of calculating the intersections of all the coarse / fine mesh squares (bilinear patches) in order. It should be noted that this is a process of calculating segments for all tool driving planes (tool paths) having intersections with the coarse and fine meshes of the patch offset surface.
【００６４】21−1 パッチオフセット面の粗密メッシ
ュを構成するます目（双一次パッチ）のＩＤ番号を指定
する。21-1 Designate the ID number of the squares (bi-primary patch) that form the coarse / fine mesh of the patch offset surface.
【００６５】21−2 指定されたＩＤ番号の双一次パッ
チ４端点座標を取り出す。21-2 The coordinates of the bi-primary patch 4 end point of the designated ID number are taken out.
【００６６】21−3 この双一次パッチと交差する工具
駆動平面のＩＤ番号の指定する。21-3 Designate the ID number of the tool driving plane that intersects with this bilinear patch.
【００６７】21−4 21−2 の４端点から作られる４線
分と工具駆動平面との交点計算を行う。21-4 An intersection between the four line segments formed from the four end points 21-2 and the tool driving plane is calculated.
【００６８】21−5 この交点結果を、工具駆動平面ご
との配列に格納する。21-5 The result of this intersection is stored in the array for each tool driving plane.
【００６９】21−6 次の工具駆動平面がある場合、21
−3 へ戻る。ない場合は21−7 へ。21-6 If there is a next tool drive plane, 21
Return to -3. If not, go to 21-7.
【００７０】21−7 次のます目（双一次パッチ）があ
るとき、21−1 へ戻る。ない場合は21−8 へ。21-7 When there is the next square (bilinear patch), return to 21-1. If not, go to 21-8.
【００７１】21−8 パッチオフセット面の粗密メッシ
ュと交点を持った工具駆動平面（工具経路）のＩＤ番号
を指定する。21-8 Designate the ID number of the tool driving plane (tool path) having intersections with the coarse and fine mesh of the patch offset surface.
【００７２】21−9 各双一次パッチと工具駆動平面と
の交点では、工具の進行方向に関係なく求められるた
め、進行方向に従うようソーティングを行う。21-9 At the intersection of each bi-primary patch and the tool driving plane, since it is obtained regardless of the traveling direction of the tool, the sorting is performed so as to follow the traveling direction.
【００７３】21−10 パッチ内の全てのます目（双一次
パッチ）を見るため、求めた交点が同一な場合が生じ
る。よって同一点は消去する。Since all squares (bilinear patches) in the 21-10 patch are viewed, there are cases where the obtained intersections are the same. Therefore, the same point is deleted.
【００７４】21−11 次の工具駆動平面がある場合、21
−8 へ戻る。ない場合は終了。21-11 If there is a next tool drive plane, 21
Return to -8. If not, end.
【００７５】以上の処理を行うことで、自動的に工具進
行方向に対する工具経路を生成することができる。この
処理では初期入力の中でピックフィード幅を設定してい
るが、前に述べたピックフィード方向の間隔を計算する
方法を用いることにより、工具駆動平面の間隔の粗密生
成計算も可能である。By performing the above processing, it is possible to automatically generate a tool path in the tool traveling direction. In this process, the pick feed width is set in the initial input, but by using the method for calculating the interval in the pick feed direction described above, it is also possible to calculate the density of the tool driving plane interval.
【００７６】また、この実施例ではストレート加工によ
る粗密工具経路生成を対象にしているが、切削領域に対
して工具駆動平面を放射状に置いた「放射状加工に対す
る粗密工具経路生成」や工具駆動平面をｘｙ平面に平行
に置くことで「等高線加工に対する粗密工具経路生成」
を行なうことも可能である。Further, in this embodiment, although the target is the generation of the coarse / dense tool path by the straight machining, the "dense / dense tool path generation for radial machining" in which the tool driving plane is radially arranged with respect to the cutting area and the tool driving plane are used. By placing it in parallel with the xy plane, "rough and dense tool path generation for contour line machining"
It is also possible to do.
【００７７】また、本発明により、要求形状の一部分を
指定して他の部分と異なる精度を持つ曲面を得ることも
容易に可能である。すなわち、要求面メッシュの粗密生
成では個々のメッシュごとの推定最大誤差値が許容誤差
値程度になるように分割もしくは合併が行なわれるが、
この許容誤差値を場所ごとに変えることにより、部分ご
とにオフセット面の精度を変えることができる。具体的
には、図１４に示すように、ＣＡＭシステムのオペレー
タによって要求面上の領域もしくはｘｙ平面上の領域が
指定され、その領域での加工精度が与えられる。そし
て、要求面メッシュの粗密生成において個々のメッシュ
ごとの許容誤差値は、そのメッシュが属する領域の加工
精度によって定められる。そのため、要求面メッシュの
粗密自動生成を行なう際、図１４の例では指定された領
域では許容誤差値がより小さい値となっているためメッ
シュの大きさは細かくなる。オフセット面も要求面メッ
シュに対応して粗密ができるため、指定された領域では
より高精度になる。また、既に述べたように経路射影点
の粗密はオフセット面の粗密の状態に依存するため、オ
フセット面の精度を部分ごとに変えたことでそれに応じ
て工具経路デ−タの精度も変わる。結果として、要求形
状の部分ごとにオペレータの指定した精度になっている
曲面を得ることができる。Further, according to the present invention, it is possible to easily specify a part of the required shape and obtain a curved surface having an accuracy different from the other parts. That is, in generation of the required surface mesh density, division or merging is performed so that the estimated maximum error value for each mesh is about the allowable error value.
By changing this tolerance value for each place, the accuracy of the offset surface can be changed for each part. Specifically, as shown in FIG. 14, the operator of the CAM system designates the area on the required surface or the area on the xy plane, and the processing accuracy in that area is given. Then, the permissible error value for each mesh in the density generation of the required surface mesh is determined by the processing accuracy of the region to which the mesh belongs. Therefore, when the required surface mesh is automatically and densely generated, the size of the mesh becomes fine because the allowable error value is smaller in the designated area in the example of FIG. Since the offset surface can also be sparse and dense corresponding to the required surface mesh, the accuracy becomes higher in the designated area. Further, as described above, the density of the path projection points depends on the density of the offset surface. Therefore, by changing the accuracy of the offset surface for each part, the accuracy of the tool path data also changes accordingly. As a result, it is possible to obtain a curved surface having the accuracy specified by the operator for each part of the required shape.
【００７８】本発明を従来技術と共に利用することも可
能である。例えば、本発明による階層的なデ−タ構造を
もつ要求面上の粗密メッシュを用いて、拡張Z-mapＣＡ
Ｍを構成することができる。拡張Z-map方式でオフセッ
ト面デ−タを生成するためには、ｘｙメッシュを要求面
の形状の変化に応じて細かさの異なる矩形のZ-map領域
に分割しなければならないが、このオフセット面デ−タ
生成時に以下の処理を行なえば良い。It is also possible to utilize the invention with the prior art. For example, by using the coarse / dense mesh on the demand surface having the hierarchical data structure according to the present invention, the extended Z-map CA is used.
M can be configured. In order to generate the offset surface data by the extended Z-map method, the xy mesh must be divided into rectangular Z-map areas with different fineness according to the change of the shape of the required surface. The following processing may be performed when the plane data is generated.
【００７９】(1)要求面メッシュの粗密自動生成を行な
う。(1) Rough and dense automatic generation of required surface mesh is performed.
【００８０】(2)ｘｙメッシュを初期領域に分割してお
き、各領域において代表的な点においてオフセット点計
算をする。その際、計算に用いた要求面メッシュの粗密
情報を利用して領域分割を行なう。(2) The xy mesh is divided into initial regions, and offset points are calculated at typical points in each region. At that time, the area division is performed using the density information of the required surface mesh used for the calculation.
【００８１】(3)新たに生成された領域において、代表
点のオフセット点計算と領域分割を繰り返す。(3) The offset point calculation of the representative point and the area division are repeated in the newly generated area.
【００８２】特に、(2)及び(3)の処理は、経路射影点の
粗密自動生成とほぼ同様の処理である。以上は、オフセ
ット面生成時に要求面メッシュを利用する処理の例であ
るが、要求面メッシュを利用して、要求形状を拡張Z-ma
p方式で表現する処理もほぼ同様に行なうことができ
る。この場合、拡張Z-map方式の要求形状から拡張Z-map
方式のオフセット面デ−タを生成する方法は従来技術を
そのまま適応できる。いずれの方法においても本発明の
要求面メッシュを利用して拡張Z-map方式のオフセット
面デ−タを生成できれば、サーフェイスモデルもしくは
境界表現のソリッドモデルを入力とする拡張Z-mapＣＡ
Ｍを構成できる。In particular, the processes (2) and (3) are almost the same as the coarse and fine automatic generation of the route projection points. The above is an example of the processing that uses the required surface mesh when generating the offset surface. However, using the required surface mesh, the required shape is expanded Z-ma.
The processing expressed by the p method can be performed in almost the same manner. In this case, from the required shape of the extended Z-map method to the extended Z-map
The conventional technique can be directly applied to the method of generating offset plane data of the method. In any method, if offset surface data of the extended Z-map method can be generated by using the required surface mesh of the present invention, the extended Z-map CA that receives the surface model or the solid model of the boundary expression as an input.
M can be configured.
【００８３】以上、高精度の曲面を短期間で提供するこ
とを目的として、曲面加工用ＣＡＭシステムでのオフセ
ット面生成及び工具経路計算の方法における本発明の実
施例を説明したが、以下、本発明における要求面メッシ
ュを他の用途に用いた場合の一実施例について説明す
る。図１５に以下の実施例におけるデ−タフロー図を示
す。The embodiment of the present invention in the method of offset surface generation and tool path calculation in the CAM system for curved surface machining has been described above for the purpose of providing a highly accurate curved surface in a short period of time. An example in which the required surface mesh of the present invention is used for another purpose will be described. FIG. 15 shows a data flow diagram in the following embodiment.
【００８４】曲面加工用ＣＡＭシステムにおいては、Ｃ
ＡＤシステムで作成された要求形状の特徴を認識するこ
とも求められている。形状の特徴に合わせて、切削速
度、工具形状及び半径、工具経路パターン等の加工条件
を設定することによって、更に高精度かつ高速に切削加
工を行なうことが可能となるためである。しかし従来、
この特徴認識という作業は、ＣＡＭシステムのオペレー
タが製図もしくはコンピュータのディスプレイ上に表示
された要求形状の３次元立体図を見ることで行なってき
たものであり、自動的に行なうことが困難とみなされて
いた技術である。従来技術の一つの方向としては、人間
が行なう特徴認識の作業を支援するためにシステムが人
間に有用な情報を提示するというものであり、もう一つ
の方向としてはＣＡＤシステムにおいて要求形状デ−タ
の中に形状の特徴を表す情報も同時に与えてＣＡＭ側で
その情報を利用するというものである。特に後者の例と
して拡張Z-mapＣＡＭも挙げることができるが、この方
法ではＣＡＤ側とＣＡＭ側が形状特徴情報の付加された
デ−タ構造を共有していることが大前提となる。そのた
め現在の一般的なＣＡＤシステムが作成する幾何モデル
の要求形状デ−タにたいしては処理を行なうことができ
ない。In the CAM system for curved surface processing, C
It is also required to recognize the characteristics of the required shape created by the AD system. This is because by setting the processing conditions such as the cutting speed, the tool shape and radius, the tool path pattern, etc. according to the characteristics of the shape, it becomes possible to perform the cutting processing with higher accuracy and at higher speed. But conventionally,
This feature recognition work has been performed by the operator of the CAM system by drawing or looking at the three-dimensional solid figure of the required shape displayed on the display of the computer, and it is considered difficult to perform it automatically. It was the technology used. One direction of the prior art is that the system presents useful information to humans in order to support the feature recognition work performed by humans, and the other direction is that required shape data in a CAD system. The information indicating the feature of the shape is given at the same time and the information is used on the CAM side. In particular, an extended Z-map CAM can be mentioned as an example of the latter, but in this method, it is a major premise that the CAD side and the CAM side share a data structure to which shape feature information is added. Therefore, processing cannot be performed on the required shape data of the geometric model created by the current general CAD system.
【００８５】本発明による要求面メッシュは、要求形状
の変化を良く表したものとなっており、しかもＣＡＭ側
で生成されるため、一般的なＣＡＤが生成する要求形状
の特徴認識にも用いることができる。本発明における要
求面メッシュは様々な大きさの双一次パッチから構成さ
れており、それらの双一次パッチは大きさの違いによっ
て階層的なデ−タ構造で保持されている。また、双一次
パッチの大きさはその近傍での曲率の大きさを表してい
ると考えることができ、双一次パッチ端点での４つの法
線ベクトルのなす角度から曲率の正負を求めることがで
きる。以上から要求面メッシュのデ−タによって、要求
面上の曲率分布情報を要求面メッシュと同様な階層的デ
−タ構造で得ることができる。この曲率分布デ−タか
ら、例えば３軸ＮＣ工作機械では切削できない領域を求
めたり、あるいは与えられた工具半径で切削できる領域
を求めることは容易に可能である。従って、オフセット
面生成を行なう方法に加えて、要求面メッシュから曲率
分布デ−タを生成する方法と、曲率分布デ−タ及び工具
半径から非切削可能領域あるいは切削可能領域デ−タを
生成する方法を用いることによって、人間が行なう特徴
認識を支援するための有用な情報を提供する曲面加工用
ＣＡＭシステムを構成することが可能である。The required surface mesh according to the present invention expresses the change in the required shape well, and since it is generated on the CAM side, it is also used for the feature recognition of the required shape generated by general CAD. You can The required surface mesh in the present invention is composed of bi-primary patches of various sizes, and these bi-primary patches are held in a hierarchical data structure due to the difference in size. Further, the size of the bilinear patch can be considered to represent the size of the curvature in the vicinity thereof, and the positive or negative of the curvature can be obtained from the angle formed by the four normal vectors at the end points of the bilinear patch. . From the above, the curvature distribution information on the required surface can be obtained by the data of the required surface mesh in the same hierarchical data structure as the required surface mesh. From this curvature distribution data, for example, it is possible to easily obtain a region that cannot be cut by a three-axis NC machine tool or a region that can be cut with a given tool radius. Therefore, in addition to the method of generating the offset surface, the method of generating the curvature distribution data from the required surface mesh, and the method of generating the non-cuttable area or the cuttable area data from the curvature distribution data and the tool radius. By using the method, it is possible to construct a CAM system for curved surface processing that provides useful information for supporting human feature recognition.
【００８６】また、一般に形状の特徴認識とは数値情報
から記号情報への変換と考えることができる。ここで数
値情報とは要求形状デ−タや上記の曲率分布デ−タのよ
うに数値の羅列によって構成されている情報のことであ
る。それに対して記号情報とは、例えば「平面である」
「球である」「曲率の大きい個所が平面の中にある」と
いったように文章で表された情報である。記号情報の具
体例としては論理型プログラミング言語における述語表
現などがある。本発明による要求面メッシュを用いれば
階層的なデ−タ構造をもつ曲率分布デ−タを得ることが
できるため、「平面である」「球である」といった部分
形状に関する認識を表す記号情報や、「曲率の大きい個
所が平面の中にある」といた部分形状間の関係に関する
認識を表す記号情報を、この曲率分布デ−タから得るこ
とが可能である。これらの記号情報を以下、形状記号デ
−タと呼ぶこととする。一旦、形状記号デ−タを得るこ
とができればその記号情報を用いた様々な情報処理シス
テムを構築することができる。In general, shape feature recognition can be considered as conversion from numerical information to symbol information. Here, the numerical information is information constituted by a numerical sequence such as the required shape data and the curvature distribution data described above. On the other hand, the symbol information is, for example, "a plane".
It is information expressed in sentences such as "a sphere" and "a portion having a large curvature is in a plane". Specific examples of symbol information include predicate expressions in a logic programming language. Since the curvature distribution data having a hierarchical data structure can be obtained by using the required surface mesh according to the present invention, symbol information indicating recognition of partial shapes such as "a plane" and "a sphere" and , It is possible to obtain from this curvature distribution data the symbolic information representing the recognition regarding the relationship between the partial shapes that "the portion with a large curvature lies in the plane". Hereinafter, these pieces of symbol information will be referred to as shape symbol data. Once the shape symbol data can be obtained, various information processing systems using the symbol information can be constructed.
【００８７】例えば、特徴認識を行なって加工条件を設
定するＣＡＭシステムのオペレータは、加工条件に関す
る専門家であり、「もし平面ならば切削速度を上げるこ
とができる」といったような形状の特徴と加工条件の間
に成立する関係を専門家の知識として持っている。そこ
で、これらの知識を知識ベースに蓄え、知識処理を進め
るための推論エンジンを用意すれば、形状記号デ−タを
もとに推論を進め加工条件を自動的に設定することが可
能である。For example, the operator of the CAM system, which performs feature recognition and sets machining conditions, is an expert on machining conditions, and features and machining of shapes such as "if a plane can increase the cutting speed". He has the knowledge of experts as the relationship that holds between the conditions. Therefore, if these types of knowledge are stored in a knowledge base and an inference engine is prepared for advancing the knowledge processing, it is possible to set the machining conditions automatically by advancing the inference based on the shape symbol data.
【００８８】また、知識ベースに加工条件と加工し易さ
の関係を表す知識を蓄えることにより、与えられた要求
形状に対する加工し易さの指標を点数として求めること
ができる。この指標を要求形状を作成した設計者に提示
することにより、設計者が事前に加工性の評価を行なう
ことができ、形状の変更を行なうことによって結果とし
て加工効率の高い形状を設計することが可能となる。更
にその形状変更の際においても、どのように変更すれば
加工効率が向上するかといった変更案を、加工し易さの
点数を引き下げている形状記号デ−タを先程と逆向きに
推論することにより求めることができる。また、以上の
ような知識処理を人間が介在することなく進め、更に変
更案の形状記号デ−タを数値情報から記号情報へ変換す
ることにより、変更案の要求形状デ−タを完全に自動的
に得ることも可能である。この変更案要求形状デ−タに
対して、工具経路デ−タを生成することができる。Further, by accumulating knowledge representing the relationship between the processing conditions and the easiness of processing in the knowledge base, the index of the easiness of processing for a given required shape can be obtained as a score. By presenting this index to the designer who created the required shape, the designer can evaluate the workability in advance, and by changing the shape, it is possible to design a shape with high processing efficiency. It will be possible. In addition, when changing the shape, infer the change plan, such as how to improve the processing efficiency, to infer the shape symbol data that reduces the points of ease of processing in the opposite direction to the above. Can be obtained by In addition, the knowledge processing described above proceeds without human intervention, and the shape symbol data of the change plan is converted from numerical information to symbol information, so that the required shape data of the change plan is completely automated. It is also possible to obtain it. Tool path data can be generated for this modification plan required shape data.
【００８９】以上は曲面加工用ＣＡＭシステムにおける
実施例であったが、次に３次元の物体を測定し、その測
定結果から３次元の形状デ−タを生成する３次元形状測
定における実施例について説明する。The above is the embodiment in the CAM system for curved surface processing. Next, the embodiment in the three-dimensional shape measurement in which the three-dimensional object is measured and the three-dimensional shape data is generated from the measurement result. explain.
【００９０】３次元測定においても、測定物体を高精度
に短期間で測定することは基本的な要求となっている。
しかし、高精度に測定するためには測定点を増やす必要
があり、その結果測定時間が増加してしまうという問題
がある。この問題を解決するための基本的な考え方は、
曲面加工用ＣＡＭシステムの場合と同様、測定物体の形
状の変化の大きい個所のみ測定点を増やし小さい個所で
は測定点を減らすという方法である。そこで、本発明の
要求面メッシュの粗密生成を測定点位置の決定に用いる
ことでこの問題を決定することができる。すなわち初期
メッシュの格子点の位置を初期測定点とし個々のメッシ
ュの誤差測定を行なうことにより新しい大きさのメッシ
ュを生成する。特に分割してメッシュ生成する際には新
しいメッシュの格子点を次の測定点とする。以上のよう
な処理を繰り返すことにより、測定形状の面の変化に対
応して測定点の分布に粗密を作ることができ、結果とし
て高精度の測定情報を短時間で提供することが可能とな
る。Also in the three-dimensional measurement, it is a basic requirement to measure the measuring object with high accuracy in a short period of time.
However, in order to measure with high accuracy, it is necessary to increase the number of measurement points, and as a result, there is a problem that the measurement time increases. The basic idea to solve this problem is
Similar to the case of the CAM system for curved surface processing, the method is to increase the measurement points only at the points where the shape of the measurement object changes greatly and decrease the measurement points at the small points. Therefore, this problem can be determined by using the density generation of the required surface mesh of the present invention for determining the measurement point position. That is, a mesh of a new size is generated by measuring the error of each mesh with the position of the grid point of the initial mesh as the initial measurement point. In particular, when the mesh is generated by dividing, the grid point of the new mesh is used as the next measurement point. By repeating the above processing, it is possible to make the distribution of the measurement points rough and dense corresponding to the change of the surface of the measurement shape, and as a result, it is possible to provide highly accurate measurement information in a short time. .
【００９１】[0091]
【発明の効果】本発明によれば、３次元曲面加工におい
て高精度の曲面を短時間で提供することが可能となる。
加工について特別な知識がなくとも、加工形状、工具形
状、加工領域、加工精度を入力するだけで、入力された
条件を満足する工具経路デ−タを得ることができる。ま
た、要求面上もしくは水平面上の領域ごとに異なる加工
精度の曲面を容易に提供できる。According to the present invention, it is possible to provide a highly accurate curved surface in a short time in three-dimensional curved surface processing.
Even if there is no special knowledge about machining, it is possible to obtain the tool path data satisfying the inputted conditions only by inputting the machining shape, the tool shape, the machining area, and the machining accuracy. Further, it is possible to easily provide a curved surface with different processing accuracy for each area on the required surface or the horizontal surface.
【００９２】更に、３軸ＮＣ工作機械では切削できない
領域及び与えられた工具半径で切削できる領域をＣＡＭ
システムのオペレータに提示することができる。要求形
状の特徴認識を自動的に行ない、その認識結果を用いて
加工条件を自動的に設定することができる。また、その
認識結果から要求形状の加工し易さに関する指標を計算
し、結果として加工効率の高い要求形状を提供すること
が可能となる。Further, the area which cannot be cut by the three-axis NC machine tool and the area which can be cut by a given tool radius are CAM.
It can be presented to the system operator. It is possible to automatically perform feature recognition of a required shape and automatically set machining conditions using the recognition result. Further, it is possible to calculate an index relating to the easiness of processing of the required shape from the recognition result, and as a result, it is possible to provide the required shape with high processing efficiency.
【００９３】以上のことにより、製品試作においては開
発期間の短縮が可能となり、製造現場では量産立ち上げ
期間の短縮及び製造コストの低減が可能となる。As described above, the development period can be shortened in the trial manufacture of the product, and the mass production start-up period and the manufacturing cost can be shortened at the manufacturing site.
【図１】要求面メッシュの粗密の説明図である。FIG. 1 is an explanatory diagram of the density of a required surface mesh.
【図２】処理の流れの説明である。FIG. 2 is an explanation of the flow of processing.
【図３】メッシュの大きさの決定方法の説明図である。FIG. 3 is an explanatory diagram of a method for determining a mesh size.
【図４】粗密メッシュの生成法の説明図である。FIG. 4 is an explanatory diagram of a method of generating a coarse / fine mesh.
【図５】初期メッシュの大きさの決定方法の説明図であ
る。FIG. 5 is an explanatory diagram of a method for determining the size of an initial mesh.
【図６】各種誤差推定方法の説明図である。FIG. 6 is an explanatory diagram of various error estimation methods.
【図７】誤差推定方法の初期メッシュの説明図である。FIG. 7 is an explanatory diagram of an initial mesh of the error estimation method.
【図８】工具進行方向の経路射影点の粗密の説明図であ
る。FIG. 8 is an explanatory diagram of the density of route projection points in the tool traveling direction.
【図９】軌跡間隔の粗密の説明図である。FIG. 9 is an explanatory diagram of the coarseness and fineness of the trajectory interval.
【図１０】ＣＡＭシステムの処理の説明図である。FIG. 10 is an explanatory diagram of processing of the CAM system.
【図１１】問題の構造と基本的な解決法の説明図であ
る。FIG. 11 is an explanatory diagram of a problem structure and a basic solution.
【図１２】問題の構造と基本的な解決法の説明図であ
る。FIG. 12 is an explanatory diagram of a problem structure and a basic solution.
【図１３】従来の技術の説明図である。FIG. 13 is an explanatory diagram of a conventional technique.
【図１４】指定領域の高精度化の説明図である。FIG. 14 is an explanatory diagram of increasing the accuracy of a designated area.
【図１５】全体のデ−タフローの説明図である。FIG. 15 is an explanatory diagram of the overall data flow.
【図１６】工具駆動平面を用いた粗密工具経路生成の説
明図である。FIG. 16 is an explanatory diagram of generating a coarse / dense tool path using a tool driving plane.
【図１７】工具駆動平面を用いた粗密工具経路生成の処
理図である。FIG. 17 is a processing diagram of generating a coarse / dense tool path using a tool driving plane.
【図１８】スイープ面生成の説明図である。FIG. 18 is an explanatory diagram of sweep plane generation.
【図１９】工具干渉回避合成の説明図である。FIG. 19 is an explanatory diagram of tool interference avoidance synthesis.
【図２０】工具駆動平面を用いた工具経路生成方法の説
明図である。FIG. 20 is an explanatory diagram of a tool path generation method using a tool driving plane.
【図２１】粗密メッシュ部の経路点計算方法の説明図で
ある。FIG. 21 is an explanatory diagram of a route point calculation method for a coarse / fine mesh portion.
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０５Ｂ 19/4155 (72)発明者 調 敏行 神奈川県横浜市戸塚区戸塚町5030番地株式 会社日立製作所ソフトウェア開発本部内─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. 6 Identification number Internal reference number FI Technical display location G05B 19/4155 (72) Inventor Toshiyuki Koshi 5030 Totsuka-cho, Totsuka-ku, Yokohama-shi, Kanagawa Hitachi, Ltd. Software Development Division
Claims (15)
形状データを入力し、該要求形状データ及び使用する工
具の形状データに基づいて、該工具が該要求形状に接し
て動く時、該工具の中心が描くと仮定したオフセット面
を生成し、加工時の該オフセット面上の工具径路を生成
する加工用ＣＡＭシステムの処理方法において、 オフセット面生成に先立ち、該要求形状データより要求
面上に初期状態のメッシュを生成し、該個々のメッシュ
において、メッシュの４辺を直線近似した微小一次面と
該メッシュとの間の誤差評価を行ない、もし、該誤差評
価値が許容値より大きければ該メッシュを分割し、も
し、隣接する該誤差評価値が許容値より小さい複数のメ
ッシュを合併後のメッシュにおいても該誤差評価値が許
容値より小さいならば該複数のメッシュを合併し、上記
全てのメッシュ、及び分割、合併後のメッシュを対象と
して、上記分割、合併が可能な条件が成立する限り上記
処理を繰り返し、上記要求面上の粗密メッシュを生成す
ることを特徴とする加工用ＣＡＭシステムの処理方法。1. When three-dimensional machining is targeted, required shape data for machining is input, and when the tool moves in contact with the required shape based on the required shape data and the shape data of the tool to be used, In a processing method of a machining CAM system for generating an offset surface on the assumption that the center of a tool draws and generating a tool path on the offset surface during processing, in advance of the generation of the offset surface First, an initial state mesh is generated, and in each individual mesh, an error evaluation is performed between the minute primary surface obtained by linearly approximating the four sides of the mesh and the mesh, and if the error evaluation value is larger than an allowable value, If the error evaluation value is smaller than the allowable value even in a mesh after merging a plurality of adjacent meshes having the error evaluation value smaller than the allowable value, the mesh is divided. A number of meshes are merged, and the above process is repeated for all the above meshes and the meshes after the division and the merger as long as the conditions enabling the division and the merger are satisfied to generate the coarse / dense mesh on the required surface. A processing method of a processing CAM system characterized by the above.
ュの生成において、上記要求形状データより要求面上に
初期状態のメッシュを生成する方法が、ｕ方向、ｖ方向
のそれぞれにつき、自由曲線の制御点間の距離が最小で
ある値を該初期状態のメッシュの大きさとすることを特
徴とする加工用ＣＡＭシステムの処理方法。2. The method for generating a coarse-dense mesh on the required surface according to claim 1, wherein a mesh in an initial state is generated on the required surface from the required shape data in each of the u direction and the v direction. A processing method of a machining CAM system, wherein a value having a minimum distance between control points of a curve is set as a size of the mesh in the initial state.
記要求面上の粗密メッシュを用いて、各メッシュの格子
点から工具の形状分だけオフセットした点を求め、該各
メッシュに対応して大きさの異なる双一次パッチを構成
し、それらの点の座標をオフセット面データとして、大
きさの違いによって階層的に管理することを特徴とする
加工用ＣＡＭシステムの処理方法。3. The coarse / dense mesh on the required surface generated by the method according to claim 1 is used to find a point offset from the grid point of each mesh by the shape of the tool, and the point corresponding to each mesh is obtained. A processing method of a CAM system for processing, characterized in that bi-primary patches of different sizes are constructed, and the coordinates of those points are used as offset plane data to be managed hierarchically according to the difference in size.
フセット面を用いて、工具径路上の経路点の粗密を以下
の手順にて決定することを特徴とする加工用ＣＡＭシス
テムの処理方法。 (1) ｘｙ平面上のメッシュを用意し、このメッシュの格
子点を経路射影点の初期配置とする。 (2) 工具進行方向の配列順に、該初期配置の経路射影点
から垂直に伸ばした直線と、上記オフセット面との交点
を計算し、経路点を求める。 (3) 工具進行方向の配列順に連続するいずれかの２点の
経路射影点の経路点が、上記オフセット面の同一の双一
次パッチに無く、かつ、それぞれの経路点が上記オフセ
ット面の隣接する双一次パッチにも無い場合に、上記２
点の経路射影点の間に新しい経路射影点を生成して、同
様に経路点を求める。 (4) 工具進行方向の配列順に連続するいずれかの３点以
上の経路射影点の経路点が、上記オフセット面の同一の
双一次パッチに３点以上属し、かつ、各点が直線上に存
在する場合には、両端の２点を除いて残りの経路点を全
て削除する。 (5) 上記(3)、(4)の条件に該当する経路点が無くなるま
で、上記(3)、(4)の処理を繰り返す。4. A processing method of a machining CAM system, characterized in that the offset surface generated by the method according to claim 3 is used to determine the density of path points on a tool path by the following procedure. (1) Prepare a mesh on the xy plane and set the grid points of this mesh as the initial placement of the path projection points. (2) The intersection point between the straight line extending vertically from the initially projected path projection point and the offset surface is calculated in the order of arrangement in the tool advancing direction, and the path point is obtained. (3) There is no path point of any two path projection points that are continuous in the arrangement direction of the tool advancing direction in the same bilinear patch of the offset surface, and each path point is adjacent to the offset surface. If there is no bilinear patch, then the above 2
A new path projection point is generated between the path projection points of the points, and the path point is similarly obtained. (4) Any three or more path projection points that are continuous in the arrangement direction of the tool advancing direction belong to the same bilinear patch on the offset surface, and each point exists on a straight line. When doing so, all remaining route points are deleted except for the two points at both ends. (5) The processes of (3) and (4) above are repeated until there are no more route points that meet the conditions of (3) and (4) above.
フセット面を用いて、工具径路のピックフィード方向の
間隔を以下の手順で計算することを特徴とする加工用Ｃ
ＡＭシステムの処理方法。 (1) ｘｙ平面上のメッシュを用意し、このメッシュの格
子点を経路射影点の初期配置とする。 (2) 工具進行方向の配列順に、該初期配置の経路射影点
から垂直に伸ばした直線と、上記オフセット面との交点
を計算し、経路点を求める。 (3) 工具進行方向の経路射影点の列である軌跡毎に、そ
の軌跡上の経路点が存在する双一次パッチの中で最も小
さいものを記録する。 (4) 隣接する軌跡において、それぞれの最も小さい双一
次パッチが要求面上で隣接していなければ、それらの軌
跡の間に新しい軌跡を生成する。5. A machining C, characterized in that the offset surface generated by the method according to claim 3 is used to calculate the distance between tool paths in the pick feed direction according to the following procedure.
AM system processing method. (1) Prepare a mesh on the xy plane and set the grid points of this mesh as the initial placement of the path projection points. (2) The intersection point between the straight line extending vertically from the initially projected path projection point and the offset surface is calculated in the order of arrangement in the tool advancing direction, and the path point is obtained. (3) For each trajectory that is a sequence of path projection points in the tool advancing direction, record the smallest of the bilinear patches in which the path point on the trajectory exists. (4) In adjacent trajectories, if each smallest bilinear patch is not adjacent on the required surface, a new trajectory is generated between the trajectories.
理方法を備え、入力が加工形状、工具形状、加工領域、
加工精度により工具経路データを出力することを特徴と
する加工用ＣＡＭシステム。6. The processing method of the machining CAM system according to claim 1, wherein the input is a machining shape, a tool shape, a machining area,
A machining CAM system characterized by outputting tool path data according to machining accuracy.
いて、個々のメッシュの誤差評価の結果、分割もしくは
合併の操作を行なうかどうかの判定に用いる許容誤差値
を、要求面上もしくは水平面上の領域ごとに変えること
によって、該領域ごとに加工精度を変えることを可能と
することを特徴とする加工用ＣＡＭシステム。7. The coarse / dense mesh generation method according to claim 1, wherein as a result of error evaluation of each mesh, an allowable error value used for determining whether to perform division or merge operation is on a required surface or a horizontal surface. A machining CAM system, which is capable of changing the machining accuracy for each region by changing the region for each region.
求面上の粗密メッシュを用いて、拡張Z-map方式のオフ
セット面データを生成し、該オフセット面データを利用
することを特徴とする加工用ＣＡＭシステム。8. The offset surface data of the extended Z-map method is generated using the coarse and dense mesh on the required surface generated by the method according to claim 1, and the offset surface data is used. Processing CAM system.
求面上の粗密メッシュを用いて、工具が移動する軌跡が
存在する平面から自動的に粗密工具経路データを生成す
る工具経路生成方法。9. A tool path generation method for automatically generating coarse / dense tool path data from a plane having a trajectory along which a tool moves, using the coarse / dense mesh on the required surface generated by the method according to claim 1.
よって生成された要求面上の粗密メッシュを用いて、要
求面において３軸ＮＣ工作機械では切削出来ない領域を
画面に表示することを特徴とする加工用ＣＡＭシステ
ム。10. A coarse / fine mesh on the required surface generated by the method according to claim 1 or 2 is used to display a region on the required surface that cannot be cut by a 3-axis NC machine tool on a screen. CAM system for processing.
よって生成された要求面上の粗密メッシュを用いて、要
求面においてある工具半径で切削できる領域を画面に表
示することを特徴とする加工用ＣＡＭシステム。11. A machining method characterized in that, by using a coarse and dense mesh on a required surface generated by the method according to claim 1 or 2, a region capable of cutting with a certain tool radius on the required surface is displayed on a screen. CAM system.
よって生成された要求面上の粗密メッシュを用いて、要
求面の形状の特徴を認識し、該認識を記号情報で表現す
ることを特徴とする加工用ＣＡＭシステム。12. The feature of the shape of the required surface is recognized by using the coarse / dense mesh on the required surface generated by the method according to claim 1 or 2, and the recognition is expressed by symbol information. CAM system for processing.
対し、形状特徴と加工条件の関係を記した知識ベース及
び知識処理のための推論エンジンを用いて、工具径路、
工具形状、加工速度などの加工条件を自動的に設定する
ことを特徴とする加工用ＣＡＭシステム。13. A tool path, which uses a knowledge base describing a relationship between a shape feature and a machining condition and an inference engine for knowledge processing for the symbol information of the shape feature according to claim 12,
A machining CAM system characterized by automatically setting machining conditions such as tool shape and machining speed.
対し、形状特徴と加工し易さの指標の関係を記した知識
ベース及び知識処理のための推論エンジンを用いて、要
求形状の加工し易さの指標を計算すること、及び形状の
変更を行なう際に加工効率の高い形状への変更案を提示
すること、及び該指標計算、該変更案提示を自動的に行
ない結果として加工効率の高い要求形状を提示すること
を特徴とする加工用ＣＡＭシステム。14. With respect to the symbol information of the shape feature according to claim 12, a knowledge base describing the relationship between the shape feature and the index of the ease of processing and a reasoning engine for knowledge processing are used to process the required shape. To calculate an index of ease of use, and to present a plan for changing the shape with high processing efficiency when changing the shape, and to automatically calculate the index and present the change plan, resulting in processing efficiency. A CAM system for machining, which is characterized by presenting highly required shapes.
結果から３次元の形状データを生成する３次元形状測定
において、 物体上の測定点を決定する際に、請求項１もしくは請求
項２記載の粗密メッシュ生成法を利用し、物体上に生成
した粗密メッシュの格子点の位置で測定を行なうことを
特徴とする３次元形状測定方法。15. The method according to claim 1, wherein in measuring a shape of a three-dimensional object and generating three-dimensional shape data from the measurement result, the measurement point on the object is determined in the three-dimensional shape measurement. A three-dimensional shape measuring method, characterized in that the coarse-dense mesh generation method described in 2 is used to perform measurement at the positions of grid points of the coarse-dense mesh generated on the object.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26934794A JPH07195253A (en) | 1993-11-24 | 1994-11-02 | Handling procedure of cam system for cutting work |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5-292978 | 1993-11-24 | ||
| JP29297893 | 1993-11-24 | ||
| JP26934794A JPH07195253A (en) | 1993-11-24 | 1994-11-02 | Handling procedure of cam system for cutting work |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07195253A true JPH07195253A (en) | 1995-08-01 |
Family
ID=26548729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26934794A Pending JPH07195253A (en) | 1993-11-24 | 1994-11-02 | Handling procedure of cam system for cutting work |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07195253A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020027168A (en) * | 2001-07-27 | 2002-04-13 | 김재범 | Method of automanufacturing colored film file and colored film for all kinds of cars |
| JP4601219B2 (en) * | 2001-08-27 | 2010-12-22 | 株式会社アドバンス | Measuring and processing system for dental prosthesis |
| JP2012148467A (en) * | 2011-01-19 | 2012-08-09 | Seiko Epson Corp | Image processor, image processing method, and its program |
| CN102735175A (en) * | 2012-06-07 | 2012-10-17 | 华中科技大学 | Method for determining maximum thickness of blade based on moving least square method |
| KR101602109B1 (en) * | 2015-08-28 | 2016-03-10 | 한국생산기술연구원 | Method for designing lattice of lattice type press forming mold |
| JP6261839B1 (en) * | 2016-03-09 | 2018-01-17 | 三菱電機株式会社 | Synthetic aperture radar signal processor |
| CN110825250A (en) * | 2019-11-14 | 2020-02-21 | 珠海金山网络游戏科技有限公司 | Optimization method and device for brush track |
| WO2021117893A1 (en) * | 2019-12-13 | 2021-06-17 | 株式会社牧野フライス製作所 | Tool path generation method, tool path generation device, and machine tool control device |
| WO2022196622A1 (en) * | 2021-03-16 | 2022-09-22 | ファナック株式会社 | Numerical control device |
-
1994
- 1994-11-02 JP JP26934794A patent/JPH07195253A/en active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020027168A (en) * | 2001-07-27 | 2002-04-13 | 김재범 | Method of automanufacturing colored film file and colored film for all kinds of cars |
| JP4601219B2 (en) * | 2001-08-27 | 2010-12-22 | 株式会社アドバンス | Measuring and processing system for dental prosthesis |
| JP2012148467A (en) * | 2011-01-19 | 2012-08-09 | Seiko Epson Corp | Image processor, image processing method, and its program |
| CN102735175A (en) * | 2012-06-07 | 2012-10-17 | 华中科技大学 | Method for determining maximum thickness of blade based on moving least square method |
| KR101602109B1 (en) * | 2015-08-28 | 2016-03-10 | 한국생산기술연구원 | Method for designing lattice of lattice type press forming mold |
| JP6261839B1 (en) * | 2016-03-09 | 2018-01-17 | 三菱電機株式会社 | Synthetic aperture radar signal processor |
| CN110825250A (en) * | 2019-11-14 | 2020-02-21 | 珠海金山网络游戏科技有限公司 | Optimization method and device for brush track |
| CN110825250B (en) * | 2019-11-14 | 2024-02-23 | 珠海金山数字网络科技有限公司 | Pen brush track optimization method and device |
| WO2021117893A1 (en) * | 2019-12-13 | 2021-06-17 | 株式会社牧野フライス製作所 | Tool path generation method, tool path generation device, and machine tool control device |
| JP2021096525A (en) * | 2019-12-13 | 2021-06-24 | 株式会社牧野フライス製作所 | Tool path generation method, tool path generation apparatus and control device for machine tool |
| WO2022196622A1 (en) * | 2021-03-16 | 2022-09-22 | ファナック株式会社 | Numerical control device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2531148B2 (en) | Free curved surface processing information generation method | |
| Tata et al. | Efficient slicing for layered manufacturing | |
| US5596504A (en) | Apparatus and method for layered modeling of intended objects represented in STL format and adaptive slicing thereof | |
| CN106133628B (en) | The method and system in the path of the cutter for determining processing groove shapes | |
| CN101763069B (en) | Identification method of machining characteristics of complex parts of airplane | |
| CN100468418C (en) | Method and program for generating volume data from boundary representation data | |
| CN101071452B (en) | System and method for analyzing modeling accuracy in the time of using 3D scanning data | |
| Lee et al. | CASCAM—an automated system for sculptured surface cavity machining | |
| CN109343468A (en) | A kind of blade multiaxis orbit generation method based on projection biasing | |
| CN101537585A (en) | Digital control processing real-time cutting simulation method of products | |
| JPH07195253A (en) | Handling procedure of cam system for cutting work | |
| Zhou et al. | A path planning method of lattice structural components for additive manufacturing | |
| You et al. | An automatic path generation method of NC rough cut machining from solid models | |
| JP3019398B2 (en) | Free-form surface machining data creation method | |
| Nie | Efficient cutter-workpiece engagement determination in multi-axis milling by voxel modeling | |
| JP2859824B2 (en) | Numerical Control Milling Method for Curved Workpieces by Tracking the Maximum Slope Direction Tree | |
| Pamali | Using clothoidal spirals to generate smooth tool paths for high speed machining | |
| JP2652848B2 (en) | Machining information generation method for free-form surface avoiding tool interference | |
| Tseng | Machining of free-form solids using an octree volume decomposition approach | |
| Ferry et al. | Cutter-workpiece engagement calculations by parallel slicing for five-axis flank milling of jet engine impellers | |
| Lin et al. | Interference-free cutting-path generation based on scanning data | |
| JP2003044110A (en) | Cutter path generating method for nc contour cutting | |
| JPH07244515A (en) | Method for calculating tool route of working cam system using irregular mesh | |
| Colburn | Solid modeling with global blending for machining dies and patterns | |
| Huang et al. | An image detection approach to NC rough-cut milling from solid models |