O189.11
介绍一种双向分块快速Delaunay平面剖分算法，该算法有别于其他的分治算法，其特点是运算速度快，时间度为O（Nlog2N），算法易于理解和实现．该算法在二维平面中首先把被三角剖分的点集均匀分为多个只有3点（最多有一个块不是3个点）的点块．首先对每一个点块进行Delaunay三角剖分，再对相邻的点块中三角剖分进行合并．并介绍了该算法的数据结构．充分说明了该算法的可操作性．
占自才.双向分块快速Delaunay三角剖分算法[J].华东交通大学学报,2005,(4):106-109.Zhan ZiCai. A Speeding Double Direction Marking Block Algorithm for Delaunay Triangulation[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2005,(4):106-109