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

Answers (1)

Matt J
Matt J on 27 May 2013
Edited: Matt J on 27 May 2013
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 Comment

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

Sign in to comment.

Categories

Find more on Computational Geometry in Help Center and File Exchange

Asked:

HSO
on 27 May 2013

Commented:

on 22 Dec 2017

Community Treasure Hunt

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

Start Hunting!