Точность алгоритма продвижения струны

 Точность алгоритма продвижения струны зависит от дискретности представления границы раздела, т.е. от длины сегментов струны. В процессе продвижения фронта длина сегментов может изменяться. Чтобы избежать такого рода погрешностей, необходимо ввести проверку длины сегментов на каждом новой шаге построения фронта. Если длина какого-либо нового сегмента превышает установленный параметр LMAX, вводится новая точка, и сегмент разбивается на два отрезка (рисунок 8.4, а). Новая точка вводится путем деления пополам угла, образованного перемещениями 1 — 1′ и 2 — 2′. На биссектрисе этого угла откладывается расстояние равное средне арифметическому двух перемещений  1 — 1′ и 2 — 2′. Таким образом определяется положение новой точки закрепления струны.

            Противоположная ситуация возможна, когда в процессе моделирования углы между сегментами сужаются (рисунки 8.4, б,в). Для области травления, показанной на рисунке 8.4, б, при моделировании происходит сжатие граней и сужение внутреннего угла. На определенном шаге требуется уменьшать сегменты и отбросить лишние точки. На рисунке 8.4, в показано нарушение алгоритма травления, вызванное образованием петли, когда поверхность травления образует острый угол. Образование петли сопровождается изменением направления движения точек А, В и С. Это приводит к ошибочному расширению области АВС. Такой фрагмент струны должен быть исключен, и количество точек должно быть уменьшено.

Ссылка на основную публикацию
Adblock detector