Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)
MOSCOW +7(495)-142-86-81

ON THE SELECTION CRITERIA FOR THE NEXT SIMPLEX IN TRIANGULATION ALGORITHMS BASED ON ADVANCING FRONT METHOD

Dronov A. G.  (postgraduate student, MSUT “STANKIN” (Moscow))

The purpose of this study is to develop criteria for evaluating the quality of a newly added simplex in the context of the advancing front triangulation algorithm. The quality assessment is mainly based on checking for intersections between simplices of different dimensions, as well as calculating the distances between them. The advancing front algorithm is well suited for complex geometric regions, but requires that criteria be satisfied when adding another simplex at each step. An analysis of the existing capabilities was carried out to monitor compliance with the necessary properties and criteria, on the basis of which a set of rules was formulated that formed the basis of the mesh generator.

Keywords:computational algorithms, mesh generation, triangulation, advancing front method, simplex, selection criteria, collision detection.

 

Read the full article …



Citation link:
Dronov A. G. ON THE SELECTION CRITERIA FOR THE NEXT SIMPLEX IN TRIANGULATION ALGORITHMS BASED ON ADVANCING FRONT METHOD // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2025. -№07. -С. 80-84 DOI 10.37882/2223-2966.2025.07.11
LEGAL INFORMATION:
Reproduction of materials is permitted only for non-commercial purposes with reference to the original publication. Protected by the laws of the Russian Federation. Any violations of the law are prosecuted.
© ООО "Научные технологии"