地图图块包含形状

Question

我正在使用传单绘制一张我正在生成C＃MVC控制器的地图。

我的地图实际上是一个2D CAD绘图，由多个形状组成。为了简单起见，我目前只关注线条而不考虑缩放。

假设我的地图与绘图的比例缩放为1：1。对于每个图块，我需要计算一条线的一部分是否在该图块内。然后我需要知道偏移量是什么以及绘制它的位置。

我完全不知道如何计算这个？您是否可以推荐任何库或算法来实现此目的？我一直在研究，但这条路很冷。

Answer 1

要查找矩形网格的哪些切片与直线相交，您可以使用文章"Fast Voxel Traversal Algorithm"中描述的Woo和Amanatides算法。它给出了细胞坐标和进入和离开细胞的点。

可以找到一些实际的实施here