如何降低图像映射的复杂性？答案

【问题标题】：How could I reduce the complexity of an image map?如何降低图像映射的复杂性？
【发布时间】：2009-11-16 15:54:13
【问题描述】：

我在 Linux (Ubuntu) 上使用 KImageMapEditor 来创建图像映射。图像中的形状有点复杂，所以我使用手绘工具来绘制它们。但是，这实际上与多边形工具相同，因此形状以很多点结束，这使得 HTML 变得非常庞大。

有谁知道减少形状复杂性的方法，比如“平滑”线条？

我还应该提到我希望形状相当准确的原因是因为我打算做这样的事情，每个形状都会在鼠标悬停时突出显示：http://davidlynch.org/js/maphilight/docs/demo_usa.html

【问题讨论】：

【解决方案1】：

由于用户不会点击像素，因此给他们一些余地并创建一个“草率”地图，粗略地勾勒出每个形状，而不是紧贴实际的像素轮廓。

这与您不希望仅仅因为您点击穿过文本的背景而导致点击链接失败的方式相同。您希望文本的边界框充当可点击区域，而不是“黑色像素”。

【讨论】：

我明白你的意思，但我希望添加这样的效果：davidlynch.org/js/maphilight/docs/demo_usa.html - 如果每个形状周围都有一个大正方形，那看起来会很糟糕。不过，我也许能找到妥协。
对于地图高光，创建透明PNG，并在获得悬停事件时使用JS将它们覆盖在地图上。这允许您将图像处理程序的全部功能用于效果。
这是一个更新，因为它刚刚获得了“热门问题”徽章：最后我选择了简单的圆形。结果在这里：simpsoncrazy.com/characters/poster
@DisgruntledGoat：很好的解决方案！

【解决方案2】：

算法：给定三个连续点，如果创建的角度小于某个容许误差 e，则消除中间点。 Polygonal path simplification with angle constraint

【讨论】：