檢查一個點是否在一個多面體

Question

我正在尋找R（或matlab）中的函數，或者檢查一個點是否屬於由其「三角」面定義的polytope的算法。

到目前爲止，我已經在sp和ptinpoly包中找到了2D和3D（即用於多邊形和多面體）的函數。

Answer 1

嘗試MPT MATLAB工具箱：它支持創建多面體的不同方式，有一個函數來檢查，如果一個點是多面體（功能contains返回1點是否內）內。

簡短說明可用here和here。