KBB (kbb) wrote,
KBB
kbb

немного алгоритмов

Для CAD/CAM задача оптимизации обхода точек по кратчайшему расстоянию будет вечна, последний раз я её решал лет 20-25 назад, вот сейчас опять проявилась, а я уже и подзабыл:

для простоты возьму прямоугольник, с вершинами p1, p2, p3, p4, есть массив отрезков line1-5, 
отрезки расположены в случайной последовательности и вершины отрезков перемешаны как попало, например:
line1( p4(x20,y10), p3(x20,y20))
line2( p2(x10,y20), p1(x10,y10))
line3( p1(x10,y10), p4(x20,y10))
line4( p2(x10,y20), p3(x20,y20))
line5( p1(x10,y10), p0(x0,y0))

нужен алгоритм обхода контура по часовой стрелке в последовательности p0, p1, p2, p3, p4, p1

Subscribe

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 10 comments