Звучит так, как будто вы могли бы:
a) Определить ограничивающий прямоугольник для вашей фигуры.Наложите это на равномерную сетку, проверьте каждую точку сетки на предмет соответствия вашей фигуре.Я уверен, что такой наивный подход является неоптимальным, но если ваша форма не ограничена (не является ли она (строго) выпуклой), есть ли в ней какие-либо отверстия?), То это может быть самым простым и простым для реализации.
b) У вас есть конечные точки для каждого отрезка линии на границе вашей фигуры, довольно просто разделить каждый отрезок на равные интервалы.
Теперь у вас есть точки, указанные в широте идолгота и расстояния в метрах.Если ограничивающий прямоугольник достаточно мал (это зависит от ваших требований к точности, но, как правило, я бы рекомендовал, что если ваш ограничивающий прямоугольник находится менее чем в 30 угловых минутах по обеим сторонам, он достаточно мал), просто пропустите и обработайтеширота, равная координатам плоскости, преобразует 30 м в (локальное) угловое измерение - и имейте в виду, что угловые измерения восток-запад и север-юг могут не совпадать.Для большинства населенных частей Земли это будет достаточно точно.
Для более высокой точности вам потребуется использовать какой-либо вид проекции, либо для преобразования ваших географических координат в координаты плоскости, чтобы согласоваться с вашей сеточной спецификациейили наоборот (или оба, поскольку ваши входные данные представляют собой сочетание географических и плоских точек).