平面点集凸壳的一种近似算法

• 作者: 杨炳儒 樊广佺 王小牛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 近似算法 凸壳 计算几何
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 40-41,76
• 页数: 3页
• 分类号: TP301.6
• 字数: 3214字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.12.014

摘要

提出了一种计算海量平面点集凸壳的快速近似算法--点集坐标旋转法(PSCR).该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳.它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳.它不需要空间索引的支持,并能获得比较理想的近似效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	樊广佺	北京科技大学信息工程学院	7	116	6.0	7.0
3	王小牛	中国地质大学地球科学与资源学院	5	114	5.0	5.0