javascript - キャンバスに結合された長方形の輪郭を描く

Question

複数の正方形 (それぞれに 4 つの x/y ポイントがある) を組み合わせて、結合されたキャンバスの輪郭を描くアルゴリズムの良い方法はありますか?

私が確認したい数値は次のとおりです。

すべての四角形の点から線のパス (およびおそらく塗りつぶされた図) を描画するために使用する外側の点を計算する簡単な方法はありますか?

ありがとう！

更新:これを行う理由は、特に 2xn 配列で互いに隣り合っている同じグループの正方形を表示したいからです (ただし、場合によっては 1xn になることもあります)。さまざまな正方形を反復処理し、別の方法でグループを形成するだけなら、もっと簡単な答えがあるでしょうか?

score 1 · Accepted Answer

あなたは「私は正方形を持っている」という観点からそれを見ています。

しかし、あなたはそれを「私はポイントを持っている」という観点から見る必要があります（各正方形はちょうど4ポイントです）。

あなたが実際に探しているのは「凸包」と呼ばれています-そして質問はここですでにSOで答えられています：

私は実際にそれを解決するためにあなたの解決策を図解し始めました-そしてそれは私にこれが起こったときです。

ダイアグラムを作成しているときに、これらの形状の輪郭にはいくつかの興味深い特性があることに気付きました。これは、「そうだね。誰かがすでにこれを行っている-これはすでにあるはずだ」と思ったときです。

そして、他のSOの質問を見つけました。

一見異なる2つの要件がありますが、次のようになります。

長方形のように対角線上にあり、両端に45度の三角形がある2つの正方形-これはおそらく最も不規則/特殊なケースです... 3つまたは4つの正方形を結合して、テトリス（TM）ピース「L」ピースのような凸形状を作成します

上記の最初の例では、「凸包」が必要だと言います。

しかし、上記の2番目の例（テトリスピース）では、「凹型ハル」が必要になります。

幸運を。

これが私の図です：

ここに画像の説明を入力してください

score 0 · Accepted Answer

なぜそれをしたいのか興味があります。

いずれにせよ、あなたが見つけたいのは「凹包」と呼ばれるというのが私の直感ですが、私は専門家ではありません。

この質問をチェックして、それがあなたが望むものかどうかを確認してください。

編集：gis.stackexchange.comのこの質問も

2 に答える 2