基于有向边的Java手机多边形算法研究  

Research of Polygon on Java Phone Based on Directed Line

作　　者：徐巍[1] 陈东方[1] 

机构地区：[1]武汉科技大学计算机科学与技术学院,湖北武汉430081

出　　处：《计算机技术与发展》2008年第8期105-107,151,共4页Computer Technology and Development

基　　金：湖北省教育科研重点计划项目(2004D006)

摘　　要：手机终端的地图处理是移动位置服务系统(LBS)的核心问题之一。为了在手机及其他资源受限设备上解决填充多边形的问题,提出了基于有向边的顺序分割法进行处理,即为多边形的边定义方向。将多边形外轮廓的方向定义为顺时针;内边(即分割边,下同)被分割出的两个三角形共用,其在相邻的两三角形内方向相反。所以被分割出的三角形的方向都是顺时针的。再按照边的方向和顺序,选择满足条件的分割边将多边形依次分割为若干三角形。Java手机中的实验结果表明顺序法分割效率高,消耗资源少,因此非常适用于手机等资源受限设备。Mobile map service is an important technology in location based service （LBS）. An orderly segmentation method is put forward to fill polygons on resource limited devices in this paper. This method defines direction of polygonal contour as clockwise and directions of inside lines which are shared by two triangles are opposite. Then, it chooses lines which satisfy condition to segment polygon, according to the direction and order of lines. Orderly segmentation method is efficiency and costs less, so it adapts to resource limited devices well.

关 键 词：多边形 三角形 J2ME 顺序分割法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]