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

С името аполониеви задачи - точки и окръжност са обединени група аполониеви задачи, в които една или повече окръжности са изродени в точка - имат дължина на радиуса 0.

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

В групата аполониеви задачи - точки и окръжност са включени подзадачи изискващи следната комбинация от входни данни:

координати на три не колинеарни точки;

координати на 2 точки, център и радиус за външна окръжност с една обща допирна точка до търсената окръжност - част от алгоритъма е разгледан в допиращи се окръжности;

координати на 2 точки, център и радиус за вписана окръжност с една обща допирна точка до търсената окръжност;

координати на 1 точка, център и радиус за 2 външно допиращи се окръжности;

координати на 1 точка, център и радиус за 1 външна и 1 вписана окръжности;

координати на 1 точка, център и радиус за 1 вписана и 1 външна окръжности;

координати на 1 точка, център и радиус на 2 вписани окръжности.

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

Разгледайте реализацията на основните 8 аполониеви задачи. Прочетете допълнително информация за други задачи свързани с изчислителна геометрия като: изчисляване на ориентирано лице, координати на пресечна точка, център и радиус на покриваща окръжност, апроксимация на криви от 2-ри род - спирала, парабола, еволвента и др. п.