期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
海量平面点集凸壳的快速算法 被引量:4
1
作者 樊广佺 张桂云 杨炳儒 《计算机工程》 EI CAS CSCD 北大核心 2006年第21期64-66,共3页
提出并证明了凸壳的城堡定理,设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量平面点集凸壳时,可以先用该算法从点集中筛选出一小部分点作为候选点集,再用其他凸壳算法就可以很快地... 提出并证明了凸壳的城堡定理,设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量平面点集凸壳时,可以先用该算法从点集中筛选出一小部分点作为候选点集,再用其他凸壳算法就可以很快地计算出整个点集的凸壳。 展开更多
关键词 城墙快速搜索算法 城堡定理 凸壳 计算几何
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部