Я абсолютно не читал что понаписали выше (нет времени сейчас), но х. сказ-ть, что проблема элементарно разрешается с помощью векторов. Заведи класс, например Vector, реализ. в нем все основные св-ва в-ров, в т ч смеш произведение. Далее из ланной точки проводишь вектор перпендикулярно какой-либо плоскости, если смеш произв этого вект и вывбранных опред образом вект из пл. например с координ xi+1-xi,... положительно, то этои ири в-ра образуют прав торойку и след. нах по ододну сторну плоскости. И так в цикле для всех полоскостей. Если знак везде один, то точка нах по одну сторону от всех плоскостей, те внутри фигуры.

Цитата

Я абсолютно не читал что понаписали выше (нет времени сейчас), но х. сказ-ть, что проблема элементарно разрешается с помощью векторов. Заведи класс, например Vector, реализ. в нем все основные св-ва в-ров, в т ч смеш произведение. Далее из ланной точки проводишь вектор перпендикулярно какой-либо плоскости, если смеш произв этого вект и вывбранных опред образом вект из пл. например с координ xi+1-xi,... положительно, то этои ири в-ра образуют прав торойку и след. нах по ододну сторну плоскости. И так в цикле для всех полоскостей. Если знак везде один, то точка нах по одну сторону от всех плоскостей, те внутри фигуры.

Я так делал... очень долгий алгоритм...
Добавлено @ 01:18
Собственно, у меня почти готово.. .потом, как-нибудь, выложу результат...

Да, алгоритм оказывается далеко не элементарный, как показалось с первого взгляда.

dr.ZmeY
Извини все сообщения "ниасилил".

Но почему, например нельзя сделать сечение данного тела горизонтальной плоскостью, проходящей через нужную точку, а потом решать задачу в 2D (собственно так же -- сечением) ?

Цитата(Daemon05 @ 15.7.2005, 03:21)

а возникает вопрос - а на какой это все надо было - а то, что теперь мы по порядку следования узлов в треугольнике можем определить, внешнюю и внутренню сторону - а значит вычислить нормали всегда направленные наружу у всех треугольнико или вовнутрь. Действительно обратите внимание на порядок узлов - если идти от С к B, потом от B к D и наконец от D вернуться к С (рис2) то внешняя сторона треугольника обходится по часовой, а внутренняя против часовой стрелки - и так для всех треугольников - внешняя по часовой.

Вот, хоть один человек движется в правильном направлении.

Давйте будем грамотными инженерами и обратимся к книгам Например
А.В.Боресков Е.В.Шикин Г.Е.Шикина "Компьютерная графика: первое знакомство" Москва. "Финансы и Статистика", 1996
страница 93-97 отсканированный фрагмент

Это сообщение отредактировал(а) DENNN - 29.7.2005, 15:23

P.S. через пару дней ссылку удалю, так что кому нужно качайте сейчас или как-то это дело на форум перенесите.

Это сообщение отредактировал(а) DENNN - 27.7.2005, 14:12

Те же страницы в DjVu.



Присоединённый файл ( Кол-во скачиваний: 17 )
 scan.djvu 254,35 Kb

А как определить принадлежит или нет точка многограннику, заданному координатами вершин в Maple.

Точно так же, как и не в Мaple.

Цитата(DENNN @ 27.7.2005, 13:56)

а возникает вопрос - а на какой это все надо было - а то, что теперь мы по порядку следования узлов в треугольнике можем определить, внешнюю и внутренню сторону - а значит вычислить нормали всегда направленные наружу у всех треугольнико или вовнутрь. Действительно обратите внимание на порядок узлов - если идти от С к B, потом от B к D и наконец от D вернуться к С (рис2) то внешняя сторона треугольника обходится по часовой, а внутренняя против часовой стрелки - и так для всех треугольников - внешняя по часовой.

А если многогранник вогнутый!?? Такой вариант не пройдет

Цитата(amium @ 4.12.2005, 21:34)

А если многогранник вогнутый!?? Такой вариант не пройдет

Читай внимаетльно отсканированные страницы. Там предлагается другое решение.

Не похоже, чтобы этот алгоритм решал задачу с вогнутым многогранником.

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

Цитата

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

Да и с простой вогнутой фигурой не сработает. Вот изображение.

Присоединённый файл ( Кол-во скачиваний: 10 )
 mnogogran.JPG 11,73 Kb

Да, твоя правда.