离散点三角形格网形成的一种方法

三角网的快速自动联结是建立数字地面模型、数字化成图、自动绘制等高线的关键步骤。通过大量离散点按网格进行分区域存储，以实现快速寻找扩展点。利用队列和平衡二叉树两种数据结构进行三角网的扩展和三角形的全等比较。