JPH1011598A - Graphic compiling device - Google Patents

Graphic compiling device

Info

Publication number
JPH1011598A
JPH1011598A JP18281696A JP18281696A JPH1011598A JP H1011598 A JPH1011598 A JP H1011598A JP 18281696 A JP18281696 A JP 18281696A JP 18281696 A JP18281696 A JP 18281696A JP H1011598 A JPH1011598 A JP H1011598A
Authority
JP
Japan
Prior art keywords
line
graphic
correction
information
vertex
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
JP18281696A
Other languages
Japanese (ja)
Inventor
Hiroaki Takagi
宏明 高城
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP18281696A priority Critical patent/JPH1011598A/en
Publication of JPH1011598A publication Critical patent/JPH1011598A/en
Pending legal-status Critical Current

Links

Landscapes

  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)

Abstract

PROBLEM TO BE SOLVED: To use a function for moving and compiling an arbitrary vertex and a function for forming again a diagram and compiling it for correcting the form of the two-dimensional diagram constituted of dot strings without giving an instruction by means of an operator. SOLUTION: A line information input means 101 inputs information of the line diagram constituted of the dot strings and information of a line diagram for correction. A nearest information calculation means 104 calculates a distance between the vertex of the inputted line diagram and the end point of the line diagram for correction. A cross information calculation means 105 calculates cross situation information between the line diagram and the line diagram for correction. A correction mode discrimination means 106 decides the type of a compiling processing based on calculated information. A midway section correction means 107 inserts the line diagram for correction into a midway section becoming the correction object of the line diagram. An extension correction means 108 adds the line diagram for correction to one end of the line diagram and a vertex movement correction means 109 moves the position of the arbitrary vertex of the line diagram.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、点列からなる線図
形の形状を編集する図形編集装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic editing apparatus for editing the shape of a line graphic consisting of a sequence of points.

【0002】[0002]

【従来の技術】コンピュータ利用による図形生成は大変
魅力のある技術であり、様々な分野で利用されている
が、形状を設定するモデリング作業は一般的に面倒でや
っかいなものとされている。3次元グラフィックスに比
べて操作が簡単な2次元グラフィックスでさえ、形状設
定の操作はやはり面倒である。
2. Description of the Related Art Graphic generation using a computer is a very attractive technique and is used in various fields, but modeling work for setting a shape is generally troublesome and troublesome. Even for two-dimensional graphics that are easier to operate than three-dimensional graphics, shape setting operations are still cumbersome.

【0003】例えば、2次元グラフィックスを用いて任
意の形状の線図形などを作図する作業の場合、デザイナ
のように絵心のある人ならともかくとして、一般ユーザ
が思い通りに描くことは決して簡単ではない。そして、
作図作業には必ずといっていいほど修正のための作業が
必要になる。これは点列からなる2次元の線図形の形状
を修正する作業の場合にもあてはまる。
For example, in the case of drawing a line figure or the like of an arbitrary shape using two-dimensional graphics, it is not easy for a general user to draw as desired, regardless of whether the person has a pictorial mind like a designer. . And
The work of drawing almost always requires the work of correction. This also applies to the case of an operation for correcting the shape of a two-dimensional line figure composed of a sequence of points.

【0004】点列からなる2次元の線図形の形状を編集
する一般的な方法として、線図形上の頂点を1つずつ選
択して移動する方法がある。また、その他の方法とし
て、点列の中の2点を指定し、その2点間に新たな点列
を追加することで部分的に線図形を修正する方法が特開
昭61−286977号に開示されている。これらの方
法では、頂点の移動や追加部分の作図の前に、修正対象
となる部分を選択する操作が必要であるが、この操作は
紙と鉛筆で作図を行う作業感覚に比べると面倒である。
そして、スムーズな作業ができないと思考の中断という
問題も誘発しかねず、必ずしも良い方法とも言えない。
そこで本発明者は、点列からなる2次元の線図形に対し
て、選択する操作を行わずに、形状を修正したい部分に
直接作図し直して形状を編集する図形編集装置を先に発
明した。そして、この発明は特開平06−131435
号に記載されている。
As a general method of editing the shape of a two-dimensional line figure composed of a sequence of points, there is a method of selecting and moving vertices on the line figure one by one. As another method, Japanese Patent Application Laid-Open No. 61-286977 discloses a method of partially correcting a line figure by designating two points in a point sequence and adding a new point sequence between the two points. It has been disclosed. These methods require an operation to select the part to be corrected before moving the vertices or drawing the additional part, but this operation is more troublesome than the work feeling of drawing with paper and pencil. .
And if you can't work smoothly, it can cause a problem of interruption of thinking, which is not always a good method.
Therefore, the present inventor has invented a graphic editing apparatus for editing a shape by directly redrawing a part of the two-dimensional line graphic composed of a point sequence without performing a selecting operation and directly redrawing the shape. . This invention is disclosed in Japanese Patent Application Laid-Open No. 06-131435.
No.

【0005】[0005]

【発明が解決しようとする課題】上記の頂点を移動する
方法や、作図し直す方法は、いづれも形状編集のために
は、重要かつ不可欠な機能であり、編集機能として備え
ることは好ましい。しかし、両方の機能を同時に備えよ
うとする場合には、両方の機能の処理が異なることか
ら、利用する機能の種類を指定する操作が必要となり、
これも作業のスムーズ性を押さえ、問題となる。本発明
は、上述した事情に鑑みてなされたもので、点列からな
る2次元の線図形に対して、その形状を修正するのに、
任意の頂点を移動させて編集する機能と、作図し直して
編集する機能とを、これらの種類の区別を操作者が指示
することなく利用することができる図形編集装置を提供
することを課題とする。
The above-described methods of moving vertices and redrawing are both important and indispensable functions for shape editing, and are preferably provided as editing functions. However, when trying to provide both functions at the same time, since the processing of both functions is different, it is necessary to specify the type of function to be used,
This also becomes a problem because it suppresses the smoothness of the work. The present invention has been made in view of the above-described circumstances, and is intended to correct the shape of a two-dimensional line figure composed of a sequence of points.
It is an object of the present invention to provide a graphic editing apparatus that can use a function of editing by moving an arbitrary vertex and a function of redrawing and editing without drawing an instruction of these types. I do.

【0006】[0006]

【課題を解決するための手段】本発明の編集処理を行う
処理部は図2に示すように、点列からなる線図形の情報
および点列からなる修正用の線図形の情報を入力する線
情報入力手段と、図形の編集処理に関する情報を入力す
る編集情報入力手段と、前記線情報入力手段や前記編集
情報入力手段から入力した情報および編集処理中の情報
を記憶する図形情報記憶手段と、前記線情報入力手段に
より入力された線図形の頂点と修正用の線図形の端点と
の間の距離に関する情報を算出する最近傍情報算出手段
と、線図形と修正用の線図形との間の交差状況に関する
情報を算出する交差情報算出手段と、前記最近傍情報算
出手段と前記交差情報算出手段とにより算出された情報
に基づいて編集する処理の種類を決定する修正モード判
別手段と、線図形の修正対象となる途中の区間に修正用
の線図形を挿入する途中区間修正手段と、線図形の一端
に修正用の線図形を追加する延長修正手段と、線図形の
任意の頂点の位置を移動させる頂点移動修正手段とから
構成される。
As shown in FIG. 2, a processing unit for performing an editing process according to the present invention includes a line for inputting information of a line figure consisting of a point sequence and information of a correction line figure consisting of a point sequence. Information input means, edit information input means for inputting information relating to graphic editing processing, graphic information storage means for storing information input from the line information input means and the edit information input means and information during editing processing, Nearest-neighbor information calculating means for calculating information about a distance between a vertex of the line graphic input by the line information input means and an end point of the correction line graphic; Intersection information calculation means for calculating information on the intersection situation; correction mode determination means for determining the type of processing to be edited based on the information calculated by the nearest information calculation means and the intersection information calculation means; An intermediate section correcting means for inserting a correction line figure in a section to be corrected, an extension correcting means for adding a correction line figure at one end of the line figure, and moving an arbitrary vertex position of the line figure And a vertex movement correcting means to be adjusted.

【0007】[0007]

【発明の実施の態様】本発明について詳細に説明する。
線情報入力手段は線図形の座標情報や、その線図形の形
状を修正するための線図形の座標情報を入力し、図形情
報記憶手段は前記線情報入力手段により入力した図形の
情報の他に編集処理中の情報や編集処理後の図形情報等
を記憶し、最近傍情報算出手段は前記線情報入力手段か
ら入力した線図形と修正用の線図形との間の距離に関す
る情報を算出し、交差情報算出手段は線図形と修正用の
線図形との間の交差状況に関する情報を算出し、修正モ
ード判別手段は編集する処理の種類を決定し、修正モー
ド判別手段の判別結果により途中区間修正手段は線図形
の修正対象となる途中の区間に修正用の線図形を挿入す
ることで新たな線図形を生成し、または修正モード判別
手段の判別結果により延長修正手段は線図形の一端に修
正用の線図形を追加することで新たな線図形を生成し、
または修正モード判別手段の判別結果により頂点移動修
正手段は線図形の任意の頂点の位置を移動することで新
たな線図形を生成する。
BEST MODE FOR CARRYING OUT THE INVENTION The present invention will be described in detail.
The line information input means inputs the coordinate information of the line figure and the coordinate information of the line figure for correcting the shape of the line figure, and the figure information storage means stores the information of the figure other than the information of the figure inputted by the line information input means. The information during the editing process and the graphic information after the editing process are stored, and the nearest neighbor information calculating unit calculates information on the distance between the line graphic input from the line information input unit and the correction line graphic, The intersection information calculation means calculates information on the intersection state between the line figure and the line figure for correction, the correction mode determination means determines the type of processing to be edited, and corrects the middle section based on the determination result of the correction mode determination means. The means generates a new line figure by inserting a line figure for correction in the middle section of the line figure to be corrected, or the extension correction means corrects one end of the line figure according to the result of the determination by the correction mode determination means. Add a line figure for It generates a new line figure by,
Alternatively, the vertex movement correcting means generates a new line figure by moving the position of an arbitrary vertex of the line figure according to the result of the determination by the correction mode determining means.

【0008】[0008]

【実施例】以下、本発明について、さらに詳細な実施例
について図を参照しながら説明する。図1は本発明を実
施するためのハードウェア構成の一例を示したものであ
る。同図において、1は計算機、2は中央演算処理装
置、3は図形情報処理装置、4は主記憶装置、5は画像
メモリ、6は入力装置、7は表示用メモリ、8はディス
プレイ等の表示装置、9はスキャナ、10はプリンタ、
11はバスである。中央演算処理装置2は、計算機1内
にあり、処理装置全体の制御や一般的な演算を行うもの
である。図形情報処理装置3は、計算機1内にあり、図
形の生成/修正/表示のための処理を行う。主記憶装置
4は、計算機1内にあり、図形座標情報や修正処理に必
要な情報を記憶する。画像メモリ5は、画像データを記
憶するものである。入力装置6は、図形情報を入力した
り計算機に命令等を与えたりするものである。表示用メ
モリ7は、表示すべきデータを展開するものである。表
示装置8は、図形を含む画像を出力表示するものであ
る。スキャナ9は、画像を入力するものである。プリン
タ10は、画像を出力するものである。バス11は、画
像データや図形データや制御情報を受渡しする役割を果
たす。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in more detail with reference to the drawings. FIG. 1 shows an example of a hardware configuration for implementing the present invention. In the figure, 1 is a computer, 2 is a central processing unit, 3 is a graphic information processing device, 4 is a main storage device, 5 is an image memory, 6 is an input device, 7 is a display memory, and 8 is a display such as a display. Device, 9 is a scanner, 10 is a printer,
11 is a bus. The central processing unit 2 is provided in the computer 1 and controls the entire processing unit and performs general calculations. The graphic information processing device 3 is located in the computer 1 and performs processing for generating / correcting / displaying a graphic. The main storage device 4 is located in the computer 1 and stores graphic coordinate information and information necessary for correction processing. The image memory 5 stores image data. The input device 6 is for inputting graphic information and giving instructions to a computer. The display memory 7 expands data to be displayed. The display device 8 outputs and displays an image including a graphic. The scanner 9 is for inputting an image. The printer 10 outputs an image. The bus 11 serves to transfer image data, graphic data, and control information.

【0009】本発明の編集処理を行う一実施例のブロッ
ク図を図2に示す。点列からなる2次元の線図形の形状
を編集する処理部は、線図形の座標などの情報を入力す
る線情報入力手段101と、図形の編集処理に関する情
報を入力する編集情報入力手段102と、前記各入力手
段から入力した情報や編集処理中の情報を記憶する図形
情報記憶手段103と、線図形間の距離に関する情報を
算出する最近傍情報算出手段104と、線図形間の交差
状況に関する情報を算出する交差情報算出手段105
と、前記図形情報記憶手段103と前記最近傍情報算出
手段104により算出された情報に基づいて編集する処
理の種類を決定する修正モード判別手段106と、線図
形の途中の区間の形状を修正する途中区間修正手段10
7と、線図形の一端を延長する延長修正手段108と、
線図形の任意の頂点の位置を移動させる頂点移動修正手
段109とから構成される。図2中の線情報入力手段1
01及び編集情報入力手段102は図1のハードウェア
構成の一例の図において入力装置6が該当し、図形情報
記憶手段103は図1中の主記憶装置4に含まれ、図2
中の修正処理を実行する104〜109の各手段は図1
中の図形情報処理装置3に含まれる。また、104〜1
09の各手段が実行する修正処理は、主記憶装置4に記
憶されているプログラムによって、中央演算処理装置2
が行ってもよい。
FIG. 2 is a block diagram showing an embodiment for performing the editing process according to the present invention. A processing unit for editing the shape of a two-dimensional line figure composed of a sequence of points includes a line information input unit 101 for inputting information such as coordinates of the line figure, and an edit information input unit 102 for inputting information relating to the edit processing of the figure. A graphic information storage means 103 for storing information input from the input means and information being edited, a nearest information calculation means 104 for calculating information on the distance between line figures, Intersection information calculation means 105 for calculating information
Correction mode determining means 106 for determining a type of processing to be edited based on the information calculated by the graphic information storage means 103 and the nearest neighbor information calculating means 104; and correcting the shape of a section in the middle of the line graphic. Intermediate section correction means 10
7, extension correcting means 108 for extending one end of the line figure,
And vertex movement correcting means 109 for moving the position of an arbitrary vertex of the line figure. Line information input means 1 in FIG.
1 and the editing information input means 102 correspond to the input device 6 in the example of the hardware configuration in FIG. 1, and the graphic information storage means 103 is included in the main storage device 4 in FIG.
The means 104 to 109 for executing the correction processing in FIG.
It is included in the figure information processing apparatus 3 inside. Also, 104-1
09 is executed by the central processing unit 2 according to a program stored in the main storage unit 4.
May go.

【0010】図2のブロック図の交差情報算出手段10
5の詳細のブロック図を図3に示す。交差情報を算出す
る処理部は、線図形間の交差の有無に関する情報を算出
する線間交差判定手段201と、線図形間の交差してい
る区間の線分間の交差角度を算出する線交差角度算出手
段202と、修正用の線図形の始点側の端点と交点との
間の距離を算出する点間距離算出手段203とから構成
される。
The intersection information calculating means 10 in the block diagram of FIG.
5 is shown in FIG. The processing unit for calculating the intersection information includes an inter-line intersection determination unit 201 that calculates information on the presence or absence of an intersection between line figures, and a line intersection angle that calculates an intersection angle between line segments of a section where the line figures intersect. It comprises calculating means 202 and point-to-point distance calculating means 203 for calculating the distance between the end point on the starting point side of the correction line graphic and the intersection.

【0011】図2のブロック図の修正モード判別手段1
06の詳細のブロック図を図4に示す。編集する処理の
種類を決定する処理部は、線図形間の最近傍距離情報を
任意の閾値と比較したり、修正用の線図形の始点側の端
点と線図形間の交点との間の距離を任意の閾値と比較す
る距離閾値比較手段301と、最近傍距離情報の閾値と
の比較結果の内容を判定する個数判定手段302と、交
差する線分間の交差角度を任意の閾値と比較する角度閾
値比較手段303とから構成される。
The correction mode determining means 1 shown in the block diagram of FIG.
FIG. 4 shows a block diagram of details of the block 06. The processing unit that determines the type of processing to be edited compares the nearest distance information between the line figures with an arbitrary threshold value, and calculates the distance between the end point on the starting point side of the line figure for correction and the intersection between the line figures. Threshold comparing means 301 for comparing the threshold value with an arbitrary threshold value, a number determining means 302 for determining the content of the comparison result with the threshold value of the nearest distance information, and an angle for comparing the intersection angle between the intersecting line segments with an arbitrary threshold value And threshold comparing means 303.

【0012】図2のブロック図の頂点移動修正手段10
9の詳細のブロック図を図5に示す。線図形の任意の頂
点の位置を移動させる処理部は、移動対象となる頂点の
選定のためや移動距離の算出のための距離情報を算出す
る点間距離算出手段401と、頂点の移動方向を算出す
る線分方向算出手段402と、頂点の位置を変更する頂
点位置編集手段403とから構成される。点間距離算出
手段401は図3の点間距離算出手段203と同じ働き
をするもので、どちらかで兼用しても構わない。
Vertex movement correction means 10 in the block diagram of FIG.
9 is shown in FIG. The processing unit for moving the position of an arbitrary vertex of the line graphic includes a point-to-point distance calculating unit 401 that calculates distance information for selecting a vertex to be moved or calculating a moving distance, and determines a moving direction of the vertex. It comprises a line segment direction calculating means 402 for calculating and a vertex position editing means 403 for changing the position of the vertex. The point-to-point distance calculating means 401 has the same function as the point-to-point distance calculating means 203 in FIG. 3, and either of them may be used.

【0013】図6は既に入力してある複数個の頂点から
なる2次元の線図形の一例である。図6の中の丸印Pi
は頂点であり、添字iは頂点番号を表す。線図形の座標
情報のデータ構造は図7に示すように頂点数nとn個の
頂点のX、Y座標で構成される。例えば、図6の線図形
の座標情報のデータは、頂点数が6であり、頂点P1
6のそれぞれのX、Y座標が格納されていることにな
る。図6の線図形はこれから形状を修正しようとする図
形であり、以下、修正対象の線図形と呼ぶことにする。
FIG. 6 shows an example of a two-dimensional line figure composed of a plurality of vertices which have already been input. Circle Pi in FIG.
Is a vertex, and the subscript i represents a vertex number. As shown in FIG. 7, the data structure of the coordinate information of the line figure includes the number n of vertices and the X and Y coordinates of the n vertices. For example, data of coordinate information of a line drawing in FIG. 6 is a vertex number 6, the vertex P 1 ~
Each X of P 6, so that the Y coordinate is stored. The line graphic in FIG. 6 is a graphic whose shape is to be corrected, and will be referred to as a line graphic to be corrected hereinafter.

【0014】本実施例では、線図形の形状の修正の種類
として、線図形の修正対象となる部分を選択することな
く、任意の頂点を移動させて編集する方法と、作図し直
して編集する方法を扱うことにする。ここで、前者の頂
点移動の編集は、線図形上の頂点の位置により移動距離
が変わるように頂点を移動させる方法を扱うことにす
る。頂点の移動としては、線図形上の1つまたは複数の
頂点を同じ距離だけ移動させる方法も一般的なものとし
て必要であるが、本実施例では、滑らかに形状を変化さ
せたいために、上記の方法を扱うことにする。
In the present embodiment, as a type of correction of the shape of a line figure, a method of moving and editing an arbitrary vertex without selecting a portion to be corrected of the line figure, and a method of redrawing and editing. Let's deal with the method. Here, the former editing of vertex movement deals with a method of moving vertices such that the moving distance changes depending on the positions of the vertices on the line figure. As the movement of the vertices, it is generally necessary to move one or more vertices on the line figure by the same distance. However, in the present embodiment, in order to change the shape smoothly, Let's deal with the method.

【0015】もう一方の後者の作図し直す方法である、
特開平06−131435号に記載されている方法につ
いては、ここで簡単に説明しておく。作図し直す方法で
は、修正対象の線図形に対して、途中の区間を編集する
機能と、一端を延長する機能を備えており、それらの処
理の様子を図8と図9に示す。図8(a)と図9(a)
は、修正対象の線図形の形状を修正するための、修正作
業の様子を示す一例である。図中の破線は修正のために
入力した修正用の線図形であり、四角印Q1、Q2、・
・ ・ はその線図形の頂点である。修正用の線図形の
座標情報のデータ構造は、修正対象の線図形の座標情報
のデータ構造(つまり図7)と同様な構造とする。図8
(b)と図9(b)は、修正の編集処理を加えた後の線
図形である。任意の頂点を移動させて編集する方法に関
しては、後ほど説明する。修正対象の線図形の入力か
ら、その線図形に対して修正までを行う全体的な処理の
フローチャートを図10に示す。
The other method of redrawing the latter is
The method described in JP-A-06-131435 will be briefly described here. The redrawing method has a function of editing an intermediate section and a function of extending one end of a line graphic to be corrected. FIGS. 8 and 9 show the state of the processing. 8 (a) and 9 (a)
Is an example showing a state of a correction operation for correcting the shape of a line graphic to be corrected. The broken lines in the figure are line figures for correction input for correction, and the square marks Q 1 , Q 2 ,.
・ ・ Is the vertex of the line figure. The data structure of the coordinate information of the line graphic for correction has the same structure as the data structure of the coordinate information of the line graphic to be corrected (that is, FIG. 7). FIG.
(B) and FIG. 9 (b) are the line figures after the correction editing process. A method of editing by moving an arbitrary vertex will be described later. FIG. 10 shows a flowchart of the overall processing from input of a line graphic to be corrected to correction of the line graphic.

【0016】ステップS101では、線図形を入力す
る。この線図形の座標情報の入力は、図2の線情報入力
手段101、つまり図1の入力装置6により行われる。
具体的には、マウスやディジタイザなどの座標入力装置
を操作者が移動させ、計算機側で移動途中の位置をサン
プリング入力することで行う。折れ線図形の入力作業の
ように、マウスをクリックさせて座標を連続的に入力す
る方法でも構わないが、本実施例ではサンプリング入力
による方法を用いることにする。例えば、本入力作業に
よって、図6のような線図形が入力される。そして、そ
の線図形のデータは前述した図7のデータ構造を持ち、
図2の図形情報記憶手段103、つまり図1の主記憶装
置4に記憶される。
In step S101, a line figure is input. The input of the coordinate information of the line figure is performed by the line information input unit 101 of FIG. 2, that is, the input device 6 of FIG.
Specifically, the operator moves a coordinate input device such as a mouse or a digitizer, and samples and inputs a position in the middle of the movement on the computer side. Although a method of inputting coordinates continuously by clicking a mouse may be used as in the input operation of a polygonal figure, a method based on sampling input is used in this embodiment. For example, a line graphic as shown in FIG. 6 is input by this input operation. The data of the line graphic has the data structure of FIG.
It is stored in the graphic information storage means 103 in FIG. 2, that is, in the main storage device 4 in FIG.

【0017】ステップS102では、修正作業を実施す
るか否かを操作者の指示により判定し、実施するYES
ならばステップ103に進み、実施しないNOならば全
ての編集処理を終了する。ステップS103では、前記
ステップS101で入力された線図形を修正するための
線図形を入力する。この入力作業は前記ステップS10
1で行う入力作業と全く同じ操作で行う。ステップS1
04では、修正処理を行う。かかる修正処理は図2の1
04〜109の各手段が図形情報記憶手段103に記憶
されているデータに対して処理するのである。より具体
的には、図1の主記憶装置4に記憶されているデータに
対して、図形情報処理装置3により処理されるのであ
る。このステップS104については、図11のフロー
チャートを用いて後述する。
In step S102, it is determined whether or not to perform a correction operation according to an instruction from the operator, and YES is performed.
If so, the flow advances to step 103, and if not to execute, all the editing processing ends. In step S103, a line figure for correcting the line figure input in step S101 is input. This input operation is performed in step S10.
Perform the same operation as the input operation performed in step 1. Step S1
At 04, a correction process is performed. Such a correction process is shown in FIG.
Each of the units 04 to 109 processes the data stored in the graphic information storage unit 103. More specifically, the data stored in the main storage device 4 of FIG. 1 is processed by the graphic information processing device 3. Step S104 will be described later with reference to the flowchart of FIG.

【0018】ステップS105では、ステップS104
の処理結果に基づいて再表示を行い、表示状態を更新す
る。つまり、図1の表示用メモリ7に図形情報処理装置
3が主記憶装置4に記憶されている線図形のデータに基
づいて描画するのである。そして、描画された結果がC
RT等の表示装置8に表示されるのである。ステップS
106では、修正作業を終了するか否かを操作者の指示
により判定し、作業を終了するYESの場合には全ての
処理を終了し、終了しないNOの場合にはステップS1
03に戻り、新たに修正用の図形が入力されることにな
る。操作者はステップS105での再表示の結果を見
て、この指示を行うことになる。
In step S105, step S104
Is re-displayed on the basis of the processing result of and the display state is updated. In other words, the graphic information processing device 3 draws in the display memory 7 of FIG. 1 based on the data of the line graphic stored in the main storage device 4. Then, the drawn result is C
It is displayed on the display device 8 such as an RT. Step S
At 106, it is determined whether or not to end the correction work according to an instruction from the operator. If YES to end the work, all processing is ended; if not, NO to step S1.
Returning to step 03, a new graphic for correction is input. The operator sees the result of the redisplay in step S105 and gives this instruction.

【0019】図10のステップS104の修正処理のフ
ローチャートを図11に示す。ステップS201では、
最近傍情報算出手段104により、修正対象の線図形と
修正用の線図形との間での距離に関する情報を算出す
る。ここで、説明の流れの都合上、このステップS20
1の処理の詳細について説明する。この処理のフローチ
ャートを図12に示す。ステップS301では、修正用
の線図形の始点側の一端点の座標情報を読み出す。ここ
では始点や終点と表現するが、線図形の一端点と反対側
の一端点と同じ意味である。ステップS302では、修
正対象の線図形の頂点の中で修正用の線図形の始点と一
番近くにある頂点を求め、その頂点を始点側最近傍点と
し、そのときの距離を始点側最近傍距離とする。ここで
距離は、ユークリッド距離、4近傍距離、8近傍距離、
8角形距離を用いることができる。この距離の求め方は
例えば文献(田村、「コンピュータ画像処理入門」、総
研出版、73〜74ページ)に記載されているような公
知の技術によって実現される。
FIG. 11 shows a flowchart of the correction processing in step S104 in FIG. In step S201,
The nearest neighbor information calculating unit 104 calculates information on the distance between the line graphic to be corrected and the line graphic for correction. Here, for convenience of explanation flow, this step S20
The details of the first process will be described. FIG. 12 shows a flowchart of this processing. In step S301, the coordinate information of one end point on the starting point side of the line graphic for correction is read. Here, they are expressed as a start point and an end point, but have the same meaning as one end point on the opposite side to one end point of the line figure. In step S302, a vertex that is closest to the start point of the line graphic for correction among the vertices of the line graphic to be corrected is obtained, and the vertex is set as the nearest point on the start side, and the distance at that time is set as the nearest distance on the start side. And Here, the distance is a Euclidean distance, a 4-neighborhood distance, an 8-neighborhood distance,
An octagon distance can be used. The method of obtaining the distance is realized by a known technique described in a document (Tamura, “Introduction to Computer Image Processing”, Soken Shuppan, pp. 73-74).

【0020】ステップS303では、修正用の線図形の
終点側の一端点の座標情報を読み出す。ステップS30
4では、修正対象の線図形の頂点の中で修正用の線図形
の終点と一番近くにある頂点を求め、その頂点を終点側
最近傍点とし、そのときの距離を終点側最近傍距離とす
る。処理内容は、ステップS302で行った処理と同じ
である。この後、図11のステップS202へ戻る。
In step S303, the coordinate information of one end point on the end point side of the correction line figure is read. Step S30
In step 4, the vertex closest to the end point of the line graphic for correction among the vertices of the line graphic to be corrected is obtained, and the vertex is set as the nearest point on the end point side. I do. The processing content is the same as the processing performed in step S302. Thereafter, the process returns to step S202 in FIG.

【0021】ステップS202では、修正モード判別手
段106により、ステップS201により求めた距離に
関する情報、つまり始点側最近傍距離と終点側最近傍距
離の内容を調べて修正の種類を決定し、修正モード情報
として記憶する。ここの判定において、線図形の修正モ
ード情報の種類としては、修正対象の線図形の途中の部
分を修正する途中区間修正モードと、修正対象の線図形
の一端点側を延長する延長修正モードとがある。この修
正モードの判定方法は、修正用の線図形の両端点が修正
対象の線図形の近くにあるかどうかにより決定する。判
定の具体的な処理は、距離閾値比較手段301により始
点側最近傍距離と終点側最近傍距離を予め定められた任
意の閾値と比較し、個数判定手段302により比較結果
の閾値以下の端点数を調べることで判定を下す。つま
り、その閾値以下の端点数が2ならば途中区間修正であ
り、途中区間修正モードを修正モード情報に設定する。
その閾値以下の端点数が1であり、かつその最近傍点が
修正対象の線図形の端点であるならば延長修正であり、
延長修正モードを修正モード情報に設定する。また、そ
の閾値以下の端点数が0の場合、要するに修正用の線図
形の両方の端点が修正対象の線図形の近くにない場合で
あり、修正処理を行わないことを表す、修正未実施モー
ドを修正モード情報に設定する。
In step S202, the correction mode discriminating means 106 examines the information on the distance obtained in step S201, that is, the contents of the start-point-side nearest distance and the end-point-side nearest distance, and determines the type of correction. To be stored. In the determination here, the types of the correction mode information of the line graphic include an intermediate section correction mode for correcting a part in the middle of the correction target line graphic, and an extension correction mode for extending one end side of the correction target line graphic. There is. This correction mode determination method is determined based on whether or not both end points of the line graphic for correction are near the line graphic to be corrected. The specific processing of the determination is as follows: the distance threshold value comparing means 301 compares the nearest distance on the starting point side and the nearest distance on the ending point with a predetermined arbitrary threshold value; Make a decision by examining. That is, if the number of endpoints equal to or less than the threshold value is 2, it is a midway section correction, and the midway section correction mode is set in the correction mode information.
If the number of endpoints equal to or less than the threshold value is 1 and the nearest point is the endpoint of the line graphic to be corrected, it is an extension correction,
Set the extended correction mode to the correction mode information. When the number of endpoints equal to or less than the threshold value is 0, that is, when both endpoints of the line graphic for correction are not near the line graphic to be corrected, indicating that no correction processing is performed, Is set in the correction mode information.

【0022】ステップS203では、ステップS202
により求めた修正モード情報の内容を読み出す。ステッ
プS204では、その読み出された修正モード情報が途
中区間修正モードであるか否かを判定し、途中区間修正
モードであるYESの場合にはステップS205に進
み、途中区間修正モードでないNOの場合にはステップ
S206に進む。ステップS205では、途中区間修正
手段107により、修正対象の線図形の途中の部分の形
状を修正する。具体的には、修正対象の線図形の途中の
部分を修正用の線図形により置き換える処理を行う。
In step S203, step S202
The content of the correction mode information obtained by the above is read out. In step S204, it is determined whether or not the read correction mode information is in the middle section correction mode. If YES in the middle section correction mode, the process proceeds to step S205. If NO in the middle section correction mode, Proceeds to step S206. In step S205, the shape of the middle part of the line graphic to be corrected is corrected by the middle section correcting means 107. Specifically, a process of replacing a part of the line graphic to be corrected with a line graphic for correction is performed.

【0023】ステップS206では、修正モード情報が
延長修正であるか否かを判定し、延長修正であるYES
の場合にはステップS207に進み、延長修正でないN
Oの場合にはステップS208に進む。ステップS20
7では、延長修正手段108により、修正対象の線図形
の一端点側を延長する。具体的には、修正対象の線図形
の一端点側に修正用の線図形を追加する処理を行う。
In step S206, it is determined whether or not the correction mode information indicates an extended correction, and YES is determined as an extended correction.
In step S207, the process proceeds to step S207,
In the case of O, the process proceeds to step S208. Step S20
In step 7, the extension correcting means 108 extends one end of the line graphic to be corrected. Specifically, a process of adding a line graphic for correction to one end of the line graphic to be corrected is performed.

【0024】ステップS208では、交差情報算出手段
105と修正モード判別手段106とにより、修正対象
の線図形と修正用の線図形との間の交差関係に関する情
報を求め、その情報の内容を調べることにより頂点移動
修正を行うかを判別し、修正モード情報として記憶す
る。このステップS208については、図13のフロー
チャートを用いて後述する。ステップS209では、ス
テップS208により求めた修正モード情報の内容を読
み出す。
In step S208, the intersection information calculating means 105 and the correction mode determining means 106 determine information on the intersecting relationship between the line graphic to be corrected and the line graphic for correction, and examine the contents of the information. To determine whether or not to perform vertex movement correction, and stores it as correction mode information. This step S208 will be described later using the flowchart of FIG. In step S209, the contents of the correction mode information obtained in step S208 are read.

【0025】ステップS210では、その読み出された
修正モード情報が頂点移動修正モードであるか否かを判
定し、頂点移動修正モードであるYESの場合にはステ
ップS211に進み、頂点移動修正モードでないNOの
場合には処理を終了する。ステップS211では、頂点
移動修正手段109により、修正対象の線図形の任意の
頂点を移動させる処理を行う。このステップS211に
ついては、図14のフローチャートを用いて後述する。
図11のステップS208の交差関係情報を算出する処
理のフローチャートを図13に示す。この処理の様子を
説明する図を図15に示す。図15(a)は修正対象の
線図形に修正用の線図形を描き加えたものであり、破線
が修正用の線図形であり、その線図形の頂点はQ1〜Q4
である。この例では、修正対象の線図形を、その右側の
部分を重点的に右側に延ばすように修正しようとするも
のである。操作としては、修正したい部分をつまんで引
き延ばすような感覚で、引き延ばす方向に沿って修正用
の線図形を入力する。
In step S210, it is determined whether or not the read correction mode information is the vertex movement correction mode. If YES in the vertex movement correction mode, the flow advances to step S211 to be not in the vertex movement correction mode. If NO, the process ends. In step S211, the vertex movement correcting unit 109 performs a process of moving an arbitrary vertex of the line graphic to be corrected. This step S211 will be described later using the flowchart of FIG.
FIG. 13 shows a flowchart of the process for calculating the intersection relationship information in step S208 in FIG. FIG. 15 illustrates a state of this processing. FIG. 15A shows a line graphic to be corrected added to a line graphic to be corrected. A broken line is a line graphic for correction, and the vertices of the line graphic are Q 1 to Q 4.
It is. In this example, an attempt is made to correct the line graphic to be corrected so that the right-hand portion is extended to the right. As an operation, the user inputs a line figure for correction along the direction in which the part to be corrected is pinched and stretched.

【0026】ステップS401では、線間交差判定手段
201により、修正対象の線図形と修正用の線図形との
間の交点に関する情報を求める。具体的には、両方の線
図形が交差するのか、また交差するときにはその交点の
位置を求める。図15(b)は、その交点の様子を示す
図であり、この例では、交差しており、三角印Cが交点
である。ステップS402では、ステップS401にて
求めた情報をもとに、交点があるかないかを判定し、あ
る場合にはステップS402に進み、ない場合にはステ
ップS412に進む。ステップS412に進む場合に
は、修正処理を遂行しないことになる。
In step S401, the line intersection determining means 201 obtains information on an intersection between a line graphic to be corrected and a line graphic for correction. Specifically, whether both line figures intersect, and when they intersect, the position of the intersection is determined. FIG. 15 (b) is a diagram showing a state of the intersection. In this example, the intersection is made, and the triangle C is the intersection. In step S402, it is determined whether or not there is an intersection based on the information obtained in step S401. If there is, the process proceeds to step S402, and if not, the process proceeds to step S412. When proceeding to step S412, the correction process is not performed.

【0027】ステップS403では、点間距離算出手段
203により、修正用線の線図形の始点Q1と線図形間
の交点Cとの間の距離を算出する。この距離はユークリ
ッド距離とする。図15(c)は、その距離と後で求め
る角度の様子を示す図であり、LQ1Cが距離である。ス
テップS404では、距離閾値比較手段301により、
ステップS403で求めた距離を、任意の閾値とする距
離と比較する。この閾値は、予め設定しておく。ステッ
プS405では、ステップS404での比較にもとづい
て閾値以下か否かを判断し、閾値以下であるYESの場
合には、ステップS406に進み、閾値以下でないNO
の場合には、ステップS412に進む。ここで、NOと
なる場合は、修正用線の線図形の始点Q1が修正対象の
線図形から遠すぎる場合であり、修正処理を取りやめる
ことを意味する。
[0027] In step S403, the inter-point distance calculating unit 203 calculates the distance between the intersection C between the start point Q 1, a line drawing of a line drawing of correcting line. This distance is the Euclidean distance. FIG. 15C is a diagram showing a state of the distance and an angle to be obtained later, where L Q1C is the distance. In step S404, the distance threshold comparing unit 301
The distance obtained in step S403 is compared with a distance that is an arbitrary threshold. This threshold is set in advance. In step S405, it is determined based on the comparison in step S404 whether or not the value is equal to or less than the threshold value. If the value is equal to or less than the threshold value, the process proceeds to step S406.
In the case of, the process proceeds to step S412. Here, the case comprising NO, and the case the starting point to Q 1 line figure correcting line is too far from the correction target line figure means to cancel the correction process.

【0028】ステップS406では、修正対象の線図形
上の交点Cを含む区間の線分の向きを求める。この例で
は、この区間とはP45である。その向きは、P4から
5へ向かう方向である。ステップS407では、修正
用の線図形の始点Q1から交点Cまでを結ぶ線分の向き
を求める。ステップS408では、線交差角度算出手段
202により、ステップS406で求めた線分の向きと
ステップS407で求めた線分の向きとの交差する角度
を求める。図15(c)のθは、その角度である。角度
は、2つの線分の交差する角度であるから、90度以上
の角度と90度以下の角度の2つあるが、ここでは、9
0度以下の角度を対象とする。ステップS409では、
角度閾値比較手段303により、S408で求めた交差
角度を任意の閾値とする角度と比較する。この閾値は、
予め設定しておく。
In step S406, the direction of a line segment in a section including the intersection C on the line graphic to be corrected is determined. In this example, this section is P 4 P 5 . Its orientation is the direction from P 4 to P 5. In step S407, determine an orientation of a line connecting from the starting point to Q 1 line figure for modifications to the intersection C. In step S408, the line intersection angle calculation unit 202 obtains an angle at which the direction of the line segment obtained in step S406 intersects with the direction of the line segment obtained in step S407. Θ in FIG. 15C is the angle. Since the angle is the angle at which the two line segments intersect, there are two angles, an angle of 90 degrees or more and an angle of 90 degrees or less.
The target angle is 0 degree or less. In step S409,
The angle threshold comparing unit 303 compares the intersection angle obtained in S408 with an angle that is set as an arbitrary threshold. This threshold is
Set in advance.

【0029】ステップS410では、ステップS409
での比較にもとづいて閾値以下か否かを判断し、閾値以
下のYESの場合には、ステップS411に進み、閾値
以下でないNOの場合には、ステップS412に進む。
ここで、YESの場合のみ処理するのは、修正対象の線
図形に対して垂直方向に引き延ばしたり押し込んだりす
る処理を、今回は対象としたことによる。ステップS4
11では、修正モード情報に頂点移動修正モードを設定
する。ステップS412では、修正モード情報に修正未
実施モードを設定する。この後、図11のステップS2
09へ戻る。
In step S410, step S409
It is determined based on the comparison in step S4 whether or not the value is equal to or smaller than the threshold value. If the value is equal to or smaller than the threshold value, the process proceeds to step S411. If the value is not equal to or smaller than the threshold value, the process proceeds to step S412.
The reason why the processing is performed only in the case of YES is that the processing of extending or pushing in the vertical direction with respect to the line graphic to be corrected is targeted this time. Step S4
At 11, the vertex movement correction mode is set in the correction mode information. In step S412, the non-correction mode is set in the correction mode information. Thereafter, step S2 in FIG.
Return to 09.

【0030】図11のステップS211の頂点移動修正
の処理のフローチャートを図14に示す。この処理の様
子を説明する図を図16に示す。ここで行う頂点移動修
正処理は、一例を説明するものであり、必ずしもこれに
限定する必要はない。ステップS501では、線分方向
算出手段402により、線分間の交点Cから修正用の線
図形の終点Qmへのベクトルを求め、移動基準ベクトル
CQmとする。図16(a)は、そのベクトルの様子を
示す図である。ここで、修正用線図形の終点はQ4であ
り、移動基準ベクトルはVCQ4である。ステップS50
2では、ステップS501で求めた移動基準ベクトルの
長さの2倍の長さを求め、その長さを頂点の移動対象範
囲の判定に用いる閾値Ljmvとする。この閾値の決めか
たもこれに限定する必要はない。
FIG. 14 shows a flowchart of the processing for correcting the vertex movement in step S211 in FIG. FIG. 16 illustrates a state of this processing. The vertex movement correction processing performed here describes an example, and is not necessarily limited to this. At step S501, the line segment direction calculation unit 402 obtains a vector of the end point Q m of line figure for modification from the intersection C between the line segments, and moving the reference vector V CQM. FIG. 16A is a diagram showing the state of the vector. Here, the end point of the correction for line graphics are Q 4, moving reference vector is V CQ4. Step S50
In Step 2, a length twice as long as the length of the movement reference vector obtained in Step S501 is obtained, and the length is set as a threshold L jmv used for determining the movement target range of the vertex. It is not necessary to limit the threshold value to this.

【0031】次に修正対象の線図形の頂点の選択を開始
する、ステップS503では、修正対象の線図形の1つ
の頂点を選択する。これは、修正対象の線図形の始点か
ら終点まで順次、対象となる頂点を選択していくことと
なる。ステップS504では、点間距離算出手段401
により、ステップS503で選択した修正対象の線図形
の1つの頂点Pnと線分間の交点Cとの間の距離を求
め、選択点距離LPnCとする。ステップS505では、
ステップS504で求めた選択点距離をステップS50
2で求めた閾値Ljmvと比較する。ステップS506で
は、ステップS505での比較の結果、閾値以下である
YESの場合にはステップS507に進み、閾値以下で
ないNOの場合にはステップS509に進む。
Next, selection of vertices of the line graphic to be corrected is started. In step S503, one vertex of the line graphic to be corrected is selected. This means that the target vertices are sequentially selected from the start point to the end point of the line graphic to be corrected. In step S504, the point distance calculating unit 401
As a result, the distance between one vertex Pn of the line graphic to be corrected selected in step S503 and the intersection C of the line segment is obtained, and is set as the selected point distance L PnC . In step S505,
The selected point distance obtained in step S504 is calculated in step S50.
Compare with the threshold value L jmv obtained in step 2. In step S506, as a result of the comparison in step S505, if the value is equal to or smaller than the threshold value, the process proceeds to step S507. If the value is not smaller than the threshold value, the process proceeds to step S509.

【0032】ステップS507では、修正対象の線図形
の選択した1つの頂点Pnに対する修正のための移動ベ
クトルを求める。この移動距離Vrepを式(1)に示
す。 Vrep = VCQm × ( 1 − LPnC / Ljmv ) (1) ステップS508では、頂点位置編集手段403によ
り、選択した1つの頂点PnにステップS507で求め
た移動距離Vrepを加算して修正後の座標位置を求め
る。ステップS509では、修正対象の線図形の全ての
頂点を選択したか否かを判断し、全ての頂点を選択した
YESの場合には処理を終了し、全ての頂点を選択し終
わっていないNOの場合にはステップS503に戻る。
図16(b)は、頂点移動修正を施した後の線図形の一
例である。この後、図10のステップS105に戻る。
In step S507, a movement vector for correcting one selected vertex Pn of the line graphic to be corrected is obtained. This moving distance V rep is shown in equation (1). V rep = V CQm × (1-L PnC / L jmv ) (1) In step S508, the moving distance V rep obtained in step S507 is corrected by adding the selected vertex Pn to the selected one vertex Pn by the vertex position editing means 403. Find the later coordinate position. In step S509, it is determined whether or not all vertices of the line graphic to be corrected have been selected, and if YES has been selected for all the vertices, the process ends. In this case, the process returns to step S503.
FIG. 16B is an example of a line figure after performing the vertex movement correction. Thereafter, the process returns to step S105 in FIG.

【0033】ところで、上記した本実施例の説明では、
修正モードの判定を途中区間修正/延長修正編集を先に
行い、次に頂点移動修正か否かの判定を行っているが、
先に頂点移動修正か否かの判定を行い、次に途中区間修
正/延長修正編集の判定を行ってもよい。つまり、図1
1のステップS208〜ステップS211の処理をステ
ップS201に先だって行うことも可能である。
By the way, in the above description of this embodiment,
Although the determination of the correction mode is performed in the middle section correction / extension correction edit first, and then it is determined whether it is the vertex movement correction,
It is also possible to first determine whether or not the correction is a vertex movement correction, and then determine the midway section correction / extension correction editing. That is, FIG.
It is also possible to perform the processing of Steps S208 to S211 before Step S201.

【0034】[0034]

【発明の効果】以上のように本発明によれば、点列から
なる線図形に対して、その形状を修正するのに、頂点を
移動させて編集する機能と、作図し直して編集する機能
とを、それらの種類の区別を操作者が指示することなく
利用でき、また線図形の修正対象となる部分を選択する
ことなく行える。これにより、線図形の形状の修正が簡
単に行えるという効果を奏する。
As described above, according to the present invention, in order to correct the shape of a line graphic composed of a sequence of points, a function of moving the vertices and editing and a function of redrawing and editing the drawing. Can be used without the operator discriminating between the types, and can be performed without selecting a portion of the line graphic to be corrected. Thereby, there is an effect that the shape of the line figure can be easily corrected.

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

【図1】本発明を実施するためのハードウェア構成の一
例を示す図である。
FIG. 1 is a diagram illustrating an example of a hardware configuration for implementing the present invention.

【図2】編集処理を行う処理部のブロック図である。FIG. 2 is a block diagram of a processing unit that performs an editing process.

【図3】交差情報を算出する処理部のブロック図であ
る。
FIG. 3 is a block diagram of a processing unit that calculates intersection information.

【図4】修正モードを判別する処理部のブロック図であ
る。
FIG. 4 is a block diagram of a processing unit that determines a correction mode.

【図5】頂点移動修正を行う処理部のブロック図であ
る。
FIG. 5 is a block diagram of a processing unit that performs vertex movement correction.

【図6】線図形の一例を示す図である。FIG. 6 is a diagram illustrating an example of a line graphic.

【図7】線図形の座標情報を説明する図である。FIG. 7 is a diagram illustrating coordinate information of a line figure.

【図8】途中区間の形状を編集する様子を示す図であ
る。
FIG. 8 is a diagram showing a state in which the shape of a middle section is edited.

【図9】延長する様子を示す図である。FIG. 9 is a view showing a state of extension.

【図10】線図形の入力から修正までを行う全体的な処
理のフローチャートである。
FIG. 10 is a flowchart of an overall process from input of a line figure to correction.

【図11】修正処理のフローチャートである。FIG. 11 is a flowchart of a correction process.

【図12】最近傍情報を算出する処理のフローチャート
である。
FIG. 12 is a flowchart of a process for calculating nearest neighbor information.

【図13】交差関係情報を算出する処理のフローチャー
トある。
FIG. 13 is a flowchart of a process for calculating intersection relationship information.

【図14】頂点移動修正の処理のフローチャートであ
る。
FIG. 14 is a flowchart of a vertex movement correction process.

【図15】交差関係情報を算出する処理の様子を説明す
る図である。
FIG. 15 is a diagram illustrating a state of processing for calculating intersection relationship information.

【図16】頂点移動修正の処理の様子を説明する図であ
る。
FIG. 16 is a diagram illustrating a state of a vertex movement correction process.

【符号の説明】[Explanation of symbols]

1 計算機 2 中央演算処理装置 3 図形情報処理装置 4 主記憶装置 5 画像メモリ 6 入力装置 7 表示用メモリ 8 表示装置 9 スキャナ 10 プリンタ 11 バス 101 線情報入力手段 102 編集情報入力手段 103 図形情報記憶手段 104 最近傍情報算出手段 105 交差情報算出手段 106 修正モード判別手段 107 途中区間修正手段 108 延長修正手段 109 頂点移動修正手段 201 線間交差判定手段 202 線交差角度算出手段 203 点間距離算出手段 301 距離閾値比較手段 302 個数判定手段 303 角度閾値比較手段 401 点間距離算出手段 402 線分方向算出手段 403 頂点位置編集手段 DESCRIPTION OF SYMBOLS 1 Computer 2 Central processing unit 3 Graphic information processing device 4 Main storage device 5 Image memory 6 Input device 7 Display memory 8 Display device 9 Scanner 10 Printer 11 Bus 101 Line information input means 102 Edit information input means 103 Graphic information storage means 104 Nearest neighbor information calculation means 105 Intersection information calculation means 106 Correction mode determination means 107 Midway section correction means 108 Extension correction means 109 Vertex movement correction means 201 Line crossing determination means 202 Line crossing angle calculation means 203 Point distance calculation means 301 Distance Threshold comparing means 302 Number determining means 303 Angle threshold comparing means 401 Point-to-point distance calculating means 402 Line segment direction calculating means 403 Vertex position editing means

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 第1の線図形の頂点の座標情報及び第2
の線図形の頂点の座標情報を記憶する図形情報記憶手段
と、 前記図形情報記憶手段に記憶されている第1の線図形と
第2の線図形との間の距離を算出する最近傍情報算出手
段と、 前記図形情報記憶手段に記憶されている第1の線図形の
途中の区間を第2の線図形に置き換える修正を行う途中
区間修正手段と、 前記図形情報記憶手段に記憶されている第1の線図形の
一端に第2の線図形を追加する修正を行う延長修正手段
と、 前記最近傍情報算出手段により算出された距離と閾値を
比較する比較手段と、 前記比較手段により比較された結果に応じて、第1の線
図形を、前記途中区間修正手段又は前記延長修正手段に
より修正する制御手段を具備することを特徴とする図形
編集装置。
1. A coordinate information of a vertex of a first line graphic and a second
Graphic information storage means for storing coordinate information of the vertices of the line graphic, and nearest neighbor information calculation for calculating a distance between the first line graphic and the second line graphic stored in the graphic information storage means Means, midway section correction means for performing a correction for replacing a halfway section of the first line figure stored in the figure information storage means with a second line figure, and a second section stored in the figure information storage means. Extension correction means for correcting the addition of a second line graphic to one end of one line graphic, comparison means for comparing a distance calculated by the nearest neighbor information calculation means with a threshold value, and comparison by the comparison means A graphic editing apparatus, comprising: control means for correcting a first line graphic by the intermediate section correcting means or the extension correcting means according to a result.
【請求項2】 第1の線図形の頂点の座標情報及び第
2の線図形の頂点の座標情報を記憶する図形情報記憶手
段と、 前記図形情報記憶手段に記憶されている第1の線図形と
第2の線図形との間の距離を算出する最近傍情報算出手
段と、 前記図形情報記憶手段に記憶されている第1の線図形と
第2の線図形が交差している角度を算出する線交差角度
算出手段と、 前記図形情報記憶手段に記憶されている第1の線図形の
途中の区間を第2の線図形に置き換える修正を行う途中
区間修正手段と、 前記図形情報記憶手段に記憶されている第1の線図形の
一端に第2の線図形を追加する修正を行う延長修正手段
と、 前記図形情報記憶手段に記憶されている第1の線図形の
頂点を第2の線図形の長さと向きに基づいて移動させる
修正を行う頂点位置編集手段と、 前記最近傍情報算出手段により算出された距離と閾値を
比較する第1の比較手段と、 前記線交差角度算出手段により算出された角度と閾値を
比較する第2の比較手段と、 前記第1の比較手段により比較された結果及び前記第2
の比較手段により比較された結果に応じて、第1の線図
形を、前記途中区間修正手段、前記延長修正手段又は前
記頂点位置編集手段により修正する制御手段を具備する
ことを特徴とする図形編集装置。
2. A graphic information storage means for storing coordinate information of vertices of a first line graphic and coordinate information of vertices of a second line graphic, and a first line graphic stored in the graphic information storage means. Nearest-neighbor information calculating means for calculating a distance between the first line figure and the second line figure, and calculating an angle at which the first line figure and the second line figure stored in the figure information storage means intersect with each other A line intersection angle calculating means, a halfway section correcting means for performing a correction for replacing a halfway section of the first line graphic stored in the graphic information storing means with a second line graphic, Extension correcting means for performing correction for adding a second line figure to one end of the stored first line figure, and a vertex of the first line figure stored in the figure information storing means as a second line Vertex position editing to correct movement based on the length and orientation of the figure A step, first comparing means for comparing a distance calculated by the nearest neighbor information calculating means with a threshold, second comparing means for comparing a threshold calculated by the line intersection angle calculating means with a threshold, and The result compared by the first comparing means and the second
Characterized in that it comprises control means for correcting the first line graphic by the intermediate section correcting means, the extension correcting means or the vertex position editing means in accordance with the result of comparison by the comparing means. apparatus.
JP18281696A 1996-06-24 1996-06-24 Graphic compiling device Pending JPH1011598A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18281696A JPH1011598A (en) 1996-06-24 1996-06-24 Graphic compiling device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18281696A JPH1011598A (en) 1996-06-24 1996-06-24 Graphic compiling device

Publications (1)

Publication Number Publication Date
JPH1011598A true JPH1011598A (en) 1998-01-16

Family

ID=16124956

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18281696A Pending JPH1011598A (en) 1996-06-24 1996-06-24 Graphic compiling device

Country Status (1)

Country Link
JP (1) JPH1011598A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6806878B2 (en) 2000-09-01 2004-10-19 Nec Corporation Graphic editing apparatus for adding or deleting curve to/from graphics by interactive processing

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6806878B2 (en) 2000-09-01 2004-10-19 Nec Corporation Graphic editing apparatus for adding or deleting curve to/from graphics by interactive processing

Similar Documents

Publication Publication Date Title
JP3574202B2 (en) Graphic I / O device
JP4895211B2 (en) Display processing apparatus and display control method
JP3705826B2 (en) Virtual three-dimensional window display control method
JPH01279289A (en) Display device provided with multi-window function
JPH0991452A (en) Line symmetrical graphic shaping device
JPH1011598A (en) Graphic compiling device
JP7407787B2 (en) Information processing device, information processing method and program
JP5034806B2 (en) Graphic drawing apparatus, graphic drawing method, graphic drawing program, and recording medium storing the program
JP3697753B2 (en) Graphic editing apparatus and graphic editing method
JP3591876B2 (en) Graphic processing apparatus and method
JPH06215074A (en) Graphic processor
KR102035464B1 (en) Program creation apparatus and program creation method in program creation apparatus
JP4630589B2 (en) Analysis result output method, analysis result output device, computer program, and recording medium
JPH10105334A (en) Two-point selected figure moving method by touch panel
JPH0973476A (en) Three-dimensional shape information input device
JP2786098B2 (en) Figure enlargement editing method
JP2723058B2 (en) Line-symmetric figure input device
JP2683114B2 (en) Curve control device
JPH07334697A (en) Graphic editor
JP3703814B2 (en) How to create a circle
JPH07272002A (en) Method and device for graphic processing
JPH0816805A (en) Graphic generation device
JPH10171795A (en) Method for plotting mathematical expression and functional graph on display screen
JPH07110869A (en) Graphic editing device
JPH1031760A (en) Graphic processor

Legal Events

Date Code Title Description
A072 Dismissal of procedure

Free format text: JAPANESE INTERMEDIATE CODE: A072

Effective date: 20040316