Конференции ИВТ СО РАН

Тезисы докладов

Работа состоит из двух частей. В первой части рассматривается комбинаторный алгоритм построения линий уровня скалярной функции, заданной изначально на конечном множестве точек плоскости для выпуклой оболочки которого, строится триангуляция Делоне. Скалярная функция распространяется на эту область линейно. Предварительно насчитывается структура, использование которой позволяет строить линии уровня для заданного массива значений за линейное время относительно суммарного количества звеньев. Было разработано программное средство, которое можно использовать для построения линий уровня, как на плоскости, так и на полигональной поверхности.

В вычислительной геометрии одной из важных оптимизационных задач наряду с задачей геометрического поиска, является задача оптимального размещения. Во второй части приводятся алгоритмы ее решения для случая двух многогранников, а именно: при каких условиях заданный многогранник находится внутри другого. Показано как эта задача сводится к задаче геометрического поиска. Эти алгоритмы можно использовать для навигации и позиционирования по полигональной поверхности или для описания перемещений внутри полигональной “трубы”.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск