4頂点座標のソートリベンジ - Kazzz's diary

世の中カテゴリーの変更を依頼記事元:

kazzz.hatenablog.com

1 userがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

4頂点座標のソートリベンジ - Kazzz's diary

凸包の取得で解決した4点の座標の並び替えだが、挫折したままでは悔しかったので考え直してみた。結果... 凸包の取得で解決した4点の座標の並び替えだが、挫折したままでは悔しかったので考え直してみた。結果上手く出来た図と説明だ。 4つの頂点座標を任意の順にソートする 1.中点を算出する以前失敗した絶対座標(0,0)ではなく、全ての頂点座標の中点を使うことで座標の分散位置(4辺なら4カ所)が明確になる。中点は全ての頂点座標のxとyは全ての座標を加算して、頂点の数で割ることで算出できる。※ 中点ｘ = (頂点座標ｘの和)/(頂点の数) 中点ｙ = (頂点座標ｙの和)/(頂点の数) 2.領域をNSに分割する中点を基準にして予めN(上部)領域とS(下部)領域に領域を分ける。 3.EW座標を並べ替える座標をNとSに分割することで単純にNW(東西)で並び替えることでソートが完了する。これで凸包を使わずとも、自由に頂点座標を並べ替えることができる。 ※1.の中点とは所謂多角形の重心であり、重心を求

ブックマークしたユーザー

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 世の中

いま人気の記事 - 世の中をもっと読む

新着記事 - 世の中

新着記事 - 世の中をもっと読む

設定を変更しましたx