算法专题文章

投影方差分割

知乎:点集分割算法——基于投影方差分割

作者在这里要介绍一种点集的分割算法(源自作者读《图像局部不变性特征与描述》时的一点灵感)。其起源来自于Kd树算法,但比Kd树算法更具有一般性。有关Kd树算法,会在文章开头做个简单介绍,并指出其中的起源点和关键点。

哈希树(HashTree)查找算法

知乎:哈希树(HashTree)查找算法
CSDN : 哈希树(HashTree)查找算法
百度文库:哈希树(HashTree)查找算法

多年前,作者已公开发表过一篇关于哈希树查找算法的文章。在该文章中,作者已经初步分析和讨论过哈希树算法有关的理论依据、基本定义、构建方式以及相关特点。经过多年的公开检验,该算法已经得到了初步的理解和认可。作者同时也注意到哈希树查找算法中还存在诸多问题,需要进一步明确和补充,以方便读者理解和应用哈希树查找算法。

数控加工仿真

知乎:在微机上实现数控铣床加工仿真(旧文)

《计算机辅助设计与图形学学报》2000年3月第12卷第3期——《在微机上实现数控铣床加工仿真》。
《计算机辅助设计与图形学学报》2001年11月第13卷第11期——《三角片离散法实现数控铣床加工仿真》。

给出了在微机上实现数控铣床加工仿真的两种有效途径。视向离散方法的主要思路是将毛坯和刀具进行离散,通过对离散后的数据结构进行一定操作来达到加工仿真的目的;三角片离散方法可以在仿真过程中不断地变换观察方式,而且仿真的结果能直接用于多种误差测量。