masa-ok https://blog.hatena.ne.jp/masa-ok/ Dev Note ~ 開発ノート https://masa-ok.hatenadiary.org/ 衝突判定 Andrewのアルゴリズム 2Dの凸包計算アルゴリズムの中で実装が簡単 凸包は任意の軸にソート後に，先頭と末尾の点を結んで，点群の外側に囲む点列を求める． 上側と下側の点列を求めるが上と下では基本的なアルゴリズムは同一であるが， 下記の疑似コードで見られるように， 点群の外側をどちら向きとするかについての判定処理が異なる．以下は，点群に対する計算を行う疑似コードである．上側の点列を求める処理のみ記述 疑似コードでは省略した細かい処理は，コメントに記載 sort(point_array, X_AXIS);boundary_array[]; //最大でpoint_array.sizeだけ追加される… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmasa-ok.hatenadiary.org%2Fentry%2F20120626%2F1340725680" title="凸包の計算アルゴリズムの紹介 - Dev Note ~ 開発ノート" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-06-26 00:48:00 rich https://masa-ok.hatenadiary.org/entry/20120626/1340725680 1.0 100%