Salome HOME
BUG: EDF 2655: Low performance of hexa to tetra splitting
authorrnc <rnc@opencascade.com>
Fri, 19 Jul 2013 16:01:27 +0000 (16:01 +0000)
committerrnc <rnc@opencascade.com>
Fri, 19 Jul 2013 16:01:27 +0000 (16:01 +0000)
commit3f3beb8b958607b3ac214b8234b5ae5d99facc13
tree9f0494d129d51698f6dcd996ffa2d16c13f7cf10
parent1fa8c229871aff624d20ab6918d75e3907638f27
BUG: EDF 2655: Low performance of hexa to tetra splitting

The whole procedure performance was almost O(n^2) due to insertion of for example 5 elements in a mesh with a free ID at the beginning. The second element is then inserted with a O(n) complexity.
The hexas are now removed after all tetra insertions, which guarantees a O(n) complexity for the whole procedure at a limited memory cost (transient additional cost of 1/5 of total memory occupation at the end).
src/SMESH/SMESH_MeshEditor.cxx