[1]徐巍 陈东方.基于有向边的Java手机多边形算法研究[J].计算机技术与发展,2008,(08):105-107.
　XU Wei,CHEN Dong-fang.Research of Polygon on Java Phone Based on Directed Line[J].,2008,(08):105-107.
点击复制

基于有向边的Java手机多边形算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年08期
页码:
105-107
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research of Polygon on Java Phone Based on Directed Line
文章编号:
1673-629X（2008）08-0105-03
作者:
徐巍 陈东方
武汉科技大学计算机科学与技术学院
Author(s):
XU Wei;  CHEN Dong-fang
College of Computer Science ＆ Technology, Wuhan University of Science ＆ Technology
关键词:
多边形; 三角形; J2ME; 顺序分割法
Keywords:
polygon;  triangle;  J2ME;  orderly segmentation method
分类号:
TP391
文献标志码:
A
摘要:
手机终端的地图处理是移动位置服务系统（LBS）的核心问题之一。为了在手机及其他资源受限设备上解决填充多边形的问题，提出了基于有向边的顺序分割法进行处理，即为多边形的边定义方向。将多边形外轮廓的方向定义为顺时针；内边（即分割边，下同）被分割出的两个三角形共用，其在相邻的两三角形内方向相反。所以被分割出的三角形的方向都是顺时针的。再按照边的方向和顺序，选择满足条件的分割边将多边形依次分割为若干三角形。Java手机中的实验结果表明顺序法分割效率高，消耗资源少，因此非常适用于手机等资源受限设备
Abstract:
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 di

相似文献/References:

[1]刘建新 卢新明 岳昊.简单多边形快速Delaunay三角剖分算法[J].计算机技术与发展,2006,(07):126.
　LIU Jian-xin,LU Xin-ming,YUE Hao.Fast Algorithm for Delaunay Triangulation of Simple Polygon Based on Maximum Triangle Weights[J].,2006,(08):126.
[2]魏胜利,李 源.基于交点有序化的简单多边形布尔运算[J].计算机技术与发展,2019,29(08):81.[doi:10. 3969 / j. issn. 1673-629X. 2019. 08. 016]
　WEI Sheng-li,LI Yuan.A Simple Polygon Boolean Operation Based on Sorted Intersection Points[J].,2019,29(08):81.[doi:10. 3969 / j. issn. 1673-629X. 2019. 08. 016]

备注/Memo

备注/Memo:
湖北省教育科研重点计划项目（200413006）徐巍（1983-），男，硕士研究生，研究方向为图形图像;陈东方，副教授，博士，研究方向为科学计算可视化、图形学与虚拟现实
更新日期/Last Update: 1900-01-01