|
указанном направлении. Таким образом, направление выпуклости однозначно определяет выбор начала и конца. Направление прослеживания В случае локализации середины, дуга сначала прослеживается в одну сторону (прямой ход), а потом в обратном направлении (реверс). По умолчанию, прослеживание ведется сначала в направлении от начала к концу, а потом от конца к началу. В эталоне можно поменять этот порядок на противоположный. Из-за того, что при локализации в середине нельзя априорно определить, какое из направлений ведет к концу, а какое к началу, прямой ход запускаегся в обоих направлениях. Неправильное направление прослеживания обычно быстро отсекается из-за неверного направления выпуклости. Строгость выделения Идеальная дуга должна всегда загибаться в одном направлении. Если это не так, делается попытка сгладить нарушение выпуклости виртуальным отрезком. На рисунке приведен пример нарушения выпуклости. Пунктиром показан виртуальный сглаживающий отрезок. Рис. 5.3. Нарушение выпуклости (изображено пунктиром). Нарушение выпуклости считается допустимым, если максимальное отклонение точек ломаной от сглаживающего отрезка не превышает определенной величины. Эта величина называется «строгостью» и задается в эталоне как доля от длины диагонали рамки. За каждое нарушение выпуклости дуга штрафуется. В эталоне указывается порог начала штрафования как доля от максимальной строгости. Если нарушение 100 |
Направление прослеживания При локализации в середине дуга сначала прослеживается в одну сторону (прямой ход), а потом продолжается в обратном направлении (реверс). По умолчанию прослеживание делается сначала в направлении от начала к концу, а потом от конца к началу. В эталоне можно поменять этот порядок на противоположный. Из-за того, что при локализации в середине нельзя априорно определить, какое из направлений ведет к концу, а какое к началу, прямой ход запускается в двух направлениях. Неправильное направление прослеживания обычно быстро отсекаегся из-за неверного направления выпуклости. Строгость выделения Идеальная дуга должна всегда загибаться в одном направлении. Если это не так, делается попытка сгладить нарушение выпуклости виртуальным отрезком. На рисунке приведен пример нарушения выпуклости. Пунктиром показан виртуальный сглаживающий отрезок. Рис. 3.11. Нарушение выпуклости (изображено пунктиром). Нарушение выпуклости считается допустимым, если максимальное отклонение точек ломаной от сглаживающего отрезка не превышает определенной величины. Эта величина называется “строгостью” и задается в эталоне как доля от длины диагонали рамки. За каждое нарушение выпуклости дуга штрафуется. В эталоне указывается порог начала штрафования как доля от максимальной строгости. Если нарушение выпуклости меньше порога, штраф не налагается. От порога до максимума штраф изменяется линейно от 1 до 0. Выше максимума дуга отсекается. 69 |