Re[24]: Алгоритм уничтожения геометрии
От: kanz  
Дата: 25.07.05 15:03
Оценка:
Здравствуйте, kanz, Вы писали:

K>Здравствуйте, McSeem2, Вы писали:


MS>>Здравствуйте, kanz, Вы писали:

K>>>Насчет скелета Вы абсолютно правы, его надо найти.
K>>>Я нахожу его тоже, но другим способом.
K>>>Проблема- алгортим выскаивает на острых углах контура.
K>>>Вот как расчитать точно этот скелет?

MS>>Для начала надо ответить на более простой вопрос — что является скелетом треугольника. Очевидно, что для равностороннего треугольника — это точка. А для произвольного? Во что должен в конечном итоге выродиться произвольный треугольник, при "уничтожнении" его геометрии?


K>>>Он должен быть замкнутым и циклическим (периодическим).


MS>>Нет. Скелет — это скелет. Я снова чувствую здесь недопонимание. В случае односвязного полигона скелет не может иметь никаких циклов. По определению. Скелет может иметь циклы только в том случае, если полигон многосвязный, то есть, имеет дыры.


K>>>Теперь небольшой вывод:

K>>>У меня была 2D геометрия , мне надо было ее правильно уничтожить,
K>>>и в итоге получается скелет.

MS>>То есть, чтобы получить скелет, надо "уничтожить геометрию". А чтобы правильно это сделать, нужен заранее вычисленный скелет. Замкнутый круг...







K>Вот, расчитал скелеты, все неправильно.

K>Проблемы создают углы контура.
K>http://files.rsdn.ru/43375/skeleton.jpg
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.