很抱歉,我对这个问题的措辞非常困扰。
我卡在了应该使用哪种数据结构(或数据结构组合)来存储彼此相邻的多边形排列上(就像任何真实世界的地图一样)。
我应该澄清:我的意思是让一个点以固定速度穿过这些多边形的地图(景观)。整个地图都覆盖在多边形上-没有空间未分类;地图中的每个点都属于某个多边形。这意味着所有多边形都与另一个多边形或地图边缘接壤。地图是有界的,但理想情况下,地图的大小或所代表的多边形数量不应该影响结果。每个多边形都有一个名称(这很重要,因为每个点现在至少属于两个命名的多边形)。穿过地图的点应始终知道它所在的多边形的名称,并且当它从一个多边形穿越到另一个多边形时,该点还应该被通知。(如果需要任何其他澄清,请评论。)
有没有可接受的方法来做到这一点?
--编辑--
多边形是固定的。所有点和边缘都需要预先硬编码。点和边缘永远不会不可预测或随机更改(如果它们发生任何更改,将是对偶然的固定事件的响应)。