Провести кривую через многоугольник

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by name_my, 11 May 2012.

  1. name_my

    name_my New Member

    Joined:
    20 Feb 2012
    Messages:
    2
    Likes Received:
    0
    Reputations:
    0
    Дано: многоугольник
    задача: провести кривую через многоугольник, точно в ее середине

    Примерна, вот так..

    [​IMG]

    Пробовал, вычислять середину фигуры,
    пускать луч, который проходит по всем черным точкам. (предполагается что вся площадь фигуры черного цвета)
    Как только черная точка, то -
    два луча вверх, и вниз, которые стремятся к белым точкам сверху и снизу изображения, считать кол-во точек у обоих лучей и вычислять середину. Но должно эффекта не удается добиться. Какие еще варианты?