ST_LineMerge（）の背後にあるアルゴリズムは何ですか？

Question

私はPostGISのソースコードを読もうとしますが、コードはいくつかのファイルに分割されているため、理解が難しいです。 ST_LineMerge（）の背後にあるアルゴリズムを教えてもらえますか？説明への名前やリンクで十分です。前もって感謝します。

Answer 1

PostGISの多くのジオメトリ操作は、実際にはGEOS（Geometry Engine Open Source）のC++ライブラリからのもので、geos::operation::linemergeの1つです。 LineMerger Classは、PostGISからGEOS C API GEOSLineMerge_rで呼び出されます。

GEOSはアルゴリズムが最初に実装され、Class LineMergerでテストされたJTS Javaライブラリのポートです。 "linemerge"関数は単純な関数ではなく、ライブラリが使用するクラスとメソッドをよく理解する必要があります。

C++またはJavaでコードを表示するかどうかに応じて、1つを選択します。 GitHub here、およびJTSソースコードhereでGEOSソースコードのミラーを検索できます。