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

• 作者: 张桂云 杨炳儒 樊广佺
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 城墙快速搜索算法 城堡定理 凸壳 计算几何
• 年，卷（期）: 2006,（21）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 64-66
• 页数: 3页
• 分类号: TP3
• 字数: 4228字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.21.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	樊广佺	北京科技大学信息工程学院	7	116	6.0	7.0
3	张桂云	北京科技大学信息工程学院	1	8	1.0	1.0