2007-06-26から1日間の記事一覧

線分を扱うプログラムはベクトルで解く

最近、別々の人から同じ質問をされたのでエントリーにまとめることにします。 その質問というのが「線分ABと点Pが与えられたとき、AB上でもっともPに近い点を求めるには?」というもの。 垂線をおろして交点を求めるだけの簡単なプログラムのように思えて、…