sij/mapnik
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

find max element instead of std::sort

Browse source
This commit is contained in:
Jiri Drbalek 2016-12-02 16:15:07 +00:00
parent 4cdc3428bd
commit 2174c10b2f
3 changed files with 31 additions and 10 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
include/mapnik/box2d.hpp
View file

@ -116,6 +116,7 @@ public:
bool valid() const;
void move(T x, T y);
std::string to_string() const;
T area() const;
// define some operators
box2d_type& operator+=(box2d_type const& other);

5
include/mapnik/box2d_impl.hpp
View file

@ -407,6 +407,11 @@ std::string box2d<T>::to_string() const
return s.str();
}
template <typename T>
T box2d<T>::area() const
{
return width() * height();
}
template <typename T>
box2d<T>& box2d<T>::operator+=(box2d<T> const& other)

35
src/text/symbolizer_helpers.cpp
View file

@ -187,17 +187,26 @@ base_symbolizer_helper::base_symbolizer_helper(
initialize_points();
}
struct largest_bbox_first
template <typename It>
static It largest_bbox(It begin, It end)
{
bool operator() (base_symbolizer_helper::geometry_cref const& g0,
base_symbolizer_helper::geometry_cref const& g1) const
if (begin == end)
{
// TODO - this has got to be expensive! Can we cache bbox's if there are repeated calls to same geom?
box2d<double> b0 = geometry::envelope(g0);
box2d<double> b1 = geometry::envelope(g1);
return b0.width() * b0.height() > b1.width() * b1.height();
return end;
}
It largest_geom = begin;
double largest_bbox = geometry::envelope(*largest_geom).area();
for (++begin; begin != end; ++begin)
{
double bbox = geometry::envelope(*begin).area();
if (bbox > largest_bbox)
{
largest_bbox = bbox;
largest_geom = begin;
}
}
return largest_geom;
}
};
void base_symbolizer_helper::initialize_geometries() const
{
@ -210,10 +219,16 @@ void base_symbolizer_helper::initialize_geometries() const
type == geometry::geometry_types::MultiPolygon)
{
bool largest_box_only = text_props_->largest_bbox_only;
if (largest_box_only)
if (largest_box_only && geometries_to_process_.size() > 1)
{
geometries_to_process_.sort(largest_bbox_first());
auto largest_geom = largest_bbox(
geometries_to_process_.begin(),
geometries_to_process_.end());
geo_itr_ = geometries_to_process_.begin();
if (geo_itr_ != largest_geom)
{
std::swap(*geo_itr_, *largest_geom);
}
geometries_to_process_.erase(++geo_itr_, geometries_to_process_.end());
}
}