1

ドットで満たされた領域を指定してアウトライン形状を描画する^h^h^h^h^hコピーを盗むことができる確立されたアルゴリズムはありますか?

私は具体的に次のことを考えています。

ジョン・コンウェイの人生: 「デザイン・スタンス」(ダン・デネットの言葉) から人生を見るのは良い方法かもしれません - そしてこれを行う1つの方法は、既知のパターンの周りに輪郭を描くことです: またはおそらく点をつなぐ: 描画最も遠い線ですが、特定の領域でまだ相互作用しているドットです。

したがって、グライダーはほとんどグライダーのように見えますが、より大きな形状は輪郭を示すだけです.

私はおそらくこれを熟考していませんでした [一部のパターンには、「分離された」相互作用しないドットが含まれているため、将来の世代でのみ相互作用する運命にあるため、このような一時的な相互作用を考慮に入れることができると思いますか?] 、に投稿する必要がありました「www.halfbakery.com」ですが、これは面白いかも……。

4

1 に答える 1

1

グラハム スキャン(凸包 アルゴリズム)を確認してください。

于 2009-09-30T21:05:42.237 に答える