Как программно рассчитать коллайдеры для спрайтов?

Question

[Роман]

На картинках примеры спрайтлистов с визуализированными круглыми коллайдерами заданными как координаты центра круга и его радиус.

спрайтлисты

Зеленый круг это visible cillider, остальные это hit cillider.

У кого какие идеи есть как програмно проанализировав спрайт рассчитать такие коллайдеры ?

Comments

[twobomb]

Всмысле на входе идет картинка, а на выходе мы должны дать несколько кругов? И почему кругов и на картинках круги явно не перекрывают часть спрайта.

[Евгений Шатунов]

Роман , что означает цвет окружностей?
Зеленый - понятно. А красный, синий и желтый?

[Александр Скуснов]

Что такое коллайдер? Гугл только знает ускоритель микрочастиц.

[Евгений Шатунов]

Александр Скуснов, Collider - рядовой термин в разработке игр. Например, так коллайдер определяется в Unity.

[Роман]

Всмысле на входе идет картинка, а на выходе мы должны дать несколько кругов? И почему кругов и на картинках круги явно не перекрывают часть спрайта.

twobomb, да, на входе картинка - на выходе круги. То что круги немного неполноценно заполняют моба не страшно, прямо таки великая точность тут не нужна, и для моих целей данные коллайдеры вполне допустимы. Ну а вот то что имеем на выходе:

как-то так

{
	"frames": {
		"000": {
			"frame": {
				"x": 0,
				"y": 0,
				"w": 148,
				"h": 183.875
			},
			"rotated": false,
			"trimmed": true,
			"spriteSourceSize": {
				"x": 0,
				"y": 0,
				"w": 148,
				"h": 183.875
			},
			"sourceSize": {
				"w": 148,
				"h": 183.875
			},
			"pivot": {
				"x": 0.5,
				"y": 0.5
			},
			"hitColliders": [
				{
					"x": 0.7520995334370184,
					"y": -12.392534992223943,
					"r": 35.81519187528344,
					"c": "#ff0000"
				},
				{
					"x": -44.18544194107452,
					"y": -50.59358752166378,
					"r": 14.189018845332708,
					"c": "#ffff00"
				},
				{
					"x": 48.78663793103448,
					"y": -47.59051724137931,
					"r": 11.410233525536182,
					"c": "#ffff00"
				},
				{
					"x": 45.467054263565885,
					"y": -19.088178294573638,
					"r": 14.209362238861628,
					"c": "#0000ff"
				},
				{
					"x": -0.7247670807453375,
					"y": -50.66537267080745,
					"r": 31.866025315180988,
					"c": "#0000ff"
				},
				{
					"x": -2.123966942148755,
					"y": 48.39138134592679,
					"r": 10.47768767156766,
					"c": "#0000ff"
				}
			],
			"visibleCollider": [
				{
					"x": 0.7520995334370184,
					"y": -12.392534992223943,
					"r": 107.87261005463805
				}
			]
		},

что означает цвет окружностей?
Зеленый - понятно. А красный, синий и желтый?

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

Что такое коллайдер? Гугл только знает ускоритель микрочастиц.

Александр Скуснов, учитесь гуглить https://www.google.com/search?q=%D1%87%D1%82%D0%BE...

twobomb, Евгений Шатунов, Александр Скуснов, Евгений Шатунов, в общем всем спасибо, решил задачу проще. Просто разбил на 9 сегментов (как показано на картинке)


затем для каждого сегмента посчитал:
- координаты центра масс (за массу взяты прозрачности пикселей)
- радиус как отношение суммы значений прозрачности значимых пикселей к количеству всех пикселей сегмента

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

вот рабочая реализация https://github.com/lastuniverse/repack_sprites_and...
вот попытался выложить на codesandbox (но что-то пошло не так)))) https://codesandbox.io/s/silly-wilbur-7qvcd?file=/...

Код - так себе, просто рабочая лошадка))))

ну а это - результат

Answer 1

[Евгений Шатунов]

Существует семейство алгоритмов под названием Convex Hulling, позволяющих с требуемой точностью обернуть изображение в примитив.
Полученный контур примитива уже можно использовать для заполнения коллайдерами, тоже с требуемой точностью.
Для заполнения примитива коллайдерами может подойти алгоритм из семейства Bin Packing. Они позволяют учитывать перекрытие и неточность заполнения контура.
В результате, при подборе реализаций и при подстройке критериев ты можешь получить результат, сравнимый с приведенными на изображениях.

Однако, лично я рекомендовал бы остановиться уже на контуре примитива изображения. Если это все действительно коллайдеры, то проверка одного замкнутого многоугольника будет дешевле проверки потенциально бесконечной коллекции окружностей.

Comments

[Роман]

Спасибо, вариант хорош, но сложен)))). На практике пошел несколько иным путем (описал в комментах к вопросу)