Подкиньте идею

@anubis1768 · Регистрация: 23.02.2013

Студворк — интернет-сервис помощи студентам

Здравствуйте. Пишу потихоньку свой фреймворк для разработки игр. В главном цикле связанной список игровых обьектов обрабатывается: логика, коллизия, взаемодейтсвие и отрисовка. Но я хочу задать своим объектам приоритеты для взаемодействия и отрисовки, то бишь объект с найбольшим приоритетом отрисовки рисуется первый и тд. Но в каждой итерации главного цикла как то не хорошо сортировать список за приоритетами по пару раз. Подскажите как быть.

@Hunter13ua · 25.11.2013, 20:50

А с какой целью расставлять приоритеты? В работе с графикой всё равно двойная буферизация спасает.
Но, если уж так угодно, как вариант делать анализ производительности. Если производительность падает, то отсортировать по приоритету и откинуть лишние объекты со списка прорисовки.

@monolit · 25.11.2013, 20:50

Используй priority_queue =)

@newbie666 · 25.11.2013, 20:52

Сообщение от Hunter13ua

В работе с графикой всё равно двойная буферизация спасает.

спасает деф / стенсил буффера

Добавлено через 1 минуту

Сообщение от anubis1768

Но я хочу задать своим объектам приоритеты для взаемодействия и отрисовки, то бишь объект с найбольшим приоритетом отрисовки рисуется первый и тд.

так никто не делает, это не верно

@anubis1768 · 25.11.2013, 20:57 **[ТС]**

Сообщение от Hunter13ua

В работе с графикой всё равно двойная буферизация спасает.

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

Не по теме:

Думать надо что пишешь

monolit, извини, на вечер уже башка квадратная, с cpusplus ни фига не понял. То есть при каждом добавлении элемента все элементы сортируются? То есть, те же яйца, только в профиль получается.

Добавлено через 54 секунды

Сообщение от newbie666

это не верно

Как же тогда верно? Подскажите

@Hunter13ua · 25.11.2013, 20:59

Ну так я и спросил: зачем это вам нужно? С помощью двойной буферизации вывод на экран будет одновременным, не зависимо от того, кто первым был подан на отрисовку.

Сообщение от newbie666

деф

Что за деф буфер ? Не узнаю по-названию.

@anubis1768 · 25.11.2013, 21:02 **[ТС]**

Сообщение от Hunter13ua

одновременным

хорошо, если еще не поняли, растолкую до конца. Как Вы думаете, если у с1 и с2 одинаковые координаты, вывод будет одновременным? Или один накладется на другой?

@newbie666 · 25.11.2013, 21:02

Сообщение от Hunter13ua

Что за деф буфер ? Не узнаю по-названию.

http://ru.wikipedia.org/wiki/Z... 0%B8%D1%8F

Сообщение от anubis1768

Как же тогда верно? Подскажите

я говорил про 3Д графику, в 2Д конечно идёт очередь и слои

@McRubic · 25.11.2013, 21:03

А никто за денюшку сейчас не может в скайпе помочь написать код? лёгенький для опытного программера!!!!

@Hunter13ua · 25.11.2013, 21:06

Воот. Это я и спрашивал. Да, я не о том говорил. Это надо сортировать по глубине, а не приоритету. Собственно stencil buffer, о котором newbie666 уже написал, и будет решением.

Не по теме:

Непривычные названия для меня - вот и не сразу понял.

@anubis1768 · 25.11.2013, 21:07 **[ТС]**

Сообщение от newbie666

2Д конечно идёт очередь и слои

То есть моя идея костильная или вполне сойдет?

@newbie666 · 25.11.2013, 21:07

Не по теме:

Сообщение от McRubic

А никто за денюшку сейчас не может в скайпе помочь написать код?

я после работы ща без задних ног (понедельнеГ же - день тяжкий) - лично мне впадлу ща напрягаться :D

@anubis1768 · 25.11.2013, 21:08 **[ТС]**

Hunter13ua, Одна проблема: я работаю с 2д

@newbie666 · 25.11.2013, 21:10

Сообщение от anubis1768

обрабатывается: логика, коллизия, взаемодейтсвие и отрисовка

какая к чертям коллизия и взаимодействие между BMP картинками в 2D ? У тебя ж спрайты вроде
2Д графика заранее распределяется по слоям, например фон, главный герой, его автомат, его ... и тд

Зачем во время игры что - то сортировать ?

@Hunter13ua · 25.11.2013, 21:11

С 2д даже проще. Если хотите избавиться от сортировки: введите лишнюю переменную Z. И при добавлении в очередь прорисовки - пусть анализирует в какое место очередь ставить объект именно по этой переменной.

@newbie666 · 25.11.2013, 21:13

или у тебя игра типа червячков

http://free-tracker.net/upload... 89bef.jpeg
где можно 2Д землю как бы разрушать, по которой черви и ползают

@anubis1768 · 25.11.2013, 21:16 **[ТС]**

newbie666,

Вы наверное меня не поняли. Вообще. Давайте все сначала. Вот есть класс который описывает игровой объект. Он может рисоваться. Если два объекта столкнулись, например пуля и игрок, значит игрок убит или пуля взорвалась. Правильно? Уже есть какое-то взаемодействие и логика. Ну и конечно коллизию надо тоже проверять. Так вот, к чему я веду. Если вместо пули пусть будет ракета. Будет взрыв. А вот взрыв закроет спрайт игрока, потому что он добавляется позже в список. А я так не хочу. Я хочу, чтобы нарисовался взрыв а потом игрок

@newbie666 · 25.11.2013, 21:20

Сообщение от anubis1768

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

странная логика, взрыв наоборот должен быть спереди...
А в чём проблема то? Как и предлагалось выше, задайте каждому объекту координату Z, и рисуйте их в порядке убывания например....

@McRubic · 25.11.2013, 21:22

Сообщение от newbie666

Не по теме:

я после работы ща без задних ног (понедельнеГ же - день тяжкий) - лично мне впадлу ща напрягаться :D

Очень жаль, ну отдыхай братишь мб ещё ктонибудь откликнится) код лёгкий но не для меня. Нам дали методичку на паскале ничего не обьясняют. Сказали пишите ... печаль беда я уже 4 лабы всей группе сделал эту не могу(

@anubis1768 · 25.11.2013, 21:25 **[ТС]**

Сообщение от newbie666

странная логика, взрыв наоборот должен быть спереди...

Это просто пример.

Сообщение от newbie666

А в чём проблема то? Как и предлагалось выше, задайте каждому объекту координату Z, и рисуйте их в порядке убывания например....

Идея такая же, как у меня была, просто я мутно пояснил. Но все равно спасибо

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@anubis1768 4 / 4 / 0 Регистрация: 23.02.2013 Сообщений: 151

	Подкиньте идею 25.11.2013, 20:46. Показов 2059. Ответов 21 Метки нет (Все метки) Здравствуйте. Пишу потихоньку свой фреймворк для разработки игр. В главном цикле связанной список игровых обьектов обрабатывается: логика, коллизия, взаемодейтсвие и отрисовка. Но я хочу задать своим объектам приоритеты для взаемодействия и отрисовки, то бишь объект с найбольшим приоритетом отрисовки рисуется первый и тд. Но в каждой итерации главного цикла как то не хорошо сортировать список за приоритетами по пару раз. Подскажите как быть. 0

@Hunter13ua 46 / 46 / 18 Регистрация: 25.10.2011 Сообщений: 183
	25.11.2013, 20:50
	А с какой целью расставлять приоритеты? В работе с графикой всё равно двойная буферизация спасает. Но, если уж так угодно, как вариант делать анализ производительности. Если производительность падает, то отсортировать по приоритету и откинуть лишние объекты со списка прорисовки. 0

@monolit 188 / 187 / 46 Регистрация: 24.03.2011 Сообщений: 670
	25.11.2013, 20:50
	Используй priority_queue =) 1

@McRubic 2 / 2 / 0 Регистрация: 18.07.2013 Сообщений: 15
	25.11.2013, 21:03
	А никто за денюшку сейчас не может в скайпе помочь написать код? лёгенький для опытного программера!!!! 0

@Hunter13ua 46 / 46 / 18 Регистрация: 25.10.2011 Сообщений: 183
	25.11.2013, 21:06
	Воот. Это я и спрашивал. Да, я не о том говорил. Это надо сортировать по глубине, а не приоритету. Собственно stencil buffer, о котором newbie666 уже написал, и будет решением. Не по теме: Непривычные названия для меня - вот и не сразу понял. 1

@anubis1768 4 / 4 / 0 Регистрация: 23.02.2013 Сообщений: 151
	25.11.2013, 21:08 [ТС]
	Hunter13ua, Одна проблема: я работаю с 2д 0

@Hunter13ua 46 / 46 / 18 Регистрация: 25.10.2011 Сообщений: 183
	25.11.2013, 21:11
	С 2д даже проще. Если хотите избавиться от сортировки: введите лишнюю переменную Z. И при добавлении в очередь прорисовки - пусть анализирует в какое место очередь ставить объект именно по этой переменной. 1

@newbie666 Заблокирован
	25.11.2013, 21:13
	или у тебя игра типа червячков http://free-tracker.net/upload... 89bef.jpeg где можно 2Д землю как бы разрушать, по которой черви и ползают 0

@anubis1768 4 / 4 / 0 Регистрация: 23.02.2013 Сообщений: 151
	25.11.2013, 21:16 [ТС]
	newbie666, Вы наверное меня не поняли. Вообще. Давайте все сначала. Вот есть класс который описывает игровой объект. Он может рисоваться. Если два объекта столкнулись, например пуля и игрок, значит игрок убит или пуля взорвалась. Правильно? Уже есть какое-то взаемодействие и логика. Ну и конечно коллизию надо тоже проверять. Так вот, к чему я веду. Если вместо пули пусть будет ракета. Будет взрыв. А вот взрыв закроет спрайт игрока, потому что он добавляется позже в список. А я так не хочу. Я хочу, чтобы нарисовался взрыв а потом игрок 0