1

私はMatlabプログラミングが初めてです。EIDORS と Netgen を使用して四面体メッシュで作成された 2 つのモデルがあります。次に、Matlab を使用して、四面体要素間の交差に基づいてマップを作成する必要があります。そこで、交差点を見つけるためにポイントテスト法を使ってみました。リンクを参照してください。 http://steve.hollasch.net/cgindex/geometry/ptintet.html

モデル1とモデル2を仮定しましょう。

まず、モデルと作成された行列の両方から頂点を抽出します。

次に、点検定法を使用して、モデル間の交点を計算しました。

model1 には 3000++ 四面体要素があり、model2 には 8000++ 四面体要素があります。

交差を計算するために、1 つずつループして 2 つのモデル間のどの要素に交差があるかを判断し、model2 の要素番号を model1 の要素番号にインデックス付けして行列を作成しました。

ただし、モデル 1 のすべての要素が少なくともモデル 2 のいくつかの要素と交差する必要があるため、これは不可能な要素がいくつかあるように見えます。

したがって、最終的には、(model1 の要素番号 x model1 の対応する要素と交差する model2 の要素番号) で構成される行列を取得することを期待しています。これを解決するのを手伝ってもらえますか? 私のコードを参照してください。

function [elemno,deter0,deter1,deter2,deter3,deter4] = checkp(filename1,filename2);

%/* to check whether the vertices of a layered model''s element are inside the
% tetrahedron of the generic model
%after the model is created using netgen and eidors, there will be a struct    type 
%named model_parameters.
%model_parameters.vtx refers to the vertices which consists of (nodes x   vertices %(x,y,z))
%model_parameters.simp refers to the elements which consists (numberofelements x nodes) nodes are linked to the vertices.*/

filename1 = [filename1 '.mat'];
filename2 =[filename2 '.mat'];

first = load(filename1);
second =load(filename2);

vtx = first.model_parameters.vtx;
simp = first.model_parameters.simp;
[simpr,simpc] = size(simp);

vtx2 = second.model_parameters.vtx;
simp2= second.model_parameters.simp;
[simpr2,simpc2] = size(simp2);


%//extracting the vertices of the elements from the simplices(element)
for loop1 = 1 : simpr
    elemx(loop1,1) = vtx(simp(loop1,1),1);      
    elemx(loop1,2) = vtx(simp(loop1,2),1);
    elemx(loop1,3) = vtx(simp(loop1,3),1);
    elemx(loop1,4) = vtx(simp(loop1,4),1);

    elemy(loop1,1) = vtx(simp(loop1,1),2);
    elemy(loop1,2) = vtx(simp(loop1,2),2);
    elemy(loop1,3) = vtx(simp(loop1,3),2);
    elemy(loop1,4) = vtx(simp(loop1,4),2);

    elemz(loop1,1) = vtx(simp(loop1,1),3);
    elemz(loop1,2) = vtx(simp(loop1,2),3);
    elemz(loop1,3) = vtx(simp(loop1,3),3);
    elemz(loop1,4) = vtx(simp(loop1,4),3);

end

for loop2 = 1:simpr2
    elemx2(loop2,1) = vtx2(simp2(loop2,1),1);
    elemx2(loop2,2) = vtx2(simp2(loop2,2),1);
    elemx2(loop2,3) = vtx2(simp2(loop2,3),1);
    elemx2(loop2,4) = vtx2(simp2(loop2,4),1);

    elemy2(loop2,1) = vtx2(simp2(loop2,1),2);
    elemy2(loop2,2) = vtx2(simp2(loop2,2),2);
    elemy2(loop2,3) = vtx2(simp2(loop2,3),2);
    elemy2(loop2,4) = vtx2(simp2(loop2,4),2);

    elemz2(loop2,1) = vtx2(simp2(loop2,1),3);
    elemz2(loop2,2) = vtx2(simp2(loop2,2),3);
    elemz2(loop2,3) = vtx2(simp2(loop2,3),3);
    elemz2(loop2,4) = vtx2(simp2(loop2,4),3);

end
%//point test calculation
r =[1;1;1;1];
for a = 1:simpr
    m=1;
    for b=1:simpr2  
        for n = 1:4
            p = [elemx2(b,n),elemy2(b,n),elemz2(b,n)];
            n1=[elemx(a,1),elemy(a,1),elemz(a,1)];
            n2=[elemx(a,2),elemy(a,2),elemz(a,2)];
            n3=[elemx(a,3),elemy(a,3),elemz(a,3)];
            n4=[elemx(a,4),elemy(a,4),elemz(a,4)];
            d0 =[n1;n2;n3;n4];
            d0 =[d0 r];
            d1 =[p;n2;n3;n4];
            d1 =[d1 r];
            d2 =[n1;p;n3;n4];
            d2 =[d2 r];
            d3 =[n1;n2;p;n4];
            d3 =[d3 r];
            d4 =[n1;n2;n3;p];
            d4 =[d4 r];
            deter0 = sign(det(d0));
            deter1 = sign(det(d1));
            deter2 = sign(det(d2));
            deter3 = sign(det(d3));
            deter4 = sign(det(d4));
            if isequal(deter0,deter1,deter2,deter3,deter4)
                elemno(a,m) = b;   
                m=m+1;
                break;
            else
                continue;
            end
        end
    end
end
4

1 に答える 1

0

2 つの四面体のすべての頂点が互いに外側にある可能性がありますが、これらの四面体は交差するため、ポイント テストは信頼できる方法ではないことに注意してください。

可能なロバストで高速なアプローチは、軸を分離する方法です

多くの (10^4 と 10^6) 凸多角形を含む 2 つのセット間で交差するペアをすばやく選択するために 2D バージョンを使用しましたが、3D バージョンも十分にシンプルに見えます。

于 2016-04-15T15:06:50.747 に答える