三维地质表面建模是实现三维地质体建模关键步骤之一,表面建模的结果会直接影响三维地质体建模后的网格质量。文章目的是设计友好交互界面展示与管理数据和实现对地质三角网模型构建与可视化,因此设计了基于二维Delaunay算法思想在不改变三维点拓扑关系条件下实现二维Delaunay三角剖分三维散点,且对剖分后的三角网进行快速三角形对相交测试,改善了现有的空间快速三角形对相交测试算法。