| 基于邻接表分解自相交折线的算法设计 |
| |
| 引用本文： | 韩瑜,张正峰.基于邻接表分解自相交折线的算法设计[J].陕西理工学院学报(自然科学版),2008,24(4). |
| |
| 作者姓名： | 韩瑜 张正峰 |
| |
| 作者单位： | 1. 陕西广播电视大学,基础部,陕西,西安710072
2. 西北工业大学,软件与微电子学院,陕西,西安710072 |
| |
| 摘 要： | 寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接衷和单链表的指针部分耗用了一定量的内存，但在删除、插入等操作上实现了快速、高效，因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标，并在实际的应用中确实满足了快速、高效等性能要求。
|
| 关 键 词： | 邻接表 单链表 相交 折线 |
Algorithm of decompose self-intersection broken line with adjacency list |
| |
| HAN Yu,ZHANG Zheng-feng.Algorithm of decompose self-intersection broken line with adjacency list[J].Journal of Shananxi University of Technology:Natural Science Edition,2008,24(4). |
| |
| Authors: | HAN Yu ZHANG Zheng-feng |
| |
| Abstract: | |
| |
| Keywords: | adjacency list single linked list self-intersection broken line |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
