VRS - The Virtual Rendering System

version 3.3

range.h

Go to the documentation of this file.

#ifndef VRS_RANGE_H
#define VRS_RANGE_H

#include <vrs/sharedobj.h>
#include <utility>
#include <list>

namespace VRS
{

class SimpleRange
{
public:
    enum RangeMode
    {
        COMPACT        = 0, // []
        RIGHT_EXCLUDED = 1, // [[ or [)
        LEFT_EXCLUDED  = 2, // ]] or (]
        EXCLUDED       = 3  // ][ or ()
    };

    struct Bound
    {
        double value;
        unsigned int mode;
    };

    SimpleRange(double left = 0.0, double right = 0.0, unsigned int mode = COMPACT);
    SimpleRange(double value); // a range specifying the point [value]
    SimpleRange(const SimpleRange& other);

    bool operator==(const SimpleRange& other) const;
    bool operator!=(const SimpleRange& other) const;
    SimpleRange& operator=(const SimpleRange& other);

    bool isEmpty() const;

    SimpleRange operator&(const SimpleRange& other) const;
    SimpleRange& operator&=(const SimpleRange& other);

    SimpleRange operator|(const SimpleRange& other) const;
    SimpleRange& operator|=(const SimpleRange& other);

    bool isRightExcluded() const;
    bool isLeftExcluded() const;

    bool contains(double value) const;
    bool contains(const SimpleRange& other) const;
    bool isContained(const SimpleRange& other) const;

    bool overlaps(const SimpleRange& other) const;

    unsigned int mode() const { return m_mode; }

    Bound lowerBound() const;
    Bound upperBound() const;

    bool shareBounds(const SimpleRange& other) const;

    double length() const { return m_range.second - m_range.first; }

    inline const double& first() const { return m_range.first; }
    inline const double& second() const { return m_range.second; }

    bool expandTo(const Bound& b);

    bool hasSmallerLeft(const SimpleRange& other) const;

    bool hasLargerLeft(const SimpleRange& other) const;

    bool hasSmallerRight(const SimpleRange& other) const;

    bool hasLargerRight(const SimpleRange& other) const;

    SimpleRange operator+(double value) const;
    SimpleRange operator-(double value) const;
    SimpleRange& operator+=(double value);
    SimpleRange& operator-=(double value);

    SimpleRange operator+(const SimpleRange& range) const;
    SimpleRange operator-(const SimpleRange& range) const;
    SimpleRange& operator+=(const SimpleRange& range);
    SimpleRange& operator-=(const SimpleRange& range);


    VRS_SERIALIZABLE_NO_SO_CLASS(SimpleRange);


    static SimpleRange empty;

private:
    std::pair<double, double> m_range;
    unsigned int m_mode;
};



class MultiRange
{
public:
    typedef std::list<SimpleRange> RangeList;

    MultiRange();
    MultiRange(const SimpleRange& range);

    MultiRange operator+(const SimpleRange& range) const;
    MultiRange operator-(const SimpleRange& range) const;
    MultiRange& operator+=(const SimpleRange& range);
    MultiRange& operator-=(const SimpleRange& range);

    const RangeList& getRanges() const;

    bool isEmpty() const;

    MultiRange operator&(const MultiRange& range) const;
    MultiRange operator|(const MultiRange& range) const;
    MultiRange& operator&=(const MultiRange& range);
    MultiRange& operator|=(const MultiRange& range);

    MultiRange operator&(const SimpleRange& range) const;
    MultiRange operator|(const SimpleRange& range) const;
    MultiRange& operator&=(const SimpleRange& range);
    MultiRange& operator|=(const SimpleRange& range);

    bool contains(double value) const;
    bool contains(const SimpleRange& range) const;

    void clear();

    VRS_SERIALIZABLE_NO_SO_CLASS(MultiRange);

private:
    void removeEmptyRanges() const;

    RangeList m_ranges;
};


class CircularRange : public MultiRange
{
public:
    CircularRange(double lower = 0.0, double upper = 360.0);
    CircularRange(const CircularRange& other);

    CircularRange operator+(const SimpleRange& range) const;
    CircularRange operator-(const SimpleRange& range) const;
    CircularRange& operator+=(const SimpleRange& range);
    CircularRange& operator-=(const SimpleRange& range);

    bool contains(double value) const;
    bool contains(const SimpleRange& range) const;

    bool isFilled() const;

    VRS_SERIALIZABLE_NO_SO_CLASS(CircularRange);

private:
    double mod(double v) const;

    SimpleRange m_range;
};


std::ostream& operator<<(std::ostream& s, const SimpleRange& r);
std::ostream& operator<<(std::ostream& s, const MultiRange& r);
std::ostream& operator<<(std::ostream& s, const CircularRange& r);


} // namespace VRS

#endif // VRS_RANGE_H

---

Generated on Tue May 21 06:00:19 2013 by Doxygen 1.5.6

© 2001-2010 Hasso-Plattner-Institut | Impressum | Contact