c# - ポリラインをバッファリングしてポリゴンを作成するための効果的なアルゴリズムは?

Question

以下に示すように、ラインをバッファしてポリゴンを作成するコードを記述する必要があります。

http://www.sli.unimelb.edu.au/gisweb/BuffersModule/Buff_line.htm

概説された手順に従うことで、交差しない単純な線や急な曲線を持つ単純な線の周りに多角形を作成できますが、バッファリングしようとしている線は波状に渦巻くハリケーンの軌跡であるため、実際には十分ではありません.

これを実行できる関数が SQL Server 2008 にあることは知っていますが、残念ながら現在のところそれはできません。

私が従うことができるより完全なアルゴリズムの方向、またはこれを理解するのに役立つ背景情報を誰かが教えてくれますか?

Answer 1

これはGIS ではバッファリングと呼ばれますが、アルゴリズムを扱う数学者はこれをミンコフスキー和と呼んでいるようです。グーグルは、アルゴリズムの専門家であるスティーブン・スキエナによるこのページを見つけました。このページは、いくつかのアルゴリズムの実装といくつかの本にリンクしています。お役に立てれば！

現在 (2009 年 3 月) にリンクされているアルゴリズムの実装の 1 つは、オープン ソースの C ライブラリであるCGALです。