Java手机多边形处理的研究

Research of Polygon on Java Phone

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

How to deal with a polygon with J2ME on Java Phone：First, put all points in a vector in a direction; Second, connect two points that they don＇t connect with each other line in the polygon, bisect the polygon to two polygon （p1 and p2）; Third, bisect recursively pl and p2 untile they are triangles, Tests proved the algorithm is efficiency in LBS.