MVE и KVE — создать (уничтожить) вершину и ребро

Оператор MVE разделяет ребро Е1, добавляя к нему вершину V1 в точке (х, у, z), и соответственно заменяет старое ребро Е1 двумя новыми Е1 и Е2 (рис. В.4). Поэтому входные и выходные аргументы операторов MVE и KVE могут быть описаны следующим образом (В по-прежнему обозначает объем):

MVE (В. El. &V1. &Е2. X. Y. Z)

MVE (В. &Е1. VI. Е2. &Х. &Y. &Z)

Оператор KVE можно интерпретировать как обратный по отношению к MVE.

Эффекты, показанные на рис. В.4, достигаются путем изменения одной вершины и соседних ребер Е1 и записью аналогичной информации для Е2. Подробности приведены в листинге В.1, который демонстрирует реализацию оператора MVE на языке С на основе структуры крыльевых ребер (листинг Б.1). Выполнение шагов процедуры в листинге В.1 четко демонстрирует, как реализуются эти операторы Эйлера. Другие операторы Эйлера могут быть реализованы аналогично.


MVE и KVE — создать (уничтожить) вершину и ребро

MVE и KVE — создать (уничтожить) вершину и ребро

 

 

Смотрите также