障碍空间最大空隙的地图代数解法MA-MAXG(Ω)

• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 欧氏障碍空间 最大空隙 全形态图形 Voronoi 地图代数
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 700-703
• 页数: 4页
• 分类号: P282
• 字数: 2378字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-8860.2006.08.011

摘要

对欧氏障碍空间最大空隙问题MAXG(Ω)进行了分析,并运用地图代数理论对其进行了阐述,利用距离变换和全形态图形Voronoi图生成并取其最大值点.实验表明,本文算法可无显著困难地扩展为三维与加权距离.