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

摘要

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