boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-13 00:22:10 +00:00
Code Issues Projects Releases Wiki Activity

[buffer] split rescaling piece rings / turns

Browse Source 
to support coming use of partition for calculate turns
This commit is contained in:
Barend Gehrels
2014-06-11 10:15:36 +02:00
parent 6d632182f6
commit f6c5f69495
1 changed files with 7 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
include/boost/geometry/extensions/algorithms/buffer/buffered_piece_collection.hpp
View File

@@ -686,7 +686,7 @@ struct buffered_piece_collection
return true;
}
inline void rescale_pieces()
inline void rescale_piece_rings()
{
for (typename piece_vector_type::iterator it = boost::begin(m_pieces);
it != boost::end(m_pieces);
@@ -727,7 +727,10 @@ struct buffered_piece_collection
}
}
}
}
inline void insert_rescaled_piece_turns()
{
// Add rescaled turn points to corresponding pieces
// (after this, each turn occurs twice)
int index = 0;
@@ -748,8 +751,6 @@ struct buffered_piece_collection
}
}
// All pieces now have closed robust rings.
// Insert all rescaled turn-points into these rings, to form a
// reliable integer-based ring. All turns can be compared (inside) to this
// rings to see if they are inside.
@@ -793,6 +794,8 @@ struct buffered_piece_collection
template <typename Geometry, typename DistanceStrategy>
inline void get_turns(Geometry const& input_geometry, DistanceStrategy const& distance_strategy)
{
rescale_piece_rings();
// Now: quadratic
// TODO use partition
@@ -811,7 +814,7 @@ struct buffered_piece_collection
}
}
rescale_pieces();
insert_rescaled_piece_turns();
classify_turns();
get_occupation();