Path2D.intersect () Аналогично Area.intersect ()

Question

Path2D.intersect () Аналогично Area.intersect ()

1

Я играл с Area.intersect() и задавался вопросом, есть ли способ создать метод, похожий на этот, с использованием Path2D, потому что я заметил, что при использовании Path2D в качестве фигуры я заметил скачок производительности. Другими словами, возьмите часть большого Path2D и создайте меньший Path2D из этой части.

Рисование карты Просмотр в игре

Примечание. Используя нижеследующую хэш-карту, я визуализирую черепичные фигуры в область просмотра в соответствии с каждым "объектом", который в этом случае будет разными типами изображений: "Океан", "Трава", "Обсидиан", "Рок", "Песок и грязь"...

LinkedHashMap<Point, LinkedHashMap<Object, Path2D.Double>>

EDIT: каждый тип изображения имеет всю собственную собственную карту, которая равна 10000px на 100000px. Мои фрагменты, которые пересекаются, составляют 100px на 100px, которые перемещаются в связанную хэш-карту по точке в виде заданного типа Path2D.Double и отображаются на экране по точкам в текущей области просмотра.

StoneAgeCoder 30 май 2014, в 00:33

Источник

1

Функциональность «конструктивная сплошная геометрия» добавляется исключительно классом Area . Вы должны сказать более четко, где вы заметили «скачок производительности». Но обратите внимание, что в любом случае вы можете выполнять необходимые операции с объектами Area , а затем преобразовывать область в Path2D , вызывая Path2D p = new Path2D.Double(); p.append(area.getPathIterator(null,1.0f));
Marco13 29 май 2014, в 22:27
0

@Marco13 Marco13 Благодаря вашим последним ответам я стал больше разбираться в тайлах для своей игры, и переход от texturepaint к использованию изображений был огромен. Я также продвинулся вперед и грубо выложил каждую фигуру в соответствии с типом изображения. Я отредактирую свой пост, добавив изображение, демонстрирующее мои методы.
StoneAgeCoder 29 май 2014, в 23:22
0

@Marco13 Marco13 Это немного грубо;) но мне пришлось использовать краску, потому что мне нужно заново загрузить GIMP.
StoneAgeCoder 29 май 2014, в 23:47
0

С этими изображениями не стало яснее. Возможно, вам следует более подробно описать, где и когда вы хотите выполнить пересечения и нарисовать фигуры.
Marco13 30 май 2014, в 08:37
0

@Marco13 Marco13 Сначала я выполнял пересечения перед загрузкой игры, но время загрузки было слишком долгим, поэтому я переключился на региональный рендер. Каждая красная плитка, которую вы видите, пересекает часть области размером с карту, где я вызываю Area.intersect () для каждого отдельного типа изображения. Я опубликую другое изображение, чтобы продемонстрировать пересечение для каждой отдельной формы.
StoneAgeCoder 30 май 2014, в 18:27
0

Извините, я до сих пор не понял, что вы там пересекаете (и почему ) и что вы рисуете в конце концов. Может быть, я прочитаю это несколько раз и, наконец, пойму это ;-) но, может быть, у кого-то еще есть идея ...
Marco13 30 май 2014, в 19:37

Показать ещё 4 комментария

Теги:

java

intersect

area

2d-games

path-2d

1 ответ

Ещё вопросы

Функциональность «конструктивная сплошная геометрия» добавляется исключительно классом Area . Вы должны сказать более четко, где вы заметили «скачок производительности». Но обратите внимание, что в любом случае вы можете выполнять необходимые операции с объектами Area , а затем преобразовывать область в Path2D , вызывая Path2D p = new Path2D.Double(); p.append(area.getPathIterator(null,1.0f));
@Marco13 Marco13 Благодаря вашим последним ответам я стал больше разбираться в тайлах для своей игры, и переход от texturepaint к использованию изображений был огромен. Я также продвинулся вперед и грубо выложил каждую фигуру в соответствии с типом изображения. Я отредактирую свой пост, добавив изображение, демонстрирующее мои методы.
@Marco13 Marco13 Это немного грубо;) но мне пришлось использовать краску, потому что мне нужно заново загрузить GIMP.
С этими изображениями не стало яснее. Возможно, вам следует более подробно описать, где и когда вы хотите выполнить пересечения и нарисовать фигуры.
@Marco13 Marco13 Сначала я выполнял пересечения перед загрузкой игры, но время загрузки было слишком долгим, поэтому я переключился на региональный рендер. Каждая красная плитка, которую вы видите, пересекает часть области размером с карту, где я вызываю Area.intersect () для каждого отдельного типа изображения. Я опубликую другое изображение, чтобы продемонстрировать пересечение для каждой отдельной формы.
Извините, я до сих пор не понял, что вы там пересекаете (и почему ) и что вы рисуете в конце концов. Может быть, я прочитаю это несколько раз и, наконец, пойму это ;-) но, может быть, у кого-то еще есть идея ...

Gilthans · Answer 1 · 2014-05-29T19-18-00.000Z

Непонятно, с каким SDK вы работаете, с каким предложением Area.intersect(). Однако, если вы планируете пересекать свой путь, это может быть сложной проблемой - обратите внимание, что путь 2D, пересеченный с многоугольником, может превратиться в несколько путей!

Однако существует некоторый известный алгоритм пересечения пути с многоугольником, например, Сайрус-Бек или Сазерленд-Коэн.

Я нашел этот фрагмент кода для Cohen-Sutherland в Java:

http://worldofenggcodes.blogspot.co.il/2013/10/cohen-sutherland-line-clipping-algorithm.html

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

http://www.moreprocess.com/computer-graphics/cyrus-beck-line-clipping-algorithm

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

Есть ли в Интернете реализация Java одного из этих алгоритмов, потому что я искал и не смог найти? Также я пересекаю его с большим нерегулярным объектом Path2D с простым квадратом, если это облегчает задачу :).
Я обновил ответ несколькими ссылками - боюсь, я не смог найти простую реализацию и не нашел ее на лету ...