JP2011100456A5 - - Google Patents

Description

実際には、構築されるグラフの最初のレベルは、ルートノードである（ステップ４２）。ルートノードは、グラフの最高レベルである。次にグラフのいくつかのレベルが構築され走査される（ステップ４３〜４４）。グラフは、第１のオブジェクトのインタフェース情報と第２のオブジェクトのインタフェース情報のすべての組合せを備える少なくとも第２のレベルから成る。所与のレベルの各ノードに関して、第１のオブジェクトのインタフェース情報と第２のオブジェクトのインタフェース情報の１つのマッチングが、計算される（ステップ５０）。マッチングが全く計算されない場合、そのノードは、ツリーから切り離される。有利なことに、このことは、検索グラフによってインタフェース情報のマッチングの計算の数を制限することが可能になることを暗示し、実際、子ノードは、その子ノードによって表される組合せが、上位レベルにおける別のノードによって既に表されている場合に限って、親ノード上をポイントする。その結果、検索グラフを走査するのに要求される時間は、マッチングを全く有さない組合せが、下位レベルでグラフにおいて再使用され得ないので、低減される。このため、グラフを構築するため、および走査するための全体的なプロセスが、向上させられる。

実際には、相対的位置の各位置のそれぞれのレンダリングは、それぞれの透明性レベルであることが可能である。通常、各位置のそれぞれのレンダリングは、表示される位置の透明性が低いほど、その位置が良好であるようになっている。デフォルトで、最良のソリューションは、わずかに透明である一方で、最悪のソリューションは、ほとんど透明であり、中間のソリューションは、最良のソリューションと比べてはるかに透明である。実際には、最良の位置の透明性は、基準値に設定され、２番目のソリューションから最後のソリューションまでの透明性は、天井値（基準値の半分）から床値（ほとんど透明）まで直線的に、規則的に高められる。さらに、それぞれのレンダリングは、カラーコードに従って実行されることも可能である。

図７で、設計者は、最良の位置９１０の上に触覚デバイスのカーソル９０２を移動している。設計者は、その結果、最良の位置に基づくソリューションを事前視覚化する（ｐｒｅ−ｖｉｓｕａｌｉｚｅ）ことができ、その他の位置の透明性が高められる一方で、位置９１０の透明性は低減される。このため、ソリューション位置９１０が強調され、このことは、ユーザがそのソリューションを容易に理解することを有利に可能にする。