平面多边形内外点判定算法评估

摘要：

以前的算法评估主要是基于"时间复杂度"和"空间复杂度"进行分析的,评估结果往往是一个含有多个参数的代数式.随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新.同时,随着评估技术的发展,算法评估应尽量给出一个明确的定量评估值.提出了包含便捷性、实用性、快速性、适用性、复杂性、正确性六个因素的一套算法评估指标体系,解释了每个指标的含义以及定量化表述方法.以平面多边形内外点的判定问题为背景,对于其中7个有代表性的算法,依据前面提及的评价指标体系进行了定量化的评估.数据实例显示,提出的方法是合理的、正确的、可行的.

关键词：内外点判定、指标体系、定量化评估、平面多边形

所属期刊栏目：22

分类号：TP391.9(计算技术、计算机技术)

资助基金：中国科学院资助项目69973016

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：231-233