[图形学]mesh generation

应该属于图形学的范畴。


现有Nnodes*3的数组x，每行是一个节点的x y z坐标。
Nel*4的数组EC，每行是一个四面体四个顶点的节点编号。


比如如下是把一个边长为1的正方体分成6个小四面体，Nnodes=8，Nel=6。
x=[0 0 0;
    1 0 0;
    1 1 0;
    0 1 0;
    0 1 1;
    1 1 1;
    1 0 1;
    0 0 1;];
EC=[1 2 4 5;
        2 3 4 5;
       2 3 5 6;
       1 2 8 5;
       2 7 8 5;
       2 7 5 6;];


要求：
在每个四面体的边的中点插入一个新的节点，坐标值储存在x里（插入到末尾），这样每个四面体将有10个节点，将每个四面体新添加的6个节点的编号储存在EC的第5-10列。输出新的x和EC。


这应该是一个很普遍的小问题吧，最快的方法是什么？做出来的请顺便分析复杂度