JP6185732B2 - Image processing device - Google Patents

Description

The present invention is a three-dimensional CAD: about the images processing equipment that put into a suitable three-dimensional CAD to create a trimmed curved surface in (computer aided design computer aided design).

  Conventionally, using a three-dimensional CAD, a plurality of curved surface data constituting one closed region and a curved surface data to be trimmed are aligned, and the curved surface indicated by the curved surface data is configured by a plurality of curved line data. A technique for creating one trimmed curved surface by trimming in a closed region is known (see, for example, Patent Document 1).

JP 2000-268067 A

  In the conventional method, it is necessary to explicitly specify the curved surface to be trimmed and a plurality of curves constituting the closed region one by one. For example, when there are multiple selection candidates (curve data) in setting a link that constitutes a closed area, input designation by the operator is necessary each time, so it is suitable for continuous processing and batch processing. The man-hours may be enormous.

  Furthermore, the curve data constituting the closed area needs to be organized in advance by deleting an excess curve by an operator. If an excess curve or the like remains, when a trimmed curved surface is created, a trimmed curved surface that is undesirable in terms of quality, such as folding overlap or a minute curve, may be created.

  In general, trim processing does not affect the geometrical shape of a curved surface, but only defines an effective range. Therefore, even if there is a problem in trimming, it is often not apparent. However, if the trim curves are not arranged, the internal structure may be defective. A minute trim curve, a folding overlap of trim curves, or the like may cause an error in geometric calculation. In particular, when data is transferred between CADs, for example, as shown in Patent Document 1, three-dimensional CAD data created by a surface modeler may be transferred to a solid modeler.

The present invention has been made in consideration of such problems, eliminates the need for complicated manual input in trimming a curved surface, makes it possible to obtain a trimmed curved surface by simply selecting a target portion, and greatly reduces the number of steps. and to provide the images processing equipment that put the three-dimensional CAD system can be achieved.

  The present invention has the following features.

First feature; computer (12), the image processing apparatus having an input device connected to the computer (12) (18) and a display device (20), the operation input from said input device (18) Based on the curved surface data (S) and the plurality of curve data (C), the input selection unit (42) performs a decomposition process on the selected plurality of curve data (C), and each of the curve data (C ), A disassembly processing unit (44) for setting a node and a link, information sharing a plurality of the nodes that fall within a preset allowable error range (58) among the plurality of the set nodes, An abstraction processing unit (46) that abstracts the plurality of curve data (C) by associating information sharing the plurality of links that fall within the allowable error range (58) among the plurality of links connecting the nodes. )When One or more closed regions are extracted based on information obtained by abstracting the plurality of curve data (C), the extracted closed regions are embodied into a plurality of the links, and trim curve data (TC) for the closed regions (TC) ) For creating a trimmed curved surface data (TS) based on the selected curved surface data (S) and the trimmed curve data (TC). If, have a, the abstraction processing unit (46), at intersections of the plurality of curve data (C), the set tolerance range (58), ends of the plurality of curve data (C) ( The allowable error range (58) is set at a portion where the start point or the end point approaches, a shared node is set at a position of the set multiple allowable error ranges (58), and a shared link is set between the shared nodes And the set Associating the node with the shared link, the materialization processing unit (48) searches for a link included in the shared link, and when there are a plurality of searched links, a link according to a preset priority condition Select .

Second feature: The decomposition processing unit (44) sets the nodes at the ends of the curve data (C) and the intersections of the curve data (C), and sets the links to the paths between the nodes. Set.

Third feature: In the decomposition processing unit (44), when the node and the link are set in each curve data (C), information on the priority condition is given.

According to the first feature of the present invention, if a plurality of curve data and curved surface data are simply manually input without performing manual healing on the curve data, a subsequent decomposition process, abstraction can be performed. Since the processing, the materialization processing, and the trimmed curved surface creation processing are automatically performed, complicated manual input is unnecessary in trimming the curved surface, and it is possible to obtain a trimmed curved surface only by selecting a target portion. This greatly reduces man-hours. In addition, batch processing of a plurality of curved surfaces is possible.

Further, even when the curved surface data is trimmed with the various trim curve data obtained, a curved surface with good quality can be obtained without entering a minute curve, dividing the outer circumference, and leaving away. In other words, a plurality of curve data selected by operation input is automatically abstracted once (relation between shared links and shared nodes is created), and then a plurality of shared links corresponding to each closed region are automatically extracted and then shared. Since the link is embodied to the level of the original curve data and the trim curve data is created, it is possible to trim while maintaining the quality of each surface even in the trim processing of a plurality of surfaces.
Further, in the abstraction processing unit, an allowable error range is set at the intersection of a plurality of curve data, and an allowable error range is set at a portion where the end points (start point or end point) of the plurality of curve data are approached. Since the shared node is set at the position of the allowable error range, the shared link is set between the shared nodes, and the set shared node is associated with the shared link, the candidate to become trim curve data from a plurality of selected curve data Can be easily extracted. Therefore, the subsequent materialization process becomes simple, the burden of the materialization process can be reduced, and automation is also possible.
Also, the materialization processing unit searches for a link included in the shared link, and when there are a plurality of searched links, the link according to the preset priority condition is selected, so the user manually selects each time. This eliminates the need to perform the process, and enables specific processing to be automated.

According to the second feature of the present invention, since the node is set at the end of each curve data and the intersection of the curve data and the link is set at each path between the nodes in the decomposition processing unit, the subsequent abstraction processing Can be simplified, the burden of abstraction processing can be reduced, and automation is also possible.

According to the third feature of the present invention, information relating to the curve data, for example, the length of the curve and the number of nodes, is provided since the information relating to the priority condition is given when setting the nodes and links to each curve data in the decomposition processing unit. Etc. can be set as priority conditions, can be made to correspond to various curve data, and can have versatility.

It is a block diagram which shows the example of 1 structure of the image processing apparatus which concerns on this Embodiment. It is a block diagram which shows the example of 1 structure of the computer contained in the image processing apparatus which concerns on this Embodiment. It is a functional block diagram which shows the structure of an image process part. It is explanatory drawing which shows an example of the curved surface data selected by the input selection part, and several curve data. It is explanatory drawing which shows the breakdown of the decomposition | disassembly information table produced in a decomposition | disassembly process part. It is explanatory drawing which shows the state which each set the allowable error area | region to the intersection of several curve data, and the part which the terminal of several curve data approaches. It is explanatory drawing which shows the state which set the shared node in the position of the set several tolerance region. It is explanatory drawing which shows the breakdown of the 1st information table produced in an abstraction process part. It is explanatory drawing which shows the state which set the shared link between shared nodes. It is explanatory drawing which shows the breakdown of the 2nd information table produced in an abstraction process part. It is explanatory drawing which shows the breakdown of the 3rd information table produced in an abstraction process part. It is explanatory drawing which shows the information registered into the 3rd information table as a figure. 13A to 13E are explanatory diagrams showing the breakdown of the closed region list corresponding to five closed regions. 5 is a flowchart (part 1) illustrating image processing by the image processing apparatus according to the present embodiment. It is a flowchart (the 2) which shows the image processing by the image processing apparatus which concerns on this Embodiment. It is a flowchart which shows the conventional image processing. FIG. 17A is an explanatory diagram illustrating an example in which a minute curve is generated on a trimmed curved surface, and FIG. 17B is an explanatory diagram illustrating an example in which folding overlap is generated on a trimmed curved surface. It is explanatory drawing which shows the state corrected in the conventional image processing so that the part which mutually adjoined among two curve data became one curve data which passes through the middle. 19A and 19B are explanatory diagrams showing a state in which trim curve data is created by conventional image processing. FIG. 6 is a diagram illustrating a state in which nodes are set at intersections and ends of curve data by the decomposition processing of the present embodiment, and links are set in paths between the nodes, and in particular, an explanatory diagram showing a relationship between link numbers and node numbers. is there. It is explanatory drawing which shows the state by which the shared link and the shared node were set by the abstraction process of this Embodiment, and especially shows the relationship between a shared link number and a shared node number. 22A and 22B are explanatory diagrams showing a state in which the first trim curve data and the second trim curve data are created by the image processing of the present embodiment.

Hereinafter, the image processing equipment according to the present invention, for example, an embodiment of the embodiment applied to create a trimmed curved surface in the three-dimensional CAD will be described with reference to FIGS. 1 to 22B.

  First, the definition of terms will be described.

  In order to express a more complex shape for curved surface data that can be expressed only on four sides, the definition of the effective range surrounded by a plurality of curves is called trimming. The trimmed curved surface is called a trimmed curved surface. The curve used to specify the effective range is called a trim curve.

  As shown in FIG. 1, the image processing apparatus 10 according to the present embodiment is configured by connecting a computer 12 and a database 14 storing various three-dimensional CAD data and the like via a network 16. Yes. An input device 18 such as a keyboard and a coordinate input device (such as a mouse) and a display device 20 are connected to the computer 12.

  As shown in FIG. 2, the computer 12 includes a main memory 22 used for operating various programs and transferring data, and an image memory 24 in which image data for display created by the various programs is recorded. The input / output port 26 exchanges data with an external device, and the CPU 28 executes program execution processing. The main memory 22, the image memory 24, the input / output port 26 and the CPU 28 are connected through a system bus 30.

  The input / output port 26 is connected to at least the input device 18, the display device 20, a hard disk drive (HDD) 34 that accesses the hard disk 32 based on a command from the CPU 28, and the network 16. Yes.

  The hard disk 32 stores an OS, application programs, and various data. In addition to the image processing program according to the present embodiment, the application program includes an existing document creation program, a spreadsheet program, and the like. By executing the image processing program in the CPU 28, the CPU 28 functions as the image processing unit 40, and the computer 12 functions as the image processing apparatus 10 according to the present embodiment.

  As shown in FIG. 3, the image processing unit 40 includes an input selection unit 42, a decomposition processing unit 44, an abstraction processing unit 46, a materialization processing unit 48 (trim curve creation unit), and a trim curved surface creation unit 50. And have. Among these, the decomposition processing unit 44, the abstraction processing unit 46, the materialization processing unit 48, and the trimmed surface creation unit 50, excluding the input selection unit 42, are automatically performed.

  The input selection unit 42 selects, for example, the curved surface data S and the plurality of curve data C from a plurality of images displayed on the display screen of the display device 20 according to an operation input to the input device 18. For example, a plurality of curved surface data already registered in the database 14 are displayed in a thumbnail format, and one curved surface data S is selected from the thumbnail data. Further, a plurality of curved data currently being created or already registered in the database 14 are selected. For example, a plurality of curve data are displayed in a thumbnail format, and a plurality of curve data C to be used as trim curves are selected from the thumbnail data. The selected curved surface data S and the plurality of curve data C are stored in the hard disk 32, for example. FIG. 4 shows an example of the curved surface data S and the plurality of curve data C selected by the input selection unit 42. In FIG. 4, the curved surface data S is shown as a parametric curved surface (square shape), and each curve data C is shown as a parametric curve (straight shape). In addition, the dotted line of the cross shown by the curved surface data S is the display line 52 which shows that it is the inside of a curved surface.

  The decomposition processing unit 44 performs a decomposition process on the selected plurality of curve data C. Specifically, as shown in FIG. 4, nodes are set at the end (start point or end point) of each curve data C (C1, C2,...) And at the intersection of the curve data C, and numbers ( Node numbers n1, n2,... Are assigned, links are set for the paths between the nodes, and numbers (link numbers l1, l2,...) Are assigned to the links. In FIG. 4, the link numbers are omitted if they are so short that the links between the nodes are hardly visible (actually link numbers are given). Further, the set number of nodes and length information are assigned to each curve data C as metadata. This metadata is used in determining the priority order when selecting one curve data from a plurality of curve data C in the specific processing described later.

  As shown in FIG. 3, the decomposition processing unit 44 registers the relationship between the nodes, links, and metadata of the curve data C in, for example, the decomposition information table 54 on the main memory 22. As shown in FIG. 5, the disassembly information table 54 is configured by arranging a plurality of records. In each record, an identification number of curve data, a node number set in the corresponding curve data, a link number, Metadata (number of nodes and length information) is registered.

  The abstraction processing unit 46 performs an abstraction process on the selected plurality of curve data C (C1, C2,...). As shown in FIG. 3, this abstraction processing is performed based on a plurality of curve data C and information registered in the decomposition information table 54, and a preset allowable error range among a plurality of nodes set. This is a process of sharing a plurality of nodes entering and further abstracting (simplifying) a figure by sharing a plurality of nodes that fall within an allowable error range among a plurality of links (described later) connecting the nodes. During the abstraction process, a first information table 56A, a second information table 56B, and a third information table 56C described later are created. The term “abstraction” is named in correspondence with the materialization process following the abstraction process.

  Specifically, the following processing is performed.

  (1) As shown in FIG. 6, a region (allowable error region 58: circular region) indicating a preset allowable error range is set at the intersection of a plurality of curve data C. Let the position of the intersection be the center position of the allowable error area 58. The size of the allowable error area 58 is set according to the type of the target three-dimensional CAD data. For example, the allowable error range of the curve data created by the surface modeler is the allowable error range of the curve data created by the solid modeler. Is set wider than. Specifically, when the screen size is, for example, 300 dpi (A4 version: 3564 dots × 2520 dots), an allowable error area 58 having a diameter of 10 to 50 dots is included.

  (2) An allowable error region 58 (circular region) is set in a portion where the ends of a plurality of curve data C approach. In this case, the average position of the ends of a plurality of approaching curve data C is set as the center position of the allowable error area 58.

  (3) As shown in FIG. 7, a shared node is set as a shared node number (N1, N2,...) At a set position of the plurality of allowable error areas 58. The node information included in each shared node is registered in the first information table 56A on the main memory 22, for example. As shown in FIG. 8, the first information table 56A is configured by arranging a plurality of records, and each record includes a shared node number (N1, N2,...) And 1 included in the corresponding shared node. The above node numbers (node numbers (n1, n2,...)) Are registered.

  (4) As shown in FIG. 9, a shared link is set as a shared link number (L1, L2,...) Between shared nodes. The link information included in each shared link is registered in the second information table 56B on the main memory 22, for example. Specifically, information on links included in a band-like allowable error range (not shown) with the shared link as the center position in the width direction is registered in the second information table 56B. As shown in FIG. 10, the second information table 56B is configured by arranging a plurality of records, and each record includes a shared link number (L1, L2,...) And a corresponding shared link 1 The link numbers (link numbers (l1, l2,...)) And the metadata of the original curve data of each link are registered.

  (5) The relationship of the shared nodes connected to the shared link is registered in the third information table 56C on the main memory 22, for example. As shown in FIG. 11, the third information table 56C is configured by arranging a plurality of records, and each record is connected to a shared link number (L1, L2,...) And a corresponding shared link. One or more shared node numbers (shared link numbers (N1, N2,...)) Are registered. The creation of the third information table 56C is a substantial abstraction process.

  When the information registered in the third information table 56C is made into a graphic, it becomes as shown in FIG. 12, and it can be seen that five closed regions (closed regions Z1 to Z5) are set.

  As illustrated in FIG. 3, the materialization processing unit 48 creates trim curve data TC based on information registered in the second information table 56B and the third information table 56C. Specifically, one or more closed regions are extracted from the third information table 56C. The closed area information is expressed in a list format (closed area list 60) in which shared link numbers (L1, L2,...) Are listed. Examples of the closed region list 60 corresponding to the five closed regions Z1 to Z5 are shown in FIGS. 13A to 13E.

  Then, as illustrated in FIG. 3, the materialization processing unit 48 sequentially extracts the shared link numbers from the closed region list 60, and the links included in the shared links corresponding to the extracted shared link numbers from the second information table 56B. Search for. When there are a plurality of links, one link is selected from them. At the time when the closed region is set, since the geometric shape is not determined, priority conditions (which links are preferentially selected) according to the selected closed region can be freely set in determining the link. Thereby, it is possible to avoid the division and overlap of the curves in the geometric space.

  The priority conditions include the following conditions.

  (A) Of the plurality of links, the link included in the longest curve data is preferentially selected. The length comparison is performed based on the length information included in the metadata registered in the second information table 56B. Here, when the closed region Z3 is considered, according to this priority condition, as shown in FIG. 9, for example, a link having a long original curve data is selected from the two links 15 and 16 in the shared link L8. . In this case, since the curve data C4 including the link l5 is longer than the curve data C5 including the link l6, the link l5 is selected.

  (B) Of the plurality of links, the link having the largest number of nodes included in the original curve data constituting the link is preferentially selected. The comparison of the number of nodes is performed based on the information on the number of nodes in the metadata registered in the second information table 56B.

  (C) A link included in the original curve data of the shared link adjacent in the extension direction of the shared link is preferentially selected from among the plurality of links.

  (D) If there is a link used in the previous trim curve creation process, the link is preferentially selected.

  Further, the materialization processing unit 48 performs healing on the original curve data corresponding to a plurality of links included in the selected closed region. For example, a curve from the intersection node to the end that protrudes is removed, or correction processing is performed to connect adjacent ends. As a result, the trim curve for the selected closed region is completed. The completed trim curve is recorded on the hard disk 32, for example. The trim curve data TC is converted into, for example, a screen coordinate system, drawn in the image memory 24, and displayed on the display device 20.

  As shown in FIG. 3, the trim curved surface creation unit 50 creates trim curved surface data TS based on the selected curved surface data S and the created trim curve data TC. The created trim curved surface data TS is recorded on the hard disk 32, for example. The trim curved surface data TS is converted into, for example, a screen coordinate system, drawn in the image memory 24, and displayed on the display device 20.

  Next, processing operations of the image processing apparatus according to the present embodiment, particularly image processing in the image processing unit 40, will be described with reference to the flowcharts of FIGS.

  First, in step S <b> 1 of FIG. 14, the input selection unit 42 receives, for example, curved surface data S and a plurality of curve data C from a plurality of images displayed on the display screen of the display device 20 according to an operation input to the input device 18. select. The selected curved surface data S and the plurality of curve data C are stored in the hard disk 32, for example.

  In step S <b> 2, the decomposition processing unit 44 performs a decomposition process on the selected plurality of curve data C, and registers the identification numbers, node numbers, link numbers, and metadata of the plurality of curve data C in the decomposition information table 54. .

  In step S <b> 3, the abstraction processing unit 46 performs an abstraction process on the selected plurality of curve data C.

  That is, in step S301, a preset allowable error region 58 is set at the intersection of a plurality of curve data C.

  Thereafter, in step S302, an allowable error region 58 is set at a portion where the ends (start point or end point) of the plurality of curve data C approach.

  Thereafter, in step S303, a shared node is set as a shared node number at the set position of the plurality of allowable error areas 58, and the shared node number and one or more included in the corresponding shared node are stored in the first information table 56A. Register the node number (node number).

  Thereafter, in step S304, a shared link is set as a shared link number between the shared nodes, and the second information table 56B includes the shared link number and one or more link numbers (link numbers) included in the corresponding shared link. The metadata in the original curve data of each link is registered.

  Thereafter, in step S305, the relationship between the shared nodes connected to the shared link is registered in the third information table 56C. That is, the shared link number and the number of one or more shared links connected to the corresponding shared link (shared link number) are registered in the third information table 56C.

  After finishing the above-described abstraction processing, in step S4 in FIG. 15, the materialization processing unit 48 creates trim curve data TC based on the information registered in the second information table 56B and the third information table 56C. To do.

  That is, in step S401, the initial value “1” is stored in the counter k used for extracting the closed region.

  In step S402, specifically, one closed region (kth closed region) is extracted from the third information table 56C, and the shared link number included in the closed region is registered in a list format, thereby one closed region list. 60 is created.

  Thereafter, in step S403, the shared link number is sequentially extracted from the closed region list 60, and the link included in the shared link corresponding to the extracted shared link number is searched from the second information table 56B.

  Thereafter, in step S404, the original curve data corresponding to the plurality of links included in the kth closed region is healed. At this stage, trim curve data TC corresponding to the kth closed region is completed.

  Thereafter, in step S405, the value of the counter k is updated by +1.

  After finishing the above-described materialization processing, in step S5, the trimmed curved surface creation unit 50 obtains the trimmed curved surface data TS for the kth closed region based on the selected curved surface data S and the created trimmed curve data TC. create.

  Thereafter, in step S6, it is determined whether or not the trimmed curved surface data TS has been created for all the closed regions. If the trimmed curved surface data TS has not been created for all the closed regions, the process proceeds to step S402, and the processes after step S402 are repeated.

  Then, when it is determined in step S6 that the trimmed curved surface data TS has been created for all the closed regions, the process proceeds to the next step S7, and whether there is a processing end request (such as power-off) to the image processing unit 40. Determine whether or not. If there is no termination request, the processing from step S1 is repeated, and the processing in the image processing unit 40 is terminated at the stage where the termination request is made.

  Here, the effect of image processing in the image processing unit 40 according to the present embodiment will be described in comparison with conventional image processing.

  In the conventional image processing, as shown in the flowchart of FIG. 16, first, in step S101, the curve data to be used is organized. That is, healing is performed on the curve data to be a trim curve. This process is performed by an operation input (manual input) to the input device while the operator looks at the curve data displayed on the display device. By this healing process, a plurality of adjacent ends are connected at an arbitrary position (for example, an average position), excess curve data is deleted, and a plurality of adjacent curves are connected at an arbitrary position (for example, an average position). It is connected to be one curve data.

  In step S102, one curved surface data is selected from a plurality of curved surface data displayed on the display device, and a plurality of curve data constituting one closed region is selected from the plurality of curved data displayed. These selections are performed by an operation input from an operator.

  In step S103, one trim curve is created based on the selected curve data.

  In step S104, a trimmed curved surface is created based on the selected curved surface data and the created trim curve.

  In step S105, it is determined whether to trim other curved surface data. This determination is performed by an input operation from the operator. When trimming other curved surface data, it returns to step S101 and repeats the process after step S101.

  In step S105, when it is determined not to trim other curved surface data, the conventional image processing ends.

  In this conventional image processing, as described above, it is necessary to explicitly designate the curved surface to be trimmed and the plurality of curves constituting the closed region one by one. For example, when there are multiple selection candidates (curve data) in setting the curve data constituting the closed region, input designation by the operator is necessary each time, so it is not suitable for continuous processing. Man-hours become enormous.

  The curve data constituting the closed area needs to be organized in advance by deleting an excess curve by an operator. If an excess curve or the like remains, as shown in FIGS. 17A and 17B, when a trimmed curved surface is created, the quality of the fine curve 62 (see FIG. 17A) or the overlap overlap 64 (see FIG. 17B) There is a problem of generating an undesirable trim curved surface.

  In general, trim processing does not affect the geometrical shape of a curved surface, but only defines an effective range. Therefore, even if there is a problem in trimming, it is often not apparent. However, if the trim curves are not arranged, the internal structure may be defective. A minute trim curve, a folding overlap of trim curves, or the like may cause an error in geometric calculation. In particular, trim data may be lost during data transfer between CADs.

  For example, as shown in FIG. 18, a case is considered where the curved surface data S indicated by a rectangle is trimmed by the first closed region Z1 and the second closed region Z2 to obtain two triangles. A cross dotted line shown in the curved surface data is a display line 52 indicating that it is inside the curved surface.

  The first closed region Z1 is composed of three curve data C1, C2 and C3, and the second closed region Z2 is composed of three curve data C4, C5 and C6. Among these curve data, the curve data C1 and C4 have portions close to each other within the allowable error range, and can be regarded as the same curve data. At this time, conventionally, in step S101, since the curve data serving as the trim curve data TC is healed, portions of the curve data C1 and C4 that are close to each other have one curve data Cc ( It is corrected so that it may become a dash-dot line).

  In this state, the processes in steps S102 and S103 are performed, and as shown in FIGS. 19A and 19B, the first trim curve data TC1 and the second trim curve data corresponding to the first closed region Z1 and the second closed region Z2 are obtained. When TC2 is created, continuity is divided at each corrected portion.

  As a result, when the trimmed curved surface data TS is created in step S104, a shape in which a minute curve enters or appears, and the quality deteriorates.

  On the other hand, in the image processing in the image processing apparatus 10 according to the present embodiment, as described above, for example, as shown in FIG. 20, the curved surface data S indicated by a rectangle is converted into the first closed region Z1 and the second closed region. Considering the case where two triangles are obtained by trimming in the region Z2, the following processing is performed.

  First, in step S1 of FIG. 14, the curved surface data S to be trimmed and a plurality of curve data C (C1, C2,...) Are selected. In this case, as shown in FIG. 20, the curved surface data S indicated by a rectangle, the curve data C1, C2 and C3 constituting the first closed region Z1, and the curve data C4, C5 and C6 constituting the second closed region Z2 are included. Selected.

  Thereafter, a node is set at the intersection of the curve data C and a node is also set at each end by the decomposition processing in step S2 of FIG. Furthermore, a link is set in the path between nodes. FIG. 20 shows the relationship among curve identification numbers, node numbers (n1, n2,...), And link numbers (l1, l2,...).

  Thereafter, the abstraction is performed by setting the shared link and the shared node by the abstraction process in step S3 of FIG. FIG. 21 shows the relationship between shared link numbers (L1, L2,...) And shared node numbers (n1, n2,...). At this time, the links l2 and l6 that are close to each other are grouped as one shared link L2.

  Thereafter, the materialization process in step S4 in FIG. 15 is performed. For example, after the first trim curve data TC1 (see FIG. 22A) for the first closed region Z1 is automatically created, the second closed region Z2 is created. The second trim curve data TC2 (see FIG. 22B) is automatically created.

  First, in the creation of the first trim curve data TC1, the priority condition (c) among the above-described priority conditions (a) to (d) is applied in the realization of the shared link L2, and is included in the shared link L2. Of the two links l2 and l6, the link l2 included in the original curve data C1 of the shared link L1 adjacent in the extension direction of the shared link L2 is preferentially selected. As a result, the path connected from the shared link L1 to the shared link L2 is kept continuous.

  The same applies to the creation of the second trim curve data TC2, and among the two links l2 and l6 included in the shared link L2, it is included in the original curve data C4 of the shared link L3 adjacent in the extension direction of the shared link L2. Link 16 is preferentially selected. As a result, the path connected from the shared link L3 to the shared link L2 is kept continuous.

  Therefore, even if the curved surface data S is trimmed with the first trim curve data TC1 and the curved surface data S is trimmed with the second trim curve data TC2, there is no entry of a minute curve, division of the outer circumference, separation, and the like. A good curved surface can be obtained. In other words, a plurality of curve data selected by operation input is automatically abstracted once (relation between shared links and shared nodes is created), and then a plurality of shared links corresponding to each closed region are automatically extracted and then shared. Since the link is embodied to the level of the original curve data and the trim curve data is created, it is possible to trim while maintaining the quality of each surface even in the trim processing of a plurality of surfaces.

  Moreover, in the present embodiment, in step S1 of FIG. 14, if a plurality of curve data and curved surface data are simply manually input without manually healing the curve data, Decomposition processing, abstraction processing, materialization processing, and trimmed surface creation processing are performed automatically, making it possible to obtain a trimmed surface simply by selecting the target part without the need for complicated manual input in surface trimming. Become. This greatly reduces man-hours. In addition, batch processing of a plurality of curved surfaces is possible.

Incidentally, images processing equipment that put the three-dimensional CAD according to the present invention is not limited to the above embodiments without departing from the gist of the present invention, it is should be understood that various configurations.

DESCRIPTION OF SYMBOLS 10 ... Image processing device 12 ... Computer 18 ... Input device 20 ... Display device 28 ... CPU 40 ... Image processing part 42 ... Input selection part 44 ... Decomposition processing part 46 ... Abstraction processing part 48 ... Concrete processing part 50 ... Trim curved surface Creation unit 52 ... Display line 54 ... Decomposition information tables 56A to 56C ... First information table to third information table 58 ... Allowable error area 60 ... Closed area list C ... Curve data S ... Curved data TC ... Trim curve data

Claims (3)

In an image processing apparatus having a computer (12) and an input device (18) and a display device (20) connected to the computer (12),
An input selection unit (42) for selecting curved surface data (S) and a plurality of curve data (C) based on an operation input from the input device (18);
A decomposition processing unit (44) for performing a decomposition process on the selected plurality of curve data (C) and setting a node and a link in each of the curve data (C);
Among the plurality of set nodes, information that shares the plurality of nodes that fall within a preset allowable error range (58), and among the plurality of links that connect the nodes, an allowable error range (58 An abstraction processing unit (46) for associating the information sharing the plurality of links entering the network) and abstracting the plurality of curve data (C);
One or more closed regions are extracted based on information obtained by abstracting the plurality of curve data (C), the extracted closed regions are embodied into a plurality of the links, and trim curve data (TC) for the closed regions (TC) ) To create a materialization processing unit (48);
Possess a selected said surface data (S), the trim surface generating unit for generating a trimmed curved surface data (TS) based on said trimming curves data (TC) and (50),
The abstraction processing unit (46) sets the allowable error range (58) at the intersection of the plurality of curve data (C), and the end (start point or end point) of the plurality of curve data (C) approaches. The allowable error range (58) is set in a portion to be set, a shared node is set at a position of the plurality of set allowable error ranges (58), a shared link is set between the shared nodes, and the set Associate a shared node with the shared link,
The materialization processing unit (48) searches for a link included in the shared link, and selects a link in accordance with a preset priority condition when there are a plurality of searched links. Processing equipment. The image processing apparatus according to claim 1 .
The decomposition processing unit (44) sets the node at the end of each curve data (C) and the intersection of the curve data (C), and sets the link at each path between the nodes. An image processing apparatus. The image processing apparatus according to claim 1 or 2 ,
The image processing apparatus characterized in that, in the decomposition processing unit (44), when the node and the link are set to each of the curve data (C), information on the priority condition is given.

Images