Given vertex points of two 2D polygons plotted in 3D space (x,y,z) how to determine if they intersect?
7 次查看(过去 30 天)
显示 更早的评论
Let's say I have some set of vertices:
[x1,y1,z1;
...
xn,yn,zn];
and
[a1,b1,c1;
...
an,bn,cn];
where the two polygons are 2D (all vertices for one polygon lie on the same plane)
What MATLAB function allows you to determine if they intersect or overlap at all?
I've looked at both patch() and fill3() functions for plotting, but they dont work with overlap or intersect functions I've found so far since I'm plotting the 2D polygons in 3D space.
0 个评论
采纳的回答
MarKf
2022-12-1
编辑:MarKf
2022-12-1
Unfortunately intersect only works for 2D polyshape objects, whereas for 3D you can use alphaShape and then a numerical solution involving testing most of the surface points with inShape.
Depending on the simplicity of your shapes, there are also analytical solutions, for example either by computing the intersection between the planes of the polygons (see for example fileexchange planes-intersection) and checking if the line is within both areas, or with fileexchange SurfaceIntersection.
更多回答(0 个)
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Elementary Polygons 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!