エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Spaghetti Source (ccw) - 点の進行方向
記事へのコメント1件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Spaghetti Source (ccw) - 点の進行方向
説明 与えられた三点 a, b, c を a → b → c と進むとき, a → b で時計方向に折れて b → c a → b で半時... 説明 与えられた三点 a, b, c を a → b → c と進むとき, a → b で時計方向に折れて b → c a → b で半時計方向に折れて b → c a → b で逆を向いて a を通り越して b → c a → b でそのまま b → c a → b で逆を向いて b → c ( または b == c ) のいづれのパターンであるかを判定する.割り当ててある値にそれほど意味はないが,一応 +2 と -2 が反対っぽい雰囲気になるようにはしてある.この部分で何種類かの非対称性のバリエーションが生まれるため,一度決めた ccw を使い続けることが重要である. ちなみにこの ccw は Sedgwick の本のそれと互換があるので,比較的主流派の非対称性だと思う. ccw は多くの場合ロバストな arg として使うことができる.というのは ccw で求めているのは大まかには a