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

• 作者: 徐巍 陈东方
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多边形 三角形 J2ME 顺序分割法
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 105-107,151
• 页数: 4页
• 分类号: TP391
• 字数: 2881字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.08.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东方	武汉科技大学计算机科学与技术学院	29	151	6.0	11.0
2	徐巍	武汉科技大学计算机科学与技术学院	9	9	2.0	2.0