基本几何对象(5)——Polygon

最新推荐文章于 2025-03-04 18:31:00 发布

.猪饲料.

最新推荐文章于 2025-03-04 18:31:00 发布

阅读量646

点赞数 2

分类专栏：部分平面几何算法的C++实现文章标签： c++ 几何学

本文链接：https://blog.youkuaiyun.com/qq_34343690/article/details/135164679

版权

文章详细描述了Polygon类的构造方法，包括从其他几何对象如Polyline派生，如何处理首尾点，以及提供了一系列用于操作、判断和修改多边形属性的方法，如面积计算和点的插入/删除等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义Polygon类，作为多边形，这是一个常用的几何对象。Polygon是有相同首尾点的Polyline，因此我选择在Polyline的尾部添加一个和头部点相同的点作为尾部点，而非像某些实现那样在获取第尾部点时返回头部点。

下面给出Polygon的声明。

class Polygon : public Polyline
{
    public:
        Polygon() {};

        Polygon(const Polygon &polygon);

        Polygon(std::vector<Point>::const_iterator begin, std::vector<Point>::const_iterator end);

        Polygon(const std::initializer_list<Point> &points);

        Polygon(const Polyline &polyline);

        Polygon(const AABBRect &rect);

        Polygon &operator=(const Polygon &polygon);

        const Type type() const override;

        Polygon *clone() const override;

        void reorder_points(const bool cw = true);

        // 判断点顺序是否为顺时针
        bool is_cw() const;

        void append(const Point &point) override;

        void append(const Polyline &polyline) override;

        void append(std::vector<Point>::const_iterator begin, std::vector<Point>::const_iterator end) override;

        void insert(const size_t index, const Point &point) override;

        void insert(const size_t index, const Polyline &polyline) override;

        void insert(const size_t index, std::vector<Point>::const_iterator begin, std::vector<Point>::const_iterator end) override;

        void remove(const size_t index) override;

        void remove(const size_t index, const size_t count) override;

        Point pop(const size_t index) override;

        Polygon operator+(const Point &point) const;

        Polygon operator-(const Point &point) const;

        void operator+=(const Point &point);

        void operator-=(const Point &point);

        const double area() const;

        size_t next_point_index(const size_t index) const;

        const Point &next_point(const size_t index) const;

        Point &next_point(const size_t index);

        size_t last_point_index(const size_t