線の交差を判定する処理はどう書けばいいの？ - Qiita

概要 ふたつの線が交差しているとはどういうことなのか、アルゴリズムを作ってコンピュータに判定させてみる。 はじめに MIERUNEの鈴木です。世間ではもうすぐクリスマスが到来しますが、私が普段通ってるゲームの世界では、どうも街に大量のサーモンが到来する異常事態が発生してるようです。なんのことだか。 それはさておき、今回のアドベントカレンダー記事は「計算幾何学」の話を書いてみます。 計算幾何学って？ 計算幾何学は平面や空間上の図形を扱った問題とその解法を研究する学問です。 ちなみに「けいさんきかがく」という読みを聞いただけだと、聞いた人は「計算機科学」と勘違いしがちだとか。計算幾何学自体も計算機科学のテリトリーに含まれるのがややこしい。 計算幾何学で扱う問題は多岐にわたっており、その研究のおかげで、コンピュータを用いた設計のCAD/CAM、コンピュータゲーム、そして、弊社MIERUNEの主な