разстояние между две точки

Задачата за разстояние между две точки е основна задача в областта изчислителна геометрия. Част от изчислителните задачи разглеждат геометрични обекти. Необходимите теоретични познания са свързани с класическата, аналитична геометрия и изчислителната геометрия.

Класическата геометрия се изучава и в средните училища, чрез аналитичната може да се опишат обектите чрез координати или уравнения свързани с координатите им.

Основните типове задачи (алгоритми) в изчислителната геометрия (алгоритмична геометрия) са от вида:

изчисляване на полярни координати;

определяне на взаимно положение между: точка и триъгълник; точка и окръжност; отсечка и окръжност; две окръжности;

изчисляване разстояние между: две точки, точка и окръжност, точка и отсечка;

разстояние между две точки на допиране - две допирателни от точка към окръжност;

разстояние между отсечка и окръжност;

изчисляване на ориентирано лице;

намиране на изпъкнала обвивка;

намиране на най-малък кръг/най-малък правоъгълник покриващ множество точки;

триангулация на Делоне, декомпозиция (диаграма) на Вороной - алгоритъм за разделяне пространството на многоъгълници, определено от разстояния до дадено множество точки и др.

В CAD системите, често срещана задача е изчисляване координати за точка на допиране, в машиностроенето са изчертаване криви като еволвента, инволюта, спирала на Архимед и др. Друг тип задачи са свързани с фрактали.

Да се реализира проект представящ вътрешнопредметни връзки в Информатика.

Тема на проекта: разстояние между две точки.

В примерния проект координатите на точките се въвеждат, коригират чрез курсора. Автоматично се изчислява разстоянието между точките и се извежда допълнително съобщение, ако отсечката е успоредна на координатните оси.

Съберете допълнително информация за видове фрактали, припомнете си играта с калейдоскоп, изчислителна геометрия.

Разгледайте други реализирани примерни проекти, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми: теореми и формули, тъждество в математиката, разстояние и височина.