| Java手机多边形处理的研究 |
| |
| 引用本文： | 帅小应,廉东本. Java手机多边形处理的研究[J]. 小型微型计算机系统, 2006, 27(2): 279-281 |
| |
| 作者姓名： | 帅小应 廉东本 |
| |
| 作者单位： | 1. 中国科学院,研究生院,北京,100039;中国科学院,沈阳计算技术研究所,辽宁,沈阳,110004;池州师范专科学校,计算机科学技术系,安徽,池州,247100
2. 中国科学院,沈阳计算技术研究所,辽宁,沈阳,110004 |
| |
| 摘 要： | 在LBS系统中手机终端地图的处理是LBS的核心问题之一，Java手机地图多边形分为无填充多边彤与填充多边形．针对Java手机无填充多边形按封闭折线处理，填充多边形利用二分法递归处理——填充多边彤P分割为两个与P不相交的内多边形P1与P2，再递归分割P1与P2，直到P1与P2为三角形为止．本文提出的多边形处理算法非常适用于资源受限设备，在LBS网络中测试，其运行良好高效，优于PNG地图．
|
| 关 键 词： | 多边形 三角形 二分法 |
| 文章编号： | 1000-1220（2006）02-0279-03 |
| 收稿时间： | 2004-10-09 |
| 修稿时间： | 2004-10-09 |
Research of Polygon on Java Phone |
| |
| SHUAI Xiao-ying,LIAN Dong-ben. Research of Polygon on Java Phone[J]. Mini-micro Systems, 2006, 27(2): 279-281 |
| |
| Authors: | SHUAI Xiao-ying LIAN Dong-ben |
| |
| Affiliation: | 1.Graduate School of Chinese Academy of Sciences ,Beijing 100039,China; 2.Shenyang Institute of Computing Technology, Chinese Academy of Sciences , Shenyang 110004,China; 3. Department of Computer Science, Chizhou Teachers Collage, Chizhou 247100,China |
| |
| Abstract: | 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 p1 and p2 untile they are triangles. Tests proved the algorithm is efficiency in LBS. |
| |
| Keywords: | J2ME |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
