JP5982812B2 - Information processing apparatus, information processing apparatus control method, and program - Google Patents

Description

  The present invention relates to CAD data area specification, and more particularly to an information processing apparatus that supports specification of an area composed of a plurality of line elements, a control method for the information processing apparatus, and a program.

  Conventionally, when designing a product, the shape of the product when viewed from the front, the plane, and the right side by an orthographic projection method is described in a design drawing. With the development of information processing technology, such a product can be designed in an information processing apparatus using a CAD (computer aided design) system (particularly a two-dimensional CAD).

  In particular, in a CAD application that handles two-dimensional CAD data, a single drawing is expressed by combining a number of line elements such as straight lines and arcs. Therefore, the closed region (closed region) constituted by the line elements has a mechanism in which the closed region can be specified only by specifying the line element constituting the closed region.

  In particular, in a manufacturing site that requires a forging process, it is necessary to calculate the area of the perch surface of the product (the mating surfaces of the upper and lower molds of the die forging product) in order to calculate the forging load. When calculating the area of the perch surface from the two-dimensional CAD data, the area of the closed region on the two-dimensional CAD data is calculated. Although the elements that make up the closed area seem to be a combination of straight lines and arcs with a certain length at first glance, the line elements are actually subdivided in the work process due to the CAD specifications and the data conversion process There is. There are many regions in the drawing that are closed by such subdivided fine elements, and the line elements that make up the closed regions sometimes reach several hundreds of line elements. It is very difficult to manually select one by one and specify the closed region.

  For example, Patent Document 1 below discloses a mechanism for automatically calculating an area from graphic data of a design drawing including an arc without using an approximate graphic.

JP-A-6-274622

  The CAD application has a function of automatically calculating the area of the designated closed region as a basic function. However, in order to use the function, it is necessary to select the line elements constituting the closed region one by one without any visual or manual operation.

  When calculating the area of the closed region, if the total number of line elements constituting the closed region exceeds several hundred, the amount of work for selecting the components is a heavy burden on the operator, and the selection work efficiency for fine line elements There is a gap between skilled and general workers in (speed and accuracy). In addition, even if the basic function does not have a function to identify whether it can be calculated without executing processing (closed area can be configured with the selected line element), the element selected once is executed. Will be released, so that all work must be repeated again, which causes work loss.

Accordingly, an object of the present invention is to provide a mechanism capable of easily specifying an outline forming a closed region on data .

In order to achieve the above object, a program according to the present invention is a program that can be executed by an information processing apparatus including a storage unit that stores data including a plurality of line elements, and the information processing apparatus includes the storage unit. A selection receiving means for receiving a selection of a line element from the plurality of line elements stored in the line, and an outline of a closed region including a part of the line element intersecting with the line element received by the selection receiving means. The outer shape specifying means for specifying, the intersection where the line element received by the selection receiving means intersects with another line element, and the point specifying means for specifying the end point of the line element, The line specifying means includes a first point between two adjacent intersections of the intersection specified by the point specifying means, and the end point specified by the point specifying means and the intersection closest to the end point. Characterized by second point and the extracted outline of the closed region by each scanning starting.

According to the present invention, an effect capable of providing a possible mechanism for easily identifying the outline constituting the closed region on the data.

It is a lineblock diagram showing an example of CAD system 100 in an embodiment of the present invention. FIG. 2 is a configuration diagram illustrating an example of a hardware configuration of an information processing apparatus 101 and a server 102 illustrated in FIG. 1. It is a block diagram which shows an example of the module structure of the information processing apparatus 101 and the server 102 which are shown in FIG. It is a flowchart which shows the flow of a series of processes in embodiment of this invention. It is a flowchart which shows the detail of the point position confirmation process in step S106 of FIG. It is a flowchart which shows the detail of the object closed region extraction process in step S107 of FIG. It is a flowchart which shows the detail of the maximum closed region specific process in step S113 of FIG. 3 is a configuration diagram illustrating an example of various table configurations stored in an information processing apparatus 101. FIG. It is a schematic diagram which shows the example of the two-dimensional CAD data in a present Example, and the target range example to specify. FIG. 10 is a schematic diagram illustrating an example when a range is selected in the two-dimensional CAD data example illustrated in FIG. 9. FIG. 10 is a schematic diagram illustrating an example when a non-target element is selected in the two-dimensional CAD data example illustrated in FIG. 9. FIG. 10 is a schematic diagram illustrating an example when a plurality of closed regions are extracted in the two-dimensional CAD data example illustrated in FIG. 9. It is a block diagram which shows an example of the closed area | region selection dialog 1300 in a present Example. It is a schematic diagram which shows an example of the starting point element selection dialog 1400 in a present Example. FIG. 10 is a schematic diagram showing end points, intersections, and midpoints of non-target elements in the two-dimensional CAD data example shown in FIG. 9. It is a schematic diagram which shows an example of the determination process of the closed area | region in a present Example. It is a schematic diagram which shows an example of the determination process of the closed area | region in a present Example.

  Hereinafter, an example of an embodiment of the present invention will be described with reference to the drawings.

  FIG. 1 is a diagram illustrating an example of a system configuration of a CAD system 100 according to the present invention. An information processing apparatus 101 and a server 102 are installed in a CAD system 100 of the present invention, and these apparatuses are connected to each other via a network 103 such as a LAN (Local Area Network) so as to be able to perform data communication with each other. The configuration of various terminals or servers connected on the network 103 in FIG. 1 is an example, and it goes without saying that there are various configuration examples depending on the application and purpose.

  The information processing apparatus 101 is an apparatus that executes a two-dimensional CAD application. The two-dimensional CAD application is stored in the ROM 202 or the external memory 211 shown in FIG. 2 to be described later, and the CPU 201 reads out to the RAM 203 and performs various operations in accordance with instructions from a designer (hereinafter referred to as a user).

  The two-dimensional CAD application creates two-dimensional CAD data indicating the planar shape of the design object in accordance with an operation from the user. In this embodiment, three-dimensional data is created based on two-dimensional CAD data created by a two-dimensional CAD application. Note that the two-dimensional CAD data may be stored in the external memory 211 of the server 102 or in the external memory 211 of the information processing apparatus 101. In this embodiment, the following description will be made assuming that the information is stored in the external memory 211 of the information processing apparatus 101.

  The server 102 is a device that stores and manages various data created by the information processing apparatus 101. In some cases, the two-dimensional CAD data is created by a plurality of users. In this case, the two-dimensional CAD data created by the information processing apparatus 101 of each user is centrally managed in one server 102.

  The information processing apparatus 101 may include the configuration of the server 102, or the server 102 may include the configuration of the information processing apparatus 101. Also, in the present embodiment, description will be made based on a form in which various data are stored in the information processing apparatus 101 and operated by an operation from a user.

  FIG. 2 is a diagram illustrating a hardware configuration of various terminals according to the embodiment of the present invention.

  The CPU 201 comprehensively controls each device and controller connected to the system bus 204.

  Further, the ROM 202 or the external memory 211 is necessary to realize a BIOS (Basic Input / Output System), an operating system program (hereinafter referred to as OS), which is a control program of the CPU 201, and a function executed by each server or each PC. Various programs to be described later are stored. The RAM 203 functions as a main memory, work area, and the like for the CPU 201.

  The CPU 201 implements various operations by loading a program necessary for execution of processing into the RAM 203 and executing the program.

  An input controller (input C) 205 controls input from a pointing device such as a keyboard 209 or a mouse (not shown).

  A video controller (VC) 206 controls display on a display device such as a CRT display (CRT) 210. The display device may be a liquid crystal display as well as a CRT. These are used by the administrator as needed.

  A memory controller (MC) 207 is a hard disk (HD), floppy disk (registered trademark FD) or PCMCIA card slot for storing boot programs, browser software, various applications, font data, user files, editing files, various data, and the like. Controls access to an external memory 211 such as a card-type memory connected via an adapter.

  A communication I / F controller (communication I / FC) 208 is connected to and communicates with an external device via a network, and executes communication control processing in the network. For example, Internet communication using TCP / IP is possible.

  For example, the CPU 201 can perform display on the CRT 210 by executing outline font rasterization processing on a display information area in the RAM 203. In addition, the CPU 201 enables a user instruction with a mouse cursor (not shown) on the CRT 210.

  Various programs used by the information processing apparatus 101 of the present invention to execute various processes described later are recorded in the external memory 211 and are executed by the CPU 201 by being loaded into the RAM 203 as necessary. is there. Furthermore, definition files and various information tables used by the program according to the present invention are stored in the external memory 211.

  Next, a functional configuration diagram showing module configurations of the information processing apparatus 101 and the server 102 will be described with reference to FIG. Note that the module configurations of the various terminals or servers in FIG. 3 are merely examples, and it goes without saying that there are various configuration examples depending on applications and purposes.

  The information processing apparatus 101 includes a CAD data storage module 301, a screen display module 302, a table management module 303, a closed region specifying module 304, and an area calculation module 305.

  The CAD data storage module 301 is a module for storing two-dimensional CAD data created by a two-dimensional CAD application. The two-dimensional CAD data stored by the CAD data storage module 301 is stored in the external memory 211 or the like of the information processing apparatus 101, and is read by the CAD data storage module 301 as necessary.

  The screen display module 302 is a module for displaying various information on the CRT 210 of the information processing apparatus 101. The screen display module 302 displays various screens and accepts selections and inputs from the user as necessary. Further, two-dimensional CAD data is displayed and displayed so as to be identifiable as necessary.

  The table management module 303 is a module for storing and updating various tables shown in FIG. Various tables are stored in the external memory 211 and read out to the RAM 203 as necessary.

  The closed region specifying module 304 is a module for specifying a closed region (planar region) that is a closed region composed of line elements expressed by two-dimensional CAD data. In order to specify the closed region, end points, intersections, and midpoints, which will be described later, are specified. Based on these, an outline that is a line element surrounding the closed region is specified, and the closed region is extracted.

  The area calculation module 305 is a module for calculating the area of the closed region. In the present embodiment, the conventional technique is used for the area calculation method.

  The server 102 includes a CAD data storage module 307. The CAD data storage module 307 is the same as the CAD data storage module 301 of the information processing apparatus 101 described above. When the information processing apparatus 101 stores and manages two-dimensional CAD data, the CAD data storage module 301 of the information processing apparatus 101 is used. When the server 102 stores and manages two-dimensional CAD data, the CAD data storage of the server 102 is stored. Module 307 is used. In the present embodiment, description will be made assuming that the CAD data storage module 301 of the information processing apparatus 101 is used.

  Next, a series of processing performed by the information processing apparatus 101 in the embodiment of the present invention will be described using the flowchart shown in FIG. Note that steps S101 to S118 are performed under the control of the CPU 201 in the information processing apparatus 101.

  Note that a program for causing the information processing apparatus 101 to execute this processing may be prepared as a part of a two-dimensional CAD application installed in the information processing apparatus 101 or as an add-on program, or a two-dimensional CAD application. Alternatively, it may be prepared as a program installed separately.

  First, in step S101, the information processing apparatus 101 reads arbitrary two-dimensional CAD data by a user's operation of the two-dimensional CAD application and displays it on the two-dimensional CAD application. In the present embodiment, the following description will be made using two-dimensional CAD data (hereinafter referred to as model A) shown in FIG.

  In step S <b> 102, when the information processing apparatus 101 receives an instruction to start the closed area calculation program from the user, the information processing apparatus 101 reads the closed area calculation program from the external memory 211 and starts it.

  In step S <b> 103, the information processing apparatus 101 selects a rough range including a closed region that the user wants to calculate for the closed region by an operation with the KB 209 from the user. Then, the line elements included in the selected range are registered as candidate elements in No. 801, element ID 802, and element type 803 of the closed region candidate element table 800, respectively. At this time, in order to distinguish the candidate element from the non-target element, a determination flag 804 is prepared, and 0 is registered in this step. FIG. 10 shows a case where the model A shown in FIG. 9 is selected in the rectangular selection range 1001. Among the line elements, a line represented by a broken line is a selected line element.

  The closed region candidate element table 800 (see FIG. 8) includes a uniquely assigned No 801, an element ID 802 assigned by the two-dimensional CAD application for each line element, an element type 803 indicating whether the line element is a straight line or an arc, It comprises a discrimination flag 804 indicating whether or not it is a non-target element, which will be described later. The determination flag is a non-target element when “1” is stored.

  In step S117, the information processing apparatus 101 determines whether or not to cancel selection of a non-target element that is a line element straddling a closed region to be extracted. Specifically, the determination is made based on whether or not an execution command for a function that can cancel the selection of the non-target element has been issued. The closed region to be extracted is often a combination of a plurality of closed regions. A closed region composed of a plurality of closed regions should have a line element straddling the boundary between the closed regions. Therefore, by canceling the selection of the line element and extracting a plurality of closed regions including the line element, the user's trouble can be reduced. If it is determined to select a non-target element, the process proceeds to step S104, and if not, the process proceeds to step S105.

  In step S104, the information processing apparatus 101 receives a line element that divides a large closed region among the line elements selected in step S103 by a user's arbitrary selection (selection receiving unit). Then, the determination flag 804 of the selected line element is changed to “1”. When cancellation of the non-target element is instructed, the screen is in a state as shown in FIG. A line element indicated by a broken line is a line element whose selection is canceled as a non-target element.

  In step S105, the information processing apparatus 101 determines whether there is a non-target element. Specifically, the determination is made based on whether or not the value of the determination flag 804 in the closed region candidate element table 800 is “1”. If it is determined that there is a non-target element, the process proceeds to step S106. If there is no non-target element, the process proceeds to step S111.

  In step S106, the information processing apparatus 101 performs a point position specifying process. The point location specifying process is based on the end point of the non-target element selected in step S104 and the intersection point where the non-target element and another line element overlap, and the middle point from the end point to the intersection point or the intersection point to the intersection point. This is processing for specifying a midpoint as a point. Details of the point position specifying process are shown in FIG.

  In step S107, the information processing apparatus 101 performs target closed region extraction processing (specifying means). In the target closed region extraction process, a closed region including a non-target element is extracted based on the midpoint specified in step S106. Details of the target closed region extraction processing are shown in FIG.

  In step S108, the information processing apparatus 101 determines whether there is a target closed region extracted in step S107. Specifically, the determination is made based on whether or not a record exists in the area table 850 of the closed region created in step S107. If it is determined that there is a closed region, the process proceeds to step S109. If not, the user is notified that there is no closed region including the selected non-target element, and this series of processes is performed. Exit.

  The area table 850 (see FIG. 8) includes No 851 that is uniquely allocated, an element ID 852 that is allocated to the closed region extracted in step S107, and an area 853 that indicates the area of the closed region. This is a table for storing the area of the closed region extracted in step S107.

  In step S109, the information processing apparatus 101 acquires a record of the closed region extracted in step S107 from the area table 850, and uses a closed region selection dialog 1300 (see FIG. 13) for selecting a closed region to be calculated. List display (display means). As shown in FIG. 12, closed areas displayed on this screen are numbered with respect to each closed area, and are displayed in the corresponding closed area list 1301 so as to correspond to the numbers.

  In step S118, the information processing apparatus 101 determines whether the closed area displayed in the corresponding closed area list 1301 of the closed area selection dialog 1300 is selected by the user and the calculation button 1303 is pressed. That is, the closed area selection dialog 1300 requested by the user is received in the closed area selection dialog 1300, and the area of a plurality of closed areas can be calculated by pressing the calculation button. If it is determined that the calculation button 1303 has been pressed, the process proceeds to step S110. If not, the process waits until the calculation button 1303 is pressed.

  In step S110, the information processing apparatus 101 totals the areas of the closed regions selected in step S109 and displays the total area value 1304 (area calculation means). This total area is calculated from the area table 850 based on the area 853 of the corresponding record. If the pressing of the OK button 1305 is accepted, the process proceeds to step S115.

  On the other hand, if it is determined in step S105 that the non-target element has not been selected, the process proceeds to step S111. That is, the processing from step S111 to step S114 is performed in order to specify the largest closed region (maximum closed region) formed by the line element whose range is selected in step S103.

  In step S111, the information processing apparatus 101 selects a line element serving as a starting point for specifying the maximum closed region among the line elements selected in range in step S103, as a starting point element selection dialog 1400 (see FIG. 14). Accept. Specifically, No 861 and element ID 862 are stored in the maximum closed region candidate table 860 (see FIG. 8) in the order of the closest line element from the rectangular start point (mouse cursor drag selection start point) selected in step S103. The element type 863 is registered. The registered data is displayed in the order of the position closest to the coordinate value of the rectangular start point, and the selection from the user is accepted on the start point element selection dialog 1400. In the present embodiment, line elements are extracted in the order from the start point of the range-searched rectangle. However, the present invention is not limited to this as long as the line elements can be extracted. It is only necessary to select a line element for display. When a line element is selected in the start point element selection dialog 1400, the corresponding line element is highlighted so that it can be identified on the two-dimensional CAD data. If the pressing of the next button 1403 is detected, the process proceeds to step S112.

  The maximum closed region candidate table 860 (see FIG. 8) includes No 861 that is uniquely assigned, an element ID that stores an element ID 802 of a line element that forms the closed region, and an element type 863 that indicates whether the line element is a straight line or an arc. Consists of

  In step S112, the information processing apparatus 101 determines the coordinate value of the end point closer to the rectangle start point from the two ends of the line element selected in step S111, and the coordinate value of the intersection point of the element intersecting the line element. Are acquired by the two-dimensional CAD application. The acquired coordinate values are stored in No 811, Element ID 812, X coordinate 813, and Y coordinate 814 of the end point table 810 (see FIG. 8) as the end point, and No 821 in the reference point table 840 (see FIG. 8) as the intersection point. And element ID 822, X coordinate 823, and Y coordinate 824. The reference point is a goal point when specifying the maximum closed region.

  The end point table 810 (see FIG. 8) is composed of No 811, which is uniquely assigned, an element ID 812 assigned by the two-dimensional CAD application for each end point, an X coordinate 813 indicating the X coordinate and Y coordinate of the end point, and a Y coordinate 814. The

  The reference point table 840 includes a uniquely assigned 841, an element ID 842 assigned by the two-dimensional CAD application for each reference point, an X coordinate 843 indicating the X and Y coordinates of the reference point, and a Y coordinate 844. The

  Next, in step S113, the information processing apparatus 101 performs a maximum closed region specifying process. The maximum closed region is specified based on the reference point specified in step S112, and the area is calculated. Details of the maximum closed region specifying process are shown in FIG.

  In step S114, the information processing apparatus 101 determines whether or not a closed region exists as in step S108. If the closed area exists, the process proceeds to step S115. If the closed area does not exist, the user is notified that the closed area does not exist, and the series of processes ends.

  In step S115, the information processing apparatus 101 performs hatching display on the identified closed region. Hatch display means filling a certain surface with diagonal lines or a specific pattern. As long as the identified closed region can be displayed in an identifiable manner, highlight display or other display methods may be used.

  In step S116, the information processing apparatus 101 displays the value of the area calculation result on the screen by superimposing the closed area, which is the calculation target of the area of the closed area in step S115, on the screen clearly indicated by hatching display. . By doing so, it is possible to easily identify the closed region and to calculate and display the area of the closed region.

  Next, the point position specifying process will be described with reference to FIG. Note that steps S201 to S206 are performed under the control of the CPU 201 in the information processing apparatus 101.

  Note that a program for causing the information processing apparatus 101 to execute this processing may be prepared as a part of a two-dimensional CAD application installed in the information processing apparatus 101 or as an add-on program, or a two-dimensional CAD application. Alternatively, it may be prepared as a program installed separately.

  In step S201, the information processing apparatus 101 identifies the non-target element selected in step S104 based on the determination flag 804 in the closed region candidate element table 800.

  In step S202, the information processing apparatus 101 acquires the coordinate values of the end points of the non-target element identified in step S201 from the two-dimensional CAD data displayed in the two-dimensional CAD application, and the end point table 810 (FIG. 8). No) 811, element ID 812, X coordinate 813, and Y coordinate 814.

  In step S203, the information processing apparatus 101 determines whether there is an intersection between the line element that is a non-target element and the non-target element of another line element. If it is determined that there is an intersection, the process proceeds to step S204. If not, the process proceeds to step S206. Are calculated and stored in a two-dimensional CAD application.

  In step S204, the information processing apparatus 101 calculates the coordinate value of the intersection specified in step S203 by a two-dimensional CAD application, and the calculated coordinate value of the intersection is No. 821, element ID 822 in the intersection table 820 (see FIG. 8). , X coordinate 823, and Y coordinate 824.

  The intersection table 820 (see FIG. 8) includes No 821 that is uniquely assigned, an element ID 822 assigned by the two-dimensional CAD application for each intersection, an X coordinate 823 that indicates the X and Y coordinates of the intersection, and a Y coordinate 824. The

  In step S205, the information processing apparatus 101 calculates, based on the coordinate value of the intersection acquired in step S204, the midpoint between the end points and the intersection, and the midpoint between the intersection and the intersection using a two-dimensional CAD application. This is stored in No 831, element ID 832, X coordinate 833, and Y coordinate 834 of the point table 830 (see FIG. 8). In addition, the element IDs of the end points and the intersections referred to when calculating the midpoint are stored in the element IDa835 and element IDb836 for each record. At this time, the value of the discrimination flag 837 is set to “0” in the case of the midpoint between the end points and the intersection, and the same value is stored as “1” in the case of the midpoint between the intersection and the intersection. When end points, intersections, and midpoints are specified for the non-target elements of the model A in the present embodiment, a portion as shown in FIG. 15 corresponds. Both ends of the non-target element are end points, points that intersect other line elements are intersection points, and points that are located between end points and end points or between end points and intersection points are midpoints.

  The midpoint table 830 (see FIG. 8) includes a uniquely assigned No 831, an element ID 832 assigned by the two-dimensional CAD application for each midpoint, an X coordinate 833 indicating the X and Y coordinates of the midpoint, a Y coordinate 834, Consists of an end point and an intersection constituting the midpoint, or an element IDa835 and element IDb836 for storing the element ID of the intersection and the intersection, and a determination flag 837 indicating whether the midpoint is an endpoint or an intersection or an intersection and an intersection Is done.

  In step S206, the information processing apparatus 101 refers to the value of the determination flag in the closed region candidate element table 800 and determines whether there is an unprocessed record. If it is determined that there is an unprocessed record, the process returns to step S201, and if not, the point position specifying process ends, and the process returns to the caller. Through these processes, the end points, intersections, and midpoints of the selected non-target elements are specified, and preparation for target closed region extraction processing in FIG. 6 described later is performed.

  Next, the target closed region extraction process will be described with reference to FIG. In addition, each step of S301 thru | or S310 is processed under control of CPU201 in the information processing apparatus 101. FIG.

  Note that a program for causing the information processing apparatus 101 to execute this processing may be prepared as a part of a two-dimensional CAD application installed in the information processing apparatus 101 or as an add-on program, or a two-dimensional CAD application. Alternatively, it may be prepared as a program installed separately.

  In step S301, the information processing apparatus 101 acquires the midpoint acquired in step S205 from the midpoint table 830. In the target closed region extraction process, a closed region is extracted based on this midpoint. The closed region is extracted by scanning the outer peripheral line elements constituting the closed region based on the reference point of the reference point table 840. There are two scanning methods from the reference point: the middle point that is the start point is the midpoint of the end point and the intersection point, and the middle point of the intersection point and the intersection point. In the following, description will be given by taking as an example the case where the start point is the midpoint between the end point and the intersection shown in FIG.

  In step S302, the information processing apparatus 101 starts scanning from the midpoint acquired in step S301, and determines the first intersection found as a reference point that is a goal point for scanning. Specifically, when the midpoint determination flag 837 acquired from the midpoint table 830 is “0”, that is, when it is the midpoint of the intersection with the end point, as shown in <Step 1> of FIG. In addition, scanning is started from the acquired middle point in the direction opposite to the end point, that is, the coordinates of the intersection (coordinate values resulting from matching the element IDa 835 and element IDb 836 of the middle point table 830 with the intersection table 820). Then, the first encounter point is determined as a reference point, and stored in No 841, element ID 842, X coordinate 843, and Y coordinate 844 of the reference point table 840.

  In step S303, the information processing apparatus 101 searches for a line element that is the next scanning target counterclockwise (counterclockwise) from the line elements scanned up to the reference point, and scans the corresponding line element. If there are several line element candidates to be scanned next, the scanning path is taken from the scanned direction to the left. This left direction means that the line element having the largest angle when the angle is measured counterclockwise from the scanned line element is the left line element. If the scanning candidate is an arc, the angle is determined based on the tangent from the intersection. In addition, a tangent line tangent to two arcs may coincide with a scanned straight line. In this case, the angle between the tangent line of the two arcs and the scanned straight line is the same, and thus cannot be determined. Therefore, in this case, a line element that goes in the left direction is selected by acquiring information about whether the direction of the arc is counterclockwise or clockwise from the two-dimensional CAD application.

  To explain by taking <Step 1> in FIG. 16 as an example, scanning starts from the midpoint acquired in Step S301 and arrives at the reference point which is the first intersection. Although this is a crossroad, the line element whose angle is the largest counterclockwise from the scanned line element is the line element extending upward, and therefore scanning is resumed along this line element.

  In step S304, the information processing apparatus 101 determines whether the reached point is an intersection, an end point, or a reference point. First, it is determined with reference to the coordinate values registered in the reference point table 840 whether the coordinate value of the reached point is a reference point. Next, when it is not a reference point, it is determined whether it is an intersection or an end point depending on whether or not there is a line element to be scanned next from the reached point. If it is determined that it is a reference point, the process proceeds to step S306. If it is determined that it is an intersection, the process returns to step S303. If it is determined that it is an end point, step S305 is performed. Proceed with the process.

  If it is determined that it is an intersection, the line element traced as an element constituting the closed area is stored in No. 881, element ID 882 and element type 883 of the closed area component table 880 in FIG. The element is stored in No. 891, element ID 892, element type 893, and intersection No. 894 of the scan target element table 890. The intersection number 894 of the scanning target element table 890 is grouped by assigning the same number to the scanning target line elements extending from the same intersection point. The scanning target element table 890 is a table for returning to the previous intersection and restarting scanning when a dead end is reached at the end point. Therefore, the line elements that are candidates for resumption need to be grouped at each intersection.

  The closed region component table 880 (see FIG. 8) is No881 that is uniquely assigned, an element ID 882 that stores an element ID 802 of a line element that forms the closed region, and an element type that indicates whether the line element is a straight line or an arc. 883.

  Further, the scanning target element table 890 (see FIG. 8) includes No 891 that is uniquely assigned, an element ID 892 that stores the element ID 802 of the line element that is the scanning target candidate, and an element that indicates whether the line element is a straight line or an arc. Type 893, intersection No. 894 assigned to each intersection obtained by extracting line elements to be scanned, intersection X coordinate 895 indicating the X coordinate and Y coordinate of the intersection, and intersection Y coordinate 896.

  In step S305, since it is determined that the information processing apparatus 101 is an end point, the information processing apparatus 101 determines whether there is another scanning line. Specifically, with reference to the scanning target element table 890, it is determined whether there is any other line element extending from the stored intersection before reaching the end point. The point is that the line element that has been scanned runs backward to the intersection and it is then determined whether there is a line element that can resume scanning from there. If it is determined that there is another scanning line, the process returns to step S303, and if not, the process proceeds to step S310.

  In this way, the steps S303 to S305 are repeated until the reference point which is the goal is scanned. When the reference point is reached, one closed region is completed. In this embodiment, the closed region is specified by such a scanning method, but the present invention is not limited to this.

  An explanation will be given by taking <Step 2> in FIG. 16 as an example. When the next intersection is reached from the reference point, the direction of scanning is set upward as a result of the determination in step S303. When scanning proceeds in the straight direction, the end point is reached in this case. Since the end point does not have a direction in which scanning is performed next, the process proceeds to step S305, and it is determined whether there is another line element that can proceed from the previous intersection. Since the scanning target element table 890 stores information on line elements that can proceed from the previous intersection, the scanning is performed toward the intersection.

  Next, the description shifts to <Step 3> in FIG. When the intersection is reached, the process returns to step S303, the next scanning element is determined based on the above-described conditions, and scanning is performed in the next scanning direction. As shown in <Step 3>, the arc portion is advanced. Then, when the process is repeated until there is no line element to be scanned next or until the intersection of the reference points returns, the model A in this embodiment has a closed region as shown in <Step 4> in FIG. Extract.

  Next, with reference to FIG. 17, the case where the intersection and the middle point of the intersection are used as a start point will be described as an example. In step S302, when the midpoint acquired from the midpoint table 830 is the intersection and the midpoint of the intersection, scanning is started in both directions from the acquired midpoint as shown in <Step 1> in FIG. For each, the first intersection is determined as the reference point. Subsequent processing repeats the same processing described above to determine the closed region. Unlike the case where the end point and the midpoint of the intersection point are used as the start point, the closed region is extracted as shown in <Step 2> in FIG. That is, when the start point is different, the extracted closed region is also different.

  In step S306, when the information processing apparatus 101 determines that the process has returned to the reference point in the process of step S304, the information processing apparatus 101 uses the two-dimensional CAD application based on the line elements stored in the closed region component table 880 in FIG. Create the face of the closed region to be constructed.

  In step S307, the information processing apparatus 101 calculates an area by the function of the two-dimensional CAD application based on the surface of the closed region created in step S306 (area calculation unit).

  In step S308, the information processing apparatus 101 determines whether the area of the closed region calculated in step S307 has already been stored in the area table 850. In other words, this is a process for avoiding double registration. If it is determined that it has been stored in the area table 850, the process proceeds to step S310, and if not, the process proceeds to step S309.

  In step S309, the information processing apparatus 101 stores the area of the closed region created in No 851, element ID 852, and area 853 of the area table 850.

  In step S310, the information processing apparatus 101 determines whether there is another unprocessed midpoint (start point). In the model A in the present embodiment, there are two midpoints of the end points and the intersection points, and one midpoint of the intersection points and the intersection points. Therefore, the processes of steps S301 to S309 are performed for all of them. If it is determined that there is another unprocessed midpoint, the process returns to step S301 to obtain a new midpoint. If it is determined that all the midpoints have been processed, the closed region extraction process is terminated. Return processing to the caller.

  Next, the maximum closed region specifying process will be described with reference to FIG. Note that steps S401 to S407 are performed under the control of the CPU 201 in the information processing apparatus 101.

  Note that a program for causing the information processing apparatus 101 to execute this processing may be prepared as a part of a two-dimensional CAD application installed in the information processing apparatus 101 or as an add-on program, or a two-dimensional CAD application. Alternatively, it may be prepared as a program installed separately.

  In step S401, the information processing apparatus 101 acquires the end points stored in the end point table 810 in step S112.

  In step S402, the information processing apparatus 101 acquires the reference point stored in step S112 from the reference point table 840.

  Steps S403 to S407 are the same as steps S303 to S307 described above, and thus the description thereof is omitted. Unlike the target closed region specifying process in which a plurality of closed regions may exist, only the maximum closed region is calculated. Therefore, the processing flow from step S401 to step S407 in FIG. There is no flow to register in the table. In step S407, when the area of the maximum closed region is determined, or when the closed region is not determined in the middle of scanning, the maximum closed region determination process ends.

  As described above, according to the present embodiment, it is possible to specify a closed region including a specified line element by specifying a line element that crosses the closed region to be specified on the two-dimensional drawing. Therefore, the closed region desired by the user can be identified efficiently.

  The present invention can be implemented as a system, apparatus, method, program, storage medium, or the like, and can be applied to a system including a plurality of devices. You may apply to the apparatus which consists of one apparatus.

  Note that the present invention includes a software program that implements the functions of the above-described embodiments directly or remotely from a system or apparatus. The present invention also includes a case where the system or the computer of the apparatus is achieved by reading and executing the supplied program code.

  Accordingly, since the functions of the present invention are implemented by computer, the program code installed in the computer also implements the present invention. In other words, the present invention includes a computer program itself for realizing the functional processing of the present invention.

  In that case, as long as it has the function of a program, it may be in the form of object code, a program executed by an interpreter, script data supplied to the OS, and the like.

  Examples of the recording medium for supplying the program include a flexible disk, hard disk, optical disk, magneto-optical disk, MO, CD-ROM, CD-R, and CD-RW. In addition, there are magnetic tape, nonvolatile memory card, ROM, DVD (DVD-ROM, DVD-R), and the like.

  As another program supply method, a browser on a client computer is used to connect to an Internet home page. The computer program itself of the present invention or a compressed file including an automatic installation function can be downloaded from the homepage by downloading it to a recording medium such as a hard disk.

  It can also be realized by dividing the program code constituting the program of the present invention into a plurality of files and downloading each file from a different homepage. That is, a WWW server that allows a plurality of users to download a program file for realizing the functional processing of the present invention on a computer is also included in the present invention.

  In addition, the program of the present invention is encrypted, stored in a storage medium such as a CD-ROM, distributed to users, and key information for decryption is downloaded from a homepage via the Internet to users who have cleared predetermined conditions. Let It is also possible to execute the encrypted program by using the downloaded key information and install the program on a computer.

  Further, the functions of the above-described embodiments are realized by the computer executing the read program. In addition, based on the instructions of the program, an OS or the like running on the computer performs part or all of the actual processing, and the functions of the above-described embodiments can also be realized by the processing.

  Further, the program read from the recording medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer. Thereafter, the CPU of the function expansion board or function expansion unit performs part or all of the actual processing based on the instructions of the program, and the functions of the above-described embodiments are realized by the processing.

  Note that the above-described embodiments are merely examples of implementation in carrying out the present invention, and the technical scope of the present invention should not be construed in a limited manner. That is, the present invention can be implemented in various forms without departing from the technical idea or the main features thereof.

100 CAD system 101 Information processing apparatus 102 Server 103 Network 201 CPU
202 RAM
203 ROM
204 System Bus 205 Input Controller 206 Video Controller 207 Memory Controller 208 Communication I / F (Interface) Controller 209 Input Device 210 Display Device 211 External Memory

Claims (6)

A program that can be executed by an information processing apparatus including a storage unit that stores data including a plurality of line elements,
The information processing apparatus;
From the stored plurality of line elements in said storage means, a selection accepting means for accepting a selection of a line element,
A part of the line elements intersecting the line element selection of which is accepted by the selection accepting means, and outline specifying means for specifying the outline of the closed region,
Function as point specifying means for specifying the intersection of the line element that has received selection by the selection receiving means and another line element, and the end point of the line element,
The outline specifying means includes a first point between two adjacent intersections of the intersection specified by the point specifying means, the end point specified by the point specifying means, and an intersection closest to the end point. The outline of the closed region is extracted by scanning with the second point between and as the starting point . The outline specifying means, according to claim 1, characterized in that extracting the outline of a closed region by using a common extraction method as a starting point the first point and the second point and the respective program. The outline specifying means, according to claim 1 or 2, characterized in that identifying the outline of the closed area also outline of a closed region including at least a part of the wire element receives the selection by the selection receiving means The program described in. The program according to any one of claims 1 to 3 , further comprising display control means for identifying and displaying a closed region constituted by the outline specified by the outline specification means. An information processing apparatus comprising storage means for storing data including a plurality of line elements,
Selection accepting means for accepting selection of a line element from the plurality of line elements stored in the storage means;
An outline specifying means for specifying an outline of a closed region, part of which is a line element that intersects the line element received by the selection receiving means;
A point specifying means for specifying an intersection where the line element received by the selection receiving means and another line element intersect, and an end point of the line element;
The outline specifying means includes a first point between two adjacent intersections of the intersection specified by the point specifying means, the end point specified by the point specifying means, and an intersection closest to the end point. An outline information of a closed region is extracted by scanning with a second point between and as a starting point . A method for controlling an information processing apparatus including a storage unit that stores data including a plurality of line elements,
The information processing apparatus is
A selection receiving step for receiving selection of a line element from the plurality of line elements stored in the storage unit;
An outline specifying step for specifying an outline of a closed region, part of which is a line element that intersects with the line element that has been selected by the selection receiving process;
A point specifying step for specifying an intersection where the line element and the other line element that have received the selection in the selection receiving step intersect, and an end point of the line element;
The outline identifying step includes a first point between two adjacent intersections among the intersections identified in the point identification step, the end point identified in the point identification step, and an intersection closest to the end point. A control method for an information processing apparatus, wherein a contour of a closed region is extracted by scanning with a second point between and as a starting point .

Images