вогнутая Hull От Координаты GPS в Javascript

Question

это мой первый вопрос в StackOverflow после прочтения много о вогнутых корпусов и альфа формы, но, к сожалению, я до сих пор не нашел рабочий раствор :(

Мой вход большой массив GPS-координаты (lat, lon) (около 1000-2000 точек), определяющие GPS-трек. Теперь я ищу способ измерения периметра контура всех координат.

До сих пор я был в состоянии рассчитать и отобразить выпуклый корпус из всех точек, но расчет вогнутого корпуса пока не увенчался успехом: (

Я использую javascript для всех своих программ и ищет следующую задачу: Вход: все координаты lat/lon (WGS84) Выход: все краевые координаты, определяющие вогнутый корпус.

Я уже нашел интересную информацию о вогнутых корпусах, альфа-формах и триангуляции delaunay, но, к сожалению, вся информация относится к координатам 2D плоскости/X, Y (например, [5,2] [6,7] [3,2]). и если я пытаюсь эти сценарии с моим WGS84 координат -> не удалось получить вогнутый корпус моего облака точек :(

большое спасибо за любую помощь

Answer 1

Вы можете использовать альфа-формы Его триангуляционную!. без границ, превышающих альфа. WGS84 означает сферическую землю, поэтому z не так полезен. Но вы можете попробовать 3d-триангуляцию (установите Z на что угодно) или попробуйте проекцию карты меркатора: https://alastaira.wordpress.com/2011/01/23/the-google-maps-bing-maps-spherical-mercator-projection/, а затем альфа-формы.

Answer 2

Попробуйте использовать hull.js библиотеку, чтобы решить вашу проблему: https://github.com/AndriiHeonia/hull