Как проверить, пересекаются ли две выпуклые оболочки в Matlab?

Скажем, у меня есть две такие выпуклые оболочки.

C=convhull(x1, y1); 
D=convhull(x2, y2);

где x1,y1,x2,y2 — векторы.

Теперь я могу построить эти две выпуклые оболочки, но как узнать, пересекаются ли эти две выпуклые оболочки? Я хочу это в программе, а не визуально, так как я планирую использовать это в другом .m файле.

Примечание. Это все в Matlab.


matlab intersection convex-hull
person posixKing    schedule 18.02.2017    source источник
comment
Есть ли у вас доступ к набору картографических инструментов? Вы можете использовать polyxpoly.   -  person rayryeng    schedule 18.02.2017
comment
Нет, у меня этого нет.   -  person posixKing    schedule 18.02.2017
comment
вы можете применить Sutherland-Hodgman, см. здесь: rosettacode.org/wiki/   -  person bla    schedule 18.02.2017

Ответы (1)


arrow_upward
1
arrow_downward

Вероятно, самый простой способ, хотя и не обязательно самый эффективный, — использовать inpolygon.

C=convhull(x1, y1); 
D=convhull(x2, y2);

xC = x1(C); yC = y1(C);
xD = x2(D); yD = y2(D);
CinD = inpolygon(xC, yC, xD, yD);
DinC = inpolygon(xD, yD, xC, yC);

Если вы просто ищете двоичный ответ да/нет относительно того, пересекаются ли два многоугольника,

CDintersect = any(CinD) || any(DinC);

Если вам нужны фактические точки, CinD содержит индексы для xC,yC, а DinC содержит индексы для xD,yD.

Хотя для этого не требуются никакие наборы инструментов, требуется проверка всех точек на обеих выпуклых оболочках, хотя вы можете сократить это, если CinD содержит какие-либо точки, и вы просто ищете ответ да/нет.

person beaker    schedule 18.02.2017