JP2667834B2 - Figure editing apparatus and method - Google Patents

Description

The present invention relates to a graphic editing apparatus and method for editing a point of interest.
About. "Conventional technology" In recent years, in addition to computer typesetting, higher density LSI
Workstation used, high resolution bitmap image
Widespread use of laser beam printers that can output data
More electronic document and figure editing systems have been developed
I have. In such a system, you must prepare
A wide variety of character and graphic patterns
You. That is, many character types, many typefaces, many output
Are required, and measures to realize these at low cost
Run-length compression of bit patterns, character diagrams
Shape vector coding has already been proposed and implemented.
You. Here, regardless of the compression method, the bit pattern is used.
In reality, meeting the above requirements broadly is
"Impossible" and in recent years to meet this more broadly
Is being generalized for vector coding. However
And vector coding makes the output look beautiful
Now, coding to get sufficient data compression
Very laborious and aesthetic (not just numerical) accuracy
Is required. The above requirements and the effort required for them conflict with each other.
Large size original figure
For example on a piece of paper or film, and then
A general method is to digitize a representative point with a digitizer. Ma
When emphasis is placed on reducing the coding effort,
The analog figure that becomes
After analog-to-digital conversion, extract contour lines
Later, feature points on the contour line are analyzed using an analysis algorithm.
A method of selecting is proposed. (JP-A-58-81
383) However, each image is obtained with a tablet digitizer, etc.
Input is enormous, and the accuracy is
Quality is highly dependent on the operator and unstable. Also, after analog / digital conversion as in the later example, automatic
The analysis method also has the following serious drawbacks. 1.If the method of automatic analysis is not perfect,
It is not possible to obtain sufficient data compression. 2. Binarization of sensor used for analog / digital conversion
At least 2 dots in outline thickness depending on threshold (white / black boundary)
(One dot at each end of the thick outline)
I will. 3. If you want to complete items 1 and 2 more completely,
The analog figure itself must be maintained. Toes
It is a sufficiently large figure in reality,
Edge must be sharp enough, and
Equivalent to the input effort of a solid tablet digitizer, or
May be more troublesome. 4. Eliminate the trouble of item 3 and remove errors as noise
Can lose the original shape partially or significantly
There is. For example, the subtle lines that appear on the horizontal line of the kanji "hair"
A line with a slope is recognized as a simple horizontal line,
A curve with a small curvature is mistaken for a straight edge.
There is fear. After all, as a practical compromise, such as the above problems,
After automatic analysis (this satisfies 70% of the original work)
Again) using a completely different vector graphics editing tool
It will be finished. As described above
The part that cannot be analyzed) has to be re-edited twice.
There were drawbacks. [Purpose] In view of the above points, the present invention sets the point of interest to the reference coordinate value.
PROBLEM TO BE SOLVED: To provide a graphic editing device and method capable of aligning
aimed to. "Embodiment" Hereinafter, a figure editing apparatus according to the present invention will be described in detail with reference to the drawings.
Will be described. FIG. 1-1 is a block diagram of a graphic editing apparatus to which the present invention is applied.
FIG. In the present invention, figures are characters, other
It includes an image. The function of the present invention is
As achieved in a system consisting of multiple devices
What can be achieved in a single device
Needless to say. Reference numeral 1 denotes a control unit of the apparatus, which is a microcomputer
2. Consists of RAM (Random Access Memory), ROM, etc.
Internal memory 6, hard disk, floppy disk
Or cartridge discs 3, 4, 5, etc.
External storage device to be configured. Reference numeral 7 denotes an image input device for CCD-reading an image placed on a platen.
Originals converted to electrical signals (A / D conversion) by an image sensor such as
Leader. Reference numeral 8 denotes an image output unit, which is used to transmit an electric
High-speed pudding that records an image on a recording material based on encoded information
It is 9. Reference numeral 10 denotes a CRT device for displaying control information of the device.
The image processing display unit of the present invention. 11 is a keyboard, which is operated by
Performs operation commands for this device. 12 is on CRT10
Pointing device for processing instructions of image information
Move the cursor on the CRT10 to X and Y directions.
Select a command image, etc. on the command menu and select
Instructions or any point on the graphic displayed on the CRT10
Can be input as coordinate information. Reference numeral 13 denotes a VRAM, which is a bit map of data to be displayed on the display unit 10.
It is being deployed on the web. 6 is a program memory (PMEM) for editing processing
Select the appropriate program from the hard disk 3 and execute it
I do. Data that has been input and processed by this device
It can be expanded on the J-memory IMEM14, and the output unit 8
Output more. 15 is BMU (Bit Manipulation Unit)
Data transfer between VRAM13, PMEM6 and IMEM14
It is possible to perform DMA transfer without going through the PU, and transfer bits
It has functions such as logical operation of unit, rotation of expanded figure, scaling, etc.
ing. 1-2 uses the system shown in FIG. 1-1.
3 is a system block diagram when the present device is realized. G0, G1, and G2 are the 1-1th as a graphic memory.
Fig. IMM14
The analog image data input from the device 7 is A / D converted
After the binarization, it is first temporarily stored in G0. C1, C2, C
3, C4, C5, C6, C7 and C8 are the system
From the external storage device shown in Fig.
Is read out to PMEM6 as a program and controlled by MPU2.
Be executed. M1 and M2 are points decoded by the contour extraction unit C1
Information and attention point information extracted from the attention point extraction unit C2
A memory for storing when necessary.
Secured. V0 and V1 are video memories for display, and VRAM13
To display on the CRT10
It is possible to switch whether to display each from 3
You. FIG. 2 (a) shows an image input from the image input device 7 as described above.
Bitmap temporarily stored in graphic memory G0
3 shows a binary image. FIG. 2 and FIG. 3 are flowcharts by the contour extracting unit C1.
Means for extracting only the bits of the contour portion. Main wheel
The most important factor in the Guo extraction method is
Contour points of the input bitmap image (a)
It is to extract "inside". If the contour "outside
Is extracted, the ratio of the image part and non-image part of the original figure
Because it will change. Here, FIGS. 2 (b), (c), (d) and (e)
Another area that secures the same size area as (a) on IMEM14
G1 and (f) are separate areas G2 similarly secured. Also,
Fig. 3 Transfer of each step functions BMU15 in Fig. 1-1
In addition to the bit-wise logical operation described below,
This is to perform memory block transfer. In other words, the transfer source
The memory is S, the destination memory is D, and [and] is the logical product,
[Or] is a logical sum, and is a logical operation that negates S
When, It is. The outline extracted bitmap (f) as described above
Contour tracking using a contour tracking mask as shown in (g)
To obtain vector point coordinate information as shown in (h)
Can be. (G) is the center point of contour tracking,
Is the priority for determining the next contour point in contour tracking
The order is shown. 2 (a) to 2 (f) and 2 (h) are explanations of this processing part.
For simplicity, the bitmap is actually
The size is larger than this, and
Since the image is not originally sharp, it is shown in Fig. 2 (i).
The linear part is also a collection of vector points including minute noise.
Be combined. The contour points obtained by the aforementioned contour extraction unit C1 are point coordinates
Are stored in the point coordinate storage unit M1. 4 (a) and 4 (b) show the ring in the point coordinate storage unit M1.
Contour information for storing a set of point coordinates
FIG. 4 is a diagram showing a structure of point information. Both are as arrays
It is remembered. FIG. 4 (a) outline information includes the following two types of members:
spno is the array number indicating the contour start point in the point information array.
No., effcnt is the point coordinate arrangement that constitutes the character graphic pattern.
Indicates the number of elements in the column. FIG. 4 (b) shows the following six types of members: st
no is described later in the description of the set of points of interest in FIG.
A value indicating the array element number of the eye point array.
Is set. pgno tells what number the contour belongs to
The indicated value, that is, the array element number of the contour information array. flag is described below
Flag information to reflect operations for formatting and simplification
Then, 0 is set as an initial value. pos is the position of the point
A value representing target information by (x, y). prno and nxno are point information
Point information distribution that indicates the last-minute point information.
The array number of the column and the arrangement of the point information array
The column number is set. Characters as shown in FIG.
Outline information and point information when the figure pattern "O" is stored
Are shown in FIGS. 4 (d) and (e). FIG. 4 (d) shows the character / graphic pattern "O" shown in (c).
Is composed of four contours.
In the case of the first stpoly [0] of the contour, the contour starts in spno
The array number 0 in the point information array representing the point is set to effcnt
Is set to the number a of elements in the point coordinate array that constitutes the first contour.
Is FIG. 4 (e) shows the character / graphic pattern “O” shown in FIG. 4 (c).
Represents the contents of the point information array constituting
In the case of [0], the stno of stdata [0] has an initial value of −1,
pgno indicates the number of the contour that belongs to 0, and flag indicates the
Period value 0, pos is point coordinates (x, y), and prno is the previous point information.
The information a-1 and nxno indicate the point information immediately after, and 1 indicates the information.
Is set. Figure 9 specifies the execution start of each function of this system.
Function selection section C4 and display selection section C3
In the illustration shown, the pointing device 12 or keyboard
The function can be arbitrarily selected by inputting the code 11.
it can. Program 1 operates when function 1 is input
Then you can execute the command. For example, note
Additional selection to function 1 and
Function 2 is newly selected, and each function execution unit C5
Delete section in function 3, align to function 6,
The display selection section C3 allows the function 9 to display the original table.
Shown, the vector display being edited is assigned to function 10.
Have been. Function 1 or Function 2 is input
Then, the point of interest described later in FIG. 6 is extracted.
The program runs and continues until another command is specified.
Subsequently, a point of interest can be extracted. function
3 is input, the section deletion described later with reference to FIG. 11 is performed.
Can be removed. Function 6 is input
And the alignment described later with reference to FIGS. 14 and 15 is performed.
be able to. When the function 9 is input, it will be described later.
A set of point coordinates expressing the contour described in FIG.
Can be displayed. Function 10 is input
And the point coordinates that express the contour described in FIG. 13 below.
The set and the set of points of interest associated with it are represented by a straight line.
Can be shown. These are each function execution unit C5 and table.
It is executed by the indicators C7 and C8. Function 9 is input in FIG. 9 described above.
And in display selection section C3, the original display of display section 1 C7
Is selected. Fig. 5 shows a display that shows a set of point coordinates representing the contour.
Part 1 C7 is a flow chart explaining the operation of C7.
Initial value for control variable poly_no that controls the order of contours to be displayed
Is set as 0. In step 2, the end of the contour information shown in FIG.
When the contour ends, the display ends. step3, step4, and step5 are the first at each contour start point
In the initial setting, the variables st_no and cur_no contain
The coordinate number of the contour start point is set in the report array number pos_e.
Is Step6, step7, and step8 are the line display functions in step9.
Line display start point pos_e, line display end as arguments of number LINE
Set the end point pos_e. Here, V0 in the function LINE (V0, pos_s, pos_e) is displayed
Figure 1-2 V0 is specified as the memory, and pos_S and pos_e are
Both represent coordinate values (x, y) on the display memory V0 described above.
It is. Step 10 is an iteration to determine the end of the currently displayed contour
It is a control unit. In the case of termination, in step 11, the control variable po
Add 1 to ly_no and transfer control to step2.
In other words, if the contour is continuing, control is transferred to step 6.
You. Function 1 or fan in FIG. 9
When the action 2 is input, the attention point extraction unit C2 is activated.
Focus on one or more points of interest from a set of point coordinates
can do. Figure 6 shows one or more points of interest from a set of point coordinates
Is a flowchart illustrating the attention point extracting unit C2 for extracting
is there. When the operator [] is A [B], the array A
, The contents of the array element B, and the operator. Is AB
And extract the contents of member B belonging to data A
You. step1 is the initial setting. That is, the pointing device
A seat designated by the vise 12 as a point with a display
Set the standard value to pos. Control the order of contours searched
Set 0 to the control variable poly_no. Zodiac to be extracted
Enough for the variable min that represents the distance between the two candidate points and pos
Set 10000 as a large value. Also, in this flow
The attention point array number set at the end is first set for the variable no.
Set -1 as the period value. This applies in the flow
If the point of interest is not obtained, the error value is used as it is.
That's why. Step 2 determines the end of the contour information shown in FIG.
However, when the contour ends, the control moves to step 13 described later. step3 is the initial setting at each contour start point,
Contour start for control variables st and sn controlling row order
The point information array number of the point is set. step4 and step5 are pos and the current coordinate s to be judged
Each (x, y) coordinate value of tdata [st] .pos is a character diagram on the display
Whether or not it is within the range of the coordinate system that constitutes the shape pattern,
Execute the function EXTENT that compares the distances of each component. The result
If the result is false (= 0), go to step 10 described below, and if the result is true (=
If 1), the control moves to the next step. Step 6 is whether or not the candidate point coordinates have already been deleted
Is determined, and if it has been deleted, step 10
Transfer control to. step7 is the coordinate value s in the point information array to be compared
According to tdata [st] .pos and the above-mentioned pointing device
Calculates the distance between the two points and the specified coordinate value pos.
Is set to the variable dist. step8 is the above variable min and the variable dis obtained by step7
Compare t. If dist <min holds, step 9
Perform the input calculations min = dist and no = st. That is, the variable no
Is set to the point information array number of the extraction point candidate at that time.
Is done. step10 is the next point information array number stda in the control variable st
ta [st] .nxno is substituted, and step11 is
It is a repetition control unit that determines the end. On termination, st
In ep12, add 1 to the control variable poly_no and control to step2
And if it is not the end, that is, if the contour continues,
Transfer control to step4. In step 13, whether or not the extraction point was obtained by the above operation
Is determined. That is, the value of no is -1 in step 13.
If it is determined that there is no corresponding extraction point,
In the case of, an alarm is sounded in step16. step14 is when a new point of interest is extracted in this process.
The processing is shown in FIG. Step 15 was extracted as a point of interest, as shown in FIG.
For example, a small circle is displayed on the screen as shown in FIG. FIG. 8 shows the point coordinates of the character graphic pattern “O”.
By the set M1 and the means shown in FIG.
stdata [n], stdata [n + a], stdata [n + b],
stdata [n + c] and stdata [n + d] are extracted
FIG. 9 is a diagram showing a structure for associating a set of attention points M2 in the case.
You. In addition, one example of step 15 in the explanation of FIG.
It shows in FIG. The set of points of interest is described in FIG. 4 (b).
Stored as an array of information with the same structure as point information
Is a set of points of interest, the member prno has
To associate which element of the point information array was extracted
Is set. Also, at that time
There is a variable cstcnt that represents the number of elements of the point-of-interest array.
0 is set. Point information array of points extracted by the means shown in FIG.
If the number is n and the variable cstcnt = j at that time,
As shown in FIG. 8, the point coordinate information stdata [n] and the point of interest
The information stackp [j] associates the two as follows
Information is set respectively. That is, as information in the attention point array j, stackp
Stdata [n] .flag, stac of the point extracted in [j] .flag
kp [j] .pos to stdata [n] .pos and stackp [j] .p
The point information array number n is recorded in rno. Also, point information distribution
Stdata [n] .stno as information in column n
Set the contents (= j) of the number cstcnt of the point of interest array elements at the point
At the same time as stdata [n] .flag
Flag bit Or_SEL is set to indicate
You. Hereafter, for the point stdata [n],
The operation of stakp [j] is updated
Be renewed. Furthermore, mark the contents of the point of interest array such as the end of editing
To reflect the information in the information array, use the contents of stackp [cstcnt].
Just set it to stdata [stackp [cstcnt] .prno]
Will be. FIG. 10 shows a section in which a designated operation is performed, a point of interest storage unit M2.
It is a flow chart explaining the means for specifying more.
You. step1 is the initial setting of this function. That is, pointy
Designated as one point with a display by the device 12
Set the specified coordinate value to pos. Attention point array to search
0 is set to the control variable st_no that controls the order of. section
The distance between the coordinate candidate point to be specified and pos
Set variable min to 10000 as a sufficiently large value
You. Attention point array set at the end of this flow
The number is set to −1 as an initial value for the variable no. This
This is because if the flow does not yield the relevant point of interest,
This is because the error value remains unchanged. Step2 is to compare with the above-mentioned attention point array element number cstcnt
Thus, the end of the attention point array currently being searched is determined. In step 3, the point information array number in the target point array element is set to the variable o_n
Set to o. In step 4, candidate point coordinates are extracted as points of interest.
It is determined whether or not it has been extracted, and if it has not been extracted,
Since this function is not appropriate, the process ends. Step 5 is whether or not the candidate point coordinates have already been deleted
And if it has been deleted, step 11 described later
Transfer control to step6 and step7 are pos and the current coordinate sta to be determined
Each (x, y) coordinate value of ckp [st_no] .pos is the text of the display.
Whether it is within the range of the coordinate system that composes the character figure pattern
Or, execute the function EXTENT for comparing the distance of each component.
If the result is false (= 0), it is out of range, and st
If control is transferred to ep11 and the result is true (= 1), it is within the range.
Control is transferred to the next step. step8 is the coordinate value s in the target point array to be compared
calculate the distance between the two points tackp [st_no] .pos and pos,
Is set to the variable dist. step9 is the variable min mentioned above and the variable dis obtained by step8
Compare t. If dist <min holds, step 10
And execute substitution calculation min = dist, no = st_no. That is,
An attention point array for specifying the section at that time in the number no
The number is set. In step 11, it is determined that the attention point array is finished in step 2.
Until interrupted, add 1 to control variable st_no and control to step2
Transfer. Function 3 is input in FIG. 9 described above.
Then, each function execution unit C5 is started and the section can be deleted.
it can. Figure 11 shows a set of point coordinates representing the contour and related
Reflects the specified operation on the set of attached points of interest
It is a figure showing the structure made to be. Hereinafter, the processing when the specified operation is section deletion is described as the eleventh processing.
It will be described with reference to the drawings. of data from stdata [n] to stdata [n + m]
Among them, using the means shown in FIG.
[N + a], stdata [n + b], stdata [n + c], and
And stdata [n + d] are extracted. Order to extract these
Is arbitrary, but for simplicity of explanation, these four points are directly extracted.
Previous variable cstcnt = j, 4 points are n + a, n + b, n + c,
It is assumed that the data is extracted in the order of n + d. For example, coordinates
The point stdata [n + a] is extracted, and the attention point information stackp
The method associated with [j] is explained in FIG.
As you did. Immediately after this processing, the variable cstcnt is incremented by 1.
Similarly, coordinate points stdata [n + b], [n + c],
After [n + d] is extracted, the value j + 4 is stored in the variable cstcnt.
Will be set. Next, by the pointing device 12, the point n +
An arbitrary point near the straight line connected by a, n + b is specified
Then, using the means shown in FIG.
The last point of interest in Kens, that is, stdata [n + a]
And the point of interest immediately after, that is, stdata [n + b] is specified
The section in which the operation is performed is specified from a set of attention points. When the section is specified, stdata [n + a]
Lines connecting all point coordinates up to [n + b] are deleted
And newly added stdata [n + a] .pos and stdata [n +
b] A straight line connecting .pos is displayed. Set of point coordinates stdata
When this operation is reflected in the set stackp of attention points and
Is performed in two stages. First, as the first stage, stdata
Stackp [j] .flag of the target point array corresponding to [n + a]
The section deletion start flag (ST_SDEL) to stdata [n +
b] in stackp [j + 1] .flag of the target point array
Set the section deletion end flag (ST_EDEL). next,
A new section is specified with the pointing device 12
Or another command is selected by the function key.
Then, as shown in Fig. 12, the stackp
[J] · Section deletion start flag (ST_SDEL) is deleted from flag
From the stackp [j + 1] .flag
(ST_EDEL) is deleted. Also, stdata [n + a +
1] to the flag from stdata [n + b-1] to the deletion flag
(OR_DEL) is set. This is a two-step process
The reason is that the operator mistakenly specifies a section other than
To recover in case of a
In other words, it is intended to be reversible. Also delete section
The command is continued until another command is specified.
Can be set by the pointing device 12.
, For example, between stdata [n + b] and stdata [n + c]
Is specified between stdata [n + c] and stdata [n + b].
Then, the above processing can be repeatedly performed. Function 6 is input in FIG. 9 described above.
Then, each function execution unit C5 is activated and the
Can be aligned. 14 and 15 show the coordinates of the specified point of interest as a reference.
And replace the coordinate component with
Showed a structure to omit all sets of point coordinates in
FIG. In the diagram shown in FIG. 14, for example, points A, B, C,.
The sections AB, CD, and KL are divided into horizontal lines and sections with a certain thickness.
Edit DE, FG, HI, and JK as vertical lines with a certain thickness
And align the sections AB, CD, and KL with the y-coordinate of the person,
The points on the outline of, delete the sections DE, FG, HI, JK
When aligning to a marker and deleting points on the contour in the section
An example is shown below. of data from stdata [n] to stdata [n + m]
Among them, using the means shown in FIG. 6, for example, a point near A
stdata [n + a], points near B, stdata [n + b], ...
The point stdata [n + 1] near L is extracted. this
The order of extraction is arbitrary, but these 12 points
Variable cstcnt = j immediately before extracting, 12 points are n + a, n +
It is assumed that they are extracted in the order of b, ..., N + 1. An example
For example, coordinate point stdata [n + a] is extracted, and attention point information
The method associated with stackp [j] is described in FIG.
As described above. Immediately after this processing, the variable cstcnt is
1 is added, and similarly, coordinate points stdata [n + b], ‥‥, st
After data [n + 1] is extracted, the variable cstcnt stores the value j +
12 will be set. Pointin in this state
Function device 12 or keyboard 11
Screen appears when option 6 is entered and an alignment command is selected
The upper arrow cursor becomes a crosshair cursor, for example
For example, an arbitrary point near the straight line in section AB
Is specified using the means shown in FIG.
The immediately preceding point of interest in the sequence in the report array, that is, st
The point of interest immediately after data [n + a], that is, stdata [n +
b] is a set of attention points as a section in which the designated operation is performed.
More specific. However, in this case, this function specifies the coordinate components to be changed.
The means for specifying is determined by the following method. That is, the sixteenth
In the figure, the position of the crosshair cursor in the figure is the reference coordinate
The area where the specified operation is performed between P1 and P2
If specified as between, use each (x, y) coordinate
And slp = (P1.pos.y−P2.pos.y) / (P1.pos.x−2P.po
sx), the calculation formula of slp = slp * slp is executed. slp value
Is less than or equal to 0.25, it is regarded as y-coordinate alignment.
It is regarded as the alignment of the x coordinate. Therefore, P1 and P2 are equal to P1 'and P2'.
As in the X coordinate. However, the parts shown with diagonal lines
Minute, that is, when the value of slp is 0.25 or more and 4 or less.
Only determine which of the x and y coordinates should be aligned
This command does nothing. From the above, stdata [n + a] and stda in FIG.
When the interval between ta [n + b] is specified, slp = (stdata [n +
a] .pos.y-stdata [n + b] .pos.y) / (stdata [n
+ A] .pos.x-stdata [n + b] .pos.x), slp = slp *
The slp formula is executed, and the value of slp is easily less than 0.25.
It can be determined that they are aligned, so they are aligned with the y coordinate. This alignment process
The function of section deletion is explained in FIGS. 11 and 12.
And a function of moving a point. Therefore,
From stdata [n + a + 1] to stdata [n + b-1]
To use the section deletion function, the section
Start deletion flag (ST_SDEL) is stackp [j + 1] .fl
The section deletion end flag (ST_EDEL) is set in ag.
Further, stdata [n + a] .pos.y of the coordinate component to be changed
Is different from the value of pos.y of the reference coordinate component.
Therefore, when the contents of the point of interest array are reflected in the point information array,
Stackp [j] .flag to indicate that the point is moving
Is set as a reference coordinate with the point move flag (ST_MOV) set
Set to stackp [j] .pos where the contents of component pos should be changed
Is done. This point movement processing is for stdata [n + b]
The same is true for This command continues until another function is selected.
Since the continuation instruction is possible, the content of the point of interest array is the point information array.
This is reflected in a different file than when the next section is specified.
This is the case where an action key is input. Processing at this time
Is the same as in the case of section deletion described in the description of FIGS. 11 and 12.
It is like. However, for the movement of the point, stackp [j] .pos
Is set to stdata [n + a] .pos and stackp
The point move flag (ST_MOV) is deleted from [j] .flag
You. The reflected results are shown in FIG. Also, the reference coordinates are fixed with the crosshair cursor.
Also, 1 dot up / down / left / right by the arrow keys on the keyboard 11.
Fine adjustments can be made by moving each. At this time,
The amount of movement of the cursor from the quasi-coordinate is displayed at a predetermined position on the screen.
Is shown. Therefore, after aligning section AB, use the arrow keys to
And move to section CD, stdata [n +
c] .pos.y-stdata [n + b] .pos.y
The thickness of the straight line of the pattern can be obtained. This process
Makes it easy to align other straight lines
It is possible to make the thickness of the straight line uniform. As mentioned above, the section AB is used as an example, but the other sections
The same is true. Function 10 is input in FIG. 9 described above.
And the vector being edited in the display unit 2 C8 in the display selection unit C3
The display is selected. Fig. 13 shows a set of point coordinates representing the contour and related
Function of the display unit that displays a set of attached points of interest in a straight line
It is a flowchart explaining. step1 is a control variable poly_no that controls the order of the contours to be displayed
Is set to 0 as an initial value. Step 2 determines the end of the contour information shown in FIG.
When the contour ends, the display ends. Step3 and step4 are the initial settings at the start point of each contour.
The number st_no is the point information array number of the contour start point, and pos_e is the previous
The coordinate value of the contour start point is set. step5 and step6 are point coordinates that display a straight line in step7
Point information array in the variable cur_no to determine whether is a deletion point
Note the numbers stdata [st_no] .nxno and variable p_no
Stdata [cur_no] .stno is set as the point array number.
It is. In step 7, the point coordinates are determined as the deleted point.
That is, the deletion flag (OR_DEL or ST_DEL) is set
If so, control is transferred to step5. Must be a deletion point
If judged, in step8, the straight line in step12
Set the straight line display start point pos_s as an argument of the display function LINE.
Cut. Where the function LINE (V0, pos_s, pos_e)
V0 is a graphic memory (for example, VRAM13 in Figure 1-1)
Pos_s and pos_e that specify the output destination including address etc.
Represents the coordinate value (x, y) on the graphic memory
It is. In step 9, the line display end point is extracted as the point of interest.
It is determined whether or not it is
Set stackp [p_no) .pos to s_e, and s for the point of interest
Set tdata [cur_no] .pos to pos_e in tep10
You. Step 12 is performed directly using pos_s and pos_e obtained above.
Show lines. Step 13 is a repetition to determine the end of the currently displayed contour
It is a control unit. When finished, control variable po in step 14
Add 1 to ly_no and transfer control to step2.
That is, when the contour is continued, the control is shifted to step5. In FIG. 9, function 9 or funk
When the option 10 is input, the display selection section C3 is activated, and the
In case of function 9, the original table is displayed on the display 1 C7
Is displayed on the display unit 2 C8 for function 10.
The vector inside can be displayed. The display unit 1 C7 displays the information of the point information storage unit M1 in the display memory 0 V0
To be displayed. The flowchart for showing the table is shown in FIG.
Is as described above. Note that the display section 2 C8
The information of the eye point storage unit M2 is displayed on the display memory 1 V1. display
The flowchart for this is described in FIG.
It is as expected. Further, the display switching unit C3 switches the VRAM 13 to be displayed.
Exchange, show or hide the original,
Independently select whether or not to display the vector being edited.
You can choose. This command allows you to edit the current
Can be easily compared, and
"Other embodiment" capable of editing into a closer character / graphic pattern Fig. 1-1 Image input reader 7 is an original analog diagram
Any device can be used as long as it can convert the shape to digital.
No. In addition, in this embodiment, an analog is used rather than an image input reader.
・ Extract point coordinates on contours from digitally converted figures
But originally created with digital data
It may be bitmap data. That is, like
For example, if you have a workstation or other equipment that
Recreates a figure created using the digital figure editing function.
And may be used for editing this matter. The display memory 13 and the display device 10 are VRAM and bitmap.
Not limited to displays. For example, without VRAM,
Command-based raster scanning or a storage-type display device.
No. The pointing device is a light pen,
It is also possible to substitute this using a keyboard etc.
In this case, there is no particular need. BMU15 is also a special hardware
Memory controlled by software without the need for hardware
Any transfer means will do. As described above, the machine of this embodiment
The device configuration is provided as a means to speed up this graphic device
Were replaced by cheaper equipment
It is also possible to omit or omit. "Effects" As described in detail above, according to the present invention,
Can be aligned with the coordinate values of.

BRIEF DESCRIPTION OF THE DRAWINGS FIGS. 1-1 and 1-2 are system block diagrams of a graphic editing apparatus according to an embodiment of the present invention, and FIGS. 2 and 3 extract only bits of a contour portion. FIGS. 4 (a) to 4 (e) are diagrams showing a structure for storing a set of point coordinates representing the contour, and FIG. 5 is a view showing a set of point coordinates representing the contour. FIG. 6 is a flowchart for extracting one or a plurality of points of interest from a set of point coordinates, FIG. 7 is a diagram when the point of interest is displayed, and FIG. 8 is a point representing a contour. FIG. 9 shows a structure for associating a set of coordinates with a set of points of interest, FIG. 9 shows a structure for specifying operations for shaping and simplification, and FIG. 10 performs specified operations. Flowchart for segmenting a section from a set of points of interest 11 and 12 are views showing a structure for reflecting a designated operation on a set of point coordinates representing an outline and a set of attention points associated therewith, and FIG. A flow chart for displaying a set of point coordinates to be expressed and a set of points of interest associated with this as straight lines, and FIGS. 14 and 15 are for identifying coordinate components to be changed in a designated section. FIG. 16 shows a structure for replacing the coordinates of the specified point of interest with the coordinate components of the coordinate values serving as the reference, and omitting all sets of point coordinates in the section. FIG. C1 is a contour extraction unit, M1 is a point coordinate storage unit, M2 is an attention point storage unit, C2 is an attention point extraction unit, and 13 is a display memory.

Claims (1)

(57) [Claims] Display means for displaying a plurality of points of interest; specifying means for specifying a point of interest whose coordinate value is to be replaced from among the plurality of points of interest displayed on the display means; and instructing means for indicating a reference coordinate value Replacing means for replacing the coordinate value of the point of interest specified by the specifying means with a reference coordinate value specified by the specifying means; displaying the target point of the coordinate value replaced by the replacing means on the display means A graphic editing device comprising: 2. A step of displaying a plurality of points of interest on a display means; a step of specifying a point of interest to be replaced with a coordinate value from among the plurality of points of interest displayed on the display means; and specifying a reference coordinate value. An instruction step; a replacement step of replacing the coordinate value of the point of interest specified by the specifying step with a reference coordinate value specified by the instruction step; and displaying the point of interest of the coordinate value replaced by the replacement step. A graphic editing method comprising the steps of: