使用Swift和苹果mapKit我想从gps坐标计算凹壳。我有一个定义Polyline的CLLocation(纬度,经度)数组。对于路线地理围栏,我为折线中的每个2d点计算了所有可能的纬度和经度,距离为n米。在这一点上,我想计算这组点的凹面。我找不到任何有关如何从gps坐标计算凹壳的信息。任何人都可以给我一个教程吗?在mapKit中获取凹壳
1
A
回答
1
我从来没听说过凹外壳这个词,直到我看到你的问题,所以我用Google搜索了它。我发现了几种凹壳的算法的参考。
看来没有单一的解决方案。你必须决定你是否想要一个光滑的船体,或者是一个内部面积最小的船体,或者是一个位于两者之间的船体。
如果您使用的所有点在彼此的100公里范围内,则可以简化问题并将经纬度转换为笛卡尔坐标。您所要做的就是计算出当前纬度的经度之间的距离。
将点转换为笛卡尔坐标后,它变成了一个简单的凹面问题。
如果你正在处理大面积地区,并希望考虑到地球的曲率,那么你就有更复杂的问题。
2
This纸张应该对你有用。我使用本文中的算法来实现我的hull.js库。
您也可以通过Delaunay triangulation对您的形状进行三角测量,然后删除边界边缘,如here。
相关问题
- 1. 翻译凹壳算法,C#
- 2. 三维轮廓点(凹壳)列表
- 3. 获取壳牌
- 4. 在SWT中获取活动外壳,即使外壳不在焦点上
- 5. 获取MapKit视图边框坐标
- 6. 获取用户位置坐标与MapKit
- 7. SWIFT - 从mapkit获取县信息
- 8. 无法获取在壳变量中的值
- 9. 获取与Python壳牌输出
- 10. 在模拟器上获取用户MapKit的_correct_坐标
- 11. iphone mapkit拖动并获取中心位置
- 12. 凹口在MiniCraft中如何做动画?
- 13. 如何在MapKit的后续屏幕中获取用户的位置?
- 14. 图形中的凸凹 - Mathematica
- 15. 在mapkit中搜索注释
- 16. 在Mapkit中添加照片
- 17. 凹面实现
- 18. MapKit中的MapTypeStyle
- 19. 我在自定义目标外壳上无法获取环境
- 20. 从外壳中获取Mac的System Profiler数据
- 21. 获取注释针点击事件MapKit Swift
- 22. 如何查找mapkit是否失败以获取用户位置?
- 23. 无法获取iOS MapKit注释以显示标题和字幕
- 24. MapKit:有没有准确获取标记位置的指南?
- 25. iPhone的MapKit,获取丢弃的针的位置
- 26. iOS6 MapKit(MKLocalSearch):如何获取mapItem的地址?
- 27. 通过MapKit获取道路距离 - 斯威夫特
- 28. 如何获取Apple Maps App(不是MapKit)添加注释?
- 29. Swift 2 Mapkit从用户位置获取城市
- 30. 凹凸+ OpenStreetMap错误