论文部分内容阅读
在LBS系统中手机终端地图的处理是LBS的核心问题之一,Java手机地图多边形分为无填充多边彤与填充多边形.针对Java手机无填充多边形按封闭折线处理,填充多边形利用二分法递归处理——填充多边彤P分割为两个与P不相交的内多边形P1与P2,再递归分割P1与P2,直到P1与P2为三角形为止.本文提出的多边形处理算法非常适用于资源受限设备,在LBS网络中测试,其运行良好高效,优于PNG地图.