在建筑中计算平面内任意点到点最短路径的方法及系统

摘要

本发明属于建筑平面中相关数据处理技术领域，公开了一种在建筑中计算平面内任意点到点最短路径的方法及系统，将平面空间抽象为计算机可操作的点Point、边Edge、多边形Polygon和图Graph；对初始的图Graph使用可见点算法进行可见性图Visibility Graph的计算；对要计算的点，将额外的可见边Additional Visibility Edges添加到可见性图Visibility Graph中；使用Dijkstra算法寻找最短路径。本发明提供的最短路径计算中，计算出的最短路径，为真实最短路径；相比现有技术准确度得到了极大提升。