网易面试题 —— “判断点是否在三角形/凸四边形内/任意多边形内”的实现 【C++】【GLSL】

 

任意三角形

 

任意凸四边形

算法思想

 通过各部分的面积之和是否等于整个的面积,来判断点是否在形状内

C++ 示例代码:

man.cpp

#define TYPE 1

int main()
{

    cv::Mat img = cv::Mat(512, 512, CV_8UC1, cv::Scalar(0.));

#if TYPE
    //149805.173649
    Point pt1, pt2, pt3;
    pt1.x = 390., pt1.y = 66.;
    pt2.x = 109., pt2.y =
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 点我我会动 设计师:白松林 返回首页
实付 99.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值