Given vertex points of two 2D polygons plotted in 3D space (x,y,z) how to determine if they intersect?

Question

Michael Ferguson 2022-12-1

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1868638-given-vertex-points-of-two-2d-polygons-plotted-in-3d-space-x-y-z-how-to-determine-if-they-intersec

评论： Michael Ferguson 2022-12-1

采纳的回答： MarKf

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 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

MarKf 2022-12-1

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1868638-given-vertex-points-of-two-2d-polygons-plotted-in-3d-space-x-y-z-how-to-determine-if-they-intersec#answer_1117558

编辑：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.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Michael Ferguson 2022-12-1

Thanks for the suggestion. I think I've found a workaround to my problem by creating a 3D bounding box around each of the polygons with some small height and finding the overlapping volume of those boxes as described in this post.

请先登录，再进行评论。