图解分布式一致性Paxos算法原理
摘要:Paxos在分布式环境下应用非常广泛,是一致性算法里面优越的代表。Google的粗粒度锁服务Chubby的设计开发者Burrows曾经说过:所有一致性协议本质上要么是Paxos要么是其变体。 一、Paxos概念 Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性
阅读全文
posted @
2023-03-08 15:17
陈国利
阅读(1954)
推荐(0) 编辑
Raft算法分析
摘要:Raft 是一种更为简单方便易于理解的分布式算法,主要解决了分布式中的一致性问题。相比传统的 Paxos 算法,Raft 将大量的计算问题分解成为了一些简单的相对独立的子问题,并有着和 Multi-Paxos 同样的性能,下面我们通过文章内容描述,以还原 Raft 内部原理。 一、Raft 基础 名
阅读全文
posted @
2023-03-07 22:27
陈国利
阅读(144)
推荐(0) 编辑
几何约束求解思维框架
摘要:一、概念介绍 几何约束关系,是指对草图上的某些元素添加几何关系,从而让他们产生位置性约束关系的功能,主要包括连接、水平、竖直、相切、平行、相等、对称、同心、垂直、共线等内容。 几何约束求解(Geometric Constraint Solver 简称:GCS) 狭义上,我们通常讲的GCS主要是为CA
阅读全文
posted @
2023-03-04 11:34
陈国利
阅读(2334)
推荐(1) 编辑
Lin-Canny算法
摘要:求解凸包间的最近点对是计算几何中一个非常有用的算法,经常被用在诸如碰撞检测、物理引擎等图形学相关的领域,而且该算法的效率对于最终整个系统的效能有着相当关键的制约。常规的对于几何体之间的最近点对求解一般即是暴力的遍历算法,这种效率太过于低下,不具有普遍的适用意义,尤其是在一个较大的碰撞系统里边。因而,
阅读全文
posted @
2023-03-02 21:45
陈国利
阅读(119)
推荐(1) 编辑
GJK算法计算凸多边形之间的距离
摘要:GJK是空间距离检测算法,是由三位(Gilbert, Johnson, and Keerthi )发明者的首字母组成的代称。 GJK算法首先要解决计算Minkowski和的问题。所谓Minkowski和,指A、B两个集合, 令A+B={x+y,其中x属于A,y属于B}即二者的Minkowski和。类
阅读全文
posted @
2023-03-02 21:36
陈国利
阅读(656)
推荐(0) 编辑