使用boost::geometry::union_ 合并边界（内、外）：方案一

结合 boost::geometry::read_wkt() 函数

#include <iostream>
#include <vector>

#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
#include <boost/geometry/geometries/polygon.hpp>

#include <boost/foreach.hpp>


int main()
{
    typedef boost::geometry::model::polygon<boost::geometry::model::d2::point_xy<double> > polygon;

    polygon polygon1, polygon2;


std::string str_points_of_cur_frame_data = "POLYGON((1.500000 1.500000,1.500000 2.500000,2.500000 2.500000,2.500000 1.500000,1.500000 1.500000))";

std::string str_points_of_compared_frame_data = "POLYGON((1.000000 1.000000,1.000000 2.000000,2.000000 2.000000,2.000000 1.000000,1.000000 1.000000))";


    boost::geometry::read_wkt(str_points_of_cur_frame_data, polygon1);

    boost::geometry::read_wkt(str_points_of_compared_frame_data, polygon2);

    std::vector<polygon> output;
    boost::geometry::union_(polygon1, polygon1, output);

 

 //通过验证：与传入的顺序无关，均返回相同的结果。
  std::vector<Point> vctr_combined ;
  if (!r.empty())//有结果返回
  {
    for (auto & pt : output.outer())
    {
      vctr_combined.push_back(pt);
    }
  }    


  std::cout << "vctr_combined.size()  = " << vctr_combined.size() << std::endl;

  for(auto iter : vctr_combined)
  {
    std::cout << "iter.x  = " << iter.x << ", iter.y  = " << iter.y << std::endl;
  }



    return 0;
}

合并结果：

• P1、P5 为新增自动生成的交叉点
• P1为首位重合点
• P1 ～ P8 ～ P8 为顺时针顺序