Структура данных для реального мира

Question

В дискуссии меня попросили сохранить путь реального мира между двумя точками P и Q на земле. Он может иметь прямые или изогнутые линии или может иметь неограниченные изменения направления.

Я могу использовать любую базу данных (определенную мной схему) или файловую систему, чтобы я мог воссоздать (почти) тот же путь из сохраненного Информация.

Цель состоит в том, чтобы использовать меньше места и быть более точным при воссоздании пути из хранимой информации.

Какую структуру я должен использовать для путей? Я могу хранить прямые линии и кривые, которые являются круглыми, с гео-координатами. Но как хранить другие типы и нетрадиционные кривые?

Answer 1

Вы можете сохранить любой тип кривой в виде набора точек, как круги и многоугольники.

Один из способов представить кривые точками - это Кривая Безье . Здесь кривая строится из набора точек (то есть начальной точки, конечной точки и контрольных точек). Кривые Безье используются в компьютерной графике для рисования фигур, для CSS анимации и во многих других местах.

Пример 1. Одна контрольная точка

Пример 2: Три контрольные точки

• Изображения взяты из Википедия