113 ocean_assert(startPosition < stopPosition);
120 segmentMap_.insert(std::make_pair(startPosition, stopPosition));
126 typename SegmentMap::iterator i =
segmentMap_.lower_bound(startPosition);
132 typename SegmentMap::reverse_iterator lastSegment =
segmentMap_.rbegin();
134 if (startPosition > lastSegment->second)
139 segmentMap_.insert(std::make_pair(startPosition, stopPosition));
145 if (startPosition == lastSegment->second)
150 lastSegment->second = stopPosition;
156 ocean_assert(startPosition > lastSegment->first);
157 ocean_assert(startPosition < lastSegment->second);
159 if (stopPosition <= lastSegment->second)
168 ocean_assert(stopPosition > lastSegment->second);
173 lastSegment->second = stopPosition;
179 ocean_assert(startPosition <= i->first);
183 if (stopPosition < i->first)
188 segmentMap_.insert(std::make_pair(startPosition, stopPosition));
194 if (stopPosition == i->first)
199 const T newStopPosition = i->second;
203 segmentMap_.insert(std::make_pair(startPosition, newStopPosition));
210 ocean_assert(stopPosition > i->first);
212 typename SegmentMap::iterator iEnd = i;
216 if (stopPosition < iEnd->first)
224 segmentMap_.insert(std::make_pair(startPosition, stopPosition));
230 else if (stopPosition < iEnd->second)
236 const T newStopPostion = iEnd->second;
240 segmentMap_.insert(std::make_pair(startPosition, newStopPostion));
255 segmentMap_.insert(std::make_pair(startPosition, stopPosition));
273 if (stopPosition <= i->second)
281 if (startPosition <= i->second)
283 typename SegmentMap::iterator iEnd = i;
287 if (stopPosition < iEnd->first)
293 i->second = stopPosition;
301 else if (stopPosition < iEnd->second)
307 i->second = iEnd->second;
320 i->second = stopPosition;
329 ocean_assert(startPosition > i->second);
331 typename SegmentMap::iterator iEnd = i;
335 if (stopPosition < iEnd->first)
344 segmentMap_.insert(std::make_pair(startPosition, stopPosition));
350 else if (stopPosition < iEnd->second)
356 const T newStopPosition = iEnd->second;
360 segmentMap_.insert(std::make_pair(startPosition, newStopPosition));
373 segmentMap_.insert(std::make_pair(startPosition, stopPosition));
382 ocean_assert(startPosition < stopPosition);
393 typename SegmentMap::const_iterator i =
segmentMap_.lower_bound(startPosition);
399 typename SegmentMap::const_reverse_iterator lastSegment =
segmentMap_.crbegin();
401 if (startPosition >= lastSegment->second)
410 ocean_assert(startPosition > lastSegment->first);
411 ocean_assert(startPosition < lastSegment->second);
418 const T newStartPosition = std::max(lastSegment->first, startPosition);
419 const T newStopPosition = std::min(stopPosition, lastSegment->second);
422 result.
segmentMap_.insert(std::make_pair(newStartPosition, newStopPosition));
429 ocean_assert(startPosition <= i->first);
433 if (stopPosition <= i->first)
442 ocean_assert(stopPosition > i->first);
460 if (stopPosition <= i->second)
467 const T newStartPosition = std::max(i->first, startPosition);
468 const T newStopPosition = std::min(stopPosition, i->second);
471 result.
segmentMap_.insert(std::make_pair(newStartPosition, newStopPosition));
478 if (startPosition >= i->second)
483 ocean_assert(startPosition < i->second);
485 if (stopPosition <= i->first)
493 typename SegmentMap::const_iterator iEnd = i;
497 if (stopPosition <= iEnd->first)
506 else if (stopPosition <= iEnd->second)
519 const T newStartPosition = std::max(startPosition, i->first);
520 result.
segmentMap_.insert(std::make_pair(newStartPosition, i->second));
524 for (
typename SegmentMap::const_iterator iN = i; iN != iEnd; ++iN)
526 result.
segmentMap_.insert(std::make_pair(iN->first, iN->second));
SegmentUnion< T > intersection(const T &startPosition, const T &stopPosition) const
Returns the intersection of this union with a given range (an additional segment).
Definition SegmentUnion.h:379
void addSegment(const T &startPosition, const T &stopPosition)
Adds a new segment to this union object.
Definition SegmentUnion.h:109
std::map< T, T > SegmentMap
Definition of a map mapping a start point to the corresponding end point of a segment.
Definition SegmentUnion.h:45