| 改进的Graham扫描三角形化简单多边形算法及其实现 |
| |
| 引用本文： | 孔宪庶.改进的Graham扫描三角形化简单多边形算法及其实现[J].大连铁道学院学报,1991,12(4):50-54. |
| |
| 作者姓名： | 孔宪庶 |
| |
| 作者单位： | 大连铁道学院基础科学部 |
| |
| 摘 要： | Graham 扫描在计算几何中是一种基本的后追踪技术.Graham 扫描三角形化简单多边形算法三角形化一个,1个顶点的简单多边形 P 的时间为 D(kn),k-1是多边形 P 的凹顶点数.在最坏的情况下,此算法为 O(n~2).其数据结构简单,运行速度快、极易应用.改进后的算法进一步简化了检测“耳朵”的步骤,使之更严谨、简明,并用 C 语言编程实现了改进后的算法.
|
| 关 键 词： | 多边形 Graham扫描 对角线 计算机 |
Reformed Graham Scan Triangularization Simple Polygon Algorithm and Its Performing |
| |
| Kong Xianshu.Reformed Graham Scan Triangularization Simple Polygon Algorithm and Its Performing[J].Journal of Dalian Railway Institute,1991,12(4):50-54. |
| |
| Authors: | Kong Xianshu |
| |
| Institution: | Dep.of Bas.Sci. |
| |
| Abstract: | |
| |
| Keywords: | polygons algorithm/computational geometry Grahann scan triangularization diagonal backtracking |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
