[Java] как посчитать координаты?

Рекурсией.

Рекурсией.

вопрос не в том, как искать по дереву, это рекурсивный метод у меня есть
как координаты то посчитать?

грубо говоря, есть метод:

	void searchTree(Node node, int level) {
		if (node == null) {
			return;
		}
		
		if (node.cluster.getID() == level) {
         посчитатьКоординаты();
         нарисоватьКластер();
		}
		
		if (node.cluster.getID() > level) {
			searchTree(node.left, level);
			searchTree(node.right, level);
		}
		else if (node.cluster.getID() < level) {
			searchTree(node.right, level);
			searchTree(node.left, level);
		} 
		else {
			searchTree(node.left, level);
			searchTree(node.right, level);
		}
		
	}

но если у меня уже определена x-ось, а глубина дерева может быть разная, то как мне посчитать размер соединяющей линии и начальных x-ов? ведь если первый кластер в самой глубине справа, а следующий слева, то непонятно насколько они должны быть удалены друг от друга..

в 2 прохода по дереву... Ну это если в лоб :)

А еще, можно нарисовать не в экран, а в виртуальную сцену, а потом отскейлить виртуальную сцену на реальное разрешение.

А еще можно начать с конца рисовать :) Но это геморняк и не оправдано для такой простой задачки.

А еще можно начать с конца рисовать :) Но это геморняк и не оправдано для такой простой задачки.

я забыл сказать, есть несколько алгоритмов группирования кластеров, и нужно отрисовывать именно в такой последовательности, как они группировались. Но с последовательностью нет проблем, т.к. ID оно и есть.

и рисовать надо сразу туда, без всяких доп. классов.

Если у тебя проблема именно в том что «любое дерево» должно поместиться в (условно) 800х600, то без двух проходов(для вычисления «граф» составляющей и отрисовки) или же без «буфера» у тебя ничего не выйдет :)

ок, что именно нужно сделать в первом подходе? и что тогда во втором?

Второй - отрисовка, собственно линии рисовать. Первый - (навскидку) какое количество элементов «в высоту», соответственно тут ты получишь возможную высоту вертикальной стороны. Точно так же для горизонтальных параметров..... что-то типа

ВысотаВертГрани = ((РазрешениеПоY-ПоляПоY)/КоличествоЭлементовПоY)*КосмическийКоэфПоY

Если так прикинуть то каждый элемент дерева должен обладать лишь одной парой кординат.

y на рисунке - вертикальная координата?

ничо ни понял.

высота (всех кластеров) равна double высоте верхнего кластера. Т.е. это и есть «высота глубины дерева». А кластер ниже уже имеет «свою» высоту от самого низа.

Смотри, вырхний кластер id = 3, высота 2.5 (высота от самого низа), но начинается его вертик. линия от правого кластера стоящего ниже id = 2, высота 2.2, соот-но высота правой ветикальной линии будет 2.5 - 2.2 = 0.3.

Мне не понятно, как посчитать начальные х-ы.

y на рисунке - вертикальная координата?

ну это другой чувак рисовал вот так перевернуто, я хочу нормально рисовать. Т.е. поверни в право на 90 градусов.

граф рисуется сверху вниз или снизу вверх?

последовательность вычисляется походу. Может справа налево, может сначала самую правую ветку, потом самую левую, потом какую-нить среднюю.

id отражает последовательность.

Берем ширину, делим на число элементов - получаем расст. между элементами. Поряжок отрисовки типа задан, т.е. х-ы мы уже знаем.

Считаем макс длину от корня до листа, получаем шаг по у. Какие проблемы?

да до меня уже тоже доехало. Надо было всего лишь глянуть на свой скрин.

Осталось только по-человечески сделать отрисовку «верхних» кластеров (который объединяет >5). Ведь я ж не буду в массиве хранить все данный прошлых «рисунков» :)

нужен какой-то хитрый метод, хмм..

а какая разница???

каждый раз смотреть сколько под кластером объектов? я про соед. гориз. линию.

Зачем? Смотрите сколько над кластером, тогда сверху будут фикс шаги а снизу как получится

попробую объяснить на пальцах:

представим 10 объектов в ряд (как на скрине, только без соединений) с соот-им id 1-10. Дерево отражает соединения всех 10 и порядок отрисовки.

Скажем,
первый шаг соединить л.2 и п.3 (представили прямоугольник над ними),
второй шаг объединяет л.7 и п.10 (...),
третий шаг объединяет пары л.2,3 и п.7,10,
четвертый шаг объединяет л.8 и п.9,
пятый шаг объединяет л.(2,3,7,10) и п.(8,9).
и т.д.

Это например! алгоритмов несколько.

так понятно зачем? т.е. элементы могут «перемещаться по оси х» и не сохраняют порядок 1, 2, 3, 4, 5 и т.д.

вот почему ответ КО в одно слово в итоге оказался самым полезным?