Поиск доступных координат, из имеющихся.

[ivantu]

Доброго времени суток, возник такой вопрос
Имеется N количество координат формата X,Y,Z , они образуют к примеру круг, или любую другую произвольную фигуру.

Как программе объяснить, что все координаты находящиеся внутри этой фигуры доступны, а вне ее нет.
для наглядности набросал схемку, зеленым цветом отмечена область в которой координаты могут быть использованы.

Сильно не ругайтесь, уровень понимания у меня пока низок, но я учусь.

[min@y™]

Как программе объяснить, что все координаты находящиеся внутри этой фигуры доступны, а вне ее нет.

никак.
нужны все точки замкнутой фигуры.

[Smitt&Wesson]

Сообщение от min@y™

никак.
нужны все точки замкнутой фигуры.

Не все. Про полярную систему координат, ничего не слыхал? Нужно знать центр шара (круга) и радиус. Потом определять принадлежность точки данной области в полярных координатах.

[Pavia]

Фигура имеет 3 неизвестных положения центра в пространстве и 3 неизвестных поворота. Ещё 3 масштаба. Итого 9 неизвестных.
Для определения 9 неизвестных нужно 3 точки в 3-хмерном прострнстве.


Это идеальный случай. Т.е есть ещё ограничения на расположения точек. К примеру они не должны все быть на одной линии или в одной плоскости.

Когда мы знаем как располагается наша фигура в пространстве мы можем проверить попадает точка в нашу фигуру или нет.
Так как фигура произвольная то, проще всего хранить её в виде треугольников.
Далее для проверки точки внутри фигуры используем алгоритм луча. пускаем луч в любую сторону из-заданной точки и подсчитываем сколько раз он пересечет фигуру. Т.е любой треугольник фигуры. Вот если число нечётное точка внутри фигуры если чётное, то снаружи.

[min@y™]

Не все. Про полярную систему координат, ничего не слыхал? Нужно знать центр шара (круга) и радиус. Потом определять принадлежность точки данной области в полярных координатах.

конечно не слышал! я же дворник, нафига оно мне.
однако, даже дворники в курсе, что если фигура замкнутая, то это не значит, что она круг или шар (СКВВ).

[kutani]

https://habrahabr.ru/post/125356/

[ivantu]

Всем спасибо! Из выше изложенного понял только то, что рано я решил этим заняться....

[Pavia]

Всем спасибо! Из выше изложенного понял только то, что рано я решил этим заняться....

Если не двигаться, тон никуда и не придёте. Надо с чего-то начинать.
Предлогаю проштудировать следующую книжку:
"Д. Конгер Физика для разработчиков компьютерных игр."
Там доступным языком даны многие началы.
Но математику придётся изучать.