将路径转换为多边形

6
我正在尝试使用Python来确定一个点是否在SVG路径中。
我将使用的算法是射线法

但是,为了使用这个算法,我需要有多边形的边,而我只有SVG路径的路径数据:

<path
   d="m 362.26878,978.51017 c 20.15947,-20.15479 23.0826,-25.35876
        20.51836,-36.58367 -5.62899,-24.66928 -8.85902,-84.94939
        -4.6845,-87.51832 2.29504,-1.43086 25.27371,2.13445 51.0669,7.87678
        39.48315,8.80707 50.0611,13.213 66.91495,27.88988 11.39966,9.91685
        25.01402,17.41113 31.62525,17.41113 12.91547,0 24.69288,-11.04544
        19.95645,-18.71919 -1.68587,-2.73893 4.50508,-38.63785 13.76077,-79.78795
        12.41964,-55.21781 16.82552,-85.81829 16.82552,-116.84379 0,-23.12039 … z" />

如何获取与此图像相对应的路径?

SVG Path example

那么,有没有一种方法可以获取路径的边缘?

1个回答

5
你可以像我在这个例子中展示的那样将路径转换为多边形:
http://phrogz.net/svg/convert_path_to_polygon.xhtml 该页面提供了一个更简单的算法(使用JavaScript):
function polygonSampledFromPath(path,samples){
  var doc = path.ownerDocument;
  var poly = doc.createElementNS('http://www.w3.org/2000/svg','polygon');

  var points = [];
  var len  = path.getTotalLength();
  var step = step=len/samples;
  for (var i=0;i<=len;i+=step){
    var p = path.getPointAtLength(i);
    points.push( p.x+','+p.y );
  }
  poly.setAttribute('points',points.join(' '));
  return poly;
}

与基于特定数量的点进行采样不同,您可能希望仅按照特定距离进行采样。

这假设您的Python绑定可以访问完整的SVGPathElement DOM Interface


不幸的是,我的Python绑定没有任何访问SVGPathElement的权限。我会等待更多答案,同时我会尝试在Python中重新实现我需要的函数。 - patrick
我已经用JavaScript完成了它,这是链接http://patrick.arminio.info/blog/resources/map/map.svg :) 再次感谢Phrogz - patrick

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接