码迷,mamicode.com
首页 > 其他好文 > 详细

编程之美---点是否在三角形内

时间:2014-12-27 11:19:49      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:

已知三角形的三个顶点坐标,判断某个点是否在三角形中(在三角形的边上,我们也视作在三角形中)

解法一:通过点和三个顶点连接起来,从而计算点和三角形的每条边构成的三角形计算面积,然后把这三个面积加起来和原三角形面积进行比较。

解法二:从点和直线的关系着手,若点在三角形内,那么沿着三角形的边界逆时针走,点一定保持在边界的左边,可通过两个向量叉积的正负来判断是否在左边。

编程之美---点是否在三角形内

标签:

原文地址:http://www.cnblogs.com/wen-ge/p/4188073.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!