JP3045909B2 - Graphic processing method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic processing apparatus such as a CAD.

[0002]

2. Description of the Related Art In a conventional graphic processing method, when constraint conditions for determining a shape of a figure are inconsistent, the inconsistency condition is notified to a figure creator. FIG. 20 is a block diagram showing a processing procedure of the conventional graphic processing method. The conventional graphic processing method will be described based on this block diagram.
In FIG. 20, reference numeral 10 denotes a constraint condition setting unit, and reference numeral 20 denotes a constraint condition determination unit that determines whether or not a contradiction exists in the constraint conditions set by the constraint condition setting unit 10. Reference numeral 30 denotes a figure editing means for editing a figure based on the set constraint conditions when there is no inconsistency in the judgment results of the constraint condition judging means 20. In this case, it is a contradiction condition notifying means for notifying the figure creator of the contradiction condition.

First, a constraint condition setting means 10 fetches constraint conditions, such as an angle and a length, for determining a shape of a figure input by a figure creator into the system. The constraint condition judging means 20 judges whether or not a contradiction exists in the fetched constraint condition. If a contradiction is found, the contradiction condition notifying means 90 notifies the figure creator that a contradictory constraint exists. In this case, no figure generation is performed. When the figure creator is notified by the inconsistency condition notifying means 90 that the inconsistency exists in the constraint condition, the figure creator sets the constraint condition again using the constraint condition setting means 10. on the other hand,
If no contradiction is found in the constraint condition determining means 20, the graphic editing means 30 generates and displays a graphic based on the restrictive conditions.

[0004]

Since the conventional graphic processing system is configured as described above, the graphic creator
There is a problem that even if it is known that the constraint conditions are inconsistent, a shape cannot be generated until the inconsistent state is resolved. In addition, it was not possible to handle mutually inconsistent constraints. For example, suppose that the constraint condition for determining the shape of the equilateral triangle is a side = b side = c side = 20 cm. In order to make this an isosceles triangle having the same length of sides a and b, if the constraint conditions are a side = b side = c side = 20 cm and angle ab = 30 °, a side = b side = c side That there is
Since the angle ab = 30 ° contradicts, the shape cannot be generated as it is. For this reason, when changing the shape of the figure, it is necessary to change the constraint conditions, and then to return to the original shape, there is a problem that it is necessary to remember the state of the previous constraint conditions.

[0005] The present invention has been made to solve the above-described problems, and enables the following. Even when the constraint conditions are inconsistent, the figure creator enables the shape to be generated without resolving the inconsistency. Further, it is possible to generate a shape without deleting the set constraint conditions, and to easily return to the original constraint state.

[0006]

The graphic processing system according to the first invention has the following elements. (A) constraint condition setting means for setting constraint conditions for determining the shape of a figure; (b) selection criterion setting means for setting a selection criterion for the constraint conditions set by the constraint condition setting means;
(C) a storage unit for storing the constraint conditions set by the constraint condition setting means and the selection criterion set by the selection criterion setting means; and (d) a constraint condition set by the constraint condition setting means. Constraint condition determining means for determining,
(E) when the constraint condition determining means determines that there is a contradiction, there is no conflict among the constraint conditions set by the constraint condition setting means based on the selection criterion set by the selection criterion setting means. Constraint condition selecting means for selecting a constraint condition; and (f) a figure editing means for editing a figure based on the constraint conditions selected by the constraint condition selecting means.

A graphic processing method according to a second invention is characterized in that the constraint condition setting means specifies the constraint condition using a variable.

[0008] A graphic processing method according to a third invention is characterized in that the selection criterion setting means specifies the selection criterion using a variable.

The graphic processing system according to a fourth aspect is characterized in that the selection criterion changing means changes the selection criterion set by the selection criterion setting means.

A graphic processing method according to a fifth invention is characterized in that the selection criterion setting means sets the selection criterion based on the setting order of the constraint conditions by the constraint condition setting means.

A graphic processing method according to a sixth aspect of the present invention is characterized in that the selection criterion setting means sets a selection criterion defined for a predetermined constraint condition.

A graphic processing method according to a seventh invention is characterized in that the selection criterion setting means sets a maximum value or a minimum value of the selection criterion for a constraint condition in which no selection criterion is specified.

The graphic processing method according to the eighth invention is characterized in that the selection criterion setting means sets a selection criterion in accordance with the type of the constraint condition.

A graphic processing method according to a ninth aspect is characterized in that the selection criterion setting means sets a selection criterion in accordance with a constraint value.

In a graphic processing method according to a tenth aspect of the present invention, the temporary change means temporarily changes the selection criterion while storing the selection criterion before the change in the storage unit, and the temporary selection means changes the temporary change means. The constraint condition is temporarily selected based on the selection criterion temporarily changed by the above and the other selection criterion, and the temporary editing unit selects a graphic based on the constraint condition temporarily selected by the temporary selection unit. Is temporarily edited.

A graphic processing method according to an eleventh aspect of the present invention is characterized in that the selection criterion deciding means decides the selection criterion changed by the temporary change means, and stores it in the storage unit.

[0017]

According to the first aspect of the present invention, since the selection criteria setting means is provided, each constraint condition can have a value serving as a selection criteria. In addition, since the constraint condition selecting means selects the constraint condition based on the selection criterion so as not to contradict, even if the contradictory constraint condition is set, the figure creator generates the figure without resolving the contradiction state. be able to.

In the second invention, the constraint condition setting means specifies the constraint condition using a variable. Therefore, when changing the constraint values of the constraint condition using the same variable, a plurality of values can be changed at the same time by a simple operation of substituting a new value for the variable without having to change them individually.

In the third invention, the selection criterion setting means specifies the selection criterion using a variable. Therefore, when changing the selection criterion using the same variable, a plurality of values can be changed at the same time by a simple operation of substituting a new value for the variable without having to individually change it.

In the fourth invention, the selection criterion changing means sets
The figure creator can change the selection criterion corresponding to the constraint condition to an arbitrary value. Therefore, without changing the constraint conditions,
Only by changing the reference value, the selected constraint condition can be changed, and the shape of the figure to be edited can be changed.

In the fifth invention, selection criteria are set based on the order in which the constraint conditions are set. For example, when it is desired to preferentially select from the constraint conditions set later, the selection criterion is set higher as the order in which the constraint conditions are set is later.
This ensures that the new constraint is always given priority,
Can edit shapes.

In the sixth aspect, when a set constraint condition satisfies a certain condition, a reference value for the constraint condition can be automatically set to a predetermined value. For example, when the reference value is an unset constraint condition, setting the reference value to be automatically set can omit the setting of the reference value.

In the seventh aspect, since the maximum value or the minimum value of the selection criterion is set as the selection criterion, the priority of the constraint condition can be set to the highest or the lowest. When the maximum value is set, the constraint condition is always used. When a minimum value is set, a selection is made such that the constraint condition is always removed.

In the eighth aspect, the figure creator can determine the reference value to be set according to the type of constraint. Therefore, the reference value can be automatically set more finely than in the fifth invention.

In the ninth aspect, the figure creator can determine the reference value to be set in accordance with the constraint value. Therefore, the reference value can be set more finely than in the fifth aspect.

According to the tenth aspect of the present invention, by providing the temporary changing means, the temporary selecting means, and the temporary editing means, the figure can be edited by experimentally changing the already set selection criterion.

According to an eleventh aspect of the present invention, when the graphic edited on a trial basis according to the sixth aspect of the present invention is a graphic intended by the graphic creator by providing the selection criterion determining means, the selection changed by the temporary changing means is performed. The reference can be determined and stored in the storage unit.

[0028]

【Example】

Embodiment 1 FIG. FIG. 1 is a block diagram for realizing a graphic processing method according to the present invention. In FIG. 1, reference numeral 10 denotes a constraint condition setting unit that sets constraint conditions for determining the shape of a figure. Reference numeral 20 denotes a constraint condition determining unit that determines whether there is a contradictory constraint condition when a graphic is created by combining the constraint conditions set by the constraint condition setting unit 10. Note that the contradiction used in the present invention means that a plurality of combinations of constraint conditions for creating a figure can be made.

Reference numeral 40 denotes a selection criterion setting means for setting a reference value (weight) for each constraint condition set by the constraint condition setting means 10. This reference value (weight) is used as a criterion for determining which combination to select when a graphic is created by combining constraint conditions. Reference numeral 50 denotes a storage unit, which stores the constraint conditions set by the constraint condition setting unit 10 and the reference values set by the selection criterion setting unit 40. Reference numeral 60 denotes a constraint condition selecting unit. When the constraint condition judging unit 20 judges that there is a contradiction, it determines which combination is to be selected by using the reference value stored in the storage unit 50. Further, the constraint condition selecting means 60 includes a temporary selecting means 60a, which will be described in detail in another embodiment. Numeral 30 denotes a graphic editing means, which creates and displays a graphic when it is determined that there is no inconsistency by the constraint condition determining means or by using the constraint conditions of the combination selected by the constraint condition selecting means 60. The graphic editing unit 30 includes a temporary editing unit 30a and a selection criterion determining unit 30b.
This will be described in detail in another embodiment. Reference numeral 70 denotes a selection criterion changing unit that changes the reference value of the selection criterion stored in the storage unit 50 to an arbitrary reference value automatically or manually and stores the changed reference value in the storage unit 50 again. Further, the selection criterion changing means 70
Has a temporary changing means 70a, which will be described in detail in another embodiment. FIG. 1 is a block diagram common to all the embodiments described below.

FIG. 2 is a diagram showing a constraint condition and a selection criterion for determining the shape of a figure in this embodiment. The constraint condition and the selection criterion are stored in the storage unit 50. In FIG. 2, reference numeral 10a denotes a “name of the constraint condition”;
b is “type of constraint”, 10c is “value of constraint”, and 10d is “criterion for selecting constraint”. One constraint is 10a
To 10d. 10e is a "use flag", which is "0" before a figure is created and becomes "1" when a constraint condition is used to create a figure.

FIG. 4 is a diagram showing a graphic created using the constraint conditions shown in FIG.

Next, a graphic processing method for creating the triangle shown in FIG. 4 using the constraint conditions shown in FIG. 2 will be described. The storage unit 50 stores four constraint conditions a, b, c, and d for creating a triangle set using the constraint condition setting means 10 as shown in FIG. Constraints a, b, c
Is a constraint condition for setting the length of the line segment, and d is a constraint condition for setting the angle of the line segment. Here, when the length specified by the constraint condition a = the length specified by the constraint condition b = the length specified by the constraint condition = 100.0, when the angle specified by d is 45, all the constraint conditions are set. Can not be satisfied, it can be determined by the constraint condition determination means 20 that there is a contradiction. However, “a, b, c”, “a, b,
By selecting any one of d, “a, c, d”, and “b, c, d”, a shape satisfying the constraint condition can be generated.

Therefore, one combination is selected by the constraint condition selecting means 60 using the reference value of the constraint condition. The reference value of the constraint condition is set for each constraint condition by using the selection criterion setting means 40, and is stored in the storage unit 50.

As shown in FIG. 2, the reference values of the respective constraint conditions are a = 10, b = 20, c = 30, and d = 40.
At this time, for example, if a constraint condition having a large reference value is to be used, the constraint condition selecting means 60 does not use the constraint condition a having the smallest reference value, and “b, c” having the largest sum of the reference values. , D "is selected.

FIG. 3 is a flowchart showing the operation of this embodiment. First, in S1, the constraint condition setting means 1
The figure to be drawn using 0 and the constraint conditions are input to the storage unit 50. Here, four constraint conditions a, b, c, and d as shown in FIG. 2 and their specific conditions are stored by the constraint condition input of S1.

Next, in S2, a reference value is set by the selection reference setting means 40. Here, the reference value of the “constraint selection criterion” 10d of FIG. 2 is input for each constraint condition. In this example, the reference values are set to 10, 20, 30, and 40 for the constraint conditions a, b, c, and d, respectively.

Next, in S3, it is determined whether there is any contradiction in the constraint conditions. If there is a contradiction among the four constraint conditions a, b, c and d, a reference value is added in S4. Since drawing can be performed by selecting three conditions from the four constraint conditions, the addition of the reference values in S4 is performed by combining the three constraint conditions and adding the respective reference values. For example, the sum of the reference values of 10 + 20 + 30 = 60 is obtained for the set of “a, b, c”. Similarly, the sum of the reference values of the other constraint conditions is calculated as 70, 80, and 90.

Next, in S5, a set of constraint conditions having the maximum reference value is selected from the added reference values. In this example, "b, c, d" indicates that the sum total is 90 and indicates the largest value among the four sum totals, so that it is selected as a constraint condition for drawing a figure.

At S6, a drawing is made based on the constraint conditions selected at S5. If it is determined in S3 that there is no inconsistency in the constraint conditions, the drawing is performed as it is in S6.

As described above, the graphic editing means 30 creates the triangle shown in FIG. 4 using the constraint conditions b, c, and d. When displaying the edited graphic, the constraint conditions that have not been used may be displayed to the user by, for example, increasing the luminance of the constraint conditions that have not been used together with the constraint conditions that have been used.

As described above, in this embodiment, in a system for deforming a shape by solving a constraint on a shape such as a variational design, when two or more constraints contradict each other, the contradictory constraints are not contradictory. As described above, by providing the constraint condition selecting means for selecting the constraint condition to solve the shape and the selection reference setting means for setting a value serving as a reference when selecting the constraint condition, two or more constraint conditions contradict each other. Even in such a case, the shape can be determined.

Embodiment 2 FIG. In the first embodiment, the reference value is set in advance by the selection criterion setting unit 40, and
0 was stored. However, in this embodiment, a graphic processing method in a case where the constraint condition determination unit 20 sets a reference value for all constraint conditions when inconsistency is found will be described below.

When a triangle is to be created using the constraint conditions as shown in FIG. 2 as in the first embodiment, a contradiction is found by the constraint condition determining means 20. Even if inconsistencies are found, triangles can be created by selectively combining constraints. In the constraint of FIG.
"A, b, c", "a, b, d", "a, c, d",
A combination of "b, c, d" is possible. When a constraint condition is selected based on the condition that the constraint condition is used with priority from the oldest setting among the four combinations, the constraint condition selecting means 60 selects “a, b, c”. Figure editing means 3
0 creates the equilateral triangle shown in FIG. 5 using the constraint conditions of “a, b, c”. Since the constraint condition d is not used,
The brightness is increased as in the above embodiment.

If this triangle is not the triangle desired by the user, the user specifies the constraint conditions,
A reference value for the constraint condition can be set. For example, when the reference value of the constraint condition a is set to “10”, FIG. 5 is displayed on the screen. The value can be entered. The reference value “10” for inputting the reference value “10” and clicking the mouse is stored in the storage unit 50. Subsequently, reference values are set for the constraint conditions b, c, and d in the same procedure. When the same value as the reference value in FIG. 2 is set, the triangle of FIG. 4 using the constraint condition of “b, c, d” is created and displayed as in the first embodiment.

As described above, in this embodiment, a reference value is not set for a constraint condition in advance, but when inconsistency occurs, a user creates a figure and then designates a constraint condition on a screen. And input the reference value.

Embodiment 3 FIG. Further, in the first embodiment, numerical values are set in the “constraint value” and the “constraint selection criterion”, but variable names may be set. When setting a variable name, it is necessary to separately store a numerical value corresponding to the variable name. This example is shown in FIG. In FIG. 6A, “constraint value” and “constraint selection criterion” are respectively Cn (n =
1,2, ... n) and Vn (n = 1,2, ... n)
As shown in FIGS. 6B and 6C, separate storage areas are provided for the actual values of Cn and Vn, and the variable names and the actual values are stored therein in correspondence with each other.

As described above, in this embodiment, the value management is facilitated by setting the “constraint value” and the “constraint selection criterion” to the variable names. For example, the constraint conditions a, b, and c in FIG. 2 are the lengths of one side for creating a triangle and are all the same length, but in order to enlarge the triangle, the length of one side is doubled. If the value of C1 is “10
If the value is changed once from "0.0" to "200.0", it is not necessary to change each "constraint value" one by one.

Embodiment 4 FIG. In this embodiment, a graphic processing method for changing a reference value of a certain constraint condition from among reference values set in advance by using the selection reference setting means 40 will be described.

As in the first embodiment, when the constraint conditions are set as shown in FIG. 2 and the constraint condition for creating a triangle is selected so that the sum of the reference values is maximized, the constraint conditions b, c, d Is used to display a graphic as shown in FIG.
Assuming that the figure desired by the user is an equilateral triangle, the desired figure can be obtained by using the constraint conditions a, b, and c. However, the condition of "selecting the constraint condition so that the sum of the reference values of the constraint conditions to be used is the largest" must be satisfied. Therefore, the selection criterion of the constraint condition a is made larger than the selection criterion of the constraint condition d by using the selection criterion changing means 70, or the selection criterion of the constraint condition d is changed to be smaller than the selection criterion of the constraint condition a.

As in the case of the second embodiment, the changing method is to click on the condition to be changed among the constraint conditions a, b, c and d displayed on the screen with the mouse. The clicked constraint condition waits for input of a reference value. For example, the constraint condition d
When the selection criterion is set to "0", if "0" is input and the mouse is clicked, the reference value of the constraint condition d stored in the storage unit 50 is changed to "0" and stored. You. The graphic displayed on the screen is changed to an equilateral triangle using the constraint conditions a, b, and c of FIGS. When the reference value is a variable name as in the third embodiment, a variable name corresponding to "0" is input. For example, FIG.
If the variable name corresponds to the reference value as in (c),
The selection criterion for the constraint condition d is input as “V0”.

As described above, in this embodiment, the shape of the created figure can be easily changed by the user changing the reference value to an arbitrary value by the selection reference changing means.

Embodiment 5 FIG. In this embodiment, a description will be given of a graphic processing method in which the selection criterion setting unit 40 automatically sets the “constraint selection criterion” in the order in which the constraint conditions are set.

In the first embodiment, the "constraint selection criterion" is manually set. In this embodiment, for example, when the constraint conditions are set in the order of a to d as shown in FIG. 8, the selection criterion setting means 40 automatically selects the constraint conditions such that the constraint conditions a to d and the ascending order. Set the "reference". At this time, a variable is used as the reference value. Further, it is assumed that values for variables are stored in the storage unit 50 in advance. For example,
When the variable name and the reference value are set as shown in FIG. 6C, the selection criterion setting unit 40 first searches for the smallest reference value. The smallest reference value is "0",
Since “0” is used when there is no setting, “10” is set as the smallest reference value here. Therefore, "V
"1" is set as the reference value of the selection criterion for the constraint condition a. Next, the second smallest reference value is searched. Since the second smallest reference value is “20”, “V2” is set as the reference value of the selection criterion for the constraint condition b. By repeating this constraint condition d, the selection criterion is set as shown in FIG.

Next, when the constraint condition e is added, the reference values of the selection criteria for the constraint conditions a to d set in the past are checked, and a value larger than the largest reference value among them is shown in FIG.
Search from (c). As a result, “V5” is set as the reference value of the selection criterion for the constraint condition e.

As described above, in this embodiment, by setting a larger reference value for the constraint condition as the time during which the constraint condition is set is later, it is possible to automatically use the constraint given later with priority. I can do it. For example, the constraint e
Is added, the constraint condition selecting means sets the constraint condition “b, d,
Since "e" is selected, the figure is shaped as shown in FIG.

Embodiment 6 FIG. Further, as described in the fifth embodiment, the same “constraint type” as the constraint condition set in the past may be set by using that the constraint condition set later is preferentially used. Good. Thus, for example, when the constraint conditions a to c are set as shown in FIG. 10, an equilateral triangle as shown in FIG. 7 is created. When the constraint condition d is added to this, a triangle as shown in FIG. 4 using the constraint conditions b, c, and d is created. Here, the constraint condition e is additionally set in order to create a graphic using the constraint conditions a, b, and c again. The "kind of constraint" of the constraint condition e,
And the “constraint value” is the same as the constraint condition a. Since the maximum value is automatically set as the selection criterion for the constraint condition e, the constraint condition selecting means 60 selects the constraint conditions b, c, and e.
Thus, an equilateral triangle as shown in FIG. 11 can be created again.

As described above, in this embodiment, the user is conscious of the assumption that the reference value of the “constraint selection criterion” is automatically set to be large based on the setting order of the constraint conditions. If a constraint condition to be preferentially used is set later, the shape of a figure that can be created can be changed.

Embodiment 7 FIG. In this embodiment, the user sets in advance the default value of the “constraint selection criterion”. When setting the constraint conditions, a description will be given of a graphic processing method in which the selection criterion setting means 40 automatically sets the default value to the "constraint selection criterion" when the "constraint selection criterion" is not set. I do.

The user sets a default value of the selection criterion in advance. For example, the default value is “V0 (0)” (in this embodiment, “constraint value” and the reference value is represented by a variable name. The actual values corresponding to the variable names are shown in FIGS. 6B and 6.
(It is assumed that this is set as shown in (C) and stored in the storage unit 50). Since the reference value “V0 (0)” is the minimum value, if there is a contradiction in the constraint conditions, the priority order selected by the constraint condition selecting means 60 is the lowest.

Next, as shown in FIG.
d is set in order. At this time, the constraint condition b is desired to be set as a constraint condition for shaping the figure, but the reference value is not set because the priority order to be selected as the constraint condition for creating the figure is to be lowered. The constraint condition a is the length of the line segment L3, L3 = C8 (80.0), reference value =
V1 (10) is set. The constraint condition b is the length of the line segment L2, L2 = C1 (100.0), reference value = V0
(0) is automatically set. The constraint condition c is a line segment L2
And the line segment L3, and the angle = C3 (30.0
゜). The constraint condition d is an angle between the line segments L1 and L3, and the angle is set to C2 (45.0 °).

When a triangle is created from these four constraints, contradiction occurs. Therefore, when the constraint condition is selected such that the sum of the selection criteria becomes the largest, “a, c, d” is selected by the constraint condition selecting means 60. FIG. 13 shows the figure editing means 30 based on the constraint conditions of “a, c, d”.
The figure of (A) is created.

As described above, in this embodiment, when the “constraint selection criterion” has not been set, the default value automatically set by the user is set. If the default value is set to the minimum value, the constraint condition should be set, but this method is effective when the priority selected by the constraint condition selecting means is to be minimized.

Embodiment 8 FIG. In the seventh embodiment, the default value of the selection criterion is set to the minimum value (“V0 (0)”), but may be set to the maximum value. By setting the maximum value, when an inconsistency is found by the constraint condition judging means, the constraint condition in which the “constraint selection criterion” has not been set is preferentially selected by the constraint condition selecting means. Hereinafter, this graphic processing method will be described.

In this embodiment, the "constraint value" and the reference value are represented by variable names, as in the seventh embodiment. It is assumed that the actual value corresponding to the variable name is set as shown in FIGS. 6B and 6C and stored in the storage unit 50. The maximum value of the reference value is “99”, and the variable name is “V99”.

The user first sets the default value of the selection criterion to "V99 (99)". Next, FIG.
The constraint conditions a to d are sequentially set as shown in FIG. The contents to be set are the same as in the seventh embodiment. However, constraint condition b
Is automatically set to the reference value of. When creating a triangle from these four constraints, contradiction occurs. Therefore, when the constraint condition is selected such that the sum of the selection criteria becomes the largest, “a, b, c” is selected by the constraint condition selecting means 60.
FIG. 1 shows the figure editing means 30 based on the constraint conditions of “a, b, c”.
3 (B) is created.

As described above, this embodiment is an effective method when it is desired to maximize the priority order in which the constraint conditions for which the "constraint selection criterion" has not been set are selected by the constraint condition selecting means.

Embodiment 9 FIG. In the eighth embodiment, when the reference value of the constraint condition is not set, the same default value is automatically set regardless of the “type of constraint”. However, in this embodiment, since the user sets a default value for each "type of constraint", a different value can be automatically set for each "type of constraint" when the reference value is not set. Hereinafter, this graphic processing method will be described.

In this embodiment, the "constraint value" and the "constraint selection criterion" are represented by variable names in the same manner as in the seventh and eighth embodiments. It is assumed that the actual values corresponding to the variable names are set and stored in the storage unit 50 as shown in FIGS.

The user sets in advance a default value of the selection criterion for each "kind of constraint". For example, "type of constraint"
Default value is "V
6 ". Positional relationship between a line segment and another line segment (for example, parallel)
The default value when the constraint condition indicates “V5” is “V5”. The default value in the case of the constraint condition indicating the length of the line segment is set to “V1”. With these settings,
If inconsistency occurs in the constraint condition, the constraint condition indicating the angle>
Constraint conditions indicating the positional relationship of the line segments> restriction conditions indicating the length are selected in this order.

Next, as shown in FIG.
Where the settings up to d have already been set, the constraint conditions e to h are additionally set. At this time, all the selection criteria for the constraint conditions e to h are not set, and the default value determined first is automatically set. Since the constraint conditions e and f are constraint conditions indicating angles, the selection criterion “V6” is automatically set. Since the constraint condition g is a constraint condition indicating a positional relationship between line segments, “V5” is automatically set as a selection criterion. Since the constraint condition h is a constraint condition indicating the length of the line segment, the selection criterion “V1” is automatically set.

When a rectangle is created from the eight constraint conditions of FIG. 14 set as described above, contradiction occurs.
The combination of constraints that create a rectangle is "a, b,
c, e, g "," a, b, c, e, f "," a, b,
c, f, g ". Since the constraint condition selecting means 60 selects the constraint condition so that the sum of the reference values becomes the largest, "a, b, c, e, f" is selected. The figure editing means 30 creates the figure of FIG. 15 based on the constraint conditions of “a, b, c, e, f”. If the same reference value is set in the “constraint selection criterion” irrespective of the “type of constraint”, the sum of the reference values is equal in the above three combinations. Therefore, "a, b, c, e,
The reference value had to be manually changed so that the combination of "f" was selected.

As described above, in this embodiment, the default value of the selection criterion can be set for each "kind of constraint".
It is possible to consider the priority when the constraint condition is selected according to the “kind of constraint”.

Embodiment 10 FIG. In the ninth embodiment, the default value of the selection criterion is set for each “kind of constraint”. In this embodiment, a default value of the selection criterion is set in accordance with the “type of constraint” and the “value of constraint”. Hereinafter, this graphic processing method will be described.

In this embodiment, similar to the seventh embodiment,
"Constraint value" and "constraint selection criteria" are represented by variable names. The actual values corresponding to the variable names are shown in FIGS.
It is assumed that the information is set as shown in FIG.

The user sets in advance each “type of constraint” and
A default value of the selection criterion is determined according to the “constraint value”. For example, the default value is “V8” when the “kind of constraint” is a constraint condition indicating the positional relationship (for example, parallel) of a line segment and another line segment. In the case of a constraint condition indicating an angle, when the “constraint value” is 0 ° ≦ angle <90 °, the default value is “V7”. When “constraint value” is 90 ° ≦ angle, the default value is “V6”. In the case of the constraint condition indicating the length, when the “constraint value” satisfies 10 ≦ length ≦ 50, the default value is “V4”. "Constraint value" is 50 <
When length ≦ 100, the default value is “V5”.

When the setting is performed in this manner, if inconsistency occurs in the constraint condition, (constraint condition indicating positional relationship of line segment)> (“constraint value is 0 ° ≦ angle ≦ 90 °)> (“ (The value of the constraint is 90 ° ≦ angle)> (“the value of the constraint is 50 <length ≦ 100”)> (the “value of the constraint is 10 ≦ length ≦ 50”).

Next, as shown in FIG.
Where are already set, constraints e to h are additionally set. At this time, all the selection criteria of the constraint conditions e to h are not set, and the default value determined first is automatically set. The constraint condition e is a constraint condition indicating an angle, and since the “constraint value” is “C3 (30.0)”, “V7” is automatically set as the selection criterion. The constraint condition f is a constraint condition indicating an angle, and the “constraint value” is “C12 (120.
0) ”, the selection criterion is automatically set to“ V6 ”. Since the constraint conditions g and h are constraint conditions indicating line segments and the positional relationship between the line segments, “V8” is automatically set as a selection criterion.

When a rectangle is created from the eight constraint conditions of FIG. 16 set as described above, contradiction occurs. The combination of constraints to create a rectangle is "a, c, e,
g, h "," b, c, e, g, h "," b, c, f,
g, h "," a, c, f, g, h "," c, d, e,
g, h "and" c, d, f, g, h ". The constraint condition selecting means 60 selects the constraint condition so that the sum of the reference values becomes the largest. For this reason, the constraint condition selecting means 60 selects “b, c, e, g, h”. The figure editing means 30 creates the figure of FIG. 17 based on the constraint conditions of “b, c, e, g, h”.

As can be seen from FIG. 16, among the added constraints, the "types of constraints" of the constraints e and f are the same, but the default value of the reference value differs depending on the "value of the constraint". For example, it is assumed that there is an environment in which there is a restriction that the angle between the line segments L1 and L2 should not be 90 ° or more and a restriction that the angle must be 90 ° or more. In such an environment, if a default value of the selection criterion can be set according to the “constraint value”, the user can flexibly create a graphic. In the latter case, the default value can be reversed (when 0 ≦ angle <90 °, “V
6 ”and“ V7 ”when 90.0 ° ≦ angle.)
The constraint condition “b, c, f, g, h” is selected, and FIG.
Is created as a dotted line.

As described above, in this embodiment, the default value of the selection criterion can be set not only by the type of constraint but also by the value of constraint. For this reason, the "kind of constraint"
Is the same, but this method is effective when a plurality of types of "constraint values" are prepared and the selection order of the constraint conditions is changed according to the values.

Embodiment 11 FIG. In the seventh to tenth embodiments, the default value of the selection criterion preset by the user is automatically set. The user can change the automatically set reference value to an arbitrary value by the selection reference change unit 70.

Embodiment 12 FIG. In this embodiment, a description will be given of a graphic processing method in which a set constraint condition is temporarily changed without storing it in a storage unit, and a graphic is formed using the temporarily changed constraint condition.

FIG. 18 is a diagram showing constraint conditions and selection criteria for determining the shape of a figure in this embodiment.
In FIG. 18, “constraint value” and “constraint selection criterion” are represented by variable names. The actual values corresponding to the variable names are shown in FIG.
(B), as shown in FIG.
It shall be stored in 0. FIG. 19 is a diagram showing a graphic created using the constraint conditions of FIG. Note that FIG.
The figures (A) and (B) are the same figures, but differ only in the display method.

It is assumed that the constraint conditions a to h in FIG. 18 have already been set. When a rectangle is created based on the constraint conditions in FIG. 18, a figure “before change” in FIG. 19A and a figure shown by a solid line in FIG. 19B are created. The constraint condition used in this case is such that the constraint condition selecting means 60 selects the constraint condition so that the sum of the reference values becomes the largest.
"B, c, e, g, h".

Assume that the graphic created using the constraint conditions “b, c, e, g, h” is not the graphic intended by the user. In such a case, the user can change the selection criterion changing means 60.
, Another figure can be created by changing the reference value of the selection criterion. However, the changed reference value of the selection criterion is stored in the storage unit 50 in place of the reference value of the selection criterion before the change. For this reason, when the user confirms the graphic created from the changed constraint condition and wants to return to the graphic before the change, the reference criterion of the selection criterion must be input again using the selection criterion changing means 60. Must. In addition, since the reference value before the change is not left in the storage unit 50, the user must separately keep track of the reference value before the change.

In order to cope with the above case, in this embodiment, it is possible to temporarily change the changed reference value of the selection criterion without storing it in the storage unit 50. For example, the reference value of the selection criterion of the constraint condition d shown in FIG. 18 is changed from “V4 (40)” to “V9 (90)” by the temporary means 70a. Similarly, the reference value of the selection criterion of the constraint condition f is changed from “V6 (60)” to “V9 (9
0) ". Since the selection criterion changed by the temporary changing unit 70a is not stored in the storage unit 50, the reference criterion of the selection criterion before and after the change is held.

Next, the temporary selecting means 60a sets the sum of the selection criteria to be the largest from the constraint conditions a to h in FIG. 18 (the selection criteria of the constraint conditions d and f refer to the changed reference values). Temporarily select the constraint condition. The constraint conditions selected here are “c, d, f, g, h”. The temporary editing means 30a outputs the selected constraint condition “c, d, f,
19G and the figure shown by the dotted line in FIG. 19B are created using "g, h" and displayed together with the figure created before changing the selection criterion. . If the user compares the two figures and adopts the figure created before changing the selection criterion, the selection criterion before the change is stored in the storage unit 50, so it is necessary to input the selection criterion again. Absent. If the figure created after the change of the selection criterion is adopted, the changed selection criterion is stored in the storage unit 50 by the selection criterion determination means 30b.

Two examples of the determination method by the selection criterion determination means 30b will be described with reference to FIG. 19A and an example using FIG. 19B. FIG. 19 (A)
The screen created before and after the change of the selection criterion and the figure created after the change are divided into left and right screens and displayed using solid lines and dotted lines, respectively. Although not shown in FIG. 19 (A), enter "Y" to confirm the temporarily changed selection criteria or "N" to cancel it at the bottom of the screen. "
And display a message. The user inputs "Y" or "N" from the keyboard. When "Y" is input, the selection criterion determination means 30b stores the changed reference value of the selection criterion in the storage unit 50. When "N" is input, the changed reference value of the selection criterion is discarded.

FIG. 19B shows a figure created before changing the selection criterion and a figure created after changing the selection criterion using solid lines and dotted lines, and displays them in a superimposed manner. The graphics created after further changes are blinked. Although not shown in FIG. 19B, a message similar to the above is displayed at the bottom of the screen, and the reference value of the changed selection criterion is stored in the storage unit 50 by inputting “Y” and “N”. Or discard it.

As described above, in this embodiment, it is possible to temporarily change the reference value of the selection criterion and temporarily edit the figure. Therefore, the user can determine the reference value of the selection criterion after checking the shape of the created figure.

[0091]

As described above, according to the first aspect, even when the constraints are inconsistent, the user selects the constraint based on the reference value of the selection criteria set by the user without resolving the inconsistent state. Has the effect of being able to generate

Further, according to the second aspect, since the constraint condition can be specified using a variable, by setting one value for the same variable, it is possible to simultaneously change the values of a plurality of constraint conditions. There is an effect that can be done.

According to the third aspect of the present invention, the selection criterion can be specified by using a variable. Therefore, by setting one value for the same variable, it is possible to simultaneously change the values of a plurality of selection criteria. There is an effect that can be done.

According to the fourth aspect of the present invention, another graphic can be newly created only by changing the value of the selection criterion of the constraint condition already set by the selection criterion changing means.

According to the fifth aspect of the present invention, the constraint condition is preferentially selected by deleting the constraint condition or setting a new constraint condition without changing the selection criteria of the constraint condition small. There is an effect that another figure can be easily created.

Further, according to the sixth aspect, when the set constraint condition satisfies a predetermined condition, for example, when a constraint condition selection criterion is not set, a value determined by a user is automatically set. There is an effect that can be done.

Further, according to the seventh aspect, when the selection criteria of the constraint condition is not set, the value is set to the maximum value. Therefore, the restriction condition for which the selection criterion is not set is preferentially selected. There is an effect that can be. In addition, when the selection criterion of the constraint condition is not set, the value is set to the minimum value, so that there is an effect that the constraint condition in which the selection criterion is not set can be selected with the lowest priority. .

Further, according to the eighth aspect, the user can set the value of the selection criterion in advance depending on the type of constraint. For this reason, there is an effect that the selection criteria can be automatically set even more finely than in the sixth aspect.

Further, according to the ninth aspect, the user can further preliminarily set the value of the selection criterion by the value of the constraint. For this reason, there is an effect that the selection criteria can be automatically set even more finely than in the sixth aspect.

Further, according to the tenth aspect, the user can change the value of the selection criterion of the constraint condition that has already been set so as not to use it temporarily or to use it temporarily by the temporary change means. . Therefore, there is an effect that a new figure can be created while the original constraint conditions are preserved as they are.

Further, according to the eleventh aspect, the temporarily changed selection reference value can be stored in the storage unit by the selection reference determination means. For this reason, there is an effect that the user can determine whether to store or discard the temporarily changed selection reference value after checking the shape of the created graphic.

[Brief description of the drawings]

FIG. 1 is a block diagram for realizing a graphic processing method according to the present invention.

FIG. 2 is a diagram showing a constraint condition and a selection criterion for determining a shape of a figure according to the first embodiment of the present invention.

FIG. 3 is an operation flowchart in the first embodiment of the present invention.

FIG. 4 is a diagram showing a graphic created using the constraint conditions of FIG. 2 according to the first embodiment of the present invention.

FIG. 5 is a diagram showing a graphic created using the constraint conditions of FIG. 2 according to the second embodiment of the present invention.

FIG. 6 is a diagram showing a storage example in which constraint conditions and selection criteria are set as variable names in Embodiment 3 of the present invention.

FIG. 7 is a diagram showing a graphic created after changing a selection criterion in a fourth embodiment of the present invention.

FIG. 8 is a diagram showing a constraint condition and a selection criterion for determining a shape of a figure according to a fifth embodiment of the present invention.

FIG. 9 is a diagram showing a graphic created using the constraint conditions of FIG. 8 according to the fifth embodiment of the present invention.

FIG. 10 is a diagram showing constraint conditions and selection criteria for determining a shape of a figure according to a sixth embodiment of the present invention.

FIG. 11 is a diagram showing a graphic created using the constraint conditions of FIG. 10 according to the sixth embodiment of the present invention.

FIG. 12 is a diagram showing a constraint condition and a selection criterion for determining the shape of a figure in the seventh and eighth embodiments of the present invention.

FIG. 13 is a diagram showing a graphic created using the constraint conditions of FIG. 12 in the seventh and eighth embodiments of the present invention.

FIG. 14 is a diagram showing a constraint condition and a selection criterion for determining a shape of a figure according to the ninth embodiment of the present invention.

FIG. 15 is a diagram showing a graphic created using the constraint conditions of FIG. 14 according to the ninth embodiment of the present invention.

FIG. 16 is a diagram showing a constraint condition and a selection criterion for determining the shape of a figure according to the tenth embodiment of the present invention.

FIG. 17 is a diagram showing a graphic created using the constraint conditions of FIG. 16 according to the tenth embodiment of the present invention.

FIG. 18 is a diagram showing a constraint condition and a selection criterion for determining a shape of a figure according to the twelfth embodiment of the present invention.

FIG. 19 is a diagram showing a graphic created using the constraint conditions of FIG. 18 according to the twelfth embodiment of the present invention.

FIG. 20 is a block diagram showing a processing procedure of a graphic processing method in a conventional example.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 10 Constraint condition setting means 20 Constraint condition judging means 30 Graphic editing means 30a Temporary editing means 30b Selection criterion determination means 40 Selection criterion setting means 50 Storage unit 60 Constraint condition selecting means 60a Temporary selection means 70 Selection criterion changing means 70a Temporary changing means 90 Conflict condition notification means

────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-63-304328 (JP, A) JP-A-1-21537 (JP, A) JP-A-2-249032 (JP, A) 1992 Japan Society for Artificial Intelligence National Conference Papers, 1st Volume, 57-60 pages Masayuki Numao et al. “3D Shape Design System Based on Geometric Constraints” (58) Fields investigated (Int. Cl. ⁷ , DB name) G06F 17/50 )

Claims (6)

(57) [Claims] 1. A constraint condition for determining a shape of a figure is set.
Constraint condition setting means, and the constraint condition set by the constraint condition setting means.
Selection criterion setting means for setting the selection criterion, and the constraint conditions set by the constraint condition setting means.
The selection criterion set by the selection criterion setting means is stored.
Of the constraint set by the storage unit and the constraint set by the constraint setting means.
And determining a constraint condition determining means, the determined field to be contradicted by the constraint condition determination means
The selection criterion set by the selection criterion setting means.
On the basis of the constraint set by the constraint condition setting means.
Constraint condition that selects consistent constraint condition from bundle condition
Selection means , based on the constraint conditions selected by the constraint condition selection means.
Figure processing means having figure editing means for editing figures
An expression, wherein the selection criterion setting means specifies the selection criterion using a variable.
Graphic processing method characterized by performing 2. A constraint condition for determining a shape of a figure is set.
Constraint condition setting means, and the constraint condition set by the constraint condition setting means.
Selection criterion setting means for setting the selection criterion, and the constraint conditions set by the constraint condition setting means.
The selection criterion set by the selection criterion setting means is stored.
Of the constraint set by the storage unit and the constraint set by the constraint setting means.
And determining a constraint condition determining means, the determined field to be contradicted by the constraint condition determination means
The selection criterion set by the selection criterion setting means.
On the basis of the constraint set by the constraint condition setting means.
Constraint condition that selects consistent constraint condition from bundle condition
Selection means , based on the constraint conditions selected by the constraint condition selection means.
Figure processing means having figure editing means for editing figures
A formula, the selection criterion setting means, according to the constraint condition setting means
Set selection criteria based on the order of setting constraint conditions
A graphic processing method characterized by the following. 3. A constraint condition for determining a shape of a figure is set.
Constraint condition setting means, and the constraint condition set by the constraint condition setting means.
Selection criterion setting means for setting the selection criterion, and the constraint conditions set by the constraint condition setting means.
A storage unit for storing more set selection criteria serial selection criteria setting means, inconsistencies set constraint by the constraint condition setting means
And determining a constraint condition determining means, the determined field to be contradicted by the constraint condition determination means
The selection criterion set by the selection criterion setting means.
On the basis of the constraint set by the constraint condition setting means.
Constraint condition that selects consistent constraint condition from bundle condition
Selection means , based on the constraint conditions selected by the constraint condition selection means.
Figure processing means having figure editing means for editing figures
A formula, the selection criterion setting means, restraining the selection criteria not specified
It is characterized by setting selection criteria set for conditions
Figure processing method. 4. The method according to claim 1 , wherein the selection criterion setting means determines whether the selection criterion is
For undefined constraints, the maximum or maximum selection criteria
4. The graphic processor according to claim 3, wherein a small value is set.
Management system. 5. A constraint condition for determining a shape of a figure is set.
Constraint condition setting means, and the constraint condition set by the constraint condition setting means.
Selection criterion setting means for setting the selection criterion, and the constraint conditions set by the constraint condition setting means.
The selection criterion set by the selection criterion setting means is stored.
Of the constraint set by the storage unit and the constraint set by the constraint setting means.
And determining a constraint condition determining means, the determined field to be contradicted by the constraint condition determination means
The case, the set selection criteria by the selection criteria set means
On the basis of the constraint set by the constraint condition setting means.
Constraint condition that selects consistent constraint condition from bundle condition
Selection means , based on the constraint conditions selected by the constraint condition selection means.
Figure processing means having figure editing means for editing figures
A formula, the selection criterion setting means selectively groups corresponding to the type of constraints
A graphic processing method characterized by setting standards. 6. A constraint condition for determining a shape of a figure is set.
Constraint condition setting means, and the constraint condition set by the constraint condition setting means.
Selection criterion setting means for setting the selection criterion, and the constraint conditions set by the constraint condition setting means.
The selection criterion set by the selection criterion setting means is stored.
Of the constraint set by the storage unit and the constraint set by the constraint setting means.
And determining a constraint condition determining means, the determined field to be contradicted by the constraint condition determination means
The selection criterion set by the selection criterion setting means.
On the basis of the constraint set by the constraint condition setting means.
Constraint condition that selects consistent constraint condition from bundle condition
Selection means , based on the constraint conditions selected by the constraint condition selection means.
Figure processing means having figure editing means for editing figures
An expression, wherein the selection criterion setting means corresponds to a selection criterion corresponding to the constraint value.
A graphic processing method characterized by setting