Как построить такую линию?

Question

[raner134]

У меня есть точки, по ним нужно построить линию как на скрине. Суть в том, чтобы линия не касалась компонентов, а огибала их. Пробовал сплайн Акимы из библиотеки apache math, но у меня есть одинаковые точки в массиве, они не растут одна за другой, поэтому данный вариант не подходит. Метод curveTo из Path2D тоже не подходит, т.к. линия пересекает компоненты в некоторых случаях. Собственно вопрос - какой алгоритм использовать?

Answer 1

[aol-nnov]

это Кривая Безье

Comments

[raner134]

В java кривая Безье строится с помощью метода curveTo, но что происходит, когда я строю с помощью него, я уже описал. В общем, скорее всего, надо использовать сплайн Эрмита.

[aol-nnov]

raner134, я вот не поленился, сходил почитать маны

x2 - the X coordinate of the second Bézier control point
y2 - the Y coordinate of the second Bézier control point

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