JPH08305775A - Processing method for discriminating free closed area and documents design system - Google Patents

Abstract

PURPOSE: To speed up the system response and to surely and easily execute specification operation by specifying a point on a main screen for design and discriminating a graphic including the point and a closed area in the graphic from the number of intersections among x and y straight lines and a graphic including the point. CONSTITUTION: This system consists of a free closed area discriminating processor 1, a LAN 2, a data storing system 3 for mutually transferring stored data to/from the processor 1 through the LAN 2, an input device 4, and an output device 5. When a point is specified on a plane coordinate system, x and y straight lines to be two straight lines including the specified point and not parallel with each other are generated and a graphic in the plane coordinate system is selected. The number of x intersections where the selected graphic intersects with the x straight line and the number of y intersections where the selected graphic intersects with the y stright lines are calculated. When each of the number of x intersections and the number of y intersections is an even number more than two, a state that the graphic includes the specified point is judged, and in other cases, a state that the graphic does not include the specified point is judged.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a process for discriminating whether or not a specified point is included in a figure such as a primitive, and particularly, to indicate a figure such as a primitive on a display screen in the process of creating design data. The present invention relates to a free closed area discrimination processing method which is effective when designated as a processing target by points, and a design system of forms to which the method is applied.

[0002]

2. Description of the Related Art Primitives are basic components for designing figures such as rectangles, circles, and straight lines, tint blocks, pictures, marks, symbols, and character strings, and the design is performed by combining these primitives. The primitive does not have to have a simple content, and the type is not limited, and any frequently used primitive can be used as the primitive. The design using primitives is basically based on two processes: a process of designating a primitive and a process of processing a designated primitive.
Layout is one of the processes that is usually performed frequently, but many other processes are also performed. One of them is a halftone generating process for generating halftone dots inside the laid-out primitives (for example, a figure such as a rectangle) and a pouring process for pouring text data. In order to perform such processing, it is necessary to specify a specific primitive as a processing target from a plurality of primitives displayed on the screen for designing. In particular, when processing the inside, it is necessary to specify the inside of the closed area formed by the primitive.

The conventional process for designating a closed primitive region is performed by placing a mouse pointing point inside the closed primitive region and clicking a mouse button. The reason why the primitive closed region is specified by such an operation, that is, the process of determining the closed region in the system is performed in the following process steps (1) to (3). Specify a point in the plane coordinate system, generate a line segment starting from the specified point, select one of the figures in the plane coordinate system, and specify the number of intersections of the selected figure and the line Is r and the other intersections are 1 and the accumulated intersections are calculated. If the number of intersections is odd, it is determined that the figure contains points, and if the number of intersections is even, it is determined that the figure does not contain points. If the figure does not include the point, select another figure in and repeat the following process. If the figure contains the point,
Pixels adjacent to that point are traced to the figure boundary, and a set of all adjacent pixels is set as a primitive closed region.

[0004]

However, there is a problem that such a processing has a heavy calculation load, and if the design data includes a large number of figures, it takes a long time to perform the calculation and the response of the system becomes slow. Also, you have to specify a point inside the primitive you want to specify,
In some cases, it was difficult to specify points for small figures and elongated figures. Therefore, an object of the present invention is to provide a free graphic closed area discrimination processing method and a form design system in which the response of the system is fast and the designation operation is reliable and easy.

[0005]

The above object can be achieved by the present invention described below. That is, the present invention includes a point designation processing step of designating a point in a plane coordinate system, and a straight line generation processing step of generating two non-parallel straight lines including the designated point, namely an x straight line and ay straight line. , A figure selection processing step of selecting a figure in the plane coordinate system, the number of x intersections, which is the number of intersections of the selected figure and the x line, and the number of intersections of the selected figure and the y line. An intersection number calculation process of calculating a certain number of y intersections, and it is determined that the figure includes the point when both the number of x intersections and the number of y intersections are even numbers of 2 or more. A free closed area determination processing method, which includes an inclusion determination processing step of performing processing to determine that the figure does not include the point.

Further, according to the present invention, the figures include a first group figure represented by a plane algebraic curve and a second group figure closed by a free curve, and the figure selecting process is performed by the first group figure. Is selected in preference to the second group of figures, and a new figure is selected until it is determined that the selected figure includes the point.

The present invention is also a form design system having a free closed area determination means, wherein the free closed area determination means is a point designation processing means, a straight line generation processing means, a figure selection processing means, and the number of intersections. Comprising arithmetic processing means and inclusion determination processing means, the point designation processing means performs processing for designating points in a plane coordinate system, and the straight line generation processing means includes two straight lines that include the designated points and are not parallel. A certain x line and a y line are generated, the figure selection processing means selects a figure in the plane coordinate system, and the intersection number calculation processing means is the number of intersection points at which the selected figure and the x line intersect. The number of x intersections and the number of y intersections, which is the number of intersections of the selected figure and the y straight line, are calculated, and the inclusion determination processing means determines that both the number of x intersections and the number of y intersections are even numbers of 2 or more. If the above figure There were determined to contain the point, the graphic makes a process of determining and not including the point otherwise, a paper sheet design system.

[0008]

According to the free closed area discrimination processing method of the present invention, points are designated in the plane coordinate system in the point designation processing step,
In the straight line generation processing step, two straight lines including the designated point and not parallel, x straight line and y straight line, are generated, and a figure in the plane coordinate system is selected in the figure selection processing step, and the number of intersections calculation processing is performed. The number of x intersections, which is the number of intersections of the selected figure and the x straight line in the process,
The y number of intersections, which is the number of intersections of the selected figure and the y line, is calculated, and when the x number of intersections and the number of y points of intersection are both an even number of 2 or more by the inclusion determination process, the figure is It is determined to include the point, and in other cases, it is determined that the graphic does not include the point. When the figure includes the point, the figure is specified. Therefore, the closed area of the figure is determined by attaching data indicating the closed area of the figure to the data specifying the figure.

According to the free closed area discrimination processing method of the present invention, the graphic includes a first group graphic represented by a plane algebraic curve and a second group graphic closed by the free curve, and the graphic In the selection process, the first group graphic is selected in preference to the second group graphic, and new graphic selection is performed until it is determined that the selected graphic includes the point.

According to the form design system of the present invention, there is provided a form design system having a free closed area discriminating means, wherein the free closed area discriminating means is a point designation processing means, a straight line generation processing means, and a graphic. It has a selection processing means, an intersection number calculation processing means, and an inclusion determination processing means, the point specifying processing means performs a processing of specifying a point in a plane coordinate system, and the straight line generation processing means performs the specified point. X straight line and y straight line which are not parallel to each other are generated, the figure in the plane coordinate system is selected by the figure selection processing means, and the selected figure is obtained by the intersection number calculation processing means. The number of x intersections, which is the number of intersections of the x line, and the number of y intersections, which is the number of intersections of the selected figure and the y line, are calculated, and the inclusion determination processing means Ri wherein x number of intersections and y intersection number is the figure in the case of both an even number of 2 or more is determined to include the point, is the graphic otherwise determines processing to be free of the point is performed. When the figure includes the point, the figure is specified. Therefore, the closed area of the figure is determined by attaching data indicating the closed area of the figure to the data specifying the figure.

[0011]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A free closed area discrimination processing method and a form design system of the present invention will be described below with reference to preferred embodiments. FIG. 1 is a diagram showing the configuration of an apparatus for carrying out the free closed area discrimination processing method of the present invention. In FIG. 1, a portion surrounded by a solid line frame 1 is a free closed area discrimination processing device for implementing the free closed area discrimination processing method of the present invention, 2 is a LAN (Local Area Network) such as Ethernet, and 3 is a basic component. A data store system that stores (primitive) data, design data, and other data, and transfers the data to and from the free closed area discrimination processing device through a LAN. Reference numeral 4 denotes an input device such as a keyboard and a mouse. Is an output means such as a display or a printer.

In FIG. 1, a free closed area discrimination processing device 1
Is further composed of details, 6 is a storage means, 7 is a calculation means, and is a main body of a computer such as a personal computer or an engineering workstation. In the storage means 6, 8 is a graphic table including all graphic elements of graphic data such as primitive data read from the data store system 3 or originally stored and used in the design data to be processed. , 9 are graphic closed area data obtained by performing free closed area discrimination processing on the graphic data 8. Further, in the calculating means 7, 10 designates one point on the main screen for designing, and determines the figure including the point and the closed area of the figure from the number of intersections of the x line and the y line including the point and the figure. It is a free closed region determination processing routine to be performed.

FIG. 2 is a flow chart showing the flow of the free closed area discrimination processing. Details of the free closed region determination processing will be described with reference to FIG. On the main screen on which design data such as block copy data is displayed, one point of the target graphic for discriminating the closed area is designated. That one point is usually one inside the target graphic
Although it is a point, in the present invention, it may be near the target graphic which is not necessarily inside the target graphic as will be described later (S1). When one point is designated, the computing means 7 includes two straight lines that include the one point and are not parallel to each other, and
The y straight line and are generated (S2).

Next, the data of one figure is read from the figure table, which is a table of all figure data constituting the design data (S3), and the number of intersections of the x line and the y line is calculated for the figure. (S4). FIG. 3 is a diagram showing a relationship between a graphic and a designated point. FIG. 3A shows the case where the designated point is inside the triangle, and FIG. 3B shows the case where the designated point is outside the triangle. Also, FIG. 3 (C)
Shows a rectangle inscribed in a triangle, and FIG. 3D shows two inscribed rectangles when a circle exists adjacent to the triangle. As shown in FIG. 3A, when the designated point is inside the triangle, "there are two intersections on the x line and two intersections on the y line". Further, as shown in FIG. 3B, when the designated point is outside the triangle, the condition "there are two intersections on the x line and two on the y line" is not satisfied. In this way, it can be determined from the number of intersections whether or not the figure read out includes the designated point.

By the way, "two intersections exist on the x line, and
The condition "there are two in the y line" is not necessarily satisfied when the specified point is inside the triangle. When the specified point is inside the triangle, "two intersections exist in the x line and y It is a sufficient condition, not a necessary condition, that the condition "there are two straight lines" is satisfied. As shown in FIG. 3C, if there is a specified point inside the rectangle inscribed in the triangle, "the intersection point is x.
It can be seen that the condition "there are two in a straight line and two in a y straight line." In the present invention, if there is a designated point inside the rectangle inscribed in the figure, the designated point is set in the figure. If it is judged that the specified point is included, and the specified point is outside the rectangle inscribed in the figure as shown in FIG. 3B, it is judged that the figure does not include the specified point (S5).

When it is determined as a result of the inclusion determination process in S5 that the graphic does not include the designated point, the process returns to the graphic selection process of S3, the data of another graphic is read, and the above-described process is repeated. When it is determined that the figure includes the designated point, the figure closed area data can be derived from the data indicating the closed area accompanying the data of the figure. That is, the data indicating the closed area attached to the data of the graphic is the data that gives one point inside the graphic,
Alternatively, it is a conditional expression or the like. For example, if the figure is a circle (a ² / x ²
+ B ² / y ² ) = 1, one point (x ₀ , y) inside the circle
₀ ) or conditional expression (a ² / x ² + b ² / y ² ) <1
Is.

As described above, FIG. 3D shows two inscribed rectangles when a circle exists adjacent to the triangle. As shown in FIG. 3D, the two inscribed rectangles overlap each other in the shaded area. When this overlapping portion is designated as a designated point, this designated point is included in two figures of a triangle and a circle. In this case, depending on the order of reading from the figure table, it is determined that the one read earlier includes the designated point.

The determined graphic is displayed on the display of the output device 5 in a different display format so that it can be understood that the graphic has been determined. By doing so, it is possible to know whether or not the determination is made as desired. FIG.
Although it is determined that the triangle includes the designated point with the shaded portion shown in (D) as the designated point, but in the case where the circle is actually the desired figure, the free closed area determination processing is not ended there. By further continuing, it is determined that the circle includes the designated point. To perform such an operation, for example, the operation of designating one point is performed by clicking the mouse button at the position of the point designating the mouse, and the operation of changing the determined figure is not performed. , Can be performed by clicking the mouse button again in the state that the figure is determined.

FIG. 4 is a diagram showing an example of processing following the free closed area discrimination processing. FIG. 4A shows an example in which a process of generating a halftone dot is performed inside the figure, and FIG. 4B shows an example in which a process of pasting a character string inside the figure is performed.
As described above, the free closed region determination process is a process performed as a preceding stage of the process in the design process in which some process is performed inside the figure.

FIG. 5 is a flow chart showing a more practical flow of the free closed area discrimination processing. The main difference between FIG. 5 and FIG. 2 is that the graphic table is divided into a first group of graphic tables and a second group of graphic tables.
The point is that the priority is given to the figure selection processing for selecting the figure to be determined by dividing the figure table into groups. By doing so, the processing can be made efficient. For example, by storing a figure represented by a plane algebraic curve capable of high-speed operation in the figure table of the first group and a figure represented by a large number of segments in the figure table of the second group, it is possible to shorten the time. The closed area determination process can be executed for many figures. Further, by storing a graphic having a high possibility of performing the processing as shown in FIG. 4 for the closed area in the graphic table of the first group and storing a graphic which is not so in the graphic table of the second group, the closed area can be formed in a short time. The determination process can be executed.

Next, the processing flow of FIG. 5 will be described.
First, one point on the design data is designated (S10
1). A graphic in the graphic table of the first group is searched (S10
2) Then, it is determined whether or not there is a figure for which the closed region determination process has not been executed (S103), and if there is, a cross point production process is performed (104). It is determined whether or not the condition "there are two intersections on the x line and two on the y line" is satisfied (S1).
05), if the condition is satisfied, it means that the target closed figure is determined (S106), and the process ends. If not, the process returns to S102 and the above process is repeated.

In S103, it is determined whether or not there is a figure for which the closed area determination processing has not been executed.
A graphic in the graphic table of the second group is searched (S107), it is determined whether or not there is a graphic for which the closed region determination processing has not been executed (S108), and if there is, an intersection production processing is performed (10).
9). It is determined whether or not the condition "there are two intersections on the x line and two on the y line" is satisfied (S11).
0), if the condition is satisfied, it means that the target closed figure is determined (S111), and the process ends. If not,
Returning to S107, the above process is repeated. In S103, it is determined whether or not there is a figure for which the closed region determination processing has not been executed. If there is not, a message is returned that the designated point is outside the closed region (S112), and the processing ends.

Next, the form design system of the present invention in which the above-described free closed area discrimination processing method is applied to the form design system will be described. As described above, the free closed area discrimination processing method is as follows in the form design system.
In the process of performing some kind of processing inside the figure, it is performed as a preceding stage of the processing. Here, the forms refer to items provided with items (entry fields) for entering predetermined data such as slips, copy slips, OCR slips, passbooks, application slips, and notification slips. FIG. 6 is a diagram showing an example of the configuration of an integrated system including a form design system of the present invention and its peripheral devices and connecting a main business office and a remote business office. In FIG. 6, 21a and 21b are BFD (Business Form Design) terminals including a form design system of the present invention having a free closed area discrimination processing function and an input / output device, 22 is a LAN Ethernet, and 23 is a BFD.
Data, a data store system for storing and managing various image data (color image, component image, etc.), 24 is a plate-making scanner for inputting original images, etc., 25 is a film output device for outputting image data to photographic film , 26
Is a BFD conversion server that obtains image data in which the data format of BFD data is converted, 27 is a comp output device that prints out color image data on plain paper, and 28 is an FCS that is a plate making system that creates a block for printing. (Form
Composing System), 29 is a router of a device for connecting a network between remote places.

FIG. 7 shows a form design system 2 according to the present invention.
It is a flowchart which shows the flow of a main routine of 1 (a, b). In FIG. 7, the form design system 2
When 1 is activated, the main menu is displayed on the display (S21). There are four menus in the main menu: "Utility", "Form creation", "Output", and "End". By selecting one of them,
Proceed to those processes (S22). When "utility" is selected, the utility processing routine (S23) is started, when "form preparation" is selected, the form preparation processing routine (S24) is started, and when "output" is selected, the output processing routine ( When S25) is activated and "End" is selected, the form design system is ended. When a processing routine other than "end" is completed, the main routine of the main routine is displayed (S21).

In the utility processing routine (S23), there are further submenus, "component image management", "color image management", "BFD data management",
“Form part data management”, “sample form data management”, and “WS (Workstation) data import processing” are performed. In "component image management", management of logo data and management of punctuation marks and the like are performed for each user. In addition, a cartridge M for a component image (primitive)
Each process of T initialization, saving of component image data, and loading of component image data is performed. "Color image management"
In, the management processing of the photographic image is performed. Further, each processing of initializing the color image cartridge MT, saving the color image data, and loading the color image data is performed.

In "BFD data management", the BFD
Manage the data created in. Further, each processing of initializing the cartridge MT for BFD data, saving BFD data, and loading BFD data is performed. In the “form part data management”, management processing of form parts (forms in which only necessary parts are divided and parts are stored) is performed.
Further, each process of initializing the cartridge MT for form part data, saving the form part data, and loading the form part data is performed. In the “sample form data management”, a sample form (presentation form) is managed. In addition, initialization of the cartridge MT for sample form data, saving of sample form data,
Perform each process of loading sample form data. "WS
(Workstasion) Data import process ”,
A process of removing a margin of image data captured from the scanner via WS and registering the data is performed.

In the output processing routine (S25),
All color composite output to the comp output device 27 (see FIG. 6), or C (Cyan), M (Mgenta), Y (Yellow), Bk (Blac
k), “Comp output processing” for performing color separation output of spot color 1 to spot color 24, C on the film output machine 25 (see FIG. 6),
"Film output processing" for outputting a color-separating positive film of M, Y, Bk, spot color 1 to spot color 24, or a color-separating negative film is performed. In addition, a "layout output process" for laying out and outputting when performing the output is performed.

In the "layout output process", there is a submenu further, and "layout", "offset", and "rotation output" are performed. In "Layout", there is a sub menu, and "automatic" and "position designation" are performed. "Automatic" indicates whether to place the next form on the right side or the bottom side of the form layout up to immediately before when outputting multiple forms (arranging and outputting multiple forms). Processing is automatically completed by specifying it. “Position designation” is a process designated when performing replacement output, composite output, etc., and layout is designated by inputting coordinate values with the upper left of the designated form as a reference. That is, when the position designation submenu is designated, the target form is designated with the mouse. Input the relative coordinate value based on the upper left of the specified form in the coordinate input window.

In the "offset", there is a submenu, and "offset" and "offset" are performed. The default is “with offset”. “With offset” gives a finished size having a predetermined offset distance from the outer frame to the inner side with respect to the outer frame size of the film. "No offset" is a state where the finished size and the film size match.
The registration marks existing outside the finished size are removed. In the "rotation output", there is a submenu further, and "forward output", "90 degree rotation output", "180 degree rotation output", and "270 degree rotation output" are performed. The default is "forward output". As for the "forward output", the form is output in the normal direction as its name implies. The others are output by being rotated clockwise by the angle as the name implies.

Next, the case where the form creation processing routine is started in the main routine will be described. FIG. 8 is a flowchart showing the flow of processing in the form creation processing routine. In FIG. 8, the form creation processing routine (S in FIG. 7)
When 24) is activated, a submenu in this processing routine is displayed (S31). The submenu is
"File", "Design", "Display", "Color separation",
It consists of "utility", "layout", "edit", and "part", and when one of these submenus is selected, the processing routine of the selected menu is activated (S32).

The file processing routine (S33) further includes submenus "read", "register", "composite",
It is made up of "attributes" and reads or registers a BFD file. "Read" reads the BFD file, "Register" registers the BFD file,
"Combining" composes each sheet of the same order and composes one sheet, and "attribute" specifies the attribute (size, etc.) of each sheet. The design processing routine (S34) further comprises submenus "drawing tool", "text", "color image", "part image", and "register mark", and provides various tools for designing a form. "Drawing tools" are straight lines, boxes, circles, ellipses, continuous lines, free curves,
Equal division lines, closed area screen (meshing), auxiliary lines are created, "text" is created in Japanese and European sentences, and "color image" is a color image paste trimmed in any shape. The "part image" is made by trimming the logo image pasted with an arbitrary shape, and then "register mark"
Is a tool for pasting registration marks (registration marks) for print management. It should be noted that primitives (that is, parts) can also be created here, and the created graphics, text, etc. data can be used for a part processing routine (S40) described later.
By registering as a primitive in, it becomes a primitive.

The display processing routine (S35) further includes submenus "chart setting", "screen zoom", "auxiliary line display", "screen switching", and "screen scroll", and provides various tools for display display. . "Chart setting" displays the specified chart on the display, "Screen zoom" enlarges the displayed screen, "Auxiliary line display" displays an auxiliary line, and "Screen switching" is a form mount (register The two screens of the data creation screen) and the work mount (work screen) are switched, and "screen scroll" performs a process of scrolling the screen to be displayed. The color separation processing routine (S36) further includes submenus "main plate setting", "filter color separation", "individual color separation", "gradation processing", BFD data, and FC.
Performs a process to perform color separation work of S block data. "Main plate setting" collectively sets the color attributes mainly used for each data of ruled line, halftone, and character, and "filter color separation" is an arbitrary shape and the ruled line, halftone, A color attribute is designated for each character, and "individual color separation" simply designates only the color attribute for individual data. In the "gradation processing", the gradation is given to the target graphic independently of the angle of the target graphic, and the gradation is applied to the target graphic.

Utility processing routine (S37)
Is the submenu "Color conversion",
It consists of "screen setting", "component image DB search", and "color image DB search", and performs design assistance processing in the form creation mode. "Color conversion" collectively changes the form data created with special colors to process colors, and "Screen setting" sets the resolution of the output machine to be used.
The number of lines and the angle are set, "part image DB search" searches the customer logo and the like from the database, and "color image DB search" performs color image (photograph, etc.) search from the database.

The layout processing routine (S38) further includes submenus "move auxiliary line", "move vertical line", "move horizontal line", "copy line object", "copy mirror image", "rotate", "repeat". ", And performs processing related to design layout. "Move auxiliary line" aligns the specified figure with the input auxiliary line and "Move vertical line"
Aligns the specified figure, text, etc. with the vertical reference line, and "horizontal line reference movement" aligns the specified figure, text, etc. with the horizontal reference line. In addition, "line object copy" copies the specified figure to the object with the reference line (vertical, horizontal) as the reference, and "copy mirror image" copies the specified figure with the mirror image with the reference line (vertical, horizontal) as the reference. Perform processing.
"Rotate" rotates a specified figure at an arbitrary angle, and "Repeat" mainly creates a tint block. In the "repeat" processing, simple arranging processing, arranging processing while enlarging or reducing, arranging processing while gradually rotating, and arranging figures while gradually changing the mesh% are performed. Further, after the processing, it is possible to cut out into an arbitrary shape by trimming processing on the editing screen.

The edit processing routine (S39) has "movement", "enlargement or reduction", "rotation", "cut", "copy", and "pack" of figures as submenus, and performs processing related to figure editing. To do. "Packing" is a process of grouping a plurality of figures and subjecting them to various operations. In the parts processing routine (S40), the sub menu "BFD" is added.
Data, "FCS data", "sample parts", and "form parts" are used to read or register various parts.Primitives (that is, parts) are read or registered in this part processing routine.
"BFD data" reads BFD data,
"FCS data" reads the block copy data created by FCS, "sample part" registers the presentation form, and "form part" cuts out only the necessary parts in the form and registers as parts. The registered form parts are read and combined with the data currently being edited.

[0036]

As described above, according to the present invention, there is provided a free graphic closed area discrimination processing method and a form design system in which the response of the system is fast and the designation operation is reliable and easy.

[Brief description of drawings]

FIG. 1 is a diagram showing a configuration of an apparatus that implements a free closed region determination processing method of the present invention.

FIG. 2 is a flowchart showing a flow of a free closed area discrimination processing processing.

FIG. 3 is a diagram showing a relationship between a graphic and a designated point.

FIG. 4 is a diagram illustrating an example of a process that follows a free closed region determination process.

FIG. 5 is a flowchart showing a more practical flow of free closed region determination processing.

FIG. 6 is a diagram showing an example of the configuration of an overall system that connects the main business office and the remote business office, including the form design system of the present invention and its peripheral devices.

FIG. 7 is a flowchart showing a processing flow of a main routine of the form design system of the present invention.

FIG. 8 is a flowchart showing a processing flow in a form creation processing routine.

[Explanation of symbols]

 1 Free Closed Region Discrimination Processing Device 2 LAN 3, 23 Data Store System 4 Input Device 5 Output Device 6 Storage Means 7 Computing Means 8 Graphic Data 9 Gradation Graphic Data 10 Free Closed Region Discrimination Processing Routine 21a, 21b BFD Terminal 22 Ethernet 24 Plate making scanner 25 Film output machine 26 BFD conversion server 27 Comp output machine 28 FCS 29 Router

Claims (3)

[Claims] 1. A point designation processing step of designating a point in a plane coordinate system, and a straight line generation processing step of generating two non-parallel straight lines including the designated point, that is, an x straight line and a y straight line. , A figure selection processing step of selecting a figure in the plane coordinate system, an x number of intersections, which is the number of intersections of the selected figure and the x line, and a number of intersections of the selected figure and the y line. A certain number of y intersections is calculated, and when the number of x intersections and the number of y intersections are both an even number of 2 or more, it is determined that the figure includes the point, and in other cases, the above An inclusion determination processing step of performing processing for determining that a figure does not include the point, and a free closed area determination processing method. 2. The first figure represented by a plane algebraic curve in the figure.
Includes a group figure and a second group figure closed by a free-form curve,
The figure selection processing step is a processing step in which the first group figure is selected with priority over the second group figure, and a new figure is selected until it is determined that the selected figure includes the point. The free closed area discrimination processing method according to claim 1. 3. A form design system having a free closed area determination means, wherein the free closed area determination means is a point designation processing means, a straight line generation processing means, a figure selection processing means, and an intersection number calculation processing means. And inclusion determination processing means, the point designation processing means performs processing for designating a point in a plane coordinate system, and the straight line generation processing means is two straight lines including the designated points and not parallel to each other. And a y straight line are generated, the figure selection processing means selects a figure in the plane coordinate system, and the intersection number calculation processing means is generated by the selected figure and the x line.
The number of intersections x, which is the number of intersections of straight lines, and the number of y intersections, which is the number of intersections of the selected figure and the y straight line, are calculated, and the inclusion determination processing means is the number of x intersections and the number of y intersections. Both are even numbers of 2 or more, it is determined that the figure includes the point, and in other cases, the figure is determined to not include the point.