图形程序员如何处理不更改图像的渲染顶点？

因此，标题有点尴尬。我将提供一些背景信息，然后提出我的问题。

背景：我是一名Web GIS应用程序开发人员，但在业余时间我一直在玩地图渲染和改进数据交换格式。我仅在2D空间中工作。

我遇到的一个有趣的问题是，当您以小比例绘制多边形（放大的出路）时，许多顶点是多余的。一个极端的情况是，您有一个具有500,000个顶点的多边形，仅占用一个像素。如果要将这些数据发送到浏览器，则可以忽略其中大约499,999个顶点。我们实现这一目标的一种方法是在服务器上渲染图像并将其作为PNG发送：瞧，这很重要。不过，有时我们还是希望将数据发送到浏览器，然后在其中可以使用SVG（或canvas或webgl）对其进行呈现，以便可以进行交互。

问题：事实证明，使用现代地理数据集，很容易使SVG的渲染功能超负荷。为了解决这些限制，我试图找出如何在视觉上无损地减少给定比例尺和地图范围（以及必要时已知地图像素的宽度和高度）的数据集。

仅使用Douglas-Peucker算法，我的数据量就大大减少了，我相信我能够将其保持在一个像素以内，使多边形真实。不幸的是，道格拉斯·皮克（Douglas-Peucker）没有保留拓扑，因此改变了多边形之间边界的渲染方式。我无法轻易找到其他算法来尝试并适应该目的，但是我没有太多的CS /算法背景，如果我看过它们，可能会认不出来。

您正在寻找的是2d level of detail algorithms。

如果您搜索那些突出显示的术语，那么Google上有很多有关此方面的文档。

有关stackoverflow的问题具有您在2D细节级别渲染中寻找的信息。