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

Question

[Kimely]

Мне это нужно для визуализатора своебразных формул.

Например формула 3р,5р,4р должна выглядеть так

Я нарисовал кривенько но смысл ясен. Интересует реализация на C# или просто дайте алгоритм я сам напишу.

Answer 1

[aush]

Можно получить список вершин по формулам и по очереди их соеденить. В этом случае линии пересекаться гарантировано не будут.

IEnumerable<Point> GetPoints(int points) // points - количество вершин
{
    return Enumerable.Range(0, points)
        .Select(i => 2 * i * Math.PI / points)
        .Select(arg => new Point
        {
            X = Math.Cos(arg), 
            Y = Math.Sin(arg)
        });
}

struct Point
{
    public double X;
    public double Y;
}

UPD: стало интересно, решил немного порисовать. Получаются примерно такие картинки

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

Answer 2

[Виталий]

Вам проще всего посмотреть в сторону графов, любую описанную вами формулу (например из химии) можно описать графом, построение которого задача уже 100500 раз решенная, пример можно глянуть тут habrahabr.ru/post/116758

Answer 3

[tsarevfs]

Вам интересно как это нарисовать или как получить геометрически? Если второе, опишите подробнее в чем задача: что дано и что должно быть на выходе.

Comments

[Kimely]

У меня бодут своеобразные органические молекулы. Нужно организовать разные типы связей, на основе начальных структурных данных. То есть нужно что бы визуализировалась структура по таким правилам: Каждый атом имеет свой диаметр. Каждая связь имеет силу.
Ну и когда я сделаю формулу типа C3H5-СH3 (но сразу скажу что к химии это не имеет никакого отношения, просто немного похоже) то программа должна расставить "атомы" так что бы не было пересечений!

[Kimely]

Что-то типа такого arborjs.org/halfviz/#/house-of-danger