林庚浩，何 文，马天宝

（1.中国建筑科学研究院建研科技股份有限公司，北京100013；2.江西理工大学工程研究院，江西赣州341000；3.北京理工大学爆炸科学与技术国家重点实验室，北京100081）

三维有限差分前处理系统的研究和实现

林庚浩1，何 文2，马天宝3

（1.中国建筑科学研究院建研科技股份有限公司，北京100013；2.江西理工大学工程研究院，江西赣州341000；3.北京理工大学爆炸科学与技术国家重点实验室，北京100081）

从实体造型、网格划分和网格显示三大主要功能模块介绍三维有限差分前处理系统的研制.采用CSG_BRep模型进行实体造型，引入快速成形中的切片分层技术，完成复杂实体模型的三维有限差分网格的自动划分，提出了一种快速剔除实体内部完全不可见网格面（线）的消隐算法，极大的提高了网格图的绘制速度.针对网格划分产生的零星空网格的问题，采用降维思想，提出了将同一条扫描线上，交点距离小于一倍网格步长的两个交点合并为一个交点，从根本上消除了零星空网格.

有限差分；前处理；网格划分；网格显示

有限差分数值模拟系统一般包括如下三个部分:前处理系统、数值模拟计算求解器以及可视化的后处理系统[1-2].用户利用前处理系统建模，将输出保存在数据文件中，提供给计算程序使用.计算程序根据前处理保存的数据文件进行完全自动的过程计算，将需要的物理量输出到数据文件，供后处理程序进行可视化的分析[3].其中，前处理是进行数值……