dashboards

在平面图上验算的无障碍通行

以厘米声明的住宅平面图会被栅格化,为每个点计算到最近墙体的距离,也就是该处能容纳的最大圆半径;再从入口用二叉堆做最宽路径传播,从而得知轮椅能到达哪些房间、每个到不了的房间卡在哪道门,以及房间内是否放得下完整的回转圆。地图以绿色、琥珀色和红色逐格漫延,原因则直接给出还差多少厘米。