Показать сообщение отдельно
Старый 24.04.2008, 18:30   #15
moka
.
 
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений
(для 6,863 пользователей)
Ответ: Объём in 3д <?> как

drunnik, гаф, иди в институт и долби голову профессорам
Для 2Д, я бы разбил всё на треугольники (нада сам алгоритм написать), не совсем сложно, к примеру берём произвольную точку, далее, смотрим левую присоединённую отрезком и правую, если между этими точками не проходит линия, тогда один треугольник есть, далее незабываем помечать вершины полностью просчитанными, чтобы потом проверить все ли вершины уже просчитаны. При создании виртуального треугольника, незабываем создовать виртуальную линию меж 2 прилегающих вершин, чтобы её включать в проверку на перемечения тоже, это чтобы не произошло налиганий треугольников.
Таким образом перелистываешь все вершины, и творишь с ними подобное, и не забывай, виртуальные линии - тоже уже могу связывать с вершиной другую точку, к которой они проведены. Таким алгоритмом вся Любой формы фигура, с n колличеством вершин поделится на треугольники - а дальше считай их площади, и сумируй.
(Offline)
 
Ответить с цитированием