针对图像配准中常出现的RST(旋转-比例-平移)变换，推导出了相应的盒距离变换公式。与传统的基于广 义仿射变换的Hausdorff盒距离变换公式相比，缩小了搜索距离空间。在计算Voronoi表面时，根据Hausdorff距 离的计算需要提出比较滑动窗口的区域Voronoi表面，节省了计算Voronoi表面的时间。并且在利用边缘点计算 Hausdorff距离时，剔除琐碎的边缘，仅使用较长的边缘计算。试验结果表明，这些改进方法较大地提高了基于 Hausdorff距离的图像配准的计算速度。

使用MATLAB生成二维voronoi图的代码，可以用作后续二维voronoi的多晶模型建立(The code of two-dimensional Voronoi diagram generated by MATLAB can be used to build the polycrystalline model of two-dimensional voronoi.)

基于matlab的voronoi泰森多边形绘制(Voronoi rendering based on MATLAB)