3Dの点のいくつかのDelaunayテッセレーションに対応するグラフを列挙するアルゴリズムはありますか?
ある場合、「Delaunay graph」に対応するジオメトリの効率的なパラメーター化はありますか?
結合などの先験的な知識がなくても、指定された組成の分子のすべての安定したジオメトリを体系的に列挙したいと考えています。
編集:をN個の頂点を持つグラフのセットとします。LET D :R 3 N → G NはマップであるN個の点R 3次元における前記点のドロネーテッセレーションに対応するグラフです。
D (R 3 N)を列挙する方法(効率的に)ですか?
さらに、Aグラフ所与、どのようにパラメータ化することができD - 1(グラム)(効率的に)?
編集:2Dの例:4ポイントの場合、2つのドロネーグラフがあります。
または、明示的に平面的に表示されます:
これらのグラフの最初は、ポイント1、2、および4の任意の位置、つまりによってパラメーター化できますが、ポイント3は任意のポイントx 3(r 、θ )= c (x 1、x 2、x 4)+ R (COS (θ )罪(θ ))ここで、rは点1、2に外接する円の半径よりも大きく、4の位置は中心C (X 1、および x iは点 iの位置です。