| 摘要 |
PROBLEM TO BE SOLVED: To determine the stability of a two-dimensional polygonal scene by a computer or the like. SOLUTION: The scene is regarded as a set composed of polygons, and each polygon is regarded as a set L composed of segments of a line, and interpretation I comprising the nature g of a segment of a line and the relations i, j,θand '>;<;' between two segments is used. A set Z of control conditions, is made empty (801). If each segment i included in the set L has nature g(l), [(c'l)=0] (expression 1) and [θ'(l)=0] (expression 2) are added to the set Z (802). If each segment li and lj, included in the set L, is li ilj, [ρ'(I(li, lj), li)=0] (expression 3) is added to the set Z (803), and if li jlj, [ρ'(I(li, lj),li)=0] (expression 4) is added to the set Z (804), and if it is liθ'lj, [θ'(li)=θ'(lj)] (expression 5) is added to the set Z (805), and if it is li>;<;li, [p'(li)σ<=l'j(ρ(p(li), lj)).σ] (expression 6) is added to the set Z (806). [E'=-1] (expression 7) is added to the set Z. The stability of the scene is determined, depending upon whether the set Z of this restriction conditions has an executable solution.
|
