RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2000 Volume 3, Number 2, Pages 123–136 (Mi sjvm358)

This article is cited in 1 paper

Justification of asymptotic stability of the triangulation algorithm for a three-dimensional domain

L. V. Gilyovaa, V. V. Shaidurovb

a Krasnoyarsk State Technical University
b Institute of Computational Modelling, Siberian Branch of the Russian Academy of Sciences

Abstract: An algorithm of triangulation construction (the subdivision into tetrahedrons) for a three-dimensional bounded domain with a smooth curvilinear boundary is considered. The algorithm starts on a given coarsest triangulation. The consequent finer triangulations are recurrently constructed by the subdivision of tetrahedrons of the previous level into 8 parts with correction of the location of vertices near the boundary to approximate the boundary. To evaluate the quality of a triangulation a certain quantitative criterion is used. It is proved that a successful (in the sense of this criterion) initial triangulation moderately detailed guarantees good quality of the consequent finer triangulations under arbitrary number of recurrent implementations of subdivision algorithm.

UDC: 519.6

Received: 29.01.1999
Revised: 25.11.1999



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024