已知三角形的三個(gè)頂點(diǎn)坐標(biāo)，判斷某個(gè)點(diǎn)是否在三角形中（在三角形的邊上，我們也視作在三角形中）

解法一：通過點(diǎn)和三個(gè)頂點(diǎn)連接起來，從而計(jì)算點(diǎn)和三角形的每條邊構(gòu)成的三角形計(jì)算面積，然后把這三個(gè)面積加起來和原三角形面積進(jìn)行比較。

解法二：從點(diǎn)和直線的關(guān)系著手，若點(diǎn)在三角形內(nèi)，那么沿著三角形的邊界逆時(shí)針走，點(diǎn)一定保持在邊界的左邊，可通過兩個(gè)向量叉積的正負(fù)來判斷是否在左邊。

轉(zhuǎn)載于:https://www.cnblogs.com/wen-ge/p/4188073.html

總結(jié)

以上是生活随笔為你收集整理的编程之美---点是否在三角形内的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。