JPS61240374A - 曲面の高速断面生成法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はコンピュータ支援設計（ＣＡＤ）／ＣＡＭ）に
おける自由曲面の断面生成に関し、具体的にはＮＣ加工
における工具軌跡の制御、曲面の積層斜視図表示などに
関する。

〔従来の技術〕

従来、曲面の断面生成に２いては曲面を球や直方体で近
似する予備的探索によシ交線の存在領域を求め、その領
域において再計算することによシ交線を求めるという手
法が採られていた。文献としては曲面の交線問題におけ
る一手法（情報処理学会第２９目金国大会予稿集）があ
る。

上述し九従来手法においては曲面を複数個の球あるいは
直方体で近似して、予備的探索に行い交線の存在可能領
域を求めるが、ここで問題となるのはこの過程において
、単に交線存在領域が求まるだけで交線の近似値が直接
的には求まらないことである。従って予備的探索を行っ
た後に、交線存在領域に対して新たに計算を施して交線
を求める処理が必要であった。このことは、曲面加工等
の高速性を要求される処理において性能的な欠点がめっ
た。

〔問題点を解決するための手段〕

本発明の曲面の高速断面生成法は、曲面を三角パッチで
近似する計算手段と記憶手段、交線存在領域と近似交線
とを同時に求める計算手段と記憶手段、近似交線の計算
順序を決定する計算手段、および近似交線から真の交線
を求める計算手段などを主な構成要素とし、予備的探索
時に三角パッチによる曲面近似を行うことと交線存在領
域を求める過程において、交線の存在する可能性のある
領域を確率的夏み付けをもって決定することと同時に近
似交線ｔも求めてこの近似交線により真の交線を導くこ
ととを特徴としている。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図は本発明の一実施例の処理を示すブロック図であ
る。三角パッチジェネレータ１は曲面のパッチの４端点
によシ、四角パッチに分割し、各四角形の１対角線によ
って四角形を分割してこれを曲面の三角パッチ近似とし
て記憶する（第２図参照）。次の近似交線計算ユニット
２は、予備的探索を行うユニットであるが縦断曲線計算
部と同ループ曲線計算部とよシ構成される（第３図参照
）。

両計算部とも１カ所の仮交点（三角パッチとの父点）を
求めてこれを出発点（現在位置）とし又線計算順序演算
ユニット５によシ得られる各辺との交差を、順次探索し
てゆくことによって近似交線（折線）を求める。このと
き、交線計算順序演算ユニット５では現在位置の状況を
３通シに分類し、それぞれ欠に交差する可能性のある辺
を、確率的な重みづけを行って通知する（第４図参照）
。こうして交線存在領域と近似交線とを同時に求めて近
似交線カウンタ６によってそれらの情報を記憶しておく
。

次いで真交線計算ユニット３では近似交線カウンタ６で
記憶された近似交線を１本ずつ取シ出して、トレランス
の範囲内で近似交線上の各点を曲面に射影して真の交線
を順次求めて（第５図参照）、最後に、断面曲線ジェネ
レータ４により断面曲線（複数本）を生成する。

以上、曲面上平面で切った断面の生成として説明したが
第１図の如く本発明は、曲面と曲面の交差の計算におい
てもほぼ同様に行うことが可能である。

〔発明の効果〕

以上説明したように本発明は、交線存在領域を求める予
備的探索時に三角パッチを利用して、交線存在領域と近
似交線を同時に求めて真の交線を求める処理を軽減する
ことＫよ！Ｊ、ＮＯ加工における工具軌跡の制御、曲面
を含む３次元形状の積層斜視図表示、曲面を含む３次元
形状間の干渉の制御、あるいは曲面を含む３次元形状の
特性値計算などの処理を高速化することができる効果を
有する。

【図面の簡単な説明】

第１図は本発明の構成ユニットと処理の流れを示すブロ
ック図、第２図は曲面の三角パッチ近似を示す図、第３
図は２種類の断面図すなわち縦断曲線と内ループ曲線を
示す図、第４図は予備的探索時に次に進むべき辺を取シ
出すための原理を示す図、第５図は近似交線から真交線
を求める処理Ｙ１頂

Claims (1)

【特許請求の範囲】
1. ３次元自由曲面の切削軌跡や断面線の生成において、近
   似三角形を用いる方式により交線の存在可能領域を位置
   の関係から確率的重み付けをもって決定し、交線存在領
   域と近似交線とを同時に求めることを特徴とする曲面の
   高速断面生成法。