[00290484]金字塔凸壳算法的研究与实现(登记)

交易价格： 面议

类型： 非专利

技术成熟度： 正在研发

交易方式： 完全转让技术入股许可转让

联系人：林念文

所在地：宁夏回族自治区

服务承诺: 产权明晰; 资料保密
对所交付的所有资料进行保密; 如实描述

登录后向技术服务商咨询

咨询平台客服试试在线客服吧发布技术需求服务免费

技术详细介绍

凸壳作为计算几何的一种基本的结构，对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上，提出新的凸壳算法，即金字塔算法。同时采用3种快速算法提高执行效率。在大量的实验的基础上，分析基本算法在海量数据系统中的的执行效率，究其制约算法效率的要素，进而在此基本算法的基础上追加三种快速算法：动态塔尖快速遍历算法、初始近似凸壳算法、点集分组算法，使执行效果在数据集达上千万时应能在3~4秒之内完成。为此将查阅大量的快速算法的相关资料，将两种提高算法执行效率的快速算法思想：减少凸包顶点数；减少单次点集遍历的点判定次数，应用本基本算法的研究中。

成果推荐需求推荐评估专家推荐评估机构推荐

更多>

上海平正评估有限公司

服务分类：资产评估、无形资产评...

进入主页
连城资产评估有限公司

服务分类：资产评估、无形资产评...

进入主页

更多>