- 544 名前：デフォルトの名無しさん mailto:sage [2007/08/28(火) 09:44:30 ]
- >542
悪いこと言わないから別の方法考えたほうがいいと思う。
塗り分けるだけなら市町村別のデータでも構わないわけだし。
で、
コンピュータ・ジオメトリ―計算幾何学:アルゴリズムと応用 ISBN 476490277X
の第 2 章にアルゴリズムは載ってる。でも、ここから実装まで持っていくのもそう単純じゃないと思う。
あと、オープンソースライブラリの CGAL にそういう機能はある。
www.cgal.org/
Reference Manual の VI Polygon and Polyhedron Operations 辺り。
