определение порядка точек

[random13]

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

[chabapok]

храните точки в полярных координатах.
после добавления сортируйте по L-координате.

[random13]

что значит по L-кооринате?

[-De-]

Найти пару последовательных точек, сумма расстояний до которых от новой точки минимальна, новую закинуть между ними. Если расстояние от одного из концов меньше, чем расстояние до точки, перед концом, то точка становится новым концом(естессно если нельзя удобнее её в середину запихнуть).
UPD: брешу, лучше найти максимальный угол( или его минимальный косинус), образуемый новой точкой, в случае с расстояниями надо ещё на длину отрезка делить.
Например так. Можно подумать, чтоб оно побыстрее работало (а надо?,)
А вообще точка ставится в произвольном месте(как для алгоритма, что я написал) или строго на кривой?

[alexberkut]

Почитайте алгебру по полярные координаты