Moskva, Moscow, Russian Federation
Russian Federation
This paper addresses the search for a recombination algorithm of β-edges for generating an αβ-triangulation from an arbitrary triangulation on the Euclidean plane. Possible violations of the Tαβ structure have been identified. An asymptotic time complexity of the algorithm has been determined.
triangulation, αβ-triangulation, properties of αβ-triangulation, optimization algorithm, edge recombination
1. Lebedinskaya N.A. Preobrazovanie triangulyaciy pri pomoschi elementarnyh operaciy [Tekst] / N.A. Lebedinskaya, D.M. Lebedinskiy // Vestnik Sankt-Peterburgskogo universiteta. Prikladnaya matematika. Informatika. Processy upravleniya. – 2009. – № 1. – S. 84-86. EDN: https://elibrary.ru/KVNEAB
2. Rustamyan V.V. Analiz topologii poliedrov v zadache approksimacii zamknutyh poverhnostey poliedrami s gruppami kongruentnyh graney [Tekst] / V.V. Rustamyan // GraphiCon 2024: Materialy 34-y Mezhdunarodnoy konferencii po komp'yuternoy grafike i mashinnomu zreniyu, Omsk, 17–19 sentyabrya 2024 goda. – Omsk: Omskiy gosudarstvennyy tehnicheskiy universitet, 2024. – S. 827-836. – DOIhttps://doi.org/10.25206/978-5-8149-3873-2-2024-827-836. EDN: https://elibrary.ru/DLSJMT
3. Rustamyan V.V. Analiz osnovnyh parametrov geneticheskogo algoritma pri reshenii zadachi approksimacii zamknutyh poverhnostey svobodnoy formy poliedrami s gruppami kongruentnyh treugol'nikov [Tekst] / V.V. Rustamyan // Geometriya i grafika. – 2024. – T. 12, № 2. – S. 13-25. – DOIhttps://doi.org/10.12737/2308-4898-2024-12-3-13-25. EDN: https://elibrary.ru/ETWITX
4. Rustamyan V.V. αβ-triangulyaciya na evklidovoy ploskosti [Tekst] / V.V. Rustamyan // Geometriya i grafika. 2025. T. 13. № 1. S. 15-25. DOI:https://doi.org/10.12737/2308-4898-2025-13-1-15-25. EDN: https://elibrary.ru/UPGUIU
5. Sal'kov N.A. Opredelenie rasstoyaniy mezhdu geometricheskimi figurami interaktivnym metodom [Tekst] / N.A. Sal'kov // Geometriya i grafika. – 2024. – T. 12, № 4. – S. 3-14. – DOIhttps://doi.org/10.12737/2308-4898-2024-12-4-3-14. EDN: https://elibrary.ru/SDYIHZ
6. Skvorcov A.V., Mirza N.S. Algoritmy postroeniya i analiza triangulyacii. — Tomsk: Izd-vo Tomskogo universiteta, 2006. – 168 s. – ISBN 5-7511-2028-0. EDN: https://elibrary.ru/SBVWBL
7. Liu Y., Lee T.-U., Rezaee Javan A., Pietroni N., Xie Y. Reducing the Number of Different Faces in Free-Form Surface Approximations Through Clustering and Optimization. // Computer-Aided Design. 2023. 166. 103633.https://doi.org/10.1016/j.cad.2023.103633.
8. Pellis D., Kilian M., Wang H., Jiang C., Müller C., Pottmann H. Architectural freeform surfaces designed for cost-effective paneling through mold re-use. // Conference: Advances in Architectural Geometry. 2021.
