JPH02183376A - 図形処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はＣＡＤ／ＣＡＭシステムにおける図形処理方
式に関するものである。

〔従来の技術） 第７図は点群データの定義に基づき形状を定義する従来
の図形処理方式を説明する概念図で、図中、（１）は図
形（２次元、３次元等）を連続した点の集合体に定義す
る点群データを入力する点群定義手段で、３次元測定器
、自動プログラミング言語による人力手段、ＣＡＤによ
る入力手段等を示す。また、（５）はデータベースに収
納された点群データ（７）より点列間をつなぐ曲線の点
列接続曲線データ（８）を生成する点列接続曲線生成手
段を示し、点座標群から点列接続曲線を定義して形状デ
ータを生成する場合、まず上記点群定義手段（１）で点
群データ（７）を定義し、上記点列接続曲線生成手段（
５）で点列接続曲線（８）を生成するようになされてい
る。

〔発明が解決しようとする課題〕

しかしながら、上述した従来の図形処理方式において、
点群データから形状データを生成する点列接続曲線生成
手段（５）では、後述のようにして構成点の位置座標の
みから点列接続曲線の形状データを生成するようになっ
ており、屈曲部や正確な円弧や直線を簡単には生成する
ことができないという問題点があった。すなわち、例え
ば、２円弧部間法において、一連の点を通る滑らかな曲
線としての点列接続曲線は、一般に与えられた点群の隣
り合う２点間を２個の円弧で接続し、かつ各円弧が互い
に接するような一連の円弧で近似されるが、この２円弧
部間法では、各点の接線ベクトルと構成点の・位置座標
より２円弧の接続点を求め、接線ベクトルに接する構成
点と接続点を通る２円弧を生成しなければならなく、接
線ベクトル及び２点間を補間する２円弧の接続点の軌跡
の求め方が特に煩雑なものになっていた。

この発明は、上記のような従来のものの問題点を解消す
るためになされたもので、点群データに屈曲部や正確な
円弧や直線を表わす点であることを性質付けることがで
きる図形処理方式を得ることを目的とする。

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

この発明に係る図形処理方式は、点群データを定義して
形状データを生成する図形処理方式において、点群デー
タを定義してデータベースに格納する点群定義手段と、
点群データを編集する点群編集手段と、点群データ内の
指定した点に拘束点情報を指示して該定義した拘束点情
報付点群データを上記データベースに格納すると共に拘
束点情報付点群データを編集する拘束点属性編集手段と
、上記データベース内の点群データから点列接続曲線を
生成して他のデータベースに該点列接続曲線を格納する
点列接続曲線生成手段と、拘束点情報付点群データの連
続性から点列接続曲線を生成して他のデータベースに格
納する他の点接続曲線生成手段とを備え、点群データを
定義、編集する際に、拘束情報を指示・編集することが
できる様にし、拘束点情報が付加されている点群データ
から点列接続曲線を生成するものである。

〔作用〕

この発明における図形処理方式は、点群データに屈曲部
や正確な円弧や直線を性質づける拘束点属性を付加し、
拘束点属性の付いた点の連続性によって屈曲部と直線部
と円弧部を区別して点列接続曲線を生成する。

〔実施例〕

以下、この発明の一実施例を第７図と同一部分は同一符
号を付して示す第１図構成に基づいて説明する。第１図
において、（２）は例えばＣＡＤ入力または自動プログ
ラミング言語によるプログラミングに基づいて構成点の
座標値を変えるべく点群編集する点群編集手段、（３）
は定義された構成点にマウスまたはエディタ等を用いて
拘束点属性を付加したりまたは削除したりする拘束点属
性編集手段、（４）は拘束点属性付加点の連続性より点
列接続曲線を生成する点列接続曲線生成手段を示し、該
構成に係る動作を第２図ないし第６図を参照して説明す
る。

先ず、第２図は拘束点属性編集手段（３）及び点列接続
曲線生成手段（４）を用いて生成した点列接続曲線の結
果で、第２図中、（９）は拘束点属性の付いた点、（ｌ
Ｏ）は拘束点属性の付いていない点を付し、また、第３
図中のパターンで、（１１）は拘束点間に拘束点以外の
点がない場合、（１２）は拘束点間に拘束点以外の点が
１点の場合、（１３）は拘束点間に拘束点以外の点が２
点以上の場合の曲線生成パターンで、これらは上記点列
接続曲線生成手段（４）による判断に基づいて作成され
る。

また、第４図は拘束点属性編集手段（３）を使った場合
の点列接線曲線編集パターンで、（１４）は既定義の点
に拘束点属性を付加する場合の編集パターンの編集前の
表示イメージ、（１５）は既定義の点から拘束点属性を
除去する場合の編集パターンの編集前の表示イメージ、
（１６）は拘束点属性を付加する点、（１７）は拘束点
属性を除去する点、（１８）は拘束点属性を付加した場
合の編集結果、（１９）は拘束点属性を除去した場合の
編集結果で、拘束点属性の追加及び除去によりその編集
パターンが変化する。

次に、拘束点属性編集手段（３）及び点列接続曲線生成
手段（４）を使って点群データを定義し、点列接続曲線
を生成する動作の一実施例について説明する。点群デー
タ人力から点列接続曲線生成までの流れは第５図に示す
とおりで、まず、拘束点属性を付すか付さないかを指示
しながら点座標を人力しく５５０）　、入力された属性
付点列群データを点群データベースに格納しく５５１）
　、格納された点群データから点列接続曲線を生成する
（５５２）。この時、拘束点属性付点群データから点列
接続曲線を生成する方法については第３図に示す様に拘
束点の連続性によって、屈曲部、直線部、円弧部及びシ
ステム固有の接続曲線（例えは２円弧部間）に判別して
点列接続曲線を生成する。また、例えば第３図（１１）
の様に、拘束点間に拘束点以外の点がない場合（拘束点
が連続している場合）は、２点の拘束点から始終点の決
まった線分データを生成し、第３図（１２）のように、
拘束点間に拘束点以外の点が１点の場合は、２点の拘束
点とその間にはさまれた拘束点以外の点から３点を通り
２拘束点を始点終点とする円弧データを生成し、第３図
（１３）の様に、拘束点間に拘束点以外の点が２点以上
の場合は、両端の拘束点を自由端点と拘束点以外の点列
からシステム固有の方法で点列接続曲線を生成する。

次に、点群データを編集する動作について説明する。点
群データのある点を指示してその点の拘束点属性を付し
たり除去したりして点群データと点群データから生成さ
れる点列接続曲線を編集する流れは第６図に示すとおり
で、まず、拘束点属性を追加又は除去する点を指示しく
５６１）　、拘束点属性の追加又は除去のいずれかを指
定しく５５２）、点群データベースを編集しく５６３）
　、編集された点群データーペースに基づいて点列接続
曲線を編集する（Ｓ６４）。この時の拘束点属性の追加
と除去の２パターンについて編集結果を第４図に示した
。

すなわち、拘束点属性を追加した場合は第４図（１８）
の様に編集され、拘束点属性を除去した場合は第４図（
１９）の様に編集される。

なお、上記実施例では点群データを定義した後に点列接
続曲線を生成する流れ図を示す第５図において、拘束点
属性を付すか付さないかを指示しながら点座標を定義す
るステップ５５０があるか、点座標定義と拘束点属性定
義は必ずしも同時にする必要はなく点座標を定義してし
まった後に拘束点属性を付加してもよい。又、同図ステ
ップ５５１５５２で点群データベースに格納するブロッ
クがあり、点群データベースに格納してしまりた後に点
列接続曲線を生成する流れ図になっているか、点群デー
タベースに一点を格納した後すぐに点列接続曲線生成を
行なう流れをとっても良く、必ずしも点群データベース
に点群データ全てを格納してから点列接続曲線を生成す
る必要はない。

又、拘束点属性を編集して点列接続曲線を編集する流れ
図を示す第６図において、ステップＳ６１で編集したい
点を指示した後、ステップＳ６２で拘束点属性を付加す
るか除去するかを指定した後、ステップ５６３で点群デ
ータを編集して、ステップ５６４でその点群データから
点列接続曲線を編集する様になっているが、ステップ５
６１　と５６２は同時に行なってもよく、ステップＳ６
３　と５８４も同時に行なうことも可能である。

〔発明の効果〕

以上のようにこの発明によれば、点群データ定義時に拘
束点属性を指示できるようにしたので、形状の特徴点（
屈曲点や直線を表わす点や円弧を表わす点）を定義する
ことかでき、望まれた形状をより正確に速く得られる効
果かある。

又、拘束点属性を編集できるようにしたので、点群デー
タを定義してしまった後でも形状を編集することができ
、柔軟に形状編集かできる効果が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例による図形処理方式を説明
するブロック図、第２図は拘束点属性編集手段を使って
点群データを定義した場合に生成される点列接続曲線生
成結果図、第３図は拘束点属性付加点の連続性より点列
接続曲線を生成するパターン図、第４図は拘束点編集手
段を使った場合の点列接続曲線編集例示図、第５図は点
群データを定義し点列接続曲線を生成する場合の一実施
例の流れ図、第６図は拘束点属性を編集し点列接続曲線
を編集する場合の一実施例の流れ図、第７図は従来の点
群データ定義から形状を定義する図形処理方式を説明す
るブロック図である。 （１）・・・点群定義手段、 （２）・・・点群編集手段、 （３）・・・拘束点属性編集手段、 （４）　、　（５）・・・点列接続曲線生成手段、（７
）　、　（８）・・・データベースに格納された点群デ
ータと点列接続曲線データ。 なお、各図中同一符号は同一、又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 　点群データを定義して形状データを生成する図形処理
   方式において、点群データを定義してデータベースに格
   納する点群定義手段と、点群データを編集する点群編集
   手段と、点群データ内の指定した点に拘束点情報を指示
   して該定義した拘束点情報付点群データを上記データベ
   ースに格納すると共に拘束点情報付点群データを編集す
   る拘束点属性編集手段と、上記データベース内の点群デ
   ータから点列接続曲線を生成して他のデータベースに該
   点列接続曲線を格納する点列接続曲線生成手段と、拘束
   点情報付点群データの連続性から点列接続曲線を生成し
   て他のデータベースに格納する他の点接続曲線生成手段
   とを備え、点群データを定義、編集する際に、拘束情報
   を指示・編集することができる様にし、拘束点情報が付
   加されている点群データから点列接続曲線を生成するこ
   とを特徴とする図形処理方式。