hfu https://blog.hatena.ne.jp/hfu/ Relevant, Timely, and Accurate https://hfu.hatenadiary.org/ geotools.rb distance と within、どちらが速い？ ある LineString から一定距離 d の中にある点を拾い出す処理を JTS / OpenGIS / ISO 19100 の Geometry を使って実現するには、例えば以下のような方法が考えられます。 [distance 法]LineString と対象点の距離を計測し、その距離が d 未満であればその点を拾う。 [buffer 法]LineString に距離 d のバッファを発生させ、対象点がそのバッファへ包含されればその点を拾う。 どちらが速いのでしょうか。また、速さにはどのくらいの違いが生じるのでしょうか。 distance… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhfu.hatenadiary.org%2Fentry%2F20071030%2F1193722320" title="LineString 近辺の点を拾い出すには、 distance を使う方が buffer + within よりも 10 倍速い - Relevant, Timely, and Accurate" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.d.st-hatena.com/diary/hfu/2007-10-30.png Hatena Blog https://hatena.blog 2007-10-30 14:32:00 rich https://hfu.hatenadiary.org/entry/20071030/1193722320 1.0 100%