Перенос баз данных с одного SQL Server на другой Изменения в системе защиты SQL Server Новые средства разработки Новые элементы программирования на языке Visual Basic Редактирование и анализ данных с помощью запросов

Лекции по компьютерной графике начало

14.2.1. Механизм колабса ребра.

Цель: выбор ребра, от которого можно избавмться, но это избавление должно принести наименьшую ошибку. Рассмотрим пример:


Во-первых, нам нужно найти квадрики всех вершин, а затем и рёбер.

Для примера возьмём ребро {1-2}:

 Квадрик этого ребра:

 

Во-вторых, для каждого ребра считаем критерий, выбирая лучший переброс:

 

 Критерий для ребра {1-2}:

 ,

  так как

 

Затем выбираем ребро с наименьшим значением  , которое и будет удалено.

Замыкание будет зависеть от следующего критерия:

  - удаляется

   - удаляется 

Результат:

  Мы выбрали такое перемещение, которое приносит наименьшую ошибку.

Примечание:

При перебросе квадрики вершин изменяются, следовательно, их нужно пересчи-

тать, а значит стоимость рёбер так же поменяется.

С помощью квадрика мы можем порождать новую вершину:

 Допустим, мы хотим перекинуть все связи в

  точку О. Координаты этой точки нам не изве-

 стны, но мы можем их найти следующим об-

 разом:

 

  Получается, что

  Минимальный критерий для точки  :

 

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

Существует механизм, работающий на квадриках и записи информации предыдущего шага. Т.е., допустим, мы стягиваем все связи, принадлежащие точкам 1 и 2, в точку О. При этом мы можем запомнить эту информацию и при обратном шаге уже будем знать как разложить точку О(т.е. на точку 1 и точку 2).

14.2.2. Гипертриангуляция

Заключает в себе триангуляции всех уровней разрешения. Но выигрыш в её

применении, по сравнению с динамической триангуляцией, невелик.

Резюме:

1)      Существуют:

  а) Рельеф:

 представляется с разным уровнем разрешения (мультиразрешение)

 и наиболее удачна для этого триангуляция Делоне.

 б) Объект:

 представляется с постоянным уровнем разрешения, триангуляция

 Делоне не применяется, но используется математическое упроще-

 ние с помощью квадриков.

2)      Механизм квадриков можно перекинуть на работу с рельефом, а работу с

нормалью перекинуть на объекты.

Дизайн, инженерная и Web графика