Вы находитесь на странице: 1из 2

Governers – регуляторы (?

1) Некоторые алгоритмы (6,7,11,12) используют процесс смещения границы по направлению к


внутренней части объекта, чтобы вычислить срединную ось

2) Медиальная ось образуется в форме неориентированного графа G(V,E), где каждая вершина в
множестве V – это ключевая точка, а каждая ветка из множества E это луч срединной оси,
связывающий 2 ключевые точки.

3) Предположим, что пути в медиальной оси прослеживаются вписанным диском, движущимся от


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

4) Легко видеть, что существует один регулятор, который имеет ориентацию, совпадающую с
движением центрального диска. В то время как, ориентация другого регулятора противоположна
(fig 6).

5) Так как множество регуляторов определяет форму луча, то луч прослеживается путем
вычисления финальной ключевой точки луча.

6) Предположим, что диск d центрирован (расположен) на точке медиальной оси и касается


ориентированных в нужную сторону регуляторов (граней) g1 и g2. Тогда алгоритм можно
сформулировать следующим образом.

7) Сначала мы разрабатываем метод (алгоритм), чтобы отследить путь медиальной оси. Затем мы
покажем как определять начальный путь и последующие новые пути.

8)Предположим, что максимальный вписанный диск центрирован относительно начальной


ключевой точки пути, для того чтобы можно было проследить его путь и пусть соответствующие
регуляторы (направленные грани) известны. Чтобы проследить путь все что нам нужно, это
вычислить финальную ключевую точку пути. Это выполняется в два действия. Первое – кандидат в
финальные ключевые точки вычисляется. Затем мы проверяем его достоверность. Если кандидат
достоверен, то заканчиваем поиск. В ином случае, из информации, которую мы получили в
процессе проверки достоверности, новый кандидат в ключевые точки вычисляется, который
скорее всего является достоверной финальной ключевой точкой. Покажем, как проводятся
вычисления в зависимости от типа регулятора пути, который мы отслеживаем.

9) Сама по себе биссектриса выпуклого угла образованная пересечением вспомогательных


(опорными) линий пары граней.

10) Как показано в секции 2.2. Когда путь, который должен быть прослежен, регулируется двумя
прямыми гранями, медиальная ось это прямой сегмент, который разделяет пополам угол,
образованный прямыми линиями supporting the goverments.

11) Пусть e_i это контуро-ориентирвоанный регулятор, и e_j это изоориентированный регулятор.
Пусть h_i1 задняя полупрямая, связанная с регулятором e_i, а h_j2 передняя полупрямая,
связанная с регулятором e_j. Более того, пусть l_m Это прямая линия, которая является локальным
продолжением (основанием) медиальной оси.

12) Так как точки медиальной оси должны принадлежать пересечению влияющих регионов своих
регуляторов , путь не может выходить за пределы никакой из точек m_i m_j, где h_i1, h_j2
соответственно пересекает l_m. Кандидат в ключевые точки это точка пересечения, ближайшая к
начальной ключевой точки пути. Радиус диска дан перпендикуляром от финальной ключевой
точки пути до любого из регуляторов.
13) После того, как кандидат в ключевые точки подсчитан, мы проверяем достоверен он или нет.
Мы проверяем существует ли какой-либо активный элемент границы, который пересекает
максимальный диск, центрирвоанный в ключевой точке кандидата. Если нет никаких
пересечений, то ключевая точка верна (достоверна). В ином случае пересекающийся граничный
элемент, ближайший к пути, где начинается ключевая точка вместе с путем (лучем) регулятора
определяет нового кандидата в ключевые точки с максимальнм вписанным диском, [1]. Во многих
случаях, элемент, ближайший к пути (лучу) станет новым регулятором, то есть кандидат в
ключевые точки будет достоверной ключевой точкой. В ином случае – процедура повторяется с
новой пересекающейся границей.