如何决定/检查某个点是否属于矢量形状


How to decide/check whether some point belongs to a vector shape or not?

我在photoshop中创建了一些地图(8000x8000)。地图的每个部分都是使用自定义形状工具创建的,并且可以导出到*.ai文件中。因此,我将一个示例形状导出到*.ai文件中,该文件包含以下内容:

%!PS-Adobe-2.0
%%Creator: Adobe Photoshop(TM) Pen Path Export 7.0
%%Title: (map-small-paddington.ai)
%%DocumentNeededResources: procset Adobe_packedarray 2.0 0
%%+ procset Adobe_IllustratorA_AI3 1.0 1
%%ColorUsage: Black&White
%%BoundingBox: 0 0 7998 7998
%%HiResBoundingBox: 0 0 7998.9998 7998.9998
%AI3_Cropmarks: 0 0 7998.9998 7998.9998
%%DocumentPreview: None
%%EndComments
%%BeginProlog
%%IncludeResource: procset Adobe_packedarray 2.0 0
Adobe_packedarray /initialize get exec
%%IncludeResource: procset Adobe_IllustratorA_AI3 1.0 1
%%EndProlog
%%BeginSetup
Adobe_IllustratorA_AI3 /initialize get exec
n
%%EndSetup
0.0 0.0 0.0 1.0 k
0 i 0 J 0 j 1 w 4 M []0 d
%%Note:
%Adobe_Photoshop_Path_Begin:<< /defaultFill false >>
*u
%AI3_Note:<< /operation /union >>
0 XR
4771.1153 4121.9960 m
4855.5878 4111.9732 4957.9582 4086.2029 5003.7736 4060.4311 c
5049.5891 4034.6599 5120.0382 3972.7994 5193.7738 3957.0505 c
5267.5089 3941.3016 5323.5226 3946.6539 5355.9339 3949.0778 C
5356.7559 3955.9301 5358.4651 3964.2284 5361.9409 3972.1987 C
5361.4717 3972.3317 L
5358.0990 3975.3640 5353.5658 3979.5329 5347.8721 3984.9663 c
5333.9035 3998.3003 5250.7315 4090.9969 Y
5162.4795 4165.2807 5134.5423 4193.2165 v
5106.6045 4221.1528 5064.0674 4221.7889 5022.1634 4227.5026 c
4980.2590 4233.2172 4968.8311 4237.6617 4932.0072 4254.1706 c
4895.1828 4270.6786 4843.1201 4292.2642 4827.8818 4298.6139 c
4812.6435 4304.9637 4796.1361 4316.3911 4778.9935 4340.5184 c
4761.8505 4364.6433 4745.9776 4385.5963 4728.8351 4398.9284 c
4723.2744 4403.2528 4716.9076 4407.1833 4712.3291 4410.3572 C
4681.6484 4314.8482 4661.9599 4219.4050 V
4662.8157 4217.2633 4684.8314 4162.2146 4701.6759 4132.7359 C
4710.9826 4122.7135 4771.1153 4121.9960 Y
n
*U
%Adobe_Photoshop_Path_End
%%Trailer
%%EOF

现在让我们假设我有两点:(48303780)属于这种形状,(44803130)不属于。我知道这是因为我在Photoshop中检查过。

但我的问题是,如何通过编程检查我想要的每一点?有没有一种用PHP实现的方法?

所以问题由两部分组成:

  1. 加载并读取*.ai文件
  2. 检查点是否属于形状

如有任何帮助,我们将不胜感激。

我能想到的检查内部/外部的最简单方法是光栅化图像并使用颜色。

创建一个地图版本,其中形状元素均为黑色,背景为白色。将其另存为JPEG。如果你安装了带有GD或Imagemagik扩展的PHP,PHP可以在你想要的坐标上选择图像的颜色:

<?php
$im = imagecreatefromjpeg('map.jpg'); // Import black/white map image
var_dump(isInside($im, 4830, 3780)); // bool(true)
var_dump(isInside($im, 4480, 3130)); // bool(false)
function isInside($im, $x, $y) {
  $rgb = imagecolorat($im, $x, $y);
  $colors = imagecolorsforindex($im, $rgb);
  $value = ($colors['red'] + $colors['green'] + $colors['blue'])/3; // Get average value
  return ($value <= 10)? true : false; // If average value is less than 10, this pixel is black (or very close to it), so is inside a shape
}
?>

我在这里使用的是$value <= 10,而不是$value == 0,因为在形状的边缘,你会得到一些混叠,白色背景会融合到黑色形状中。颜色值从零到255,因此10/255仍然是非常黑的,并且将确保如果您的目标是形状边界附近的像素,它仍然可以正确评估。