判断点是否在多边形内部

射线法:不需考虑精度误差和多边形点给出的顺序。 转角法:要求多边形是有顺序的,按照多边形顶点逆时针顺序,从 P 点到顶点 Vi 分别做连线,其中 αi 为 Vi 和 Vi+1 之间的夹角。其中 α 角度逆时针为正,顺时针为负,这样所有到顶点做连线之间夹角和为(环绕数)0,这点P在多边形外部,否则在内部。 射线法改进:针对有方向的多边形,通过判断射线穿过的边和点的位置(比如点在线的左侧为正,右侧为负),和为 0 则点在外部。 叉积法:适用凸多边形,如果一个点在多边形所有有向边的左边,那么这个点一定在多边形内部。 面积法:类似叉积法,适用凸多边形。如果点在多边形内部或者边上,那么点与多边形所有边组成的三角形面积和等于多边形面积。 参考: 详谈判断点在多边形内的七种方法(最全面) hdu1756 hrbust1429 为例

August 2, 2022 · 1 min · Rick Cui

Qt 多线程

一、注意事项: 线程处理类继承于 QObject 线程处理类对象不能有父对象 处理完成后向外发信号 即使 QThread 线程内部的处理对象运行结束了,QThread 线程对象也不会自动释放,需要手动 quit() + wait() 线程处理类对象创建成功后,需要通过 moveToThread() 函数移动到 QThread 对象中 需要通过其他线程发信号来启动另外线程中的处理类对象的处理函数 子线程中不要操作图形界面 二、connect 第五个参数的作用 指定信号和槽的连接方式:自动连接、直接连接、队列连接,多线程时才有意义,默认为 Qt::AutoConnection。 Qt::AutoConnection(自动连接):多线程时是 Qt::QueuedConnection(队列连接),单线程时是 Qt::DirectConnection(直接连接) Qt::QueuedConnection(队列连接):槽函数所在线程和信号接收者所在线程相同 Qt::DirectConnection(直接连接):槽函数所在线程和信号发送者所在线程相同 三、代码示例 线程处理类 class MyThreadPro : public QObject { Q_OBJECT public: explicit MyThreadPro(QObject *parent = nullptr); // 后台处理函数 void startProcessing(); // 是否结束标识位 void setFlag(bool b = false); signals: // 向其他线程发送信号 void myTimeout(); private: bool stopRunning; }; 主窗口类...

July 18, 2022 · 1 min · Rick Cui

OpenGL 视差贴图(Parallax Mapping)

参考: 视差贴图(Parallax Mapping)学习笔记 视差映射(Parallax Mapping) Learn about Parallax(视差贴图)

July 18, 2022 · 1 min · Rick Cui

OpenGL Gamma 校正和线性工作流

sRGBA 和 RGBA

July 18, 2022 · 1 min · Rick Cui

Qt UDP

一、总结 UDP 就像写信,可能会丢包 Linux UDP 通信过程 Qt UDP 通信过程 支持多路组播:D 类地址 局域网广播 IP: 255.255.255.255 二、每个实例都可以是服务端 只需要一个套接字,绑定到端口号即可 setWindowTitle(QString("服务器端口为:%1").arg(port)); udpSocket = new QUdpSocket(this); // 只需要绑定端口号,不用开启监听 udpSocket->bind(port); connect(udpSocket, &QUdpSocket::readyRead,[=](){ char buf[1024] = {0}; QHostAddress clientAddr; // 发送方 IP quint16 clientPort; // 发送方 Port qint64 len = udpSocket->readDatagram(buf, sizeof (buf), &clientAddr, &clientPort); qDebug() << "接收到" << len; if(len > 0){ QString str = QString("[%1:%2] %3")....

July 15, 2022 · 1 min · Rick Cui