第3回平面走査法による線分の交差検出（前編）

今回から平面走査法という手法による、線分の交差検出について解説します。この手法を使うことで、多数の線分の中から交点を見つけ出すことができます。

プロフィール

1981年生まれ。栃木県出身。東京工業大学情報工学科卒業。技術やアイデアの組み合わせから面白いソフトウェアを生み出したいと日々考えている。現在，ブログの解析および視覚化の試みとして「TopHatenar」「Blogopolis」を開発，運用中。