原理

在数学几何运算中，余弦定理用于计算两条边的夹角，余弦值越大，夹角越小。当夹角为0°时，两条边(x,y)完全重合。计算公式如下：
$$ cosθ = \frac{ x_{1}x_{2} + y_{1}y_{2} }{\sqrt{ x_{1}^{2} + y_{1}^{2} }\sqrt{ x_{2}^{2} + y_{2}^{2} }} $$

而对于多维图像(x,y,z...)三(甚至n)条边，计算公式如下：
$$ cos(θ) = \frac{a*b}{|a||b|} = \frac{ \sum \limits_{i=1}^{n}(x_{i} * y_{i})}{ \sqrt{ \sum \limits_{i=1}^{n}(x_{i})^{2}} \sqrt{ \sum \limits_{i=1}^{n}(y_{i})^{2} } } $$

阅读全文

技术点

• 采用queue作为一个队列，生产者消费者模式
• std::condition_variable条件变量代替Linux Pthread库中的pthread_cond_*()函数提供条件变量相关的功能
• C++11风格的std::function，后续可以改造成templete模板方法

阅读全文

前言

最近在开发编译C++新模块项目，犯了一个低级错误，基类中虚析构函数忘记给它添加实现体。看到这个错误联想到是虚函数中出来问题，先是在子类一直没有找到，后面细细发现问题出现在基类中。

阅读全文

基础函数

• pthread_create用于创建一个线程。
  • pthread_t *tid：线程id的类型为pthread_t，通常为无符号整型，当调用pthread_create成功时，通过*tid指针返回。
  • const pthread_attr_t *attr：指定创建线程的属性，如线程优先级、初始栈大小、是否为守护进程。通过使用NULL作为默认值。
  • void *(*func)(void *)：函数指针func，指定当新的线程创建之后，将执行的函数。
  • void *arg：线程将执行的函数的参数。

阅读全文

前言

将最近经常使用到的常见socket编程函数做一个笔记记录。

socket

创建进程的套接字描述符。

int socket(int domain, int type, int protocol);

domain：协议族，常用的AF_INET(对应ipv4地址)、AF_INET6(对应ipv6地址)。
type：socket类型，常用的面向连接的流式Socket(SOCK_STREAM)即TCP连接，面向数据报的Socket(SOCK_DGRAM)即UDP连接。
protocol：指定协议，常用的协议IPPROTO_TCP(TCP传输)、IPPROTO_UDP(UDP传输)。该protocol与type需要对应，即不能socket类型为UDP而协议为TCP。一般情况下该参数填为0自动使用socket类型的协议。

阅读全文