JP2746981B2 - Figure generation method - Google Patents

Figure generation method

Info

Publication number
JP2746981B2
JP2746981B2 JP1027380A JP2738089A JP2746981B2 JP 2746981 B2 JP2746981 B2 JP 2746981B2 JP 1027380 A JP1027380 A JP 1027380A JP 2738089 A JP2738089 A JP 2738089A JP 2746981 B2 JP2746981 B2 JP 2746981B2
Authority
JP
Japan
Prior art keywords
graphic
basic
displacement
contour
point
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.)
Expired - Fee Related
Application number
JP1027380A
Other languages
Japanese (ja)
Other versions
JPH02207380A (en
Inventor
順一 宍塚
良弘 石田
良信 三田
幸 榎田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP1027380A priority Critical patent/JP2746981B2/en
Priority to DE69033514T priority patent/DE69033514D1/en
Priority to EP90301277A priority patent/EP0382495B1/en
Publication of JPH02207380A publication Critical patent/JPH02207380A/en
Priority to US08/367,780 priority patent/US5457755A/en
Application granted granted Critical
Publication of JP2746981B2 publication Critical patent/JP2746981B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は図形生成方法、特に入力図形の輪郭から変位
情報を生成して図形を生成する図形生成方法に関するも
のである。
Description: BACKGROUND OF THE INVENTION The present invention relates to a graphic generation method, and more particularly to a graphic generation method for generating a graphic by generating displacement information from an outline of an input graphic.

[従来の技術] 従来、エレクトロパブリツシング(電子出版)やデス
クトツプパブリツシング(簡易電子出版)装置等におい
て、挿し絵,イラスト等の図形を生成する方法として、
長方形、円等の基本的な図形(これをプリミテイブ図形
と呼ぶ)のデータを予め用意しておき、これらのプリミ
テイブ図形を必要に応じて組み合わせることによつて新
しい図形を作成するような方法や、新たに作成すべき輪
郭線上の点をコントロールポイントとして指定し、これ
らのコントロールポイントを通る線を直線,円弧,放物
線を用いて連結して行く方法が用いられている。
[Prior Art] Conventionally, as a method of generating a figure such as an illustration or an illustration in an electro publishing (electronic publishing) or desktop publishing (simple electronic publishing) apparatus, etc.
Basic data such as rectangles and circles (which are called primitive figures) are prepared in advance, and a method of creating a new figure by combining these primitive figures as needed, A method is used in which points on a contour line to be newly created are designated as control points, and lines passing through these control points are connected using straight lines, arcs, and parabolas.

これら従来の方法は、実際上プリミテイブ図形の輪郭
を基本的な形状として、当該基本的形状を組み合わせる
ことによつて所望の図を得ようとしており、実用的には
簡略化された地図やブロツク図、配線図を表現する場合
などに適用する限りでは、満足しえる図が作成できる。
In these conventional methods, the outline of a primitive figure is actually used as a basic shape, and a desired figure is obtained by combining the basic shapes. In practice, a simplified map or block diagram is used. As long as it is applied to the case of expressing a wiring diagram, a satisfactory diagram can be created.

[発明が解決しようとする課題] ところが、例えばアニメキヤラクタや抽象化された動
物,人物,乗物等を表現する図のように、プリミテイブ
輪郭形状とは異なる形状によつて表現する方が人間に好
感を与える場合がある。この場合、従来のプリミテイブ
図形のみで表現するには不満が残る。
[Problems to be Solved by the Invention] However, it is more human-like to express the object with a shape different from the primitive contour shape, such as a figure expressing an animation character or an abstracted animal, person, vehicle, or the like. May give a favorable impression. In this case, it is unsatisfactory to express only the conventional primitive figures.

一方、コントロールポイントのみで連結して構成しよ
うとすると、コントロールポイントの数が増え、作画手
順が煩雑になるといつた不都合があつた。
On the other hand, if an attempt is made to connect and configure only control points, the number of control points increases, and the drawing procedure becomes complicated.

特に、自然画像や物体等の輪郭をイラストの中に使う
ような方法は考えられていなかつた。
In particular, no method has been conceived of using outlines of natural images and objects in illustrations.

本発明は、以上従来の欠点を考慮してなされたもので
あって、スキャナやカメラ等から入力した画像から得た
輪郭を新たな図形生成のために使用できる図形生成方法
を提供するものである。
SUMMARY OF THE INVENTION The present invention has been made in view of the above-described conventional drawbacks, and provides a graphic generation method capable of using a contour obtained from an image input from a scanner or a camera for generating a new graphic. .

[課題を解決するための手段] かかる課題を解決するために、本発明の図形生成方法
は、入力された画像情報から輪郭情報を抽出し、前記抽
出された輪郭情報と基本図形記憶手段に記憶されている
基本図形とから変位情報を生成して、変位情報記憶手段
に記憶し、前記基本図形記憶手段に記憶されている基本
図形に前記変位情報記憶手段に記憶されている変位情報
をマッピングすることにより、図形を生成して出力する
ことを特徴とする。
[Means for Solving the Problem] In order to solve the problem, a graphic generation method according to the present invention extracts contour information from input image information and stores the extracted contour information and basic graphic storage means. Displacement information is generated from the stored basic figure and stored in the displacement information storage means, and the displacement information stored in the displacement information storage means is mapped to the basic figure stored in the basic figure storage means. Thus, a figure is generated and output.

ここで、前記基本図形記憶手段は複数の基本図形を記
憶し、前記変位情報を生成するための基本図形と前記変
位情報をマッピングされる基本図形とは、夫々前記複数
の基本図形の中から選択される。更に、前記変位情報に
よる変位の割合を変化させて、前記割合が変化された変
位情報に基づき図形を生成する。また、前記抽出された
輪郭情報と基本図形とを表示手段に表示させて、前記表
示に基づいて前記変位情報を生成する。
Here, the basic figure storage means stores a plurality of basic figures, and a basic figure for generating the displacement information and a basic figure to which the displacement information is mapped are each selected from the plurality of basic figures. Is done. Further, the ratio of the displacement based on the displacement information is changed, and a graphic is generated based on the displacement information with the changed ratio. Further, the extracted contour information and the basic figure are displayed on a display means, and the displacement information is generated based on the display.

[第一実施例] (原理の説明) 先ず、本実施例の原理を説明する。本実施例では、第
1図及び第4図に示される円あるいは長方形等の既成輪
郭(以下基本図形という)上に、第2図及び第5図に示
される変位量データを互いに対応づけられる位置に加
え、既成輪郭と変位量データとの和として新たな図形の
形状輪郭を得るものである。
First Embodiment (Description of Principle) First, the principle of the present embodiment will be described. In the present embodiment, the positions at which the displacement data shown in FIGS. 2 and 5 can be associated with each other on an existing contour (hereinafter referred to as a basic figure) such as a circle or a rectangle shown in FIGS. In addition, a shape contour of a new figure is obtained as the sum of the existing contour and the displacement amount data.

(第1例) 第1図は、半径raの円を表す図である。極座標系で表
記する条件で、円周上の角度の基準(第1図のr軸)よ
りθの点P(ra)に着目する。第2図は、縦軸
に基準位置からの変位量、横軸にマツピングされる基本
図形の輪郭上の位置をとつて表現した図である。円周上
の各点は、円の中心と結んだ直線(動径)が水平線とな
す角をもつて、0〜2π(ラジアン)の範囲で表現でき
る。第3図は、第2図で定義されている基本図形の輪郭
上の位置と変位量との関係を、横軸が第1図の円周上の
各点の存在する範囲0〜2πに対応付け、縦軸を円周上
の各点からの法線方向への変位(円の中心から外へ向か
う方向を正の向きにとる)として、合成した結果の輪郭
を表現したものである。
(First Example) FIG. 1 is a diagram showing a circle having a radius of ra. Under conditions which appear in a polar coordinate system, a point P (r a, theta a) than theta a reference angle on the circumference (r-axis of FIG. 1) is focused on. FIG. 2 is a diagram in which the vertical axis represents the displacement amount from the reference position, and the horizontal axis represents the position on the contour of the basic figure to be mapped. Each point on the circumference has an angle formed by a straight line (radial radius) connected to the center of the circle and a horizontal line, and can be expressed in a range of 0 to 2π (radian). FIG. 3 shows the relationship between the position on the contour of the basic figure defined in FIG. 2 and the displacement, and the horizontal axis corresponds to the range 0 to 2π where each point on the circumference of FIG. 1 exists. In addition, the vertical axis represents the displacement in the normal direction from each point on the circumference (the direction from the center of the circle to the outside is taken as a positive direction) to express the outline of the synthesized result.

この関係は、θに対座する変位量が△raであつたと
すると、第1図に示す如く基本図形の輪郭点P(ra
)には合成輪郭点Q(ra+△ra)が対応付けら
れる。ここで、第2図の例では、その変位量を(2n+
1)π/8(n=0,1,2…7)で“1"に、2nπ/8(n=0,
1,2…8)で“0"ととり、その他の基本図形の輪郭上の
位置では、mπ/8(m=0,1,2,…16)の各点を順次直線
でつないでできる値をとつている。
This relationship is as follows . Assuming that the amount of displacement confronting θ a is △ r a , the contour point P (r a , θ
a ) is associated with the synthesized contour point Q (r a + △ r a , θ a ). Here, in the example of FIG. 2, the displacement amount is (2n +
1) At “1” at π / 8 (n = 0, 1, 2,... 7), at 2nπ / 8 (n = 0,
8) is set to “0”, and at other positions on the outline of the basic figure, a value can be formed by connecting points of mπ / 8 (m = 0, 1, 2,. Has taken.

(第2例) 第4図は、長辺“7",短辺“5"の長さの長方形を表し
ている。第5図は、第4図に示される長方形の周長に対
しての各周上の点における変位量を示す図である。第4
図で示される長方形の周を基準位置として、周上の各点
における法線方向に長方形の内部から外部へ向かう方向
を正にとつて、第5図に示される変位量を合成(以下貼
り付けともマツピングともいう)して得られる輪郭形状
が第6図で示されている。第4図〜第6図の例は、直交
座標系での合成例である。
(Second Example) FIG. 4 shows a rectangle having a long side “7” and a short side “5”. FIG. 5 is a diagram showing displacement amounts at points on each circumference with respect to the circumference of the rectangle shown in FIG. 4th
Using the circumference of the rectangle shown in the figure as a reference position, taking the direction from the inside of the rectangle to the outside in the normal direction at each point on the circumference as positive, synthesize the displacement shown in FIG. FIG. 6 shows a contour shape obtained by the above-described method. 4 to 6 are examples of synthesis in the rectangular coordinate system.

ここで、第5図の例では、基本図形の輪郭上の位置x
における変位量データ△r(x)を、 ととつている。即ち、基本図形の輪郭上の位置x0を中心
として、最大変位量△raのガウス分布をもつた変位量分
布をとる。△ra×1/e(ここでeは自然対数の底)の変
位量をもつ位置は、x0からσ離れた基本図形の輪郭線上
の位置(x0+σとx0−σ)となる。また、△raを負の値
にとると、ガウス分布状のへこみを実現できる。第6図
においては、a点において△ra=1,σ=2のガウス分布
状のもり上がりを持ち、b点において△ra=−2,σ=1
のガウス分布状のへこみをもつている。
Here, in the example of FIG. 5, the position x on the contour of the basic figure
Is the displacement data △ r (x) at And That is, the center position x 0 on the contour of the basic figure, taking the displacement amount distribution having a Gaussian distribution of the maximum displacement △ r a. △ r a × 1 / e position with the displacement amount of (where e is the base of natural logarithm) is a position of the contour of the basic figure away from x 0 σ (x 0 + σ and x 0 - [sigma]) . If る と r a is set to a negative value, Gaussian dents can be realized. In FIG. 6, at point a, there is a Gaussian distribution rise of △ r a = 1, σ = 2, and at point b, △ r a = −2, σ = 1
Has a Gaussian dent.

(第3例) ここで、元の輪郭上での対応点の位置に対する変位量
のデータ(前述の2例における第2図,第5図)は、必
ずしも唯一の基本図形の輪郭(前述の第2図に対しては
第1図であり、前述の第4図に対しては第5図)にのみ
対応づけられなくてもよい。即ち、例えば第8図で示さ
れる変位データは、第7図あるいは第9図の如く、異な
る複数の基本図形の輪郭上にマツピングして用いてもよ
い。
(Third Example) Here, the data of the displacement amount with respect to the position of the corresponding point on the original contour (FIGS. 2 and 5 in the above two examples) is not necessarily the contour of the only basic figure (the aforementioned FIG. 2 is FIG. 1 and FIG. 5 does not have to correspond to FIG. 4 only. That is, for example, the displacement data shown in FIG. 8 may be mapped onto contours of a plurality of different basic figures as shown in FIG. 7 or FIG.

第7図は、長辺“8",短辺“4"の長方形の周(長さ2
4)上に、第8図で定義される変位データをマツピング
したものである。第8図の横軸の原点が第7図のE点の
位置に、横軸の“8"の位置がF点に、“12"がG点に、
“20"がH点に、“22"が再度E点に対応づけられてい
る。
FIG. 7 shows the circumference (length 2) of a rectangle having a long side “8” and a short side “4”.
4) Above, the displacement data defined in FIG. 8 is mapped. The origin of the horizontal axis in FIG. 8 is at the position of point E in FIG. 7, the position of “8” on the horizontal axis is at point F, “12” is at point G,
“20” is associated with the H point, and “22” is associated with the E point again.

第9図は、r方向の動径を基準として、右まわりを角
度の正の向きにとつた円の周上に、角度“0"の円周上の
点に第8図の横軸の原点をa点に“π/3"を、c点を
“5π/6"、b点を“4π/3"、d点を“11π/6"に各々
対応付けた例である。この場合、変位の方向は円周上の
各点における法線方向で、円の内側から外側へ向う方向
を正の向きにとつた例である。
FIG. 9 shows the origin of the abscissa of FIG. 8 on a point on the circumference of a circle formed by taking the clockwise direction in the positive direction of the angle with respect to the radial direction in the r direction and on the circumference of the angle “0”. This is an example of associating “π / 3” with point a, “5π / 6” with point c, “4π / 3” with point b, and “11π / 6” with point d. In this case, the direction of displacement is the normal direction at each point on the circumference, and the direction from the inside to the outside of the circle is a positive direction.

尚、第2実施例で詳説するように、変位量データは、
自然画像をスキヤナ等で入力し、読み込まれた原画中に
ある輪郭線(建物、器物等の外郭)と、適当なサイズ及
び形状のプリミテイブとの輪郭線間距離を抽出したもの
を用いてもよい。
As described in detail in the second embodiment, the displacement amount data
A natural image may be input using a scanner or the like, and a contour line distance between a contour line (outer contour of a building, an object, etc.) in a read original image and a primitive having an appropriate size and shape may be used. .

(本実施例の図形作成装置の構成) 上述した図形生成方法は、第10図に示すような構成の
図形作成装置によつて実現し得る。
(Structure of Graphic Forming Apparatus of the Present Embodiment) The above-described graphic generating method can be realized by a graphic forming apparatus having a structure as shown in FIG.

第10図において、1はコンピユータ構成の図形演算装
置で、プリミテイブ図形及び(1)式で示される形状位
置情報を図形表示コントロール装置2によつて映像信号
に変換したあと、陰極線管構成の表示装置3に表示す
る。図形演算装置1は輪郭形状形成のベースとなるプリ
ミテイブ図形の指示、(1)式の変位量演算に必要とな
るパラメータの入力操作を表示装置3の表示に従つて、
マウス4及びキーボード5を用いて行なう。
In FIG. 10, reference numeral 1 denotes a graphic operation device having a computer structure, which converts a primitive graphic and shape position information represented by the equation (1) into a video signal by a graphic display control device 2 and then displays the display device having a cathode ray tube structure. 3 is displayed. The graphic operation device 1 performs an instruction of a primitive graphic as a base of the contour shape formation and an input operation of a parameter required for calculating a displacement amount of the equation (1) in accordance with the display of the display device 3.
This is performed using the mouse 4 and the keyboard 5.

図形生成のベースとなるプリミテイブ図形の選択は、
例えば第12図で示されるように、本装置があらかじめ用
意してある基本図形の一覧を表示装置3上に表示し、マ
ウス4を用いて表示中のカーソルを移動させ、所望のプ
リミテイブ図形上でマウスのボタンをクリツクすること
で行なわれる。
The selection of primitive figures as the basis for figure generation
For example, as shown in FIG. 12, a list of basic figures prepared in advance by the present apparatus is displayed on the display device 3, and the cursor being displayed is moved using the mouse 4 to display the desired primitive figure on the desired primitive figure. This is done by clicking the mouse button.

次に、変形の方法としては、第10図に示すようにあら
かじめ用意された演算(ひつぱり,へこませ,まげ,の
ばし等)の一覧を表示装置3上に表示し、これから行う
変形演算の選択をプリミテイブ図形選択と同様にマウス
4を用いて行う。
Next, as a method of deformation, a list of operations prepared in advance (such as hitting, denting, shading, and extending) is displayed on the display device 3 as shown in FIG. The selection is performed using the mouse 4 in the same manner as the primitive figure selection.

(1)式で示される変位量は、例えば第11図で示され
るように、その変形の及ぶ領域を設定する値を表示装置
3上の表示に従つて入力する。第11図の表示は、画面の
向かつて右側の部分を各種値の設定用の操作領域として
用いており、残りの領域をその設定値による表示をする
領域として用いている。(1)式における値を、あらか
じめ定められた値、例えば広い,普通,狭いと呼ばれる
設定値aW,a0,anで選択して大体の値を定める。微調整と
してこの値の微小修正を可能とするものである。
As the displacement amount represented by the expression (1), for example, as shown in FIG. 11, a value for setting an area to be deformed is input according to the display on the display device 3. In the display of FIG. 11, the right side of the screen is used as an operation area for setting various values, and the remaining area is used as an area for displaying the set values. The value in (1), a predetermined value, for example a wide, usually, set value a W called narrow, determine the approximate value is selected by a 0, a n. Fine adjustment of this value is possible as fine adjustment.

変形の中心位置は、第10図もしくは第11図に示される
如く、図形表示領域にある基本図形を用いて、マウス4
によりカーソルを図形上で移動させてマウス4のボタン
を押し下げると、クリツクされた位置に対応する点が変
位量分布の中心になる。マウス4のボタンを押しこんだ
ままマウス4を移動させると、移動量に応じて変位量の
最大値△raを定めるものである。
As shown in FIG. 10 or 11, the center position of the deformation is determined by using the mouse 4 using the basic figure in the figure display area.
When the cursor is moved on the graphic and the button of the mouse 4 is pressed down, the point corresponding to the clicked position becomes the center of the displacement amount distribution. Move the mouse 4 while yelling down the button of the mouse 4, is intended to determine the maximum value △ r a displacement amount according to the amount of movement.

第13図に本実施例の図形生成方法を実現する装置のハ
ードウエア構成図を示す。ここで、表示装置3,マウス4,
キーボード5は、第10図に示したものと同じである。
FIG. 13 shows a hardware configuration diagram of an apparatus for realizing the graphic generation method of the present embodiment. Here, display device 3, mouse 4,
The keyboard 5 is the same as that shown in FIG.

50はプログラムに従つて演算・制御をするCPU、51は
プログラムを格納するRAM、52は基本図形を記憶する基
本図形記憶部52aと変位量を記憶する変位量記憶部52bと
を有するRAM、53はマウス4及びキーボード5よりの入
力を制御する入力制御部、54は表示装置3への出力を制
御する出力制御部である。
50 is a CPU that performs arithmetic and control according to the program, 51 is a RAM that stores the program, 52 is a RAM that has a basic figure storage unit 52a that stores a basic figure and a displacement amount storage unit 52b that stores a displacement amount, 53 Is an input control unit for controlling inputs from the mouse 4 and the keyboard 5, and 54 is an output control unit for controlling output to the display device 3.

前述の変形操作は、図形演算を、ROM51に格納された
プログラムに従つたCPU50による第14A図,第14B図の処
理手順を実行することにより得られる。
The above-mentioned deformation operation is obtained by executing the graphic operation by the CPU 50 in accordance with the program stored in the ROM 51 and executing the processing procedures of FIGS. 14A and 14B.

CPU50は、まずステツプS1で当該処理で用いられる各
種値のうち、操作者により明確なる指示が与えられなか
つた際に用いるための値の設定と用いるメモリやポイン
タ等の初期化を行う。
The CPU 50 first sets a value to be used when no clear instruction is given by the operator among various values used in the processing in step S1, and initializes a memory and a pointer to be used.

ステツプS2において、第12図に示す如く基本図形記憶
部52a内にあらかじめ用意されている基本形状を表示装
置3に表示し、マウス4を用いて基本図形を選択する。
ステツプS3においては、第10図に示す如く、変位量記憶
部52b内にあらかじめ用意されている変形演算の種類を
表示装置3に表示し、マウス4を用いて変形演算の種類
を選択する。ステツプS4においては、ステツプS3にて選
択した演算が基本図形自体を変更するのではなく、基本
図形の輪郭形状の一部を変更するものであるか否かを判
定する。まげ(例えば長方形を馬蹄型に変更),のばし
(太く短い長方形を細く長い長方形に変更)等の基本図
形自体の変更の場合は、それぞれに対応する各種の処理
ルーチンをステツプS11で実行し、処理結果として、生
成される図形を表示するためにステツプS7へ進む。
In step S2, the basic shape prepared in advance in the basic figure storage section 52a is displayed on the display device 3 as shown in FIG. 12, and the basic figure is selected using the mouse 4.
In step S3, as shown in FIG. 10, the type of the deformation operation prepared in advance in the displacement storage unit 52b is displayed on the display device 3, and the type of the deformation operation is selected using the mouse 4. In step S4, it is determined whether or not the operation selected in step S3 does not change the basic figure itself but changes a part of the contour shape of the basic figure. In the case of a change of the basic figure itself such as a shade (for example, changing a rectangle into a horseshoe shape) or an extension (changing a thick and short rectangle into a thin and long rectangle), various processing routines corresponding to the respective changes are executed in step S11. As a result, proceed to step S7 to display the generated graphic.

一方、ひつぱり,のばしの演算が指示された場合はス
テツプS5に進み、第11図に示す如く、変形領域のサイズ
をマウス4を用いて指定する。ステツプS6では、第11図
の表示画面の左側の如く表示されている形状データを基
に、マウス4を用いて変形の中心位置及び変形量の指定
を行う。ステツプS7においては、入力された基本図形及
び変形演算の種類、基本図形の輪郭上における変形位
置,変位量の情報から合成済の輪郭図形のデータを演算
する。ステツプS8では、ステツプS7で演算された変形後
の図形データを出力制御部54を介して表示装置3に表示
させる。
On the other hand, when the calculation of the stretch and the extension is instructed, the process proceeds to step S5, and the size of the deformation area is designated using the mouse 4, as shown in FIG. In step S6, the center position and the amount of deformation are specified using the mouse 4 based on the shape data displayed as shown on the left side of the display screen in FIG. In step S7, the data of the contour figure that has been synthesized is calculated from the information of the input basic figure and the type of the deformation calculation, the deformation position on the contour of the basic figure, and the displacement amount. In step S8, the deformed graphic data calculated in step S7 is displayed on the display device 3 via the output control unit 54.

この状態において、CPU50は、出力制御部54及び表示
装置3に変形後の図形データの表示を継続させることに
より、次のステツプS9において操作者が表示装置3の表
示を見ながら変形の程度がオペレータの要求に適応した
ものか否かを確認させる。その後、CPU50は次のステツ
プS10に移つて、操作者がさらなる修正は不要と判断し
て終了信号を入力したか否かの判断をする。ここで、さ
らなる修正を要求する信号を入力された場合には、ステ
ツプS2に戻つて新たなパラメータの設定を待ち受ける状
態に戻る。このとき、操作者はステツプS2〜S6において
新たなパラメータの設定をし直すことにより、ステツプ
S7,S8で変形演算式の演算をし直した後、表示装置3に
表示させ、ステツプS9で再度操作者に変形が所望の通り
であるか否かの判断をさせる。
In this state, the CPU 50 causes the output control unit 54 and the display device 3 to continue to display the deformed graphic data, so that the operator looks at the display on the display device 3 and determines the degree of the deformation in the next step S9. To confirm that it is suitable for the request. Thereafter, the CPU 50 proceeds to the next step S10, in which it is determined that further correction is not required by the operator and whether or not an end signal has been input is determined. If a signal requesting further correction is input, the process returns to step S2 to return to a state of waiting for a new parameter setting. At this time, the operator resets new parameters in steps S2 to S6, thereby
After recalculating the deformation calculation formula in S7 and S8, it is displayed on the display device 3, and in step S9 the operator is again determined whether or not the deformation is as desired.

かくして、CPU50は、ステツプS2〜S10のループによつ
て操作者が自分の要求に合う変形ができるまで繰り返
し、新たな図形の生成が可能となる。やがて操作者が自
分の満足のゆく設定ができ、更なる修正は不要と判断し
て終了信号を入力すると、CPU50は、ステツプS12に移つ
て設定されたデータ(プリミテイブの種類,変形領域の
サイズ,変形の中心位置,変形の大きさ)を変位量記憶
部52b内のデータメモリテーブルのカウンタの指す位置
に格納し、カウンタをカウントアツプする。次にステツ
プS14で次の曲面データを生成するか否か操作者の判定
を待ち、次データ作成の際はステツプS2に戻る。
In this manner, the CPU 50 repeats the loop of steps S2 to S10 until the operator can perform the deformation that meets his or her request, thereby enabling the generation of a new figure. Eventually, the operator can make the setting satisfactory to himself, and if it is determined that further correction is unnecessary, and inputs the end signal, the CPU 50 moves to step S12 and the set data (the type of the primitive, the size of the deformation area, The center position of the deformation and the size of the deformation) are stored in the displacement memory 52b at the position indicated by the counter in the data memory table, and the counter is counted up. Next, in step S14, a determination is made by the operator as to whether or not to generate the next curved surface data, and the process returns to step S2 when the next data is created.

尚、本実施例において、第13図のステツプS16におい
て、修正を要すると判断されてステツプS3に戻つた場
合、ステツプS2〜S6で必ずしも全て再設定する必要はな
く、ステツプS2に戻る直前の状態を保持しておき、その
状態に対して変形を追加してゆく方式をとつても良い。
この場合、変位量はステツプS2に戻る直前の状態に追加
して、新しい変位量データとして用いられる。第15図〜
第18図はこの状態を図示する。ひつぱり演算で6,7を、
へこませ演算で8を作成する。ひつぱり6の中心を点F,
ひつぱり7の中心を点G,へこませ8の中心を点Hと設定
したものである。基本図形を円に設定すると、表示され
る形状は第19図の如くなる。
In the present embodiment, if it is determined in step S16 in FIG. 13 that correction is required and the process returns to step S3, it is not necessary to reset all of the settings in steps S2 to S6, and the state immediately before returning to step S2 May be held, and a modification may be added to the state.
In this case, the displacement amount is used as new displacement amount data in addition to the state immediately before returning to step S2. Fig. 15 ~
FIG. 18 illustrates this state. 6,7 in the arithmetic operation,
8 is created by an indentation operation. Point F at the center of Hitsuguri 6
The center of the drop 7 is set as a point G, and the center of the depression 8 is set as a point H. When the basic figure is set to a circle, the displayed shape is as shown in FIG.

この場合の処理の手順は、第14A図及び第14B図のフロ
ーと同様に表現できる。ただし、前述の如く、ステツプ
S2〜S6での設定値はステツプS2に戻る直前の状態をその
まま踏襲することができるものとし、かつ次々と変位量
を追加させてゆき、各々の変位量データのパラメータを
保持してゆく様に構成する。ステツプS7の演算において
は、複数ある変位量を総和をもつて各点の曲面の変位量
として表示曲面データとなす。即ち、 ここで、△γ(χ)が、基本図形の輪郭のχの位置の
変位量を表わし、△γ(χ)が複数ある変位データの
i番目のパラメータより求まる基本図形の輪郭の位置χ
上の変位量を表わす。
The processing procedure in this case can be expressed in the same manner as the flow in FIGS. 14A and 14B. However, as mentioned above,
The set values in S2 to S6 are assumed to be able to follow the state immediately before returning to step S2 as they are, and to add displacement amounts one after another, so as to hold the parameters of each displacement amount data. Configure. In the calculation in step S7, a plurality of displacement amounts are displayed as the curved surface data as the displacement amount of the curved surface at each point with a total sum. That is, Here, △ γ (χ) represents the displacement amount of the position χ of the outline of the basic figure, and △ γ i (χ) is the position of the outline of the basic figure obtained from the i-th parameter of the plurality of displacement data.
Represents the amount of displacement above.

また、ステツプS12において、パラメータをセツトす
る際に複数ある変位データの個数と変位データのパラメ
ータとを保存するようにすればよい。このように、複数
の変位データをもつて変位量データを作成可能とするこ
とで、より複雑な形状を単純な演算で実現でき、かつ対
話的にあたかも表示装置3上で粘土細工をする感覚での
操作を可能とする効果を有するものである。
In step S12, when setting the parameters, the number of the plurality of displacement data and the parameters of the displacement data may be stored. In this way, by making it possible to create displacement amount data with a plurality of displacement data, a more complicated shape can be realized by simple calculation, and interactively as if clay work was performed on the display device 3. Has the effect of enabling the operation of.

以上の例では、ガウス曲線を用いて変位量データを作
成する例で説明した。しかし、これに限るものではない
のはもちろんである。
In the above example, an example has been described in which displacement amount data is created using a Gaussian curve. However, it is not limited to this.

第20図は、従来例の如くマウス4を用いて点を入力
し、入力された点を順次つないでゆくという状態を表現
している。しかし、作成した曲線は、従来例とは異なり
最終形状そのものを意味するものではなく、基になる図
形の輪郭上の各点における変位量を表わすグラフになつ
ているものである。このようにして入力された変位量を
前記同様に基本図形に粘りつけて最終形状を得ることも
出来る。
FIG. 20 shows a state in which points are input using the mouse 4 and the input points are sequentially connected as in the conventional example. However, unlike the conventional example, the created curve does not mean the final shape itself, but is a graph representing the displacement amount at each point on the contour of the base figure. In this way, the final displacement can be obtained by sticking the input displacement amount to the basic figure as described above.

以上説明したように、予め形成されている基本図形の
情報と該基本図形の輪郭形状にマツピング(貼りつけ)
される基準点からの基準方向への変位量からなる変位量
曲線情報とを持ち、基本図形の輪郭上に変位量をマツピ
ングすることにより新たな形状を作成することによつ
て、次のような効果を得る。
As described above, mapping (pasting) is performed on the information of the pre-formed basic figure and the contour shape of the basic figure.
By creating a new shape by mapping the displacement amount on the contour of the basic figure, the displacement amount curve information comprising the displacement amount in the reference direction from the reference point Get the effect.

(1)従来例の如く無から形状を作成するのとは異な
り、基になる図形を用いて新形状が作成できるので、 直観的に形状のイメージをつかみやすい。
(1) Unlike creating a shape from scratch as in the conventional example, a new shape can be created using the base figure, so that it is easy to intuitively grasp the shape image.

作画に要する形状の定義操作を減らすことができる。The operation of defining a shape required for drawing can be reduced.

等の操作性・対話性の向上が図れる。Operability and interactivity, etc. can be improved.

(2)他のプリミテイブ図形に用いられていた変位量デ
ータを別のプリミテイブの輪郭上にマツピングができる
ことにより(例えば、円周にマツプされていたのを楕円
上にマツプするとか、長方形の周上にマツプされていた
のを台形上にマツプする等)類似の別形状を容易に生成
する新機能が生ずる。
(2) The displacement amount data used for another primitive figure can be mapped on the contour of another primitive (for example, a map that has been mapped on the circumference can be mapped on an ellipse, or on the circumference of a rectangle). A new function is provided that easily creates similar alternative shapes, such as mapping on a trapezoid that was previously mapped.

[第2実施例] (原理の説明) 本実施例の原理を説明する。前記第1実施例では、変
位量からなる変位量曲線情報をオペレータの入力や予め
格納された演算式(ガウス分布等)としたが、本実施例
では任意の入力画像から基本図形と変位情報とを抽出す
ることにより、この変位情報を前記第1実施例の変位情
報として利用しようとするものである。
Second Embodiment (Description of Principle) The principle of the present embodiment will be described. In the first embodiment, the displacement amount curve information including the displacement amount is input by an operator or an arithmetic expression (Gaussian distribution or the like) stored in advance, but in the present embodiment, the basic graphic and the displacement information are obtained from an arbitrary input image. Is extracted, and this displacement information is to be used as the displacement information of the first embodiment.

(第4例) 第21図はプリミテイブ図形と輪郭図形との関係を表し
た図である。同図中、11はプリミテイブ図形を示し、こ
の場合は半径rの円になつている。プリミテイブ図形は
円に限定されず、どのような図形を用いても構わない。
他に正方形,長方形,楕円,三角形等が考えられる。12
は線幅“1"の輪郭図形である。ここでは、既に画像処理
を施されて輪郭抽出が終つている画像とする。プリミテ
イブ図形はx軸13からの回転角θ、原点0からrの距離
にある点列と考える。プリミテイブ図形11上の▲
▼とx軸のなす角がθのとき、ある点P0の座標は(rcos
θ,rsinθ)となる。
(Fourth Example) FIG. 21 is a diagram showing a relationship between a primitive graphic and a contour graphic. In the figure, reference numeral 11 denotes a primitive figure, which in this case is a circle having a radius r. The primitive graphic is not limited to a circle, and any graphic may be used.
In addition, a square, rectangle, ellipse, triangle, and the like can be considered. 12
Is an outline figure having a line width of “1”. Here, it is assumed that the image has already been subjected to the image processing and the contour extraction has been completed. A primitive figure is considered as a sequence of points at a rotation angle θ from the x-axis 13 and a distance r from the origin 0. ▲ on primitive figure 11
When the angle between ▼ and the x-axis is θ, the coordinates of a certain point P 0 are (rcos
θ, rsinθ).

第23図は第21図の一部を拡大した図である。この例で
は、輪郭図形のプリミテイブ図形に対する変位の向きを
円の法線方向とし、輪郭図形上のある1点が円の外側に
あれば正の変位,円の内側にあれば負の変位としてい
る。しかし、これに限定されるものではない。すなわ
ち、第21図において点Pは点P0に対して負の変位をし
て、点Qは点Q0に対して正の変位をしていると考える。
FIG. 23 is an enlarged view of a part of FIG. In this example, the direction of the displacement of the contour graphic with respect to the primitive graphic is the normal direction of the circle, and if one point on the contour graphic is outside the circle, the displacement is positive, and if it is inside the circle, the displacement is negative. . However, it is not limited to this. That is, the point P in FIG. 21 is a negative displacement with respect to the point P 0, the point Q is considered to be a positive displacement with respect to the point Q 0.

ここで、輪郭図形12上の点Pの点P0に対する変位量を
求めてみる。P(xp,yp)の原点からの距離▲▼
は、 である。
Let us now determine the displacement amount with respect to point P 0 of the point P on the contour shape 12. Distance from the origin of P (x p , y p ) ▲ ▼
Is It is.

また、▲▼=rであるから、PのP0に対する変位
量△rは、 このようにして、プリミテイブ図形上のθによつて決
まる点P0に対して、輪郭図形上の点Pがある変位量△r
をもつて定義される。よつて、θを0から2πまで変化
させると、第22図に示されるように輪郭図形が変位量曲
線として表わされる。逆に言えば、プリミテイブ図形情
報(ここでは円というプリミテイブ属性と半径r)と変
位量曲線があれば、元の輪郭図形が再生できる。
Further, since ▼ = r, the displacement Δr of P with respect to P 0 is In this way, the point P on the contour figure is shifted from the point P 0 determined by θ on the primitive figure by a displacement amount Δr
Is defined as Therefore, when θ is changed from 0 to 2π, the contour figure is represented as a displacement amount curve as shown in FIG. Conversely, if there is primitive figure information (here, a primitive attribute of a circle and a radius r) and a displacement amount curve, the original contour figure can be reproduced.

(第5例) 今までは、変位量の基準をx軸との角度θと原点0か
らの距離rで表わされるプリミテイブ図形上の点P
(θ,r)に対してそのプリミテイブの法線方向の変位と
していた。
(Fifth Example) Up to now, a point P on a primitive figure represented by an angle θ with respect to the x-axis and a distance r from the origin 0 is based on the displacement amount.
(Θ, r) was defined as the displacement in the normal direction of the primitive.

次に、変位量の基準を正方形の周上の基準点Aから周
に沿つての距離をもつて周上の各点を表す。そして、周
上の各点における法線方向で内部から外部に向う方向を
正にとり、プリミテイブ図形の各点からの変位量と定義
する。
Next, each point on the circumference is represented by a distance along the circumference from the reference point A on the circumference of the square as a reference of the displacement amount. Then, the direction from the inside to the outside in the normal direction at each point on the circumference is taken as positive, and is defined as the displacement amount of each primitive graphic from each point.

第24図は、輪郭図形をプリミテイブ図形ABCDからの変
位量で表すことを示す図である。輪郭図形42上の点Pに
着目してみると、点Pは辺AB,辺BC,辺CD,辺DAからの変
位として4通りの表現方法が考えられるが、点Pからの
距離が最も短い辺からの変位であると定義する。よつ
て、点Pは辺ABに対して法線が点Pを通る点P0を基準に
して、点P0からの変位量△lとして表わされる。
FIG. 24 is a diagram showing that a contour figure is represented by a displacement amount from the primitive figure ABCD. Focusing on the point P on the contour figure 42, there are four possible methods of expressing the point P as displacements from the side AB, the side BC, the side CD, and the side DA, but the distance from the point P is the shortest. It is defined as the displacement from the side. Yotsute, point P with respect to the point P 0 passing through the point P is normal to the sides AB, expressed as a displacement amount △ l from the point P 0.

第25図は正方形ABCDの周長に対しての周上の各点にお
ける変位量を示す図である。具体的に例を示す。正方形
ABCDは周長24とし、周点の基準点を点Aとする。する
と、点P0は点Aから2.3の距離にある点であると表さ
れ、点P0における法線と輪郭図形との交点を点Pとす
る。今、ここでは正方形ABCDの内部から外部の向きを正
として定義しているから、点Pは点P0から−0.5の変位
を持つた点ということができる。点Qに関しても同様に
表すことが可能である。点Aからの距離lを“0"から
“24"まで変化させたとき、輪郭図形42は第25図のよう
に表すことができる。
FIG. 25 is a diagram showing the amount of displacement at each point on the circumference with respect to the circumference of the square ABCD. A specific example will be described. square
ABCD has a circumference of 24 and a reference point of the circumference is point A. Then, the point P 0 is represented as a point located at a distance of 2.3 from the point A, and the intersection of the normal line and the outline figure at the point P 0 is set as the point P. Now, here because they define the inside from the outside direction of the square ABCD as positive, the point P can be said that point from the point P 0 with a displacement of -0.5. The point Q can be similarly expressed. When the distance 1 from the point A is changed from "0" to "24", the outline graphic 42 can be represented as shown in FIG.

以上説明したように、輪郭図形をあるプリミテイブ図
形とこのプリミテイブ図形に対する変位量からなる変位
量曲線として得ることができる。
As described above, a contour figure can be obtained as a displacement amount curve composed of a certain primitive figure and a displacement amount with respect to this primitive figure.

(本実施例の図形生成装置の構成) 上述した図形認識方法は第26図に示す様な構成の図形
生成装置によつて実現し得る。
(Configuration of the Graphic Generating Apparatus According to the Present Embodiment) The above-described graphic recognition method can be realized by a graphic generating apparatus having a configuration as shown in FIG.

第26図において、61はコンピユータ構成の図形演算コ
ントローラで、図形演算,画像処理等を行う。この装置
のオペレータからの入力方法はキーボード63を使用した
数値,コード入力や、マウス62を用いてデイスプレイ64
に表示中のカーソルを移動させ対話的に入力する方法が
考えられている。67は画像入力装置で、スキヤナ,カメ
ラ等の装置が例として掲げられる。画像入力装置67から
取り込まれたデジタル画像は、システムバス68を通じて
一旦フレームメモリ66に格納され、図形演算コントロー
ラ61内のCPU61aによつてROM61bに格納されたプログラム
に従つて、RAM61cを補助記憶として使用しながら画像処
理を施される。フレームメモリ66に格納された画像デー
タは、デイスプレイコントローラ65のD/A変換器等によ
りアナログ信号に変換され、デイスプレイ64に表示され
る。
In FIG. 26, reference numeral 61 denotes a graphic operation controller having a computer configuration, which performs graphic operation, image processing and the like. The input method from the operator of this apparatus is to input numerical values and codes using the keyboard 63 and to display 64 using the mouse 62.
A method of interactively inputting by moving a cursor displayed on the screen has been considered. Reference numeral 67 denotes an image input device, such as a scanner or a camera. The digital image captured from the image input device 67 is temporarily stored in the frame memory 66 via the system bus 68, and the CPU 61a in the graphic operation controller 61 uses the RAM 61c as auxiliary storage in accordance with a program stored in the ROM 61b. Image processing is performed while performing. The image data stored in the frame memory 66 is converted into an analog signal by a D / A converter of the display controller 65 and displayed on the display 64.

本実施例における図形生成装置のハードウエア構成
は、第13図の第1実施例の構成に画像入力装置67を加え
たものである。
The hardware configuration of the graphic generation apparatus according to the present embodiment is obtained by adding an image input device 67 to the configuration of the first embodiment shown in FIG.

以下、本実施例の図形生成装置の説明をフローチヤー
ト第27図を用いて行う。
Hereinafter, a description of the graphic generation apparatus of this embodiment will be given with reference to FIG. 27.

まず、図形演算コントローラ61のCPU61aは、ステツプ
S21でこの処理で用いられる各種設定値のうち、オペレ
ータにより明確な指示が与えられなかつた際に用いるた
めの値の設定と用いるメモリレジスタポインタ等の初期
化を行う。
First, the CPU 61a of the graphic operation controller 61 executes a step
In S21, among the various setting values used in this processing, values to be used when a clear instruction is not given by the operator and initialization of a memory register pointer and the like to be used are performed.

ステツプS23では、画像入力装置67から画像データ
(二値,多値白黒,カラー)をバス68を通してフレーム
メモリ66に格納する処理を行う。ステツプS23で取り込
まれた画像の輪郭を抽出する処理を行う。今までに多数
の輪郭抽出アルゴリズムが考案されているが、以下に2
つ程掲げておく。
In step S23, a process of storing image data (binary, multi-value black and white, and color) from the image input device 67 into the frame memory 66 through the bus 68 is performed. A process is performed to extract the contour of the image captured in step S23. Many contour extraction algorithms have been devised so far.
I will keep it up.

(1)入力画像に対して1階差分等の微分オペレータに
よりエツジ強調しておき、二値化処理により細線化して
輪郭抽出する方法。
(1) A method in which an edge of an input image is emphasized by a differential operator such as a first-order difference, and then thinning is performed by binarization processing to extract a contour.

(2)入力画像に対して1階差分等の微分オペレータに
よりエツジ強調しておき、二値化処理をした後に輪郭線
追跡を行う。輪郭線追跡処理は、まず輪郭線追跡のため
の追跡開始点を見つけることから始め、順に追跡を行う
過程で追跡し終つた点に次々に追跡済みのマークを付け
ながら追跡を進行し、追跡を一巡した時点で1本の輪郭
線を求める方法。
(2) The input image is edge-emphasized by a differential operator such as a first-order difference, and after the binarization process, contour tracing is performed. The contour line tracking process starts by finding the tracking start point for contour line tracking, then proceeds in the process of tracking in order, progressing the tracking while marking the tracked points one after another, and A method of finding one contour line at one time.

これらの輪郭線抽出により、太さ1画素の輪郭図形が
得られるが、必要とあらばマウス62でカーソルを移動さ
せてクリツクし、余分な所を消去したり所望の線や点を
付け加えたりする。ステツプS22を実行するにあたつ
て、オペレータはデイスプレイ64を見ながらマウス62を
動かして、カーソルを第29図のデイスプレイ画面93上に
設けられたメニユー領域92の「入力」に移動させ、マウ
ス62に付いているボタンをクリツクすると、ステツプS2
2の処理が始まる。このようにオペレータはデイスプレ
イを見ながら対話的に処理を進めてゆく。ステツプS22
が終了すると、第29図のようにデイスプレイ画面93には
入力画像91が表示された状態になる。
By extracting these contour lines, a contour figure having a thickness of 1 pixel can be obtained. If necessary, move the cursor with the mouse 62 and click to delete extra portions or add desired lines and points. . In executing step S22, the operator moves the mouse 62 while looking at the display 64, and moves the cursor to the "input" of the menu area 92 provided on the display screen 93 in FIG. Click on the button attached to step S2.
Process 2 starts. In this way, the operator interactively proceeds with the process while watching the display. Step S22
Is completed, the input image 91 is displayed on the display screen 93 as shown in FIG.

次に、ステツプS23を実行するには、マウス62を使つ
て第30図に示す輪郭抽出メニユー102を選択する。する
と、上記に説明した輪郭抽出処理をして、デイスプレイ
画面103上には輪郭線図101のような画像が得られる。こ
の画像はフレームメモリ66内の所定アドレスに画素値デ
ータとして格納される。
Next, to execute step S23, the outline extraction menu 102 shown in FIG. 30 is selected using the mouse 62. Then, the contour extraction process described above is performed, and an image such as the contour diagram 101 is obtained on the display screen 103. This image is stored as pixel value data at a predetermined address in the frame memory 66.

次のステツプS24,S25において、プリミテイブ図形を
選択して移動する。選択と移動とにはマウス62,キーボ
ード63等を用い、プリミテイブ図形の種類,大きさ,位
置等を指示する方法が考えられる。第31図のデイスプレ
イ画面111のように、輪郭図形115とプリミテイブ図形11
4とが表示される。
In the next steps S24 and S25, a primitive figure is selected and moved. A method of instructing the type, size, position, and the like of the primitive figure using the mouse 62, the keyboard 63, and the like can be considered for the selection and movement. As shown in the display screen 111 of FIG. 31, the outline figure 115 and the primitive figure 11
4 is displayed.

ステツプS26において、前述した原理によりプリミテ
イブ図形(ここでは円)に対する第22図のような変位量
曲線が得られる。変位量の基準をx軸(水平方向の軸)
となる角θと半径rとで表わされる円に対して、円周上
の点の法線方向で外側を正の向きとしている。ステツプ
S27でプリミテイブ図形の情報(プリミテイブの属性,
大きさ,位置等)と変位量曲線データをメモリに格納す
る。
In step S26, a displacement amount curve for a primitive figure (here, a circle) as shown in FIG. 22 is obtained according to the principle described above. X-axis (horizontal axis)
With respect to a circle represented by the angle θ and the radius r, the outside of the point on the circumference is defined as a positive direction in the normal direction. Step
In S27, the primitive figure information (primitive attribute,
(Size, position, etc.) and displacement curve data are stored in the memory.

このようにして、フレームメモリ内の2次元アドレス
に対する画素値として定義していた輪郭図形、を別のデ
ータ形態に変換することができる訳である。以上のよう
にして得られたプリミテイブ図形の情報と変位量情報と
を基にして、プリミテイブ図形の各点に対応する変位量
をマツピングしてゆくという手法をとれば、元の輪郭図
形が得られる。プリミテイブ図形情報と変位量曲線情報
とが得られると、次にこれら情報を基にして図形の変形
を行うことが可能になる。
In this way, a contour figure defined as a pixel value for a two-dimensional address in the frame memory can be converted into another data form. Based on the information of the primitive figure and the displacement amount information obtained as described above, the original contour figure can be obtained by mapping the displacement amount corresponding to each point of the primitive figure. . Once the primitive graphic information and the displacement amount curve information are obtained, it is possible to deform the graphic based on these information.

第28図に図形の変形処理のフローチヤートに従つて処
理の流れを説明する。
FIG. 28 illustrates the flow of processing in accordance with the flowchart of the figure deformation processing.

図形演算コントローラ61のCPU61aは、ステツプS31で
この処理で用いられる各種設定値のうち、オペレータに
より明確な指示が与えられなかつた際に用いるための値
の設定,メモリ,レジスタ,ポインタ等の初期化を行
う。以下のステツプにおいて、数値設定,データの変
換,画像の移動等のオペレーシヨンは、前述の実施例の
ようにマウス62の操作によるものとする。
In step S31, the CPU 61a of the graphic operation controller 61 sets values to be used when no clear instruction is given by the operator among the various setting values used in this processing, and initializes memories, registers, pointers, and the like. I do. In the following steps, operations such as numerical value setting, data conversion, and image movement are performed by operating the mouse 62 as in the above-described embodiment.

ステツプS32において変位量をマツピングするプリミ
テイブ図形を選択する。ステツプS33において変位量関
数を変更するかどうかの選択をし、変化させない場合に
はステツプS35に進む。ステツプS35で変位量をプリミテ
イブ図形にマツピングする。例えば、プリミテイブ図形
にP(l,θ)で表わされる正方形を選ぶと、第32図の輪
郭図形122のように変形できる。同図において、121は正
方形のプリミテイブ図形、122はマツピングした結果の
輪郭図形である。このようにして、プリミテイブ図形を
変えるだけで容易に輪郭図形の形状を変えることが可能
になる。
In step S32, a primitive figure whose displacement amount is mapped is selected. In step S33, whether or not to change the displacement function is selected. If not, the process proceeds to step S35. In step S35, the displacement amount is mapped to a primitive figure. For example, if a square represented by P (l, θ) is selected as the primitive figure, it can be transformed as the contour figure 122 in FIG. In the figure, reference numeral 121 denotes a square primitive figure, and 122 denotes a contour figure as a result of mapping. In this way, it is possible to easily change the shape of the outline figure only by changing the primitive figure.

また、ステツプS33において変形量曲線を変化させる
ことを選択した場合、ステツプS34で変形量曲線を変化
させる。変形量を1/2にした例が第33図である。同図の
変化量を用いて第34図のプリミテイブ141にステツプS35
でマツピングし、ステツプS36で輪郭図形を表示する。
このようにして、変位量曲線を変形させるだけでも容易
に輪郭図形を変形させることが可能である。
If the user selects to change the deformation curve in step S33, the deformation curve is changed in step S34. FIG. 33 shows an example in which the deformation amount is halved. Using the amount of change shown in FIG. 34, step S35 is applied to the primitive 141 shown in FIG.
And the outline figure is displayed in step S36.
In this way, it is possible to easily deform the contour figure only by deforming the displacement amount curve.

以上説明したように、あらかじめ形成されている基本
図形(プリミテイブ図形)の情報と、プリミテイブ図形
の基準点からの基準方向への変位量で表される変位量曲
線情報とで輪郭抽出図形を表現することにより、以下の
効果を得る。
As described above, the contour extraction graphic is expressed by the information of the basic graphic (primitive graphic) formed in advance and the displacement curve information represented by the displacement of the primitive graphic from the reference point in the reference direction. Thereby, the following effects are obtained.

(1)何も無い状態から図形を作り出すのではなく、既
に形状として存在する物体や画像の輪郭を流用して新た
に平面図形を生成できる。
(1) Instead of creating a graphic from nothing, a new planar graphic can be generated by diverting the outline of an object or image that already exists as a shape.

(2)得られた輪郭図形をさらに変形させる場合、形状
変形に関して、 直観的に形状のイメージをつかみやすい 作画に要する形状定義操作を減らせる 等の操作性,対話性の向上がはかれる。
(2) In the case of further deforming the obtained contour figure, operability and interactivity such as reduction of the shape definition operation required for drawing, which makes it easy to intuitively grasp the shape image, are improved.

(3)他のプリミテイブに用いられていた変位量データ
を別のプリミテイブの輪郭上にマツピングしたり、変位
量データを変化させてマツピングすることにより、類似
の別形状を容易に生成する新機能が生ずる。
(3) A new function to easily generate similar different shapes by mapping the displacement data used for other primitives on the contour of another primitive, or by mapping by changing the displacement data. Occurs.

[発明の効果] 本発明により、スキャナやカメラ等から入力した画像
から得た輪郭を新たな図形生成のために使用できる図形
生成方法を提供できる。
[Effects of the Invention] According to the present invention, it is possible to provide a graphic generation method in which an outline obtained from an image input from a scanner, a camera, or the like can be used for generating a new graphic.

更に詳細には、 (1)輪郭図形を表すためのデータ量を低減できる。 More specifically, (1) the amount of data for representing a contour figure can be reduced.

(2)輪郭図形を容易に新たな図形に変形できる。(2) The contour figure can be easily transformed into a new figure.

(3)実際に存在する物体等の形状を、容易に図形作成
に用いることができる。
(3) The shape of an actually existing object or the like can be easily used for creating a figure.

【図面の簡単な説明】[Brief description of the drawings]

第1図は第1実施例の原理を説明するための第一の基本
となる形状例を示す図、 第2図は第1実施例の原理を説明するための第一の変位
量データを示す図、 第3図は本実施例により第1図及び第2図より得られる
図、 第4図は第1実施例の原理を説明するための第二の基本
となる形状例を示す図、 第5図は第1実施例の原理を説明するための第二の変位
量データを示す図、 第6図は第1実施例により第4図及び第5図より得られ
る図、 第7図は第8図を変化量データとして第1実施例により
得られる第一の形状を示す図、 第8図は第7図及び第9図を第1実施例により得る際に
用いられる変化量データを示す図、 第9図は第8図を変化量データとして第1実施例により
得られる第二の形状を示す図、 第10図は第1実施例を実施する図形生成装置の構成図、 第11図〜第12図は第1実施例の実施形態を説明するため
の図、 第13は第1実施例を実現する図形生成装置のハードウエ
ア構成図、 第14A図、第14B図は第1実施例の図形生成装置の動作を
説明するフローチヤート、 第15図〜第19図は第1実施例の変形例を説明するための
図、 第20図は第1実施例の他の変形例を説明するための図、 第21図は第2実施例の原理を説明するためのプリミテイ
ブ図形と輪郭図形との関係を示した図。 第22図は第2実施例の原理を説明するための変位量デー
タを説明するための図。 第23図は第21図を更に詳しく説明するための図、 第24図はプリミテイブ図形と輪郭図形との関係を示した
図。 第25図は第24図の変位量データを示す図、 第26図は第2実施例の図形生成装置の構成図、 第27図は第2実施例の図形生成装置の動作例を説明する
のフローチヤート。 第28図は第2実施例の図形生成装置の他の動作例を説明
するフローチヤート。 第29図,第30図,第31図は第2実施例の図形生成装置に
おけるデイスプレイ表示形態を表す図。 第32図,第34図は第2実施例の変形例を実行したときに
得られる結果を表した図。 第33図は第2実施例の変形例における変位量データを説
明する図である。 図中、1……図形演算装置、2……図形表示コントロー
ル装置、3……表示装置、4……マウス、5……キーボ
ード、50……CPU、51……ROM、52……RAM、52a……基本
図形記憶部、52b……変位量記憶部、53……入力制御
部、54……出力制御部、61……コントローラ、62……マ
ウス、63……キーボード、64……デイスプレイ、65……
D/A,デイスプレイコントローラ、66……フレームメモ
リ、画像入力装置、68……システムバスである。
FIG. 1 is a diagram showing a first basic shape example for explaining the principle of the first embodiment, and FIG. 2 is a diagram showing first displacement amount data for explaining the principle of the first embodiment. FIG. 3, FIG. 3 is a diagram obtained from FIGS. 1 and 2 according to the present embodiment, FIG. 4 is a diagram showing a second basic shape example for explaining the principle of the first embodiment, FIG. 5 is a diagram showing second displacement data for explaining the principle of the first embodiment, FIG. 6 is a diagram obtained from FIGS. 4 and 5 according to the first embodiment, and FIG. 8 is a diagram showing a first shape obtained by the first embodiment using the change amount data, and FIG. 8 is a diagram showing change amount data used when obtaining FIGS. 7 and 9 according to the first embodiment. 9, FIG. 9 is a diagram showing a second shape obtained by the first embodiment using FIG. 8 as variation data, and FIG. 10 is a figure implementing the first embodiment. FIGS. 11 and 12 are diagrams for explaining an embodiment of the first embodiment, FIG. 13 is a hardware configuration diagram of a graphic generation device for realizing the first embodiment, FIG. 14A FIG. 14B is a flowchart for explaining the operation of the graphic generation apparatus of the first embodiment, FIGS. 15 to 19 are diagrams for explaining a modification of the first embodiment, and FIG. 20 is a first embodiment. FIG. 21 is a view for explaining another modification of the example, and FIG. 21 is a view showing the relationship between a primitive figure and a contour figure for explaining the principle of the second embodiment. FIG. 22 is a diagram for explaining displacement data for explaining the principle of the second embodiment. FIG. 23 is a diagram for explaining FIG. 21 in more detail, and FIG. 24 is a diagram showing a relationship between a primitive figure and a contour figure. FIG. 25 is a diagram showing the displacement amount data of FIG. 24, FIG. 26 is a configuration diagram of the graphic generation device of the second embodiment, and FIG. Flow chart. FIG. 28 is a flowchart for explaining another operation example of the graphic generation device of the second embodiment. FIG. 29, FIG. 30, and FIG. 31 are diagrams showing a display display form in the graphic generation device of the second embodiment. FIG. 32 and FIG. 34 are diagrams showing results obtained when a modified example of the second embodiment is executed. FIG. 33 is a view for explaining displacement amount data in a modification of the second embodiment. In the figure, 1... Graphic operation device, 2... Graphic display control device, 3... Display device, 4... Mouse, 5... Keyboard, 50. ... Basic figure storage unit, 52b ... Displacement amount storage unit, 53 ... Input control unit, 54 ... Output control unit, 61 ... Controller, 62 ... Mouse, 63 ... Keyboard, 64 ... Display, 65 ......
D / A, display controller, 66 ... frame memory, image input device, 68 ... system bus.

Claims (4)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】入力された画像情報から輪郭情報を抽出
し、 前記抽出された輪郭情報と基本図形記憶手段に記憶され
ている基本図形とから変位情報を生成して、変位情報記
憶手段に記憶し、 前記基本図形記憶手段に記憶されている基本図形に前記
変位情報記憶手段に記憶されている変位情報をマッピン
グすることにより、図形を生成して出力することを特徴
とする図形生成方法。
1. Extracting contour information from input image information, generating displacement information from the extracted contour information and a basic figure stored in a basic figure storing means, and storing the displacement information in a displacement information storing means. A graphic generating method, wherein a graphic is generated and output by mapping the displacement information stored in the displacement information storing means to the basic graphic stored in the basic graphic storing means.
【請求項2】前記基本図形記憶手段は複数の基本図形を
記憶し、 前記変位情報を生成するための基本図形と前記変位情報
をマッピンクされる基本図形とは、夫々前記複数の基本
図形の中から選択されることを特徴とする請求項1記載
の図形生成方法。
2. The basic figure storage means stores a plurality of basic figures, and a basic figure for generating the displacement information and a basic figure to which the displacement information is mapped are respectively stored in the plurality of basic figures. 2. The graphic generation method according to claim 1, wherein the graphic generation method is selected from the following.
【請求項3】更に、前記変位情報による変位の割合を変
化させて、前記割合が変化された変位情報に基づき図形
を生成することを特徴とする請求項1記載の図形生成方
法。
3. The graphic generating method according to claim 1, further comprising: changing a ratio of the displacement based on the displacement information, and generating a graphic based on the changed displacement information.
【請求項4】前記抽出された輪郭情報と基本図形とを表
示手段に表示させて、前記表示に基づいて前記変位情報
を生成することを特徴とする請求項1乃至3のいずれか
1つに記載の図形生成方法。
4. The apparatus according to claim 1, wherein the extracted contour information and the basic graphic are displayed on a display means, and the displacement information is generated based on the display. The figure generation method described.
JP1027380A 1989-02-08 1989-02-08 Figure generation method Expired - Fee Related JP2746981B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP1027380A JP2746981B2 (en) 1989-02-08 1989-02-08 Figure generation method
DE69033514T DE69033514D1 (en) 1989-02-08 1990-02-07 Figure processing device
EP90301277A EP0382495B1 (en) 1989-02-08 1990-02-07 Figure processing apparatus
US08/367,780 US5457755A (en) 1989-02-08 1995-01-03 Figure processing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1027380A JP2746981B2 (en) 1989-02-08 1989-02-08 Figure generation method

Publications (2)

Publication Number Publication Date
JPH02207380A JPH02207380A (en) 1990-08-17
JP2746981B2 true JP2746981B2 (en) 1998-05-06

Family

ID=12219444

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1027380A Expired - Fee Related JP2746981B2 (en) 1989-02-08 1989-02-08 Figure generation method

Country Status (1)

Country Link
JP (1) JP2746981B2 (en)

Also Published As

Publication number Publication date
JPH02207380A (en) 1990-08-17

Similar Documents

Publication Publication Date Title
JP3705826B2 (en) Virtual three-dimensional window display control method
JPH1049704A (en) Image conversion method
JPH08101922A (en) Picture editing and forming device and picture editing and forming method
JPH07111742B2 (en) Method and apparatus for transforming figure
JP2746981B2 (en) Figure generation method
JP2746980B2 (en) Figure generation method
JP3551538B2 (en) Method and apparatus for creating a three-dimensional model
JP2007323583A (en) Image converter and image conversion program
JP3090409B2 (en) Method and apparatus for designing three-dimensional shape using computer
JPH11175765A (en) Method and device for generating three-dimensional model and storage medium
JP2747008B2 (en) Figure generation method
JP2735125B2 (en) Graphic processing unit
CN117853320B (en) Image mapping method, system and storage medium based on multimedia control
JP2002092649A (en) Device and method for processing image and storage medium
JPS62126468A (en) Dress design forming device
JP2536948B2 (en) Three-point specified circular arc detection method and device
JPH0652300A (en) Picture processor
JP2880605B2 (en) Graphic display device
JP2934011B2 (en) Image processing method and apparatus
JP2721344B2 (en) Image processing method
JP3451293B2 (en) Figure transformation device
JPS6023889A (en) Indication of multicursor
CN117853320A (en) Image mapping method, system and storage medium based on multimedia control
JP2605690B2 (en) Image creation device
JPS6299874A (en) Judged information display device

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees