Intersection between two 3D flat polygon

Hello, I Just trying to compute the result polygon on the intersection of two 3D flat convex polygons defined by their vertices.
They are in the same plane, but this one is in 3D coordinates, and i need to compute the resulting 3d points the define the intersection between the two.
lets say polygon 1 is defines by n vertices(x,y,z) and polygon 2 also, result the points that define the new intersected polygon.
Thanks

Antworten (1)

Matt J
Matt J am 27 Mai 2013
Bearbeitet: Matt J am 27 Mai 2013

2 Stimmen

You can use this
If V1 and V2 are the two sets of vertices
[A1,b1,Aeq1,beq1]=vert2lcon(V1);
[A2,b2]=vert2lcon(V2);
V_intersection=lcon2vert([A1;A2],[b1;b2],Aeq1,beq1),

1 Kommentar

The same FEX package now contains a function to do this more simply:
I=intersectionHull('vert',V1,'vert',V2);

Melden Sie sich an, um zu kommentieren.

Kategorien

Mehr zu Computational Geometry finden Sie in Hilfe-Center und File Exchange

Gefragt:

HSO
am 27 Mai 2013

Kommentiert:

am 22 Dez. 2017

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by