鞠汶奇
- 作品数：4 被引量：0H指数：0
- 供职机构：中国科学院深圳先进技术研究院更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 以平行线段为模型的非精确数据的最大面积凸包问题的算法研究
- 现实应用中,计算机处理的数据往往是非精确的。对于非精确的输入数据,一般使用线段,圆和正方形等模型表示。对以平行线段代表非精确数据的模型研宄非常重要,因为这种非精确数据模型是解决其他更复杂模型的基础,loffler[1等给...
- 鞠汶奇罗军
- 关键词：平行线段最大面积
- 文献传递
- 以平行线段为模型的非精确数据的最大面积凸包问题的算法研究
- 现实应用中,计算机处理的数据往往是非精确的。对于非精确的输入数据,一般使用线段,圆和正方形等模型表示。对以平行线段代表非精确数据的模型研究非常重要,因为这种非精确数据模型是解决其他更复杂模型的基础。loffler等给出了...
- 鞠汶奇罗军
- 关键词：凸包
- 文献传递
- 基于网格的传染源查找方法及系统
- 一种基于网格的传染源查找方法及系统，包括以下步骤：采集传染信息并导入网格资源池的节点中；根据所述采集传染信息分配查找任务；根据分配的查找任务利用所述节点进行计算确定传染源。采用传染源的查找方法和系统，通过网格资源池的节点...
- 鞠汶奇陈羚罗军冯圣中
- 文献传递
- 以平行线段为模型的非精确数据凸包问题研究
- 2010年
- 现实应用中,计算机处理的数据往往是非精确的。对于非精确的输入数据,一般使用线段,圆和正方形等模型表示。对以平行线段代表非精确数据的模型研究非常重要,因为这种非精确数据模型是解决其他更复杂模型的基础[1]。loffler等[1]给出了一种算法,可以在时间O(n3)内求出以竖直平行线段表示的非精确数据的最大面积凸包。但是该算法对于任何输入数据计算量都是一样,而现实生活中的非精确数据往往不是完全没有规律的,比如来自同一设备采样的数据的误差范围是一致的。首先给出了一种新的算法,可以在O(nlog(n))时间内求出具有相同取值范围的非精确数据的最大面积凸包,同时研究了输入数据是n个非精确数据和m个退化为精确数据的非精确数据如何求最大面积凸包的问题。如果把这些已经退化的非精确数据仍然看作非精确数据,套用文献[1]的算法时间复杂度将会是O((n+m)3)。针对这种情况给出了一种算法,算法时间复杂度为O(n3+nm)。
- 鞠汶奇罗军
- 关键词：凸包
