Intersection between two 3D flat polygon
    6 views (last 30 days)
  
       Show older comments
    
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
0 Comments
Answers (1)
  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
  Matt J
      
      
 on 22 Dec 2017
				The same FEX package now contains a function to do this more simply:
I=intersectionHull('vert',V1,'vert',V2);
See Also
Categories
				Find more on Computational Geometry in Help Center and File Exchange
			
	Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
