wagyu icon indicating copy to clipboard operation
wagyu copied to clipboard

Investigate if bounding box check makes quick_clip faster

Open flippmoke opened this issue 7 years ago • 0 comments

For features that are completely inside a bounding box, it might be faster to simply copy the entire feature at once rather then running through the quick clipping algorithm. However, this would add overhead of search if feature is entirely in a bounding box prior to doing this operation, so it might make operations slower on the whole. This ticket is to investigate the performance of each option.

Method in quesiton: mapbox::geometry::wagyu::quick_clip::quick_lr_clip

Ref: https://github.com/mapbox/mapnik-vector-tile/issues/126

flippmoke avatar Feb 05 '18 21:02 flippmoke