海量平面点集凸壳的快速算法

摘要：

提出并证明了凸壳的城堡定理,设计并实现了城墙的快速搜索算法.该算法可以作为海量平面点集凸壳计算的数据预处理过程.在计算海量平面点集凸壳时,可以先用该算法从点集中筛选出一小部分点作为候选点集,再用其他凸壳算法就可以很快地计算出整个点集的凸壳.

关键词：城墙快速搜索算法、城堡定理、凸壳、计算几何

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

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

页数：共3页

页码：64-66