[swkx]

Контур - замкнутая 2D-полилиния неправильной формы.
Условия размещения: макс. и мин. расстояния между точками и макс. и мин. расстояния от точек до границ контура.
Подскажите алгоритм.

[KAI]

swkx #1 Контур - замкнутая 2D-полилиния неправильной формы. 1. Условия размещения: макс. и мин. расстояния между точками. 2. И макс. мин. расстояния от точек до границ контура. Подскажите алгоритм.

В отличии от уважаемого Е.Елпанова я в своей программе MINS_HATCH решал эти задачи по "рабоче-крестьянски":

1.
а. Вычисляем мин. и макс. координаты точек контура.
б. Определяем начальные координаты массива (в зависимости от расстояния между точками), так чтобы координаты массива были заведомо больше контура (на расстояние между точками). А также количество строк и столбцов массива.
в. По команде -Array заполняем массив (предварительно отрисовав точку в нижнем левом углу массива). Следует не забывать об ограничении количества блоков массива.
г. По ssget находим эти блоки внутри контура и удаляем из набора блоки, созданные командой Array за пределами этого контура.

2. А вот в этом случае задача значительно усложняется:
а, б, в - можно оставить те же.
г. Делаем offset (отступ) контура внутрь, находим перечень его точек (правда тут надо не забывать, что команда Offset может создать несколько контуров отступа). Желательно проверять предварительно также самопересечение исходного контура и сдвоенность его точек.
д. И далее по пункту г. режима 1. (но уже по контуру отступа).

[zamtmn]

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

[swkx]

Да, похоже на правду.

[zamtmn]

>>Да, похоже на правду.
В смысле? какой мне резон врать))
Исходники не прилагаю т.к. сделано просто для проверки алгоритма а не для реального использования, мне данная тема тоже интереснна. и исходники не для автокада

[swkx]

zamtmn,

Я в честности не сомневался и всего лишь имел в виду, что примерно такое решение и требуется.
Исходники просить и в мыслях не было, мне нужно с помощью коллективного разума только нащупать подходы, реализация должна быть моя.