上の所で参考書籍に挙げられてるアルゴリズムイントロダクション２ ISBN476490246X後で図書館で借りて読んどこう。前ぱらぱらと眺めたことあるけど、読んでも頭に入ってこないのでやめた覚えが。

http://pc2.2ch.net/test/read.cgi/gamedev/1079745509/SRPGとかでよくある移動可能範囲を調べる問題について。ここ見ながら、どっかでみたことあるなと思って探したらhttp://www-cs-students.stanford.edu/~amitp/Articles/RangeSighting.htmlにそのまんま…