基于MapObjects的快速图素选择算法

讨论了在基于GIS构件MapObjects的地理信息系统中,实现某些较复杂的图素选择方式遇到的困难,分析了造成困难的原因在于MapObjects的接口单一和过分封装.提出了通过派生、重载和加入辅助数据结构的方法解决该问题,弥补MapObjects的不足.在使用该方法时,针对MapObject本身接口单一导致的图素选择速度过慢的问题,提出了快速的图素选择算法,时间复杂度由O(m×n)降为O(m+n).经实验验证,效率提高极为明显.