微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

php-操作地图

给定一组平面图(采用Autocad,svg或任何其他格式…),我想以编程方式生成从A点到B点的路线.基本上,我想说:“我如何从101室到达到143房间?” (或三重积分,从101房间到323房间).任何人有任何想法如何去做?尽管我最了解C(),Erlang,PHPPython,但我在这一点上与语言无关.我确实意识到这是一项艰巨的任务.

谢谢!

解决方法:

通用术语是pathfinding.已经对该问题进行了广泛的2D图表研究.我将问题分为以下几部分:

>将地板的CAD模型转换为房间,门,下水道的简单模型.
>在该楼层上从源到目的地运行寻路算法,并限制人体运动.
>将结果转换为文本方向(向右转,一直走等).添加地标可能会有所帮助

对于多层,您可以只使用一层的实现,然后从(例如)104到1层楼梯,从3层楼梯到311.将CAD图形转换为语义上有用的格式对我来说似乎是最困难的步骤.

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐