Polyhedron function for detecting if points are vertices

2018 1 16
1 个回答
更新时间：2018 1 16
5 次查看（30 天）

0 个投票

Hello i have to detect if a point is a vertex of my polyhedron. Here is what i have for now:
function [ ] = vertexdetect (A,b,x)
%detecting the dimensions of A,b and x
if (size(x,1)~=size(A,2))
error('The dimensions of A and x don't fit')
elseif (size(b,1)~=size(A,1)
error('The dimensions of A and b don't fit')
end
if(size(A,1)<size(A,2))
disp('x is not a vertex, A has less rows than columns')
First I have to detect if x is element of my polyhedron P and secondly if x is a vertex of P. I just dont know how to detect this on P.
Can anyone help me?
Thank you in advance.
PS: the polyhedron is defined as an intersection of a finite set of closed halfspaces, P:={x in R^n | Ax<=b}

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

回答（1 个）

CommunityGast
CommunityGast 2018-1-16

0 个投票

Hey, is it possible to get some help for the second step? here is the first one
if(A*x<=b)
disp(x is in P)
else
disp(x is not in P)
end

类别

在 帮助中心 和 File Exchange 中查找有关 Computational Geometry 的更多信息

产品

标签

Community Treasure Hunt

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

Start Hunting!

Translated by