セットアップ:
- を。2D サーフェス
- b. 接続すると正方形を形成する点 (x、y 座標)。
- c. これらの正方形の交点を見つけるアルゴリズムを見つけたので、それらもあると仮定します。
問題は、正方形の輪郭を描く点をどのように取得するかです。
理解を深めるために画像を追加しました。
http://en.wikipedia.org/wiki/Convex_hull_algorithmsを調べていましたが、それらはすべてこれらの交差点 (90 度の角度) をスキップしているようです。
私はこれをphpで書いていますが、可能であれば疑似コードも見たいです。