<div class='quotetop'>Цитата(superregistr * 7.6.2009, 15:41) [snapback]290778[/snapback]</div>да, Самара неплохой городС приездом. Как то был у вас в Самаре, набережная великолепная, да и пиво свежее разливное тоже нормалек Скинь алгоритм, тоже построю, пообсуждаем.
[/b]
идея алгоритма в том что на каждом шаге перебираются все рёбра икосаэдра, разбиваются, и новые ребра добавляются в список. этот список используется на следующем шаге. список узлов - один, и он пополняется (а не создается новый как в случае с ребрами). в текущей версии алгоритма происходит полный перебор ребер и выполняется проверка, образуют ли они треугольник. естественно производительность перебора не велика и за разумное время (~3 минуты) он позволяет сделать 3 разбиения (на 4 разбиения уйдет что-то около 2х часов). при реализации алгоритм нужно будет модифицировать чтобы он проверял только соседние ребра. ничего сложного но на это требуется время которое на данном этапе лучше потратить на другие вещи.
программа на C# в прикрепленном файле.
EC2 - разработка игры
Мастерская Steam - мои моды для Civilization V
Last Citadel - сайт игроков Warlords III
Peter, я чала думал протыкать каждую грань радиусом, но потом понял, что то, как ты предлагаешь разбивать 1 треугольник сразу на 4 - лучше всего реализуемый алгоритм. Но не знаю, почему у тебя на 4 разбиения ушло 4 часа. Я стал идти от граней: список граней и он пополняется разбитыми. Чтобы из начальных 20 граней приёти к 1300000 потребовалось около минуты.
файл
Просто у меня реализуется полный перебор и время разбиения пропорционально числу граней в кубе. соответственно если преобразовать этот алгоритм, все это будет происходить гораздо быстрее, за минуты или даже секунды. просто после того как я удостоверился что разбиение работает - мне не хотелось больше этим заниматься
мог бы показать исходники?
дельфи 7 у меня установлена
ps: твоя программа с 15 мульенами треугольников справилась секунд за 20, если верить ей притом большую часть времени очевидно съедает отрисовка
EC2 - разработка игры
Мастерская Steam - мои моды для Civilization V
Last Citadel - сайт игроков Warlords III
Сейчас, прокомментирую код и выложу
Готово!
<div class='quotetop'>Цитата(General * 8.6.2009, 22:03) [snapback]290997[/snapback]</div>ну тут у тебя просто рисование происходит, а надо же граф получить - список узлов и ребер с ними свящанных..
EC2 - разработка игры
Мастерская Steam - мои моды для Civilization V
Last Citadel - сайт игроков Warlords III
Да-да, этой прогой я проиллюстрировал разбиение сферы на треугольники.
Над графом думаю...
Как думаешь - вершинами его лучше сделать то, что сейчас выглядит как треугольники (тогда из каждой вершины графа можно будет попасть в 3 других) или как точки (тогда из кадлой вершины можно будет попасть в 6 (иногда в 5) других)?
Ну Вы, блин, даёте! (в смысле мне бы ваши проблемы (то есть - чтоб я так жил!))
<div class='quotetop'>Цитата</div>ты в курсе, что некоторым за ЭТО ещё и деньги платят?мне бы ваши проблемы[/b]
Носителем суверенитета и единственным источником власти в Российской Федерации является её многонациональный народ. Гл.1, ст.3. Конституции РФ
- Папа, а у царей бывает мания величия? - Иногда бывает. - А кем они тогда себя мнят? - Народом.
Я взрослая женщина - и я семь лет читала форумы. Настя
Если царь говорит, что чем ниже цена рубля, тем больше доход, то удивляться последствиям его правления не приходится. lada
На данном этапе развития страны считаю наиболее важным отстранить от управления бездарей-троечников в пользу тех людей, которые могут мыслить системно хотя бы на год вперёд. Винни
Многие склонны путать два понятия: «Отечество» и «Ваше превосходительство». Салтыков-Щедрин
С плохими законами и хорошими чиновниками вполне можно править страной. Но если чиновники плохи, не помогут и самые лучшие законы. Бисмарк
Как только дети, жены и любовницы начинают заниматься бизнесом - жди беды. Лукашенко
Т.к. ремоторизацию Ан-2 наладить не удалось, принято решение построить десяток Звезд Смерти для секторального захвата галактики. Рогозин
Это было не падение, Маск показал всем красненькую пипирку. Павел Чичиков 5-jan-2021 inv-ing
Генералу? Он навроде авиатор...
А деньги сейчас ловчее дворникам и лотошникам плотють... КризисЪ великий и ужастный
Шутка злая (грешно смеяться над больными людьми). Не купишь у меня 50 виртуальных тысяч за 40 реальных? Этот полтинник получишь обязательно, но ПОТОООООМ, как сделка? 25% прибыль
ЗЫ
Путина и Медведева я если хвалил, но только за дело. Порядок в стране был ТОЛЬКО при дядюшке Джо. Лучше посадить (а местами расстрелять) 10 миллионов, чем 110 миллионов будут жить в нищете.
<div class='quotetop'>Цитата(White Hawk * 10.6.2009, 23:21) [snapback]291191[/snapback]</div>- Чем лучше?Лучше посадить (а местами расстрелять) 10 миллионов, чем 110 миллионов будут жить в нищете.
[/b]
- Чем сто десять.
Знаешь что, пусть живут.
<div class='quotetop'>Цитата(White Hawk * 10.6.2009, 21:21) [snapback]291191[/snapback]</div>ПОДПИСЬ ПОПРАВИТЬПорядок в стране был ТОЛЬКО при дядюшке Джо. Лучше посадить (а местами расстрелять) 10 миллионов, чем 110 миллионов будут жить в нищете.
[/b]
в третий раз говорю
может, тогда что-то и в голове поправится
Носителем суверенитета и единственным источником власти в Российской Федерации является её многонациональный народ. Гл.1, ст.3. Конституции РФ
- Папа, а у царей бывает мания величия? - Иногда бывает. - А кем они тогда себя мнят? - Народом.
Я взрослая женщина - и я семь лет читала форумы. Настя
Если царь говорит, что чем ниже цена рубля, тем больше доход, то удивляться последствиям его правления не приходится. lada
На данном этапе развития страны считаю наиболее важным отстранить от управления бездарей-троечников в пользу тех людей, которые могут мыслить системно хотя бы на год вперёд. Винни
Многие склонны путать два понятия: «Отечество» и «Ваше превосходительство». Салтыков-Щедрин
С плохими законами и хорошими чиновниками вполне можно править страной. Но если чиновники плохи, не помогут и самые лучшие законы. Бисмарк
Как только дети, жены и любовницы начинают заниматься бизнесом - жди беды. Лукашенко
Т.к. ремоторизацию Ан-2 наладить не удалось, принято решение построить десяток Звезд Смерти для секторального захвата галактики. Рогозин
Это было не падение, Маск показал всем красненькую пипирку. Павел Чичиков 5-jan-2021 inv-ing
<div class='quotetop'>Цитата</div>Однако достал... Лучше-б материально помогПОДПИСЬ ПОПРАВИТЬ
в третий раз говорю
может, тогда что-то и в голове поправится[/b]
<div class='quotetop'>Цитата</div>Дык я не против. Я своему начальству, наоборот, желаю ВЕЧНОЙ жизни!Знаешь что, пусть живут.[/b]
<div class='quotetop'>Цитата(General * 10.6.2009, 11:04) [snapback]291149[/snapback]</div>я думаю лучше как точки. клетки-треугольники это будет как-то... не очень (просто представь )Да-да, этой прогой я проиллюстрировал разбиение сферы на треугольники.
Над графом думаю...
Как думаешь - вершинами его лучше сделать то, что сейчас выглядит как треугольники (тогда из каждой вершины графа можно будет попасть в 3 других) или как точки (тогда из кадлой вершины можно будет попасть в 6 (иногда в 5) других)?
[/b]
а вершины с доступом в 6 соседних вершин - это по сути гексы, с которыми каждый сталкивался в играх компьютерных.
граф я практически добил. я иду по ребрам и для каждого ребра нахожу две пары прилегающих ребер и соединяю их середины. алгоритм готов, там остались только какие то мелкие баги.
EC2 - разработка игры
Мастерская Steam - мои моды для Civilization V
Last Citadel - сайт игроков Warlords III
Не успел еще разобраться, дел по горло было. Не въехал: треугольники равносторонние?
Еще вот о чем подумал. Применить такой вот метод итераций: на первой итерации строим футбольный мяч, состоящий из шестиугольников и пятиугольников.
На второй итерации каждый шестиугольник и пятиугольник разбиваем на новый слой, состоящий из пятиугольника посередине и шестиугольников по бокам.
Так проводим 4-5 итерации и хорошая сфера готова. Отдельно разрабатываем ландшафт (горы, холмы, плоскогорья, равнины, внутренние водоемы) и шлепаем на эти "клеточки".
Еще у кого-нибудь есть ссылка или материал, как радиус сферы связан со стороной шести-пятиугольника??? Попробую этот метод заботать.
ЗЫ Гость в своем репертуаре (хотя не знаю какая подпись была у White Hawk'a (наверно, неприличная))
вот еще полезная ссылка http://www.mathforum.ru/forum/read/1/14848/
<div class='quotetop'>Цитата</div>Как ты мог так подумать?!ЗЫ Гость в своем репертуаре (хотя не знаю какая подпись была у White Hawk'a (наверно, неприличная))[/b]
Я матом разговариваю редко, а ругаюсь ещё реже.
Просто Гость не любит самураев
<div class='quotetop'>Цитата(Дайдодзи Юдзан "Начальные основы воинских искусств")</div>Ну и:В делах повседневных помнить о смерти и хранить это слово в сердце.
[/b]
<div class='quotetop'>Цитата(Ямамото Цунэтомо "Сокрытое в листве")</div>"Бусидо - Путь воина - означает смерть. Когда для выбора имеется два пути, выбирай тот, который ведёт к смерти. Не рассуждай! Направь мысль на путь, который ты предпочёл, и иди!
Каждое утро думай о том, как надо умирать. Каждый вечер освежай свой ум мыслями о смерти. И пусть так будет всегда. Воспитывай свой разум. Когда твоя мысль постоянно будет вращаться около смерти, твой жизненный путь будет прям и прост. Твоя воля выполнит свой долг, твой щит превратится в стальной щит."[/b]
White Hawk, идеология сообщества - "Светлый позитив"
======================================================
сохранено для протокола:
<div class='quotetop'>Цитата(White Hawk * 13.6.2009, 23:06) [snapback]291610[/snapback]</div><div class='quotetop'>ЦитатаКак ты мог так подумать?!ЗЫ Гость в своем репертуаре (хотя не знаю какая подпись была у White Hawk'a (наверно, неприличная))[/b]
Я матом разговариваю редко, а ругаюсь ещё реже.
Просто Гость не любит самураев
<div class='quotetop'>Цитата(Дайдодзи Юдзан "Начальные основы воинских искусств")</div>Ну и:В делах повседневных помнить о смерти и хранить это слово в сердце.
[/b]
<div class='quotetop'>Цитата(Ямамото Цунэтомо "Сокрытое в листве")</div>[/b][/quote]"Бусидо - Путь воина - означает смерть. Когда для выбора имеется два пути, выбирай тот, который ведёт к смерти. Не рассуждай! Направь мысль на путь, который ты предпочёл, и иди!
Каждое утро думай о том, как надо умирать. Каждый вечер освежай свой ум мыслями о смерти. И пусть так будет всегда. Воспитывай свой разум. Когда твоя мысль постоянно будет вращаться около смерти, твой жизненный путь будет прям и прост. Твоя воля выполнит свой долг, твой щит превратится в стальной щит."[/b]
Носителем суверенитета и единственным источником власти в Российской Федерации является её многонациональный народ. Гл.1, ст.3. Конституции РФ
- Папа, а у царей бывает мания величия? - Иногда бывает. - А кем они тогда себя мнят? - Народом.
Я взрослая женщина - и я семь лет читала форумы. Настя
Если царь говорит, что чем ниже цена рубля, тем больше доход, то удивляться последствиям его правления не приходится. lada
На данном этапе развития страны считаю наиболее важным отстранить от управления бездарей-троечников в пользу тех людей, которые могут мыслить системно хотя бы на год вперёд. Винни
Многие склонны путать два понятия: «Отечество» и «Ваше превосходительство». Салтыков-Щедрин
С плохими законами и хорошими чиновниками вполне можно править страной. Но если чиновники плохи, не помогут и самые лучшие законы. Бисмарк
Как только дети, жены и любовницы начинают заниматься бизнесом - жди беды. Лукашенко
Т.к. ремоторизацию Ан-2 наладить не удалось, принято решение построить десяток Звезд Смерти для секторального захвата галактики. Рогозин
Это было не падение, Маск показал всем красненькую пипирку. Павел Чичиков 5-jan-2021 inv-ing
вот подпись White Hawk'а, версия от 3 июня 2009:
[attachmentid=4931]
Носителем суверенитета и единственным источником власти в Российской Федерации является её многонациональный народ. Гл.1, ст.3. Конституции РФ
- Папа, а у царей бывает мания величия? - Иногда бывает. - А кем они тогда себя мнят? - Народом.
Я взрослая женщина - и я семь лет читала форумы. Настя
Если царь говорит, что чем ниже цена рубля, тем больше доход, то удивляться последствиям его правления не приходится. lada
На данном этапе развития страны считаю наиболее важным отстранить от управления бездарей-троечников в пользу тех людей, которые могут мыслить системно хотя бы на год вперёд. Винни
Многие склонны путать два понятия: «Отечество» и «Ваше превосходительство». Салтыков-Щедрин
С плохими законами и хорошими чиновниками вполне можно править страной. Но если чиновники плохи, не помогут и самые лучшие законы. Бисмарк
Как только дети, жены и любовницы начинают заниматься бизнесом - жди беды. Лукашенко
Т.к. ремоторизацию Ан-2 наладить не удалось, принято решение построить десяток Звезд Смерти для секторального захвата галактики. Рогозин
Это было не падение, Маск показал всем красненькую пипирку. Павел Чичиков 5-jan-2021 inv-ing
Да в курсе я про позитив.
Да и для прОтокола сохраняй не сохраняй... Толку то. В Гаагу предоставите? Как свидетельство мизантропии и вреда для прогрессивного либерального человечества?
Да, чуть не забыл: сакральное слово "ГЛОБАЛИЗАЦЫЯ"
PS
<div class='quotetop'>Цитата(OT4E * 29.5.2009, 17:26) [snapback]289615[/snapback]</div>PPS<...>
Самурай
8 1
+50% против рукопашных
2 первых удара
стартует с Дрилом(еще половина первого удара)
требует железо(для обычного мейса сойдет бронза)
Описание/Комментарий:
Первые удары - страшная сила, если нет иммунитета. Если у самурая по силе хоть какое-то преимущество есть, в атаке города там или просто, то % на победу сразу будет за 80%. Если же силы меньше, то наоборот едва ли шанс на победу опустится ниже 30%. При прочих равных первые удары уменьшают получаемый урон и увеличивают наносимый. Эффективен против слонов, арбалетов, длиннолуков, но фактически устаревает перед рыцарями, впрочем, если удается заставить рыцарей сидеть в городе, то прокачки на атаку города сделают свое дело. Практически не чувствует разницы между рыцарем и катафрактом засчет первых ударов.
<...>
[/b]
Эта, насчёт подписи.... Санки за то, что сфоткал. Только я её всё-равно сохранил в текст-файлу. Если что - мог бы и спросить, я б для прОтокола бы выслал.
Собственно в топик.
Насчёт разбиений на тайлы-многоугольники...
Вспомнил я про такой артефакт, как зеркальный шар
Этот вариант менее академичен и математичен, зато уже разаработан умными людьми...