| 平面多边形内外点判定算法评估 |
| |
| 引用本文： | 周铁军.平面多边形内外点判定算法评估[J].微计算机信息,2006,22(6):231-233. |
| |
| 作者姓名： | 周铁军 |
| |
| 作者单位： | 410004,长沙中南林业科技大学 |
| |
| 摘 要： | 以前的算法评估主要是基于“时间复杂度”和“空间复杂度”进行分析的,评估结果往往是一个含有多个参数的代数式。随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新。同时,随着评估技术的发展,算法评估应尽量给出一个明确的定量评估值。提出了包含便捷性、实用性、快速性、适用性、复杂性、正确性六个因素的一套算法评估指标体系,解释了每个指标的含义以及定量化表述方法。以平面多边形内外点的判定问题为背景,对于其中7个有代表性的算法,依据前面提及的评价指标体系进行了定量化的评估。数据实例显示,提出的方法是合理的、正确的、可行的。
|
| 关 键 词： | 内外点判定 指标体系 定量化评估 平面多边形 |
| 文章编号： | 1008-0570(2006)02-3-0231-03 |
| 修稿时间： | 2005年8月16日 |
The Evaluation of Point Inclusion Test for Planar Polygon |
| |
| Zhou,Tiejun.The Evaluation of Point Inclusion Test for Planar Polygon[J].Control & Automation,2006,22(6):231-233. |
| |
| Authors: | Zhou Tiejun |
| |
| Abstract: | |
| |
| Keywords: | Point Inclusion Test index system quantificational evaluation Planar Polygon |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
