Скворцов А. В.

Особенности реализации алгоритмов построения триангуляции Делоне с ограничениями // Вестник Томского гос. ун-та, 2002, № 275, с. 90-94
http://www.inf.tsu.ru/library/Publications/2002/28.pdf
Электронная библиотека:




Анализируются итеративные алгоритмы построения триангуляции с ограничениями и без них. Выявляются места, в которых возможна потеря точности вычислений, зачастую приводящие к неверной работе про-грамм. Предлагается явное использование целочисленной арифметики для представления данных и проведения про-межуточных вычислений. Приводятся детальные подробности реализации.

Skvortsov A.V. Algorithms implementation features of Delaunay triangulation with res-trictions. Iterative algorithms of building of Delaunay triangulation with and without restrictions are analyzed. Potential places with calculation precision loss that forces to illegal program work, are discovered. Explicit usage of integer arithmetic for data representation and internal calculations is suggested. Implementation details are discussed.

Формат: PDF Размер: 381 Кбайт