u011208918的专栏

原创 旋转卡壳法找最近的点

旋转卡壳法则先求出点集的凸包，然后沿着凸包边缘寻找最远点对，时间复杂度为O(nlog_2n)

原创 opencv 多线程分块处理

将图像分割成多个区块，并为每个区块创建一个线程来处理

原创 github访问不了解决办法

出现无法访问GitHub的情况，可能是因为网络层面的问题、GitHub本身问题或者个人设备问题，需要通过排查来找出具体的原因并采取相应的解决方案

原创 将浮点数转换成整数

一般情况下，整数比较大小的速度会比浮点数比较大小的速度更快。这是因为整数的比较操作只需比较整数的值，而浮点数的比较操作需要考虑到小数部分的精度，因此会稍微复杂一些。

原创 Qt实现可移动、可改变大小矩形框

使用Qt实现的矩形框，可以改变大小好位置，可根据鼠标的位置改变状态

原创 Qt使用QTransform进行坐标变换

QTransform对象包含一个3 x 3矩阵。m31（dx）和m32（dy）元素指定水平和垂直平移。m11和m22元素指定了水平和垂直缩放。m21和m12元素指定水平剪切和垂直剪切。最后，m13和m23元素指定水平投影和垂直投影，m33作为额外的投影因子。

原创 使用进程外COM服务在64位应用中调用32位DLL

最近做一个项目，需要在64位的VS2022 c++项目中调用32位的动态库，实现导出docx文件的功能，开始在网上找了一些解决方案，基本都是：创建32位COM组件 -- 注册32位COM组件 -- 64位程序调用32位COM组件，但是按照这些方法封装COM组件后，发现不能调用，客户端使用CoCreateInstance创建对象提示创建COM服务器接口的实例时出现类未注册错误（REGDB_E_CLASSNOTREG Class not registered，查看注册表，计算机\HKEY_LOCAL_MACHI

原创 QString计算汉字的个数

由此可见，QString的length()获取的是字符的长度，不一定是汉字的个数，方法三，若系统性默认的字符编码不是GBK，则结果不对，此时需要根据UTF16或UTF8的编码规则，写一个简单的算法，自行判断汉字的个数。转换成GBK，获取长度为2个字节，由于GBK固定的每个汉字为2字节，再除以2，输出1，结果正确。：str0.toUtf8().length()，转换成UTF8，在获取长度，输出为4，表示4个字节，结果不是汉字的个数。这类占2个宽字符的汉字，结果不对。

原创 Qt自实现带图标的圆角下拉框

使用Qt实现一个圆角下拉框，下拉项可以显示文字和图标，每个下拉项均可以显示不同的颜色

原创 qt creator 搜索里面如何使用正则表达式替换文本

使用Qt creator正则表达式进行查找，替换，提高编程效率

原创 64为程序如何调用32位的DLL

在日常开发中会遇到一种情况是，你的项目是64位的，然尔项目中的某一个模块是32位的，怎么办？下面就是本文的一种解决方案

原创 有向图、无向图邻接表（Adjacency List）的简单实现（C++ Graph）

有向图、无向图邻接表（Adjacency List）的简单实现，以及如何从有向图中找到所有的环

原创 C++测试用的一些类

测试C++程序的性能是，经常要用到检测内存占用，执行时间等，本文是作者工作中常用的的，先分享给大家

原创 【性能测试】堆内存和栈内存读写测式

C++内存堆和栈的读写测试

原创 射线法判断点在多边形内

射线法是用被测点向任意方向（通常为了好算，使其射向右侧）做一条射线，判断射线与多边形的交点。如果交点的数量为奇数，则被测点在多边形内；如果交点的数量为偶数，则被测点在多边形以外。

原创 利用行列式，判断点与直线，面，圆，球的位置关系

本文利用行列式，判断点与直线，面，圆，球的位置关系

原创 OpenMesh性能测试

OPenMesh性能测试

原创 OpenMesh创建半边结构的过程解析（add_face）

对OpenMesh的接口add_face的剖析，解释 OpenMesh时如何建立半边结构

原创 Eigen::Isometry3d的用法（pretranslate、translate、prerotate、rotate的区别）

Eigen::Isometry3d的基本使用及注意事项

原创 坐标变换中，矩阵左乘和右乘的区别

矩阵左乘和右乘的区别？看看这篇文章，帮你解释清楚

原创 c++ BitArray 的实现

BitArray是位数组，它提供对单个位的访问(Get, Set,）

原创 Eigen::MatrixXd的一个坑

Eigen3.2的一个BUG,换成Eigen3.4恢复正常

原创 C++ 最小二乘法 直线拟合、曲线拟合、平面拟合、高斯拟合

直线拟合 曲线拟合 平面拟合 高斯拟合 C++

原创 Polygon Mesh Processing Library编译（windows x64）

Polygon Mesh Processing Library编译（windows x64）

转载 C++获取windows实时内存

【代码】C++获取windows内存。

原创 C++ 自增运算在debug正常，在release出错

C++ 自增运算在release和debug下的一个BUG

原创 VS Debug正常，Release报错解决办法

vs2020开发程序，debug正常，但是release不能运行程序，本文为一种解决办法，仅供参考

原创 glut安装步骤（VS2015）

三维编程中，要使用glut库，但是vs一般没有集成这个库，此时就要收到安装glut

转载 C++三角形相交算法(Devillers & Guigue算法)

C++ 三角形相交检测

原创 C++ 提升效率之std::list与std::vector

如何提示C++程序效率，方法比较多，本文为工作中积累的经验，特分享个大家

原创 C++ 提升效率之连续内存分配与高频率内存分配

如何提示C++程序效率，方法比较多，本文为工作中积累的经验，特分享个大家

原创 3D打印自动支撑算法

本文属于3D打印技术领域，涉及一种自动添加支撑的算法。目的是提供一种检测三维模型支撑点的算法，解决了3D打印中某些特殊结构因重力影响导致打印失败的问题。

原创 QT项目QGLWidget中设置抗锯齿（反走样）无效解决方法

OpenGL 开启抗锯齿（多重采样）如下：glEnable(GL_MULTISAMPLE);然而在QT项目中次句设置无效，通过上网查询找到解决方法： QGLFormat format; format.setDepthBufferSize(0); format.setStencilBufferSize(0); format.setSamples(4); QGLWidget::setFormat(format);...

原创 使用Qt开发的停车游戏

原创 QTabBar自绘，显示红点

效果图如下：mytabbar.h#ifndef MYTABBAR_H#define MYTABBAR_H#include <QtWidgets>class myTabBar : public QTabBar{ Q_OBJECTpublic: explicit myTabBar(QWidget *parent = 0); void showDot(int, bool);signals:public slots: // Q.

原创 github经典C++状态机(fsm)源代码剖析

在 github上有一个经典的状态机r-lyehv1.0.0，该状态机使用C++开发（支持C++11），单头文件，轻量级，跨平台，支持lambda表达式，使用非常方便，大大地简化了代码，使业务逻辑更清晰，是一个不错的fsm库，值得推荐。下载链接：下载下面对源该经典状态源代码以及示例以中文注释的方式进行剖析，以及大家更好地了解其原理及使用。//每个状态机都有'init', 'quit', 'push', 'back'四个成员成员函数//init:在创建某一状态时调用 ；quit在某一状态结束时..

原创 sqlite3简洁的C++类封装

sqlite3使用非常广泛，但是使用C语言接口比较麻烦，以下为C++类的简单封装，代码量少，使用简洁方便。先看下如何使用，后面再介绍实现过程。1.执行SELECT语句int main(){ const char *sql; sql = R"( SELECT COUNT(*) FROM PrintJob )"; sqlite db("my.db"); stmt st(&db, sql); if(st.s