问题描述
我一直在尝试借助CGAL guide对属于地图的多边形进行线条简化，例如韩国。
这是使用Cgal简化行后的screenshot of South Korea。
我通过将每个多边形添加到Cgal::Constrained_triangulation_plus_2<CDT> ct然后运行Cgal::polyline_simplification_2::simplify(ct,Cost(),Stop(0.5));来简化了行。
外部边界将得到简化，但内部/共享边界（各省之间）将不会得到简化。 有没有办法简化内部/共享边界？
我还尝试过分别simplify每个多边形，然后将它们组合在一起以形成整个国家。但是，问题在于每个多边形都将被自己简化，因此，如果polygon1被简化，则不能保证相邻polygon2的共享顶点将重定位到与{ {1}}的顶点，因此当您将它们放回一起时就会发生相交，就像这张韩国地图一样。
谢谢。
解决方法
当您编写“共享边界”时，我想它们存在两次，从每个省都可以看到一次。您必须在三个省相交处分割省-多边形，然后 然后只采用两个共享边界之一。