Institute of Computing Technology, Chinese Academy IR
| 以平行线段为模型的非精确数据凸包问题研究 | |
| 鞠汶奇1; 罗军2 | |
| 2010 | |
| 发表期刊 | 计算机工程与应用
 |
| ISSN | 1002-8331 |
| 卷号 | 000期号:1.0页码:154 |
| 摘要 | 现实应用中,计算机处理的数据往往是非精确的。对于非精确的输入数据,一般使用线段,圆和正方形等模型表示。对以平行线段代表非精确数据的模型研究非常重要,因为这种非精确数据模型是解决其他更复杂模型的基础1。loffler等1给出了一种算法,可以在时间O（n3）内求出以竖直平行线段表示的非精确数据的最大面积凸包。但是该算法对于任何输入数据计算量都是一样,而现实生活中的非精确数据往往不是完全没有规律的,比如来自同一设备采样的数据的误差范围是一致的。首先给出了一种新的算法,可以在O（nlog（n））时间内求出具有相同取值范围的非精确数据的最大面积凸包,同时研究了输入数据是n个非精确数据和m个退化为精确数据的非精确数据如何求最大面积凸包的问题。如果把这些已经退化的非精确数据仍然看作非精确数据,套用文献1的算法时间复杂度将会是O（（n＋m）3）。针对这种情况给出了一种算法,算法时间复杂度为O（n3＋nm）。 |
| 关键词 | 非精确数据 计算几何 凸包 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/36494 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院计算技术研究所 2.深圳先进技术研究院 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 鞠汶奇,罗军. 以平行线段为模型的非精确数据凸包问题研究[J]. 计算机工程与应用,2010,000(1.0):154. |
| APA | 鞠汶奇,&罗军.(2010).以平行线段为模型的非精确数据凸包问题研究.计算机工程与应用,000(1.0),154. |
| MLA | 鞠汶奇,et al."以平行线段为模型的非精确数据凸包问题研究".计算机工程与应用 000.1.0(2010):154. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [鞠汶奇]的文章 |
| [罗军]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [鞠汶奇]的文章 |
| [罗军]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [鞠汶奇]的文章 |
| [罗军]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论