论文部分内容阅读
手机终端的地图处理是移动位置服务系统(LBS)的核心问题之一。为了在手机及其他资源受限设备上解决填充多边形的问题,提出了基于有向边的顺序分割法进行处理,即为多边形的边定义方向。将多边形外轮廓的方向定义为顺时针;内边(即分割边,下同)被分割出的两个三角形共用,其在相邻的两三角形内方向相反。所以被分割出的三角形的方向都是顺时针的。再按照边的方向和顺序,选择满足条件的分割边将多边形依次分割为若干三角形。Java手机中的实验结果表明顺序法分割效率高,消耗资源少,因此非常适用于手机等资源受限设备。