boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 05:24:02 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add a todo for the geometry covered_by box suboptimal current implementation

Browse Source
This commit is contained in:
Vissarion Fisikopoulos 2022-08-30 17:16:18 +03:00
parent 69069a2285
commit 016e23b85a
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
include/boost/geometry/algorithms/detail/covered_by/implementation.hpp
View File

@ -68,6 +68,8 @@ struct geometry_covered_by_box
using point_type = typename point_type<Geometry>::type; using point_type = typename point_type<Geometry>::type;
using box_type = model::box<point_type>; using box_type = model::box<point_type>;
// TODO: this is not optimal since the process should be able to terminate if a point is found
// outside of the box without computing the whole envelope
box_type box_areal; box_type box_areal;
geometry::envelope(geometry, box_areal, strategy); geometry::envelope(geometry, box_areal, strategy);
return strategy.covered_by(box_areal, box).apply(box_areal, box); return strategy.covered_by(box_areal, box).apply(box_areal, box);