Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/196957
Title: Глобальная балансировка триангуляционной сети
Other Titles: Global balancing of a triangular mesh / D. D. Vasilkov
Authors: Васильков, Д. Д.
Keywords: ЭБ БГУ::ТЕХНИЧЕСКИЕ И ПРИКЛАДНЫЕ НАУКИ. ОТРАСЛИ ЭКОНОМИКИ::Автоматика. Вычислительная техника
Issue Date: 2018
Publisher: Минск : БГУ
Citation: Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics . - 2018. - № 1. - С. 88-94
Abstract: Предложен новый алгоритм балансировки триангуляционной сети, содержащей точки Штейнера, основанный на методе наименьших квадратов. Он минимизирует среднеквадратичное отклонение косинусов углов триангуляции от оптимального значения 0,5. Алгоритм не имеет ограничений, поэтому может быть применен к любым триангуляциям, полученным алгоритмами сгущения триангуляционной сети, например алгоритмами Рупперта или Эртена и Унгора, при этом он не увеличивает число точек, а также не нарушает реберных связей. Проведенные эксперименты показали, что предлагаемый алгоритм существенно повышает число углов в диапазоне от 50 до 70° и не приводит к появлению треугольников с существенно меньшими минимальными углами. Алгоритм может быть эффективно реализован с использованием специализированных программных пакетов, предназначенных для быстрого решения разреженных систем линейных уравнений методом наименьших квадратов, например SuiteSparse. Благодаря этому алгоритм является простым в реализации
Abstract (in another language): 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
Licence: info:eu-repo/semantics/openAccess
Appears in Collections:2018, №1

Files in This Item:
File Description SizeFormat 
88-94.pdf1,09 MBAdobe PDFView/Open
Show full item record Google Scholar



PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.