ポリゴンの交差計算
ポリゴンとポリライン、ポリゴンとポリゴン、ポリラインとポリラインの 交差検査を高速に行うことができます。数10万の図形要素(ポリゴン、ポ リライン)がある地形図向けの交差検査ソフトを開発しています。
たとえば、
  • 「ポリライン:道路」と「ポリゴン:建物」の交差
  • 「ポリライン:道路」と「ポリライン:道路」の交差
  • 「ポリゴン:建物」と「ポリゴン:建物」の交差
などを検査することができます。道路と建物は接していることが多く、交差 とは区別しなければなりません。
東京都心のような検査対象が膨大な箇所でも高速に処理することができます。
さらに、交差が微小な場合、ポリゴン四則演算を応用して交差部分を自動的に 補正するソフトウェアも開発・提供しました。