caa a22 4500 477060935 CHVBK 20180405111400.0 cr unu---uuuuu 170330e19960301xx s 000 0 eng 10.1007/BF01200258 doi (NATIONALLICENCE)springer-10.1007/BF01200258 Krysl Petr Department of Structural Mechanics, Czech Technical University in Prague, Thákurova 7, 16608, Prague, Czech Republic aut Computational complexity of the advancing front triangulation [Elektronische Daten] [Petr Krysl] An attempt to reduce the computational complexity of the advancing front triangulation is described. The method is first decomposed into subtasks, and the computational complexity is investigated separately for them. It is shown that a major subtask, namely the geometric ompatibility (mesh correctness) checks can be carried out with linear growth rate. The applied techniques include modified advancing front management, and a localization device in the form of a regular grid (stored as a hypermatrix). The other subtask (access to mesh control function) could not be made of linear computational complexity for all modes of mesh control (ad hoc and adaptive). While thead hoc gradation control yields an algorithm with ideal oveall computational complexity, the adaptive gradation control gives still a suboptimal complexity (of orderO(N logN)). Springer-Verlag London Limited, 1996 Advancing front triangulation nationallicence Computational complexity nationallicence Engineering with Computers Springer-Verlag 12/1(1996-03-01), 16-22 0177-0667 12:1<16 1996 12 366 https://doi.org/10.1007/BF01200258 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01200258 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Krysl Petr Department of Structural Mechanics, Czech Technical University in Prague, Thákurova 7, 16608, Prague, Czech Republic aut NATIONALLICENCE 773 0- Engineering with Computers Springer-Verlag 12/1(1996-03-01), 16-22 0177-0667 12:1<16 1996 12 366 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer