JPH02183376A - Graphic processing system - Google Patents

Graphic processing system

Info

Publication number
JPH02183376A
JPH02183376A JP356989A JP356989A JPH02183376A JP H02183376 A JPH02183376 A JP H02183376A JP 356989 A JP356989 A JP 356989A JP 356989 A JP356989 A JP 356989A JP H02183376 A JPH02183376 A JP H02183376A
Authority
JP
Japan
Prior art keywords
point
constraint
dot
point cloud
editing
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
Application number
JP356989A
Other languages
Japanese (ja)
Inventor
Tomoko Kato
智子 加藤
Katsuhiko Isomura
磯村 克彦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP356989A priority Critical patent/JPH02183376A/en
Publication of JPH02183376A publication Critical patent/JPH02183376A/en
Pending legal-status Critical Current

Links

Landscapes

  • Processing Or Creating Images (AREA)

Abstract

PURPOSE:To discriminate the bending, straight line and circular arc parts from each other and to produce a dot train connection curve by adding the restricted dot attribute to the dot group data to characterize the bending part as well as the accurate circular arc and straight line. CONSTITUTION:A restricted dot attribute editing means 3 adds or deletes the restricted dot attribute to or from a defined component dot by means of a mouse, an editor, etc. A dot train connection curve generating means 4 produces a dot train connection curve based on the continuance of the restricted dot attribute adding point. Thus the restricted dot attribute can be pointed at definition of the dot group data. Thus it is possible to define the feature points (dots showing a bending part, a straight line and a circular arc) of a shape and to quickly and accurately obtain a desired shape. In addition, the shape can be edited even after the dot group data is defined since the restricted dot attribute can be edited. Thus a shape is flexibly edited.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はCAD/CAMシステムにおける図形処理方
式に関するものである。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a graphic processing method in a CAD/CAM system.

〔従来の技術) 第7図は点群データの定義に基づき形状を定義する従来
の図形処理方式を説明する概念図で、図中、(1)は図
形(2次元、3次元等)を連続した点の集合体に定義す
る点群データを入力する点群定義手段で、3次元測定器
、自動プログラミング言語による人力手段、CADによ
る入力手段等を示す。また、(5)はデータベースに収
納された点群データ(7)より点列間をつなぐ曲線の点
列接続曲線データ(8)を生成する点列接続曲線生成手
段を示し、点座標群から点列接続曲線を定義して形状デ
ータを生成する場合、まず上記点群定義手段(1)で点
群データ(7)を定義し、上記点列接続曲線生成手段(
5)で点列接続曲線(8)を生成するようになされてい
る。
[Prior art] Figure 7 is a conceptual diagram explaining a conventional figure processing method that defines a shape based on the definition of point cloud data. A point cloud definition means for inputting point cloud data to be defined as a set of points, such as a three-dimensional measuring device, a manual means using an automatic programming language, an input means using CAD, etc. In addition, (5) shows a point sequence connection curve generation means for generating point sequence connection curve data (8) of a curve connecting point sequences from the point group data (7) stored in the database, and points from the point coordinate group. When defining a column connection curve to generate shape data, first define the point group data (7) with the point group definition means (1), and then define the point group data (7) with the point group definition means (1).
5), a point sequence connection curve (8) is generated.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

しかしながら、上述した従来の図形処理方式において、
点群データから形状データを生成する点列接続曲線生成
手段(5)では、後述のようにして構成点の位置座標の
みから点列接続曲線の形状データを生成するようになっ
ており、屈曲部や正確な円弧や直線を簡単には生成する
ことができないという問題点があった。すなわち、例え
ば、2円弧部間法において、一連の点を通る滑らかな曲
線としての点列接続曲線は、一般に与えられた点群の隣
り合う2点間を2個の円弧で接続し、かつ各円弧が互い
に接するような一連の円弧で近似されるが、この2円弧
部間法では、各点の接線ベクトルと構成点の・位置座標
より2円弧の接続点を求め、接線ベクトルに接する構成
点と接続点を通る2円弧を生成しなければならなく、接
線ベクトル及び2点間を補間する2円弧の接続点の軌跡
の求め方が特に煩雑なものになっていた。
However, in the conventional graphic processing method described above,
The point sequence connection curve generation means (5) that generates shape data from point group data generates shape data of a point sequence connection curve only from the position coordinates of the constituent points as described later, and However, there was a problem in that accurate arcs and straight lines could not be easily generated. For example, in the two-arc method, a point sequence connection curve, which is a smooth curve passing through a series of points, generally connects two adjacent points of a given point group with two arcs, and each It is approximated by a series of circular arcs in which the arcs touch each other, but in this method between two circular arcs, the connecting point of the two circular arcs is determined from the tangent vector of each point and the positional coordinates of the constituent points, and the constituent points that are tangent to the tangent vector are It is necessary to generate two circular arcs that pass through the connecting point, and the method of obtaining the tangent vector and the locus of the connecting point of the two circular arcs by interpolating between the two points is particularly complicated.

この発明は、上記のような従来のものの問題点を解消す
るためになされたもので、点群データに屈曲部や正確な
円弧や直線を表わす点であることを性質付けることがで
きる図形処理方式を得ることを目的とする。
This invention was made in order to solve the problems of the conventional methods as described above, and it is a graphic processing method that can characterize point cloud data as points representing bends, accurate arcs, and straight lines. The purpose is to obtain.

〔課題を解決するための手段〕[Means to solve the problem]

この発明に係る図形処理方式は、点群データを定義して
形状データを生成する図形処理方式において、点群デー
タを定義してデータベースに格納する点群定義手段と、
点群データを編集する点群編集手段と、点群データ内の
指定した点に拘束点情報を指示して該定義した拘束点情
報付点群データを上記データベースに格納すると共に拘
束点情報付点群データを編集する拘束点属性編集手段と
、上記データベース内の点群データから点列接続曲線を
生成して他のデータベースに該点列接続曲線を格納する
点列接続曲線生成手段と、拘束点情報付点群データの連
続性から点列接続曲線を生成して他のデータベースに格
納する他の点接続曲線生成手段とを備え、点群データを
定義、編集する際に、拘束情報を指示・編集することが
できる様にし、拘束点情報が付加されている点群データ
から点列接続曲線を生成するものである。
A graphic processing method according to the present invention is a graphic processing method that defines point cloud data and generates shape data, and includes: a point cloud definition means that defines the point cloud data and stores it in a database;
a point cloud editing means for editing point cloud data; and a point cloud editing means for specifying constraint point information at a specified point in the point cloud data, storing the defined point cloud data with constraint point information in the database, and storing the point group data with constraint point information in the database. a constraint point attribute editing means for editing the group data; a point series connection curve generating means for generating a point series connection curve from the point group data in the database and storing the point series connection curve in another database; and a constraint point It is equipped with another point connection curve generation means that generates a point sequence connection curve from the continuity of point cloud data with information and stores it in another database, and when defining and editing point cloud data, it can specify and specify constraint information. This method generates a point sequence connection curve from point group data that can be edited and has constraint point information added.

〔作用〕[Effect]

この発明における図形処理方式は、点群データに屈曲部
や正確な円弧や直線を性質づける拘束点属性を付加し、
拘束点属性の付いた点の連続性によって屈曲部と直線部
と円弧部を区別して点列接続曲線を生成する。
The graphic processing method in this invention adds constraint point attributes that characterize bent parts, accurate arcs, and straight lines to point cloud data,
A point sequence connection curve is generated by distinguishing bent parts, straight parts, and circular arc parts based on the continuity of points with constraint point attributes.

〔実施例〕〔Example〕

以下、この発明の一実施例を第7図と同一部分は同一符
号を付して示す第1図構成に基づいて説明する。第1図
において、(2)は例えばCAD入力または自動プログ
ラミング言語によるプログラミングに基づいて構成点の
座標値を変えるべく点群編集する点群編集手段、(3)
は定義された構成点にマウスまたはエディタ等を用いて
拘束点属性を付加したりまたは削除したりする拘束点属
性編集手段、(4)は拘束点属性付加点の連続性より点
列接続曲線を生成する点列接続曲線生成手段を示し、該
構成に係る動作を第2図ないし第6図を参照して説明す
る。
Hereinafter, one embodiment of the present invention will be described based on the configuration of FIG. 1, in which the same parts as in FIG. 7 are denoted by the same reference numerals. In FIG. 1, (2) is a point group editing means for editing a point group in order to change the coordinate values of constituent points based on, for example, CAD input or programming using an automatic programming language; (3)
(4) is a constraint point attribute editing means that adds or deletes constraint point attributes to defined constituent points using a mouse or an editor, etc.; The point sequence connection curve generating means for generating the point sequence connection curve will be shown, and the operation related to the configuration will be explained with reference to FIGS. 2 to 6.

先ず、第2図は拘束点属性編集手段(3)及び点列接続
曲線生成手段(4)を用いて生成した点列接続曲線の結
果で、第2図中、(9)は拘束点属性の付いた点、(l
O)は拘束点属性の付いていない点を付し、また、第3
図中のパターンで、(11)は拘束点間に拘束点以外の
点がない場合、(12)は拘束点間に拘束点以外の点が
1点の場合、(13)は拘束点間に拘束点以外の点が2
点以上の場合の曲線生成パターンで、これらは上記点列
接続曲線生成手段(4)による判断に基づいて作成され
る。
First, Fig. 2 shows the result of a point sequence connection curve generated using the constraint point attribute editing means (3) and the point sequence connection curve generation means (4). The attached point, (l
O) is attached with a point without a constraint point attribute, and the third
In the pattern in the figure, (11) is when there is no point other than the constraint point between the constraint points, (12) is when there is one point other than the constraint point between the constraint points, and (13) is between the constraint points. 2 points other than the constraint point
This is a curve generation pattern for a case where the number of points is more than one, and these are created based on the judgment by the point sequence connection curve generation means (4).

また、第4図は拘束点属性編集手段(3)を使った場合
の点列接線曲線編集パターンで、(14)は既定義の点
に拘束点属性を付加する場合の編集パターンの編集前の
表示イメージ、(15)は既定義の点から拘束点属性を
除去する場合の編集パターンの編集前の表示イメージ、
(16)は拘束点属性を付加する点、(17)は拘束点
属性を除去する点、(18)は拘束点属性を付加した場
合の編集結果、(19)は拘束点属性を除去した場合の
編集結果で、拘束点属性の追加及び除去によりその編集
パターンが変化する。
Also, Figure 4 shows the point sequence tangent curve editing pattern when using the constraint point attribute editing means (3), and (14) shows the editing pattern before editing when constraint point attributes are added to predefined points. Display image, (15) is a display image before editing of the editing pattern when removing constraint point attributes from predefined points,
(16) is the point where the constraint point attribute is added, (17) is the point where the constraint point attribute is removed, (18) is the editing result when the constraint point attribute is added, (19) is the point when the constraint point attribute is removed. In the editing result, the editing pattern changes by adding and removing constraint point attributes.

次に、拘束点属性編集手段(3)及び点列接続曲線生成
手段(4)を使って点群データを定義し、点列接続曲線
を生成する動作の一実施例について説明する。点群デー
タ人力から点列接続曲線生成までの流れは第5図に示す
とおりで、まず、拘束点属性を付すか付さないかを指示
しながら点座標を人力しく550) 、入力された属性
付点列群データを点群データベースに格納しく551)
 、格納された点群データから点列接続曲線を生成する
(552)。この時、拘束点属性付点群データから点列
接続曲線を生成する方法については第3図に示す様に拘
束点の連続性によって、屈曲部、直線部、円弧部及びシ
ステム固有の接続曲線(例えは2円弧部間)に判別して
点列接続曲線を生成する。また、例えば第3図(11)
の様に、拘束点間に拘束点以外の点がない場合(拘束点
が連続している場合)は、2点の拘束点から始終点の決
まった線分データを生成し、第3図(12)のように、
拘束点間に拘束点以外の点が1点の場合は、2点の拘束
点とその間にはさまれた拘束点以外の点から3点を通り
2拘束点を始点終点とする円弧データを生成し、第3図
(13)の様に、拘束点間に拘束点以外の点が2点以上
の場合は、両端の拘束点を自由端点と拘束点以外の点列
からシステム固有の方法で点列接続曲線を生成する。
Next, an example of the operation of defining point group data and generating a point sequence connection curve using the constraint point attribute editing means (3) and the point sequence connection curve generation means (4) will be described. The flow from point cloud data to point sequence connection curve generation is shown in Figure 5. First, point coordinates are manually generated while instructing whether or not to attach constraint point attributes (550), and the input attributes are Store the point sequence group data in the point cloud database 551)
, a point sequence connection curve is generated from the stored point cloud data (552). At this time, as shown in Figure 3, the method of generating a point sequence connection curve from the point group data with constraint point attributes is based on the continuity of the constraint points. For example, between two circular arc parts), a point sequence connection curve is generated. Also, for example, Fig. 3 (11)
If there are no points other than the constraint points between the constraint points (if the constraint points are consecutive), generate line segment data with fixed start and end points from the two constraint points, and use the method shown in Figure 3 ( 12) As in
If there is one point other than the constraint point between the constraint points, generate arc data that starts and ends at the two constraint points, passing through three points from the two constraint points and the point other than the constraint point sandwiched between them. However, as shown in Figure 3 (13), if there are two or more points other than the constraint points between the constraint points, the constraint points at both ends are determined using a system-specific method from the free end point and the point sequence other than the constraint points. Generate column connection curves.

次に、点群データを編集する動作について説明する。点
群データのある点を指示してその点の拘束点属性を付し
たり除去したりして点群データと点群データから生成さ
れる点列接続曲線を編集する流れは第6図に示すとおり
で、まず、拘束点属性を追加又は除去する点を指示しく
561) 、拘束点属性の追加又は除去のいずれかを指
定しく552)、点群データベースを編集しく563)
 、編集された点群データーペースに基づいて点列接続
曲線を編集する(S64)。この時の拘束点属性の追加
と除去の2パターンについて編集結果を第4図に示した
Next, the operation of editing point cloud data will be explained. The flow of editing the point cloud data and the point sequence connection curve generated from the point cloud data by specifying a certain point in the point cloud data and adding or removing the constraint attribute of that point is shown in Figure 6. First, specify the points to add or remove constraint point attributes (561), specify either the addition or removal of constraint point attributes (552), and edit the point cloud database (563).
, a point sequence connection curve is edited based on the edited point cloud data pace (S64). The editing results for the two patterns of adding and removing constraint point attributes at this time are shown in FIG.

すなわち、拘束点属性を追加した場合は第4図(18)
の様に編集され、拘束点属性を除去した場合は第4図(
19)の様に編集される。
In other words, when the constraint point attribute is added, Fig. 4 (18)
If edited as shown in Figure 4 (
19).

なお、上記実施例では点群データを定義した後に点列接
続曲線を生成する流れ図を示す第5図において、拘束点
属性を付すか付さないかを指示しながら点座標を定義す
るステップ550があるか、点座標定義と拘束点属性定
義は必ずしも同時にする必要はなく点座標を定義してし
まった後に拘束点属性を付加してもよい。又、同図ステ
ップ551552で点群データベースに格納するブロッ
クがあり、点群データベースに格納してしまりた後に点
列接続曲線を生成する流れ図になっているか、点群デー
タベースに一点を格納した後すぐに点列接続曲線生成を
行なう流れをとっても良く、必ずしも点群データベース
に点群データ全てを格納してから点列接続曲線を生成す
る必要はない。
In the above embodiment, in FIG. 5, which shows a flowchart for generating a point sequence connection curve after defining point cloud data, step 550 of defining point coordinates while instructing whether or not to attach constraint point attributes is performed. Alternatively, it is not necessary to define point coordinates and constraint point attributes at the same time, and constraint point attributes may be added after defining point coordinates. Also, in step 551552 of the same figure, there is a block to store in the point cloud database, and the flowchart is to generate a point sequence connection curve after storing it in the point cloud database, or it can be done immediately after storing one point in the point cloud database. It is also possible to take the flow of generating a point sequence connecting curve, and it is not necessarily necessary to store all point cloud data in the point cloud database before generating a point sequence connecting curve.

又、拘束点属性を編集して点列接続曲線を編集する流れ
図を示す第6図において、ステップS61で編集したい
点を指示した後、ステップS62で拘束点属性を付加す
るか除去するかを指定した後、ステップ563で点群デ
ータを編集して、ステップ564でその点群データから
点列接続曲線を編集する様になっているが、ステップ5
61 と562は同時に行なってもよく、ステップS6
3 と584も同時に行なうことも可能である。
Further, in FIG. 6, which shows a flowchart for editing a point sequence connection curve by editing constraint point attributes, after specifying the point to be edited in step S61, specifying whether to add or remove the constraint point attribute in step S62. After that, the point cloud data is edited in step 563, and the point string connection curve is edited from the point cloud data in step 564, but step 5
Steps 61 and 562 may be performed at the same time, and step S6
It is also possible to perform 3 and 584 at the same time.

〔発明の効果〕〔Effect of the invention〕

以上のようにこの発明によれば、点群データ定義時に拘
束点属性を指示できるようにしたので、形状の特徴点(
屈曲点や直線を表わす点や円弧を表わす点)を定義する
ことかでき、望まれた形状をより正確に速く得られる効
果かある。
As described above, according to the present invention, constraint point attributes can be specified when defining point cloud data, so feature points of a shape (
It is possible to define curved points, points representing straight lines, and points representing circular arcs, which has the effect of obtaining the desired shape more accurately and quickly.

又、拘束点属性を編集できるようにしたので、点群デー
タを定義してしまった後でも形状を編集することができ
、柔軟に形状編集かできる効果が得られる。
Furthermore, since the constraint point attributes can be edited, the shape can be edited even after the point cloud data has been defined, and the effect of flexible shape editing can be obtained.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図はこの発明の一実施例による図形処理方式を説明
するブロック図、第2図は拘束点属性編集手段を使って
点群データを定義した場合に生成される点列接続曲線生
成結果図、第3図は拘束点属性付加点の連続性より点列
接続曲線を生成するパターン図、第4図は拘束点編集手
段を使った場合の点列接続曲線編集例示図、第5図は点
群データを定義し点列接続曲線を生成する場合の一実施
例の流れ図、第6図は拘束点属性を編集し点列接続曲線
を編集する場合の一実施例の流れ図、第7図は従来の点
群データ定義から形状を定義する図形処理方式を説明す
るブロック図である。 (1)・・・点群定義手段、 (2)・・・点群編集手段、 (3)・・・拘束点属性編集手段、 (4) 、 (5)・・・点列接続曲線生成手段、(7
) 、 (8)・・・データベースに格納された点群デ
ータと点列接続曲線データ。 なお、各図中同一符号は同一、又は相当部分を示す。
FIG. 1 is a block diagram illustrating a graphic processing method according to an embodiment of the present invention, and FIG. 2 is a diagram showing the result of generating a point sequence connection curve when point cloud data is defined using the constraint point attribute editing means. , Fig. 3 is a pattern diagram for generating a point sequence connection curve from the continuity of constraint point attribute addition points, Fig. 4 is an example diagram of point sequence connection curve editing when using the constraint point editing means, and Fig. 5 is a point sequence connection curve diagram. A flowchart of an embodiment in which group data is defined and a point series connection curve is generated. Figure 6 is a flowchart of an embodiment in which constraint point attributes are edited and a point series connection curve is edited. Figure 7 is a conventional flowchart. FIG. 2 is a block diagram illustrating a graphic processing method for defining a shape from the point cloud data definition of FIG. (1) Point cloud definition means, (2) Point cloud editing means, (3) Constraint point attribute editing means, (4), (5) Point sequence connection curve generation means , (7
), (8)...Point group data and point sequence connection curve data stored in the database. Note that the same reference numerals in each figure indicate the same or equivalent parts.

Claims (1)

【特許請求の範囲】[Claims]  点群データを定義して形状データを生成する図形処理
方式において、点群データを定義してデータベースに格
納する点群定義手段と、点群データを編集する点群編集
手段と、点群データ内の指定した点に拘束点情報を指示
して該定義した拘束点情報付点群データを上記データベ
ースに格納すると共に拘束点情報付点群データを編集す
る拘束点属性編集手段と、上記データベース内の点群デ
ータから点列接続曲線を生成して他のデータベースに該
点列接続曲線を格納する点列接続曲線生成手段と、拘束
点情報付点群データの連続性から点列接続曲線を生成し
て他のデータベースに格納する他の点接続曲線生成手段
とを備え、点群データを定義、編集する際に、拘束情報
を指示・編集することができる様にし、拘束点情報が付
加されている点群データから点列接続曲線を生成するこ
とを特徴とする図形処理方式。
In a graphic processing method that defines point cloud data and generates shape data, there is a point cloud definition means for defining point cloud data and storing it in a database, a point cloud editing means for editing point cloud data, and a point cloud editing means for editing point cloud data. constraint point attribute editing means for instructing constraint point information to specified points of the database, storing the defined point cloud data with constraint point information in the database, and editing the point cloud data with constraint point information; A point sequence connection curve generation means for generating a point sequence connection curve from point cloud data and storing the point sequence connection curve in another database; and a point sequence connection curve generating means for generating a point sequence connection curve from the continuity of the point group data with constraint point information and other point connection curve generation means to be stored in another database, so that constraint information can be specified and edited when defining and editing point cloud data, and constraint point information is added. A graphic processing method characterized by generating point sequence connection curves from point cloud data.
JP356989A 1989-01-10 1989-01-10 Graphic processing system Pending JPH02183376A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP356989A JPH02183376A (en) 1989-01-10 1989-01-10 Graphic processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP356989A JPH02183376A (en) 1989-01-10 1989-01-10 Graphic processing system

Publications (1)

Publication Number Publication Date
JPH02183376A true JPH02183376A (en) 1990-07-17

Family

ID=11561072

Family Applications (1)

Application Number Title Priority Date Filing Date
JP356989A Pending JPH02183376A (en) 1989-01-10 1989-01-10 Graphic processing system

Country Status (1)

Country Link
JP (1) JPH02183376A (en)

Similar Documents

Publication Publication Date Title
JP4329248B2 (en) NC machining simulation equipment
JP4610873B2 (en) Method, computer storage medium and system for generating a numerical control tool path on a solid model
JP2868666B2 (en) Electronic typesetting device for typesetting along any line
JPH02183376A (en) Graphic processing system
JPH0511828A (en) Specifying method for fillet curved surface creation position
JP3065364B2 (en) Cutout mask making method and apparatus
JP2875135B2 (en) Program device for programmable controller
JP2959612B2 (en) Method and apparatus for generating vector coordinates from dot pattern
JPH04172566A (en) Shape changing method for wiring pattern
JP3254286B2 (en) Plate mask making equipment
JPH0746286B2 (en) NC command information creation device
JPS622372A (en) Curve generation device
JPH11316851A (en) Broken line drawing device, broken line drawing method, and storage medium
JPH0822315A (en) Method for correcting plate material machining graphic data
JPH02166572A (en) Vector character data processing method
JP3152769B2 (en) Program analyzer
JPH06215094A (en) Graphic generator
JPS62204328A (en) Man-machine interface control system
JPH10124542A (en) Fillet editing method for graphic
JPS61253583A (en) Production of approximating surface
JPH04146485A (en) Font creation device and information processing system
JPH0332111B2 (en)
JPS62107378A (en) Drawing data managing system
JPH02210581A (en) Method for automatically generating fillet face
JPH02257368A (en) Graphic processor