Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/196957| Заглавие документа: | Глобальная балансировка триангуляционной сети |
| Другое заглавие: | Global balancing of a triangular mesh / D. D. Vasilkov |
| Авторы: | Васильков, Д. Д. |
| Тема: | ЭБ БГУ::ТЕХНИЧЕСКИЕ И ПРИКЛАДНЫЕ НАУКИ. ОТРАСЛИ ЭКОНОМИКИ::Автоматика. Вычислительная техника |
| Дата публикации: | 2018 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics . - 2018. - № 1. - С. 88-94 |
| Аннотация: | Предложен новый алгоритм балансировки триангуляционной сети, содержащей точки Штейнера, основанный на методе наименьших квадратов. Он минимизирует среднеквадратичное отклонение косинусов углов триангуляции от оптимального значения 0,5. Алгоритм не имеет ограничений, поэтому может быть применен к любым триангуляциям, полученным алгоритмами сгущения триангуляционной сети, например алгоритмами Рупперта или Эртена и Унгора, при этом он не увеличивает число точек, а также не нарушает реберных связей. Проведенные эксперименты показали, что предлагаемый алгоритм существенно повышает число углов в диапазоне от 50 до 70° и не приводит к появлению треугольников с существенно меньшими минимальными углами. Алгоритм может быть эффективно реализован с использованием специализированных программных пакетов, предназначенных для быстрого решения разреженных систем линейных уравнений методом наименьших квадратов, например SuiteSparse. Благодаря этому алгоритм является простым в реализации |
| Аннотация (на другом языке): | New algorithm for Steiner triangular mesh balancing is proposed. The algorithm is based on the least squares method and minimizes the standart deviation of triangulation angles cosines from the optimal value of 0.5. The algorithm has no limitations and therefore can be applied to any triangulations obtained by triangular mesh refinement algorithms, for example Ruppert or Erten and Üngör algorithms, without increasing the resulting number of points and without breaking the edge connections. Experiments indicate that the proposed algorithm significantly increases the number of angles in range from 50 to 70° and doesnʼt lead to create triangles with significantly smaller minimum angles. The algorithm can be effectively implemented using specialized software packages for quick solving sparse linear systems using the leastsquares method, for example SuiteSparse. Therefore the algorithm is easy to implement. |
| URI документа: | http://elib.bsu.by/handle/123456789/196957 |
| ISSN: | 1561-834X |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2018, №1 |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.