三角形的內部是三角形內所有點的集合,即三角形頂點凸包中所有點的集合。
判斷一個點是否在三角形內部的最簡單方法是檢查三角形頂點與該點構成的凸包中的點數。如果凸包有三個點,則該點位於三角形內部;如果有四個點,則該點位於三角形外部。
要確定給定點 是否位於給定三角形的內部,考慮一個單獨的頂點,記為
,並令
和
為從
到另外兩個頂點的向量。然後,用
和
表示從
到
的向量,得到
|
(1)
|
其中 和
是常數。求解
和
得到
|
(2)
| |||
|
(3)
|
其中
|
(4)
|
是由列向量 和
形成的矩陣的行列式。那麼點
位於三角形內部的條件是
且
。
如果三角形頂點加上點 的凸包由四個點界定,則點
位於三角形外部。但是,如果它包含三個點,則點
可能位於內部或外部。