| 一种分割平面简单多边形的高效算法 |
| |
| 引用本文： | 韩瑜,张正峰.一种分割平面简单多边形的高效算法[J].陕西理工学院学报(自然科学版),2009,25(1). |
| |
| 作者姓名： | 韩瑜 张正峰 |
| |
| 作者单位： | 1. 陕西电视广播大学,基础部,陕西,西安,710072
2. 西北工业大学,软件与微电子学院,陕西,西安,710072 |
| |
| 摘 要： | 简单多边形的分割问题是图形图像处理过程中的一个基本问题,已有的算法复杂度高且实现繁琐.利用链表这种简单的数据结构实现的新算法,其时间复杂度为,空间复杂度是,减少了计算开销,提高了运算速度.通过实际软件应用表明该算法实现简单,且高效、准确,因而有很好的实用性.
|
| 关 键 词： | 简单多边形 折线 分割 |
An effective algorithm of dividing plane simple polygon |
| |
| HAN Yu,ZHANG Zheng-feng.An effective algorithm of dividing plane simple polygon[J].Journal of Shananxi University of Technology:Natural Science Edition,2009,25(1). |
| |
| Authors: | HAN Yu ZHANG Zheng-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
