自动分配提升几何联盟

#include <iostream> 
#include <boost/geometry.hpp> 
#include <boost/geometry/geometries/register/point.hpp> 
#include <boost/shared_ptr.hpp> 
#include <boost/make_shared.hpp> 

using namespace boost::geometry; 

class CustomPoint{ 
public: 
    double X; 
    double Y; 
}; 

using cpPtr = boost::shared_ptr<CustomPoint>; 

namespace boost { namespace geometry { namespace traits { 
    BOOST_GEOMETRY_DETAIL_SPECIALIZE_POINT_TRAITS(cpPtr, 2, double, cs::cartesian) 

    template<> struct access<cpPtr, 0> { 
     static inline double get(cpPtr const& p) { return p->X; } 
     static inline void set(cpPtr& p, double const& value) { p->X = value; } 
    }; 
    template<> struct access<cpPtr, 1> { 
     static inline double get(cpPtr const& p) { return p->Y; } 
     static inline void set(cpPtr& p, double const& value) { p->Y = value; } 
    }; 
}}} 

int main() 
{ 
    std::vector<cpPtr> one,Two; 
    //init polys 
    std::vector< std::vector<cpPtr> > output; 
    boost::geometry::union_(one,two,output) 

}

你好，我尝试了boost :: shared_ptr作为多边形。问题是当我做联合裁剪算法没有分配内存。任何人都知道这个解决方案？自动分配提升几何联盟

来源

2014-09-29 Hunk

首先让我花时间说我对这种“尴尬”的点类型选择的动机感到困惑。

在我看来，那

如果你有非常少点，再共享就不会显得至关重要
如果你做然后它会出现的shared_ptr的开销（2X指针开销和原子引用计数锁定）会阻止缩放。

为了两全其美（同时可以在多个集合中的点）您是否考虑了直接指针，或者甚至是Boost Intrusive容器（它不会取得对包含元素的所有权）？

所有问题放一边，这里是应该做的一种方式：

你可以做一个简单的包装围绕一个shared_ptr，它允许你以这种方式使用它：

template<typename T> 
    struct shared_instancing : boost::shared_ptr<T> { 
     using boost::shared_ptr<T>::shared_ptr; 

     shared_instancing(boost::shared_ptr<T> sp = boost::make_shared<T>()) 
      : boost::shared_ptr<T>(sp) 
     { } 
    };

正如你可以看到，它会默认构造一个新的实例;看到它Live On Coliru

#include <iostream> 
#include <boost/geometry.hpp> 
#include <boost/geometry/geometries/point_xy.hpp> 
#include <boost/geometry/geometries/polygon.hpp> 
#include <boost/geometry/geometries/register/point.hpp> 
#include <boost/make_shared.hpp> 
#include <boost/shared_ptr.hpp> 

using namespace boost::geometry; 

struct CustomPoint{ 
    double X; 
    double Y; 
}; 

namespace { 
    template<typename T> 
     struct shared_instancing : boost::shared_ptr<T> { 
      using boost::shared_ptr<T>::shared_ptr; 

      shared_instancing(boost::shared_ptr<T> sp = boost::make_shared<T>()) 
       : boost::shared_ptr<T>(sp) 
      { } 
     }; 
} 

using cpPtr = shared_instancing<CustomPoint>; // boost::shared_ptr<CustomPoint>; 

namespace boost { namespace geometry { namespace traits { 
    BOOST_GEOMETRY_DETAIL_SPECIALIZE_POINT_TRAITS(cpPtr, 2, double, cs::cartesian) 

    template<> struct access<cpPtr, 0> { 
     static inline double get(cpPtr const& p) { return p->X; } 
     static inline void set(cpPtr& p, double const& value) { p->X = value; } 
    }; 
    template<> struct access<cpPtr, 1> { 
     static inline double get(cpPtr const& p) { return p->Y; } 
     static inline void set(cpPtr& p, double const& value) { p->Y = value; } 
    }; 
}}} 

int main() 
{ 
    typedef boost::geometry::model::polygon<cpPtr > polygon; 

    polygon green, blue; 

    boost::geometry::read_wkt(
     "POLYGON((2 1.3,2.4 1.7,2.8 1.8,3.4 1.2,3.7 1.6,3.4 2,4.1 3,5.3 2.6,5.4 1.2,4.9 0.8,2.9 0.7,2 1.3)" 
      "(4.0 2.0, 4.2 1.4, 4.8 1.9, 4.4 2.2, 4.0 2.0))", green); 

    boost::geometry::read_wkt(
     "POLYGON((4.0 -0.5 , 3.5 1.0 , 2.0 1.5 , 3.5 2.0 , 4.0 3.5 , 4.5 2.0 , 6.0 1.5 , 4.5 1.0 , 4.0 -0.5))", blue); 

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

    int i = 0; 
    std::cout << "green || blue:" << std::endl; 
    for(polygon const& p: output) 
    { 
     std::cout << i++ << ": " << boost::geometry::area(p) << std::endl; 
    } 
}

来源

2014-09-29 14:24:04 sehe

自动分配提升几何联盟

回答

相关问题