C++とはあまり関係ありませんが

>>44
昨年後半はGISの同じようなプログラムを作っていました。

・三角形(ポリゴン)の面積計算
は非常に簡単ですが

・交差や包含の判定
は極めて難しかった。辺の交差情報だけからは判定できな
いからね。

・スプライン
見た目の美しいスプラインにするのが大変でした。

・レイヤ処理
ラスタレイヤがあったり、データがメモリに載らないと大変。

当方も幾何学など忘れはてていたので、座標系変換やクリッ
ピングなど、ややこしいことばかりでした。ポリゴンの数も
半端じゃないので、高速化の工夫も必要だし。

参考書だけで20万円は買ったかな？