[Composter]

Добрый день. Хочу сделать свой аналог offset для многоугольников. Но не могу понять алгоритм как это построить. Подскажите.
Есть координаты точек и центр многоугольника. Как понять куда откладывать ?
Вначале думал брать 1 сторону делать перпендикулярный вектор откладывать в 2 стороны от ребра и искать тот отрезок который ближе к центру, но на картинке красные ребра выбиваются из этой логики.
Может кто подскажет?

[1958]

Не мое. Дистанция положительная - офсет вовнутрь, отрицательнвя - наружу.

Код:

[Выделить все]

 (defun c:coff (/ myline dist offLine)
 (vl-load-com)
 (setq myline (vlax-ename->vla-object (car (entsel "\nSelect object to offset: "))))
 (setq dist (getdist "\nOffset Distance : "))
 (setq offLine (vla-Offset myline dist))
 (princ)
)

[Composter]

Сообщение от 1958 Не мое. Дистанция положительная - офсет вовнутрь, отрицательнвя - наружу.

не совсем понял дистанция от чего и до чего?

я пишу не для автокада, и не на лиспе, поэтому использование встроенного метода vla-Offset никак н объясняет алгоритма

[gumel]

Сообщение от Composter Есть координаты точек и центр многоугольника. Как понять куда откладывать ?

А куда надо то? Внутрь или наружу?

Вообще понятие "центр многоугольника" не участвует в команде offset

[Composter]

Сообщение от gumel А куда надо то? Внутрь или наружу? Вообще понятие "центр многоугольника" не участвует в команде offset

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

[aleshsha]

Ну может быть как то так

Код:

[Выделить все]

PromptPointResult offsetResult = acad.GetInterface("Specify offset value", "Enter offset distance");

    if(offsetResult == PromptResult.Ok)
    {
        double offset = offsetResult as double?;

        // Применяем смещение
        newObj.TransformBy(Matrix3d.Displacement(0, 0, offset));

        acad.Database.Update(UpdateRecency.Full);
    }

[румата]

Сообщение от Composter Добрый день. Хочу сделать свой аналог offset для многоугольников. Но не могу понять алгоритм как это построить. Подскажите.

[nickname2019]

Имхо, аналог автокадовского офсета можно полгода (если не полжизни) писать, так как задача гораздо сложнее, чем кажется. Особенно это касается офсета внутрь фигуры, когда часть сегментов может исчезать из-за недостатка места. А если контур состоит из дуг, эллипсов и сплайнов - тушите свет. Задачка со звездочкой. Подозреваю, что Autodesk ее до конца не решил.

[Composter]

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

осталось теперь понять как отсекать куски условно меньше 400 мм(200мм*2 ) толщиной. у меня только прямые, хоть это легче

[Нубий-IV]

Сообщение от Composter тут получается просто

Не может быть. Как минимум, возможны, например, самопересечения, когда контур распадается на несколько. И слишком большой отступ, когда невозможно построить результат вообще. И сегменты нулевой длины бывают, по ошибке (хотя, возможно, в ревите такое не встретится). И сплайны, тогда и кривые, и точки пересечения вычислять немного сложнее будет. И допуски на плавающую точку надо аккуратно обрабатывать. Честный алгортим просто обязан быть очень длинным.

Тут проще поискать в книжках по машинной графике, или погуглить "offset polygon algorithm". На гитхабе, например, есть какие-то реализации. Вот первая попавшаяся: https://github.com/Stanko/offset-polygon - там в интерактивном демо видно, что самопересечения результата не отслеживаются, и легко получаются глюкавые ответы, но даже там уже полторы сотни строк есть.